State the dual of the following and solve the same by the simplex method: Maximize Z = 4x + 2x₂ subject to 2x, +3x, +5x, 22, 3x₁ + x₂ +7x, 53, x₁ +4x, +6x, ≤5, x₁,x, 20,x, unrestricted

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter7: Nonlinear Optimization Models
Section: Chapter Questions
Problem 67P
icon
Related questions
Question

Maximize 4 2
subject to 2 3 5 2,
 3 7 3,
 4 6 5,
 , 0, unrestricted 

(b) State the dual of the following and solve the same by the simplex method:
Maximize
Z=4x₁ + 2x₂
subject to
2x, +3x₂ + 5x₂ ≥ 2,
3x₁ + x₂ +7x₂ ≤ 3,
x₂ + 4x, +6x₂ ≤ 5,
x₁,x, 20,x, unrestricted
Transcribed Image Text:(b) State the dual of the following and solve the same by the simplex method: Maximize Z=4x₁ + 2x₂ subject to 2x, +3x₂ + 5x₂ ≥ 2, 3x₁ + x₂ +7x₂ ≤ 3, x₂ + 4x, +6x₂ ≤ 5, x₁,x, 20,x, unrestricted
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Practical Management Science
Practical Management Science
Operations Management
ISBN:
9781337406659
Author:
WINSTON, Wayne L.
Publisher:
Cengage,