Question

In: Advanced Math

A shipping company ShipCo supplies four destinations (D1,D2,D3,D4) from four sources (S1,S2,S3,S4). The shipping cost (in...

A shipping company ShipCo supplies four destinations (D1,D2,D3,D4) from four sources (S1,S2,S3,S4). The shipping cost (in dollars) per shipment from each source to each destination is given below.

D1 D2 D3 D4
S1 7 8 5 2
S2 2 9 1 4
S3 4 5 3 1
S4 2 1 4 3


The four sources make 10, 20, 20, and 10 shipments per month, respectively. The four destinations need to receive 20, 10, 10, and 20 shipments per month, respectively. The manager of ShipCo now wants to determine the best plan for how many shipments to send from each source to each destination each month. The objective is to minimize the total shipping cost. Answer the following questions:
(a) Formulate this transportation problem as an LP. Clearly explain your variables and constraints.
(b) Use the Northwest corner method to find an initial BFS.
(c) Starting from the initial BFS in part (b), apply the transportation algorithm to solve this problem.

Solutions

Expert Solution


Related Solutions

Covert the schema into 2NF and 3NF TableD (D1,D2,D3,D4,D5) functionally dependencies: D4 --> D2 Answer: Relation1:...
Covert the schema into 2NF and 3NF TableD (D1,D2,D3,D4,D5) functionally dependencies: D4 --> D2 Answer: Relation1: Relation2:
The company currently pays irregular dividends in the next four years: D1=$2, D2=$2.5, D3=$5.2, D4=$8.5. Investors...
The company currently pays irregular dividends in the next four years: D1=$2, D2=$2.5, D3=$5.2, D4=$8.5. Investors believe that the dividends are expected to grow at 2% thereafter. The required rate of return on the stock is 8%. a.What is the current market price of the stock? b.What would be the stock price in 10 years?
Let S = {s1, s2, s3, s4, s5, s6} be the sample space associated with an...
Let S = {s1, s2, s3, s4, s5, s6} be the sample space associated with an experiment having the probability distribution shown in the accompanying table. If A = {s1, s2} and B = {s1, s5, s6}, find the following. Outcome Probability s1 1 3 s2 1 7 s3 1 6 s4 1 6 s5 1 21 s6 1 7 (a) P(A) = P(B) = (b) P(AC) = P(BC) = (c) P(A ∩ B) = (d) P(A ∪ B) =...
There are two lines of students. The first line has students s1, s2, s3, s4 and...
There are two lines of students. The first line has students s1, s2, s3, s4 and s5, in that order. The second line has students t1, t2, t3, t4, t5, and t6, in order. Both lines will be merged into one as follows: If both lines still have students in them, one of the two lines is randomly selected and the person in the front of that line will go to the back of the merged line. If only one...
Consider the three transactions T1, T2 and T3, and the schedules S1, S2, S3 and S4...
Consider the three transactions T1, T2 and T3, and the schedules S1, S2, S3 and S4 given below. Which of the schedules is (conflict) serializable? The subscript for each database operation in a schedule denotes the transaction number for that operation. For each schedule, show all conflicts, draw the precedence graph, determine and write down if it is serializable or not, and the equivalent serial schedules if exist. T1: r1(x); w1(x); T2: r2(x); T3: r3(x); w3(x); S1: r1(x); r3(x); w1(x);...
Consider the following payoff table in which D1 through D3 represent decision alternatives, S1 through S4...
Consider the following payoff table in which D1 through D3 represent decision alternatives, S1 through S4 represent states of nature, and the values in the cells represent return on investments in millions.     S1 S2 S3 S4 D1 30 20 -50 100 D2 60 150 40 -80 D3 40 10 80 80 What are the decision alternatives, and what are the chance events for this problem? Construct a decision tree What is the preferred alternative when the decision maker is...
Consider the following spot rate curve: s1 s2 s3 s4 s5 0.050 0.055 0.061 0.066 0.075...
Consider the following spot rate curve: s1 s2 s3 s4 s5 0.050 0.055 0.061 0.066 0.075 (a) What is the forward interest rate that applies from period 3 to period 5? That is, what is the value of f3,5? Assume annual compounding. (Keep your answer to 4 decimal places, e.g. 0.1234.) (b) If the market forward rate from period 3 to period 5 is not equal to the value derived in (a), how can you create an arbitrage opportunity? (No...
Motorcade Company has three service departments (S1, S2, and S3) and two production departments (P1 and...
Motorcade Company has three service departments (S1, S2, and S3) and two production departments (P1 and P2). The following data relate to Motorcade's allocation of service department costs: Round to two decimal places. Budgeted Costs Nbr of Employees S1 $3,120,000 75 S2 2,060,000 50 S3 1,000,000 25 P1 150 P2 225 Service department costs are allocated by the direct method. The number of employees is used as the allocation base for all service department costs Calculate the total service department...
Question 1: The Cost-Less Corp. supplies its four retail outlets from its three plants. The shipping...
Question 1: The Cost-Less Corp. supplies its four retail outlets from its three plants. The shipping cost per shipment from each plant to each retail outlet is given below. R1 R2 R3 R4 P1 30 10 25 20 P2 15 25 30 10 P3 20 30 15 20 Part a) Formulate this problem as an assignment problem and solve it to find the best strategy for assigning production plants to retail outlets. (No need to show your steps, only list...
LM.72 A potato processing company has four plants in Southeast Idaho and sources potatoes from three...
LM.72 A potato processing company has four plants in Southeast Idaho and sources potatoes from three different farms. You need to help them develop a sourcing plan which minimizes transportation costs. The tables below show (1) how many tons of potatoes can be supplied be each farm, (2) the monthly demand for each plant, and (3) the cost per ton of shipping from each farm to each plant. Plant 1 Plant 2 Plant 3 Plant 4 50 70 50 30...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT