OR Assignment

1. Find initial feasible solution for the following transportation problem using NWCR, LCM & VAM. Also

find the optimal soltion.

Source Destination

P Q R S Supply

A 6 11 9 8 200

B 13 10 8 15 300

C 9 9 14 12 500

D 12 10 12 10 100

Demand 350 250 300 200

2. Find the optimal solution for following assignment problem. (Minimization)

Worker Job

A B C D

1 8 10 17 9

2 3 8 5 6

3 10 12 11 9

4 6 13 9 7

3. At a certain petrol pump, customers arrive according to Poisson process with an average arrival rate of

12 per hour. The service time is exponentially distributed with average service rate of 20 per hour. On

the basis of the information find out.

a) Average queue length. b) Average no. of customers in the system.

4. A small retailer has studies the weekly recipts and payments over the past 200 weeks and has developed the following set of information

Weekly Receipts (Rs.) Probability Weekly Payments (Rs.) Probability

13000 0.25 14000 0.55

15000 0.55 16000 0.25

17000 0.20 18000 0.20

Using the following sequence of random numbers, simulate the weekly pattern of receipts and paymments for the next 8 weeks. Also calculate the balance at the end of each week if the opening

balance is Rs.10000/- For Receipts: 81, 32, 60, 04, 46, 31, 67, 25 For Payments: 24, 10, 40, 02, 39, 68, 08, 59

5. Find the critical path of the following network. Also find EST and LFT of each activity.

6. Solve the following LPP

1 2 3

1 2 3

1 2 3

1 2 3

1 2 3

36 42 32

3 4 2 120

2 1 2 54

3 2 105

, , 0

Maximize z x x x

Subject to

x x x

x x x

x x x

x x x

****