Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
MC0079-Computer Based Optimization Methods (Statistics Applied or)-Fall-10

# MC0079-Computer Based Optimization Methods (Statistics Applied or)-Fall-10

Ratings: (0)|Views: 933 |Likes:

### Availability:

See more
See less

01/19/2012

pdf

text

original

August 2010
Subject Code : MC0079 Assignment No: 01Subject Name: Computer Based Optimization MethodsMarks: 60Credits : 4 Bk Id B0902Answer the following: 6
10 = 6
1. Briefly describe the structure of a mathematical model in OR.2. Find all basic solutions for the system
42
321
x  x  x

552
321
x  x  x
3. Use simplex method to solve the LPPMaximize
4321
42
x  x  x  x  Z
subject to
43
421
x  x  x

32
21
x  x

34
432
x  x  x

0,,,
4321
x  x  x  x
4. Solve the following problem by MODI methodA firm owns facilities at six places. It has manufacturing plants at places A, B andC with daily production of 50, 40 and 60 units respectively. At point D, E and F ithas 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 tominimize its total transportation cost, how should it route its products?
WarehousesPlantsD E FA 6 4 1B 3 8 7C 4 4 2

5. Solve the assignment problem given in the following table for optimal solutionusing HAM:
Worker
JobA B C D1 45 40 51 672 57 42 63 553 49 52 48 644 41 45 60 55
6. Write briefly about the concept “Probability and Cost Consideration in ProjectScheduling” with examples wherever necessary?

August 2010

Subject Code : MC0079 Assignment No: 02

Subject Name: Computer Based Optimization MethodsMarks: 60Credits : 4 Bk Id B0902Answer the following : 6
10 = 6
1. Ships arrive at a port at a rate of one in every three hours, with a negativeexponential distribution of inter arrival times. The time a ship occupies a berth forunloading and loading has a negative exponential distribution with an average of12 hours. If the average delay of ships waiting for berths is to be kept below 6hours, how many berths should there be at the port?2. Find the optimum integer solution to the following all IPPMaximize Z = x
1
+ 2x
2
subject to the constraintsx
1
+ x
2
72x
1

112x
2

7x
1
, x
2

0 and are integers3. Reduce the following game by dominance and find the game valuePlayer BPlayerAI II III IVI 3 2 4 0II 3 4 2 4III 4 2 4 0IV 0 4 0 8