9 Use the Big M method and the two-phase method tofind the optimal solution to the following LP:min z = -3x1 + x2X1 - 2x2 2 2-XI + x2 2 3X1, X2 2 (0s.t.

Answered: Image /qna-images/answer/f3ff18ff-998c-4126-bf8d-42b69bfffc6c.jpg

Answered: 9 Use the Big M method and the…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 33P: Assume the demand for a companys drug Wozac during the current year is 50,000, and assume demand...

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?
Assume the demand for a companys drug Wozac during the current year is 50,000, and assume demand will grow at 5% a year. If the company builds a plant that can produce x units of Wozac per year, it will cost 16x. Each unit of Wozac is sold for 3. Each unit of Wozac produced incurs a variable production cost of 0.20. It costs 0.40 per year to operate a unit of capacity. Determine how large a Wozac plant the company should build to maximize its expected profit over the next 10 years.
The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.
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 = 850 − .1xwherey = Insurance needed ($000)x = Current age of head of household a. Plot the relationship on a graph. b. Use the equation to determine the amount of term life insurance to recommend for a family of four if the head of the household is 30 years old.
example 1a 1.plot all the corner points for the feasible area. 2. Find the optimum solution to X= Y= VALUE Z=
Four qualified postgraduate students are to be allocated to four professors. The preference given by student (scale 1-10) is shown as table below. Student A В C D Professor James Jordan Janet 7 8 6. Jessy 5 8. 7 (a) Formulate a linear programming model for the problem. [NOTE: Please use x, where i = 1, 2,...,n -Professor and j=1, 2,...,m -Student to represent your decision variables.] (b) From the output below, what is the optimal allocation plan and what is the total preference scales obtained from the allocation plan? Model Variable Original Value Final Value Value x11 1 1 Value x12 1 Value x13 1 Value x14 Value x21 Value x22 Value x23 1 1 1 1 1 Value x24 1 Value x31 Value x32 Value x33 1 1 1 1 Value x34 1 Value x41 1 Value x42 1 Value x43 1 Value x44 1 1 699 445
FIND THE OPTIMUM SOLUTION TO X= Y= MAX Z=
HMO has 40 doctors to be apportioned among four clinics. The HMO decides to apportion the doctors based on the average weekly patient load for each clinic, given in the following table. Clinic A B C D Average Weekly 275 392 611 724 Patient Load Find the apportion of A and C using using Adam's Method. Use modified divisor 52. Doctors for clinic A Doctors for clinic B = %3D Doctors for clinic C= Doctors for clinic D =
2. Solve the LP using isocost method. Min Z = 2x + y s.t. x + y ≥5 2x + 6y ≥ 18 3x - y ≥ 3 x-2y ≤4 x, y ≥ 0
2. Consider the transportation problem having the following parameter table (M is a big positive number) Source Demand 1 12345 2 3 5 1 2 3 343800 13 14 4 18 3 0 130940 Destination 4 5 22 29 18 21 M 3 5 26M940 16 M 11 24 34 19 23 11 4 6 Supply 0 ooooo 0 6 0 0 36 28 0 5 6 2 56743 (a) Use the northwest corner rule manually to obtain a complete initial BF solution, also find the objective value for this solution. How many basic variables are there in this solution? (b) Use Vogel's approximation method manually to select the first basic variable for an initial BF solution. (Attention, do not need to find an complete initial BF solution, just find the first BV for this initial BF solution)
(Use output ranges of 2000, 4000, 6000, 8000 etc. and intervals of $50,000 on the Y axis. Output X Location A Location B Location B Location D 2 000 120 000 120 000 130 000 150 000 4 000 180 000 160 000 160 000 170 000 6 000 240 000 200 000 190 000 190 000 8 000 300 000 240 000 220 000 210 000 10 000 360,000 280 000 250 000 230 000 12 000 420 000 320 000 280 000 250 000 14 000 480,000 360 000 310,000 270 000 16 000 540 000 400 000 340 000 290 000 18 000 600 000 440 000 370 000 310 000 20 000 660 000 480 000 400 000 330 000 Over what range of output is location A the most preferred location? 2. Over what range of output is location B the most preferred location? 3.Over what range of output is location C the most preferred location?
Please show how to solve b

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS

9 Use the Big M method and the two-phase method to find the optimal solution to the following LP: min z = -3x1 + x2 X1 - 2x2 2 2 -XI + x2 2 3 X1, X2 2 (0 s.t.