Second consulting is considering undertaking several proposed projects for the next fiscal year. The projects, the number of engineers and support personnel required for each project, and the expected profits for each project are summarized in the following table: Project 1 2 3 4 5 6 Engineers required 20 55 47 38 90 63 Support personnel required 15 45 50 40 70 70 Profit ($1,000,000s) 1.0 1.8 2.0 1.5 3.6 2.2 There are 175 engineers available and 150 support personnel available for these projects. Further, no more than 3 projects can be done. Formulate an integer program to solve this problem. Define the decision variables needed to model this problem. The objective is to maximize profit. Give the objection function. Write the constraints. What is the final answer? Explain in detail.

Second consulting is considering undertaking several proposed projects for the next fiscal year. The projects, the number of engineers and support personnel required for each project, and the expected profits for each project are summarized in the following table: Project 1 2 3 4 5 6 Engineers required 20 55 47 38 90 63 Support personnel required 15 45 50 40 70 70 Profit ($1,000,000s) 1.0 1.8 2.0 1.5 3.6 2.2 There are 175 engineers available and 150 support personnel available for these projects. Further, no more than 3 projects can be done. Formulate an integer program to solve this problem. Define the decision variables needed to model this problem. The objective is to maximize profit. Give the objection function. Write the constraints. What is the final answer? Explain in detail.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 49P: If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60...

See similar textbooks

Similar questions

If a monopolist produces q units, she can charge 400 4q dollars per unit. The variable cost is 60 per unit. a. How can the monopolist maximize her profit? b. If the monopolist must pay a sales tax of 5% of the selling price per unit, will she increase or decrease production (relative to the situation with no sales tax)? c. Continuing part b, use SolverTable to see how a change in the sales tax affects the optimal solution. Let the sales tax vary from 0% to 8% in increments of 0.5%.
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Can you guess the results of a sensitivity analysis on the initial inventory in the Pigskin model? See if your guess is correct by using SolverTable and allowing the initial inventory to vary from 0 to 10,000 in increments of 1000. Keep track of the values in the decision variable cells and the objective cell.
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. As indicated by the algebraic formulation of the Pigskin model, there is no real need to calculate inventory on hand after production and constrain it to be greater than or equal to demand. An alternative is to calculate ending inventory directly and constrain it to be nonnegative. Modify the current spreadsheet model to do this. (Delete rows 16 and 17, and calculate ending inventory appropriately. Then add an explicit non-negativity constraint on ending inventory.)
The Pigskin Company produces footballs. Pigskin must decide how many footballs to produce each month. The company has decided to use a six-month planning horizon. The forecasted monthly demands for the next six months are 10,000, 15,000, 30,000, 35,000, 25,000, and 10,000. Pigskin wants to meet these demands on time, knowing that it currently has 5000 footballs in inventory and that it can use a given months production to help meet the demand for that month. (For simplicity, we assume that production occurs during the month, and demand occurs at the end of the month.) During each month there is enough production capacity to produce up to 30,000 footballs, and there is enough storage capacity to store up to 10,000 footballs at the end of the month, after demand has occurred. The forecasted production costs per football for the next six months are 12.50, 12.55, 12.70, 12.80, 12.85, and 12.95, respectively. The holding cost incurred per football held in inventory at the end of any month is 5% of the production cost for that month. (This cost includes the cost of storage and also the cost of money tied up in inventory.) The selling price for footballs is not considered relevant to the production decision because Pigskin will satisfy all customer demand exactly when it occursat whatever the selling price is. Therefore. Pigskin wants to determine the production schedule that minimizes the total production and holding costs. Modify the Pigskin model so that there are eight months in the planning horizon. You can make up reasonable values for any extra required data. Dont forget to modify range names. Then modify the model again so that there are only four months in the planning horizon. Do either of these modifications change the optima] production quantity in month 1?
Omega Manufacturing makes three products. Each product requires manufacturing oper-ations in three departments: A, B, and C. The labor-hour requirements, by department,are as follows:TABLE 1:Department Product 1 Product 2 Product 3A 0.25 1.00 0.50B 2.50 2.00 1.00C 2.00 1.50 3.00During the next production period, the labor-hours available are 72 in department A, 370in department B, and 450 in department C.The variable cost of producing each product, sales price of each product, and the fixedsetup cost of a production run for each product is given in Table 2.TABLE 2:Product 1 Product 2 Product 3Variable Cost (per unit) $13.50 $12.30 $11.30Setup Cost $610 $420 $530Sales Price (per unit) $31 $25 $28a) Formulate an Integer Programming model to maximize the profit.b) Solve the problem by using Excel Solver. Show the optimal solution and optimal value in your printouts.
StockCo is considering five investments. The net present value (NPV) and capital require-ments over the next two years are summarized as follows:Net Present Capital Requirements ($)Value ($) Year 1 Year 2Investment 1 4,000 2,500 1,000Investment 2 6,000 2,000 3,500Investment 3 10,000 6,500 2,500Investment 4 7,000 5,000 1,500Investment 5 2,500 1,000 1,000Capital funds available for year 1 and year 2 are $7,500 and $5,500 respectively. In addition,StockCo needs to satisfy the following requirements:•StockCo can invest in at most three investments.•Investment 2 or 3 must be invested but not both.•If Investments 1 and 5 must be invested, they must be invested simultaneously.•If StockCo invests in investment 2, they must also invest in investment 4.a) Formulate an Integer Programming that will maximize the NPV of Stockco from allinvestments.b) Solve the problem by using Excel Solver. Show the optimal solution and optimal value in your printouts.
1. In a transportation problem with 4 sources and 5 destinations, how many shipping lanes will exist? 2. In a transportation problem with 3 sources and 3 destinations, how many fixed requirement constraints will be needed?
Hart Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows:Department Product 1 Product 2 Product 3A 1.5 3 2B 2 1 2.5C 0.25 0.25 0.25During the next production period the labor-hours available are 450 in department A, 350 in department B, and 50 in department C. The profit contributions per unit are $25 for product 1, $28 for product 2, and $30 for product 3. a. Formulate a linear programming model for maximizing total profit contribution. b. Solve the linear program formulated in part (a). How much of each product should be produced, and what is the projected total profit contribution?c. After evaluating the solution obtained in part (b), one of the production supervisors noted that production setup costs had not been taken into account. She noted that setup costs are $400 for product 1, $550 for product 2, and $600 for product 3. If the solution developed in part…
Based on the following sensitivity analysis, which of the following products would be considered most sensitive to changes or errors in the objective function coefficient? Variable Cells Cell Name Final Value Reduced Cost Objective Coefficient AllowableIncrease AllowableDecrease $B$2 Product_1 0 −2 25 10 5 $B$3 Product_2 175 0 25 10 14 $B$4 Product_3 0 −1.5 25 8 6 Constraints Cell Name Final Value Shadow Price Constraint R.H.Side AllowableIncrease AllowableDecrease $H$9 Resource_A 0 0 100 1E+30 100 $H$10 Resource_B 525 0 800 1E+30 275 $H$11 Resource_C 700 1.75 700 366.6666667 700 Choose the product Product 1 Product 2 Product 3
Quality Air Conditioning manufactures three home air conditioners: an economy model, a standard model, and a deluxe model. The profits per unit are $63, $95, and $135, respectively. The production requirements per unit are as follows: Number ofFans Number ofCooling Coils ManufacturingTime (hours) Economy 1 1 8 Standard 1 2 12 Deluxe 1 4 14 For the coming production period, the company has 220 fan motors, 340 cooling coils, and 2,600 hours of manufacturing time available. How many economy models (E), standard models (S), and deluxe models (D) should the company produce in order to maximize profit? The linear programming model for the problem is as follows: Max 63E + 95S + 135D s.t. 1E + 1S + 1D ≤ 220 Fan motors 1E + 2S + 4D ≤ 340 Cooling coils 8E + 12S + 14D ≤ 2,600 Manufacturing time E, S, D ≥ 0 The computer solution is shown below. Optimal Objective Value = 17700.00000…
Company Z is contemplating a product development program encompassing 6 major projects. The company is constrained from embarking on all of the projects at once by the number of available (budgeted) developers (60) and the budget allocated for project expenses (£200,000). The following table shows the resource requirements and the estimaled profil for each project. Use EXCEL's Solver to answer question 1 below: 1. What is the maximum profit, and which projects should this company select?
Beauty Products makes two styles of hair dryers, the Petite and the Deluxe. It requires 1 hour of labor to make the Petite and 2 hours of labor to make the Deluxe. The materials cost $4 for each Petite and $3 for each Deluxe. The profit is $5 for the Petite and $6 for the Deluxe. The company has 3450 labor-hours available each week and a materials budget of $9275 per week. How many of each dryer should be made each week to maximize profit?