Использование графического метода.
Увеличение значения с1 или уменьшение значения с2 приводит к вращению прямой F, представляющей целевую функцию, вокруг точки B по часовой стрелке. Уменьшение значения с1 или увеличение значения с2 – к вращению против часовой стрелки.
Когда наклон прямой F станет равным наклону прямой L2, получим две альтернативные оптимальные угловые точки A и В. Аналогично для прямой L3 – получим точки B и C. В этом случае при различных значениях переменных х1 и х2 целевая функция будет иметь одинаковые значения.
Найдем предельные изменения коэффициента с2, при которых не происходит изменения оптимального решения.
Зафиксируем коэффициент с1. При предельном увеличении значения c2 тангенс угла наклона прямой F равен тангенсу угла наклона прямой L2:
2/c2 = 4/10.
Следовательно, c2 = 20/4 = 5.
При уменьшении c2 до 0 прямая F совпадет с прямой L3.
Поэтому при 0 < c2 < 5 точка B будет оптимальной точкой.
- Задачи линейного программирования
- Постановка задачи
- Задачи для решения
- 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. Решение задачи с использованием