Контрольная работа: Исследование зависимости между объемом производства, капитальными вложениями и выполнением норм
3
9
Требуется:
I. Cформулировать экономико-математическую модель задачи в виде ОЗЛП.
II. Привести ОЗЛП к канонической форме.
III. Сформулировать экономико-математическую модель задачи двойственной к исходной.
IV. Построить многогранник решений (область допустимых решений) и найти оптимальную производственную программу путем перебора его вершин и геометрическим способом.
V. Решить задачу с помощью симплекс-таблиц.
Решение:
I . Оптимизационная модель задачи запишется следующим образом
а) целевая функция
б) ограничения:
в) условия неотрицательности переменных х1 ≥0 ; х2 ≥0.
II . Приведем ОЗЛП к канонической форме. Для этого введем дополнительные переменные x 3 , x 4 и x 5.
а) целевая функция
б) ограничения:
в) условия неотрицательности переменных
III . Сформулируем экономико-математическую модель задачи двойственную к исходной. Матрица В условий прямой задачи и матрица В’ – транспонированная матрица В – имеют следующий вид:
1 |
7 |
24 |
|
1 |
2 |
9 |
3 | ||
B= |
2 |
К-во Просмотров: 341
Бесплатно скачать Контрольная работа: Исследование зависимости между объемом производства, капитальными вложениями и выполнением норм
|