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