Quelques dnitions

indispensables

Inquation linaire expression de la forme :

Solution dune inquation linaire de la forme :

Frontire dun demi-plan est :

Systme de m inquations linaires n

inconnues un systme de la forme :

Solution dun systme de m inquations

linaires n inconnues si :

Ensemble convexe de points si :

Proprits sur les ensembles convexes :

Un programme linaire est de la forme :

Les variables de dcisions

La fonction objective

Les contraintes