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

Reviews

Write a Review

 

Operation Management Questions & Answers

  What you need to know about linear programming problem

The production manager for Whoppy soft drink company is considering production of 2 kinds of soft drinks: regular and diet. For the production combination of 135 regular cases and 0 diet cases, which resource is completely employed up (at capacity)?

  Create separate swim lanes for the customer and the store

Create a process diagram for the interorganizational process that exists to process debit card payments at a grocery store. Create separate swim lanes for the customer, the store, and the customer's bank.

  Develop a proposal describing the potential it-enabled

Develop a proposal describing the potential IT-enabled competitive opportunities or threats O'Connell might be missing by not embracing IT. Be sure to include a Porter's Five Forces analysis and discuss which one of the three generic strategies O'..

  What is the reliability of the process

Unrelated to part a. Goodstone Tire Company manufactures the "BX" Tire that has an expected life that is exponentially distributed with a mean of 35,000 miles. What is the probability that the tire will fail before 42,000 miles?

  Define air transportation industry

Define "air transportation industry" and distinguish between certificated air carriers and general aviation. Discuss one argument in favor and one opposed to U.S. airline deregulation in 1978.

  Evaluate the impact to the us manufacturing industry

The regime in China has been known to manipulate it currency creating a competitive a world competitive advantage for the manufacturing of goods.

  Discuss two or three of the best ideas that an interviewee

discuss two or three of the best ideas that an interviewee or a current employee might use to negotiate better pay and/or benefits. How might you use them in your own negotiations?

  Why is a people strategy strategic

Why is a people strategy strategic? Provide an example to validate your answer.

  Explain the role of organizational culture in organization

Explain the role of organizational culture in organizational success, including how it can impact the company's ability to attract and retain the right candidates.

  What is your opinion on the validity of personality tests

What is your opinion on the validity of personality tests? Which of the performance appraisal methods is the most effective and why? Which of the instructional strategies is the most effective and why? This is a list of required trainings and other t..

  What is the expected time between orders

Assume you have a product with the following parameters: Demand= 360, Holding cost per year=$1.00 per unit, Ordering Cost= $100 per order. What is the EOQ? Given the data from Problem 5, and assuming a 300-day work year; how many orders should be pro..

  Organizational structure based on communication and workflow

Do you think that some industries are more prone to certain types of organizational structure based on communication and workflow issues? If so, what would industries are traditional?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd