Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Использование графического метода



Увеличивая запас дефицитного ресурса Р2 (перемещая прямую L 2 вверх параллельно самой себе), можно определить максимальное значение запаса второго ресурса. Как видно из рисунка 1, при перемещении прямой L 2 точка максимума целевой функции будет вначале смещаться вдоль прямой L 3 до точки D (4; 4), а затем вдоль прямой L 1 до точки G (0; 8). Дальнейшее перемещение прямой L 2 не будет изменять области допустимых решений и влиять на значение целевой функции.

Таким образом, максимально допустимый запас ресурса Р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 при сохранении первоначального статуса всех ресурсов, то следует учитывать движение прямой L 2 только до точки 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 (перемещая прямую L 3 вправо параллельно самой себе), можно определить максимальное значение запаса третьего ресурса. Как видно из рисунка 1, при перемещении прямой L 3 точка максимума целевой функции будет смещаться вдоль прямой L 2 до точки E (20/3; 4/3). Дальнейшее перемещение прямой L 3 до точки 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.





Дата публикования: 2015-04-10; Прочитано: 157 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...