Автор работы: Пользователь скрыл имя, 29 Декабря 2014 в 12:46, контрольная работа
Задача № 1
Вариант 1.7
Решить графически
max (min) F=3x1+4x2
Задача № 2
Для производства 4-х видов продукции используется 3 вида сырья.Норма расхода сырья(кг) запасы(кг) его ценность от реализации единицы продукции заданы таблицей.Составим план выпуска продукции,обеспечивающий получение максимальной прибыли,используя симплексный метод,а также построить двойственную задачу и решить ее симплекс-методом.
Нормы расхода ресурсов за единицу изделия Запас ресурсов
Изделие 1 Изделие 2 Изделие 3 Изделие 4
Ресурс 1 5 8 3 8 85
Ресурс 2 7 6 9 3 100
Ресурс3 3 7 10 5 150
Ценность 3,7 3 6 2
=
Стоимость перевозок меньше, значит план улучшили. Проверим на оптимальность
Проверим критерий оптимальности для пустых клеток
=
=
=
=
=
=
Данный план не является оптимальным, так как имеется плохая клетка. Построим цикл пересчета и новый опорный план
В1 |
В2 |
В3 |
В4 |
||
А1 |
1 50 |
3 + |
2 50 - |
5 10 |
110 |
А2 |
2 |
4 |
6 |
1 70 |
70 |
А2 |
8 |
3 60 - |
1 40 + |
7 |
100 |
50 |
60 |
90 |
80 |
X4=
Стоимость перевозок меньше, значит план улучшили. Проверим на оптимальность
Проверим критерий оптимальности для пустых клеток
=
=
=
Критерий оптимальности выполнен, т.е. последний план оптимальный
Ответ: X4=
Smin =440 ден.ед.