Management Development Institute, Gurgaon
Management Development Institute, Gurgaon
Question 1
An assembly line consisting of 3 consecutive stations produces 2 radio models: HiFi-1 and HiFi-2. The
following table provides the assembly times of the 3 workstations:
Question 2
A company manufactures four products (1,2,3,4) on two machines (X and Y). The time (in minutes) to
process one unit of each product on each machine is shown below:
Machine
X Y
Product 1 10 27
2 12 19
3 13 33
4 8 23
The profit per unit for each product (1,2,3,4) is £10, £12, £17 and £8 respectively. Product 1 must be
processed on both machines X and Y but products 2, 3 and 4 can be produced on either machine.
The factory is very small and this means that floor space is very limited. Only one week's production is
stored in 50 square meters of floor space where the floor space taken up by each product is 0.1, 0.15,
0.5 and 0.05 (square meters) for products 1, 2, 3 and 4 respectively.
Customer requirements mean that the amount of product 3 produced should be related to the amount
of product 2 produced. Over a week approximately (+/- 5%) twice as many units of product 2 should be
produced as product 3.
Machine X is out of action (for maintenance/because of breakdown) 5% of the time and machine Y 7%
of the time.
1
Assuming a working week 35 hours long formulate the problem as a linear program.
Question 3
Consider the following partial table taken from the simplex solution procedure of a maximizing linear
programming problem:
X1 X2 X3 S1 S2 a1 a2
Basis Cb | 4 5 7 0 0 -M -M | bi
________|__________________________|________
| 0 0 1 0 0 -2 -4 | 12
| 0 2 0 0 1 1 -2 | 14
| 0 3 0 1 0 3 -1 | 18
| 1 -1 0 0 0 6 -1 | 20
Zj | |
Cj – Zj | |
Complete the above table and indicate whether the above solution represented by it is an optimal one
or not and why. If the solution is not optimal, improve it and find the optimal solution.
Question 4
A manufacturing company has to contract to supply a customer with parts from April to September.
However, the company does not have storage space to store the parts during this period, so it needs
extra warehouse space during the 6-month period. Following are the company’s space requirements:
The rental agent the company is dealing with has provided it with the following cost schedule for
warehouse space. This schedule shows that the longer space is rented, the cheaper it is. This is given in
the table below:
2
The company can rent any amount of warehouse space on a monthly basis at any time for any number
of (whole) months. The company wants to determine the least costly rental agreement that will exactly
meet its space needs each month and avoid having any unused space. Formulate the problem.
Question 5
A company wants to plan production for the ensuing year so as to minimize the combined cost of
production and inventory storage costs. In each quarter of the year, demand is anticipated to be 65, 80,
135 and 75 respectively. The product can be manufactured during regular time at a cost of Rs.16 per
unit produced, or during overtime at a cost of Rs.20 per unit. The table given below gives data pertinent
to production capacities. The cost carrying one unit in inventory per quarter is Rs 2. The inventory level
at the beginning of the first quarter is zero.
***********************