Курсовая работа: Анализ на чувствительность двойственных оценок

В (m+1)-ой строке находится максимальная по абсолютной величине оценка ∆j=∆3= - 8. Таким образом, столбец Р3 является генеральным. Среди элементов ai1 находится такой, который соответствует минимальному значению bi / ai1. Это элемент a21. Таким образом, 2-ая строка является генеральной. Все элементы bi и aij пересчитываются соответственно по формулам (1.6) и (1.7). Новые данные заносятся в таблицу 4.

Таблица 4

Симплекс-таблица (2-ая итерация)

Новый опорный план: X =(0,0,230,220,0,420). Не все оценки ∆j ≥ 0 . Находятся генеральные строка и столбец. Это столбец Р2 и 2-я строка. Все элементы bi и aij пересчитываются соответственно по формулам (1.6) и (1.7). Новые данные заносятся в таблицу 5.

Таблица 5

Симплекс-таблица (3-ая итерация)

В (m+1)-ой строке все оценки ∆j ≥ 0. Найденный план X*=(0,230,0,230, 0,105,) является оптимальным.

Из данной симплексной таблицы видно, что оптимальным планом производства изделии является такой план, при котором изготавливается 230 изделии вида С и 105 изделии вида B при данном плане производства, общая стоимость изделии равна 1360 денежных единиц.

2.5 Нахождение решения двойственной задачи

2.5.1 Нахождение интервалов устойчивости двойственной оценки по отношению к изменениям ресурсов каждого типа

 обратная матрицы В составленная из компонентов векторов ,, базиса, который определяет оптимальный план задачи взятых из столбцов векторов ,, образующий первоначальный единичный базис

=*=

если

Очевидно если   это означает, что если количество ресурсов I типа будет увеличено в пределах 555,то несмотря на это оптимальным планом двойственной задачи остаётся план Y(0;5/2:1/2).

Далее если

если

если III тип ресурса принадлежит соответственно , а количество остальных ресурсов остается первоначальным, то двойственная задача имеет один и тот же план.

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

Страницы: 1, 2, 3, 4