M-Method. Consider the following set of constraints: -2x1 + 3x2 = 3 (1) 4x1 + 5x2 >10 (2) X1 + 2x2 < 5 6x1 +7x2 < 3 4x1 + 8x25 X1, X2 ≥ 0 (3) (4) (5) For each of the following problems, develop the z-row after substituting out the artificial variables: (a) Maximize z = 5x1 + 6x2 subject to (1), (3), and (4). (b) Maximizez = 2x1 - 7x2 subject to (1),(2), (4), and (5).

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

Simplex Method (Use Big M-Method by H. Taha)

M-Method. Consider the following set of constraints:
-2x1 + 3x2 = 3
(1)
4x1 + 5x2 >10
(2)
X1 + 2x2 < 5
(3)
(5)
6x1 +7x2 < 3
4x1 + 8x2 > 5
X1, X2 ≥ 0
For each of the following problems, develop the z-row after substituting
out the artificial
variables:
(a) Maximize z = 5x1 + 6x2 subject to (1), (3), and (4).
(b) Maximizez = 2x1 - 7x2 subject to (1), (2), (4), and (5).
Transcribed Image Text:M-Method. Consider the following set of constraints: -2x1 + 3x2 = 3 (1) 4x1 + 5x2 >10 (2) X1 + 2x2 < 5 (3) (5) 6x1 +7x2 < 3 4x1 + 8x2 > 5 X1, X2 ≥ 0 For each of the following problems, develop the z-row after substituting out the artificial variables: (a) Maximize z = 5x1 + 6x2 subject to (1), (3), and (4). (b) Maximizez = 2x1 - 7x2 subject to (1), (2), (4), and (5).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 7 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.