Consider the following linear program: Min 2x + 3y s.t. x + 3y 2 18 x + 5y > 20 4x + 3y 2 27 х, у 2 0 a. Use the graphical solution procedure to find the optimal solutions and value. b. Assume that the objective function coefficient for X changes from 2 to 3. Use a graphical procedure to find whether the optimal solution changes, and if it does, find the new optimal solution and value. c. Assume that the objective function coefficient for X changes back to 2, but the objective function coefficient for Y changes from 3 to 8. Use a graphical procedure to find whether the optimal solution changes, and if it does, find the new optimal solution and value accurately. d. The computer solution for the linear program in part (a) provides the following objective coefficient range information:

Consider the following linear program: Min 2x + 3y s.t. x + 3y 2 18 x + 5y > 20 4x + 3y 2 27 х, у 2 0 a. Use the graphical solution procedure to find the optimal solutions and value. b. Assume that the objective function coefficient for X changes from 2 to 3. Use a graphical procedure to find whether the optimal solution changes, and if it does, find the new optimal solution and value. c. Assume that the objective function coefficient for X changes back to 2, but the objective function coefficient for Y changes from 3 to 8. Use a graphical procedure to find whether the optimal solution changes, and if it does, find the new optimal solution and value accurately. d. The computer solution for the linear program in part (a) provides the following objective coefficient range information:

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 34P

See similar textbooks

Similar questions

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
Q1) A retail. Store stocks two types of shirts A and B. These are packed in attractive cardboard boxes. During a week the store can sell a maximum of 400 shirts of type A and a maximum of 300 shirts of type B. The storage capacity, however, is limited to a maximum of 600 of both types combined. Type A shirt fetches a profit of SR 2/- per unit and type B a profit of SR. 5/- per unit. (b) Find the optimal solution (How many of each type) that store should stock per week to maximize the total profit. Use Graphical Method.
pls answer the 2nd question: The Montemar Company is considering contracting with a market research firm to do a survey to determine future market conditions. The results of the survey will indicate either positive or negative market conditions. There is a 0.60 probability of a positive report, given favorable conditions; a 0.30 probability of a positive report, given stable conditions; and 0.10 probability of a positive report; given unfavorable conditions. There is a 0.90 probability of negative report, given unfavorable conditions; a 0.70 probability given stable conditions; and a 0.40 probability, given favorable conditions. d & e, as per the guidelines
pls answer the 2nd question: The Montemar Company is considering contracting with a market research firm to do a survey to determine future market conditions. The results of the survey will indicate either positive or negative market conditions. There is a 0.60 probability of a positive report, given favorable conditions; a 0.30 probability of a positive report, given stable conditions; and 0.10 probability of a positive report; given unfavorable conditions. There is a 0.90 probability of negative report, given unfavorable conditions; a 0.70 probability given stable conditions; and a 0.40 probability, given favorable conditions. a b & c, as per the guidelines
Q8. In his current job, Smith can work as many hours per day as he chooses, and he will be paid €1/hr for the first 8 hours he works, €2.50/hr for each hour over 8. Faced with this payment schedule, Smith chooses to work 12 hr/day. If Smith is offered a new job that pays €1.50/hr for as many hours as he chooses to work, will he take it? Explain.
19. What combination of x and y will yield the optimum for this problem? Maximize $3x + $15y, subject to (1) 2x + 3y ≤ 12 and (2) 5x + 2y ≤ 10 and (3) x, y ≥ 0. Part 2 A. x = 0, y = 3 B. x = 2, y = 0 C. x = 0, y = 0 D. x = 0, y = 4 E. x = 1, y = 5
MIn 150x+210y s.t. 3.8x+ 1.2y>=22.9 y>=5 y<=13 45X-30Y=255 X,Y>=0 Solve the linear problem graphically (X,Y)=( ) How many extreme points exist for this problem
#6) A group of medical professionals is considering constructing a private clinic. If a patient demand for the clinic is high, the physicians could realize a net profit of $120,000. If the demand is low, they could lose $55,000. Of course, they do not have to proceed at all, in which case there is no cost. In the absence of any market data, the best the physicians can guess is that there is a 50-50 chance the demand would be high. a) Create a decision tree. b) What should the medical professionals do? What is the payoff? c) The physicians have been approached by a market research firm that offers to perform a study of the market at a fee of $5,000. The market researchers claim that their experience enables them to use Bayes’ theorem to make the following statements of probability: -probability of high demand given a positive survey result = 0.82 -probability of low demand given a positive survey result = 0.18 -probability of high demand given a negative survey result = 0.11…
Maximize z= 5R+8P Subject to R+3/2P≤900 1/2R+1/3P≤300 1/8R+1/4P≤100 R,P ≥ 0 non-binding constraint: R+(3/2) P≤900 binding constraints: (1/8) R+(1/4) P≤100 and (1/2) R+(1/3) P≤300 redundant constraint R+(3/2) P≤900 1. What is the range of the coeficient, c1, of the decision variable R that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2 2. What is the range of the coeficient, c2, of the decision variable P that will make the optimal solution remain unchange? a. 13/3≤c1≤7 b. 10/3≤c1≤10 c. 4≤c1≤12 d. 13/2≤c1≤19/2
Derive the KKT conditions for the Bid price policy program, min J˜µ T (x) s.t. µ ≥ 0 with variable µ ∈ R m. In particular, show that an optimal solution µ* to this program must satisfy ∑ T t=1 ∑ n j=1 P (Rt,j ≥ (µ*) ⊺Aj ) Ai,j ≤ xi , ∀i, ∑ T t=1 ∑n j=1 P(Rt,j ≥ (µ*)⊺Aj) (µ*)⊺Aj = (µ*)⊺x.
Q/Choose a suitable question for each of the following answers. 1-Harry works for an international company in Dallas. * Where Harry is working and in which place? For what company Harry does work and where? For what and where does Harry work ? Does Harry work in an international company in Dallas?
Problem 4-11 (Algorithmic) Edwards Manufacturing Company purchases two component parts from three different suppliers. The suppliers have limited capacity, and no one supplier can meet all the company’s needs. In addition, the suppliers charge different prices for the components. Component price data (in price per unit) are as follows: Supplier Component 1 2 3 1 $11 $12 $13 2 $9 $10 $9 Each supplier has a limited capacity in terms of the total number of components it can supply. However, as long as Edwards provides sufficient advance orders, each supplier can devote its capacity to component 1, component 2, or any combination of the two components, if the total number of units ordered is within its capacity. Supplier capacities are as follows: Supplier 1 2 3 Capacity 500 900 700 If the Edwards production plan for the next period includes 900 units of component 1 and 700 units of component 2, what purchases do you recommend? That is, how many units of each…