1.A real estate development company, Peterson and Johnson, is considering fi ve possible development projects. The following table shows the estimated lon g-run profit (per preset value) that each project would generate, as well as the a mount of investment required to undertake the project, in units of millions of d ollars. The owners of this company have raised $30 million of investment capital for these projects. Now the company wants to select the combination of projects t hat will maximize their total estimated long-run profits (net present value) with out investing more than $30 million. Please formulate a BIP model for this pro blem. Development project 1 2 4 5 Estimated profit 2 7 3 4.5 Capital required 4 12 8.

1.A real estate development company, Peterson and Johnson, is considering fi ve possible development projects. The following table shows the estimated lon g-run profit (per preset value) that each project would generate, as well as the a mount of investment required to undertake the project, in units of millions of d ollars. The owners of this company have raised $30 million of investment capital for these projects. Now the company wants to select the combination of projects t hat will maximize their total estimated long-run profits (net present value) with out investing more than $30 million. Please formulate a BIP model for this pro blem. Development project 1 2 4 5 Estimated profit 2 7 3 4.5 Capital required 4 12 8.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 80P

See similar textbooks

Similar questions

This problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.
A real estate company, Peterson & Johnson, discusses five potential development projects.The following table shows the estimated long-term earnings (net present value) that each project would generate and the investment required to undertake it, in millions of dollars.Company owners Dave Peterson and Ron Johnson raised $20 million in investment capital for these projects. They want to choose the mix of projects that maximizesthe total estimated long-term profit (net present value) without investing more than $20 million. a) Show the model in an Excel spreadsheet.
Consider the following primal LP problem:Maximize X1 + 2X2 – 9X3 + 8X4 – 36X5Subject to 2X2 – X3 + X4 – 3X5 ≤ 40 X1 – X2 + 2X4 – 2X5 ≤ 10 X1 ≥ 0, X2 ≤ 0, X3 ≥ 0, X4 ≥ 0, X5 ≥ 0 (a) Write the dual of the LP above, using variables Y1, Y2, etc.(b) Sketch the feasible region of the dual LP in 2 dimensions, and use the graphical method to find the dual optimalsolution (Plot an isovalue line corresponding to the feasible solution, move the line in improving direction, findthe last one touching the feasible region, and any point(s) on the intersection of the last isovalue line andfeasible region are optimal solutions)(c) Using complementary slackness conditions, - write equations which must be satisfied by the optimal primal solution X* - which primal variables must be zero?(d) Using the information in (c), determine the optimal primal solution X* (e) Compare the optimal objective values of the primal and dual solutions
A real estate company, Peterson & Johnson, discusses five potential development projects.The following table shows the estimated long-term earnings (net present value) that each project would generate and the investment required to undertake it, in millions of dollars.Company owners Dave Peterson and Ron Johnson raised $20 million in investment capital for these projects. They want to choose the mix of projects that maximizesthe total estimated long-term profit (net present value) without investing more than $20 million. a) Formulate a PEB model for this problem. b) Show the model in an Excel spreadsheet.
The Pine Valley Board of Education must hire teachers for the coming school year. The types of teachersand the salaries that must be paid are as follows:Teacher can teach Number applying Annual salaryHistory, science 20 $21, 000History, math 15 $22, 000English, science 12 $23, 000English, math 14 $24, 000English, history 13 $25, 000Science, math 12 $26, 000For example, 20 teachers who are qualified to teach history and science have applied for jobs, and eachof these teachers must be paid an annual salary of $21, 000. Each teacher who is hired teaches the twosubjects he or she is qualified to teach. Pine Valley needs to hire 35 teachers qualified to teach history,30 teachers qualified to teach science, 40 teachers qualified to teach math, and 32 teachers qualified toteach English. The board has $1.4 million to spend on teachers’ salaries. A penalty cost of $1 is incurredfor each dollar the board goes over budget. For each teacher by which Pine Valley’s goals are unmet,the following…
1. The Munchies Cereal Company makes a cereal from several ingredients. Two of the ingredients, oats and rice, provide vitamins A and B. The company wants to know how many ounces of oats and rice it should include in each box of cereal to meet the minimum requirements of 48 milligrams of vitamin A and 12 milligrams of vitamin B while minimizing cost. An ounce of oats contributes 8 milligrams of vitamin A and 1 milligram of vitamin B, whereas an ounce of rice contributes 6 milligrams of A and 2 milligrams of B. An ounce of oats costs $0.05, and an ounce of rice costs $0.03. Required: a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis. c. What would be the effect on the optimal solution if the cost of rice increased from $0.03 per ounce to $0.06 per ounce?
Fred Jonasson manages a family-owned farm. To supplement several food products grown on the farm, Fred also raises pigs for market. He now wishes to determine the quantities of the available types of feed (corn, tankage, and alfalfa) that should be given to each pig. Since pigs will eat any mix of these feed types, the objective is to determine which mix will meet certain nutritional requirements at a minimum cost. The number of units of each type of basic nutritional ingredient contained within a kilogram of each feed type is given in the following table, along with the daily nutritional requirements and feed costs:
Problem There are three factories on the 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 $1500 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 $1000 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 $2000 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.30 ton. The state wants to reduce the amount of P 1in the river by at least 30 tons and the amount of P2 by at least 40 tons. Use Solver to determine how to minimize the cost of reducing pollution by the desired amounts. Use SolverTable to investigate the effects of increases in the minimal reductions required by the state. Specifically, see what…
Your employer is trying to select from a list of possible capital projects. The projects, along with their cost and benefits, are listed below. The capital budget available is $1 million. In addition to spending constraints, your employer would like to select at least 3 projects. Projects 2 and 5 cannot both be selected together. Formulate the problem as a linear program and determine the optimal solution. Project Cost Net Present Value 1 $225,000 $770,000 2 $200,000 $580,000 3 $235,000 $400,000 4 $275,000 $630,000 5 $275,000 $720,000 Which projects should be selected? What is the total net present value of these projects
hapter 7. Crypt-Me-Not Investments, Inc. is a new investment firm that deals exclusively with cryptocurrency investments. An investor wants to invest $75,000 in cryptocurrency next year and approaches them about investing in Solana (SOL), Dogecoin (DOGE), and Bitcoin (BTC) which are currently selling at $175, $1.00, and $26,000 per unit respectively. The expected annual return on each unit of SOL is $250, on each unit of DOGE is $100, and on each unit of BTC if $22,000. Like everyone else, the investor wants to maximize the returns on the investment. The risk index associated with each unit of SOL is 1.6, with each unit of DOGE is 1.8, and with each unit of BTC is 1.1. Crypt-Me-Not recommends not crossing a total risk value of 2500 with their clients investments. Moreover, BTC is the dominant crypto currency, so the investor insists that a minimum of 1 unit of BTC is necessary for the portfolio. Based on these constraints, formulate a Linear Program, and answer the following questions…
A beer company has divided Bloomington into two territories. If the company spends x1 dollars on promotion in territory 1, it can sell 60x11/2 cases of beer there; and if it spends x2 dollars on promotionin territory 2, it can sell 40x2 1/2 cases of beer there. Each case of beer sold in territory 1 sells for $10 and incurs $5 in shipping and production costs. Each case of beer sold in territory 2 sells for $9 and incurs$4 in shipping and production costs. A total of $5000 is available for promotion.a. How can the company maximize its profit?b. If an extra dollar could be spent on promotion, by approximately how much would the company’s profit increase? By how much would its revenue increase?c. Use SolverTable to see how a change in the price of beer 1 affects the optimal solution. Do the samefor a change in the price of beer 2.
The coach of a swim team must assign the catcher to the 200-meter medley relay that will go to the Junior Olympics. Since many of your best swimmers are fast in more than one stroke, it is not easy to decide which one to assign. to each of the four styles. The top five swimmers and their fastest times (in seconds) in each stroke are as follows: The coach wants to determine how to assign four swimmers to the four swimming styles for minimize the sum of the best corresponding times. 1. Formulate this problem as an assignment problem using the Excel Solver