ASSIGNMENT
Course Code : MS - 51
Course Title : Operations Research
Assignment Code : MS-51/TMA/SEM - I /2013
Coverage : All Blocks
Note : Attempt all the questions and submit this assignment on or before 30th April, 2013 to the coordinator of your study center.
1. Solve the following LP problem using SIMPLEX method
MINIMIZE Z = 5X1 - 2X2 +3X3
Subject to
2X1 + 2X2 - X3 2
3X1 – 4X2 ≤ 3
X2 + 3X3 ≤ 5
X1 , X2 and X3 0
2. a) Write the DUAL of the LP problem given the Problem - 1 and find out the solution of
Dual problem from the final table of simplex (Primal). (b) Discuss the differences between
PRIMAL and DUAL. (C) Explain the economic interpretation of DUAL variable.
3. a) Discuss the costs associated with queuing system. Explain how you will decide the
number of counters to be opened at a certain branch of bank.
b) The mean arrival rate to a service centre is 3 per hour. The mean service time is 10
minutes. Assuming Poisson arrival rate and exponential servicing time, determine the
following.
(i) Utilization factor of facility (ii) Probability of two units in the system. (iii) Expected number of units in the queue (iv) Expected waiting time of customer in the system.
4. a) What is the game in Game Theory? Explain the best strategy on the basis of
MINIMAX criteria of optimality.
b) Solve the following graphically
B
5. Write short notes on the following
(a) GOAL programming (b) Dynamic programming (c) Express Transportation Problem
as LP form (d) Application of OR in Industry and government.
No comments:
Post a Comment