Книга: Практикум по решению линейных задач математического программирования

Практикум по решению линейных задач математического программирования

Содержание

• 1. Область решений линейных неравенств.
• 2. Область решений системы линейных неравенств.
• 3. Алгоритм графического метода решения ЗЛП
• 1) Построение начального опорного плана.
• 2) Составление симплексных таблиц. Критерий оптимальности.
• 1) Симметричные двойственные задачи
• 2) Построение модели двойственной задачи
• 3) Применение теорем двойственности к анализу оптимальных решений пары симметричных двойственных задач
• 1) Построение начального опорного плана. Его вырожденность или невырожденность. Ранг матрицы системы.
• а) Метод северо-западного угла.
• б) Метод минимального элемента (наименьшей стоимости).
• 2) Метод потенциалов. Признак оптимальности опорного плана.
• 3) Переход к нехудшему опорному плану.