Consider the following linear programming (LP) problem: Given f(x1, x2) = 2x1 + 4x2, min f(x1, x2) subject to 2x1 + x2 ≥ 2 x1 ≥ 0 x2 ≥ 0 Solve the problem by the simplex method. Check the optimality of your solution by drawing a figure. (Hint: Look at the example in the lecture note 9. The simplex method has two phases. )

Consider the following linear programming (LP) problem: Given f(x1, x2) = 2x1 + 4x2, min f(x1, x2) subject to 2x1 + x2 ≥ 2 x1 ≥ 0 x2 ≥ 0 Solve the problem by the simplex method. Check the optimality of your solution by drawing a figure. (Hint: Look at the example in the lecture note 9. The simplex method has two phases. )

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 63P

See similar textbooks

Similar questions

The eTech Company is a fairly recent entry in the electronic device area. The company competes with Apple. Samsung, and other well-known companies in the manufacturing and sales of personal handheld devices. Although eTech recognizes that it is a niche player and will likely remain so in the foreseeable future, it is trying to increase its current small market share in this huge competitive market. Jim Simons, VP of Production, and Catherine Dolans, VP of Marketing, have been discussing the possible addition of a new product to the companys current (rather limited) product line. The tentative name for this new product is ePlayerX. Jim and Catherine agree that the ePlayerX, which will feature a sleeker design and more memory, is necessary to compete successfully with the big boys, but they are also worried that the ePlayerX could cannibalize sales of their existing productsand that it could even detract from their bottom line. They must eventually decide how much to spend to develop and manufacture the ePlayerX and how aggressively to market it. Depending on these decisions, they must forecast demand for the ePlayerX, as well as sales for their existing products. They also realize that Apple. Samsung, and the other big players are not standing still. These competitors could introduce their own new products, which could have very negative effects on demand for the ePlayerX. The expected timeline for the ePlayerX is that development will take no more than a year to complete and that the product will be introduced in the market a year from now. Jim and Catherine are aware that there are lots of decisions to make and lots of uncertainties involved, but they need to start somewhere. To this end. Jim and Catherine have decided to base their decisions on a planning horizon of four years, including the development year. They realize that the personal handheld device market is very fluid, with updates to existing products occurring almost continuously. However, they believe they can include such considerations into their cost, revenue, and demand estimates, and that a four-year planning horizon makes sense. In addition, they have identified the following problem parameters. (In this first pass, all distinctions are binary: low-end or high-end, small-effect or large-effect, and so on.) In the absence of cannibalization, the sales of existing eTech products are expected to produce year I net revenues of 10 million, and the forecast of the annual increase in net revenues is 2%. The ePIayerX will be developed as either a low-end or a high-end product, with corresponding fixed development costs (1.5 million or 2.5 million), variable manufacturing costs ( 100 or 200). and selling prices (150 or 300). The fixed development cost is incurred now, at the beginning of year I, and the variable cost and selling price are assumed to remain constant throughout the planning horizon. The new product will be marketed either mildly aggressively or very aggressively, with corresponding costs. The costs of a mildly aggressive marketing campaign are 1.5 million in year 1 and 0.5 million annually in years 2 to 4. For a very aggressive campaign, these costs increase to 3.5 million and 1.5 million, respectively. (These marketing costs are not part of the variable cost mentioned in the previous bullet; they are separate.) Depending on whether the ePlayerX is a low-end or high-end produce the level of the ePlayerXs cannibalization rate of existing eTech products will be either low (10%) or high (20%). Each cannibalization rate affects only sales of existing products in years 2 to 4, not year I sales. For example, if the cannibalization rate is 10%, then sales of existing products in each of years 2 to 4 will be 10% below their projected values without cannibalization. A base case forecast of demand for the ePlayerX is that in its first year on the market, year 2, demand will be for 100,000 units, and then demand will increase by 5% annually in years 3 and 4. This base forecast is based on a low-end version of the ePlayerX and mildly aggressive marketing. It will be adjusted for a high-end will product, aggressive marketing, and competitor behavior. The adjustments with no competing product appear in Table 2.3. The adjustments with a competing product appear in Table 2.4. Each adjustment is to demand for the ePlayerX in each of years 2 to 4. For example, if the adjustment is 10%, then demand in each of years 2 to 4 will be 10% lower than it would have been in the base case. Demand and units sold are the samethat is, eTech will produce exactly what its customers demand so that no inventory or backorders will occur. Table 2.3 Demand Adjustments When No Competing Product Is Introduced Table 2.4 Demand Adjustments When a Competing Product Is Introduced Because Jim and Catherine are approaching the day when they will be sharing their plans with other company executives, they have asked you to prepare an Excel spreadsheet model that will answer the many what-if questions they expect to be asked. Specifically, they have asked you to do the following: You should enter all of the given data in an inputs section with clear labeling and appropriate number formatting. If you believe that any explanations are required, you can enter them in text boxes or cell comments. In this section and in the rest of the model, all monetary values (other than the variable cost and the selling price) should be expressed in millions of dollars, and all demands for the ePlayerX should be expressed in thousands of units. You should have a scenario section that contains a 0/1 variable for each of the binary options discussed here. For example, one of these should be 0 if the low-end product is chosen and it should be 1 if the high-end product is chosen. You should have a parameters section that contains the values of the various parameters listed in the case, depending on the values of the 0/1 variables in the previous bullet For example, the fixed development cost will be 1.5 million or 2.5 million depending on whether the 0/1 variable in the previous bullet is 0 or 1, and this can be calculated with a simple IF formula. You can decide how to implement the IF logic for the various parameters. You should have a cash flows section that calculates the annual cash flows for the four-year period. These cash flows include the net revenues from existing products, the marketing costs for ePlayerX, and the net revenues for sales of ePlayerX (To calculate these latter values, it will help to have a row for annual units sold of ePlayerX.) The cash flows should also include depreciation on the fixed development cost, calculated on a straight-line four-year basis (that is. 25% of the cost in each of the four years). Then, these annual revenues/costs should be summed for each year to get net cash flow before taxes, taxes should be calculated using a 32% tax rate, and taxes should be subtracted and depreciation should be added back in to get net cash flows after taxes. (The point is that depreciation is first subtracted, because it is not taxed, but then it is added back in after taxes have been calculated.) You should calculate the company's NPV for the four-year horizon using a discount rate of 10%. You can assume that the fixed development cost is incurred now. so that it is not discounted, and that all other costs and revenues are incurred at the ends of the respective years. You should accompany all of this with a line chart with three series: annual net revenues from existing products; annual marketing costs for ePlayerX; and annual net revenues from sales of ePlayerX. Once all of this is completed. Jim and Catherine will have a powerful tool for presentation purposes. By adjusting the 0/1 scenario variables, their audience will be able to see immediately, both numerically and graphically, the financial consequences of various scenarios.
Seas Beginning sells clothing by mail order. An important question is when to strike a customer from the companys mailing list. At present, the company strikes a customer from its mailing list if a customer fails to order from six consecutive catalogs. The company wants to know whether striking a customer from its list after a customer fails to order from four consecutive catalogs results in a higher profit per customer. The following data are available: If a customer placed an order the last time she received a catalog, then there is a 20% chance she will order from the next catalog. If a customer last placed an order one catalog ago, there is a 16% chance she will order from the next catalog she receives. If a customer last placed an order two catalogs ago, there is a 12% chance she will order from the next catalog she receives. If a customer last placed an order three catalogs ago, there is an 8% chance she will order from the next catalog she receives. If a customer last placed an order four catalogs ago, there is a 4% chance she will order from the next catalog she receives. If a customer last placed an order five catalogs ago, there is a 2% chance she will order from the next catalog she receives. It costs 2 to send a catalog, and the average profit per order is 30. Assume a customer has just placed an order. To maximize expected profit per customer, would Seas Beginning make more money canceling such a customer after six nonorders or four nonorders?
Consider the following linear programming model: maximize Z = 3x1 + 2x2 subject to : x1 +x2 ≤ 1 x1 + x2 ≥ 2 x1,x2 ≥ 0 a) Write this model in a standard (augmented) form. (i.e. Introduce slack/surplus, artificial etc.)b) Constract the initial simplex tableau and carry on your calculations to solve this model using the simplex method. Interpret your result.
Solve the following Linear Programming model using the graphical method (USING EXCEL){Write the steps of construction} Q1)MaximizeH = x + 3y Objective functionsubject tox + y ≤ 502x + y ≤ 60 x ≥ 0, y ≥ 0
(b) Indicate whether the following linear program is an all-integer linear program or a mixed-integer linear program. Max 3x1 + 4x2 s.t. 2x1 + 4x2 2 8> 2x1 + 6x2 2 12 x1, x2 2 0 and integer This is a Max s.t. Write the LP Relaxation for the problem but do not attempt to solve. If required, round your answers to one decimal place. Its LP Relaxation is 2x1 + x1, x2 linear program. xz x1 + 6x21
What combination of x and y will yield the optimum for this problem? Maximize Z = $3x + $15y Subject to: Multiple Choice x= 0, y=4 x= 0, y=3 x= 0, y=0 x= 2y=0 O x=1,y=25 2x + 4y ≤ 12 5x + 2y ≤ 10
Use simplex method for linear programming. Show solution for each iteration table. Problem: A small firm that assembles computers is about to start production of two new types of personal computers. Each type will require assembly time, inspection time, and storage space. The amount of each of these resources that can be devoted to the production of the computers is limited. The manager of the firm would like to determine the quantity of each computer to produce in order to maximize the profit generated by sales of these computers. In order to develop a suitable model of the problem, the manager has met with design and manufacturing personnel. As a result of those meetings, the manager has obtained the following information: Type 1 Type 2 Profit per unit $60 $50 Assembly time per unit 4 hours 10 hours Inspection time per…
Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program. Write the LP Relaxation for the problem but do not attempt to solve. (a) 70x1 + 65x2 (b) Is this linear program an all-integer linear program or a mixed-integer linear program? This is an all-integer linear program. This is a mixed-integer linear program. Max Write the LP Relaxation for the problem. s.t. (1) (2) (3) Max s.t. ---Select--- (1) 9x₁ + 4.5x₂ ≤ 400 (2) 4.5X₁ + 2x₂ ≤250 (3) x₁ + x₂ ≤ 150 X₁, X₂20 and X₂ integer Min s.t. (1) Is this linear program an all-integer linear program or a mixed-integer linear program? This is an all-integer linear program. This is a mixed-integer linear program. (2) Min s.t. Write the LP Relaxation for the problem. 7x1 + 8x2 (1) 6X₁ + 8X₂ ≥ 8 (2) 6X₁ + 10x₂ ≥ 12 X₁, X₂20 and integer ---Select---
Scenario You are going to plant a rectangular flower bed consisting of tulips in the middle surrounded by daisies on the outside. You have the same amount of each flower and will need an equal area for each. You want the border of daisies to be uniform around the tulips in the middle, as shown in the diagram below:
Consider the following optimization problem: “Consider the ellipse given by . If you inscribe a rectangle in this ellipse, what are the dimensions of the rectangle that maximize its area? What is the maximum area?” Without actually solving the problem, detail the steps you would take if you were asked to solve the problem (say on an exam or homework). In other words, walk through the problem so you demonstrate an understanding of how you would go about finding the dimensions of the rectangle that maximize its area and the maximum area.
a. What is the orrect graph that shows the feasible region for the problem. b. What are the extreme points of the feasible region? c. What is the correct graph that shows the optimal solution for the problem
Elaborate/ Explain Integer Linear Optimization and put examples