1
GATE ME 2008
MCQ (Single Correct Answer)
+2
-0.6
For the standard transportation linear programme with $$m$$ sources and $$n$$ destinations and total supply equaling total demand, an optimal solution (lowest cost) with the smallest number of non-zero $${X_{ij}}$$ 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$$
2
GATE ME 2005
MCQ (Single Correct Answer)
+2
-0.6
A company has two factories $${S_1},$$ $${S_2}$$ and two warehouses $${D_1},$$ $${D_2}$$ . the supplies from $${S_1}$$ and $${S_2}$$ are $$50$$ and $$40$$ units respectively. Warehouse $${D_1},$$ requires a minimum of $$20$$ units and a maximum of $$40$$ units. Warehouse $${D_2},$$ requires a minimum of $$20$$ units and, over and above, it can take as much as can be supplied. A balanced transport-ation problem is to be formulated for the above situation. The number of supply points, the number of demand points, and the total supply (or total demand) in the balanced transportation problem respectively are
A
$$2,4,90$$
B
$$2,4,110$$
C
$$3,4,90$$
D
$$3,4, 110$$
3
GATE ME 2002
MCQ (Single Correct Answer)
+2
-0.6
The supply at three sources is $$50, 40$$ and $$60$$ units respectively whilst the demand at the four destinations is $$20, 30, 10$$ and $$50$$ units. In solving this transportation problem
A
a dummy source of capacity $$40$$ units is needed
B
a dummy destination of capacity $$40$$ units is needed
C
no solution exists as the problem is infeasible
D
none solution exists as the problem is degenerate
GATE ME Subjects
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12