MIN: 5X1 + 20X2
CONSTRAINTS:
X1 + X2 ≥ 12
2X1 + 5X2 ≥ 40
X1 + X2 ≤ 15
X1, X2 ≥ 0
Solve the LP problem above utilizing both enumeration and level curve approaches. Show your work step by step.
Max: 70X1 + 40X2 Constraints: X1 + X2 < 700 X1 – X2 < 300 2X1 + X2 < 900 3X1 + 4X2 < 2400 X1, X2 > 0 Solve using either the level curve or enumeration approach. Please show all of the intersection points, feasible region, and the optimal solution.
Min 2x1 + x2 s.t. x1 + x2 ≥ 4 x1 – x2 ≥ 2 x1 – 2x2 ≥ –1 x1 ≥ 0, x2 ≥ 0 Please solve the linear program graphically, showing the objective function, all constraints, the feasible region and marking all basic solutions (distinguishing the ones that are feasible).
Question 3: Identify which of LP problems (1)--(4) has (x1,x2) = (20,60) as its optimal solution. (1) min z = 50xı + 100X2 s.t. 7x1 + 2x2 > 28 2x1 + 12x2 > 24 X1, X2 > 0 (2) max z = 3x1 + 2x2 s.t. 2x1 + x2 < 100 X1 + x2 < 80 X1 <40 X1, X2 > 0 (3) min z = 3x1 + 5x2 s.t. 3x1 + 2x2 > 36 3x1 + 5x2 > 45...
3. Solve the following LP problem graphically. Maximize profit = 20x1+ 10x2 Subject to:5x1 + 4x2≤250 2x1 + 5x2≤150 x1, x2≥0
QUESTION 1 Given the following LP, answer questions 1-10 Minimize -3x15x2 Subject to: 3x2x 24 2x1+4x2 2 28 2s 6 x1, x2 20 How many extreme points exist in the feasible region for this problem? We cannot tell from the information that is provided The feasible e region is unbounded QUESTION 2 Given the following LP, answer questions 1-10 Minimize 2- 31+5x2 Subject to: 3x2x 24 2x1+4x2228 t is the optimal solution? (2, 6) (0, 12) (5,4.5) None of the...
Consider the following all-integer linear program: Max x1+x2 s.t 4x1+6x2 <= 22 x1+5x2<= 15 2x1+x2<=9 x1,x2>=0 integer Solve in Excel Solver and AMPL.
2. Consider the following LP: Min z = -4x1 - 5x2 + 3x3 Subject to X1 + x2 + x3 = 10 X1 X2 > 1 X1 + 3x2 + x3 = 20 X1, X2, X3 20 (a) Solve the problem by Big M method. (b) Solve the problem by two-phase method.
4.3-7. Consider the following problem. Maximize Z = 5x1 + 3x2 + 4x3, subject to 2x1 + x2 + x3<= 20 3x1 + x2 + 2x3 <= 30 and x1 >= 0, x2 >= 0, x3 >= 0. You are given the information that the nonzero variables in the optimal solution are x2 and x3. (a) Describe how you can use this information to adapt the simplex method to solve this problem in the minimum possible number of iterations (when...
1. Solve the following LP problem. Solve graphically. Maximize profit = 9x1+ 7x2 Subject to:2x1+ 1x2≤40 x1 + 3x2≤30 x1, x2≥0
Solve the following LP problems. Z=2X1+12 Min St X, +X2 s 30 10x - 3X2 2 1