Spreadsheet Modeling and Decision Analysis: A Practical Introduction to Business Analytics
7th Edition
ISBN: 9781285418681
Author: Cliff Ragsdale
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 6, Problem 1QP
Summary Introduction
To explain: The difference in solving LPs and ILPs.
Expert Solution & Answer
Explanation of Solution
Linear programming:
In LP problems, the optimal solutions can be any of the intersecting points of constraints in the graph within the feasible region. The optimal solution cannot be present elsewhere in the feasible region except the extreme intersection points thus making it somewhat straightforward to find the optimal solution.
When it comes to ILP problems, the optimal solution can be present at the extreme points created by the intersecting constraint in the feasible while also can be present anywhere in the feasible region. Therefore, there can be many numbers of optimal solutions for the problem. Hence, ILPs are much harder to solve than LPs.
Want to see more full solutions like this?
Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
Define n/n problem with a suitable practical example. Multiple solution in case of certain n/2 problem? Explain.
Combined-cycle power plants use two combustion turbines to produce electricity. Heat from the first turbine’s exhaust is captured to heat waterand produce steam sent to a second steam turbine that generates additional electricity. A 968-megawatt combined-cycle gas fired plant can be purchased for $450 million, has no salvage value, and produces a net cash flow(revenues less expenses) of $50 million per year over its expected 30-year life. Solve, a. If the hurdle rate (MARR) is 12% per year, how profitable an investment is this power plant? b. What is the simple payback period for the plant? Is this investment acceptable?
For the remaining questions, consider the following problem description:
An oil company is considering exploring new well sites S₁, S2, ..., S10 with respective costs
C1, C2, C10. And in particular they want to find the least-cost selection of 5 out of the 10 possible
sites. The binary decision variables x₁,x2,..., X10 denote the decision to explore the corresponding
site.
Chapter 6 Solutions
Spreadsheet Modeling and Decision Analysis: A Practical Introduction to Business Analytics
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, management and related others by exploring similar questions and additional content below.Similar questions
- Dickie Hustler has $2 and is going to toss an unfair coin(probability .4 of heads) three times. Before each toss, hecan bet any amount of money (up to what he now has). Ifheads comes up, Dickie wins the number of dollars he bets;if tails comes up, he loses the number of dollars he bets.Use dynamic programming to determine a strategy thatmaximizes Dickie’s probability of having at least $5 afterthe third coin toss.arrow_forwardA young computer engineer has $12,000 to invest and three different investment options (funds) to choose from. Type 1 guaranteed investment funds offer an expected rate of return of 7%, Type 2 mixed funds (part is guaranteed capital) have an expected rate of return of 8%, while an investment on the Stock Exchange involves an expected rate of return of 12%, but without guaranteed investment capital. Computer engineer has decided not to invest more than $2,000 on the Stock Exchange in order to minimize the risk. Moreover for tax reasons, she needs to invest at least three times more in guaranteed investment funds than in mixed funds. Assume that at the end of the year the returns are those expected; she is trying to determine the optimum investment amounts. (a) Express this problem as a linear programming model with two decision variables.(b) Solve the problem with the graphical solution procedure and define the optimum solution.arrow_forwardA manufacturer has the capability to produce both chairs and tables. Both products use the same materials (wood, nails and paint) and both have a setup cost ($100 for chairs, $200 for tables). The firm earns a profit of $20 per chair and $65 per table and can sell as many of each as it can produce. The daily supply of wood, nails and paint is limited. To manage the decision-making process, an analyst has formulated the following linear programming model:Max 20x1 + 65x2 – 100y1 – 200y2s.t. 5x1 + 10x2 ≤ 100 {Constraint 1}20x1 + 50x2 ≤ 250 {Constraint 2}1x1 + 1.5x2 ≤ 10 {Constraint 3}My1 ≥ x1 {Constraint 4}My2 ≥ x2 {Constraint 5}yi={1, if product j is produced0, otherwiseyi=1, if product j is produced0, otherwiseWhich of the constraints limit the amount of raw materials that can be consumed? A. Constraint 1 B. Constraint 4 C. Constraint 5 D. Constraint 1 and 4 E. Constraint 1, 2 and 3arrow_forward
- 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 ≤ 10arrow_forwardApply Linear Programming to the Folling Question: Dan Reid, chief engineer at New Hampshire Chemical, Inc., has to decide whether to build a new state-of-art processing facility. If the new facility works, the company could realize a profit of $200,000. If it fails, New Hampshire Chemical could lose $150,000. At this time, Reid estimates a 60% chance that the new process will fail. The other option is to build a pilot plant and then decide whether to build a complete facility. The pilot plant would cost $10,000 to build. Reid estimates a fifty-fifty chance that the pilot plant will work. If the pilot plant works, there is a 90% probability that the complete plant, if it is built, will also work. If the pilot plant does not work, there is only a 20% chance that the complete project (if it is constructed) will work. Reid faces a dilemma. Should he build the plant? Should he build the pilot project and then make a decision? Help Reid by analyzing this problemarrow_forwardLong-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 thousandsarrow_forward
- Consider a buying firm and a supplier negotiating terms for a contract. Suppose the Marginal Benefit to the buying firm of additional contract provisions in a contract (x) to the firm is: MB = 20,000 – 400x. Suppose the Marginal Cost to the buying firm of additional contract provision to the firm is: MC = 100x. What is the optimal number of contract provisions? Reconsider the previous question. If the maximum value (or price) of the contract that the buying firm is willing to pay for is $3,000, what would you expect the firm to do? a) Use the spot market b) Vertically integrate c) Continue to contract d) engage in holduparrow_forwardSuppose Box I contains five red balls and two white ones while Box II contains one red and four white ones. A box is chosen at random by selecting a random number from 0 through 9. If a 1 or 2 is selected, Box I is chosen; otherwise Box II is chosen. If I took Box 1 and chose 2 balls without replacement, what is the proabability that exactly one would be red?arrow_forwardDo the following problems using either TreePlan A student is deciding which scholarships (out of two) to accept. The first scholarship is worth $10,000 but carries the condition that recipients cannot accept another other forms of income (such as other scholarships). The second scholarship is awarded in a competition, where this student has a 50% chance of earning $7,000, a 40% chance of earning $10,000, and a 10% chance of earning $15,000. The student must inform the administrator of the first scholarship whether she will be accepting their offer today. A. Develop a decision tree to determine which scholarship this student should accept (using our normal decision criteria). B. Under what circumstance might the student accept the other scholarship?arrow_forward
- What is the probability that the satellite described in Solved Problem 4 will fail between 5 and 12years after being placed into earth orbit?arrow_forwardA car company is planning the introduction of a new electric car. There are two options for production. One is to produce the electric car at the company’s existing plant in Illinois, sharing production with its other products that are currently being produced there. If the sales of the electric car are moderate, this will work out well as there is significant capacity to produce all of the products there. However, if sales of the electric car are strong, this option would necessitate Adding a 3rd shift, which would lead to significantly higher costs. Another option is to build a new plant in Ohio. The new plant would have sufficient capacity to meet whatever level of demand for the new car. However, if sales of the new car not strong, the plant would be underutilized and less efficient. Since this is a new product, sales are hard to predict. The forecast indicates there is a 60% chance of strong sales (annual sales of 100,000), and 40% chance of moderate sales (annual sales of…arrow_forwardBuild and solve the linear programming model using Excel/Solver.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,