UNIVERSIDAD NACIONAL DEL CENTRO DEL

PER
FACULTAD DE CIENCIAS DE LA ADMINISTRACIN

CTEDRA: MTODOS CUANTITATIVOS PARA NEGOCIOS

CATEDRTICO: INTEGRANTES:

Huancayo - 2017
 PROGRAMACIN ENTERA
Un modelo de Programacin Entera es aquel
cuya solucin ptima tiene sentido solamente si una
parte o todas las variables de decisin toman valores
restringidos a nmeros enteros, permitiendo
incorporar en el modelamiento matemtico algunos
aspectos que quedan fuera del alcance de los
modelos de Programacin Lineal.

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

 CLASIFICACIN
Los modelos de Programacin Entera se pueden clasificar en 2 grandes
reas:

PROGRAMAC
IN ENTERA

MIXTA PURA
(PEM) (PEP)

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

PROGRAMA A esta categora pertenecen aquellos problemas de optimizacin que
consideran variables de decisin enteras o binarias pero no de forma
CIN exclusiva. De esta forma un problema de PEM puede considerarse
ENTERA como un hbrido entre distintas categoras de modelamiento, siendo
un caso tpico aquel que considera la mezcla de variables enteras y
MIXTA (PEM) variables continuas.

PROGRAMA En esta categora encontramos

CIN aquellos modelos de Programacin
Entera que consideran exclusivamente
ENTERA
variables de decisin que adoptan
PURA (PEP) valores enteros o binarios.

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

 INTERESANTE
Resulta interesante hacer un
contrastes entre las propiedades de
un modelo de Programacin Lineal
(PL) y uno de Programacin Entera
(PE). A continuacin se presentan 2
modelos de optimizacin que se
diferencian nicamente en que al
segundo de ellos (PE) se le exige
que las variables de decisin
adopten valores enteros.

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

 Ejemplo de
minimizacin
Una compaa de transportes tiene 10 camiones grandes con
capacidad de 40000 kg cada uno y 5 camiones pequeos con
capacidad de 30000 kg cada uno.
Los camiones grandes tienen un costo de operacin de 30
soles por km y la pequeas 25 soles por km. Para la prxima
semana la compaa debe transportar 400000 kg de malta en
un recorrido de 800 km. Determine el optimo deRESTRICCIONES
camiones a
utilizar. Por cantidad a
transportar:
40G+30P 400

SOLUCIN Por N
grandes:
de camiones

G10
Por N de camiones
Variables de decisin pequeos:
P 5
G: N de camiones GRANDES a
Camiones en reserva: 2
utilizar en el transporte 5P 20 2G
P: N de camiones PEQUEOS a 2G P 15
utilizar en el transporte Por negatividad: G,P
 Ejemplo de
minimizacin
SOLUCIN OBSERVACIN:
FUNCIN OBJETIVO: 1) La solucin optima
Min Z= es: G=7, P=4,
30(800)G+25(800)P Z=248000
Min Z=
24000G+20000P 2) El problema
Sujeto a resuelto con el
40G+30P400 mtodo simplex fue:
G 10 Min
P 5 Z=24000G+20000P
2G P 15 Min
G,P enteros 0 Z=24000(7)+20000(4)
Min Z=248000
 Ejemplo de
maximizacin
Elegir los invitados a una boda no es asunto fcil. Se debe respetar un
presupuesto, cumplir compromisos familiares, compatibilizar los
invitados de las distintas familias, incluir amigos y compaeros 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
estn muy complicados porque tienen amigos que no pueden estar
juntos. Los novios han asignado a cada invitado un valor en unidades
matrimoniales (u.m)
Existen ciertas segn lo siguiente:
incompatibilidades que se
deben considerar en la planificacin que
usted como consultor propondr:

Juan Prez no asistir al menos que Luis Toro asista.

Juan no asistir si tanto Pedro Soto y Mara Gonzlez asisten.
Pedro Soto no asistir si Gloria Prez asiste.
Pedro Soto slo asistir si Mara Gonzlez y Luis Toro asisten.

Formule y resuelva un modelo de programacin entera que permita determinar a qu

personas invitar de modo de lograr la mayor puntuacin en unidades matrimoniales.
 RESTRICCIONES

SOLUCIN

Variables de decisin

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

Prez, Pedro Soto,Mara Gonzlez, Luis
Toro y Gloria Prez, respectivamente.
 SOLUCIN
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, Mara Gonzlez y Luis Toro (solucin
ptima).