Решить задачу симплексным методом.

Типовые задачи

Задание:

Определить оптимальный план задачи, используя графический метод решения задач линейного программирования.

В-1		В-2
В-3		В-4
В-5		В-6
В-7		В-8
В-9		В-10
В-11		В-12
В-13		В-14
В-15		В-16
В-17		В-18
В-19		В-20
В-21		В-22
В-23		В-24
В-25		В-26
В-27		В-28
В-29		В-30
В-31		В-32
В-33		В-34
В-35		В-36
В-37		В-38
В-39		В-40

Решить задачу симплексным методом.

Фирма выпускает изделия двух видов А и В. Изделия каждого вида обрабатывают на двух станках (I и II). Время обработки одного изделия каждого вида на станках, время работы станков за рабочую смену, прибыль фирмы от реализации одного изделия вида А и вида В занесены в таблицу 1.

Таблица 1.

Станки	Время обработки одного изделия, мин.	Время работы станка за смену, мин.
А	В
I
II
Прибыль от одного изделия, гр.

Изучение рынка сбыта показало, что ежедневный спрос на изделия вида В никогда не превышает спрос на изделия вида А более чем на единиц, а спрос на изделия вида А не превышает единиц в день.

Определить план производства изделий, обеспечивающий наибольшую прибыль. Построить моделб задачу, двойственной к данной. Решение двойственной задачи найти из последней симплексной таблицы прямой задачи. Исходные данные приведены в таблице 2.

Таблица 2.

В-1							0.3	0.9
В-2							0.5	0.6
В-3							0.4	0.6
В-4							0.4	0.6
В-5							0.6	0.8
В-6							0.6	0.8
В-7							0.8	0.6
В-8							0.4	0.6
В-9							0.4	0.5
В-10							0.6	0.8
В-11							0.6	0.8
В-12							0.4	0.5
В-13							0.6	0.9
В-14							0.3	0.4
В-15							0.4	0.5
В-16							0.8	0.6
В-17							0.4	0.5
В-18							0.8	0.6
В-19							0.4	0.3
В-20							0.4	0.3
В-21							0.3	0.9
В-22							0.5	0.6
В-23				16.2			0.4	0.6
В-24							0.4	0.6
В-25		7.5					0.6	0.8
В-26			7.5				0.6	0.8
В-27							0.8	0.6
В-28			7.5	13.5			0.4	0.6
В-29	10.5		3.5				0.4	0.5
В-30							0.6	0.8
В-31							0.6	0.8
В-32	10.5		3.5				0.4	0.5
В-33							0.6	0.9
В-34							0.3	0.4
В-35							0.4	0.5
В-36			2.5				0.8	0.6
В-37			3.5				0.4	0.5
В-38			2.5				0.8	0.6
В-39							0.4	0.3
В-40				3.5			0.4	0.3