Пример готовой курсовой работы по предмету: Эконометрика
Содержание
Оглавление
Линейная производственная задача 2
Двойственная задача 10
Задача о «расшивке узких мест производства» 12
Анализ доходности и риска финансовых операций 14
Динамическое программирование. Распределение капитальных вложений.17
Транспортная задача линейного программирования 19
Матричная игра как модель конкуренции и сотрудничества 23
Литература 26
Выдержка из текста
ДАННЫЕ ИНДИВИДУАЛЬНОГО ЗАДАНИЯ
Вариант № 14
Линейная производственная задача
Предположим, что предприятие может выпускать четыре вида продукции, используя для этого три вида ресурсов. Известна технологическая матрица А затрат любого ресурса на единицу каждой продукции, вектор В объемов ресурсов и вектор С удельной прибыли.
В индивидуальном задании матрицы компактно записаны в виде:
С 1С 2С 3С 427391820
a 11a 12a 13a 14B12165140
a 21a 22a 23a 24B2030490
a 31a 32a 33a 34B33240198
2 1 6 5 140
А= 0 3 0 4 В = 90 С= 27, 39, 18, 20 (1)
3 2 4 0 198
Требуется составить производственную программу, обеспечивающую предприятию наибольшую прибыль при имеющихся ограниченных ресурсах.
Математическая модель задачи:
- Найти производственную программу (х 1, х 2, х 3, х 4),
максимизирующую прибыль z=27x 1+39x 2+18x 3+20х 4 (2)
при ограничениях по ресурсам
2x 1 + x 2 + 6x 3 + 5x 4 140
3x 2 + 4x 4 90,(3)
3x 1 +2x 2 +4x 3 198
где по смыслу задачи
x 1 ≥ 0, x 2 ≥ 0, x 3 ≥ 0, x 4 ≥ 0 . (4)
(2)-(4)- математическая модель линейной производственной задачи:
- (2) — целевая функция;
- (3) — линейные ограничения задачи (ограничения по ресурсам);
- (4) — условие не отрицательности задачи.
Получили задачу на условный экстремум. Для ее решения систему неравенств (3) при помощи дополнительных неотрицательных неизвестных х 5, х 6, х
7. заменим системой линейных алгебраических уравнений
2x 1 + x 2 + 6x 3 + 5x 4 + x 5 = 140
3x 2 + 4x 4 + x 6 = 90,(5)
3x 1+ 2x 2 + 4x 3 + x 7 = 198
где дополнительные переменные имеют смысл остатков соответствующих ресурсов.
х 5 — остаток 1-го ресурса;
х 6 — остаток 2-го ресурса;
- х 7 — остаток 3-го ресурса.
Среди всех решений системы уравнений (5), удовлетворяющих условию неотрицательности
xi 0 , i=1…7 , (6)
надо найти то решение, при котором функция (2) примет наибольшее значение.
Воспользуемся тем, что правые части всех уравнений системы (5) неотрицательны, а сама система имеет предпочитаемый вид – дополнительные переменные являются базисными. Приравняв к нулю свободные переменные х 1, х 2, х 3, х
4. получаем базисное неотрицательное решение
х 1= 0, х 2= 0, х 3= 0, х 4 = 0, х 5= 140, х 6= 90, х 7= 198(7)
по которой мы пока ничего не производим.
Из выражения (2) видно, что наиболее выгодно начинать производить продукцию второго вида, так как прибыль на единицу продукции здесь наибольшая. Чем больше выпуск этой продукции, тем больше прибыль. Выясним, до каких пор наши ресурсы позволяют увеличить выпуск этой продукции. Для этого придется записать для системы (5) общее решение
х 5= 140 — 2x 1 — x 2 — 6x 3 — 5x 4
х 6= 90 — 3x 2 — 4x 4 (8)
х 7= 198 — 3x 1 -2x 2 — 4x 3
Мы пока сохраняем в общем уравнении x 1= x 3 = x 4 = 0 и увеличиваем только x
2. При этом значения базисных переменных должны оставаться неотрицательными, что приводит к системе неравенств
140 — x 2 ≥ 0 x 2 ≤ 140
90 -3x 2 ≥ 0 или x 2 ≤ 30, т.е. 0 ≤ x 2 ≤ 30
198 -2x 2 ≥ 0 x 2 ≤ 99
Дадим x 2 наибольшее значение x 2 =
30. которое она может принять при нулевых значениях других свободных неизвестных, и подставим его в (8).
Получаем для системы уравнений (5) частное неотрицательное решение
х 5= 140 — 2x 1 — 30 — 6x 3 — 5x 4
х 6= 90 — 90 — 4x 4
х 7= 198 — 3x 1 – 60 — 4x 3
х 1= 0, х 2= 30, х 3= 0, х 4 = 0, х 5= 110, х 6= 0, х 7= 138 (9)
Нетрудно убедиться, что это решение является базисным неотрицательным решением системы линейных алгебраических уравнений (5), для получения которого достаточно было принять в системе (5) неизвестную х 2 за разрешающую и перейти к новому предпочитаемому виду этой системы, сохранив правые части уравнений неотрицательными, для чего за разрешающее уравнение мы обязаны принять второе, так как
min = min (140; 30; 99) = 30,
Список использованной литературы
Литература:
- 1.Методические указания к выполнению курсовой работы по дисциплине Прикладная математика / Сост.: Колемаев В.А., Карандаев И.С., В.И. Малыхин, Т.М. Гатауллин, Ю.Г. Прохоров, Х.Х. Юнисов; ГУУ, М., 2000. 73 с.
2.Математические методы принятия решений в экономике: Учебник / Под ред. В.А. Колемаева / ГУУ. М.: ЗАО «Финстатинформ», 1999. 386 с.
