Min   4x1 + 6x2 s.t     2x1    +  2x2   ≥  3,         x1  +     3x2     ≥    2,          x1 +  3x2    ≥ 0,  Find its dual LP.  Use graphical method or the Simplex algorithm, solve the primal LP in (1).  Use graphical method or the Simplex algorithm, solve the dual LP (that you find in Part A). Find its dual LP

Practical Management Science
6th Edition
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:WINSTON, Wayne L.
Chapter3: Introduction To Optimization Modeling
Section: Chapter Questions
Problem 52P
icon
Related questions
Question

Given the following LP:

Min   4x1 + 6x2

s.t     2x1    +  2x2   ≥  3,

        x1  +     3x2         2,

         x+  3x2    ≥ 0,

 Find its dual LP.

 Use graphical method or the Simplex algorithm, solve the primal LP in (1).

 Use graphical method or the Simplex algorithm, solve the dual LP (that you find in Part A).

Find its dual LP.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 7 steps with 8 images

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