The standard form of primal model: min -3x1-2x2-4x3 2x1+x2+3x3=60 3x1+3x2+5x3- e2=120 x1+x2-3x3+ s3=150 x1,x2,x3,e2,s3 =>0 a)Write the dual in the standard form. b)What is a reduced cost? What are the reduced costs related to primal model? c)What is a shadow price? What are shadow prices related to primal model?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section3.6: Quadratic Functions
Problem 30E
icon
Related questions
Question

The standard form of primal model:

min -3x1-2x2-4x3

2x1+x2+3x3=60

3x1+3x2+5x3- e2=120

x1+x2-3x3+ s3=150

x1,x2,x3,e2,s3 =>0

a)Write the dual in the standard form.

b)What is a reduced cost? What are the reduced costs related to primal model?

c)What is a shadow price? What are shadow prices related to primal model?

Expert Solution
steps

Step by step

Solved in 4 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning