Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
4Activity
0 of .
Results for:
No results containing your search query
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:
Published by Suja Laxmi

More info:

Published by: Suja Laxmi on Nov 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
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

Activity (4)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
abhishekr25 liked this
Manjunath Bj liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->