Los modelos de Programacin Entera son aquellos donde la totalidad o un

subconjunto de las variables de decisin toman valores enteros. En este sentido la

forma estndar de un modelo de Programacin Entera queda definido de la
siguiente forma:

Existen mltiples aplicaciones de modelos de Programacin Entera como apoyo a la toma de

decisiones. Algunas aplicaciones tpicas son problemas de localizacin de instalaciones, inclusin de
costos fijos, problemas de asignacin, problemas de ruteo vehicular, etc.

Modelos de Programacin Entera

Problema Asignacin: Una universidad est programando las clases para el prximo semestre
acadmico y requiere buscar la mejor asignacin posible de profesores a los distintos cursos que se
deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas): C1, C2, C3,
C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por dictar los distintos cursos
en una escala de 1 a 10, donde 10 es la mxima puntuacin y 1 la mnima puntuacin o preferencia.
Se asume que cada profesor es apto para dictar cualquier curso, independiente del puntaje de su
preferencia. La siguiente tabla resume las puntuaciones que asigna cada profesor a cada curso:

CURSOS
C1
C2
C3
C4
C5

A
5
7
9
8
6

B
8
2
10
7
9

PROFESORES
C
5
3
8
9
9

D
9
6
9
7
10

E
7
8
8
8
5

Se ha establecido como criterio que cada profesor debe dictar slo un curso y a la vez que cada curso
obviamente debe tener un profesor. En base a lo anterior se desea encontrar la asignacin de
profesores que maximice el total de las preferencias.
Variables de Decision:

Funcin Objetivo: Maximizar el total de las preferencias de los profesores

Donde P(i,j) corresponde a una forma sinttica de resumir los parmetros del modelo, es decir, P(i,j)
es la preferencia del profesor i (en una escala de 1 a 10) por dictar el curso j. Por ejemplo, P(D,C3)=9.
Restricciones:

Verifique utilizando Solver de Excel que la solucin ptima de este problema es asignar el profesor A
a C3, B a C5, C a C4, D a C1 y E a C2. Valor ptimo = 44.
Problema Inclusin Costos Fijos: Usted ha sido designado por el gerente de su empresa para
decidir cmo distribuir su trfico telefnico en el prximo mes, seleccionando entre 3 proveedores
posibles y asignando la cantidad de trfico (minutos) que desee en cada caso, es decir, puede repartir
el trfico en 1, 2 o 3 proveedores a su antojo y su decisin slo depender de los costos de cada
alternativa.
El proveedor 1 cobra un cargo fijo mensual de US$50 y el costo por minuto a red fija es de US$0,02 y
a celular de US$0,12. El proveedor 2 tiene un cargo fijo mensual de US$60, con un costo por minuto
de US$0,015 y US$0,15 a red fija y celular respectivamente. Finalmente el proveedor 3 tiene un cargo
fijo mensual de US$40 con un costo por minuto a red fija de US$0,03 y a celular de US$0,14. Si usted
llama por uno de estos proveedores (aunque hable slo un minuto) deber pagar el cargo fijo. Asuma
que la cantidad de minutos que la empresa consume mensualmente es de 30.000 para red fija y
18.000 para celular. Formule y resuelva un modelo de Programacin Entera que permita
decidir cmo distribuir el trfico telefnico mensual de la forma ms econmica para la
empresa.

PROGRAMACIN ENTERA
DEFINICIN:
Un modelo de programacin entera es aquel que contiene restricciones y
una funcin objetivo idnticas a la formuladas en programacin lineal , la
nica diferencia en que una o ms variables de decisin deben tomar valor
entero

en

la solucin

final.

CLASIFICACIN:
Existen tres tipos de modelos por programacin entera

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 probabilstico 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
* Tipos de Restricciones Usadas en la Programacin Entera Mixta :
1) Excluyentes : Solo sirve para elegir una alternativa de varias posibles

2) Pre-requisito : Cuando necesitas realizar una accin antes de proceder

con la siguiente
3) Incluyente : Dicha restriccin se da para cuando realizas una accin "A"
entonces debes hacer la accin "B"
4) Costo Fijo : Cuando se nombra un costo fijo , es sinnimo de uso de
variable mixta