Контрольная работа: Математический расчет объема выпуска продукции

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

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

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

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

Рассмотрим каждый из них и выберем тот который более выгодно ввести в базис. (Другими слова, при вводе какого вектора функция цели будет иметь наибольшее изменение)

А1 столбец:

Функция цели меняется по формуле:

Для столбца А1:

Тогда  Если будем вводить вектор А1, то функция цели увеличится на 1250 единиц

=0-(-1250)=1250

А2 стролбец:

Функция цели меняется по формуле:

Для столбца А2: =-20

Тогда

Если будем вводить вектор А2, то функция цели увеличится на 1000 единиц

=0-(-1000)=1000

А3 столбец:

Функция цели меняется по формуле:

Для столбца А3: =-50

Тогда  Если будем вводить вектор А3, то функция цели увеличится на 1500 единиц

=0-(-1500)=1500

Больше всего функция цели увеличится, если введем вектор А3.

Поэтому А3 – разрешающий столбец

Находим разрешающую строку по правилу:

соответствует строке 6 и вектору А9

Меняем А3—A9

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11