Question: Need a and b a) use simplex method to show it has no feasible solution maximize z=4x1+5x2+3x3 subjet to; x1+x2+2x3 >=20 15x1+6x2-5x3

Need a and b

a) use simplex method to show it has no feasible solution

maximize z=4x1+5x2+3x3

subjet to;

x1+x2+2x3 >=20

15x1+6x2-5x3 <=50

x1+3x2+5x3 <=30

x1,x2,x3 >=0

b) show that the following linear programming problem is temporally degenerate

minimize z=2x1+2x2

subject to:

4x1+3x2 <=12

4x1+x2 <=8

4x1-x2 <=8

x1,x2 >=0

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:

1. The Cost-Less Corp. supplies its four retail outlets from its four plants. The shipping cost per shipment from each plant to each retail outlet is given below. Please Complete all of Q1 and show...

Q:

1. The Cost-Less Corp. supplies its four retail outlets from its four plants. The shipping cost per shipment from each plant to each retail outlet is given below. Plant 1 2 3 4 Unit Shipping Cost...

Q:

Set up and solve this word problem : A cat breeder has 90 ounces (oz) of tuna, 80 ounces of liver, and 50 ounces of chicken. A Siamese cat requires 2 oz of tuna, 1 oz of liver, and 1 oz of chicken...

Q:

- Problem 4. HL 10.7-1 (a)-(c). For 9.7-1, (a), change "C + A (a reverse arc)" to "AC; change "C + B also a reverse arc to B + C. There is still degeneracy in this problem (some basic variable has...

Q:

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...

Q:

use simplex method Q2) Consider the following problem [total points= 30] Maximize Z=4x1+5x2+3x3 subject to x1+x2+2x320 (Resource-1) 15x1+6x25x350 (Resource-2) x1+3x2+5x330 (Resource-3) and...

Q:

use simplex method Q2) Consider the following problem [total points= 30] Maximize Z=4x1+5x2+3x3 subject to x1+x2+2x320 (Resource-1) 15x1+6x25x350 (Resource-2) x1+3x2+5x330 (Resource-3) and...

Q:

The Acme Class Ring Company designs and sells two types of rings: the VIP and the SST. They can produce up to 24 rings each day using up to 60 total man-hours of labor. It takes 3 man-hours to make...

Q:

Consider the following problem. Maximize Z = 2 x 1 + 3 x 2 subject t o x 1 + 2 x 2 4 x 1 + x 2 = 3 and x 1 0 , x 2 0 , x 3 0 , x 4 0 . Work through the simplex method step b y step t o demonstrate...

Q:

Make sure that you SHOW ALL YOUR WORK for each problem. Clearly indicate your final answers. Objective: Maximize P = 8 + 1ly Subject to: -: + 3y S 22 -5x+2y 6 43 - 5y 20 2x +y S 22 20, y 20 1. On the...

Q:

The returns for asset A is as follows: Possible outcome Probability Returns Pessimistic 0,25 10% Most likely 0,45 12% Optimistic 0,30 16% What are the expected value and standard deviation for asset...

Q:

Using your own words, explain how third-party cookies are created.

Q:

The present value model used to value common stock is the

Q:

As the manager of Smith Construction, you need to make a decision on the number of homes to build in a new residential area where you are the only builder. Unfortunately, you must build the homes...