International Journal of Mathematical, Engineering and Management Sciences Vol. 2, No. 4, 213–230, 2017 https://dx.doi.org/10.33889/IJMEMS.2017.2.4-017 213 A Hybrid Strategy for Reducing Feasible Convex Space and the Number of Variables for Solving a Conventional Large LP Model Santosh Kumar Department of Mathematics and Statistics University of Melbourne, Parkville, Victoria, Australia E-mail: santosh.kumarau@gmail.com * Correspondence author Elias Munapo School of Economics and Decision Sciences North West University, Mafikeng Campus Mafikeng, South Africa E-mail: emunapo@gmail.com ‘Maseka Lesaoana Department of Statistics and Operations Research School of Mathematical and Computer Sciences University of Limpopo, Turf loop Campus Private Bag X1106, Sovenga 0727, South Africa E-mail: Lesaoana.Maseka@ul.ac.za Philimon Nyamugure Department of Statistics and Operations Research National University of Science and Technology PO Box AC939, Ascot, Bulawayo, Zimbabwe E-mail: philimon.nyamugure@nust.ac.zw Nidhi Agarwal Government Girls Senior Secondary School Kota, Rajasthan, India E-mail: nidhiagarawal20@gmail.com (Received November 27, 2016; Accepted December 26, 2016) Abstract This paper considers a conventional linear programming model of ‘’ variables and ‘’ constraints. In the proposed method, we deal with  1 number of variables, where  1 ≤ and use a strategic move to reduce the feasible convex search space before embarking on the simplex method. The feasible space reduction process can be repeated, if desired. Key words: Linear programming model, Simplex method, Feasible space reduction, Reduced number of variables. 1. Introduction Many solution procedures have been developed for linear programming (LP) models. For example, see Dantzig (1963), Khachiyan (1980), Karmarkar (1984), and many variants of these approaches have been discussed in Forrest and Goldfrab (1992), Gay et al. (1998), Roos et al. (2006), Munapo and Kumar (2013), Small (1983), Vanderbei (2001, 2008), Zadeh (2009). Many other approaches have been suggested by Wright (1997, 1998), Ye (2011) and Zoutendijk (1960). Munapo and Kumar (2013) considered a LP model with non-negative coefficients, and developed