Operations Management
11th Edition
ISBN: 9780132921145
Author: Jay Heizer
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter B, Problem 26P
Summary Introduction
To determine: The minimum distance travelled between the factory and the warehouse using linear programming.
Introduction:
Linear programming:
It is a linear optimization technique followed to develop the best outcome for the linear programming problem. The outcome might be to maximize profit, minimum cost or to determine the optimal product mix. The outcome will take into consideration the constraints present in achieving the solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
fertilizer manufacturer has to fulfill supply contracts to its two main customers
(650
tons to Customer A and
800
tons to Customer B). It can meet this demand by shipping existing inventory from any of its three warehouses. Warehouse 1 (W1) has
400
tons of inventory onhand, Warehouse 2 (W2) has
500
tons, and Warehouse 3 (W3) has
600
tons. The company would like to arrange the shipping for the lowest cost possible, where the per-ton transit costs are as follows:
W 1
W 2
W 3
Customer A
$7.50
$6.25
$6.50
Customer B
$6.75
$7.00
$8.00
Write the objective function and the constraint in equations. Let
Vij=
tons shipped to customer i from warehouse
j,
and so on. For example,
VA1=tons
shipped to customer A from warehouse W1.
This exercise contains only parts b, c, d, e, and f.
Part 2
b) The objective function for the LP model =
B & C
A manufacturer produces two types of calculator; each requiring material and labour as shown below:
Input
Scientific Calculator
Graphic Calculator
Availability
Labour (hrs)
4
5
200
Inspection time
2
1
80
Material (cm2)
10
12
600
PROFIT
$200
$300
Write the objective function and he constraints
Diagram the constraint and identify the feasible region
Using the corner point method, identify the production level that meets the objective of maximum profit
Chapter B Solutions
Operations Management
Ch. B - Prob. 1DQCh. B - Prob. 2DQCh. B - Prob. 3DQCh. B - Prob. 4DQCh. B - Prob. 5DQCh. B - Prob. 6DQCh. B - Prob. 7DQCh. B - Prob. 8DQCh. B - Prob. 9DQCh. B - Prob. 10DQ
Ch. B - Prob. 11DQCh. B - Where a constraint crosses the vertical or...Ch. B - Prob. 13DQCh. B - Prob. 1PCh. B - Prob. 2PCh. B - Prob. 3PCh. B - B.4. Consider the following linear programming...Ch. B - Prob. 5PCh. B - Prob. 6PCh. B - Prob. 7PCh. B - Prob. 8PCh. B - Green Vehicle Inc. manufactures electric cars and...Ch. B - Prob. 10PCh. B - Prob. 11PCh. B - Prob. 12PCh. B - The LP relationships that follow were formulated...Ch. B - Prob. 14PCh. B - Prob. 15PCh. B - Prob. 16PCh. B - Prob. 17PCh. B - Prob. 18PCh. B - Prob. 19PCh. B - Prob. 20PCh. B - Prob. 21PCh. B - Prob. 22PCh. B - Prob. 23PCh. B - How many corner points are there in the feasible...Ch. B - Prob. 25PCh. B - Prob. 26PCh. B - A fertilizer manufacturer has to fulfill supply...Ch. B - Prob. 28PCh. B - Bowman Builders manufactures steel storage sheds...Ch. B - Prob. 30PCh. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...Ch. B - Quain Lawn and Garden, Inc Bill and Jeanne Quain...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- Seas Beginning sells clothing by mail order. An important question is when to strike a customer from the companys mailing list. At present, the company strikes a customer from its mailing list if a customer fails to order from six consecutive catalogs. The company wants to know whether striking a customer from its list after a customer fails to order from four consecutive catalogs results in a higher profit per customer. The following data are available: If a customer placed an order the last time she received a catalog, then there is a 20% chance she will order from the next catalog. If a customer last placed an order one catalog ago, there is a 16% chance she will order from the next catalog she receives. If a customer last placed an order two catalogs ago, there is a 12% chance she will order from the next catalog she receives. If a customer last placed an order three catalogs ago, there is an 8% chance she will order from the next catalog she receives. If a customer last placed an order four catalogs ago, there is a 4% chance she will order from the next catalog she receives. If a customer last placed an order five catalogs ago, there is a 2% chance she will order from the next catalog she receives. It costs 2 to send a catalog, and the average profit per order is 30. Assume a customer has just placed an order. To maximize expected profit per customer, would Seas Beginning make more money canceling such a customer after six nonorders or four nonorders?arrow_forwardThe 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.arrow_forwardThe 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?arrow_forward
- 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.)arrow_forwardA retail has 8 stores supplied from 4 suppliers, where each supplier supplies different goods. Delivery from the Supplier is in trucks with a capacity of 40,000 units at a cost of $1100 per load plus $100 per delivery to the store. Inventory costs are $0.2 per unit per year. The Supply Chain Manager is considering whether to use direct shipping or Milk Run delivery for 4 stores for each truck in one shipment a) if annual sales in each store are 1000,000 units, which shipping method provides the lower cost b) if the annual sales in each store are 200,000 units, which shipping method provides the lower costarrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…arrow_forward
- Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 50 44 32 Hours required to complete all the cherry cabinets 61 46 34 Hours available 35 25 30 Cost per hour $36 $43 $56 For example, Cabinetmaker 1 estimates that it will take 50 hours to complete all the oak cabinets and 61 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 35 hours available for the final…arrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Cabinetmaker 1 Cabinetmaker 2 Cabinetmaker 3 Hours required to complete all the oak cabinets 47 40 27 Hours required to complete all the cherry cabinets 64 51 36 Hours available 40 30 35 Cost per hour $34 $41 $52 For example, Cabinetmaker 1 estimates it will take 47 hours to complete all the oak cabinets and 64 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final…arrow_forwardGeorgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and cherry cabinets, the company decided to contract with three smaller cabinetmakers to do the final finishing operation. For the three cabinetmakers, the number of hours required to complete all the oak cabinets, the number of hours required to complete all the cherry cabinets, the number of hours available for the final finishing operation, and the cost per hour to perform the work are shown here: Hours required to complete all the oak cabinets Hours required to complete. all the cherry cabinets Hours available Cost per hour Min s.t. 01 Let O₁ O₂ 01 01 For example, Cabinetmaker 1 estimates it will take 50 hours to complete all the oak cabinets and 60 hours to complete all the cherry cabinets. However, Cabinetmaker 1 only has 40 hours available for the final finishing operation. Thus, Cabinetmaker 1 can only complete 40/50 = 0.8, or 80%,…arrow_forward
- c. If Cabinetmaker 1 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Explain. ✓ because Cabinetmaker 1 has dual value Yes ✓ of No -1.84 ✔ ✓ of Therefore, each additional hour of time for cabinetmaker 1 will reduce total cost by $ d. If Cabinetmaker 2 has additional hours available, would the optimal solution change? If required, round your answers to three decimal places. If your answer is zero, enter "0". Use a minus sign to indicate the negative figure. Explain. ✔ because Cabinetmaker 2 has a slack 1.84 ✔ per hour, up to a maximum of 30 X hours. Alternatively, the dual value is 50 ✓ hours. 0.00 ✓ which means that adding one hour to this constraint will decrease total cost by $ 0.00 ✓.arrow_forwardFiberTech makes newsprint for newspapers at three mills, A,B, and C. Th e cost of producing newsprint is estimated to be $210 atmill A, $225 at B, and $220 at C. Five primary geographical marketsare served from these mills. Th e monthly demand at each market,the shipping cost (per ton) between each mill and market, and themonthly production capacity of each mill are given in the table FiberTech would like to assign production responsibilities tothe mills, and also specify how much should be shipped fromeach plant to each market, so as to minimize total production anddistribution costs.(a) Formulate an LP to minimize total production anddistribution costs.(b) Set up and solve the problem on a spreadsheet.(c) What is the optimal solution? Explain the rationale for thesolution.arrow_forwardThe following table presents cost, capacity, and demand data for a transportation problem in Stephanie Robbin’s furniture company. Set up the appropriate transportation table and find the optimal solution using Excel's solver. From/To 1 2 3 Supply A 30 10 5 20 B 10 10 10 30 C 20 10 25 75 Demand 40 60 55 a. Is the problem balanced? [ Select ] ["Yes", "it is balanced", "No", "cannot determine"] , If not, where? [ Select ] ["Neither", "Supply", "Demand"] , and by how much? [ Select ] ["0", "40", "30", "25"] b. What is the optimal cost? $ [ Select ] ["2,500", "1,100", "1,275", "1,300"] c. Were you able to meet all demand requirement? [ Select ] ["no", "cannot determine based on the information given", "yes"] If not, which destination (s) was/were not met? [ Select ] ["none, all destinations were met based on supply and demand being equal", "destination 3 by 30 units", "destination 2 by 30 units", "destination 1 by 25 units…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,