Solving linear program using the decomposition principle

Assignment Help Operation Management

Reference no: EM13105890

Solve the following linear program using the decomposition principle: minimize z = ?2x1 ? 5x2 subject to x1 + 2x2 = 13.5 x1 + 3x2 = 18.0 x1 ? 9 x2 ? 5 x1, x2 ? 0. Let the first two constraints be the "hard" constraints and the remaining constraints be the "easy" constraints. As an initial basis use the extreme points (0, 0)T, (0, 5)T, and (9, 5)T. (These are extreme points for the easy constraints in their original form, without slack variables.)

Reference no: EM13105890

Questions Cloud

How critical thinking utilized to recognize cause of problem : Write down 1250-1750 word paper describing how critical thinking is used to recognize causes of problems or issues for this population. Focus on.

What is the radius of the circle : At t1 = 5.00 s, the acceleration of a particle moving at constant speed in counterclockwise circular motion is a1=(2m/s^2)i + (9m/s^2)j At t2 = 6.00 s (less than one period later), the acceleration is a2= (9m/s^2)i - (2m/s^2)j The period is more t..

Normal distribution and confidence intervals : State the main points of the Central Limit Theorem for a mean. Why is population shape of concern when estimating a mean? What does sample size have to do with it?"

Select the appropriate variables to graph on each axis : You have two small 2.0- balls that have been given equal but opposite charges, but you don't know the magnitude of the charge. To find out, you place the balls a distance apart on a slippery horizontal surface, release them, and use a motion detec..

Solving linear program using the decomposition principle : Solve the following linear program using the decomposition principle: minimize z = ?2x1 ? 5x2 subject to x1 + 2x2 = 13.5 x1 + 3x2 = 18.0 x1 ? 9 x2 ? 5 x1, x2 ? 0.

Determining confidence interval-test of hypothesis : In an article in the Journal of Management, Morris, Avila and Allen studied innovation by surveying firms to find the number of new products introduced by the firms.

Finding initial basic feasible solution : Consider the cutting stock problem that arises when a company manufactures sheets of standard width 100 and has commitments to supply 40 sections of width 40, 60 sections of width 24, and 80 sections of width 18.

Compute cutting and saving time by scheduling overtime : Additional cutting and saving time can be obtained by scheduling overtime for this operations. Each hour of overtime for cutting operation increases hourly cost $15 and each hour of overtime for sewing operation.

Information about confidence interval and probability : A building developer has the opportunity to purchase several acres of land that is divided up into several lots for building single-family homes.

User Account

All Pages