83
Первое, что необходимо сделать при графическом решении задачи, это
отобразить ограничения. Заштрихованная на рисунке область – это область до-
пустимых решений задачи (рис. 4.1). Теперь можно взять любую точку из обла-
сти допустимых решений и вычислить соответствующую прибыль. Например,
в точке
x
= 500,
y
= 500 прибыль составит 70
500 + 60
500 = 65000 дол. Урав-
нение целевой функции 70
x +
60
y = k
– это семейство параллельных прямых,
которое можно нанести на график (пунктир). Максимальная прибыль будет в
точке пересечения прямой прибыли с прямыми ограничений. При этом из гра-
фика находим
x
= 375,
y
= 937. Таким образом, фирма должна выпускать 375
холодильников типа
A
и 937 холодильников типа
B
. Максимальная прибыль
компании составляет 70
375 + 60
937 = 82470 дол. в неделю.
Рис. 4.1. Пример графического решения задачи линейного программирования
0
500
1000
1500
2000
0
500
1000
1500
2000
0
500
1000
1500
2000
0
500
1000
1500
2000
3x+3y=3000
50x+60y=75000
