1
GATE ME 2008
MCQ (Single Correct Answer)
+2
-0.6
A set of $$5$$ jobs is to be processed on a single machine. The processing time (in days) is given in the table below. The holding cost for each job is Rs. $$K$$ per day. GATE ME 2008 Industrial Engineering - Scheduling Question 10 English

A schedule that minimizes the total inventory cost is

A
$$T - S - Q - R - P$$
B
$$P - R - S - Q - T$$
C
$$T - R - S - Q - P$$
D
$$P - Q - R - S - T$$
2
GATE ME 2008
MCQ (Single Correct Answer)
+2
-0.6
Consider the Linear programme $$(LP)$$
Max $$4x$$ + $$6y$$
Subject to
$$\eqalign{ & \,\,\,\,\,\,\,\,\,\,\,3x + 2y \le 6 \cr & \,\,\,\,\,\,\,\,\,\,\,2x + 3y \le 6 \cr & \,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,x,y \ge 0 \cr} $$

The dual for the $$LP$$ is

A
$$\eqalign{ & {Z_{\min }} = 6u + 6v \cr & \,\,subjuect\,\,to\,\, \cr & 3u + 2v \ge 4 \cr & 2u + 3v \ge 6 \cr & u,v \ge 0 \cr} $$
B
$$\eqalign{ & {Z_{\max }} = 6u + 6v \cr & \,\,subjuect\,\,to\,\, \cr & 3u + 2v \le 4 \cr & 2u + 3v \le 6 \cr & u,v \ge 0 \cr} $$
C
$$\eqalign{ & {Z_{\max }} = 4u + 6v \cr & \,\,subjuect\,\,to\,\, \cr & 3u + 2v \ge 6 \cr & 2u + 3v \ge 6 \cr & u,v \ge 0 \cr} $$
D
$$\eqalign{ & {Z_{\max }} = 4u + 6v \cr & \,\,subjuect\,\,to\,\, \cr & 3u + 2v \le 6 \cr & 2u + 3v \le 6 \cr & u,v \ge 0 \cr} $$
3
GATE ME 2008
MCQ (Single Correct Answer)
+2
-0.6
For the network below, the objective is to find the length of the shortest path from node $$P$$ to node $$G.$$ Let $${d_{ij}}$$ be the length of directed are from node $$i$$ to node $$j$$. Let $${s_j}$$ be the length of the shortest path from $$P$$ to node $$j.$$ Which of the following equations can be used to find $${s_G}$$? GATE ME 2008 Industrial Engineering - Pert and Cpm Question 18 English
A
$${s_G} = Min\,\,\left\{ {{s_Q},\,\,{s_R}} \right\}$$
B
$${s_G} = Min\,\,\left\{ {{s_Q} - {d_{QG}},\,\,{s_R} - {d_{RG}}} \right\}$$
C
$${s_G} = Min\,\,\left\{ {{s_Q} + {d_{QG}},\,\,{s_R} + {d_{RG}}} \right\}$$
D
$${s_G} = Min\,\,\left\{ {{d_{QG}},\,\,{d_{RG}}} \right\}$$
4
GATE ME 2008
MCQ (Single Correct Answer)
+1
-0.3
In an $$M/M/1$$ queuing system, the number of arrivals in an interval of length $$T$$ is a Poisson random variable (i.e., the probability of there being $$n$$ arrivals in an interval of length $$T$$ is $${{{e^{ - \lambda T}}{{\left( {\lambda T} \right)}^n}} \over {n!}}$$). The probability density function $$f(t)$$ of the inter-arrival time is given by
A
$${\lambda ^2}\left( {{e^{ - {\lambda ^2}t}}} \right)$$
B
$$\left( {{{{e^{ - {\lambda ^2}t}}} \over {{\lambda ^2}}}} \right)$$
C
$$\lambda {e^{ - \lambda t}}$$
D
$${{{{e^{ - \lambda t}}} \over \lambda }}$$