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...
icon
Related questions
Question

Additionally, apply the modified simplex method to the problem as formulated in part (b).

 

What is the formulation plugged into simplex tableau to obtain optimal solution

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
Transcribed Image Text: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.
Transcribed Image Text:(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.
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,
Operations Management
Operations Management
Operations Management
ISBN:
9781259667473
Author:
William J Stevenson
Publisher:
McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi…
Operations and Supply Chain Management (Mcgraw-hi…
Operations Management
ISBN:
9781259666100
Author:
F. Robert Jacobs, Richard B Chase
Publisher:
McGraw-Hill Education
Business in Action
Business in Action
Operations Management
ISBN:
9780135198100
Author:
BOVEE
Publisher:
PEARSON CO
Purchasing and Supply Chain Management
Purchasing and Supply Chain Management
Operations Management
ISBN:
9781285869681
Author:
Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:
Cengage Learning
Production and Operations Analysis, Seventh Editi…
Production and Operations Analysis, Seventh Editi…
Operations Management
ISBN:
9781478623069
Author:
Steven Nahmias, Tava Lennon Olsen
Publisher:
Waveland Press, Inc.