Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Use the following management scientist output to answer the questions. Linear programming problem Max 31x1 + 35x2 + 32x3 s.t. 1) 3x1 + 5x2 +

Use the following management scientist output to answer the questions.

Linear programming problem

Max 31x1 + 35x2 + 32x3

s.t. 1) 3x1 + 5x2 + 2x3 > 90

2) 6x1 + 7x2 + 8x3 < 150

3) 5x1 + 3x2 + 3x3 < 120

Optimal Solution

Objective Function Value = 763.333


variablevaluereduced costs
x113.3330.000
x210.0000.000
x30.00010.889
constraintslack/surplusdual prices
10.000-0.778
20.0005.556
323.3330.000

OBJECTIVE COEFFICIENT RANGES

variablelowe limitcurrent valueupper limit
x130.00031.000no upper limit
x2no35.00036.167
x3no32.00042.889

Right Hand Side Ranges

constraintlower limitcurrent valueupper limit
177.64790.000107.143
2126.000150.000163.125
396.667120.000no

a) give the solution to the problem.

b) which constraints are binding?

c) what would happen if the coefficient of x1 increased by 1?

d) what would happen if the right-hand side of constraint 1 increased by 10?

Step by Step Solution

3.51 Rating (158 Votes )

There are 3 Steps involved in it

Step: 1

a The solution to the problem is x1 13333 x2 10000 x3 0000 b The binding constraints are 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

Numerical Analysis

Authors: Richard L. Burden, J. Douglas Faires

9th edition

538733519, 978-1133169338, 1133169333, 978-0538733519

More Books

Students also viewed these General Management questions

Question

Non-current assets are best described as:

Answered: 1 week ago