MS-51

Management Programme

ASSIGNMENT
FIRST SEMESTER
2018

MS - 51: Operations Research

School of Management Studies

INDIRA GANDHI NATIONAL OPEN UNIVERSITY
MAIDAN GARHI, NEW DELHI – 110 068
 ASSIGNMENT
Course Code : MS - 51
Course Title : Operations Research
Assignment Code : MS-51/TMA/SEM - I /2018
Coverage : All Blocks

Note : Attempt all the questions and submit this assignment on or before 30th April, 2018 to the
coordinator of your study centre.

1. Solve graphically:
Minimize Z=6x1 + 14x2
Subject to
5x1 + 4x2 ≥ 60

3x1 + 7x2 ≤84

x1 + 2x2 ≥ 18
x1, x2 ≥ 0

2. Five employees of a company are to be assigned to five jobs, which can be done by any
of them. The workers get different wages per hour. These are: Rs 5 per hour for A, B, and
C each, and Rs 3 per hour for D and E each. The amount of time taken by each employee
to do a given job is given in the following table. Determine the assignment pattern that
(a) minimizes the total time taken, and (b) minimizes the total cost, of getting five units
of work done.
Employee
Job A B C D E
1 7 9 3 3 2
2 6 1 6 6 5
3 3 4 9 10 7
4 1 5 2 2 4
5 6 6 9 4 2

3. What is the importance of integer programming models in supporting managerial

decisions? Describe the rationale behind Cutting Plane Method used for solving integer
programming models.
 4. A wholesaler supplies 30 stuffed dolls each day to various shops. Dolls are purchased
from the manufacturer in lots of 120 each at Rs. 1200 per lot. Every order incurs a
handling charge of Rs 60 plus a freight charge of Rs 250 per lot. Multiple and fractional
lots can also be ordered, and all orders are met the next day. The incremental cost is Rs
0.60 per year to store a doll in inventory. The wholesaler finances inventory investments
by paying its holding company 2% monthly for borrowed funds.
How many dolls should be ordered at a time in order to minimize the total annual
inventory cost? Assume that there are 250 week-days in a year. How frequently should he
order?

5. What is simulation? Describe the simulation process. State the major two reasons for
using simulation to solve a problem. What are the advantages and limitations of
simulation?