Методы принятия управленческих решений: для менеджеров

72 симплекс-таблицей. Из последней симплекс-таблицы (табл.22) нахо­ дим С* = (| - 3 о). Матрица D, составленная для последней сим­ плекс-таблицы, имеет вид D = тогда получаем Y*^C*D = (\ -3 0)- 2/5 1/5 1 2/5 1/5 1 1/10 0^1 3/10 о - 1 / 2 1 , 1/10 О 3/10 О - 1 / 2 1 = (-1/5 -4/5 0). Решение двойственной задачи Y * можно сразу определить из строки Ду для последней симплекс-таблицы. Его элементы яв­ ляются числами, соответствующими столбцам которые в первой симплекс-таблице были базисными. Оптимальное значение целевой функции Примечание. Если ггри нахождении оптимального решения одной из задач используется метод искусственного базиса, то искус­ ственный столбец A j , исключенный из базиса, не вычеркивается из симплекс-таблицы. Заполнение столбцов, соответствующих искус- сгвенным переменным, продолжается. Они могут быть использова­ ны для определения оптимального решения двойственной задачи. Замечание. На практике при нахождении оптимальных пла­ нов двойственных задач выбирают задачу, более удобную для реше­ ния. Затем с помощью следствия первой теоремы двойственности находяг оптимальный план другой. Ключевые слова: двойственная задача, симметричная двойст­ венная задача, несимметричная двойственная задача, двойственная