Federal Rent-a-Car is putting together a new fleet. It is considering package offers from three car manufacturers. Fred Motors is offering 5 small cars, 5 medium cars, and 10 large cars for $500,000. Admiral Motors is offering 5 small, 10 medium, and 5 large cars for $400,000. Chrysalis is offering 10 small, 5 medium, and 5 large cars for $300,000. Federal would like to buy at least 650 small cars, at least 500 medium cars, and at least 650 large cars. How many packages should it buy from each car maker to keep the total cost as small as possible? Fred Motors packages Admiral Motors packages Chrysalis packages What will be the total cost? $

Federal Rent-a-Car is putting together a new fleet. It is considering package offers from three car manufacturers. Fred Motors is offering 5 small cars, 5 medium cars, and 10 large cars for $500,000. Admiral Motors is offering 5 small, 10 medium, and 5 large cars for $400,000. Chrysalis is offering 10 small, 5 medium, and 5 large cars for $300,000. Federal would like to buy at least 650 small cars, at least 500 medium cars, and at least 650 large cars. How many packages should it buy from each car maker to keep the total cost as small as possible? Fred Motors packages Admiral Motors packages Chrysalis packages What will be the total cost? $

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter4: Linear Programming Models

Section: Chapter Questions

Problem 133P

See similar textbooks

Similar questions

Lemingtons is trying to determine how many Jean Hudson dresses to order for the spring season. Demand for the dresses is assumed to follow a normal distribution with mean 400 and standard deviation 100. The contract between Jean Hudson and Lemingtons works as follows. At the beginning of the season, Lemingtons reserves x units of capacity. Lemingtons must take delivery for at least 0.8x dresses and can, if desired, take delivery on up to x dresses. Each dress sells for 160 and Hudson charges 50 per dress. If Lemingtons does not take delivery on all x dresses, it owes Hudson a 5 penalty for each unit of reserved capacity that is unused. For example, if Lemingtons orders 450 dresses and demand is for 400 dresses, Lemingtons will receive 400 dresses and owe Jean 400(50) + 50(5). How many units of capacity should Lemingtons reserve to maximize its expected profit?
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?
Lauren Moore has sold her business for $500,000 and wants to invest in condominium units (which she intends to rent) and land (which she will lease to a farmer). She estimates that she will receive an annual return of $8,000 for each condominium and $6,000 for each acre of land. A condominium unit costs $70,000, and land costs $30,000 per acre. A condominium will cost her $1,000 per unit, an acre of land will cost $2,000 for maintenance and upkeep, and $14,000 has been budgeted for these annual expenses. Lauren wants to know how much to invest in condominiums and land to maximize her annual return. Requirements:a) Define decision variables and tabulated datab) Formulate the Integer Linear Programming Model.
Lauren Moore has sold her business for $500,000 and wants to invest in condominium units (which she intends to rent) and land (which she will lease to a farmer). She estimates that she will receive an annual return of $8,000 for each condominium and $6,000 for each acre of land. A condominium unit costs $70,000, and land costs $30,000 per acre. A condominium will cost her $1,000 per unit, an acre of land will cost $2,000 for maintenance and upkeep, and $14,000 has been budgeted for these annual expenses. Lauren wants to know how much to invest in condominiums and land to maximize her annual return. a. Formulate a mixed integer programming model for this problem. b. Solve this model by using the computer.
A furniture company manufactures chairs and desks. The sawing department cuts the lumber for both products, which is then sent to separate assembly departments. Assembled items are sent to the painting department for finishing. The daily capacity of the sawing department is 200 chairs or 80 desks. The chair assembly department can produce 120 chairs daily, and the desk assembly department 60 desks daily. The paint department has a daily capacity of either 150 chairs or 100 desks. Given that the profit per chair is $50 and that of a desk is $100. Formulate the problem as a linear program to determine the optimal product mix for the company.
Lauren Moore has sold her business for $500,000 and wants to invest in condominium units (which she intends to rent) and land (which she will lease to a farmer). She estimates thatshe will receive an annual return of $8,000 for each condominium and $6,000 for each acre of land. A condominium unit costs $70,000, and land costs $30,000 per acre. A condominium will cost her $1,000 per unit. an acre of land will cost $2,000 for maintenance and upkeep, and $14,000 has been budgeted for these annual expenses. Lauren wants to know how much to invest in condominiums and land to maximize her annual return. a. Formulate a mixed integer programming model for this problem. b. Solve this model by using the computer.
A large Midwestern university is opening a regional branch about an hour away from its main campus. Labor projections suggest that the company will need to hire about 200 new employees to fill cleaning, maintenance, security, and cafeteria entry-level positions. Because of traffic and bad winter weather, it is unlikely that many of the university's current staff will want to transfer to the regional branch. Most of the openings are for hands-on, manual labor jobs that do not require a college education, extensive computer skills, or office experience. The university would like to minimize the cost of its recruiting efforts. QUESTIONS 1. Why is social media the best recruiting sources for the university to fill its 200 positions? 2. Because of the new location relative to the main campus, why are external sources thebes t sourace of recuitment for the organization? Why are College and university placement offices considered as the LEAST appropriate source of recruiting for the vacant…
The Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal, and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. a) Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) b) Minimize the…
. A refiner in city Q serves four customers near city W and maintains consignment inventory (owned by the refiner) at each location. Currently, the refiner uses TL (truckload) transportation to deliver separately to each customer. Each truck costs $(759) plus $(309) per stop. The refiner is considering aggregating deliveries to city W on a single truck. The demand of the first customer is 75 tons a year, the demand of the second customer is 30 tons per year, and the demand of the third and fourth customers is 10 tons per year. The product cost is $8,000 per ton, and it uses a holding cost of (24)%. The truck capacity is 20 tons. a. What is the optimal delivery policy to each customer if the refiner ships separately to each of them? What is the annual total inventory-related cost? b. What is the optimal delivery policy to each customer if the refiner aggregates shipments to each of the four customers on every truck that goes to city W? What is the annual total inventory-related cost?…
Tiny Toy Company makes three types of new toys: the tiny tank, the tiny truck, and the tiny turtle. Plastic used in one unit of each is 1.5, 2.0 and 1.0 pounds, respectively. Rubber for one unit of each toy is 0.5, 0.5, and 1.0 pounds, respectively. Also, each tank uses 0.3 pounds of metal, and the truck uses 0.6 pounds of metal during production. The average weekly availability for plastic is 16,000 pounds, 9,000 pounds of metal, and 5,000 pounds of rubber. It takes two hours of labor to make one tank, two hours for one truck, and one hour for a turtle. The company allows no more than 40 hours a week for production (priority #1). Finally, the cost of manufacturing one tank is $7, 1 truck is $5 and 1 turtle is $4; a target budget of $164,000 is initially used as a guideline for the company to follow. Minimize over-utilization of the weekly available supply of materials used in making the toys and place twice as much emphasis on the plastic (priority #2) I understand…