• DOSS. J
• SHALINI

The simplex method for linear programming can be extended to permit the minimization of any convex separable piecewise-linear objective, subject to linear constraints. Part I of this paper has developed a general and direct simplex algorithm for piecewise-linear programming, under convenient assumptions that guarantee a finite number of basic solutions, existence of basic feasible solutions, and nondegeneracy of all such solutions. Part II now shows how these assumptions can be weakened so that they pose no obstacle to effective use of the piecewise-linear simplex algorithm. The theory of piecewise-linear programming is thereby extended, and numerous features of linear programming are generalized or are seen in a new light. An analysis of the algorithm's computational requirements and a survey of applications will be presented in Part III.

Linear programming, simplex methods, piecewise-linear programming,

"A SIMPLEX ALGORITHM FQR PIECEWISE-LINEAR FRACTIONAL PROGRAMMING ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 6, page no.571-580, June 2019, Available :http://www.jetir.org/papers/JETIR1906S22.pdf

"A SIMPLEX ALGORITHM FQR PIECEWISE-LINEAR FRACTIONAL PROGRAMMING ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 6, page no. pp571-580, June 2019, Available at : http://www.jetir.org/papers/JETIR1906S22.pdf