(GEMATMW) Linear Programming Exercise
Uploaded by
mastersiops(GEMATMW) Linear Programming Exercise
Uploaded by
mastersiopsProblem:
A farmer has a total of 8 hectares of land where he can plant rice and/or corn. He can earn
5,000 pesos for every hectare he plants with rice and 3,000 pesos for every hectare he plants
with corn. His use of necessary pesticide is limited by law to 10 gallons for his entire 8 hectares.
Rice requires 2 gallons of pesticide per hectare planted and corn requires 1 gallon of pesticide
for every hectare. What is the maximum profit the farmer can get?
Given/Solution:
LP Model Formulation:
Types of Plants: Rice (x) and Corn (y) Maximize:
● 𝑃 = 5000𝑥 + 3000𝑦
Profit per hectare:
● x = 5,000/hectare Subject to
● y = 3,000/hectare ● 𝑥 + 𝑦≤8
● 2𝑥 + 𝑦 ≤ 10
Requirements: ● 𝑥, 𝑦 ≥ 0
● x requires 2 gallons of pesticide per
hectare
● y requires 1 gallon of pesticide per
hectare
● pesticide is limited to 10 gallons for 8
hectares
Graph:
ZAPANTA, Lyan M.
GEMATMW V27
Linear Programming Exercise
Corner Points:
𝑃 = 5000𝑥 + 3000𝑦
𝑃 = 5000(0) + 3000(0)
A (0,0)
𝑃 = 0+0
𝑃 = 0
𝑃 = 5000𝑥 + 3000𝑦
𝑃 = 5000(5) + 3000(0)
B (5,0)
𝑃 = 25000 + 0
𝑃 = 25, 000
𝑃 = 5000𝑥 + 3000𝑦
𝑃 = 5000(2) + 3000(6)
C (2,6)
𝑃 = 10000 + 18000
𝑃 = 28, 000
𝑃 = 5000𝑥 + 3000𝑦
𝑃 = 5000(0) + 3000(8)
D (0,8)
𝑃 = 0 + 24000
𝑃 = 24, 000
Optimal Solution:
𝑃 = 5000𝑥 + 3000𝑦
𝑃 = 5000(2) + 3000(6)
C (2,6)
𝑃 = 10000 + 18000
𝑃 = 28, 000
The farmer needs to plant 2 hectares of rice and 6 hectares of corn to get the maximized
profit of ₱28,000.
ZAPANTA, Lyan M.
GEMATMW V27
Linear Programming Exercise
