часть1(ЗЛП)1
Использование графического метода.
Граничная прямая, соответствующая ограничению для дефицитного ресурса, будет проходить через точку максимума.
В нашем примере максимальное значение целевой функции достигается в точке B – точке пересечения двух прямых L2 и L3 (см. рис. 6). Таким образом, ресурсы Р2 и Р3 следует считать дефицитными. В свою очередь ресурс Р1 будет недефицитным.
Действительно, подставив значения координат точки В в ограничения задачи, получим значения расхода ресурсов:
для Р1: х1 + х2 =4 + 2,4 = 6,4 £ 8 – израсходован не полностью;
для Р2: 4х1 + 10х2 = 16 + 24 = 40 – израсходован полностью;
для Р3: х1 = 4 – израсходован полностью.
Содержание
- Задачи линейного программирования
- Постановка задачи
- Задачи для решения
- 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. Решение задачи с использованием