In: Advanced Math
Linear programming.
Solve the following two (2) Linear programming problems (#1 and #2) and then answer question 3:
1.. Solve the following LP problem graphically:
Maximize profit = X + 10Y
Subject
to:
4X + 3Y < /= 36
2X +4Y < / = 40
Y > / = 3
X, Y > / = 0
2. Considering the following LP problem and answer the questions, Part a and Part b:
Maximize profit = 30X1 + 10X2
Subject
to:
3X1 + X2 < /= 300
X1 +X2 < / = 200
X1 < / = 100
X2 > / = 50
X1 – X2 < / = 0
X1, X2 > / = 0
a. Solve graphically
b. Is there more than one optimal solution? Explain
3. How many feasible solutions are there in a LP program/problem?
Which ones do we need to examine to find the optimal solution?