PROGRAMACIN ENTERA

BINARIA (PEB)

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?:(INVIERTO ONO INVIERTO
,CONTRATAR A UN JUGADOR O NO,EN CUANTO
YIEMPO ME PUEDO INSICRIBIR )

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

y
i
=

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. (LO HACES O NO LO HACES,CONVINAR TODO SOLO
VARIABLES BINARIA O ENTERAS)
INTRODUCCIN
PROBLEMAS BINARIOS O PROGRAMACIN LINEAL ENTERA 0-1
Ejm: Rypley est pensando en abrir o
no abrir un local en Cajamarca:
(SON TEMAS DE DECISIONES)
EJEMPLO:
Y
i donde:

Y
i : 1 abre un local en Cajamarca


Y
i : 0 no abre un local en Cajamarca

Y
i
>= 0 entero y binario
Lindo
End

INT Y
1 (DEPENDE DE LAS VARIABLES)
INTY2
INTY3


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
distrito de ventas
(S/.)(costo de envio)
Capacidad
mensual
(camiones),puede
subintrar de
oferta camiones
Costo del
alquiler (S/.)
(variable
binaria ,si es
que alquilo o
no alquilo )
Almacn 1 2 3 4
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