DECISION SCIENCE-MBA-SEM-I-ASSIGNMENT

ASSIGNMENT MODEL
1. A team of 5 horses and 5 riders has entered a jumping show contest. The number
of penalty points to be expected when each rider rides any horse is shown
below.
Horse/Rider R1 R2 R3 R4 R5
H1 5 3 4 7 1
H2 2 3 7 6 5
H3 4 1 5 2 4
H4 6 8 1 2 3
H5 4 2 5 7 1

How should the horses be allotted to the riders so as to minimize the expected loss of the
team?

2. A pharmaceutical company producing a single product sold it through five agencies

situated in different cities. All of a sudden, there rouse a demand for the product in
another five cities that didn’t any agency of the company. The company is now facing the
problem of deciding on how to assign the existing agencies in order to dispatch the
product to needy cities in such way that the travelling distance is minimized. The distance
between the surplus and deficit cities (in km) is given in the following table.
Deficit cities
A b c d e
A 160 130 115 190 200
Surplus B 135 120 130 160 175
cities C 140 110 125 170 185
D 50 50 80 80 110
E 55 35 80 80 105

3. Six salesmen are to be allocated to six sales regions. The earning of each salesman at
each region is given below. How can you find an allocation, so that the earnings will be
maximum?

Salesman/Region 1 2 3 4 5 6
A 15 35 0 25 10 45
B 40 5 45 20 15 20
C 25 60 10 65 25 10
D 25 20 35 10 25 60
E 30 70 40 5 40 50
F 10 25 30 40 50 15

4. Pearl Corporation has four plants each of which can manufacture any one of
four products. Production costs differ from one plant to another as
do sales revenue. Given the revenue and cost data below,
obtain which product each plant should produce to maximize the profit
Plant Sales Revenue/ Product Production cost/Product
1 2 3 4 1 2 3 4
A 50 68 49 62 49 60 45 61
B 60 70 51 74 55 63 45 69
C 55 67 53 70 52 62 49 58
D 58 65 54 69 55 64 48 66

5. Four Different Jobs can be done on 4 Different Machines. Setup downtime cost are
assumed to be prohibitively high for the change-over’s. The matrix below gives the cost
in rupees for producing the Job I on Machine j. Assign the Jobs to minimize the costs.
Machines
Job M1 M2 M3 M4
J1 120 100 80 90
J2 80 90 110 70
J3 110 140 120 100
J4 90 90 80 90

6. Solve the following problem for Maximization

Profit
Sales person 1 2 3 4
A 10 5 7 8
B 11 4 9 10
C 8 4 9 7
D 7 5 6 4
E 8 9 7 5
 7. Solve the following problem for Minimization
Job
Operator 1 2 3 4
A 12 10 10 8
B 14 - 15 11
C 6 10 16 4
D 8 10 9 7

TRANSPORTATION MODEL

1. A company has four factories F1, F2, F3 and F4 manufacturing the same product.
Production and raw material costs differ from factory to factory and are given in the
following table in first two rows. The transportation cost from the factories to the sales
depots S1, S2, S3 are also given. The last two columns in the table give the sales price
and the total requirement at each depot. The production capacity of each factory is given
in the last row.

F1 F2 F3 F4 Sales price Requirement

per unit
Production cost/unit 15 18 14 13

Raw Material Cost/Unit 10 9 12 9

Transportation cost/unit S1 3 9 5 5 34 80
S2 1 7 4 5 32 120
S3 5 8 3 6 31 150
Production Capacity 10 150 50 100

Determine the most profitable production and distribution schedule and the corresponding profit.
The surplus production should be taken to yield zero profit.
2. Four hospitals have decided to send their patients needing linear accelerator therapy to
three locations in their region. They have contract with an ambulance company which
charges Rs 2/km. each location can handle only a certain number of outside patients per
day. Find the optimal allocation of patients to locations of therapy given the following
details:
Hospitals Distance from locations (Kms) Patients
A B C
1 17 31 45 5
2 12 14 23 8
3 46 32 13 7
4 38 16 19 5
Place 5 11 5

3. A trucking company has a contract to move 115 truckloads of sand per week between
three sand-washing plants W,X and Y, and three destinations, A,B and C. Cost and
volume information is given below. Compute the optimal transportation cost.
From/ To Project A Project B Project C Supply
Plant X 5 10 10 35
Plant Y 20 30 20 40
Plant Z 5 8 12 40
Demand 45 50 20

4. Solve the following Transportation problem and find an optimal solution.

Source W1 W2 W3 W4 Supply
F1 19 30 50 16 7
F2 70 30 40 60 9
F3 40 8 70 20 18
Demand 5 8 7 14 34
5. Solve the following Transportation problem and find an optimal solution.
Source D1 D2 D3 D4 Supply
O1 20 22 17 04 120
O2 24 37 9 07 70
O3 32 37 20 15 50
Demand 60 40 30 110 240

6. Solve the following Transportation problem to minimize the cost and find an optimal
solution.
Source D1 D2 D3 Availability
O1 40 70 90 300
O2 12 80 30 400
O3 60 90 45 200
Requirement 300 300 300 900

7. The Punjab Transport company has trucks available at 4 different sites as stated
below. Site : A B C D
Truck: 5 10 7 3
Variable costs are as follows:-
A W= 70, AX= 30, A Y= 60
B W= 40, B X= 60, B Y= 80
C W= 50, C X= 80, C Y= 40
D W= 80, D X= 40, D Y= 30
Customers W, X, Y require trucks as shown under:
W 5 Trucks, X 8 Trucks, Y 10 Trucks
Solve the Transportation problem.

8. A company manufacturing Air- Coolers has two plants at Mumbai and Calcutta with a
capacity of 200 units and 100 units per week respectively. The company supplies the air-
coolers to its 4 show rooms situated at Ranchi, Delhi, Lucknow and Kanpur, which has a
maximum demand of 75, 100, 100 and 30 units respectively. Due to difference in Raw
 material and Transportation cost, profit per unit in rupees differs which is shown in the
table below. Plan the production Programme to maximize the profit.
Ranchi Delhi Lucknow Kanpur
Mumbai 90 90 100 110
Calcutta 50 70 130 85

9. Solve the following Transportation problem to maximize the profits and give the criteria
optimally

Origin D1 D2 D3 D4 Supply
O1 40 25 22 33 100
O2 44 35 30 30 30
O3 38 38 28 33 70
Demand 40 20 60 30

10. A company receives particular component required for its production from two suppliers
A & B. It has production plants at 3 locations X, Y, Z. Due to non availability of proper
roads, Plant Y cannot receive the materials from supplier A. Similarly plant X cannot
receive material from Supplier B. The weekly requirements of plants and weekly
availability of supply from A & B along with the respective per unit cost of
Transportation is given below. Suggest an optimum purchase plan for the company to
minimize the cost.
Source X Y Z Demand
A 9 - 5 45
B - 7 6 35
Requirement 50 25 25

11. In the following Transportation Problem, the penalty cost per unit of unsatisfied demand
as 15, 13 and 12 for destinations 1,2 and 3 are as given below. Find the optimal solution.
Further if demand at destination 3 must be satisfied exactly, obtain the revised optimal
solution.
 Source 1 2 3 Supply
A 15 11 16 15
B 16 14 16 60
C 13 15 18 30
Demand 75 20 50

11. Solve the following Transportation Problem for Minimization

Warehouse A1 A2 A3 Supply
W1 - 12 7 180
W2 14 11 6 100
W3 9 5 - 160
W4 11 7 9 120
Demand 240 200 200

12. Solve the following Transportation Problem for Minimization

Location A B C D Supply
X 7 6 6 6 80
Y 5 7 6 7 100
Z 8 5 8 6 50
Demand 50 40 60 40