Исследование операций

Исследование операций

Составить математическую модель задачи и решить задачу графическим способом.

Для изготовления двух видов продукции P1 и P2 используют три вида ресурсов S1, S2, S3. Запасы ресурсов, число единиц ресурсов, затрачиваемых не изготовление единицы продукции, приведены в таблице:

Задание 2

Решить задачу линейного программирования симплекс-методом.

z=x1-x2→max 

-2x1+3x2≤9 

x1-2x2≤2 

x1+x2≤8 

xi≥0;i=1,2 

Записать задачу, двойственную исходной задаче; решить её и записать решение исходной и двойственной задачи. По результатам решения взаимно двойственных задач убедиться в справедливости теорем двойственности.