Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following linear program: Max 3 A + 2 B s . t . 1 A + 1 B < = 1 0 3

Consider the following linear program:
Max 3A +2B
s.t.
1A +1B <=10
3A +1B <=24
1A +2B <=16
A, B >=0
The value of the optimal solution is 27. Suppose that the right-hand side of the constraint 1 is increased from 10 to 11.
Use the graphical solution procedure to find the new optimal solution.
(i)
(ii)
(iii)
(iv)
Use the solution to part (a) to determine the dual value for constraint 1. If required, round your answer to 1 decimal place.
Dual Value: fill in the blank 2
The computer solution for the linear program in Problem 1 provides the following right-hand-side range information:
Constraint RHS
Value Allowable
Increase Allowable
Decrease
110.000001.200002.00000
224.000006.000006.00000
316.00000 Infinite 3.00000
What does the right-hand-side range information for constraint 1 tell you about the dual value for constraint 1?
The right-hand-side range for constraint 1 is fill in the blank 3
to fill in the blank 4
. As long as the right-hand side stays within this range, the dual value
.
The dual value for constraint 2 is 0.5. Using this dual value and the right-hand-side range information in part (c), what conclusion can be drawn about the effect of changes to the right-hand side of constraint 2? If required, round your answers to 1 decimal place.
The improvement in the value of the optimal solution will be fill in the blank 6
for every unit increase in the right-hand side of constraint 2 as long as the right-hand side is between fill in the blank 7
and fill in the blank 8
.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

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

Basics Of Health Care Performance Improvement A Lean Six Sigma Approach

Authors: Donald Lighter

1st Edition

0763772143, 978-0763772147

More Books

Students also viewed these General Management questions