FIGURE 13.6 The Wyndor Glass Co. example with the original feasible region but with the nonlinear objective function Z=126x19x+182x2 - 13x replacing the original objective function. X2 A Maximize Z=126x19x+182x2 - 13x2, 6 subject to x1 4 2x2 12 3x+2x2 18 5 and x -Z = 907 -Z = 857 Feasible 3 -Z = 807 region 0 2 4 x1 (b) Now suppose that this problem is to be solved by the modified simplex method. Formulate the linear programming problem that is to be addressed explicitly, and then identify the additional complementarity constraint that is enforced auto- matically by the algorithm.

FIGURE 13.6 The Wyndor Glass Co. example with the original feasible region but with the nonlinear objective function Z=126x19x+182x2 - 13x replacing the original objective function. X2 A Maximize Z=126x19x+182x2 - 13x2, 6 subject to x1 4 2x2 12 3x+2x2 18 5 and x -Z = 907 -Z = 857 Feasible 3 -Z = 807 region 0 2 4 x1 (b) Now suppose that this problem is to be solved by the modified simplex method. Formulate the linear programming problem that is to be addressed explicitly, and then identify the additional complementarity constraint that is enforced auto- matically by the algorithm.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Estimate a range for the optimal objective value for the following LPs: *(a) Minimize z = 5x₁ + 2x₂ subject to (b) Maximize z subject to x₁ + 5x₂ + 3x3 X₁ X₂ ≥ 3 2x₁ + 3x₂ = 5 X1, X₂ ≥ 0 x₁ + 2x₂ + x3 = 30 2x₁ - x₂ = 40 X1, X2, X3 ≥ 0
Analyze algebraically what special case in simplex application is present in each of the LP model below. Give an explanation to support your answer. a) Maximize z = 4x1 + 2x2 Subject to: 2x1 - x2 ≤ 2 3x1 - 4x2 ≤ 8 x1, x2 ≥ 0b) Maximize z = 3x1 + 2x2 Subject to: 4x1 - x2 ≤ 8 4x1 + 3x2 ≤ 12 4x1 + x2 ≤ 8 x1, x2 ≥ 0
Under what circumstances is the objective function more important than the constraints in al linearprogramming model?
1. A specific assignment of values to decision variables is called what? a. Constraint b. Feasible c. Solution d. None of the above 2. Which of the following must be true of a feasible solution a. All of what Solver calls changing variables must be greater than 0 b. It is optimal c. It violates no constraints d. None of the above
Using Excel Solve the following LP Maximize $4x + $5y Subject to 2x + 3y ≤ 20 (labor, in hours) 6x + 6y ≤ 36 (materials, in pounds) 4x + 4y ≤ 40 (storage, in square feet) x, y ≥ 0 a) Write the original optimal solution and objective function value. b) What is the optimal solution and objective function value if you acquire 2 additional pounds of material? c) What is the optimal solution and objective function value if you acquire 1.5 additional hours of labor?
Don't Hand writing in solution.
KrazySockzThe KrazySockz Company is known for their colorful yetcomfortable socks. They have forecasted their demand for the nextsix months as follows: Month 1 demand is 30,000, month 2demand is 50,000, month 3 demand is 20,000, month 4 demand is10,000, month 5 demand is 15,000 and month 6 demand is 20,000.At the beginning of month 1 they have 15,000 pairs of socks onhand. KrazySockz currently has 40 production employees. Each productionemployee costs the company the company $4,000 per month ($3,200 salary and $800in other costs) per month. Production employees can work up to 160 hours permonth before they must be paid overtime. Overtime is paid at a rate of $30 per hourand production employees can not work more than 30 hours per month overtime. Ittakes 15 minutes of labor and $0.75 of raw material to produce a pair of socks.KrazySockz can hire or fire employees each month. Hiring a production employeeincurs a cost of $3,500 and firing a production employee costs $4,500. At the end…
Answer the next TWO (2) questions using the following linear programming problem and the corresponding graphical solution: Max subject to Z=30 x₁ +20 x₂ 2 x₁ + 2x₂ ≤8 8 x₁ +4x2 ≤24 X₂ 2 (constraint I) (constraint II) 13. What is the upper bound of the sensitivity range for the coefficient of x₁ in the objective function? a. 60 b. 10 c. 40 d. 20 14. What is the upper bound of the sensitivity range for the Right-Hand Side (RHS) of constraint I? a. 8 b. 12 c. 4 d. 6
1. Write a linear program for the problem. 2. What is the optimal production mix among different coffee varieties and the profit associated with it? 3. What should be the per bag profit of Tarrazu which will make it beneficial to produce this variety? 4. One Cup is considering increasing the weekly bags to 150. If it costs One Cup $3.00 per bag to procure beans of any variety. Conduct sensitivity analysis and determine if One Cup should consider increasing the per week production. 5. Identify the range over which per bag profit of Sumatra and Kona may vary and still retain the current production plan as optimal for One Cup. 6. Once roasted the coffee beans must be preserved properly. To ensure that, One Cup Coffee is considering investing in a vacuum packaging machine for 24 hours/ week. It takes 10, 15 and 10 minutes to pack a bag of Sumatra, Kona and Tarazzu respectively. Identify if the current production plan will suit the installation of the new packaging scheme.
Discuss the process of Refining Alphas, and why this process is a good alternative to constrained optimization.
Variable Cells Model Variable Constraints E S D Constraint Number 1 E 2 3 S D S D Name Economy Models Standard Models Deluxe Models Name Total Profit: $ Fan Motors Cooling Coils Manufacturing Time Optimal Solution Constraints Fan motors Cooling coils Final Value 80.000 120.000 0.000 Final Value 200.000 320.000 2080.000 a. Identify the range of optimality for each objective function coefficient. If there is no lower or upper limit, then enter the text "NA" as your answer. If required, round your answers to one decimal place. Objective Coefficient Range Variable lower limit upper limit E Reduced Cost 0.000 0.000 -24.000 Manufacturing time. AUTO Shadow Price 31.000 32.000 0.000 Right-Hand-Side-Range lower limit upper limit Objective Coefficient 63.000 95.000 135.000 b. Suppose the profit for the economy model is increased by $6 per unit, the profit for the standard model is decreased by $2 per unit, and the profit for the deluxe model is increased by $4 per unit. What will the new optimal…