Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

The following LP describes a company that makes 2 products, with 3 constraints. The optimal tableau is given below. (The big M method was

 

The following LP describes a company that makes 2 products, with 3 constraints. The optimal tableau is given below. (The big M method was used to solve the problem, s3 is the slack of the third constraint, e is the excess variable of the second constraint, and a, a2 are the artificial variables of the first and second constraints.) Answer each part using sensitivity analysis. Do not solve from scratch! Show your work. Each part is independent of the others. 2 1 0 0 0 max 21 T 0 0 1 0 GC 2=421 +2 21 +222=6 11-1 23 221 +2 10 21, 22 20 2 33 01 02 RHS 0 7/3 M-2/3 M 58/3 0-1/3 2/3 0 2/3 -1/3] 0 14/3 -1 -1 0 1 0 0 2/3 0 1 1 (a) What is the dual of this LP? (b). What is the most that the company should be willing to pay for an extra unit of resource 37 (c). Find the range of values for by (the RHS of the third constraint, which is 10 now) for which the current basis remains optimal. (d). A new constraint is added: +2 < 5. Clearly the old optimal solution is not feasible to this new constraint. Using sensitivity analysis and dual Simplex, add this new constraint to the tableau and find the new optimal tableau. (Do not solve from scratch!) 28

Step by Step Solution

3.52 Rating (155 Votes )

There are 3 Steps involved in it

Step: 1

Step 11 The ideal IP has the following dual min 421 22 21 272 6 221 210 2 21 2... 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

Managerial Decision Modeling With Spreadsheets

Authors: Nagraj Balakrishnan, Barry Render, Jr. Ralph M. Stair

3rd Edition

136115837, 978-0136115830

More Books

Students also viewed these Human Resource Management questions

Question

1. Where does the optic nerve start and where does it end?

Answered: 1 week ago