4. Consider the linear program in Problem 3. The value of the optimal solution is 48. Sup-pose that the right-hand side for constraint 1 is increased from 9 to 10.Use the graphical solution procedure to find the new optimal solution.Use the solution to part (a) to determine the shadow price for constraint 1.The sensitivity report for the linear program in Problem 3 provides the following right-hand side range informationa.b.C.AllowableConstraintR.H. SideAllowableIncreaseConstraintDecrease2.0004.0001.000Infinite9.00010.00018.0002.8.0004.000What does the right hand side range information for constraint 1 tell vou about theshadow price for constraint 1?d.The shadow price for constraint 2 is 3. Using this shadow price and the right handside range information in part (C), what conclusion can be drawn about the effect ofchanges to the right-hand side of constraint 2?

Linear Programming :- Linear programming (LP, also called linear optimization) could be a method…

Answered: 4. Consider the linear program in…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 32P

See similar textbooks

Similar questions

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.
I. Consider the following lincar program: Max 3A + 28 LA+ I8 S 10 3A + 18 24 LA+ 28 16 A. B0 Use the graphical solution procedure to find the optimal solution. b. Assume that the objective function coefficiet for A changes from 3 to 5. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. C. Assume that the objective function coefficient for A remains 3, but the objective fune tion coefficient for B changes from 2 to 4. Dies the optimal solution change? Use the graphical solution procedure to find the new optimal solution d. The sensitivity report for the lincar program in part (a provides the following objec- tive coefficient range information: Objective Coefficient Allowable Increase Allowable Decrease Variable LO00 1000 3.000 3.000 2000 Use this objective coefficient range informution to answer parts (b) and(C
solve this early i upvote.provide solution of all three subparts. Q4 is given in picture
Q2 The lower daily needs for workers in a manufacturing organization provided in the below table, each worker works for eight hours, the management needs to determine the lower number of workers to maintain the flow and stability of the work in each shaft. Formulate LP model for this problem and suggest (only suggestion) a method to find the optimal solution Shaft
Variable Cells Model Variable W M Constraints Constraint Number 1 2 3 Name Westem Foods Salsa Mexico City Salsa Name Whole tomatoes Tomato sauce Tomato paste Final Value 560.000 240.000 Reduced Objective Cost Coefficient 0.000 1.000 0.000 1.250 Shadow Price Final Value 4480,000 1920,000 1600,000 0.188 0.125 0,000 Constraint R.H. Side 4480.000 2080.000 1600,000 Allowable Increase 0.250 0.150 Allowable Increase 1120.000 1E+30 40,000 Allowable Decrease 0.107 0.250 Allowable Decrease 160.000 160,000 320.000 Analyze the sensitivity report shown above- a. What is the optimal solution and what are the optimal production quantities? b. Specify the objective coefficient ranges. c. What are the shadow prices for each constraint? Interpret each. d. Identify each of the right-hand-side ranges
9.2-6. Consider the transportation problem having the following parameter table: Plants respecti and 20 Th Destination 4 Supply mine the 1. 9. 20 30 30 20 to the re 8. 4 9. Source 7. minimiz (а) Fort 3. 6. 4(D) 0. 0. stru Demand (b) Use solu (c) Star tivel tima 25 25 10 20 After several iterations of the transportation simplex method, a BF solution is obtained that has the following basic variables, x= 20, 20. Continue the transportation simplex method for wo more iterations by hand. After two iterations, state whether the solution is optimal 25, 5, X2 =0, x – 0, 15 9.2-9. T systems The (1) electr ing. The and, if so, why. D1.9.2-7. Consider the transportation problem having the fol- 740O 20
The accompanying tableau represents the shipping costs and supply-and-demand constraints for supplies of purified water to be shipped to companies that resell the water to office buildings. Use the Stepping Stone Method to find an optimal solution for graph "a".
Q2. Solve the given LP problem on the right by (LP): Max Z = 2X1 + 4X2 %3D using The Graphical Solution Method. a) Find the optimal solution, determine the solution type. b) Find the optimality range for the changes in the objective coefficient c2. c) Find the feasibility range for the changes in the Right Hand Side (RHS) of one st. 3X1 + 2X2 < 12 Xị + 2X2 s 8 2X1 + X2 2 2 X1, X2 2 0 of the binding constraints.
#5) Solve the following LP a) Write the original optimal solution and objective function value. b) What is the optimal solution and objective function value if the profit for oak tables increases to $83? c) What is the optimal solution and objective function value if the profit for pine chairs decreases to $13? d) What is the optimal solution and objective function value if the profit for pine tables increases by $20? e) What is the optimal solution and objective function value if the company is required to make at least 20 pine chairs? f) What is the optimal solution and objective function value if the company is required to make no more than 55 cherry chairs?
1. Problem 13-14 (Algorithmic)The following profit payoff table shows profit for a decision analysis problem with two decision alternatives and three states of nature:State of NatureDecision Alternative S1 S2 S3d1 200 150 75d2 250 150 50The probabilities for the states of nature are P(s1) = 0.5, P(s2) = 0.3 and P(s3) = 0.2.a. What is the optimal decision strategy if perfect information was available? S1 : d2 S2 : d1 or d2 S3 : d1 b. c. What is the expected value for the decision strategy developed in part (a)? If required, round your answer to one decimal place. d. Using the expected value approach, what is the recommended decision without perfect information? d2 What is its expected value? If required, round your answer to one decimal place. e. What is the expected value of perfect information? If required, round your answer to one decimal place.
Hemang
3. Joe's Supermarket is an international market that features food items from around the world. Joe is struggling to attract patrons with all of the competition nearby and is considering changing his pricing strategy to include comparisons of other supermarkets nearby. Why did Joe make this decision? Joe needs to find a balance between quality and perception and anchoring his price will help him do that. Joe needs to find a balance between quality and perception and anchoring his price will prevent him from doing that. Joe needs to find a balance between quality and sacrifice and anchoring his price will help him do that. Joe needs to find a balance between quality and sacrifice and anchoring his price will prevent him from doing that.

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