Converting the lp into standard form

Assignment Help Operation Management

Reference no: EM13101548

Solve the following LP using Simplex method.
Maximize x1 + x2 + x3
S.T. x1 +4x2 +4x3 ?8
2x1 + x2 + x3 ? 4 x1,x2,x3 ?0
(a) First convert the LP into standard form.
(b) Start at the BFS (Basic Feasible Solution) in which x1,x2 and x3 are nonbasic variables.
(c) At each pivoting operation increase the nonbasic variable with the largest reduced cost coefficient from zero. The nonbasic variable you choose is also said to enter the basis.
(d) If you have a choice of several basic variables that you can move out of the basis, pick the one with the smallest subscript.
(e) Show all of the calculations in each pivoting operation. That is, you need to show the calculations underlying the checks for unboundedness and optimality.
(f) For each pivoting operation show the corresponding transition between the ver- tices of the underlying polyhedron. (You drew the polyhedron corresponding to this LP in Homework 4.)

Reference no: EM13101548

Questions Cloud

Explain what happens at each stage : explain what happens at each stage. Give a specific example from your own experience to highlight one of the stages. If you have no team experience, utilize the case study you completed in connection with same.

Advantage of looking at a histogram : When trying to understand the stroke data, what would be the advantage of looking at a histogram instead of this frequency distribution?

Normal probability-z-score : Lab technicians at a major mdical lab can process an average of 400 blood samples a day with a standard deviation of 50 samples. The processing follows a normal distribution.

Find the maximum transverse speed of a particle in string : The equation of a transverse wave traveling on a string is given by y = A sin(kx - ?t) . Data: A=11 mm, k=73 rad/m, ?= 280 rad/s. What is the amplitude? What is the frequency? What is the wave velocity? What is the wavelength? For the same wave, f..

Converting the lp into standard form : Solve the following LP using Simplex method. At each pivoting operation increase the nonbasic variable with the largest reduced cost coefficient from zero. The nonbasic variable you choose is also said to enter the basis.

What option carries the maximum profit for the supply chain : Which Option carries the maximum profit for the supply chain- Sandra's plan, Bill's plan or no promotion plan at all? How does the response change if a discount of $10 must be given to reach the same level of influence that the $5 discount receive..

Examine ways external social pressures influenced business : Examine ways external social pressures influenced business ethics in this situation. If you faced the same dilemma today, illustrate what solution would you recommend? Defend your answers.

What is the spring constant : A small body of mass 0.13 kg is undergoing simple harmonic motion of amplitude 9.0 cm and period 0.10 s. What is the maximum value of the force acting on it? If the oscillations are produced by a spring, what is the spring constant?

Calculate the appropriate loan showing the breakdown : Payments at the end of each year are flat (equal in every quarter) at an interest rate of 8 percent. Calculate the appropriate loan table, showing the breakdown in each year between principal and interest.

User Account

All Pages