Question: 7. Write the dual and find its optimum solution using the optimal primal basis where the optimal basis for the following LP is B =

7. Write the dual and find its optimum solution using the optimal primal basis where the optimal basis for the following LP is B = (P, P4). Maximize z = 3x +5x Subject to x + 2x + x = 5 -x + 3x + x = 2 X, X, X3, X4 20

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 General Management Questions!

Question 5 (13 marks) (a) Consider the following LP: max 2 = 5x + 2x2 + 3.23 s.t 11 +502 +2.03 0 The optimal solution is given by 21 BV 11 25 C2 5 05 0 1 2 1 RHS 30 10 150 1 0 0 -10 23 -8 7 -1 5 2 0...

Venus Robotics has two employee training programs - Teamwork and Creative Thinking. The training programs are delivered to 2 0 employees at a time. Teamwork training is a 3 day program and costs $ 1...

1. Consider the followiog I.F. I Milifialee ex subject to Axbx0 Suppose that a new constraint is added to the problem. a) What happens to the feasible region? Why? (7.5 p.) b) What happens to the...

For all the changes in the parameters of the problem do not start from scratch , use the methods discussed in the sensitivity anaylysis. If the dual solution is asked, do not solve the dual, find the...

Consider the following LP: minz = 4x +4x+6x3 subject to x + 2x + 2x3 4 3x + x2 + 12x3 6 Xx + x + x3 10 X1, X2, X30 a) Show that the basis (X2, X3, S3) is an optimal basis for the above problem and...

4x3 + x2 Task 1 (50 points) Consider the following LP problem: maximize 3x1 + 2x2 + s.t. X1 + 2x3 4 2x1 + 3x3 5 5 2xi + x2 + 3x3 5 7 X1, X2X3, X4 > 0 and call x4, X5, X6 the three slack variables to...

I need help with the following linear programming that neds to be solved using MATLAB. It's a short problem. The total number of lines shouldn't really be more than 10 lines. I can't post the .m...

Problem 1 (Strict Complementarity in Linear Programming) (100 pts): In the lecture, we mentioned that there is strict complementarity property that holds for LP, without giving a proof. We will prove...

Manning Company entered into these transactions during May 2014, its first month of operations. 1. Stockholders invested $49,900 in the business in exchange for common stock of the company 2....

Prove proposition 3.2 assuming that X is finite-dimensional as follows: Let B be the unit ball in X, that is, B = {x: ||x||

4 Describe some of the ways that advice texts are written and structured.

To successfully bring an action in court against an infringer, the copyright claimant/plaintiff needs to allege and prove: Ownership or sufficient exclusive interest in a valid copyright claim...