Max: 70X1 + 40X2 Constraints: X1 + X2 < 700 X1 – X2 < 300 2X1...

Question

Question

Max: 70X₁ + 40X₂

Constraints:

X₁ + X₂ < 700

X₁ – X₂ < 300

2X₁ + X₂ < 900

3X₁ + 4X₂ < 2400

X₁, X₂ > 0

Solve using either the level curve or enumeration approach. Please show all of the intersection points, feasible region, and the optimal solution.

math Statistics-And-Probability

Answer 1

Answer #1

4 Ben, o 60 Lo X,12 rn s emmauiati (240, 42) 24020

Answer 2

Similar Homework Help Questions

MIN: 5X1 + 20X2 CONSTRAINTS: X1 + X2 ≥ 12 2X1 + 5X2 ≥ 40 X1...

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.
QUESTION 1 Given the following LP, answer questions 1-10 Minimize -3x15x2 Subject to: 3x2x 24 2x1+4x2 2 28 2s 6 x1, x2...

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...
Min 2x1 + x2 s.t. x1 + x2 ≥ 4 x1 – x2 ≥ 2 x1...

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).

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...

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?
Consider the mathematical program max 3x1 x2 +3x3 s.t. 2X1 + X2 + X3 +X4-2 x1...

Consider the mathematical program max 3x1 x2 +3x3 s.t. 2X1 + X2 + X3 +X4-2 x1 + 2x2 + 3x3 + 2xs 5 2x1 + 2x2 + x3 + 3x6 = 6 Three feasible solutions ((a) through (c)) are listed below. (b) xo) (0.9, 0, 0, 0.2,2.05, 1.4) (c) xo) (0.3, 0.1, 0.4, 0.9, 1.65, 1.6) Please choose one appropriate interior point from the list, and use the Karmarkar's Method at the interior point and determine the optimal solution.
Consider the following LP max z=3x1+x2 s.t. −2x1 + x2 ≤ 3 x1 + 2x2 ≤...

Consider the following LP max z=3x1+x2 s.t. −2x1 + x2 ≤ 3 x1 + 2x2 ≤ 5 x1,x2 ≥0 (a) Find the dual (or shadow) prices of the binding constraints (b) Find the dual (or shadow) prices of the binding “dual” constraints.

Consider the following linear programming model Max 2X1 + 3X2 Subject to: X1 + X2 &n

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
2x1 + 4x2 + 7x3 c1: x1 +x2 +x3 ≤ 105 c2: 3x1 +4x2 +2x3 ≥...

2x1 + 4x2 + 7x3 c1: x1 +x2 +x3 ≤ 105 c2: 3x1 +4x2 +2x3 ≥ 310 c3: 2x1 +4x2 +4x3 ≥ 330 x1,x2,x3 ≥ 0 The problem was solved using a computer program and the following output was obtained variabel value reduced cost allowable increase decrease x1 0.0 -3.5 3.5 inf x2 55 0 5 7 x3 60 0 inf 5 constraint slack/surplus dual price 1 0 10 2 0 -2 3 95 0 Constraint right-hand side sensitivity constraint...
Q4. (Sensitivity Analysis: Adding a new constraint) (3 marks) Consider the following LP max z= 6x1+x2 s.t.xi + x2 S5 2x1 + x2 s6 with the following final optimal Simplex tableau basis x1 r2 S2 rhs 0...

Q4. (Sensitivity Analysis: Adding a new constraint) (3 marks) Consider the following LP max z= 6x1+x2 s.t.xi + x2 S5 2x1 + x2 s6 with the following final optimal Simplex tableau basis x1 r2 S2 rhs 0 0 18 0.5 0.5 0.5 0.5 x1 where sı and s2 are the slack variables in the first and second constraints, respectively (a) Please find the optimal solution if we add the new constraint 3x1 + x2 S 10 into the LP (b)...

Problem 1 (20 pts) Consider the mathematical program max 3x1+x2 +3x3 s.t. 2x1 +x2 + x3 +x2 x1 + 2x2 + 3x3 +2xs 5 2x 2x2 +x3 +3x6-6 Xy X2, X3, X4, Xs, X620 Three feasible solutions ((a) through (c...

Problem 1 (20 pts) Consider the mathematical program max 3x1+x2 +3x3 s.t. 2x1 +x2 + x3 +x2 x1 + 2x2 + 3x3 +2xs 5 2x 2x2 +x3 +3x6-6 Xy X2, X3, X4, Xs, X620 Three feasible solutions ((a) through (c)) are listed below. (0.3, 0.1, 0.4, 0.9, 1.65, 1.6) (c) x Please choose one appropriate interior point from the list, and use the Karmarkar's Method at the interior point and determine the optimal solution. 25 Problem 1 (20 pts) Consider...