Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 7, Problem 86P
Summary Introduction
To explain: The course of action of Person X.
Non-linear programming (NLP):
Non-linear programming (NLP) is used in complex optimization problems where the objectives or constraints or sometimes both are non-linear functions of the decision variables. A model can be termed as non-linear for more than one reason.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider a capital budgeting problem with seven projects represented by binary (0 or 1) variables X1, X2, X3, X4, X5, X6, X7.
Write a constraint modeling the situation in which only 2 of the projects from 1, 2, 3, and 4 must be selected.
Write a constraint modeling the situation in which at least 2 of the project from 1, 3, 4, and 7 must be selected.
Write a constraint modeling the situation project 3 or 6 must be selected, but not both.
Write a constraint modeling the situation in which at most 4 projects from the 7 can be selected.
You have 1000 euros to invest. At the beginning of each year, you can invest your available money in three different plans, Plan 1, Plan 2 and Plan 3 (available money means not blocked in a plan).
Money put in Plan 1 is blocked for one year. After one year, you total interest rate is 5% (if you invested 100 euros, you will have 105 euros after one year).
Money put in Plan 2 is blocked for two years. After two years, you total interest rate is 12% (if you invested 100 euros, you will have 112 euros after two years).
Money put in Plan 3 is blocked for three years.After three years,you total interestrate is 19%.
Your planning horizon is 7 years. You want to maximize your available money at the end of the 7th year (again, available money means not blocked in a plan).
What would be the linear programme solving the problem.
As a toy builder you enjoy making toys for both fun and profit. For your latest production batch, you need to decide how many of each toy to make. The four types of toys you make are airplanes, helicopters, bus, and cars.
To build an airplane you need 3 blue blocks, 2 green rods, and 1 red wheel. To build a helicopter you need 2 blue blocks, 4 green rods, and 1 red wheel. To build a bus you need 1 blue blocks, 3 green rods, and 4 red wheel. To build a car you need 1 blue block, 2 green rods, and 4 red wheels.
Your profit margins for each toy are as follows: Airplane P7, Helicopter P8, Bus P6, Car P5.
The parts available to you are as follows: 30 blue blocks, 44 green rods, and 50 red wheels. It is ok to have leftover parts.
Question: What is the maximum profit you can achieve?
Chapter 7 Solutions
Practical Management Science
Ch. 7.3 - Prob. 1PCh. 7.3 - Prob. 2PCh. 7.3 - Pricing Decisions at Madison The Madison Company...Ch. 7.3 - Prob. 4PCh. 7.3 - Prob. 5PCh. 7.3 - Prob. 6PCh. 7.3 - Prob. 7PCh. 7.3 - Prob. 8PCh. 7.3 - Prob. 9PCh. 7.3 - Prob. 10P
Ch. 7.3 - Prob. 11PCh. 7.3 - Prob. 12PCh. 7.3 - Prob. 13PCh. 7.3 - PRICING SUITS AT SULLIVANS Sullivans is a retailer...Ch. 7.3 - Prob. 15PCh. 7.4 - Prob. 16PCh. 7.4 - Prob. 17PCh. 7.4 - Prob. 18PCh. 7.4 - Prob. 19PCh. 7.4 - Prob. 20PCh. 7.4 - Prob. 21PCh. 7.4 - Prob. 22PCh. 7.4 - Prob. 23PCh. 7.5 - Prob. 24PCh. 7.5 - Prob. 25PCh. 7.5 - Prob. 26PCh. 7.5 - Prob. 27PCh. 7.6 - Prob. 28PCh. 7.6 - Prob. 29PCh. 7.6 - Prob. 30PCh. 7.6 - Prob. 31PCh. 7.6 - Prob. 32PCh. 7.6 - Prob. 33PCh. 7.6 - The method for rating teams in Example 7.8 is...Ch. 7.7 - Prob. 35PCh. 7.7 - Prob. 36PCh. 7.7 - Prob. 37PCh. 7.7 - The stocks in Example 7.9 are all positively...Ch. 7.7 - Prob. 39PCh. 7.7 - Prob. 40PCh. 7.7 - Prob. 41PCh. 7.7 - Prob. 42PCh. 7.8 - Given the data in the file Stock Beta.xlsx,...Ch. 7.8 - Prob. 44PCh. 7 - Prob. 45PCh. 7 - Prob. 46PCh. 7 - Another way to derive a demand function is to...Ch. 7 - Prob. 48PCh. 7 - If a monopolist produces q units, she can charge...Ch. 7 - Prob. 50PCh. 7 - Prob. 51PCh. 7 - Prob. 52PCh. 7 - Prob. 53PCh. 7 - Prob. 54PCh. 7 - Prob. 55PCh. 7 - Prob. 56PCh. 7 - A beer company has divided Bloomington into two...Ch. 7 - Prob. 58PCh. 7 - Prob. 59PCh. 7 - Prob. 60PCh. 7 - Prob. 61PCh. 7 - Prob. 62PCh. 7 - Prob. 63PCh. 7 - You have 50,000 to invest in three stocks. Let Ri...Ch. 7 - Prob. 65PCh. 7 - Prob. 66PCh. 7 - Prob. 67PCh. 7 - Prob. 68PCh. 7 - Prob. 69PCh. 7 - Prob. 70PCh. 7 - Based on Grossman and Hart (1983). A salesperson...Ch. 7 - Prob. 73PCh. 7 - Prob. 74PCh. 7 - Prob. 75PCh. 7 - Prob. 76PCh. 7 - Prob. 77PCh. 7 - Prob. 78PCh. 7 - Prob. 79PCh. 7 - Prob. 80PCh. 7 - Prob. 81PCh. 7 - Prob. 82PCh. 7 - Prob. 83PCh. 7 - Prob. 84PCh. 7 - Prob. 85PCh. 7 - Prob. 86PCh. 7 - Prob. 1.1CCh. 7 - Prob. 1.2CCh. 7 - Prob. 1.3CCh. 7 - Prob. 1.4C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- Suppose you begin year 1 with 5000. At the beginning of each year, you put half of your money under a mattress and invest the other half in Whitewater stock. During each year, there is a 40% chance that the Whitewater stock will double, and there is a 60% chance that you will lose half of your investment. To illustrate, if the stock doubles during the first year, you will have 3750 under the mattress and 3750 invested in Whitewater during year 2. You want to estimate your annual return over a 30-year period. If you end with F dollars, your annual return is (F/5000)1/30 1. For example, if you end with 100,000, your annual return is 201/30 1 = 0.105, or 10.5%. Run 1000 replications of an appropriate simulation. Based on the results, you can be 95% certain that your annual return will be between which two values?arrow_forwardUse excel for this problem A trust officer at the Blacksburg National Bank needs to determine how to invest $150,000 in the following collection of bonds to maximize the annual return. Bond Annual Return Maturity Risk Tax Free A 9.5% Long High Yes B 8.0% Short Low Yes C 9.0% Long Low No D 9.0% Long High Yes E 9.0% Short High No The officer wants to invest at least 40% of the money in short-term issues and no more than 20% in high-risk issues. At least 25% of the funds should go in tax-free investments, and at least 45% of the total annual return should be tax free. Formulate the LP model for this problem. Create the spreadsheet model and use Solver to solve the problem.arrow_forwardThe profits of the four major networks (CBS, NBC, ABC and Fox) depend significantly on the ratings of its prime time shows. The higher the ratings, the higher the price the network can charge for advertising and the higher the profits of the network. To keep things simple, we will focus on two networks, CBS and NBC, and two of the prime time spots, 8-9PM and 9-10PM. Each network needs to decide which time slot to place its hit show, 8-9PM or 9-10PM. The other time slot will be filled by a run of the mill show. The following payoff matrix shows the total number of viewers (in millions) if each network places its hit show in each of the time slots: CBS 8-9PM time slot 9-10PM time slot NBC 8-9PM time slot 100, 110 85, 120 9-10PM time slot 120, 40 70, 90 If you are the program manager for CBS, what time slot would you place your hit TV show (assuming that your goal is to maximize the number of viewers)? Please explain why. If you are the program…arrow_forward
- Is my solution correct and did I fully answer the questions? (see attachment for my solution) Question: There are three factories on Momiss River. Each emits two types of pollutants, labeled P1 and P2, into the river. If the waste from each factory is processed, the pollution in the river can be reduced. It costs $1,500 to process a ton of factory 1 waste, and each ton processed reduces the amount of P1 by 0.10 ton and the amount of P2 by 0.45 ton. It costs $2,500 to process a ton of factory 2 waste, and each ton processed reduces the amount of P1 by 0.20 ton and the amount of P2 by 0.25 ton. It costs $3,000 to process a ton of factory 3 waste, and each ton processed reduces the amount of P1 by 0.40 ton and the amount of P2 by 0.50 ton. The state wants to reduce the amount of P1 in the river by at least 125 tons and the amount of P2 by at least 175 tons. a. Use Solver to determine how to minimize the cost of reducing pollution by the desired amounts. Are the LP assumptions…arrow_forwardIf there is a maximum of 4,000 hours of labor available per month and 300 ping-pong balls (x1) or 125 wiffle balls (x2) can be produced per hour of labor, which of the following constraints reflects this situation? a. 300x1 + 125x2 = 4,000 b. 425(x1 + x2) < 4,000 c. 300x1 + 125x2 > 4,000 d. 300x1 + 125x2 < 4,000arrow_forwardWe produce a breakfast cereal containing oats and rice (among other ingredients). We want to ensure there is at least 96 mg of vitamin A and at least 24 mg of vitamin B in each box. An ounce of oats contains 8 mg of vitamin A and 1 mg of vitamin B. An ounce of rice contains 6 mg of vitamin A and 2 mg of vitamin B. Oats cost $.05/ounce and rice costs $.03/ounce. what are the constantsarrow_forward
- You are the finance manager of the firm Sunderland Plastics Limited, which produces two products (X1 and X2) using two different machines (M1 and M2). Each unit of X1 requires 4 hours of processing time on M1 and 2 hours of processing time on M2. Each unit of X2 that gets produced requires a 1 hour processing time on M1 and 1.5-hour processing time on M2.The firm has an available processing time of 40 hours of M1 and 30 hours of M2 available this week. The firm also meets the non-negativity constraints. Your task is the following:The firms makes a net profit of 400 USD from 1 unit of product X1 and 100 USD from 1 unit of product X21) Formulate a linear programming problem in the standard form for Sunderland Plastics Limited.2) Solve the problem graphically and show what combination of the products X1 and X2 the firm should produce to maximise its profit while satisfying the constraints it is facing. How much profit will the firm make?arrow_forwardIn a capital budgeting problem, a decision maker having a limited amount of budget is considering to give financial support to research project A, B, C, D and E. Suppose is a binary variable, which equals 1 if project is chosen and 0 otherwise. Which of the following logical constraints correctly models the requirement that “If Project C is not chosen, Then Projects A and B must be chosen”? A. Xa +Xb <= Xc B. 1- Xc <= Xa +Xb C. 1- Xc <= Xa , 1- Xc <= Xb D. Xa +Xb <= 1 + Xcarrow_forwardHow do you address unrestricted decision variables (can be positive, negative or zero) in linear programming?arrow_forward
- Four cleaning crews are available for a job that requires an area of 5000 square feet to be cleaned. Each cleaning crew charges a fixed cost that is only charged if the company is hired and a variable cost that is dependent on the number of square feet cleaned (see below). The job can be performed either by a single cleaner or by a combination of cleaners. Company A Cost = 0.01x2 + x + 25,000 Company B Cost = 0.14x2 - 11x + 20,000 Company C Cost = 0.07x2 - 6x + 3000 Company D Cost = 0.15x2 -10x +1000 Formulate and solve a mathematical programming model that will determine which crews to hire and how much (in square feet) of the job that each should do. What is the solution if, instead of 5000 square feet, we need to clean 10,000 square feet?arrow_forwardCould anyone answer this problem? We have four products: Scones ($1 revenue) Bagels ($2 revenue) Donuts($0.25 revenue) Cookies ($0.75 revenue) You have 130 lbs of butter. You have 300 lbs of flour. You have 180 eggs. You have 160 lbs of sugar. You have 100 gallons of milk. A scone requires 0.05 lbs butter, 0.2 lbs flour, 0.25 eggs, 0.1 lbs sugar, and 0.02 gallons of milk. A bagel requires 0.15 lbs butter, 0.25 lbs flour, 0.1 eggs, 0.05 lbs sugar, and 0.01 gallons of milk. A donut requires 0.05 lbs butter, 0.08 lbs flour, 0.2 eggs, 0.15 lbs sugar, and 0.15 gallons of milk. A cookie requires 0.15 lbs butter, 0.3 lbs flour, 0.05 eggs, 0.12 lbs sugar, and 0.05 gallons of milk. To have enough items on display and to keep the bakers busy, you must produce at least 100 of each. However, since these are perishable goods, we seldom manage to sell more than 500 of each before the remainder go bad, so don’t make more than 500 of any item. Because of past demand patterns,…arrow_forwardDuring the first year software will be purchased from a reputable vendor for $3,000,000. An internal team aided by a hired consulting is also used. The payroll for the internal team is $500,000 for the first year and increases by $500,000 in years two and three. Also, $500,000 will be spent on consulting during the first year and $1,000,000 during each of years two and three. $2,000,000 will need to be invested in hardware during the second year and an additional $500,000 investment in hardware will be needed for year three. $200,000 in training will be needed the first year, $500,000 the second year, and $2,000,000 the third year. Management considers the expenditures for the first three years as investment in the system. Management estimates the operating cost of the system to be $2,500,000 (for personnel and other costs) in year 4 and to grow by 6% per year for years 5 through 10. The benefits are estimated to be $4,000,000 for year 4 and to grow by 30% per year for years 5…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,