a$)$ Define basic feasible solution, non degenerate basic feasible solution and degenerate basic feasible solution of a LPP$.$

b$)$ What is the difference between Canonical Form and Standard Form?

c$)$ Find Dual problem of the following Primal Problem.

Maxz$=7x_1+5x_2$

$s.t.4x_1+2x_{2}50$

$2x_1-4x_{2}90$

$5x_1+7x_2=43$

Where $x_1,x_{2}0$

d$)$ What is degeneracy in Transportation Problem?

e$)$ What is traffic intensity in a queuing system? If traffic intensity is $0\mathrm{.}3,$ then what is the percent of time a system remains idle?

f$)$ Differentiate between Regular Simplex Method and Dual Simplex Method.

g$)$ What are Kuhn$-$Tukker conditions?

h$)$ What is the advantage of Golden search method over Fibonacci search method?

i$)$ Describe branch and bound method.

j$)$ Explain genetic algorithm.