Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

PLEASE SHOW WORK? 7. Consider the following LP model: MinimizesubjecttoandZ=404x1+202x2+303x3x1+x2+3x3122x1+x2+x3=16x10,x20,x30 a. [3 points] Solution of this problem requires either the Big M Method or the

image text in transcribed

PLEASE SHOW WORK?

7. Consider the following LP model: MinimizesubjecttoandZ=404x1+202x2+303x3x1+x2+3x3122x1+x2+x3=16x10,x20,x30 a. [3 points] Solution of this problem requires either the Big M Method or the Two Phase Method. Why? Minimling objective functicen has big cuefficients and the constrain thas an = instead of or tE. b. [ 6 points] Write the "artificial LP model" (including any necessary surplus, slack, or artificial variables) that would be used in solving this problem using the Big M Method. Be sure to use an appropriate value of M... what M did you choose? z=404x1+202x2+303x3+km=100 s.t.x1+x23x351+R1=122x1+x2+x3+R=16 c. [2 points] What is the "artificial starting solution" for the Big M Method for this problem? List the values of all variables. (2) x1,x2,x3,5x4,125=(204,102,203,0,0 d. 3 points] Use TORA to enter and solve the LP at the top of the page using the Big M Method and your chosen value of M. There are two optimal solutions. Write both optimal solutions here, along with the minimum value of Z : 3 z=1600Z=2412;x1,x2,x3x1,x2,x3,Sx4,Rx5=204,102,203,0,0)=136.33, e. [2 points] Now try using M=10 to solve the LP. Is there a problem with this? Explain. The solutian is now 160 , but it said the first itaration was optimal. f. [2 points] If we used the Two Phase Method to solve the problem at the top of this page, what would be the objective function for the Phase I problem? Fill in the blank below (2) MinimizeR1+R2 g. [2 points] What will be the value of the objective function that you wrote in part (f) at the end of the Phase I problem? z=0 at the end of Thase 1

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

Essentials Of Management Information Systems

Authors: Ken Laudon, Kenneth C Laudon

10th Edition

0133033090, 9780133033090

More Books

Students also viewed these General Management questions

Question

Assume that 0 Answered: 1 week ago

Answered: 1 week ago

Question

What community placements are available for practica?

Answered: 1 week ago

Question

1. Too reflect on self-management

Answered: 1 week ago

Question

Food supply

Answered: 1 week ago