PROGRAMACIN ENTERA

BINARIA (PEB)
Responde a la pregunta:
Se pueden incluir variables cuyos valores
ptimos puedan no ser numricos, ms bien
del tipo Si o No?
 Logro de
aprendizaje de la
sesin

Al trmino de la sesin el estudiante estar en

condiciones de utilizar correctamente variables
binarias para la toma de decisiones del tipo Si o No
en la resolucin de problemas de programacin
lineal.
 INTRODUCCIN

Existen numerosas aplicaciones de programacin

entera en la que el problema incluye cierto
nmero de decisiones s o no interrelacionadas.
En situaciones de este tipo, las nicas dos
elecciones posibles son s o no.

Por ejemplo, Debe emprenderse un

determinado proyecto?, Debe hacerse cierta
inversin de capital? Debe ubicarse la planta de
produccin en un determinado lugar?
INTRODUCCIN
Debido a que estos problemas involucran slo dos
posibilidades, este tipo de decisiones se pueden
representar mediante variables de decisin restringida
a slo dos valores, 0 y 1. De esta forma, la i-sima
decisin s o no se puede representar por yi , tal que

yi =

Las variables de este tipo se llaman binaria (o variables

0-1). En consecuencia, algunas veces se hace referencia
a los problemas de programacin entera que contienen
slo variables binarias como problemas de
programacin entera binaria (PEB o PB) o problemas
0-1 de programacin entera.
PROBLEMAS BINARIOS O PROGRAMACIN
LINEAL ENTERA 0-1

Ejm: Plaza Vea est pensando en abrir

o no abrir un local en Cajamarca
EJEMPLO:

Yi donde:

Yi : 1 abre un local en Cajamarca

Yi : 0 no abre un local en Cajamarca

Yi >= 0 entero y binario

Lindo
End

INT Y1
Un distribuidor decide alquilar locales para establecer almacenes en algunas
regiones. En la tabla adjunta se muestran los tres almacenes candidatos que puede
rentar, sus costos mensuales de alquiler, el nmero mximo de camiones que
pueden cargar y despachar en un mes, la demanda mensual de cargas de camin
para cada uno de los cuatro distritos que desea atender y el costo promedio de
enviar un camin de cada almacn a cada distrito.

Costo por camin Capacidad

Costo de
distrito de ventas (S/.) mensual
alquiler (S/.)
Almacn 1 2 3 4 (camiones)
A 170 40 70 160 200 7750
B 150 195 100 10 250 4000
C 100 240 140 60 300 5500
Demanda 100 90 110 60

Determinar que almacenes alquilar y el plan de distribucin para minimizar los

costos totales.
Laboratorio
 Laboratorio 2

Recibe archivo Word para desarrollo

de ejercicios de programacin lineal
Entera - Binaria
 Acciones para realizar

Presentacin de resultados del software

Lindo en Excel.
Participa en el desarrollo de ejercicios de
modelos de PEB y el manejo del software
Lindo, con casos de utilidades, costos,
ingresos, u otros.
 Metacognicin

Reflexiona sobre su aprendizaje,

respondiendo a la pregunta:

En qu medida el modelamiento
matemtico de Programacin Lineal me
es funcional en mi carrera profesional?
 Aplicacin
Desarrolla en forma grupal ejercicios de
Programacin Lineal Entera Binaria.
Socializa sus modelos matemticos y con la ayuda del
docente sistematizan la informacin y se indica la
forma genrica de plasmar un Modelo Matemtico
de PEB.
Recepcionan ejercicios los mismos que sern
resueltos en forma individual, en Horas no
Presenciales (HNP) para ser presentados en clase.
Lo que oigo, lo olvido; lo que veo, lo recuerdo; lo que
hago, lo aprendo. (Proverbio chino)
Visin UPN
Ser reconocidos como la primera opcin en educacin
superior en el Per por su calidad acadmica y
accesibilidad, cuyos profesionales se desempean
exitosamente en un entorno global contribuyendo al
desarrollo social y econmico del pas.

Visin de la CARRERA
Ser la primera opcin de educacin superior en Ingeniera
Industrial por su reconocida calidad acadmica,
formadora de lderes profesionales y empresariales con un
desempeo exitoso y comportamiento socialmente
responsable en un entorno global contribuyendo al
desarrollo sostenible del pas.