Linear Programming with the Emphasis on Linear Integer Programming and Boolean Variables.

The paper consists of 2 parts. Part 1 is mainly a study, with certain details, of the simplex and the dual simplex methods, as seen from the point of view of a rigorous mathematical approach. Part 2 deals with Integer Linear Programming, with a special emphasis on the algorithms of Gomory and Balas. The nature of second algorithm has led to the usage of boolean variables instead of integer variables. Listings of the outputs of some problems solved on a computer are also presented.