# UGCNET-Dec2012-III: 18

1 vote
2.5k views

In a Linear Programming Problem, suppose there are three basic variables and 2 non-basic variables, then the possible number of basic solutions are

1. 6
2. 8
3. 10
4. 12

recategorized

1 vote

Total number of basic solutions are given by the eqn

n!/m! * (n-m)!

where m=3 no of basic variables and n=3+2 =5 total no of variables

hence total soln =5!/3!2!=5x4/2=10

Ans is C

selected

## Related questions

1 vote
1
2.2k views
The initial basic feasible solution to the following transportation problem using Vogel's approximation method is $D_1$ $D_2$ $D_3$ $D_4$ Supply $S_1$ 1 2 1 4 30 $S_2$ 3 3 2 1 50 $S_3$ 4 2 5 9 20 Demand 20 40 30 10 $\begin{array}{|c|c|c|c|c|c|} \hline \text{} & \textbf{$ ... cost = 180 $x_{11}=20, x_{13}=10, x_{22}=20, x_{23}=20, x_{24}=10, x_{32}=10$, Total cost = 180 None of the above
1 vote
The following Linear Programming problem has: $\text{Max} \quad Z=x_1+x_2$ Subject to $\quad x_1-x_2 \geq 0$ $\quad \quad \quad 3x_1 - x_2 \leq -3$ $\text{and} \quad x_1 , x_2 \geq 0$ Feasible solution No feasible solution Unbounded solution Single point as solution