Question: Consider the following LP problem: : 21 + 42 : 1 + 22 8 1 + 22 12 1 + 2 2 1, 2 0

Consider the following LP problem: : 21 + 42 : 1 + 22 8 1 + 22 12 1 + 2 2 1, 2 0

a. Use slack variables to rewrite this problem so that all its constraints are equal-to constraints.

b. Identify the different sets of basic variables that might be used to obtain a solution to the problem.

c. Of the possible sets of basic variables, which lead to feasible solutions and what are the values for all the variables at each of these solutions?

d. What is the value of the objective function at each of the basic feasible solutions?

e. What is the optimal solution to the problem?

f. Which constraints are binding at the optimal solution?

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 Mathematics Questions!

Consider the following LP problem: MAX: 4X1 + 2X2 Subject to: 2X1 + 4X2 20 3X1 + 5X2 15 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...

Consider the following LP problem: MAX: 2X1 + 4X2 Subject to: -X1 + 2X2 8 X1 + 2X2 12 X1 + X2 2 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...

Consider the following LP problem: MIN: 5X1 + 3X2 + 4X3 Subject to: X1 + X2 + 2X3 2 5X1 + 3X2 + 2X3 1 X1, X2, X3 0 a. Use slack variables to rewrite this problem so that all its constraints are...

4. Consider the following LP: max z = 6x1 + x2 s.t; X1 + x2 0 After adding slack variables S1 and S2, the following optimal tableau is obtained. z X1 S1 Rhs 1 0 0 X2 2 1/2 1/2 S2 3 -1/2 1/2 1 0 0 0 1...

Consider the following LP problem. MAX: 2 X 1 + 4 X 2 Subject to: X 1 + 2 X 2 7 X 1 + 2 X 2 12 X 1 + X 2 3 X 1 , X 2 0 (a)Use slack variables to rewrite this problem so that all its constraints are...

CO 250 Assignment 7 - Winter 2015 Due: Friday, March 13th 2015, by 4pm (sharp) Note: Submit your completed assignment to the following dropboxes outside MC 4066: Section 1 [L. Sanit`] a TTh...

Cane Company manufactures two products called Alpha and Beta that sell for $ 1 8 5 and $ 1 5 0 , respectively. Each product uses only one type of raw material that costs $ 8 per pound. The company...

Consider the following LP problem: Maximize z= 5x1 + 2x2 + 2x3 Subject to 6x1 + x2 + 7x3 42 x1 + 3x2 + 5x3 30 3x1 + x2 + x3 72 xi 0 1) The objective function equation in "standardized" form is...

A US company has land in Toronto that will likely be sold in the next year. There are two possible states of the world. With a probability 2 0 % the exchange rate will be $ 1 . 9 0 0 0 / C$ . In this...

Consider the following LP problem and its optimal final tableau shown below: (LP): max z = 2x1 + x2 x3 s.t. x1 + 2x2 + x3 8 -x1 + x2 2x3 4 x1, x2, x3 0 Basic x1 x2 x3 x4 x5 RHS z 0 3 x1 1 2 1 1 0 x5...

A student loan of R6978 is to be repaid by 18 equal monthly instalments. Assuming that instalments are due at the beginning of each month and that the first instalment is payable immediately, what is...

1. Determine current equipment utilization with the following information per shift. speed Downtime Waste Time Lawsuit Result to 2 decimal places 120pc/min 20% 5% 400 min/shift 38632

1 6 . A common objective of both MRP and JIT is to: A ) smooth production B ) minimize inventory C ) obtain high quality D ) reduce overhead E ) none of the above

11.Which of the following statements is correct about exclusive agents and independent agents? Select one: a. The compensation of independent agents is lower than those paid to exclusive agents. b....

1.It is expected that the financial planning process gives a more accurate estimate of financial needs and results in somewhat lower values than the ones obtained by the present value of the lost...

Question 41 How many of the compounds shown below will increase the pH when added to a beaker of water? KCI, CrCl3, AlCl3, FeCl2, CaCl, 04 01 03 02 Question 42 Select the element with the highest...

[a] Lactic acid has a pka of 3.9. What is the [lactate]/[lactic acid] ratio at the pH of blood, i.e., 7.4?

Determine if the overhead allocated to the product relates to a single plantwide overhead rate method, multiple production department factory overhead rate method, or activity-based costing...

What types of specific skills (such as knowledge of financial accounting methods) do you think HR professionals will need in order to have the business, professionaltechnical, change management, and...

What is the balance sheet identity? AppendixLO1

Look again at Table 31.3 . Suppose that B Corporations fixed assets are reexamined and found to be worth $12 million instead of $9 million. How would this affect the AB Corporations balance sheet...