Question

In: Operations Management

Consider a transportation problem, shipping a product from two sources to two customers. The following table...

Consider a transportation problem, shipping a product from two sources to two customers. The following table shows the data.

Write a LP model for this problem to minimize the shipping cost (unit in $) while satisfying the demand for each customer and supply for each source. You don’t need to solve your LP model. I just need a LP model only.

Customer1

Customer2

Supply

Source 1

$8/unit

15

15

Source 2

11

7

20

Demand

12

23

Solutions

Expert Solution

Variable Definition:

Xij = Shipment volume from source to customer where i = 1,2 and j = 1, 2

For example, X11 represents shipment volume from source 1 to Customer 1

For example, X12 represents shipment volume from source 1 to Customer 2

Objective Function:

Cost while shipping from source 1 to Customer 1 = $8

Hence, Cost while shipping X11 products motors from source 1 to Customer 1 = 8*X11

Similarly, the cost for all shipment routes can be calculated.

Total Cost= 8*X11 + 15*X12 + 11*X21 + 7*X22

We'd like to minimize the cost.

Therefore,

Minimize Z = 8*X11 + 15*X12 + 11*X21 + 7*X22

Constraints:

Total demand = 12 + 23 = 35

Total Supply = 15 + 20 = 35

As this is a balanced transportation problem (Demand = Supply) complete capacity of every source is expected to be used.

X11 + X12 = 15 ..... Supply constraint on source 1

X21 + X22 = 20 ..... Supply constraint on source 2

As this is a balanced transportation problem (Demand = Supply) complete demand of every customer is expected to be satisfied.

X11 + X21 =12 ..... Demand constraint on customer 1

X12 + X22 =23 ..... Demand constraint on customer 2

Non-negativity Restriction

Xij >=0 .........Non-negativity constraint as volume shipped cannot be negative in value


Related Solutions

Consider a transportation problem, shipping a product from two sources to two customers. The following table...
Consider a transportation problem, shipping a product from two sources to two customers. The following table shows the data. What is the objective function value, which is the minimum shipping cost (unit in $), while satisfying the demand for each customer and supply for each source? Be careful with data inputs as you run the software program. Customer 1 Customer 2 Supply Source 1 $21/unit 35 17 Source 2 22 17 33 Demand 20 30
Given the following information set up the problem in a transportation table and solve for the...
Given the following information set up the problem in a transportation table and solve for the minimum-cost plan: PERIOD 1 2 3   Demand    550       700      750         Capacity                 Regular    500       500      440           Overtime    50       50      50           Subcontract    120       120      100         Beginning inventory    100            Costs           Regular time $   60 per unit     Overtime $   80 per unit     Subcontract $   90 per unit       Inventory...
Given the following information set up the problem in a transportation table and solve for the...
Given the following information set up the problem in a transportation table and solve for the minimum-cost plan: PERIOD 1 2 3 Demand 550 700 750 Capacity Regular 500 500 440 Overtime 50 50 50 Subcontract 120 120 100 Beginning inventory 100 Costs Regular time $ 60 per unit Overtime $ 80 per unit Subcontract $ 90 per unit Inventory carrying cost $ 1 per unit per month Back-order cost $ 3 per unit per month Suppose that an inventory...
Given the following information set up the problem in a transportation table and solve for the...
Given the following information set up the problem in a transportation table and solve for the minimum-cost plan: PERIOD 1 2 3 Demand 550 700 750 Capacity Regular 500 500 440 Overtime 50 50 50 Subcontract 120 120 100 Beginning inventory 100 Costs Regular time $ 60 per unit Overtime $ 80 per unit Subcontract $ 90 per unit Inventory carrying cost $ 1 per unit per month Back-order cost $ 3 per unit per month Suppose that an inventory...
Consider the following transportation problem. Formulate this problem as a linear programming model and solve it...
Consider the following transportation problem. Formulate this problem as a linear programming model and solve it using the MS Excel Solver tool. Shipment Costs ($), Supply, and Demand: Destinations Sources 1 2 3 Supply A 6 9 100 130 B 12 3 5 70 C 4 8 11 100 Demand 80 110 60 (4 points) Volume Shipped from Source A __________ (4 points) Volume Shipped from Source B __________ (4 points) Volume Shipped from Source C __________ (3 points) Minimum...
1. Consider the problem of two polluting sources in the region, each of which generated 10...
1. Consider the problem of two polluting sources in the region, each of which generated 10 units of pollution for a total of 20 units released into the environment. The government determined that emissions must be reduced by 12 units across the region to achieve the ”socially desirable level of pollution”. Each firm faces different abatement cost conditions modelled as follows: for Polluter 1, marginal abatement cost is MAC1 = 2.6Q1, while the total abatement cost is TAC1 = 1.3(Q1)2....
Problem 1. Consider the following table, which gives a security analysts expected return on two stocks...
Problem 1. Consider the following table, which gives a security analysts expected return on two stocks for two particular market returns: States Market Return Aggressive Stock Defensive Stock Bad Good 5% 25% -2% 38% 6% 12% a) What are the betas of the two stocks? b) What is the expected rate of return on each stock if the market return is equally likely to be 5% or 25%? c) If the T-bill rate is 6% and the market return is...
Problem IX A,B,C: Consider the following valuations table for five consumers willing to purchase two differently...
Problem IX A,B,C: Consider the following valuations table for five consumers willing to purchase two differently colored T-shirts: CONSUMER VALUATION FOR BLUE T-SHIRTS VALUATION FOR PINK T-SHIRTS John 50 15 Bob 40 30 Tim 35 35 Jennifer 25 45 Maria 10 50 a) Assuming no production costs, what is the most profitable way to price these two goods independently? What are the prices and resulting profit? b) Assuming no production costs, what is the most profitable way to price these...
Problem 9-9 Consider the following table, which gives a security analyst’s expected return on two stocks...
Problem 9-9 Consider the following table, which gives a security analyst’s expected return on two stocks in two particular scenarios for the rate of return on the market: Market Return Aggressive Stock Defensive Stock 5 % –3 % 3 % 27 34 11 a. What are the betas of the two stocks? (Do not round intermediate calculations. Round your answers to 2 decimal places.) b. What is the expected rate of return on each stock if the two scenarios for...
The following table shows the means of transportation to work for the U.S. in 1990 and...
The following table shows the means of transportation to work for the U.S. in 1990 and 2000. The data values in the columns of “Percentage in 1990” and “Percentage in 2000” are the percentages of each travel mode in 1990 and in 2000 respectively using two independent and random samples. We want to do a hypothesis test and see whether the travel modes have been significantly changed from 1990 to 2000. Table: The means of transportation to work for the...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT