Использование графического метода.
Увеличивая запас дефицитного ресурса Р2 (перемещая прямую L2 вверх параллельно самой себе), можно определить максимальное значение запаса второго ресурса. Как видно из рисунка 1.15, при перемещении прямой L2 точка максимума целевой функции будет вначале смещаться вдоль прямой L3 до точки D(4; 4), а затем вдоль прямой L1 до точки G(0; 8). Дальнейшее перемещение прямой L2 не будет изменять области допустимых решений и влиять на значение целевой функции.
Таким образом, максимально допустимый запас ресурса Р2 равен
4х1 + 10х2 = 4 ´ 0 + 10 ´ 8 = 0 + 80 = 80.
Значение целевой функции в точке G(0; 8) составит
2х1 + 3х2 = 2 ´ 0 + 3 ´ 8 = 0 + 24 = 24.
Следует, однако, заметить, что при смещении точки максимума от точки D до точки G дефицитными будут уже ресурсы Р1 и Р2, в то время как ресурс Р3 станет недефицитным.
Если же рассматривать увеличение запаса ресурса Р2 при сохранении первоначального статуса всех ресурсов, то следует учитывать движение прямой L2 только до точки D(4; 4). При этом максимально допустимый запас ресурса Р2 будет равен
4х1 + 10х2 = 4 ´ 4 + 10 ´ 4 = 16 + 40 = 56.
Значение целевой функции в точке D(4; 4) составит
2х1 + 3х2 = 2 ´ 4 + 3 ´ 4 = 8 + 12 = 20.
Увеличивая запас дефицитного ресурса Р3 (перемещая прямую L3 вправо параллельно самой себе), можно определить максимальное значение запаса третьего ресурса. Как видно из рисунка 1.15, при перемещении прямой L3 точка максимума целевой функции будет смещаться вдоль прямой L2 до точки E(20/3; 4/3). Дальнейшее перемещение прямой L3 до точки K(8; 0) хоть и будет изменять область допустимых решений, но влиять на значение целевой функции уже не будет.
Таким образом, максимально допустимый запас ресурса Р3 равен
х1 = 20/3.
Значение целевой функции в точке E(20/3; 4/3) составит
2х1 + 3х2 = 2 ´ 20/3 + 3 ´ 4/3 = 40/3 + 12/3 = 52/3.
- Задачи линейного программирования
- Постановка задачи
- Задачи для решения
- 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. Решение задачи с использованием