ABSTRACT
This chapter introduces the software sufficient to solve LP problems. This software is called the GNU linear programming kit (GLPK). It is easy to analytically solve an LP problem with a few decision variables by hand. However, if the number of decision variables increases, the manual approach becomes infeasible. Therefore, a practical tool is required to solve LP problems using computers. Both commercial and free programs have been released to solve LP problems. In this book, the free software, named GLPK, is used as an LP solver.
