Many decisions in business can be described as minimizing or maximizing linear elements within a constrained environment. For example, companies seek to maximize their profits while minimizing their costs within certain parameters. The course of action that results from this decision-making is often called a program, hence the term linear programming to refer to the process itself. The concept of linear programming evolved quite separately from computer programs but the advent of computers into everyday business environments has greatly enhanced the ability of decision makers…