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

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

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

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

Задание 2

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

z=x1-x2→max

-2x1+3x2≤9

x1-2x2≤2

x1+x2≤8

xi≥0;i=1,2

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