BHAGWAN MAHAVIR UNIVERSITY
BHAGWAN MAHAVIR COLLEGE OF MANAGEMENT(MCA)
SUBJECT: Operations Research
Assignment-1
Q. 1 Find an initial feasible solution to the following problem using the north-west
corner rule.
Q. 2 Determine an initial basic feasible solution to the following transportation
problem by the north-west corner method
Q. 3 Obtain an initial basic feasible solution to the following transportation problem
by using the least-cost method.
Q. 4 Explain Vogel’s approximation method by obtaining an initial feasible solution
to the following transportation problem
1
Q. 5 Find the initial basic feasible solution to the following transportation problem:
Using (i) North-West Corner rule
(ii) Least Cost method
(iii) Vogel’s approximation method
Q. 6 Solve the following assignment problem. Cell values represent the cost of
assigning jobs A, B, C and D to machines I, II, III and IV.
Q. 7 Consider the problem of assigning five jobs to five persons. The assignment
costs are given as follows. Determine the optimum assignment schedule.
Q. 8 Solve the following assignment problem.
Q. 9 Assign four trucks 1, 2, 3 and 4 to vacant spaces A, B, C, D, E and F so that
distance travelled is minimized. The matrix below shows the distance.
2
Q. 10 A departmental head has four subordinates and four tasks to be performed.
The subordinates differ in inefficiency and the tasks differ in their intrinsic difficulty.
His estimates of the time each man would take to perform each task is given below
How should the tasks be allocated to subordinates so as to minimize the total
man-hours?
------------------------------------------------------
Ans: 1
Ans: 2
Ans: 3
Ans: 4
Ans: 5
3
Ans: 6
The optimal assignment (minimum) cost = 38
Ans: 7
The optimal assignment (minimum) cost = 9
Ans: 8
The optimal assignment (minimum) cost = 35
.
Ans: 9
The optimal assignment (minimum) cost = 12
Ans: 10
The optimal assignment (minimum) hours = 41 Hours
4
Assignment-2
Q. 1 The production department of a company requires 3,600 kg of raw material for
manufacturing a particular item per year. It has been estimated that the cost of
placing an order is Rs 36 and the cost of carrying inventory is 25 per cent of the
investment in the inventories. The price is Rs 10 per kg. Help the purchase
manager to determine an ordering policy for raw materials.
Solution: Q* = 2*3600*362.50 = 321.99 kg per order
t* = Q*D = 321.993600 = 0.894 year
Total Inventory Variable Cost (TVC) = 2*D*S*H = 2*3600*36*2.5 = Rs 804.98 per
year
Total Inventory Cost (TC*) = TVC* + DC = Rs. 804.98 + (3,600 kg) (Rs 10/kg)
= Rs 36,804.98 per year
Q. 2 A company that operates for 50 weeks in a year is concerned about its stocks
of copper cable. This costs Rs 240 a meter and there is a demand for 8,000 meters
a week. Each replenishment costs Rs 1,050 for administration and Rs 1,650 for
delivery while holding costs are estimated at 25 per cent of the value held a year.
Assuming no shortages are allowed, what is the optimal inventory policy for the
company?
How would this analysis differ if the company wanted to maximize its profits rather
than minimize costs?
What is the gross profit if the company sells the cable for Rs 360 a meter?
Solution: Q* = 6000 meters
TVC = Rs 3,60,000 per year
TC = Rs 9,63,60,000
Q. 3
5
Assignment-3
Q. 1 Consider the refrigerator inventory system with a maximum inventory level(M)
is 11 units and a review period (N) is 5 days. The estimate by simulation. The
average ending units in inventory and the number of days when shortage condition
occurs. Initially, the simulation is started with an inventory level of 3 units and an
order of 8 units, Scheduled is to arrive in two days time.
Simulate for 3 cycles
Random no for daily demand : 24,35,65,81,54,3,87,27,73,70,47,45,,48,17,9
Random digit for lead time : 5,0,3