Beruflich Dokumente
Kultur Dokumente
Oil is transported from three plants to four cities. The cost of transportation (in Rs/KL) is
shown in the table below.
Availability (KL)
Plant 1 35
Plant 2 45
Plant 3 40
Quick wash will take one day i.e., if a napkin is given on first day, then it will be washed and
can be used on the third day.
Ordinary wash will take 2 days i.e., if a napkin is given on first day, then it will be washed
and can be used on fourth day.
How many napkins should be bought, and every day how many should be sent for quick
wash and how many for ordinary wash?
Travelling Salesman Problem
The following is the list of cities and their distances from each to other. A traveler wants to
visit all the cities and would want to visit each city exactly once. How should he plan the
journey?