Consider the following linear programming model: Max X1 + X2 Subject to: X1 + X2 ≤ 2 X1 ≥ 1 X2 ≥ 3 X1, X2 ≥ 0 This linear programming model has a(n).
A. Unbound solution
B. Infeasible solution
C. Redundant constraint
D. Alternate optimal solution

Consider the following linear programming model: Max X1 + X2 Subject to: X1 + X2 ≤...
Consider the following linear programming model Max 2X1 + 3X2 Subject to: X1 + X2 X1 ≥ 2 X1, X2 ≥ 0 This linear programming model has: A. Infeasible solution B. Unique solution C. Unbounded Solution D. Alternate optimal solution E. Redundant constraints
Consider the following linear program: Max Z = X1 – 2X2 Subject to – 4X1 + 3X2 <= 3 X1 – X2 <= 3 X1, X2 >= 0 a) Graph the feasible region for the problem. b) Is the feasible region unbounded? Explain. c) Find the optimal solution. d) Does an unbounded feasible region imply that the optimal solution to the linear program will be unbounded?
Consider the following linear programming problem. Maximize 5X1 + 3X2 Subject to: X1 + X2 ≤ 20 X1 ≥ 5 X2 ≤ 10 X1, X2 ≥ 0 What are the optimal values of X1 and X2 respectively?
Consider the following LP problem. MAX: 9X1-8X2 Subject to: x1+x2≤6 -x1+x2≤3 3x1-6x2≤4 x1,x2≥0 Sketch the feasible region for this model. What is the optimal solution? What is the optimal solution if the objective function changes to Max.-9x1+8x2?
Problem 1: Consider the following linear optimization problem: max 1 +22x;3 subject to x1 + x2 +r3 10 2x1 -r2 2-4 i20, -1,2,3 a) Bring the problem to a standard form (b) Show that the point (2,8,0)T is optimal by the optimality condition of the linear program- ming. Is it an extreme point? Provide arguments for your answers (c) Determine at least one other point different than (2,8,0)T, which is an extreme point of the constraint set 1) (d) Find...
You are given the following linear programming model in algebraic form, with X1 and X2 as the decision variables: Note: Each part is independent (i.e., any change made in one problem part does not apply to any other parts). Minimize 40X1+50X2 Subject to 2X1+3X2>=30 2 X1+ X2>=20 X1>=0, X2>=0 a) Graph the feasible region and label the corner point. Compute the optimal solution using any method of your choice. Justify your answer and indicate the optimal solution on your graph....
Consider the following linear programming model MAX 100 C + 80 S C <= 20 S - C >= 10 C , S >= 0 At the optimal solution, the objective function value is 5,200 Examine the feasible region below: What is the dual price for the constraint S - C >= 10 ?
Solve the following linear programming model graphically: maximize Z=3x1+6x2 subject to 3x1+2x2≤18 x1+x2≥5 x1≤4 x1, x2≥0
Solve the following Integer Linear Programming Problem graphically using the method presented in class. Indicate whether problem is unbounded, infeasible and if an optimal solution exists, clearly state what the solution is. MAX Z = X1 + 2X2ST 4X1 + 6X2 ≤ 22 X1 + 5X2 ≤ 15 2X1 + X2 ≤ 9 X1, X2 ≥ 0 and X1 integer
Problem 1: Consider the following linear optimization problem: max +22 +rs subject to X1 + X2 + X3 = 10 2x1 - 22 24 i 20, 1,2,3. (a) Bring the problem to a standard form. (b) Show that the point (2,8,0)Ts optimal by the optimality condition of the linear program- ming. Is it an extreme point? Provide arguments for your answers. (c) Determine at least one other point different than (2,8,0)T, which is an extreme point of the constraint set...