Professional Documents
Culture Documents
QBA05 Min
QBA05 Min
Linear Programming
Minimization
Pizza Star Co.
Pizza Star Co. is considering buying two different brands of
cheese and blending them to provide a good, low-cost pizza
Subject to
5X1+ 10X2 ≥ 90
4X1+ 3X2 ≥ 48
0.5X1 ≥ 1.5
X1, X2 ≥ 0
Pizza Star Co
Using the corner point method
•First:
we construct the graph
•Second:
highlight the feasible solution region (upper
corner) and find the optimal solution that lie at
one of the corner points)
Pizza Star Co
To draw the graph, plot the constraint line
0.5X1 ≥ 1.5 X 1= 3
Pizza Star Co
To draw the graph, plot X2
the constraint line
–
5X1+ 10X2 ≥ 90
X1= 18 , X2= 9 20 – Equation C X1= 3