Modified Simplex Splitting Algorithm for Finding Feasible Solution of Systems of Linear Inequalities

Autor:	M. E. Nja, Z. Lipcsey, E. O. Effanga
Rok vydání:	2012
Předmět:	Mathematical optimization Linear inequality Work (thermodynamics) Simplex Simplex algorithm Algorithm Mathematics
Zdroj:	Journal of Mathematics Research. 4
ISSN:	1916-9809 1916-9795
DOI:	10.5539/jmr.v4n1p116
Popis:	In this paper the existing simplex splitting algorithm for finding a feasible solution of systems of linear inequalities is modified by evolving a vertex-determination technique. The existing algorithm cannot determine when the system of linear inequalities is infeasible hence the need for a modification. The modified algorithm is able to determine the feasible solution whenever it exists and to detect infeasibility whenever it occurs. The modified algorithm is tested on a problem that has a feasible solution and also on a problem that has no feasible solution and is found to work perfectly well.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::66451acc7203d9d2beb124c69d3bfa16 https://doi.org/10.5539/jmr.v4n1p116 Zobrazit plný text záznamu