Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Unsure of how to solve this LP. Show all work please, thanks! Solve the following LP using the two-phase simplex method. maximize 4.61 + 12

Unsure of how to solve this LP. Show all work please, thanks!

image text in transcribed

Solve the following LP using the two-phase simplex method. maximize 4.61 + 12 subject to - + 2x2 0 The tableaux below assume maximization objective; so in case of a minimization problem, convert it to maximization Use the Bland's rule to select the entering and leaving variable at each step. If you think that some field should be left blank, put the dash (-) in that field. Some examples: if phase II is not needed, fill in all the blank fields in the phase II tableaux with dashes. If the problem is infeasible or unbounded, put dash in the cells asking for optimal solution. Phase! Step 0 Tableau and the first step's ratio test: z x1 x2 151 e3 la2 a3 rhs BV Ratio 1 lo 10 -5 IZ 10 0 10 s1 10 lo 0 11 10 0 11 lo Step 1 Tableau and the second step's ratio test: Iz 51 le 3 a2 a3 rhs BV Ratio x1 0 1 10 0 Z Is 1 O 10 0 0 | 1 0 lo 0 JO 1 1 1 Step 2 Tableau z X1 X2 Is 1 le 3 a2 a3 rhs BV 1 N 0 10 1 s1 0 10 0 11 lo lo 1 10 Is this LP feasible? (type yes or no) Phase II Step 0 Tableau and the first step's ratio test: IZ x1 s1 e3 rhs BV Ratio 1 10 0 s1 0 0 | 1 0 0 10 1 10 Step 1 Tableau z x1 151 e3 Irhs BV 1 0 0 10 110 1 0 1 Is this LP optimal? (type yes or no) The optimal solution is: x1=1 Solve the following LP using the two-phase simplex method. maximize 4.61 + 12 subject to - + 2x2 0 The tableaux below assume maximization objective; so in case of a minimization problem, convert it to maximization Use the Bland's rule to select the entering and leaving variable at each step. If you think that some field should be left blank, put the dash (-) in that field. Some examples: if phase II is not needed, fill in all the blank fields in the phase II tableaux with dashes. If the problem is infeasible or unbounded, put dash in the cells asking for optimal solution. Phase! Step 0 Tableau and the first step's ratio test: z x1 x2 151 e3 la2 a3 rhs BV Ratio 1 lo 10 -5 IZ 10 0 10 s1 10 lo 0 11 10 0 11 lo Step 1 Tableau and the second step's ratio test: Iz 51 le 3 a2 a3 rhs BV Ratio x1 0 1 10 0 Z Is 1 O 10 0 0 | 1 0 lo 0 JO 1 1 1 Step 2 Tableau z X1 X2 Is 1 le 3 a2 a3 rhs BV 1 N 0 10 1 s1 0 10 0 11 lo lo 1 10 Is this LP feasible? (type yes or no) Phase II Step 0 Tableau and the first step's ratio test: IZ x1 s1 e3 rhs BV Ratio 1 10 0 s1 0 0 | 1 0 0 10 1 10 Step 1 Tableau z x1 151 e3 Irhs BV 1 0 0 10 110 1 0 1 Is this LP optimal? (type yes or no) The optimal solution is: x1=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_2

Step: 3

blur-text-image_3

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

Audit To Love

Authors: Jezabel Lima

1st Edition

B0C2SG8JS7, 979-8988078807

More Books

Students also viewed these Accounting questions

Question

Demonstrate three aspects of assessing group performance?

Answered: 1 week ago