Автор: Пользователь скрыл имя, 02 Мая 2012 в 22:11, контрольная работа
Задание 1
Для выпуска двух видов продукции требуются затраты сырья, рабочего времени и оборудования. Исходные данные в таблице:
Найдите оптимальный план выпуска продукции по критерию «максимум прибыли».
Определите остатки каждого вида сырья.
1) Составьте математическую модель задачи.
2) Решите задачу симплекс-методом.
3) Решите задачу графическим методом. Покажите соответствие опорных решений, полученных при решении симплекс-методом, и угловых точек – вершин допустимой области.
4) Найдите решение двойственной задачи, используя теоремы двойственности.
F=2*110+1*80+2*100+5*20+3*60=
Проверим, оптимальный план или нет. Cоставим матрицу оценок
т.к. в матрице оценок нет отрицательных, то план оптимальный.
Решение, полученное методом северо-западного угла, совпадает с решением, полученным методом минимального элемента.