You are on page 1of 6

# NATIONAL INSTITUTE OF FASHION TECHNOLOGY

***

Marks: 100

## 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.

## 11. Northwest corner cell - Transportation

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

## 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)

## 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.

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

subject to

X1 + 2X2 40

3X1 + X2 30

4X1 + 3X2 60

X1, X2 0

Subject to

X1 + X2 + X3 9

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

## 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

## 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

_______________________