Question: Minimize Z = - 5 x 1 - 1 5 x 2 subject to 2 x 1 - 4 x 2 < = 8 and

Minimize Z =-5x1-15x2 subject to 2x1-4x2<=8 and -3x1+3x2<=24 and x1>=0 and x2>=0. a) Construct the dual problem. b) Demonstrate graphically that the dual problem has no feasible solutions.

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!

Q:

Doug Turner Food Processors wishes to introduce a new brand of dog biscuits composed of chicken and liver flavored biscuits that meet certain nutritional requirements. The liver flavored biscuits...

Q:

4 . 3 . Solve the problem minimize z = 4 x 1 2 x 2 subject to 3 x 1 2 x 2 > = 4 2 x 1 + x 2 = 2 x 1 , x 2 , > = 0 , using ( a ) the two - phase method; ( b ) the big - M method

Q:

Student Question Maximize Z = 9 X 1 + 1 2 X 2 subject to X 1 + X 2 1 0 X 1 + 2 X 2 1 2 X 1 , X 2 ^ 3 0 Solve the above LP problem by the simplex method. Provide the values of the basic variables ( BV...

Q:

Student Question Maximize Z = 9 X 1 + 1 2 X 2 subject to X 1 + X 2 1 0 X 1 + 2 X 2 1 2 X 1 , X 2 ^ 3 0 Solve the above LP problem by the simplex method. Provide the values of the basic variables ( BV...

Q:

Solve graphically: Minimize Z = 10 X, + 15 X2 Subject to 2 X, + X2 > 26 2 X, +4 X2 > 56 X >4 X2 X X2 20 > 5 20 You are required to: a. Draw the graph of each inequalities on MS Excel. (Marks 4) b....

Q:

Solving the following linear program graphically, the optimal point is: Minimize Z= 3 X + 2 x2, subject to 2 x1 + x2 > 10 -3 x1 + 2 x2 5 6 1 x1 + 1 X2 = 6 X120, X2 20. O a. (4,2) O b. Unbounded c....

Q:

setup the maximization problem Minimize Z = 5 x + 7 Y+6J Subject to 2X + 3 Y+2J >=600 X + Y + J >= 800 2 X+Y>400 X, Y, J >=0

Q:

Minimize Upper C equals 49 x 1 plus 63 x 2 subject to 3 x 1 plus x 2 greater than or equals 2 negative 3 x 1 minus 2 x 2 greater than or equals 8 x 1 comma x 2 greater than or equals 0 Question...

Q:

1) Evaluate the second order conditions for problems (a) and (b) below. a) U x 1 2 x 1 2 subject to 50 5x1 10x 2 1 2 b) U (x 3)(y 5) subject to 30 3x 2y 2. Given the constraint, find the stationary...

Q:

The following linear programming problem has Min Z = 6 x 1 + 1 6 x 2 Subject to: 3 x 1 + 8 x 2 ? 1 0 7 x 1 + 1 5 x 2 ? 3 0 9 x 1 + 1 2 x 2 ? 3 6 x 2 ? 3 x 1 , x 2 ? 0 Please choose the option that...

Q:

Problem 1 - Hill Function (10 marks) The hill function can be used to describe processes that involve cooperative binding events (see page 72). Demonstrate graphically in MATLAB that the process...

Q:

Use the accounts listed below to construct the statements. Assume that the tax rate is 25%. Accounts Receivable Land Notes Receivable Insurance Expenses Accounts Payable Interest Expenses Common...

Q:

ABC Company, Inc. is paying millions of dollars in insurance premiums year after year, with very few claims paying out each year. With strong financials and an abundance of cash, what insurance tool...

Q:

2. The force of interest 8 is a function of time and at any time t, measured in years, is given by the formula: 8(t) = 0.02 +0.0020 8(t) = 0.03 +0.005t Osts5 5 st s 10 a) Calculate the discount...