Problem 1. A manufacturing company has two plants (P1 and P2) from which it sends its...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Problem 1. A manufacturing company has two plants (P1 and P2) from which it sends its product to 8 customers (C1 up to C8). The company can ship directly from the plants to the customers, or it can ship via a warehouse (W1). The benefits of using the warehouse is that shipments from the plants to the warehouse can be done at a lower rate. The current warehouse has a limited capacity (of 3,000 units), and the company is considering ex- panding that capacity, as well as possibly introducing two other warehouses (W2 and W3). The distance (in miles) between the plants, warehouses, and customers is given in the table below (see also problem.set5_S23PT.xlsx): Distance (miles) W1 W2 W3 C1 C2 C3 C4 C5 C6 C7 C8 P2 P1 97 151 140 139 165 249 140 81 143 136 167 101 63 213 264 125 92 169 191 101 161 179 W1 127 251 61 35 63 163 218 178 W2 W3 277 101 128 175 214 40 98 125 54 329 125 64 28 238 289 238 Demand 3250 4080 4250 3570 4440 2070 3690 4750 Plant 1 has an available supply of 20,000 units, while plant 2 has a supply of 18,000 units. The shipment rates are as follows: shipments made directly to the customers from either a plant or a warehouse cost $0.25 per mile per unit, shipments from the plants to the warehouses cost $0.15 per mile per unit. $35. If we instead send $29.80. Similarly, if we send 10 For example, if we send one unit directly from P1 to C3, this costs 140*0.25 this unit from P1 to W1 and then to C3, it costs 97*0.15 + 61*0.25 units from Pl to W1 and then to C3, then this will cost $298. In addition to the shipment costs, we need to consider the fixed costs associated with expand- ing/opening the warehouses. As mentioned above, the existing warehouse W1 has a current capacity of 3,000 units. We can extend this capacity with 7,000 units (to 10,000), at a fixed cost of $10,000. Warehouse W2 has a fixed cost of $20,000 and will have a capacity of 8,000 units. Warehouse W3 has a fixed cost of $15,000 and will have a capacity of 7,500 units. The company wants to determine a shipment plant of minimum total cost (this is the sum of both shipment costs and the cost of expanding/opening warehouses) that meets all demand exactly and respects the capacities of the plants and the warehouses. (The capacity of a warehouse is determined as the total shipment made out of the warehouse.) In particular, it wants to know if W1 should be expanded, and if W2 and/or W3 should be used. We will model and solve this problem using integer linear programming. Clarification: The numbers in this problem are representative for a specific planning horizon set by the company. That is the shipment costs and fixed costs of opening/expanding warehouses given above are already scaled to be representative for the planning period, and can be summed together to obtain the total cost. 1. Formulate an integer linear programming model for this problem. 2. Implement and solve your LP model in Excel, and generate the Answer Report. For your con- venience, the data is provided in the spreadsheet problem.set5_S23PT.xlsx. Remember to solve your model using Simplex LP as the solver engine and set the integer optimality tolerance to 0% (see the 'Options' button at the Solver window; by default it is set to 1%). Round the optimal objective value to a single decimal point. What is the optimal objective value? 3. The company currently uses trucks with a capacity of 5,000 units per route, which imposes a maximum shipment limit of 5,000 units between any two locations. Write down the corresponding linear inequality(ies) to enforce this restriction (if you need you can define new variables). Based on this new requirement, modify your model and resolve it to determine the new optimal solution. Problem 1. A manufacturing company has two plants (P1 and P2) from which it sends its product to 8 customers (C1 up to C8). The company can ship directly from the plants to the customers, or it can ship via a warehouse (W1). The benefits of using the warehouse is that shipments from the plants to the warehouse can be done at a lower rate. The current warehouse has a limited capacity (of 3,000 units), and the company is considering ex- panding that capacity, as well as possibly introducing two other warehouses (W2 and W3). The distance (in miles) between the plants, warehouses, and customers is given in the table below (see also problem.set5_S23PT.xlsx): Distance (miles) W1 W2 W3 C1 C2 C3 C4 C5 C6 C7 C8 P2 P1 97 151 140 139 165 249 140 81 143 136 167 101 63 213 264 125 92 169 191 101 161 179 W1 127 251 61 35 63 163 218 178 W2 W3 277 101 128 175 214 40 98 125 54 329 125 64 28 238 289 238 Demand 3250 4080 4250 3570 4440 2070 3690 4750 Plant 1 has an available supply of 20,000 units, while plant 2 has a supply of 18,000 units. The shipment rates are as follows: shipments made directly to the customers from either a plant or a warehouse cost $0.25 per mile per unit, shipments from the plants to the warehouses cost $0.15 per mile per unit. $35. If we instead send $29.80. Similarly, if we send 10 For example, if we send one unit directly from P1 to C3, this costs 140*0.25 this unit from P1 to W1 and then to C3, it costs 97*0.15 + 61*0.25 units from Pl to W1 and then to C3, then this will cost $298. In addition to the shipment costs, we need to consider the fixed costs associated with expand- ing/opening the warehouses. As mentioned above, the existing warehouse W1 has a current capacity of 3,000 units. We can extend this capacity with 7,000 units (to 10,000), at a fixed cost of $10,000. Warehouse W2 has a fixed cost of $20,000 and will have a capacity of 8,000 units. Warehouse W3 has a fixed cost of $15,000 and will have a capacity of 7,500 units. The company wants to determine a shipment plant of minimum total cost (this is the sum of both shipment costs and the cost of expanding/opening warehouses) that meets all demand exactly and respects the capacities of the plants and the warehouses. (The capacity of a warehouse is determined as the total shipment made out of the warehouse.) In particular, it wants to know if W1 should be expanded, and if W2 and/or W3 should be used. We will model and solve this problem using integer linear programming. Clarification: The numbers in this problem are representative for a specific planning horizon set by the company. That is the shipment costs and fixed costs of opening/expanding warehouses given above are already scaled to be representative for the planning period, and can be summed together to obtain the total cost. 1. Formulate an integer linear programming model for this problem. 2. Implement and solve your LP model in Excel, and generate the Answer Report. For your con- venience, the data is provided in the spreadsheet problem.set5_S23PT.xlsx. Remember to solve your model using Simplex LP as the solver engine and set the integer optimality tolerance to 0% (see the 'Options' button at the Solver window; by default it is set to 1%). Round the optimal objective value to a single decimal point. What is the optimal objective value? 3. The company currently uses trucks with a capacity of 5,000 units per route, which imposes a maximum shipment limit of 5,000 units between any two locations. Write down the corresponding linear inequality(ies) to enforce this restriction (if you need you can define new variables). Based on this new requirement, modify your model and resolve it to determine the new optimal solution.
Expert Answer:
Related Book For
Introduction to Operations Research
ISBN: 978-1259162985
10th edition
Authors: Frederick S. Hillier, Gerald J. Lieberman
Posted Date:
Students also viewed these general management questions
-
1. (30 pts) El tubo horizontal del a figura 1 tiene una rea transversal 50 cm en la parte ms ancha y de 12 cm en la parte angosta. Fluye agua en el tuvo, cuyo caudal es de Q = 4L/s, calcular la...
-
Investment Strategy J. D. Williams, Inc. is an investment advisory firm that manages more than $120 million in funds for its numerous clients. The company uses an asset allocation model that...
-
How will you sort 1 PB numbers? 1 PB = 1000 TB.
-
In Problem 19.3, you developed a payoff table for building a small factory or a large factory for manufacturing designer jeans. Given the results of that problem, suppose that the probabilities of...
-
PowerDrive produces a hard disk drive that sells for $175 per unit. The cost of producing 25,000 drives in the prior year was: Direct material ........................$ 725,000 Direct...
-
Contrast the relative importance of cash receipts and sales adjustments transactions in the typical audit engagement.
-
DryPool T-Shirt Factory manufactures plain white and solid colored T-shirts. Inputs include the following: Additionally, the colored T-shirts require 3 ounces of dye per shirt at a cost of $0.20 per...
-
TranscribedText We want to determine the distance between two points A and B that are directly across from one another on opposite sides of a river. We mark the locations of those points and walk 50...
-
2. Suppose that you are running a store, purchasing deodorants from a wholesales gross-market, and sell them to the customers. The yearly demand for the deodorants from your store is 25,000 units....
-
Describe the steps for using the strategy of Vocabulary Development with the student in physical education (make sure to describe the steps fully)
-
Conduct an A-B-C analysis of the child's behavior. ABC Data Collection Time Antecedent Behavior Consequence How many instances of the problem behavior (tantrums) did you observe? What were...
-
Discuss how the Eastern market will potentially view new hire orientation, and then discuss two to three ways to tailor the new hire orientation to this market?
-
Summarize and include APA in-text citations: Christianity, like many religions, places a high value on compassion and self-sacrifice. These values can indeed influence a Christian woman's decisions...
-
As a support worker, engage in a role play discussion with a peer about your client having a financial abuse as he wasn't able to withdraw money from the ATM. Discuss examples of variations to...
-
Determine the term being described by the following statement: Agreement to pay stipulated amounts periodically to the donor of assets by the recipient organization. a. Term endowments b. Annuity...
-
1. Firms may hold financial assets to earn returns. How the firm would classify financial assets? What treatment will such financial assets get in the financial statements in accordance with US GAAP...
-
A service station has one gasoline pump. Cars wanting gasoline arrive according to a Poisson process at a mean rate of 15 per hour. However, if the pump already is being used, these potential...
-
In a certain chemical process three bottles of a standard fluid are emptied into a larger container. A study of the individual bottles shows that the mean value of the contents is 15 ounces and the...
-
Reconsider Prob. 27.9-4. Use the linear regression procedure in the forecasting area of your IOR Tutorial to generate the linear regression line. On the resulting graph that shows this line and the...
-
The end gear connected to the shaft is subjected to the loading shown. If the bearings at \(A\) and \(B\) exert only \(y\) and \(z\) components of force on the shaft, determine the equilibrium torque...
-
The 50 -mm-diameter shaft is supported by journal bearings at \(A\) and \(B\). If the pulleys \(C\) and \(D\) are subjected to the loadings shown, determine the absolute maximum bending stress in the...
-
The pulleys fixed to the shaft are loaded as shown. If the journal bearings at \(A\) and \(B\) exert only horizontal and vertical forces on the shaft, determine the required diameter of the shaft to...
Study smarter with the SolutionInn App