Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

a. What would happen to dual price values if the right-hand side of constraint 1 increased by 1, right hand- side of constrain 2 decreased

a. What would happen to dual price values if the right-hand side of constraint 1 increased by 1, right hand- side of constrain 2 decreased by 5 and right-hand side of constraint 3 increased by 5 units simultaneously? What is the new optimal objective function value?


 b. Which constraints are binding?


c. What would happen to the optimal solution if the coefficient of X2 increased by 2 and coefficient of X3 decrease by 2? What is the new optimal value?


d. Which constrain(s) have surplus variable(s)?


e. What is the dual problem?


f. Use the dual prices and constraints to show the objective function value is optimal?

MAX S.T. X X X Variable X 100X+120X+150X3+125X4 OPTIMAL SOLUTION Objective Function Value = 7475.000 2 3 1) X

MAX S.T. X X X Variable X 100X+120X+150X3+125X4 OPTIMAL SOLUTION Objective Function Value = 7475.000 2 3 1) X + 2X+2X + 2X4 108 2) 3X +5X+ X4S 120 3) X 4) Constraint X3 X4 Variable X X + X X+ X + XXX, X20 234 Constraint 1 2 Value 8.000 0.000 17.000 33.000 25 X2 50 Slack/Surplus 0.000 63.000 0.000 0.000 OBJECTIVE COEFFICIENT RANGES RIGHT HAND SIDE RANGES Lower Limit 100.000 57.000 8.000 41.500 Reduced Cost 0.000 5.000 0.000 0.000 Lower Limit 87.500 No Lower Limit 125.000 120.000 Dual Price 75.000 0.000 25.000 -25.000 Current Value 100.000 120.000 150,000 125.000 Current Value 108.000 120.000 25.000 50.000 Upper Limit No Upper Limit 125.000 162.500 150.000 Upper Limit 123.750 No Upper Limit 58.000 54.000

Step by Step Solution

There are 3 Steps involved in it

Step: 1

Given the provided information lets address each of the questions a To determine the new dual price values and the new optimal objective function value when the righthand side RHS values of constraints change you need to look at the dual prices and the RHS ranges Here the dual price also known as the shadow price represents the change in the objective function value per unit increase in the RHS of the constraint ... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mathematics for Economics and Business

Authors: Ian Jacques

9th edition

129219166X, 9781292191706 , 978-1292191669

More Books

Students also viewed these Accounting questions

Question

What attracts you to our graduate program specifically?

Answered: 1 week ago

Question

Write a note on transfer policy.

Answered: 1 week ago

Question

Discuss about training and development in India?

Answered: 1 week ago

Question

Explain the various techniques of training and development.

Answered: 1 week ago

Question

Explain the various techniques of Management Development.

Answered: 1 week ago