PROGRAMACION LINEAL ENTERA

Programacin lineal entera, (PLE), nos referiremos al siguiente tipo de problemas:

problemas que formalmente son problemas de programacin lineal, mx /mn Z = A
x = b, x 0 ,

Por ejemplo, x 1 0, x 2 0 y entera, X3 {0, 1}, x 1 una variable com

o las que hemos
manejado
hasta ahora, x 2 una variable entera no negativa y x 3 una variab
le binaria, que
toma unicamente dos valores, 0 o 1.

Como veremos en los apartado siguientes los problemas de programacion

lineal entera
nos van a permitir modelar muchas mas situaciones que la programaci
on lineal, pero a
cambio la resolucion de los problemas sera mucho mas costosa,
presenteran, en general,
un costo computacional mucho mas elevado que el de la programacion
lineal.

A) PURA : Son modelos similares a los de programacin entera

Forma General :

Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn

Sujeto a : A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi

No negatividad : Xi >= 0 y ENTERO

B) BINARIA : Estos modelos lineales , las variables slo toman valores 0 y 1 , son
usadas para uso probabilistico Donde 0 se rechaza la opcin y 1 se acepta la
opcin

Forma General :

Max (Min ) = A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn

Sujeto a : y1+y2+y3+y4+..........+yn >= (<=)(=) Bi

No negatividad : yi >= 0 v 1
C) MIXTA : En estos tipos de modelos , integra las variables puras y las mixtas

Max (Min ) = A1X1+A2X2+A3X3+A4X4+A5X5+..........

+AnXn+A1Y1+A2Y2+A3Y3+A4Y4+A5Y5+..........+AnYn

Sujeto a :

A1X1+A2X2+A3X3+A4X4+A5X5+..........+AnXn >= (<=)(=) Bi

y1+y2+y3+y4+..........+yn >= (<=)(=) Bi

No negatividad :

Xi >= 0 y ENTERO

Xi >= 0 v 1