August 2010

Subject Code : MC0079 Assignment No: 01

Subject Name: Computer Based Optimization Methods
Marks: 60
Credits : 4 Bk Id B0902

Answer the following: 610 = 6

1. Briefly describe the structure of a mathematical model in OR.

2. Find all basic solutions for the system

x 1  2x 2  x 3  4
2x 1  x 2  5x 3  5

3. Use simplex method to solve the LPP

Maximize Z  2x 1  4x 2  x 3  x 4
subject to x 1  3x 2  x 4  4
2x 1  x 2  3
x 2  4x 3  x 4  3
x 1, x 2 , x 3 , x 4  0

4. Solve the following problem by MODI method

A firm owns facilities at six places. It has manufacturing plants at places A, B and
C with daily production of 50, 40 and 60 units respectively. At point D, E and F it
has three warehouses with daily demands of 20, 95 and 35 units respectively.
Per unit shopping costs are given in the following table. If the firm wants to
minimize its total transportation cost, how should it route its products?
Warehouses
D E F
Plants A 6 4 1
B 3 8 7
C 4 4 2
5. Solve the assignment problem given in the following table for optimal solution
using HAM:
Job
Worker  A B C D
1 45 40 51 67
2 57 42 63 55
3 49 52 48 64
4 41 45 60 55

6. Write briefly about the concept “Probability and Cost Consideration in Project
Scheduling” with examples wherever necessary?
 August 2010
Subject Code : MC0079 Assignment No: 02
Subject Name: Computer Based Optimization Methods
Marks: 60
Credits : 4 Bk Id B0902

Answer the following : 610 = 6

1. Ships arrive at a port at a rate of one in every three hours, with a negative
exponential distribution of inter arrival times. The time a ship occupies a berth for
unloading and loading has a negative exponential distribution with an average of
12 hours. If the average delay of ships waiting for berths is to be kept below 6
hours, how many berths should there be at the port?

2. Find the optimum integer solution to the following all IPP

Maximize Z = x1 + 2x2
subject to the constraints
x1 + x2  7
2x1  11
2x2  7
x1, x2  0 and are integers

3. Reduce the following game by dominance and find the game value

Player B
I II III IV
I 3 2 4 0
Player II 3 4 2 4
A III 4 2 4 0
IV 0 4 0 8
4. Write the different applications of simulation?

5. A firm engaged in producing 2 models viz., model A and model B, performs

only 3 operations painting, assembly and testing. The relevant data are as
follows
Unit Sale Price Hours required for each unit
Assembly Painting Testing
Model A Rs 1.0 0.2 0.0
50.00
Model B Rs 1.5 0.2 0.1
80.00

6. Write a C++ program for simplex method.