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.

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.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 49P: If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60...

See similar textbooks

Similar questions

Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
It costs a pharmaceutical company 75,000 to produce a 1000-pound batch of a drug. The average yield from a batch is unknown but the best case is 90% yield (that is, 900 pounds of good drug will be produced), the most likely case is 85% yield, and the worst case is 70% yield. The annual demand for the drug is unknown, with the best case being 20,000 pounds, the most likely case 17,500 pounds, and the worst case 10,000 pounds. The drug sells for 125 per pound and leftover amounts of the drug can be sold for 30 per pound. To maximize annual expected profit, how many batches of the drug should the company produce? You can assume that it will produce the batches only once, before demand for the drug is known.
If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60 per unit. a. How can the monopolist maximize her profit? b. If the monopolist must pay a sales tax of 5% of the selling price per unit, will she increase or decrease production (relative to the situation with no sales tax)? c. Continuing part b, use SolverTable to see how a change in the sales tax affects the optimal solution. Let the sales tax vary from 0% to 8% in increments of 0.5%.
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
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
Linear programming a. Change it into real world problem b. Perform the sensitivity analysis both OFC and RHS using Excel Solver C. Draw a conclusion based on your analysis.
Elaborate/ Explain Integer Linear Optimization and put examples
Solve the linear programming problem by the method of corners. Maximize P= x + 6y subject to x + y s4 2x + y s6 x 2 0, y 20 The maximum is P = at (x, y) = Need Help? Read It
(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
1. Write a linear program for the problem. 2. What is the optimal production mix among different coffee varieties and the profit associated with it? 3. What should be the per bag profit of Tarrazu which will make it beneficial to produce this variety? 4. One Cup is considering increasing the weekly bags to 150. If it costs One Cup $3.00 per bag to procure beans of any variety. Conduct sensitivity analysis and determine if One Cup should consider increasing the per week production. 5. Identify the range over which per bag profit of Sumatra and Kona may vary and still retain the current production plan as optimal for One Cup. 6. Once roasted the coffee beans must be preserved properly. To ensure that, One Cup Coffee is considering investing in a vacuum packaging machine for 24 hours/ week. It takes 10, 15 and 10 minutes to pack a bag of Sumatra, Kona and Tarazzu respectively. Identify if the current production plan will suit the installation of the new packaging scheme.
Long-Life Insurance has developed a linear model that it uses to determine the amount of term life Insurance a family of four should have, based on the current age of the head of the household. The equation is: y=150 -0.10x where y= Insurance needed ($000) x = Current age of head of household b. Use the equation to determine the amount of term life Insurance to recommend for a family of four of the head of the household is 40 years old. (Round your answer to 2 decimal places.) Amount of term life insurance thousands
In the past, Peter Kelle's tire dealership in Baton Rouge sold an average of 1,000 radials each year. In the past 2 years, 220 and 250, respectively were sold in fall, 360 and 320 in winter, 145 and 175 in spring, and 300 and 230 in summer. With a major expansion planned, Kelle projects sales next year to increase to 1,200 radials. Based on next year's projected sales, the demand for each season is going to be (enter your responses as whole numbers): Season Demand Fall nothing