Section A
Q1.
(a) subject to 3x1 + 4x2 ≤ 6 x1 + 3x2 ≥ 2 x1, x2 ≥ 0 using Simplex procedure.
(i) Describe dynamic programming problem and discuss its applications.
(b) (ii) State Bellman's optimality criteria. (iii) Minimize Z = y12 + y22 + y32 subject to y1 + y2 + y3 ≥ 18 y1, y2, y3 ≥ 0 For two players A and B, the payoff matrix is given below :
(d) on one patient and service times follow exponential distribution. Patients arrive according to Poisson process with mean 6/hour and queue discipline followed is FIFO (FCFS). Calculate the following:
(i) Expected number of patients in the queue (ii) Expected amount of time spent by a patient in the clinic (iii) Percentage of idle time of any dentist (iv) Probability that all dentists are busy 10 2 DFSE-F-STT/6