Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Прибыльот реализации i – го вида продукции

Треугольной | Произведение коэффициентов при неизвестных по каждой строке | Линейно независимой | Максимальное | Нулевой | При составлении симметричной пары двойственных задач, если исходная ЗЛП , , , то двойственная задача имеет вид | Тоже на минимум | Значения целевой функции | Невырожденный | находящееся рядом с событием (n-1)-го ранга |


Читайте также:
  1. Bauer. Компания издает 120 наименований печатной продукции, в том числе крупнейшие журналы и газеты Fernsehwoche, Neue Post, Bravo.
  2. E) Подает зерно в склад готовой продукции. Часть зерна уходит на смешивание с сырым зерном.
  3. II. ЦЕЛЕСООБРАЗНОСТЬ СОВЕРШЕНСТВОВАНИЯ ПРАВОВОГО РЕГУЛИРОВАНИЯ ПРОИЗВОДСТВА И РЕАЛИЗАЦИИ ПРОДУКТОВ ПИТАНИЯ, СОДЕРЖАЩИХ ГМО НА ТЕРРИТОРИИ САНКТ-ПЕТЕРБУРГА.
  4. II.3.2.Механизм реализации Программы.
  5. III. Основные направления реализации Концепции
  6. Input/output Control Контроль входа/выхода сырья и продукции
  7. IV. Критерии оценки реализации Программы .

 

ТЕМА 7. Симплексный метод решения ЗЛП. Основные теоремы.

Двойственные ЗЛП.

 

План X=(х1, х2,…хm, 0,…,0) ЗЛП на min будет оптимальным, если справедливы условия для j=

Zj-Cj>0

!Zj-Cj£0

Zj-Cj³0

Zj-Cj=0

 

План X=(х1, х2,…хm, 0,…,0) ЗЛП на max будет оптимальным, если справедливы условия для j=

!Zj-Cj³0

Zj-Cj<0

Zj-Cj=0

Zj-Cj£0

 

Разрешающий столбец при решении ЗЛП на max целевой функции выбирается исходя из условия

!

любой столбец коэффициентов при неизвестных

 

Разрешающий столбец при решении ЗЛП на min целевой функции выбирается исходя из условия

!

 

Значение целевой функции в таблице с оптимальным планом находится

на пересечении строки оценок со столбцом коэффициентов при х1

на пересечении строки оценок со столбцом

в столбце коэффициентов при хn

Дата добавления: 2015-07-20; просмотров: 107 | Нарушение авторских прав

<== предыдущая страница | следующая страница ==>
Система не имеет решений| На пересечении строки оценок со столбцом первоначального базиса
mybiblioteka.su - 2015-2024 год. (0.005 сек.)