Scribd
Upload
12 views1 page

Exam

The document presents a linear programming problem involving the planting of wheat and corn to maximize and minimize profit. The objective function is z = 200x1 + 300x2 with constraints related to land, labor, and fertilizer. The maximum profit is achieved at 20 acres of wheat and 20 acres of corn, yielding a profit of 10,000, while the minimum profit is 0 when no crops are planted.

Uploaded by

Umor faruk suptoo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views1 page

Exam

The document presents a linear programming problem involving the planting of wheat and corn to maximize and minimize profit. The objective function is z = 200x1 + 300x2 with constraints related to land, labor, and fertilizer. The maximum profit is achieved at 20 acres of wheat and 20 acres of corn, yielding a profit of 10,000, while the minimum profit is 0 when no crops are planted.

Uploaded by

Umor faruk suptoo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Linear Programming Problem Solution

Let x1 be the number of acres of wheat planted and x2 be the number of acres of corn planted.
Objective function: Maximize and Minimize z = 200x1 + 300x2
Constraints:

x1 + x2 ≤ 45 (Land)
3x1 + 2x2 ≤ 100 (Labor)
2x1 + 4x2 ≤ 120 (Fertilizer)
x1 ≥ 0
x2 ≥ 0

The fertilizer constraint can be simplified to x1 + 2x2 ≤ 60.


Feasible region corner points:
• (0, 0)
• (0, 30) (Intersection of x1 = 0 and x1 + 2x2 = 60)

• ( 100
3 , 0) (Intersection of x2 = 0 and 3x1 + 2x2 = 100)

• (20, 20) (Intersection of 3x1 + 2x2 = 100 and x1 + 2x2 = 60)


Evaluating the objective function z = 200x1 + 300x2 at each corner point:
• (0, 0): z = 200(0) + 300(0) = 0

• (0, 30): z = 200(0) + 300(30) = 9000


• ( 100 100
3 , 0): z = 200( 3 ) + 300(0) =
20000
3 ≈ 6666.67
• (20, 20): z = 200(20) + 300(20) = 4000 + 6000 = 10000

Maximum profit: The maximum profit is 10000 at x1 = 20 acres of wheat and x2 = 20 acres of corn.
Minimum profit: The minimum profit is 0 at x1 = 0 acres of wheat and x2 = 0 acres of corn.

You might also like