Subject Code: POR1F Paper: OPERATIONAL RESEARCH - II Specific Instructions:

Answer all the four questions. Marks allotted 100. Each Question carries equal marks.

General Instructions:

The Student should submit this assignment in the handwritten form (not in the typed format) The Student should submit this assignment within the time specified by the exam dept Each Question mentioned in this assignment should be answered within the word limit specified The student should only use the Rule sheet papers for answering the questions. The student should attach this assignment paper with the answered papers.

Failure to comply with the above Five instructions would lead to rejection of assignment.

_____________________________________________________
Question No 1

An air line company has drawn up a new flight schedule involving five flights. To assist in allocating five pilots to the flights , it has asked them to state their preference scores by giving each flight a number out of 10.The higher the number the greater is the preference . Certain of these flights are unsuitable to some pilots owing to domestic reasons. These have been marked with a X. Flight number 1 A B C D E 8 10 5 3 5 2 2 9 4 6 6 3 X 2 9 2 10 4 5 8 6 8 4 5 4 4 X 7 3

Pilot

What should be the allocation of the pilots to flights in order to meet as many preferences as possible?

Question No 2

1. Glaxo Cos R & D division is considering to develop a new drug project to get ahead of its competitors. However, the project must be completed in 2 years at a cost of Rs. 1,00,000, otherwise the cost of project will increase by Rs.25,000 if the project gets extended to 3 years. There are 60% chances that the project can be completed in 2 years itself. If the project let years & itself is not completed in 2 years then the management may decide either to extend the project to 3rd year or abandon it. If the project is completed in 2 years, the chances of success of drug projectare 50:50. However if the project is extended to 3rd year, the chances of success of project will be reduced to 40%. The likely returns from the project and the corresponding probabilities for two cases areas follows ; Case I Completion Period in 2 years Probabilities 0.5 0.3 0.2 Returns Rs.2,40,000 Rs.1,40,000 Rs.40,000 Case- II Completion of project after Extension of to 3rd year. Probabilities Returns 0.2 Rs.2,00,000 0.4 0.4 Rs.1,00,000 Rs.40,000

What decision should the Management take Whether to undertake the project or not ?
Question No 3

A small project is composed of 7 activities whose time estimates are listed in the table below. activities are identified by their beginning (i) and ending (j) node numbers.

Activity Optimistic Time Most Pessimistic Time (i- j) (Weeks) (weeks) 1-2 1 1 1-3 1 4 1-4 2 2 2- 5 1 1 3-5 2 14 4-6 2 5 5-6 3 6

Likely

Time (Weeks) 7 7 8 1 5 8 15

a ) Draw the network diagram of activities in the project . b ) Find the expected duration and variance of each activity .What is the expected project length? c )Calculate the variance and standard deviation of the project length. What is the probability that the project will be completed ? i) at least 4 weeks earlier than expected time. ii) no more than 4 weeks later than expected time. d) If the project due date is 19 weeks, what is the probability of not meeting the due date. Given: Z : Area: 0.05 0.67 1.00 0.3085 0.2514 0.0918 0.0228 1.33 0.1587 2.00

Question No 4

Solve the following games. Determine the optimal strategy of each player, Saddle point where it exists and value of game. In case all methods fail, only then formulate LPP equations. Solution of LPP is not required.

a. As Strategy

B Strategy b1 b2 b3 a1 10 15 2 a2 15 17 3 a3 4 5 4

b. As Strategy

B Strategy b1 b2 b3 b4 a1 0 1 3 5 a2 5 2 4 5 a3 2 3 4 3 B Strategy b1 b2 b3 a1 5 3 7 a2 7 9 1 a3 10 6 2 B Strategy b1 b2 b3 a1 5 4 7 a2 5 8 4 a3 8 5 6 B Strategy b1 b2 b3 a1 1 -1 0 a2 -6 3 -2 a3 8 -5 2

c. As Strategy

d. As Strategy

e. As Strategy