Concept explainers
a)
To determine: The range of feasibility for each constraint.
Introduction:
Linear programming:
Linear programming is a mathematical modelling method where a linear function is maximized or minimized taking into consideration the various constraints present in the problem. It is useful in making quantitative decisions in business planning.
Range of feasibility:
It is the range of the values present in the right hand side quantities of a constraint. The shadow prices and variables attained in the solution will remain the same for the right hand side quantities.
b)
To determine: The range of optimality for the coefficients of the objective function.
Introduction:
Linear programming:
Linear programming is a mathematical modelling method where a linear function is maximized or minimized taking into consideration the various constraints present in the problem. It is useful in making quantitative decisions in business planning.
Range of optimality:
It is the range of values at which the coefficient of the objective function of a decision variable will change without changing either the list of the variables in the optimal quantities or the solution.
Want to see the full answer?
Check out a sample textbook solutionChapter 19 Solutions
OPERATIONS MANAGEMENT >C<
- Monica and Isabel are roommates who, on this particular Saturday morning, are trying to decide what scarf to wear. Each has a Burberry scarf (which we’ll denote B), a tan scarf (denoted T), and a mauve scarf (denoted M). They care about the scarf but also about whether they end up wearing the same or different scarves. The preference ordering (from best to least preferred outcome) for Monica is: (1) she wears B and Isabel wears T or M; (2) she wears T and Isabel wears B or M; (3) she wears B and Isabel wears B; (4) she wears T and Isabel wears T: (5) she wears M and Isabel wears M; and (6) she wears M and Isabel wears B or T. Isabel’s preference ordering is: (1) she wears T and Monica wears B or M; (2) she wears M and Monica wears B or T; (3) she wears T and Monica wears T; (4) she wears M and Monica wears M; (5) she wears B and Monica wears B; and (6) she wears B and Monica wears T or M. Applying the IDSDS, which scarves will be worn?arrow_forwardFormulate and prove a sufficient condition for optimality for an infinite-horizon problem.arrow_forwardA local real estate investor in Kingston is considering three alternative investments: a motel, a restaurant, or a theater. Profits from the motel or restaurant will be affected by the availability of gasoline and the number of tourists; profits from the theater will be relatively stable under any conditions. The following payoff table shows the profit or loss that could result from each investment: Real Estate Investor Payoff Table Payoffs are Profits States of Nature (Gasoline Availability) Decision Alternatives Shortage Stable Supply Surplus Motel $–8,000 $15,000 $22,000 Restaurant $2,000 $8,000 $6,000 Theater $6,000 $6,000 $5,000 Which option should the real estate investor choose if he uses the LaPlace criterion? Using…arrow_forward
- 5. A professional basketball team just missed making the playoffs last season and believes it only needs to sign one very good free agent to make the playoffs next season. The team is considering four players: Morris, O'Neal, Jackson, and Gordon. Each player differs according to position, ability, and attractiveness to fans. The payoffs (in $ millions) to the team for each player based on their contract, profits from attendance, and team product sales for several different seasonal outcomes are provided in the following table. Season Outcome Loser Competitive | Playoffs $1.3 $4.4 1.8 6.3 0.7 5.8 -1.6 9.6 Player Morris $-3.2 O'Neal -5.1 Jackson -2.7 Gordon -6.3 Determine the best decision using the following decision criteria. a) Maximax b) The management has determined the following probabilities of the occurrence of each future seasonal outcome for each player: Probability Loser Competitive Playoffs 0.55 0.30 0.26 0.56 0.32 0.47 0.25 0.45 Player Morris 0.15 O'Neal 0.18 Jackson 0.21…arrow_forwardProblem 8-21 (Algorithmic) Round Tree Manor is a hotel that provides two types of rooms with three rental classes: Super Saver, Deluxe, and Business. The profit per night for each type of room and rental class is as follows: Rental Class Room Super Saver Deluxe Business Type I $30 $35 — Type II $20 $30 $40 Type I rooms do not have wireless Internet access and are not available for the Business rental class. Round Tree's management makes a forecast of the demand by rental class for each night in the future. A linear programming model developed to maximize profit is used to determine how many reservations to accept for each rental class. The demand forecast for a particular night is 130 rentals in the Super Saver class, 60 rentals in the Deluxe class, and 50 rentals in the Business class. Round Tree has 100 Type I rooms and 120 Type II rooms. Use linear programming to determine how many reservations to accept in each rental class and how the reservations should be…arrow_forwardCalculating outcomes as equally likely would BEST describe: O a. Maximax criterion O b. Laplace criterion O c. Regret criterion Od. Maximin criterion Determining the average payoff for each alternative and choosing the one with the BEST payoff is the approach called: ea, maximax O b. minimax regret O c. laplace Od maximin Marrow_forward
- Formulate the Linear Programming algebraic model : The DLSU Faculty Cooperative has P250,000 available to invest in a 12-month commitment. The money can be placed in Treasury notes yielding an 8% return or in municipal bonds at an average rate of return of 9%. Cooperatives regulations require diversification to the extent that at least 50% of the investment be placed in Treasury notes. Because of restrictions of Bureau of Internal Revenue, it is decided that no more than 40% of the investment be placed in bonds. Determine the budget that should be allocatedarrow_forwardA local real estate investor in Montego Bay is considering three alternative investments: a motel,a restaurant, or a theatre. Profits from the motel or restaurant will be affected by the availabilityof gasoline and the number of tourists; profits from the theatre will be relatively stable under anyconditions. The following payoff table shows the profit or loss that could result from eachinvestment: Real Estate Investor Payoff Table Payoffs are Profits States of Nature (Gasoline Availability)Decision Alternatives Shortage Stable Supply SurplusMotel $–8,000 $15,000 $20,000Restaurant $2,000 $8,000 $6,000Theater $6,000 $6,000 $5,000 A. Which option should the real estate investor choose if he uses the LaPlace criterion? B. Using a…arrow_forwardA local real estate investor in Orlando is considering three alternative investments: a motel, a restaurant, or a theater. Profits from the motel or restaurant will be affected by the availability of gasoline and the number of tourists; profits from the theater will be relatively stable under any conditions. The following payoff table shows the profit or loss that could result from each investment. Based on the Maximax criteria, the investor should choose Investment Motel Restaurant Theater Motel Restaurant O Theater O Any of the three Shortage $-8,000 2,000 6,000 Gasoline Availability Stable Supply $15,000 8,000 6,000 Surplus $20,000 6,000 5,000arrow_forward
- Two home improvement stores (Great Home and Super Home) in a growing urban area are interested in expanding their market share. Both are interested in expanding the size of their store. and parking lot to accommodate potential growth in their customer base. Two possible actions for both the firms are increase the size of the store and parking lot' and 'do not increase the size of the store and parking lot. Payoffs are defined in terms increase in annual profits in $million. The Following table describes the payoffs for both the firms to alternative actions taken by each of them.. a) Lets say, each store is pursuing its own best interest. What will be a rational (or dominant) strategy for Super Home to follow? Explain in 3-4 sentences. What will be a rational (or dominant) strategy for Great Home to Follow? b) [What will be the annual profit growth for each store, if they both follow their dominant strategy? What is a Nash equilibrium here and why? Find out the Nash equilibrium using…arrow_forwardJerry Wei, the hospital administrator at St. Charles General, must appoint head nurses to four newly established departments: urology, cardiology, orthopedics, and obstetrics. In anticipation of this staffing problem, he had hired four nurses, considered their backgrounds, personalities, and talents, and developed a cost scale ranging from 0 to 100 to be used in the assignment. A 0 for a nurse being assigned to the cardiology unit implies that the nurse would be perfectly suited to that task. A value close to 100, on the other hand, would imply that he or she is not at all suited to head that unit. The accompanying table gives the complete set of cost figures that the hospital administrator feels represented all possible assignments. Which nurse should be assigned to which unit? Department Urology Cardiology Orthopedics 28 18 15 32 48 23 51 36 24 25 38 55 Determine the assignment of nurses. The total cost is (enter your response as a whole number). Nurse Kitty Forman Carol Hathaway…arrow_forwardFormulate an LP for this minimization problemarrow_forward
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill EducationOperations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
- Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage LearningProduction and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.