Question

In: Operations Management

Given the following LP model, using Solver Min 3S + 9C s.t. 6S + 10C <=60...

Given the following LP model, using Solver

Min 3S + 9C

s.t.

6S + 10C <=60

7S + 5C <= 42

X , Y >= 0

a. What is the optimal value of the objective function?

b. What are the optimal values of the two decision variables?

c. Find the range of optimality for objective function coefficients S and C.

d. How would a decrease of 1 gram in the S coefficient of the objective function affect the optimal values of the decision variables?

e. What is the range of feasibility of the dual value for the RHS of S and C?

Expert Solution

(a)

Min. Objective =0

(b)

S=0; C=0

Sensitivity report

(c)

The coefficient of S: [0, inf)
The coefficient of C: [0, inf)

(d)

No change in the objective would happen because the change is within the range of optimality.

(e)

Constraint 1 range: [0, inf)
Constraint 2 range: [0, inf)

keosha answered 9 months ago

Solve the following LP problem using the Solver in MS Excel. A farmer wants to customize...

Solve the following LP problem using the Solver in MS Excel. A farmer wants to customize his fertilizer for his current crop. He can buy plant food mix A and plant food mix B. Each cubic yard of food A contains 20 pounds of phosphoric acid, 30 pounds of nitrogen and 5 pounds of potash. Each cubic yard of food B contains 10 pounds of phosphoric acid, 30 pounds of nitrogen and 10 pounds of potash. He requires a minimum...

Partial of the Solver Sensitivity Report for the LP model in Problem (3) is provided below....

Partial of the Solver Sensitivity Report for the LP model in Problem (3) is provided below. Microsoft Excel 16.0 Sensitivity Report Constraints Final Shadow Constraint Allowable Allowable Cell Name Value Price R.H. Side Increase Decrease $I$9 Component A 4000 11.33 4000 1250 4000 $I$10 Component B 2667 0 3500 1E+30 833 Answer the following questions based this report. (a) If 1,000 additional units of component A are available at a unit cost of $10, should the company take it? Why...

Solve the following LP problem using the Solver in MS Excel. A municipality has two incinerators...

Solve the following LP problem using the Solver in MS Excel. A municipality has two incinerators for burning trash . Incinerator A costs $3 .80 per ton of trash to operate, and has a capacity of 28 tons per day . Incinerator B costs $4 .25 per ton to operate, and has a capacity of 30 tons per day . The municipality produces over 100 tons of trash per day, and all trash not burned in the incinerators must be...

Find the optimum solution to the following LP by using the Simplex Algorithm. Min z =...

Find the optimum solution to the following LP by using the Simplex Algorithm. Min z = 3x1 – 2x2+ 3x3 s.t. -x1 + 3x2 ≤ 3 x1 + 2x2 ≤ 6 x1, x2, x3≥ 0 a) Convert the LP into a maximization problem in standard form. b) Construct the initial tableau and find a bfs. c) Apply the Simplex Algorithm.

Min 8X1+3X2 S.T. 50X1 + 100X2 ≤ 1200 5X1 + 4X2 ≥ 60 X2 ≥ 3...

Min 8X1+3X2 S.T. 50X1 + 100X2 ≤ 1200 5X1 + 4X2 ≥ 60 X2 ≥ 3 X1,X2 ≥0 Using two-phase simplex method to solve it.

2. Solve the following LP problem graphically; confirm your results using Solver in MS Excel. Maximize...

2. Solve the following LP problem graphically; confirm your results using Solver in MS Excel. Maximize profit = 20x1 + 10x2 Subject to: 5x1 + 4x2 ≤ 250 2x1 + 5x2 ≤ 150 x1, x2 ≥ 0

You are given the following LP model in algebraic form, with x1 and x2 as the...

You are given the following LP model in algebraic form, with x1 and x2 as the decision variables: Minimize Cost = 40x1 + 50x2 Subject to Constraint 1: 2x1 + 3x2 >= 30, Constraint 2: x1 + x2 >= 12, Constraint 3: 2x1 + x2 >= 20, and x1 >=0, x2 >= 0. Use the graphical method to solve this model. How does the optimal solution change if the objective function is changed to Cost = 40x1...

3) (15 pts) Consider the following LP formulation: max z = x1 + 2x2 s.t. −...

3) (15 pts) Consider the following LP formulation: max z = x1 + 2x2 s.t. − x1 + x2 ≤ 2 x2 ≤ 3 kx1 + x2 ≤ 2k + 3 x1, x2 ≥ 0 The value of the parameter k ≥ 0 has not been determined yet. The solution currently being used is x1 = 2, x2 = 3. Use graphical analysis to determine the values of k such that this solution is actually optimal.

Solve the following LP using revised simplex algorithm in table format. Min 6x1+10x2 -18x3 +25x4 +15x5...

Solve the following LP using revised simplex algorithm in table format. Min 6x1+10x2 -18x3 +25x4 +15x5 subject to 0.2x1+ 0.2x2+0.4x3+ 0.5x4 + x5 ≥ 1000 2.5x1+ 1.5x2+ x3 + 0.5x4 + 0.5x5 ≤ 1100 0.8x3 + x5 ≥ 500 x1, x2, x3, x4, x5 ≥ 0

1. Solve the following integer optimization model by using Excel Solver: Maximize Z = 5x1 +...

1. Solve the following integer optimization model by using Excel Solver: Maximize Z = 5x1 + 6x2 Subject to 3x1 + 4x2 < 10 4x1 + 2x2 < 15 x1, x2 > 0 and integer Please show how to use the excel solver as well as steps. :)