Please explain the answer for each question in short answer (paragraph) form.
(a) What is the main difference between primal simplex and dual simplex methods?
(b) What is degeneracy? Please describe it and say how it influences the performance of Simplex algorithm.
(c) In transportation simplex method, what is the graph structure that is corresponding to the basic variables?
What technique is used to nd the leaving variable?
(d) In network simplex method, which formulation is used to find the entering variable xij , and what is the criteria?