A Quezon-city based medium-sized firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 100x1 + 120x2 + 90x3 + 135x4 s.t. 150x1 + 200x2 + 225x3 + 175x4 ≤ 500 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x2 + x4 ≤ 1 {Constraint 3} x2 + x3 ≥ 1 {Constraint 4} x1 = x4 {Constraint 5} What is the expected net present value of the opti

A Quezon-city based medium-sized firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their currently available capital. Max 100x1 + 120x2 + 90x3 + 135x4 s.t. 150x1 + 200x2 + 225x3 + 175x4 ≤ 500 {Constraint 1} x1 + x2 + x3 + x4 ≥ 2 {Constraint 2} x2 + x4 ≤ 1 {Constraint 3} x2 + x3 ≥ 1 {Constraint 4} x1 = x4 {Constraint 5} What is the expected net present value of the opti

Name: A Quezon-city based medium-sized firm has prepared the following binar
Uploaded: 2024-03-20T06:57:05.000Z
Channel: Bartleby
Description: A Quezon-city based medium-sized firm has prepared the following binary integer program to evaluate a number of potential new capital projects. The firm's goal is to maximize the net present value of their decision while not spending more than their

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 107P

See similar textbooks

Similar questions

Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
Hoosier Power needs to determine a capacity expansion plan to meet Bloomington’s power needs for the next 20 years. The current capacity is 5000 kwh. The demand for the current year is 4000 kwh, and demand is expected to increase by 1000 kwh in each succeeding year. At the beginning of each year, Hoosier Power must determine the amount of capacity to add, given the following inputs: ■ Any year in which capacity is added, a fixed cost of $120,000 is incurred plus a cost of $120 per kwh of capacity. ■ At most 10,000 kwh of capacity can be added in a single year. ■ It costs $25 per year to maintain a unit of capacity. ■ It costs $12 per year to produce a kwh. ■ If production does not meet demand, a shortage cost of $80 per kwh short is incurred. Develop a linear integer model to help Hoosier Power minimize its costs for the next 20 years.
#4) Debbie Gibson is considering three investment options for a small inheritance that she has just received-stocks, bonds, and money market. The return on her investment will depend on the performance of the economy, which can be strong, average, or weak. If the market is strong her returns are 9% for stocks, 6% for bonds and 4% for money market. If the market is average her returns are 5% for stocks, 4% for bonds and 6% for money market. If the market is weak her returns are -7% for stocks, 2% for bonds and 1% for money market. (Round values to the nearest hundredths of a percent). a) Create a decision table and a decision tree. b) Which investment should Debbie choose if she uses the maximax criterion? What are the returns? c) Which investment should Debbie choose if she uses the maximin criterion? What are the returns? d) Which investment should Debbie choose if she uses the equally likely criterion? What are the returns? e) Which investment should Debbie choose if she uses the…
Please use excel for this problem A furniture manufacturer produces two types of tables – country and contemporary – using three types of machines. The time required to produce the tables on each machine is given in the following table: Machine Country Contemporary Total Machine Time Available Per Week Router 3.5 4.0 1,000 Sander 4.5 6.5 2,000 Polisher 3.0 2.0 1,500 Country tables sell for $395 and contemporary tables sell for $515. Management has determined that at least 25% of the tables made should be country and at least 38% should be contemporary. How many of each type of table should the company manufacture if it wants to maximize its revenue? Formulate an LP model for this problem Create the spreadsheet model and use Solver to solve the problem.
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
A minimum-cost flow problem has 5 supply nodes, 2 transshipment nodes, and 5 demand nodes. Each supply node can ship to each transshipment node but cannot ship to any demand node or to any other supply node. Each transshipment node can ship to each demand node, but cannot ship to any supply node or to any other transshipment node. How many arcs will be included in the model?
KG International produces T-shirts. KG International must decide how many T-shirts to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next three months are 20,000, 32,000, and 30,000. KG International wants to meet these demands on time, knowing that it currently has 5,000 T-shirts in inventory.During each month, there is enough production capacity to produce up to 30,000 T-shirts, and there is enough storage capacity to store up to 10,000 T-shirts after demand has occurred. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.)The forecasted production costs per T-shirt for the next three months are $20, $17, and $22, respectively. The holding cost incurred per T-shirt held in inventory at the end of any month is 10% of the production cost for that month. KG International wants to determine the production schedule that minimizes the total production and…
Taco Loco Taco Loco is considering a new addition to their menu. They have test marketed a number of possibilities and narrowed them down to three new products, X, Y, and Z. Each of these products is made from a different combination of beef, beans, and cheese, and each product has a price point. Taco Loco feels they can sell an X for $17, a Y for $13, and a Z for $14. The company's management science consultant formulates the following linear programming model for company management. Max R = 14Z + 13Y + 17X subject to:Beef 2Z + 3Y + 4X ≤ 28 Cheese 9Z + 8Y + 11X ≤ 80 Beans 4Z + 4Y + 2X ≤ 68 X,Y,Z ≥ 0 The sensitivity report from the computer modelis attached onto the image. 3-1) The local cheese vendor offers to sell Taco Loco 200 pounds of cheese for these three products. Taco Loco should:A) refuse to buy any cheese.B) buy less than 80 pounds of cheese for $1.45 per pound. C) buy 46 pounds or less of cheese for $1.45 or less. D) buy at least 126 pounds of cheese for $5.33 or less.…
An individual wishes to invest PhP 50,000 over the next year in two types of investment: Investment A yields 5%, and investment B yields 8%. Market research recommends an allocation of at least 25% of the actual total investment in A and at most 50% of the actual total investment in B. Moreover, investment in A should be at least half the investment in B. How should the fund be allocated to the two investments? questions: -Find the feasible region -Find the corner points -Find the optimal value
The problem below involves three variables. Solve it with the simplex method, Excel, or some other technology.A contractor builds three types of houses: the Aries, the Belfair, and the Wexford. Each house requires one lot, and the following table gives the number of labor-hours and the amount of capital needed for each type of house, as well as the profit on the sale of each house. There are 13 lots, 52,400 labor-hours, and $3,684,200 available for the contractor's use. Aries Belfair Wexford Labor-hours 3,000 3,700 5,000 Capital $205,000 $279,600 $350,000 Profit $20,000 $25,000 $30,000 (a) Building how many of each type of house will maximize his profit? Aries houses Belfair houses Wexford houses (b) What is the maximum possible profit?$
Varma Investment Services must develop an investment portfolio for a new client. As an initial investment strategy, the new client would like to restrict the portfolio to a mix of two stocks: Stock Price/Share Estimated Annual Return (%) AGA Products $ 50 6 Key Energy 100 10 The client wants to invest $50,000 and established the following two investment goals. LO 1, 2