This chapter examines finite systems of linear inequalities and equations over a commutative ordered field as for instance the field of real numbers. It uses the oldest and most straightforward approach. There is no concern for geometrical interpretations or arithmetical efficiency as in other chapters. The systems are viewed as sets of relations, either true or false, and their logical structure and interdependence is investigated.
KeywordsFeasible Solution Consequence Relation Duality Theorem Dual Pair Elimination Procedure
Unable to display preview. Download preview PDF.