Читайте также:
|
Для его решения ЗЛП должна содержать единичную подматрицу размером m(на)m.
Проверка оптимальности опорного плана происходит с помощью оптимальности. Полученный опорный план снова проверяется на оптимальность и т.д.
На основании признака оптимальности в базис вводится вектор Ак, давший минимальную отрицательную величину симплекс разности.
Чтобы выполнялось условие неотрицательности значений опорного плана, выводится из базиса вектор Аr.
Строка Аr называется направляющей, столбец Ак и элемент аrк-направляющим.
Элементы направляющей строки в новой симплекс-таблице вычисляется по формулам:
= 
/ 
а элементы i-ой строки, по формуле: 
=(
* - * 
)/ 
Значения нового опорного плана рассчитываются по формулам:
= 
/ 
=(
* - 
* ) /
Процесс решения продолжают либо до получения оптимального плана.
Дата добавления: 2015-08-20; просмотров: 59 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Краткое повторение сказанного выше об Отце, и Сыне, и Святом Духе, и о прочем | | | Экономическая сущность, значение и основные этапы инвестирования |