Question: A linear programming model was used to minimize costs. MIN 4X 1 +4X 2 +6X 3 ST X 1 +X 2 +X 3 2X 1

A linear programming model was used to minimize costs.

MIN 4X1+4X2+6X3

ST X1+X2+X3

2X1+5X2+4X3>=280

2X1+2X2+4X3>=320

A linear programming model was used to minimize costs. MIN 4X1+4X2+6X3 ST

X1+X2+X3 2X1+5X2+4X3>=280 2X1+2X2+4X3>=320 1) What is the optimal solution? X1 = 1

X2 = 1 X3 = 0 Objective Function = 480.00 2) Based

1) What is the optimal solution?

X1 = 1

X2 = 1

X3 = 0 Objective Function = 480.00

2) Based on the Sensitivity Report, what is the constraint, if any, are binding constraints at optimal solution? Resource 1, Resource 2, Resource 3, or none. I chose resource 3, but I'm not sure how accurate that is.

3) How should shadow price for binding constraint in the problem be interpretended?

\begin{tabular}{ccrr} \hline Cell & Name & Original Value & Final Value \\ \hline$C$10 & Objective Function MIN X1 & 0.00 & 480.00 \\ \hline \end{tabular} \begin{tabular}{ccrrrrrr} \hline Cell & & Name & Final Value & Reduced Cost & Objective Coefficient & Allowable Increase & Allowable Decrease \\ \hline$7 & X1 & 0 & 1 & 4 & 1E+30 & 1 \\ \hline$D$7 & X2 & & 0 & 1 & 4 & 1E+30 & 1 \\ \hline$E$7 & X3 & & 80 & 0 & 6 & 2 & 6 \\ \hline \end{tabular} \begin{tabular}{ccrr} \hline Cell & Name & Original Value & Final Value \\ \hline$C$10 & Objective Function MIN X1 & 0.00 & 480.00 \\ \hline \end{tabular} \begin{tabular}{ccrrrrrr} \hline Cell & & Name & Final Value & Reduced Cost & Objective Coefficient & Allowable Increase & Allowable Decrease \\ \hline$7 & X1 & 0 & 1 & 4 & 1E+30 & 1 \\ \hline$D$7 & X2 & & 0 & 1 & 4 & 1E+30 & 1 \\ \hline$E$7 & X3 & & 80 & 0 & 6 & 2 & 6 \\ \hline \end{tabular}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!