PROGRAMACIÓN ENTERA

DEFINICIÓN :
Un modelo de programación entera es aquel que contiene restricciones y
una función objetivo idénticas a la formuladas en programación
lineal , la única diferencia en que una o mas variables
de decisión deben tomar valor entero en la solución final.

CLASIFICACIÓN:
Existen tres tipos de modelos por programación entera

A) PURA : Son modelos similares a los de programación 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 sólo toman valores

0 y 1 , son usadas para uso probabilistico Donde 0 se rechaza
la opción y 1 se acepta la opción

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

* Tipos de Restricciones Usadas en la Programación Entera Mixta :

1) Excluyentes : Solo sirve para elegir una alternativa de varias
posibles
2) Pre-requisito : Cuando necesitas realizar una acción antes de
proceder con la siguiente
3) Incluyente : Dicha restricción se da para cuando realizas una
acción "A" entonces debes hacer la acción "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinónimo de uso de
variable mixta
Ejemplo Aplicativo

Un problema que afronta todos los días un electricista consiste en

decidir qué  generadores conectar. El electricista en cuestión tiene
tres generadores con las características que se muestran en la tabla
3. Hay dos periodos en el día. En el primero se necesitan 2900
megawatts. En el segundo. 3900 megawatts. Un generador que se conecte
para el primer periodo  puede  ser usado en el segundo sin causar un
nuevo gasto de conexión. Todos los generadores principales (como lo
son A, B y C de la figura ) son apagados al término del día. Si se usa
el generador A  también puede usarse el generador C,no se usa
generador B si se usa generador A.  Formule este problema como un
PLEM.

     COSTO FIJO DE COSTO POR CAPACIDAD

GENERADOR CONEXIÓN PERIODO POR MAXIMA EN CADA
MEGAWATT USADO PERIODO ( MW )
            A        $ 3000             $ 5            
2100
            B                                     
2000 4 1800
            C                                     
1000 7 3000

V.D.
Xij= Número de megawatts a usar del generador i(i=A,B,C) en el periódo
j(j=1,2).
Yi=  0 No arranca el generador i(i=A,B,C)
        1 Si arranca el generador i(i=A,B,C)
      

Restricciones:

Demanda en el periodo 1:
  xa1 +xb1+xc1 >= 2900
Demanda en el periodo 2:
xa2+xb2+xc2>= 3900
Capacidad de generador A:
 xa1 <= 2100y1( enlace variable entera con variable binaria)
 xa2<=2100y1( enlace variable entera con variable binaria)
Capacidad de generador B:
xb1<=1800y2( enlace variable entera con variable binaria)
xb2<=1800y2( enlace variable entera con variable binaria)

Capacidad de generador C:
xc1<=3000y3( enlace variable entera con variable binaria)
xc2<=3000y3( enlace variable entera con variable binaria)

Función Objetivo:

Minimizar(z)= 5(x11+x12) +4(x21+x22) + 7(x31+x32) +3000(y1)+2000(y2) +

1000(y3)

EJERCICIOS PROGRAMACIÓN ENTERA

EJERCICIOS PROPUESTOS

INVESTIGACIÓN DE OPERACIONES: APLICACIONES Y ALGORITMOS – WAYNE L. WINSTON

La universidad estatal tiene que comprar 1100 computadoras de tres vendedores. El vendedor 1
carga 500 dólares por computadora más un cargo por la entrega de 5000 dólares. El vendedor 2
carga 350 dólares por computadora más un cargo por la entrega de 4000 dólares. El vendedor 3
carga 250 dólares por computadora mas un cargo por la entrega de 6000 dólares El vendedor 1
venderá a la universidad a lo más 500 computadoras, el vendedor 2 cuando mucho 900 y el
vendedor 3 cuando mas 400. Plantee un PE para minimizar el costo de la compra de las
computadoras necesarias

SOLUCION:

Proveedor

Costo Unitario

Cargo x Entrega

Condiciones

500
5000

A lo más 500

350

4000

Cuanto mucho 900

250

6000

A lo más 400

Variables de Decisión:

Xi = Cantidad de computadoras a comprar del proveedor i (i = 1, 2,3)

Yi = Decisión de compra de computadoras a comprar del proveedor i (i = 1, 2,3) basándose en el

costo fijo

Función Objetivo:

Min Z = 500X1 + 350X2 + 250X3 + 5000Y1 + 4000Y2 + 6000Y3

Restricciones:

X1 <= 500

X2 <= 900

X3 <= 400

X1 + X2 + X3 <= 1100

Xi >= 0 y ENTERO

Yi = 0, 1
Hallco tiene un turno diurno y un turno nocturno No importa cuantas unidades se producen, el
único costo de producción durante un turno es un costo de preparación Cuesta 8000 dólares la
corrida del día y 4500 dólares la corrida de la noche. la demanda para los dos días siguientes es
como se indica: Día 1, 2000; noche 1, 3000; Día 2, 2000; noche 2, 3000. Cuesta un dólar por unidad
conservar una unidad en inventario durante un turno. Determine un programa de producción que
minimice la suma de los costos de preparación y de inventario. se debe cumplir con la demanda
justo a tiempo

SOLUCION

Variables de Decisión:

Xi = Cantidad de productos a fabricar en el turno i (i = 1, 2) y en el día j (j=1,2)

Yi = Decisión de fabricación en el turno i (i = 1, 2,) y en el día j (j=1,2) basándose en el costo fijo

Función Objetivo:

Min Z = X11 + X12 + X21 + X22 8000(Y11 + Y12) + 3500(Y21 + Y22)

Restricciones:

X11 <= 2000

X12 <= 3000

X21 <= 2000

X22 <= 3000

Xi >= 0 y ENTERO

Yi = 0, 1