Professional Documents
Culture Documents
Answer: As the max z function and 4x+y=12 has the same slope, maximum value function overlaps with this
function. The intersection point of two constraints is ( 2,14 ; 3,43), x and y are greater than 0, All points between
point ( 2,14 ; 3,43) and point (3,0) can be solution. Thus, the solution is infinite.
Sample 1: Solve this problem with simplex and geometric methods.
Max z = 4 x + 4 y
Constraints:
2x + 7y ≤ 21
7x + 2y ≤ 49
x, y ≥ 0
GOAL constraints:
Max z = 6 x + 8 y 2x + 2y ≤ 240
4x + 8y ≤ 840
x, y ≥ 0