logo
часть1(ЗЛП)1

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

Увеличивая запас дефицитного ресурса Р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.