Find a basic feasible solution with the basic variables as x₁, x2, and x4. Is solution optimal? If not, then starting with this solution find an optimal solution.

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
[3.27] Consider the following problem:
Maximize 2x₁
subject to
X1
2x₁
X1
X1,
+
x2
+ 2x2
+ 3x2
x2,
+ 6x3
+ 4x3
+
x3
x3
x3,
+
4x4
X4
X4
X4
X4
≤6
≤12
≤2
≥ 0.
Find a basic feasible solution with the basic variables as x₁, x2, and x4. Is this
solution optimal? If not, then starting with this solution find an optimal solution.
Transcribed Image Text:[3.27] Consider the following problem: Maximize 2x₁ subject to X1 2x₁ X1 X1, + x2 + 2x2 + 3x2 x2, + 6x3 + 4x3 + x3 x3 x3, + 4x4 X4 X4 X4 X4 ≤6 ≤12 ≤2 ≥ 0. Find a basic feasible solution with the basic variables as x₁, x2, and x4. Is this solution optimal? If not, then starting with this solution find an optimal solution.
Expert Solution
steps

Step by step

Solved in 2 steps with 3 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
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.