Question

In: Computer Science

Suppose that each day, Northern, Central, and Southern California each use 100 billion gallons of water....

  1. Suppose that each day, Northern, Central, and Southern California each use 100 billion gallons of water. Also assume that Northern California and Central California have available 120 billion gallons of water, whereas Southern California has 40 billion gallons of water available. The cost of shipping 1 billion gallons of water between the three regions is as follows. Also, you will not be able to meet all the demand for water, so assume that each billion gallons of unmet demand incurs the following shortage costs:

Northern

Central

Southern

Northern

$5,000.00

$7,000.00

$10,000.00

Central

$7,000.00

$5,000.00

$6,000.00

Southern

$10,000.00

$6,000.00

$5,000.00

Shortage

$6,000.00

$5,500.00

$9,000.00

How should California’s water be distributed to minimize the sum of shipping and shortage costs and what is the total cost?

Solutions

Expert Solution

note: i am using excel to solve this problem

we have 2 cases here

case1: minimize shipping cost

we have to compute total shipping cost and minimize it.

Expression for total cost is

(no. of billion gallons of water sent from Northern to Northern)*(Cost per billion gallons of sending water from Northern to Northern) + (no. of billion gallons of water sent from Northern to Central)*(Cost per billion gallons of sending water from Northern to Central) + (no. of billion gallons of water sent from Northern to Southern)*(Cost per billion gallons of sending water from Northern to Southern) + (no. of billion gallons of water sent from Central to Northern)*(Cost per billion gallons of sending water from Central to Northern) + (no. of billion gallons of water sent from Central to Central)*(Cost per billion gallons of sending water from Central to Central) + (no. of billion gallons of water sent from Central to Southern)*(Cost per billion gallons of sending water from Central to Southern) + (Number of billion gallons of water sent from Southern to Northern)*(Cost per billion gallons of sending water from Southern to Northern) + (Number of billion gallons of water sent from Southern to Central)*(Cost per billion gallons of sending water from Southern to Central) + (Number of billion gallons of water sent from Southern to Southern)*(Cost per billion gallons of sending water from Southern to Southern)

we cant use the above formla in excel because it will make the problem more complecate so we are taking costs of shipping 1 billion gallons of water between those three regions were in range C3:E5 and shipments for each supply point to each region were put in cell range C8:E10 .these two range are in same dimension so we use SUMPRODUCT function to compute total cost here

formula := SUMPRODUCT (C3: E5, C8: E10)

which was entered into cell G3

now we have to determine the explicit or implicit constraints. one constraint is that water received by each region should be equal to or greater than 100 billion gallons of water. This constraint was put in range C12:E14.

formula in cell C12 : =SUM (C$8: C$10)

the formula in cell D12 and E12 were copied from that in C12. another one is that water sent from each region must be equal to or less than billion gallons of water available. we use

formula :=SUM (C8: E8)

to compute total billion gallons of water sent from northern california. by copying and pasting this formula into cells G9 and G10, we can get the amount of water sent from central or southern too.

Now let’s click on Data tab and then click on Solver in Analysis group to open Solver Parameters dialog box.

Fill the dialog box as given

It is well known that companies not only manufacture products at different locations but also ship their products to the customer at different locations. Distribution managers need to allocate and ship merchandise in the most efficient and cost-effective manner. This kind of problem is called Transportation problem. I will discuss how to use Excel Solver to solve Transportation problem. If you are not familiar with Excel solver, you can read one of my previous articles – How to solve LP using Microsoft Solver.

Table of Contents [show]

Case 1: Minimize total shipping cost while meeting requirements

Suppose that northern, central and southern California each uses 100 billion gallons of water each day. Also, assume that northern California and central California have 120 billion gallons of water available, whereas southern California has 40 billion gallons of water available. The cost of shipping 1 billion gallons of water between the three regions is as follows:

Northern Central Southern
Northern $5,000 $7,000 $8,000
Central $7,000 $5,000 $6,000
Southern $8,000 $6,000 $5,000

What is the cheapest way to deliver the quantity of the drug each region needs?

Our objective, in this case, is to compute total shipping cost and minimize it. The total cost can be expressed as follows:

(Number of billion gallons of water sent from Northern to Northern)*(Cost per billion gallons of sending water from Northern to Northern) + (Number of billion gallons of water sent from Northern to Central)*(Cost per billion gallons of sending water from Northern to Central) + (Number of billion gallons of water sent from Northern to Southern)*(Cost per billion gallons of sending water from Northern to Southern) + …… + (Number of billion gallons of water sent from Southern to Central)*(Cost per billion gallons of sending water from Southern to Central) + (Number of billion gallons of water sent from Southern to Southern)*(Cost per billion gallons of sending water from Southern to Southern)

Read More: Deal with Sequencing Problems Using Excel Solver!

If we translate above model into excel formula, it will not only cost us a lot of time but also expose us to a high risk of making a mistake. In order to make computation easier, I put the costs of shipping 1 billion gallons of water between those three regions were in range C3:E5. And shipments for each supply point to each region were put in cell range C8:E10. These two ranges are of the same dimensions and therefore SUMPRODUCT function can be used to compute total cost here. The formula used in this case to compute total cost is “=SUMPRODUCT (C3: E5, C8: E10)” which was entered into cell G3.

So far, we have determined our objective and by changing cells. What we need to do now is to determine the explicit or implicit constraints. One constraint is that water received by each region should be equal to or greater than 100 billion gallons of water. This constraint was put in range C12:E14. The formula in cell C12 is “=SUM (C$8: C$10)”. The formula in cell D12 and E12 were copied from that in C12. Another one is that water sent from each region must be equal to or less than billion gallons of water available. We use formula “=SUM (C8: E8)” to compute total billion gallons of water sent from Northern California. By copying and pasting this formula into cells G9 and G10, we can get the amount of water sent from Central or Southern too.

Figure 1.1

Now let’s click on Data tab and then click on Solver in Analysis group to open Solver Parameters dialog box.

Fill the dialog box as given. Total shipping cost is computed by adding together the terms changing cell*constant. Two explicit constraints are created by comparing sums of changing cells with a constant. You can see that both our objective and constraints can be represented by a linear relationship. Therefore, our model is a linear model and Simplex LP engine was selected. Obviously, shipments must be positive and that’s the reason why we selected Make Unconstrained Variables Non-Negative check box.

After clicking on Solve and Ok, Excel returned below optimal solution. The minimum cost of meeting requirements is $1,580,000 and can be achieved by applying below schedule:

  1. 100 billion gallons of water sent from Northern to Northern and 20 billion gallons of water sent from Northern to Sothern
  2. 100 billion gallons of water sent from Central to Center and 20 billion gallons of water sent from Central to Sothern
  3. Southern keep all available water for its own use

Case 2: Maximize after-tax profit with limited production capacity

A company produces and sells drugs at several locations. The decision of where to produce goods for each sales location can have a huge impact on profitability. Suppose that we need to produce drugs at six locations and sell to customers in six areas. The tax rate and variable production cost depend on where the drug is produced. The sales price of each drug depends on where the drug is sold.

Since tax rate, variable production cost and sales price relate to the location where the drugs are produced or sold, we can simplify the problem by computing profit for each plant and then add them together. Below Figure 2.1 shows how to arrange data. Shipping costs were filled into range C3:H8. The amount of drugs sent from plants to locations were entered into range C13:H18. Formula “=SUM (C13: C18)” was typed into cell C20 to calculate the number of drugs received at location 1. By copying the formula into cells from D20 through H20, we can get all the amount of drugs received at other locations. Formula “=SUM (C13: H13)” was used to compute how many drugs are produced in plant 1. To compute how many drugs are produced in other plants, the formula in cell J13 was copied into range J14: J18

I put sales price in range C9:H9 because it depends on where the drug is sold. There are entered into the same row so that I can use SUMPRODUCT function to compute gross revenue. Similarly, tax rate and variable production cost were listed in the same column because they depend on where the drugs are produced and the plant names are in one column.

The formula =SUMPRODUCT(C13:H13,$c$9:$H$9)-J13*13-SUMPRODUCT(C13:H13,C3H3))*J3 was entered into cell L3 to compute after-tax profit for Plant1. Thanks to the good data arrangement, I can copy this formula into cells L4 through L8 to calculate after-tax profit for other plants. And finally by adding the profits together using formula “=SUM (L3: L8)”, we can get total profit which is our objective.

after that perform solve perameters , Both the two explicit constraints can be represented in a linear relationship and thus I selected Simplex LP engine. The first constraint is the drugs received at each location should be equal to or greater than demands. This can be described using “$C$20:$H$20 >= $C$22:$H$22”. Another constraint is that drugs produced cannot be greater than the capacity which can be represented by “$J$13:$J$18 <= $L$13:$L$18”.

The maximum after-tax profit can be as much as $332,630,000. All six plants produce 6,000,000 drugs. For example, Drugs produced in Plant 1 should be sold only at location 1. Drugs produced in Plant 2 will be sold at location 1 and location 2.


Related Solutions

The California Aqueduct transports water from northern California to southern California. For most of its length,...
The California Aqueduct transports water from northern California to southern California. For most of its length, it is an open concrete trapezoidal channel. Consider a segment with a bottom width of 40 ft, a longitudinal slope of 0.004% (So = 0.00004) and 1.5 H:1V sideslopes (z = 1.5). Assume n = 0.013. (a) Determine the discharge (in cfs and mgd) if the normal depth is 18 ft. (b) Determine the normal depth if the design discharge is 6400 mgd.
Ten different families are tested for the number of gallons of water a day they use...
Ten different families are tested for the number of gallons of water a day they use before and after viewing a conservation video. At the 0.05 significance level, test the claim that the mean is the same before and after the viewing. List the null and alternative hypothesis, the critical value, the test statistic with and sd. Draw the graph and label the test statistic, critical value and rejection regions. Reject or fail to reject? State the conclusion Before 33...
Eight different families are tested for the number gallons of water a day they use before...
Eight different families are tested for the number gallons of water a day they use before and after viewing a conservation video. Information is given below. Do you believe that the conservation video is helpful to save daily water usage? Explain your answer using both confidence interval method and hypothesis test method. before 34 33 38 33 40 31 33 35 after 33 28 25 35 31 28 35 28
Ray Liu is a sales rep in northern California for high-end golf equipment. Each day, he...
Ray Liu is a sales rep in northern California for high-end golf equipment. Each day, he makes 10 sales calls (n = 10). The chance of making a sale on each call is thought to be 25% (p = 0.25). Assume this problem is appropriate for the binomial probability distribution. A. E(x) = Enter your answer rounded to 1 decimal in the format 1.2, with no other text or symbols. B. σx = Enter your answer rounded to 1 decimal...
Compare and contrast (in 100 words or less) the processes of Northern, Western and Southern Blotting.
Compare and contrast (in 100 words or less) the processes of Northern, Western and Southern Blotting.
Suppose that the number of gallons of milk sold per day at a local supermarket are...
Suppose that the number of gallons of milk sold per day at a local supermarket are normally distributed with mean and standard deviation of 419.9 and 26.93, respectively. What is the probability that on a given day the supermarket will sell between 432 and 438 gallons of milk? Question 2 options: 1) We do not have enough information to calculate the value. 2) 0.0036 3) 0.2508 4) 0.6734 5) 0.0758 Suppose that the mean and standard deviation of the scores...
Suppose that currency in circulation is $100 billion, the amount of checkable deposits is $900 billion,...
Suppose that currency in circulation is $100 billion, the amount of checkable deposits is $900 billion, and excess reserves are $180 billion and the required reserve ratio is 10%. Calculate the money supply, monetary base, the currency deposit ratio, the excess reserve ratio, and the money multiplier M MB C/D ER/D m Suppose depositors lose confidence in the banking system and withdraw $800 billion. How will values found in question 1 change? M MB C/D ER/D m Suppose depositors regain...
A reservoir contains 100 million gallons of water. On the first of January, the EPA measures...
A reservoir contains 100 million gallons of water. On the first of January, the EPA measures the amount of a pollutant in the reservoir and determines that there are C pounds of pollutant. The reservoir is fed by a polluted stream that brings in 1 million gallons of water per day. This stream water contains the pollutant at a concentration of 0.00002 pounds of pollutant per gallon. At the same time, reservoir water escapes through a channel to the ocean...
A municipal water treatment plant is designed to produce 20 million gallons per day (MGD) of...
A municipal water treatment plant is designed to produce 20 million gallons per day (MGD) of potable water. The plant treats surface water using coagulation followed by sedimentation, filtration, and chlorination. Although the water is hard, it is not presently softened. The water is coagulated using a 30 mg/L dosage of alum (aluminum sulfate, Al2(SO4)3•14.3H2O, MW = 600). This chemical reacts in water to form Al(OH)3 as follows: Al2(SO4)3 + 6HCO3- → 2Al(OH)3(s) + 3SO4-2 + 6CO2 How many mg/L...
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water...
Consider a tank containing at time t = 0, 100 gallons of brine. Assume that water containing 1/4 lb of salt per gallon is entering the tank at a rate of 3 gallons per minute, and that the well stirred solution is leaving the tank at the same rate. Find a differential equation for the amount of salt A(t) in the tank at time t > 0 **PLEASE SHOW ALL STEPS CLEARLY SINCE I REALLY WANT TO UNDERSTAND THE WHOLE...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT