NATIONAL INSTITUTE OF FASHION TECHNOLOGY

(Common Examination Board)

(End Term Exam-Session July-Dec-2015)

Subject: Production & Operations Management , B.F.Tech.(AP) - V

***

Hours: 03 hours Max.

Marks: 100

Answer Key:

Part A: Objective type Questions:

I: Fill up the Blanks (Answer all the Questions 10x1=10)

1. Assignment problem is a special kind of transportation problem.

2. Row and Column scanning is done in Hungerian method.
3. Dummy rows/columns are added to the cost matrix if the given
assignment problem is unbalanced.
4. EOQ stands for Economic Order Quantity.
5. PERT stands for Project Evaluation and Review Technique.
6. Project consists of interrelated activities which are to be executed in a
certain order before the entire task is completed.
7. The phase-two of transportation problem can be solved by using
Modi/UV method.
8. IBFS stands for Initial Basic Feasible Solution.
9. Graphical method can be used to solve Linear Programming Problem
when two variables are used.
 10. Canonical form is the form in LPP in which each constraint has a
basic variable.

II: Match the following (Answer all the Questions 5x1=5)

11. Northwest corner cell - Transportation

12. Hungerian - Assignment
13. Johnsons algorithm - Flowshop scheduling
14. Tardiness - Lateness
15. Critical path - Longest path

III: True or False (Answer all the Questions 5x1=5)

16. Optimal solution doesnt have any superior solution. (T)

17. Crash time is the maximum duration of an activity beyond which
it cannot be increased. (F)
18. Graphical method can be used for three variables. (F)
19. Least cost cell method in transportation uses penalties to find
IBFS. (F)
20. In network construction, no two activities should have the same
starting node & the same ending node. (T)

Part B: Write short answers in 50 150 words (Answer any five Questions
5x4=20)

21. Distinguish between CPM and PERT in project management.

Key: CPM deals with the project management involving

deterministic time estimates. PERT deals with probabilistic
estimates. It is because in reality, the time estimates are
probabilistic. So the results obtained by PETT will be more realistic.
PERT deals with three types of time estimates, namely optimistic,
pessimistic and most likely times. Floats are calculated in CPM, but
not in PERT.

22. Explain the 5 Ps of POM.

 Key: The 5 Ps of POM are product, plant, processes, program,
people should be explained with their importance.
23. Explain about the product lifecycle.
Key: Four stages of product lifecycle should be explained with
their importance. Introduction, growth, maturity, decline
should be explained with a graph.
24. Compare the manufacturing and service organizations.

Key: Tangibility, availability in ready made condition, contact with

customer, demand , market, steps involved should be discussed.

25. Explain about the different types of solutions possible in LPP.

Key: Feasible, Optimal, Alternate optimum, unbounded,
infeasible, degenerate solutions can be explained .
26. Distinguish between P and Q systems of inventory
management .
Key: P system : the stock position is reviewed once in a fixed
period and an order is placed depending on the stock position.
The review period is approximately equal to EOQ/D
Q system: Whenever the stock level touches reorder level, an
order is placed for a fixed quantity which is equal to EOQ. Both
should be explained by using a graph.

Part C: Give long answers in 600-1000 words (Answer any four Questions-
4x15=60)

27. Solve the following problems graphically:

(a) Maximize Z = 20X1 + 80X2
subject to

4X1 + 6X2 90

8X1 + 6X2 100

5X1 + 4X2 80

X1, X2 0
Key: X1 = 0 , X2 = 15 and Z = 1200

(b) Minimize Z = 20X1 + 10X2

subject to

X1 + 2X2 40

3X1 + X2 30

4X1 + 3X2 60

X1, X2 0

Key: X1 = 6 , X2 = 12 and Z = 240

28. Solve the following LP problem using simplex method.

Maximize Z = 3X1 + 2X2 +5X3

Subject to

X1 + X2 + X3 9

2X1 + 3X2 + 5X3 30

2X1 - X2 - X3 8

X1, X2, and X3 0

Key: X1 = 5, X2 = 0, X3 = 4 and Z = 35

29. Solve the following transportation problem by using penalty

method for IBFS and UV method for final solution:
 Demand Demand Demand Demand Demand Supply
1 2 3 4 5
Supply 1 10 2 16 14 10 300
Supply 2 6 18 12 13 16 500
Supply 3 8 4 14 12 10 825
Supply 4 14 22 20 8 18 375
Demand 350 400 250 150 400

Key: Total cost: Rs.11,500

30. Solve the following assignment problem:

Subject 1 Subject 2 Subject 3 Subject 4 Subject 5

Faculty 1 30 39 31 38 40
Faculty 2 43 37 32 35 38
Faculty 3 34 41 33 41 34
Faculty 4 39 36 43 32 36
Faculty 5 32 49 35 40 37
Faculty 6 36 42 35 44 42

Key: Total time = 166 hours

Faculty Subject Time (hours)

1 3 31
2 2 37
3 5 34
4 4 32
5 1 32
6 6 (Dummy) 0
 31. A project consists of activities from A to J as shown in the table
below. Draw the project network and find the critical path and the
corresponding project completion time. Also, find the total float and
free float for each of the non-critical activities.

Activity Immediate Duration (weeks)

Predecessor(s)
A - 4
B - 3
C A,B 2
D A,B 5
E B 6
F C 4
G D 3
H F,G 7
I F,G 4
J E,H 2
Key: Critical path A-D-G-H-J

Non-critical activity Total Float (weeks) Free Float (weeks)

B 1 0
C 2 0
E 10 10
F 2 2
I 5 5

_______________________