Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started