Gillian's Restaurant has an ice-cream counter where it sells two main products, ice cream and frozen yogurt, each in a variety of flavors. The restaurant makes one order for ice cream and yogurt each week, and the store has enough freezer space for 115 gallons total of both products. A gallon of frozen yogurt costs $0.75, and a gallon of ice cream costs $0.93, and the restaurant budgets $90 each week for these products. The manager estimates that each week the restaurant sells at least twice as much ice cream as frozen yogurt. Profit per gallon of ice cream is $4.15, and profit per gallon of yogurt is $3.60. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis.

Gillian's Restaurant has an ice-cream counter where it sells two main products, ice cream and frozen yogurt, each in a variety of flavors. The restaurant makes one order for ice cream and yogurt each week, and the store has enough freezer space for 115 gallons total of both products. A gallon of frozen yogurt costs $0.75, and a gallon of ice cream costs $0.93, and the restaurant budgets $90 each week for these products. The manager estimates that each week the restaurant sells at least twice as much ice cream as frozen yogurt. Profit per gallon of ice cream is $4.15, and profit per gallon of yogurt is $3.60. a. Formulate a linear programming model for this problem. b. Solve this model by using graphical analysis.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 56P

See similar textbooks

Similar questions

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?
Gillian's Restaurant has an ice-cream counter where it sells two main products, ice cream and frozen yogurt, each in a variety of flavors. The restaurant makes one order for ice cream and yogurt each week, and the store has enough freezer space for 115 gallons total of both products. A gallon of frozen yogurt costs $0.75 and a gallon of ice cream costs $0.93, and the restaurant budgets $90 each week for these products. The manager estimates that each week the restaurant sells at least twice as much ice cream as frozen yogurt. Profit per gallon of ice cream is $4.15, and profit per gallon of yogurt is $3.60 how much additional profit would the restaurant realize each week if it increased its freezer capacity to accommodate 20 extra gallons total of ice cream and yogurt?
Weenies and Buns is a food processing plant which manufactures hot dogs and hot dog buns. They grind their own flour forthe hot dog buns at a maximum rate of 200 pounds per week. Eachhot dog bun requires 0.1 pound of flour. They currently have a contract with Pigland, Inc., which specifies that a delivery of 800pounds of pork product is delivered every Monday. Each hot dogrequires pound of pork product. All the other ingredients in thehot dogs and hot dog buns are in plentiful supply. Finally, the laborforce at Weenies and Buns consists of 5 employees working fulltime (40 hours per week each). Each hot dog requires 3 minutes oflabor, and each hot dog bun requires 2 minutes of labor. Each hotdog yields a profit of $0.80, and each bun yields a profit of $0.30.Weenies and Buns would like to know how many hot dogsand how many hot dog buns they should produce each week so asto achieve the highest possible profit.(a) Formulate a linear programming model for this problem.D,I (b) Use the…
The Scottsville Textile Mill produces several different fabrics on eight dobby looms that operate 24 hours per day and are scheduled for 30 days in the coming month. The mill will produce only Fabric 1 and Fabric 2 during the coming month. Each dobby loom can turn out 4.62 yards of either fabric per hour. Assume that there is a monthly demand of 16,000 yards of Fabric 1 and 12,000 yards of Fabric 2. Profits are calculated as 33¢ per yard for each fabric produced on the dobby looms. (a) Will it be possible to satisfy total demand? (b) In the event that total demand is not satisfied, the Scottsville Textile Mill will need to purchase the fabrics from another mill to make up the shortfall. Its profits on resold fabrics ordered from another mill amount to 20¢ per yard for Fabric 1 and 16¢ per yard for Fabric 2. How many yards of each fabric should it produce to maximize profits? (Round your answers to one decimal place. If total demand is satisfied, enter NONE.)
VITRAN Bus Services purchases diesel fuel from Domino Gas Supply. In addition to fuel cost, Domino Gas Supply charges VITRAN Bus Services $250 per order to cover the expenses of delivering and transferring the fuel to VITRAN Bus Services storage tanks. The lead time for new shipment from Domino Gas Supply is 10 days, the cost of holding a gallon of fuel in the storage tanks is $0.04 per month, or $0.48 per year and the annual usage of fuel is 150,000 gallons. VITRAN Bus Services buses operate 300 days a year. What is the optimal order quantity for VITRAN Bus Services? How frequently should VITRAN Bus Services order to replenish the gasoline supply?
The Scottsville Textile Mill produces several different fabrics on eight dobby looms that operate 24 hours per day and are scheduled for 30 days in the coming month. The mill will produce only Fabric 1 and Fabric 2 during the coming month. Each dobby loom can turn out 4.65 yards of either fabric per hour. Assume that there is a monthly demand of 16,000 yards of Fabric 1 and 12,000 yards of Fabric 2. Profits are calculated as 33¢ per yard for each fabric produced on the dobby looms. Will it be possible to satisfy total demand? (a)Yes, the mill can produce enough to meet the demand. (b)No, the mill can not produce enough to meet the demand. In the event that total demand is not satisfied, the Scottsville Textile Mill will need to purchase the fabrics from another mill to make up the shortfall. Its profits on resold fabrics ordered from another mill amount to 20¢ per yard for Fabric 1 and 16¢ per yard for Fabric 2. How many yards of each fabric should it produce to maximize…
Ascent, Inc. manufactures hiking boots. Demand for boots is highly seasonal. In particular, the demand in the next year is expected to be 3,000, 4,000, 8,000, and 7,000 pairs of boots in quarters 1, 2, 3, and 4, respectively. With its current production facility, the company can produce at most 6,000 pairs of boots in any quarter. Ascent would like to meet all the expected demand, so it will need to carry inventory to meet demand in the later quarters. Each pair of boots sold generates a profit of ₱1,000 per pair. Each pair of boots in inventory at the end of a quarter incurs ₱400 in storage and capital recovery costs. Ascent has 1,000 pairs of boots in inventory at the start of quarter 1. Ascent's top management has given you the assignment of modeling and analyzing what the production schedule should be for the next four quarters. In particular, you are asked to determine how many pairs of boots to produce in each quarter so that you satisfy the demand in each quarter. While doing…
A pet daycare facility offers pet sitting services where owners can drop off their pets for training and socializing with other pets. To feed the pets, the daycare makes two types of pet food. A bag of freeze-dried nuggets costs $7.99 and contains 21 units of proteins, 4 units of fiber, and 15 units of fat. A bag of dehydrated nuggets costs $11.26 and contains 28 units of proteins, 7 units of fiber, and 20 units of fat. The minimum daily requirements are usually 200 units of protein, 75 units of fiber, and 220 units of fat. Formulate the information as an LP problem and answer the following questions. How many bags of freeze-dried nuggets and dehydrated food should the facility make each day to minimize the total cost? What is the lowest cost? Identify the binding and non-binding constraints and report the surplus values.
Kellpost Cereal Company sells four products: (1)Special L (a low-calorie, high-nutrition cereal); (2)Corn Bran (another low-calorie, high-nutrition cereal);(3) Admiral Smacks (a sugary cereal pitched at thechildren’s market); and (4) Honey Pops (another sweetcereal pitched at the children’s market). Kellpost hassufficient production capacity to produce a total of10,000 boxes of cereal per month. For each of thepast 16 months, Kellpost has kept track of the priceand sales of each product. (These data are listed inthe file P07_72.xlsx.) Market executives believe thatSpecial L and Corn Bran might be substitutes for eachother, as might be Admiral Smacks and Honey Pops.For example, this means that an increase in the priceof Special L might raise the sales of Corn Bran. Thevariable cost of bringing a box of each cereal to mar-ket is as follows: Special L, $2.00; Corn Bran, $2.20;Admiral Smacks, $2.30; Honey Pops, $2.40.a. Use the given information to determine theprice for each cereal that…
A poultry farmer in Lufyanyama has obtained a loan from the Bank to boost his poultry business. He provides you with data to help him optimize the sales. The data is that Old hens can be bought for K20 each but young one cost K50 each. The old hens lay 30 eggs per week, and young ones 50 eggs per week, each egg being worth 30ngwee. A hen cost K10 per week to feed. If a person has only K800 to spend on hens, how many of each kind should he buy to get a profit of more than K600 per week assuming that he cannot house more than 200 hens? a) Formulate the problem as a linear programming model b) Using the Big M – method, how many hens should he buy of each kind to maximize the profit per week? c) Identify the binding and non-binding constraints and justify your choice