A) Use the simplex method to solve the following LP problem. Maximize z = 3x, + 5x, + 4x, subiect to the constraints 2x, + 3x, S8 2x, + 5x, S 10 3x, + 2x, + 4x, S 15

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter5: Network Models
Section5.5: Shortest Path Models
Problem 32P
icon
Related questions
Question
QUESTION THREE
A) Use the simplex method to solve the following LP problem.
Maximize Z = 3x, + 5x, + 4x,
subiect to the constraints
2x, + 3x, < 8
2x, + 5x, < 10
3x, + 2x, + 4x3 S 15
B)Find the solution using two-phase method
Minimize Z =x, + 2x, + 3x3 - x4
Subject to the constraints
5x, + 7x, +4x 57
-4x, +7x, + 5x, 2 -2
3x, + 4x, + 6x, 2 29/,
CIWrite the dual ofthe following LP problem
Maximize Z = x, + 2x, + 3x3
Subject to the constraints
X1 + x2 + x3S 10
2x, - x2 - x3 < 2
2x, - 2x, - 3x, S6
Transcribed Image Text:QUESTION THREE A) Use the simplex method to solve the following LP problem. Maximize Z = 3x, + 5x, + 4x, subiect to the constraints 2x, + 3x, < 8 2x, + 5x, < 10 3x, + 2x, + 4x3 S 15 B)Find the solution using two-phase method Minimize Z =x, + 2x, + 3x3 - x4 Subject to the constraints 5x, + 7x, +4x 57 -4x, +7x, + 5x, 2 -2 3x, + 4x, + 6x, 2 29/, CIWrite the dual ofthe following LP problem Maximize Z = x, + 2x, + 3x3 Subject to the constraints X1 + x2 + x3S 10 2x, - x2 - x3 < 2 2x, - 2x, - 3x, S6
Expert Solution
steps

Step by step

Solved in 2 steps

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,