Transportation$Assignmnet-Review Problems

1.
My home has four valuable paintings that are up for sale. Four
customers are bidding for the paintings. Customer 1 is willing to buy two paintings,
but each other customer is willing to purchase at most one painting. The prices that
each customer is willing to pay for the paintings she is bidding are given in the table
below:
B
IN
T IN
IN
ID
T IN
T M
T M
T M
T M
- - - - -
- - - - -
- - - - -
IN
T IN
IN
- - - - - -
T IN
- - - - -
- - - - -
Determine how to maximize the total revenue received from the sale of the paintings.
First formulate a linear programming for the problem, then, solve it as linear
programming.
2.
A shoe company forecasts the following demands during the

next six months: 200, 260, 240, 340, 190, 150. It costs $7 to produce a pair of shoes
with regular time labor (RT), and $11 with over-time labor (OT). During each month
regular production is limited to 200 pairs of shoes, and overtime production is limited
to 100 pairs of shoes.
It costs $1 per month to hold a pair of shoes in inventory (applied to those pairs left
over at the end of a month; that is, only unsold shoes incur holding cost for the month
they were carried).
a. Formulate a balanced transportation problem to minimize the total cost of meeting
the next 6 month demand on time (namely, no shortages are allowed).
b. Reformulate this problem assuming that (1) there is no limit on the possible OT
hours allowed in each month, and (2) there is an initial inventory of 50 pairs.
c. Reformulate this problem assuming that demand could be backlogged at a cost of
$10 per pair per month.
d. Resolve the problem assuming that if demand is not met on time, the sale is lost
and a cost of $20 (due to a loss of opportunity) is incurred.
e. Reformulate the problem assuming that at an additional cost of $9 per pair the
company can purchase up to 30 pairs per month.
3.
Televco produces TV picture tubes at three plants. Plant 1 can produce up to

150 tubes per week; and two, plant 2, up to 100 tubes per week; and plant 3, up to
50 tubes per week. Tubes are shipped to three customers. The profit earned per
tube depends on the site where the tubes were produced and on the customer who
purchases them (see the table below).
Customer 1 is willing to purchase up to 80 tubes per week; customer 2, up to 90;
and customer 3, up to 100.
(i)
Construct a balanced transportation problem that can be used to
maximize Televcos profits.
(ii)
Assume customer 3 is willing to buy any amount above his
original demand of 100 units for a discount price that will reduce the profit on
such a tube by 10%. Find the optimal plan for Tevelco using a balanced
transportation table.
(iii)
Extend part (ii) above to include customer 2 too. That is, assume
both customer 2 and customer 3 is willing to buy any amount above their
initial demand at a discount price which will reduce Televcos profit by 10%
per unit (for the additional amount). Modify the transportation table to
accommodate this change (do not forget to balance the table).
Plant 1
Plant 2
Plant 3
Customer 1
75
79
85
Customer 2
60
73
76
Customer 3
69
68
70
4. Oilco has oil fields in San Diego and Los Angeles. The San Diego field can
produce up to 500,000 barrels per day, and the Los Angeles field can produce up to
400,000 barrels per day. Oil is sent from the fields to a refinery, either in Dallas or in
Houston (assume that each refinery has unlimited capacity). It costs $700 to refine
100,000 barrels of oil at Dallas and $900 at Houston. Refined oil is shipped to
customers in Chicago and New York. Chicago customers require 400,000 barrels per
day of refined oil; New York customers require 300,000. The costs of shipping
100,000 barrels of oil (refined ore unrefined) between cities are given in the table
below. Create a balanced transportation table to model this situation. Solve as a linear
programming model.
5. Ready for a challenge?

The Carter Caterer Company must have the
following number of clean napkins available at the beginning of each of the next four
days: day 1, 15; day 2, 12; day 3, 18; day 4, 6. After being used, a napkin can be
cleaned by one of two methods: fast service or slow service. Fast service costs 10c
per napkin, and a napkin cleaned via fast service is available for use the day after it
was last used. Slow service costs 6c per napkin, and a napkin cleaned via slow
service can be reused two days after the day it was last used. New napkins can be
purchased for a cost of 20c per napkin. Formulate a transportation problem to
minimize the cost of meeting the demand for napkins during the next four days.

Transportation$Assignmnet-Review Problems

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Transportation$Assignmnet-Review Problems

Uploaded by

Copyright:

Available Formats

1.

A shoe company forecasts the following demands during the

Televco produces TV picture tubes at three plants. Plant 1 can produce up to

5. Ready for a challenge?

You might also like