UNIVERSIDAD NACIONAL DEL CENTRO DEL PERÚ

FACULTAD DE CIENCIAS DE LA ADMINISTRACIÓN

CÁTEDRA: MÉTODOS CUANTITATIVOS PARA NEGOCIOS

CATEDRÁTICO: INTEGRANTES:

Huancayo - 2017
 PROGRAMACIÓN ENTERA
Un modelo de Programación Entera es aquel
cuya solución óptima tiene sentido solamente si una
parte o todas las variables de decisión toman valores
restringidos a números enteros, permitiendo
incorporar en el modelamiento matemático algunos
aspectos que quedan fuera del alcance de los
modelos de Programación Lineal.

FUENTE: Mora, J. N. (2011). PROGRAMACIÓN ENTERA. Madrid: Universidad Carlos III

 CLASIFICACIÓN
Los modelos de Programación Entera se pueden clasificar en 2 grandes áreas:

PROGRAMACIÓN
ENTERA

MIXTA PURA
(PEM) (PEP)

FUENTE: Mora, J. N. (2011). PROGRAMACIÓN ENTERA. Madrid: Universidad Carlos III

 A esta categoría pertenecen aquellos problemas de optimización que
PROGRAMACIÓN consideran variables de decisión enteras o binarias pero no de forma
exclusiva. De esta forma un problema de PEM puede considerarse
ENTERA MIXTA (PEM) como un híbrido entre distintas categorías de modelamiento, siendo
un caso típico aquel que considera la mezcla de variables enteras y
variables continuas.

PROGRAMACIÓN En esta categoría encontramos aquellos modelos de

Programación Entera que consideran exclusivamente
ENTERA PURA (PEP)
variables de decisión que adoptan valores enteros o binarios.

FUENTE: Mora, J. N. (2011). PROGRAMACIÓN ENTERA. Madrid: Universidad Carlos III

 INTERESANTE
Resulta interesante hacer un
contrastes entre las propiedades de
un modelo de Programación Lineal
(PL) y uno de Programación Entera
(PE). A continuación se presentan 2
modelos de optimización que se
diferencian únicamente en que al
segundo de ellos (PE) se le exige
que las variables de decisión
adopten valores enteros.

FUENTE: Mora, J. N. (2011). PROGRAMACIÓN ENTERA. Madrid: Universidad Carlos III

 Ejemplo de minimización
Una compañía de transportes tiene 10 camiones grandes con capacidad de 40000 kg cada uno y 5
camiones pequeños con capacidad de 30000 kg cada uno.
Los camiones grandes tienen un costo de operación de 30 soles por km y la pequeñas 25 soles por km.
Para la próxima semana la compañía debe transportar 400000 kg de malta en un recorrido de 800 km.
Determine el optimo de camiones a utilizar.

RESTRICCIONES
Por cantidad a transportar:
40G+30P ≥400
Por N° de camiones grandes:
G≤10
Por N° de camiones pequeños:
P ≤5
5−𝑃
Camiones en reserva: ≤2
Variables de decisión 10−𝐺
5−P ≤20 −2G
G: N° de camiones GRANDES a utilizar en el transporte
2G −P ≤15
P: N° de camiones PEQUEÑOS a utilizar en el transporte Por negatividad: G,P enteros ≥ 0
 Ejemplo de minimización

FUNCIÓN OBJETIVO: OBSERVACIÓN:

Min Z= 30(800)G+25(800)P 1) La solución optima es: G=7, P=4,
Min Z= 24000G+20000P Z=248000
Sujeto a
40G+30P≥400 2) El problema resuelto con el
G ≤10 método simplex fue:
P ≤5 Min Z=24000G+20000P
2G −P ≤15 Min Z=24000(7)+20000(4)
G,P enteros ≥0 Min Z=248000
 Ejemplo de maximización
Elegir los invitados a una boda no es asunto fácil. Se debe respetar un presupuesto, cumplir compromisos familiares,
compatibilizar los invitados de las distintas familias, incluir amigos y compañeros de trabajo y evitar incompatibilidades
entre los invitados
Asuma que usted trabaja en una consultora matrimonial y su tarea es seleccionar los invitados para una boda. Tanto la
novia como el novio están muy complicados porque tienen amigos que no pueden estar juntos. Los novios han asignado
a cada invitado un valor en unidades matrimoniales (u.m) según lo siguiente:

Existen ciertas incompatibilidades que se deben considerar en la

planificación que usted como consultor propondrá:

• Juan Pérez no asistirá al menos que Luis Toro asista.

• Juan no asistirá si tanto Pedro Soto y María González asisten.
• Pedro Soto no asistirá si Gloria Pérez asiste.
• Pedro Soto sólo asistirá si María González y Luis Toro asisten.

Formule y resuelva un modelo de programación entera que permita determinar a qué

personas invitar de modo de lograr la mayor puntuación en unidades matrimoniales.
 RESTRICCIONES

Variables de decisión

Con i=1,2,3, 4,5 que representan a Juan

Pérez, Pedro Soto,María González, Luis
Toro y Gloria Pérez, respectivamente.
Al implementar el modelo anterior en Solver de Excel se alcanza un valor
óptimo de 800 u.m el cual corresponde a invitar a Pedro Soto, María
González y Luis Toro (solución óptima).