SUB OPERATIONS RESEARCH

Q. Choose the correct answer from the choices given for each question:(05)
A)Critical activities have:
i) Maximum float
ii) Minimum float
iii) Zero float
iv) negative float.
B) Which of the following statements is not true?
i) PERT is probabilistic.
ii) CPM is deterministic.
III) In CPM probability to complete a project in a given duration is calculated.
iv) CPM and PERT not related to the project.
C) Which cost of the following is irrelevant to replacement analysis?
i) Which cost of the following is irrelevant to replacement analysis?
ii) Operating cost of the machine.
iii) Maintenance cost of the machine.
iv) Machine hour rate of machine.
D) Which of the following statements are NOT true of simulation?
i) Simulation model cannot prescribe what should be done about a problem
ii) Simulation models can be used to study alternative solutions to a problem
iii)Simulation models the behavior of a system
iv)The equations describing the operating characteristics of the system are known
E) On a critical path:
i) EST= LST
ii) EST ≠ LST
iii) EST > LST
iv) EST< LST

Q. Explain the properties of Liner Programming.

Q. Solve: Use the graphical solution technique to find the optimal solution to the model.
Use the simplex algorithm to find the optimal solution to the model.
For which objective function coefficient value ranges of x1 and x2 does the solution
remain optimal? d. Find the dual of the model.
max. 3 x1 + 2 x2
st 2 x1 + 2 x2 ≤ 5
2 x1 + x2 ≤ 4

x1 + 2 x2 ≤ 4
x1, x2 ≥ 0
Q. Explain maximization and minimization models with example.
Q. Explain Primal dual relationship. [4]
a) Weak Duality Property
b) Optimality Property
Q. Explain the Steps involved in the dual simplex method.
 SUB OPERATIONS RESEARCH
Q. Write down the steps for solving Revised Simplex Method in Standard Form
Q. What is an economic interpretation of duality?
Q. A shoe company forecasts the following demands during the next three months: 200, 260,
240. It costs $7 to produce a pair of shoes with regular time labor (RT) and $11 with overtime
labor (OT). During each month regular production is limited to 200 pairs of shoes, and overtime
production is limited to 100 pairs. It costs $1 per month to hold a pair of shoes in inventory.
Formulate a balanced transportation problem to minimize the total cost of meeting the next
three months of demand on time .
Q. Explain the following terms: [4]
a) North West corner method,
b) Least cost method,
Q. Write & Explain MODI method algorithm steps.
Q. Discuss 2 person 0 sum games model in game theory. Write payoff function of the same.
Q. Explain Forward and backward recursion.
Q,
Solve. [4]

Knapsack Max weight : W = 10 (units)

Total items :N=4
Values of items : v [] = {10, 40, 30, 50}
Weight of items : w [] = {5, 4, 6, 3}

Q. Using Simplex technique, solve the following LPP:

Maximise 𝑍 = 6𝑥1 + 10 𝑥2 + 2𝑥3
Sub. to,
2𝑥1 + 4𝑥2 + 3𝑥3 ≤ 40;
𝑥1 + 𝑥2 ≤ 10;
2𝑥2 + 𝑥3 ≤ 12.
𝑥1 , 𝑥2, , 𝑥3 ≥ 0

Q. Find the optimum sequence and total elapsed time for the problem given below.

Machines↓ Jobs

𝐽1 𝐽2 𝐽3 𝐽4 𝐽5

𝑀1 6 8 7 10 6

𝑀2 3 2 5 6 4

𝑀3 4 8 6 7 8
 SUB OPERATIONS RESEARCH

Q. Solve the given game problem graphically:

𝐵1 𝐵2 𝐵3

𝐴1 1 3 11

𝐴2 8 5 2

Q. For a 100 day period, daily demand of a certain commodity shows the (05) [CO5]
following frequency distribution:
Daily 0 1 2 3 4 5
demand

No.of days 10 20 40 20 6 4
Using given data, simulate a ten day sequence of demand values.What is mean number of
demands for above probability distribution?
Q. A small scale industrial unit consists of 6 activities as given below:.
Activity Time(days) Precedence Relation

1-2 5 -

2-3 6 1-2

2-4 5 1-2

3-5 4 2-3

4-5 3 2-4

5-6 4 3-5,4-5
Draw the network diagram and calculate EST, LST,EFT and LFT . Show in a tabular
form
Q. The cost of an equipment is Rs. 62000 and its scrap value is Rs.2000.
The life of the equipment is 8 years. The maintenance costs for each year are given
below:
Year 1 2 3 4 5 6 7 8

Maint. 1000 2000 3500 5000 8000 11000 16000 24000

cost(Rs)
When should the equipment be replaced?
Q. Define: Basic variable, basic Solution, Basic feasible Solution and Optimum Solution
Q. Define Slack Variable, Surplus Variable and Artificial Variable with an example
Q. Solve using Simplex Method: (7)
Maximize: 20x + 30y
 SUB OPERATIONS RESEARCH

Subject to,
13x + 19y <= 40
20x + 29y <= 35
x, y ≥ 0
Q. Obtain Initial basic Feasible Solution for the Transportation Problem (by VAM):

X Y Z P SUPPLY
PLANTS A 16 13 22 17 50
B 14 13 19 15 60
C 19 20 23 10 50
REQUIRED 70 30 40 20
Q.