1. If the duration of activity f alone is changed from 9 to 10 days, then the

(A) critical path remains the same and the total duration to complete the project changes to 19 days.

(B) critical path and the total duration to complete the project remains the same.

(C) critical path changes but the total duration to complete the project remains the same.

(D) critical path changes and the total duration to complete the project changes to 17 days

2.For the standard transportation linear programme with m source and n destinations and total supply equaling total demand, an optimal solution (lowest cost) with the smallest number of non-zero xij values (amounts from source i to destination j ) is desired. The best upper bound for this number is

(A) mn (B) 2(m + n)

(C) m + n (D) m + n - 1

3.A company produces two types of toys : P and Q. Production time of Q is twice that of P and the company has a maximum of 2000 time units per day. The supply of raw material is just sufficient to produce 1500 toys (of any type) per day. Toy type Q requires an electric switch which is available @ 600 pieces per day only. The company makes a profit of Rs. 3 and Rs. 5 on type P and Q respectively. For maximization of profits, the daily production quantities of P and Q toys should respectively be

(A) 1000, 500 (B) 500, 1000

(C) 800, 600 (D) 1000, 1000

Answer:

1. (A)

2. (D)

3. (A)

(A) critical path remains the same and the total duration to complete the project changes to 19 days.

(B) critical path and the total duration to complete the project remains the same.

(C) critical path changes but the total duration to complete the project remains the same.

(D) critical path changes and the total duration to complete the project changes to 17 days

2.For the standard transportation linear programme with m source and n destinations and total supply equaling total demand, an optimal solution (lowest cost) with the smallest number of non-zero xij values (amounts from source i to destination j ) is desired. The best upper bound for this number is

(A) mn (B) 2(m + n)

(C) m + n (D) m + n - 1

3.A company produces two types of toys : P and Q. Production time of Q is twice that of P and the company has a maximum of 2000 time units per day. The supply of raw material is just sufficient to produce 1500 toys (of any type) per day. Toy type Q requires an electric switch which is available @ 600 pieces per day only. The company makes a profit of Rs. 3 and Rs. 5 on type P and Q respectively. For maximization of profits, the daily production quantities of P and Q toys should respectively be

(A) 1000, 500 (B) 500, 1000

(C) 800, 600 (D) 1000, 1000

Answer:

1. (A)

2. (D)

3. (A)