1.5. Теория двойственности в линейном программировании

Содержание

• Задачи линейного программирования
• Постановка задачи
• Задачи для решения
• 1.2. Свойства решений задач линейного программирования
• Графический метод решения задач линейного программирования Случай двух переменных
• Случай многих переменных
• 1.4.2.Симплексный метод
• Этап 1. Определение начального опорного плана.
• Случай вырождения
• Задачи для решения
• Метод искусственного базиса
• Задачи для решения
• 1.5. Теория двойственности в линейном программировании
• 1.5.1. Постановка задачи
• Некоторые частные случаи
• 1.5.2. Основные теоремы двойственности
• Задачи для решения
• 1.5.3. Геометрическая интерпретация двойственных задач
• 1.5.4. Двойственный симплекс – метод
• Этап 1. Определение начального опорного плана (псевдоплана).
• Этап 2. Определение оптимального плана.
• Задачи для решения
• 1.6. Экономическая интерпретация двойственности
• 1.6.1. Анализ моделей на чувствительность.
• Использование графического метода.
• Использование симплекс-метода.
• Использование графического метода.
• Использование симплекс-таблицы.
• Использование графического метода.
• Использование симплекс-таблицы.
• Использование графического метода.
• Использование симплекс-таблицы.
• Использование графического метода.
• Использование симплекс-таблицы.
• Применение компьютера Инструкция по использованию надстройки «Поиск решения»
• 1.10. Решение задачи с использованием