Introducció

La primera programació lineal fou desenvolupada per Leonid Kantoròvitx el 1939[1] per planejar les despeses i ingressos durant la Segona Guerra Mundial, per així reduir els costos de l'exèrcit i incrementar les pèrdues de l'enemic. El mètode fou mantingut en secret fins al 1947. Durant la postguerra, moltes indústries li van trobar utilitat per planejar el seu treball diari.

Actualment la programació lineal s’aplica en molts camps de la vida quotidiana de les grans empreses, per exemple per optimitzar el transport de mercaderies. Tota empresa el que vol és minimitzar costos i maximitzar beneficis i fan ús de la programació lineal per aconseguir-ho. En aquesta unitat aprendre’m a resoldre i valorar la solució del conjunt de restriccions d’un problema de programació lineal.