He has 3 production facilities (X, Y, Z) and distributes its products to 3 various customers (K, L, M) from these production facilities. The daily production capacity of each production facility and the daily distribution costs are given in the below table. Daily demands of customers are 10, 15, and 20, respectively. Production Costs (S) Customer K Customer L. Customer M Сарасity Facility X 2200 2100 2000 35 Facility Y 2000 2050 2200 42 Facility Z 2100 2100 2050 38 1) Formulate a balanced transportation problem that could be used to determine how to minimize the total cost of meeting the demand of customers. The formulation should be in open form and decision variables should be defined as integer amounts. 2) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decision variables and the objective function. 3) Use the Northwest Corner method to find a basic feasible solution. Write down the results of the decision variables and the objective function.

He has 3 production facilities (X, Y, Z) and distributes its products to 3 various customers (K, L, M) from these production facilities. The daily production capacity of each production facility and the daily distribution costs are given in the below table. Daily demands of customers are 10, 15, and 20, respectively. Production Costs (S) Customer K Customer L. Customer M Сарасity Facility X 2200 2100 2000 35 Facility Y 2000 2050 2200 42 Facility Z 2100 2100 2050 38 1) Formulate a balanced transportation problem that could be used to determine how to minimize the total cost of meeting the demand of customers. The formulation should be in open form and decision variables should be defined as integer amounts. 2) Use LINGO/OPL/EXCEL to solve your model. Write down the results of the decision variables and the objective function. 3) Use the Northwest Corner method to find a basic feasible solution. Write down the results of the decision variables and the objective function.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 67P

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. 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?
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?
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%.
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.)
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…
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…
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.)
Quality Air Conditioning manufactures three home air conditioners: an economy model, a standard model, and a deluxe model. The profits per unit are $67, $95, and $133, 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 300 fan motors, 340 cooling coils, and 2000 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 67E + 95S + 133D s.t. 1E + 1S + 1D ≤ 300 Fan motors 1E + 2S + 4D ≤ 340 Cooling coils 8E + 12S + 14D ≤ 2000 Manufacturing time E, S, D ≥ 0 The computer solution is shown in the figure below. Optimal Objective Value = 17380.00000 Variable Value…
Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pen...Maxwell Manufacturing makes two models of felt tip marking pens. Requirements for each lot of pens are given below.Fliptop Model Tiptop Model AvailablePlastic 3 4 36Ink Assembly 5 4 40Molding Time 5 2 30The profit for either model is $1000 per lot.What is the linear programming model for this problem?What are the boundary points of the feasible region?What is the profitability at each boundary point of the feasible region?Find the optimal solution.
An XYZ company has a W, H, O plant with a monthly production capacity of 60 tons, 50 tons, and 42 tons, respectively; and has 3 sales warehouses in cities A, B, C, D Where each warehouse has a monthly requirement of 30 tons, 34 tons, 44 tons and 25 tons. With shipping cost W to ABCD = IDR 12,000,-, IDR. 8.000,-, Rp. 12.000,-, Rp. 14,000,-; H to A B C D = Rp. 8.000,-, Rp. 18.000,-, Rp. 10,000,-, Rp. 6.000,-; and O to ABCD = Rp. 16.000,-, Rp. 16.000,-, Rp. 2,000, Rp. 10,000,-. Please calculate using Vogel's Approximation Method or VAM Question a. What is the best transportation model in your opinion to solve the above problems? b. What is the minimum transportation cost to solve the shipping transportation problem! c. Based on these calculations, give suggestions regarding the transportation model and the amount of costs incurred by the company!
Formulate an LP model for the following problems.1. Bernadette intends to invest up to ₱50,000 in either Best Fund, or a time deposit orboth. The Best Fund pays 8% per year and the time deposit pays 9%. Because theBest Fund is riskier than the time deposit, so she intends to put at most ₱30,000 intothe time deposit and at least ₱10,000 into the Best Fund. How much should she allotto each investment in order to maximize her returns?