Professional Documents
Culture Documents
Graphical Method
Problem 1
20 Mm3 of water is available in storage for irrigation of the two crops.
Crop A requires 9000 m3 of water per hectare of irrigated land and
produces a net income of Rs 7200/ha. Crop B requires 6000 m3/ha
and produces a profit of Rs 12000/ha. Crop A is limited to 1600 ha
and Crop B has an available land of 2400 ha for cultivation. Determine
the amount of land to be allocated for crop A and crop B, that will
maximize the income in rupees.
Solution
Objective function – maximize the revenues
Z = max (7200 x1 + 12000 x2)
Subject to:
9000 x1 + 6000 x2 ≤ 20 x 106
x1 ≤ 1600 and x2 ≤ 2400
x1 and x2 ≥ 0
Graphical method of solution
4000
3500
3000
2500 A
Y
Crop B
2000
1500
1000
C
500
0
0 500 1000 1500X 2000 2500
Crop A
C2
C1
The feasible region for this LP model is the region bounded by AEDF
Any point on line AE is the optimal solution to the model
The technique of goal programming can be used to choose among the
alternative optimal solutions
Case 2: Infeasible LP
It is possible for an LP’s feasible region to be empty (contain no points),
resulting in an infeasible LP.
An infeasible LP has no optimal solution
Suppose that auto dealers require that the auto company produce at
least 30 trucks and 20 cars. Find the optimal solution to the new LP.
max z 3 x1 2 x2
1 1
s.t. x1 x2 1 C1
40 60
1 1
x1 x2 1 C2
50 50
x1 30; x2 20 C3, C4
x1 , x2 0
12
10
B
D F
8
x2
4 G
H
2
0
E A C
0 2 4 6 8 10 12
x1
max z 2 x1 x2 10
s.t. x1 x2 1 8
6
2 x1 x2 6
x2
x1 , x2 0 2
0
0 2 4 6 8 10 12
x1