Assignment Sheet II

Operations Research

1 A farmer has 1,000 acres of land on which he can grow corn, wheat or soyabeans. Each acre of
corn costs Rs. 100 for preparation, requires 7 man-days of work and yields a profit of Rs.30. An
acre of wheat costs Rs. 120 to prepare, requires 10 man-days of work and yields a profit of Rs.
40. An acre of soyabean costs Rs. 70 to prepare, requires 8 man-days of work and yields a profit
of Rs. 20. If the farmer has Rs. 1, 00,000 for preparation and can count on 8,000 man-days work,
formulate the L.P. model to allocate the number of acres to each crop to maximize the total
profit.
2 Two products A & B can be produced by two industrial processes I & II. The inputs and
outputs of one round of process I and process II are given in following table;

Process Output Raw Material Time Cost

A B
I 5 7 20 units 20 hrs Rs. 2500/-
II 4 9 18 units 15 hrs Rs. 2000/-
3 Solve the following linear programming problem by graphical method

Maximize 4𝑥1 +5𝑥2 ,

Subject to 3𝑥1 +4𝑥2 ≤ 12,
2𝑥1 +𝑥2 ≤ 8,
𝑥1 , 𝑥2 ≥ 0

4 Solve the following Linear Programming problem by Simplex method.

Maximize, 5𝑥1 +6𝑥2 ,
Subject to 𝑥1 +2𝑥2 ≤ 10,
3𝑥1 +𝑥2 ≤ 18,
𝑥1 , 𝑥2 ≥ 0

5 Solve the following Linear Programming problem by Simplex Method.

Maximize Z= 5𝑥1 +3𝑥2 +7𝑥3 ,

Subject to 𝑥1 +𝑥2 +2𝑥3 ≤26,
3𝑥1 +2𝑥2 +𝑥3 ≤26,
𝑥1 +𝑥2 +𝑥3 ≤18,
𝑥1 ,𝑥2 , 𝑥3 ≥0

6 The Oil India Corporation is considering whether to go for an offshore oil drilling contract to be
awarded in Bombay High. If the bid value would be 600 killion with 65% chance of gaining the
contract, they may set up a new drilling operation or move already existing operation which has
proved successful, to the site. The probability of success and expected returns are as follows:

Outcome New Drilling Operation Existing Operation

 Probability Expected Probability Expected
Revenue (Rs. Revenue (Rs.
Million) Million)
Success 0.75 800 0.85 700
Failure 0.25 200 0.15 250
If the corporation do not bid or lose the contract, they can use the 600 million to modernize their
operation. This would result in a return of either 5% or 8% on the sum invested with probabilities
of 0.45 and 0.55. Assume that all costs and revenues have been discounted to the present value.
Construct a Decision Tree for the problem showing clearly the courses of action
By applying an appropriate decision criterion recommend whether or not the corporation should
bid the contract
What would be the financial returns if they bid?

7 Find out optimal solution of the following transportation problem;

Destinations
D1 D2 D3 D4 D5 D6 Supply
O1 5 10 15 8 9 7 30
Origins O2 14 13 10 9 20 21 40
O3 15 11 13 25 8 12 10
O4 9 19 12 8 6 13 100
Demand 50 20 10 35 15 50
8 Solve the following assignment problem:
Operations
I II III IV V
A 10 5 13 15 16
Machines B 3 9 18 3 6
C 10 7 2 2 2
D 5 11 9 7 12
E 7 9 10 4 12

9 For the matrix shown below find the least cost route for the travelling salesman problem

A B C D E F
A - 12 7 6 5 5
B 9 - 13 5 13 10
From City C 6 13 - 7 10 8
D 4 9 10 - 6 9
E 5 13 7 6 - 4
F 5 11 9 6 5 -
10 Four jobs 1,2,3,4 are to be processed on each of the five machines A,B,C,D and E in the order
ABCDE. Find the total minimum elapsed time to procee all jobs. Also determine idle time for each
machine.

M/C A B C D E
Job
1 7 5 2 3 9
2 6 6 4 5 10
 3 5 4 5 6 8
4 8 3 3 2
Frequencies of inter-arrival times and Service times at a service facility are given below;

Arrivals Services
Inter arrival time Frequency Service Time Frequency
5 30 4 20
7 50 6 60
8 20 10 20

Simulate the system for 15 arrivals and calculate average waiting time for the customers and
percentage idle time for the service facility.
11 Solve the following game;
I II III IV V
I 6 3 12 5 4
II 19 6 7 5 7
III 7 3 14 6 4
IV 12 8 18 4 8
V 8 7 13 -1 9