1 General Ford produces cars at L.A. and Detroit and has a warehouse in Atlanta; the company supplies cars to customers in Houston and Tampa. The cost of shipping a car between points is given in Table 60 ("-" means that a shipment is not allowed). L.A. can produce as many as 1,100 cars, and Detroit can produce as many as 2,900 cars. Houston must receive 2,400 cars, and Tampa must receive 1,500 cars. a Formulate a balanced transportation problem that can be used to minimize the shipping costs incurred in meeting demands at Houston and Tampa. b Modify the answer to part (a) if shipments between L.A. and Detroit are not allowed. c Modify the answer to part (a) if shipments between Houston and Tampa are allowed at a cost of $5.

1 General Ford produces cars at L.A. and Detroit and has a warehouse in Atlanta; the company supplies cars to customers in Houston and Tampa. The cost of shipping a car between points is given in Table 60 ("-" means that a shipment is not allowed). L.A. can produce as many as 1,100 cars, and Detroit can produce as many as 2,900 cars. Houston must receive 2,400 cars, and Tampa must receive 1,500 cars. a Formulate a balanced transportation problem that can be used to minimize the shipping costs incurred in meeting demands at Houston and Tampa. b Modify the answer to part (a) if shipments between L.A. and Detroit are not allowed. c Modify the answer to part (a) if shipments between Houston and Tampa are allowed at a cost of $5.

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

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?
3. Objective functionThe model variables of this model are defined as Xij for i=1,2,3 and j=1,2,3,4. Which represent the amount of grain sent from silo i to mill j. A trucking company ships truckloads of grain from 3 silos to 4 mills. The offers, the demands and the unit costs of transport per load to the different routes are shown in the following table (image). The company wants to ship the trucks on the lowest-cost route. a) Write what is the expression of the objective function, based on its variables and costs. You should only write, not write any words alone, Z=expression (in capital letters), since it is a short answer. b) Write only the number that represents how many basic variables the problem has.
Textbook Problem. Practical Management Science. 6Th Edition 78. In the original RedBrand problem (Example 5.4), suppose that the company could add up to 100 tons of capacity, in increments of 10 tons, to any singleplant. Use SolverTable to determine the yearly savings in cost from having extra capacity at the various plants. Assume that the capacity will cost $28,000 per ton right now. Also, assume that the annual cost savings from having the extra capacity will extend over 10 years and that the total 10-year savings will be discounted at an annual 10% interest rate. How much extra capacity should the company purchase, and which plant should be expanded? (Hint: Use the PV function to find the present value of the total cost saving over the 10-year period. You can assume that the costs occur at the ends of the respective years.)
United Aluminum Company of Cincinnati produces three grades (high, medium, and low) of aluminum at two mills. Each mill has a differentproduction capacity (in tons per day) for each grade, as follows:MillAluminumGrade 1 2High 6 2Medium 2 2Low 4 10The company has contracted with a manufacturing firm to supply at least 12 tons of high-grade aluminum, 8 tons of medium-grade aluminum, and 5tons of low-grade aluminum. It costs United $6,000 per day to operate mill 1 and $7,000 per day to operate mill 2. The company wants to know thenumber of days to operate each mill in order to meet the contract at the minimum cost What would be the effect on the optimal solution if the cost of operating mill 1 increased from $6,000 to $7,500 per day?
United Aluminum Company of Cincinnati produces three grades (high, medium, and low) of aluminum at two mills. Each mill has a differentproduction capacity (in tons per day) for each grade, as follows:MillAluminumGrade 1 2High 6 2Medium 2 2Low 4 10The company has contracted with a manufacturing firm to supply at least 12 tons of high-grade aluminum, 8 tons of medium-grade aluminum, and 5tons of low-grade aluminum. It costs United $6,000 per day to operate mill 1 and $7,000 per day to operate mill 2. The company wants to know thenumber of days to operate each mill in order to meet the contract at the minimum cost Identify and explain the shadow prices for each of the aluminum grade contract requirements.
4. Optimal solutionThe model variables of this model are defined as Xij for i=1,2,3 and j=1,2,3,4. Which represent the amount of grain sent from silo i to mill j. A trucking company ships truckloads of grain from 3 silos to 4 mills. The offers, the demands and the unit costs of transport per load to the different routes are shown in the following table (image). The company wants to ship the trucks on the lowest-cost route.a) Write the value of the basic variables (Xij) that are obtained by applying the northwest corner method and indicate their associated cost (Z). Very important, you only have to match the variable to the value you obtain, for example X14=5, and separate each value of the variable by a comma and space, including, for example, the value of Z=6, which is obtained by evaluating.b) Say if the basic point obtained with the northwest corner method is optimal or not.
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!
1. A distillery produces two types of alcohol for filling and distributing, the regular beer and the premium beer. A batch of regular costs $375 to manufacture and a container of the Premium beer costs $420. The manufacturer wishes to establish the weekly production plan that minimizes cost. Production of these products is limited to processing, testing and material. Each batch of regular beer requires 4 hours processing whereas each batch of premium requires 2 hours of processing. Further each batch of regular requires 4 hours of testing compared to 6 hours of testing for a batch of Super. A batch of regular and a batch of Super each require 1 litre of material. Processing and testing have a maximum of 100 and 180 hours available and the total material available is 40 litres. Because of an agreement, the sales of regular beer are limited to a weekly maximum of 20 batches and to honour an agreement with a loyal distributor, at least 10 batches of premium beer must be sold each week.…
Only Construct Linear Programming Model for the following Problemb; An individual wishes to invest $9000 over the next year in two typar of inventrent linvestment A yinlds 5% and invertment � yields 8%. Market retearch rocotnenends an allocs tion of at least 25% in A and at most 30% in �. Motsover, investment in A should be at least ball the invertmeut in �. How should the fund be allocated to the two imetrinents?
Suppose a company must service customers lying inan area of A sq mi with n warehouses. Kolesar and Blumhave shown that the average distance between a warehouseand a customer is An Assume that it costs the company $60,000 per year tomaintain a warehouse and $400,000 to build a warehouse.(Assume that a $400,000 cost is equivalent to foreverincurring a cost of $40,000 per year.) The company fills160,000 orders per year, and the shipping cost per order is$1 per mile. If the company serves an area of 100 sq mi,then how many warehouses should it have?
Based on Kolesar and Blum (1973). Suppose that a company must service customers lying in an area of A square miles with n warehouses. Kolesar and Blum showed that when the warehouse(s) are located properly, the average distance between a warehouse and a customer is (A/n)1/2. Assume that it costs the company $60,000 per year to maintain a warehouse and $400,000 to build a warehouse. Also, assume that a $400,000 building cost is equivalent to incurring a cost of $40,000 per year indefinitely. The company fills 160,000 orders per year, and the shipping cost per order is $1 per mile. If the company serves an area of 100 square miles, how many warehouses should it have?
Suppose we are solving a maximization problem andthe variable xr is about to leave the basis.a What is the coefficient of xr in the current row 0?b Show that after the current pivot is performed, thecoefficient of xr in row 0 cannot be less than zero.c Explain why a variable that has left the basis on agiven pivot cannot re-enter the basis on the next pivot.