Use the simplex method to solve the linear program

Assignment Help Operation Management

Reference no: EM131030163

min -x1 - x2

subject to: x1 + x2 <= 2

2x1 + 3x2 <=12

3x1 + x2 <=12

x1, x2 >=0

a) Use the Simplex Method to solve the linear program in Problem 4. (Like in Problem 4, use the slack variables as the initial basic variables to start.) At each step, please state clearly what the basis matrix, the entering variable, the exiting variable are, or how you judge the current solution is optimal. At the end, please clearly state the optimal solution and the optimal objective value.

b) Using the graph in Problem 4, Part a), provide the sequence of the extreme points (or Basic Feasible Solution) that were visited by the Simplex method. For each extreme point, please indicate their associated basic variables and non-basic variables

Reference no: EM131030163

Questions Cloud

What is the optimal number of orders per year : A1 Kitchens, Inc., installs kitchen cabinets, coun- tertops, and floors. A1 uses 30,000 tubes of caulk per year (assume 50 weeks per year) in the instal- lation process. The order cost is $24 per order, and the holding cost is $0.25 per tube of caulk..

Calculate the expexted loss in dollars : Assume that the daily probability of a major earthquake in Los Angeles is 0.07 percent. The chance that your computer center will be damaged during such a quake is 5 percent. If the center is damaged, the estimated damage to the computer center will ..

Changes taking place in values and attitudes of workforce : Analyze the impact of three (3) changes taking place in the values and attitudes of the workforce with respect to women’s leadership. Next, propose two (2) methods of fostering leadership development at earlier periods in human development such as gr..

Uses to determine whether summary judgment is warranted : Roger Jacobsen worked for Nightingale International and was paid over $250,000 per year. Nightingale fired Jacobsen for alleged sexual harassment of several workers, including his secretary, Pamela Tang. Jacobsen sued in United States District Court,..

Use the simplex method to solve the linear program : Use the Simplex Method to solve the linear program in Problem 4. (Like in Problem 4, use the slack variables as the initial basic variables to start.) At each step, please state clearly what the basis matrix, the entering variable, the exiting variab..

Think the model is unsustainable and will fail : Is the Zara model sustainable? What would you do to preserve their edge over the next 5–10 years, given that many other players are now looking to follow their example? If you don’t think it can survive, give your reasons for why you think the model ..

What’s this total quality management all about : You are a professional employed at a large urban medical center. You have been appointed to serve as a non managerial member of a steering committee established to guide the implementation of TQM throughout the organization. As you leave the conferen..

In aggregate planning : In aggregate planning:

Describe the damages that sony incurred from the hack : Investigate the sony PlayStation Network hack that occured in April 2011. What type of attack was it? Was the success of the attack due to technology problems at Sony, management problems at Sony, or a combination of both? Provide specific examples t..

User Account

All Pages