Математический расчет объема выпуска продукции

Новое решение

dth=263 height=51 src="images/referats/11787/image020.png">

Решение все еще не опорное, так как все еще есть bi<0

В строке №1 появился отрицательный коэффициент -150. Берем в качестве разрешающей строки строку №1.

Так как в строке №1 нет ни одного отрицательного коэффициента то решения НЕТ!

Возможно в условии задачи вместо МИНИМАЛЬНОГО спроса имели ввиду МАКСИМАЛЬНЫЙ.

Решим задачу для условия, что максимальный спрос на изделия составляет 50, 50 и 30единиц.

Тогда математическая модель задачи:

Канонический вид задачи линейного программирования:

х1, х2, х3- свободные переменные

х4, х5, х6, х7, х8, х9- базисные переменные

Составим и заполним 1-ую симплексную таблицу для нового условия задачи:

Находим пробное решение, для этого все свободные переменные приравниваем к 0, а базисные к bi

Решение ОПОРНОЕ, так как все коэффициенты в столбце bi>=0.

Для того что бы задача МАКСИМУМ имела оптимальное решение, необходимо, что б все коэффициенты в строке функции цели ∆j=W(j)-cj были не отрицательные (∆j≥0). У нас в этой строке есть отрицательные коэффициенты, поэтому решение НЕ ОПТИМАЛЬНОЕ.

Всего у нас три столбца у которых оценка плана отрицательна А1, А2 и А3.

 Скачать реферат