Davila Nayarit Yoselin

Lira Verdugo Melisa

Martinez Gomez Sergio
Ramirez Castillo Heriberto
DEFINICION Y
MODELOS DE
PROGRAMACION
ENTERA y BINARIO

Programacin entera
Un modelo de programacin entera es un
modelo que contiene restricciones y una
funcin objetivo idnticas a las formuladas por
planeacin lineal. La nica diferencia es que
una o ms de las variables de decisin tienen
que tomar un valor entero en la solucin final.
Existen tres tipos de modelos de programacin
entera:
Modelo
Puro
Modelo
Mixto
Modelo
Binario
Modelo Puro (PEP)
Un modelo entero puro (PEP)
es, como su nombre lo indica,
un problema en el que se
exige que todas las variables
de decisin tengan valores
enteros.
Ejemplo.

Una marquetera debe enmarcar 175
cuadros de 119x96 cm. En el mercado
puede comprar varillas de la moldura
indicada con longitud de 300 cm.
Cmo deben cortarse las varillas para
obtener los marcos requeridos,
obteniendo el menor sobrante posible?

Solucin: Modalidades de corte.
Xi= numero de varillas estndar cortadas en la modalidad i (i= 1, 2, 3)
Para 175 marcos se necesitan 350 piezas de cada longitud
Es decir:
175 piezas de longitud de 119 cm.
175 piezas de longitud de 96 cm.


90 cm
119 cm 119 cm 62cm
119 cm 90 cm
300 cm
1 cm
90 cm 90 cm 90 cm 30 cm
(1)
(2)
(3)
Min z= 62x1 + x2 + 30 x3 (longitudes sobrantes)


S. A
2x1 + x2 350 piezas de longitud de 119 cm
2x2 + 3x3 350 piezas de longitud de 96 cm
PEB
Programas Enteros 01 o Programacin Binaria
(PEB).

En algunos problemas se restringe el valor de las variables a 0 o 1.
Dichos problemas se llaman binarios o programas lineales enteros
01. Son de particular inters debido a que se pueden usar las
variables 01 para representar decisiones dicotmicas (s o no).
Diversos problemas de asignacin, ubicacin de plantas, planes
de produccin y elaboracin de cartera, son de programacin
lineal entera 01.

La CALIFORNIA MANUFACTURING COMPANY analiza la
posibilidad de llevar a cabo una expansin mediante la
construccin de una nueva fbrica ya sea en Los ngeles o
en San Francisco, o tal vez en ambas ciudades. Tambin
piensa en construir, a lo sumo, un nuevo almacn, pero la
decisin sobre el lugar en donde lo instalar est restringida
a la ciudad donde se construya la nueva fbrica. El objetivo
es encontrar la combinacin factible de alternativas que
maximice el valor presente neto total.
No. de
decisi
n
Pregunta si o no. Val. de
decisin
Valor
presente
neto.
Capital
requerido.
1 Construir la fbrica en Los ngeles? X
1
$9 millones $6 millones
2 Construir la fbrica en San
Francisco?
X
2
$5 millones $3 millones
3 Construir el almacn en los ngeles? X
3
$6 millones $5 millones
4 Construir el almacn en San
Francisco?
X
4
$4 millones $2millones
Capital disponible : $10 millones
Si se hace la inversin para construir una instalacin dada, de manera
que la variable de decisin correspondiente tenga valor de 1, el valor
presente neto estimado de estas inversiones aparece en la cuarta
columna de la tabla. Si la inversin no se hace y, por tanto, la variable
de decisin es igual a 0, el valor presente neto es 0. Entonces, con
unidades de millones de dlares,

Z= 9X
1
+5X
2
+6X
3
+4X
4

La ltima columna de la tabla indica que la cantidad de capital que
se gastar en las cuatro instalaciones no puede exceder a 10 millones
de dlares. En consecuencia, si se sigue con el uso de estas unidades
de millones de dlares, una restriccin del modelo es

6X
1
+3X
2
+5X
3
+2X
4
<=10
Como las ltimas dos decisiones representan
alternativas mutuamente excluyentes la compaa
quiere construir cuando mucho un almacn nuevo, se
necesita la restriccin

X
3
+X
4
<=1
An ms, las decisiones 3 y 4 son contingentes o
condicionales porque dependen de las decisiones 1 y
2, respectivamente (la compaa considerara la
construccin de un almacn en determinada ciudad
slo si la nueva fbrica va a estar ah). Por tanto, en
caso de tomar la decisin 3, se requiere que X
3
=0 si
X
1
=0. Esta restriccin sobre X
3
(cuando X
1
=0) se impone
al agregar la restriccin

X
3
<=X
1

De manera similar, el requerimiento de que X
4
=0 si X
2
=0 se impone con la
restriccin

X
4
<=X
2

Por tanto, despus de escribir de nuevo estas dos restricciones para que todas
las variables queden en el lado izquierdo, el modelo completo de PEB es
Max Z= 9X
1
+5X
2
+6X
3
+4X
4

S.A.
6X
1
+3X
2
+5X
3
+2X
4
<=10
X
3
+X
4
<=1
-X
1
+X
3
<=0
-X
2
+X
4
<=0
Dj<=1
Dj>=0
y
Dj es entera, para j= 1, 2, 3, 4.
Anlisis de inversin
Eleccin de sitio
Diseo de red de produccin y distribucin
Despacho de envos
Programacin de actividades interrelacionadas
Aplicaciones a lneas areas

Anlisis de inversin.

En ocasiones se usa programacin lineal para tomar
decisiones de presupuesto de capital acerca de cunto
invertir en diferentes proyectos. Sin embargo, algunas
decisiones de presupuestos no se refieren a cunto invertir
sino al hecho de si debe invertirse una cantidad fija. La
administracin suele encontrarse en situaciones de
decisin sobre si hacer una inversin fija en las cuales la
cantidad de capital se establece desde antes.
Debe adquirirse una subsidiaria en proceso de
cierre de otra compaa? Debe preferirse a
cierto proveedor de materia prima? Debe
agregarse una nueva lnea de produccin para
fabricar cierto sub-ensamble en lugar de
continuar con determinado proveedor?
En general, las decisiones de presupuestos de
capital sobre inversiones fijas son decisiones s o
no del tipo siguiente.
Para cada decisin s o no:
Debe realizarse cierta inversin fija?



Eleccin del sitio
En la economa globalizada, muchas corporaciones instalan
nuevas plantas en diversas regiones del planeta para
aprovechar la mano de obra ms barata y otras ventajas.
Antes de elegir la ubicacin de esas instalaciones, deben
analizarse y compararse muchos sitios potenciales. Cada
ubicacin potencial involucra una decisin s o no del
siguiente tipo.
Para cada decisin s o no: Debe elegirse cierto lugar para
la ubicacin de cierta instalacin nueva?
Diseo de una red de produccin y distribucin

Los fabricantes de hoy se enfrentan a una gran presin competitiva
para lograr que sus productos lleguen al mercado con mayor
rapidez, as como para reducir sus costos de produccin y
distribucin. Por tanto, cualquier corporacin que distribuye sus
productos en un rea geogrfica grande o incluso en todo el
mundo debe prestar una atencin continua al diseo de sus
productos y a la red de distribucin.
Este diseo incluye investigar los siguientes tipos de decisiones s o no.
Debe cierta planta permanecer abierta?
Debe seleccionarse cierto sitio para una nueva planta?
Debe cierto centro de distribucin permanecer abierto?
Debe cierto sitio elegirse para instalar un nuevo centro de
distribucin?
Si cada rea de mercado debe recibir servicio de un solo
centro, entonces tambin es necesario tomar otro tipo de
decisiones s o no sobre cada combinacin de rea de
mercado y centro de distribucin.
Debe cierto centro de distribucin asignarse a cierta rea de
mercado?

Despacho de envos
Una vez que la red de produccin y distribucin haya sido
diseada y puesta en operacin, deben tomarse decisiones
operativas diarias acerca de cmo realizar los envos. Algunas de
estas decisiones tambin son de s o no.
Por ejemplo, suponga que se usan camiones para transportar los
envos y que cada camin suele hacer entregas a varios clientes
durante cada viaje. En consecuencia, es necesario elegir una ruta
(secuencia de clientes) para cada camin, de manera que cada
candidato para la ruta conduce a la siguiente decisin de s o no.

Debe cierta ruta seleccionarse para uno de los camiones?


El objetivo es seleccionar las rutas que minimizan el costo total de
realizar los envos. Tambin se pueden tomar en cuenta algunas
complicaciones. Por ejemplo, si se dispone de camiones de varios
tamaos, cada candidato para la eleccin debe incluir cierta ruta y
cierto tamao de camin. De igual manera, si el tiempo es un factor, se
puede especificar el momento de salida como parte de la decisin de
s o no. Con ambos factores, cada decisin s o no tendra la forma que
se muestra a continuacin.
Deben seleccionarse los siguientes elementos de manera simultnea
para una entrega:

1. Cierta ruta,
2. Cierto tamao de camin y
3. Cierto momento de salida
Programacin de actividades interrelacionadas
En la vida diaria, todas las personas programan actividades
interrelacionadas, aun si slo implica organizar el inicio de las tareas de
la escuela. Los administradores tambin deben programar varios tipos
de actividades interrelacionadas. Cundo se debe iniciar la
produccin de las nuevas rdenes? Cundo deben comercializarse los
nuevos productos? Cundo deben realizarse las inversiones de capital
para ampliar la capacidad de produccin?
Para cualquier actividad como stas, la decisin acerca de cundo
comenzar se puede expresar en trminos de una serie de decisiones s o
no, una de ellas para cada momento posible de inicio, como se
muestra en seguida.

Debe cierta actividad comenzar en un momento dado?
Aplicaciones a lneas areas
La industria de lneas areas es un usuario constante de la IO en
todas sus operaciones. Cientos de profesionales de la
Investigacin de Operaciones trabajan en esta rea. Por lo
general, las compaas areas ms importantes tienen un
departamento propio que trabaja en aplicaciones de IO.
Adems, hay algunas firmas de consultora prominentes que se
enfocan slo en los problemas de compaas relacionadas con el
transporte, en especial las lneas areas.
El problema de asignacin de flota. Dados varios modelos de
aviones disponibles, el problema es asignar un tipo especfico a
cada tipo de trayecto de manera que se maximice la
ganancia total si se cumple con lo programado. El trueque
bsico estriba en que si la lnea area usa un avin demasiado
pequeo en un trayecto dado, dejar clientes potenciales en
tierra, mientras que si asigna uno demasiado grande, tendr un
gasto mucho mayor y volar con asientos vacos.
Para cada combinacin de tipo de avin y trayecto, se tiene la
siguiente decisin s o no.
Debe asignarse cierto tipo de avin a un trayecto en particular?

Una aplicacin similar es el problema de programacin de
tripulaciones. En ste, en lugar de asignar tipos de aviones a rutas
de vuelo, se asignan secuencias de rutas de vuelo a las
tripulaciones de pilotos y asistentes de vuelo. De esta forma, por
cada secuencia factible de vuelos que sale de una base y regresa
a la misma base, debe tomarse la siguiente decisin s o no.
Debe cierta secuencia de rutas de vuelo asignarse a una
tripulacin? El objetivo es minimizar el costo total de proporcionar
tripulaciones que cubran cada ruta segn la programacin.