PROGRAMACIN ENTERA, FORMULACIN

Pregunta 1: Problema de expansin de capacidad: Una compaa de servicio elctrico

esta planeando ampliar su capacidad de generacin durante los prximos 5 aos. Su
capacidad actual es de 800 megavatios (MW! pero de acuerdo con sus propios pronsticos
de la demanda! va "a re#uerir la capacidad adicional #ue muestra la siguiente ta$la%
AO
CAPACIDAD MINIMA
(MW)
1 880
&'0
! (050
" (('0
# ()80

*a compaa de servicio elctrico podr+ aumentar su capacidad de generacin con la
instalacin de unidades generadoras adicionales de (0! 50 (00 MW. ,l costo de
instalacin de un generador depende de su tamao - del ao en el cual entre en servicio.
*a siguiente ta$la muestra el costo de ad#uisicin de cada generador en el ao i.
Ca$a%&'a' 'e(
Genera')r (MW)
AO
1 ! " #
1* .00 )50 )08 (/. (05
#* '/0 558 0'5 .8/ .))
1** &50 /&( '5& 50& 058
Una ve1 #ue un generador entra en servicio! su capacidad esta disponi$le para satis2acer la
demanda en los aos su$siguientes. 3ormule el modelo de programacin lineal #ue
minimice los costos de poner en servicio los generadores necesarios! satis2aciendo al
mismo tiempo los re#uisitos de capacidad mnima.
Pregunta : F)r+u(a%&,n u-an') .ar&a/(e- /&nar&a- (# $unt)-)
Un modelo #ue una compaa de servicio elctrico re#uiere para sus operaciones diarias
consiste en una gua para decidir #ue generadores de$e poner en marc"a en cada ocasin.
,l servicio en cuestin cuenta con tres generadores con las caractersticas #ue aparecen
en la ta$la in2erior. ,l da esta dividido en dos periodos - en el primero de ellos se necesitan
)!&00 megavatios. ,n el segundo periodo se re#uieren .!&00 megavatios. Un generador
puesto en marc"a en el primer periodo puede usarse en el segundo sin incurrir en un costo
adicional de puesta en marc"a. 4odos los generadores principales 5! 6 - 7 se apagan al
2inal de cada da! 2ormule el modelo correspondiente para este caso.
Genera')r C)-t) 0&1)
'e arran2ue (3)
C)-t) $)r $er&)') $)r
+ega.at&) u-a') (3)
Ca$a%&'a' +45&+a en
%a'a $er&)') (MW)
5 .000 5 )(00
6 )000 0 (800
7 (000 / .000

Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis
PREGUNTA !: F)r+u(a%&,n
,l departamento central de la polica esta
pensando en reu$icar varias su$8estaciones
de la polica para o$tener una me9or vigilancia
en +reas de alta criminalidad. *as u$icaciones
$a9o consideracin! 9unto con las +reas #ue
pueden ser cu$iertas a partir de dic"as
u$icaciones se dan en la ta$la anexa. 3ormule
un modelo de programacin de enteros #ue se
pudiera utili1ar para encontrar el n:mero
mnimo de locali1aciones necesarias a 2in de
proporcionar la co$ertura para todas las +reas.
PREGUNTA : F)r+u(a%&,n 6 $r)gra+a%&,n entera /&nar&a
*a municipalidad de una ciudad! esta pensando en reu$icar varias su$estaciones de serena1go para
o$tener una me9or vigilancia en +reas de alta criminalidad. *as u$icaciones $a9o consideracin 9unto
con las +reas #ue pueden ser cu$iertas a partir de dic"as u$icaciones se dan en la ta$la siguiente.
U/&%a%&,n $)ten%&a(
'e (a- -u/e-ta%&)ne-
7rea- %u/&erta- C)-t) &+$(e+enta%&,n
'e (a- -u/e-ta%&)ne-
5 (! 5! / )00
6 (! )! 5! / (00
7 (! .! 5 (50
; )! 0! 5 .00
, .! 0! ' )5'
3 0! 5! ' )/0
< (! 5! '! / (80
3ormule un modelo de programacin con varia$les $inarias #ue se pudiera utili1ar para
encontrar el costo mnimo de implementacin de su$estaciones necesarias a 2in de
proporcionar co$ertura para todas las +reas.
PREGUNTA ": F)r+u(a%&,n 6 $r)gra+a%&,n entera /&nar&a
*a gerencia general esta estudiando el con9unto de inversiones a e9ecutar #ue aparecen en
el cuadro in2erior! adem+s de los rendimientos - costos asociados a cada inversin! la
gerencia desea maximi1ar el rendimiento total invirtiendo no mas de .0 millones de dlares
en total! 2ormule el modelo respectivo.
In.er-&)ne- C)n'&%&)ne- Ren'&+&ent) C)-t)
( =inguna (0 /
) Solo si ( es seleccionada 8 0
. Solo si ) es seleccionada (( 8
0 Se "ar+ si ( - ) son seleccionadas / 0
5 =o se selecciona si ( ) ) son seleccionadas (( /
' =o se selecciona si ) 8 . son seleccionadas 8 5
/ Solo si se selecciona ) - no se selecciona . & '
Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis
U/&%a%&,n $)ten%&a(
De (a- -u/9e-ta%&)ne-
7rea-
Cu/&erta-
A (! 5! /
: (! )! 5! /
C (! .! 5
D )! 0! 5
E .! 0! '
F 0! 5! '
G (! 5! '! /
PRO:LEMA #
Una competencia de relevos de (00 metros inclu-e a cuatro di2erentes nadadores! #uienes
nadan sucesivamente )5 metros de dorso! pec"o! mariposa - li$re. ,l entrenador tiene seis
nadadores mu- veloces! cu-os tiempos esperados en segundo para los eventos esperados
individuales se dan en la ta$la.
;orso
>ec"o Mariposa *i$re
=adador ( '5 /. '. 5/
=adador ) '/ /0 '5 58
=adador . '8 /) '& 55
=adador 0 '/ /5 /0 5&
=adador 5 '& '& /5 5/
=adador ' /5 /0 '' 5&
7omo de$er+ el entrenador asignar! los nadadores a los relevos a 2in de minimi1ar la suma de sus
tiempos.
PRO:LEMA ;
Una empresa dedicada a la 2a$ricacin de pinturas para 2usela9e de aviones posee .
ma#uinas con di2erentes capacidades. >oner en operacin un da cada ma#uina! tiene
costos 2i9os - un costo de precio por galn. *as capacidades de cada ma#uina! son como
sigue%
Ma#uina 7ostos 3i9os
7osto del proceso
por <aln.
7apacidad M+xima
diaria en <alones.
( ?(00 ?5 )000
) ?)00 ?0 .000
. ?.00 ?. 0000
*a empresa espera una demanda diaria de .500 galones. ,l pro$lema consiste en
determinar cual de las tres ma#uinas utili1ar - cuantos galones de$e producir cada ma#uina
de tal manera #ue la demanda #uede satis2ec"a - el costo total sea el mas pe#ueo
posi$le.
Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis
PRO:LEMA <
*a Mc ;avis 7onsulting 7o. se especiali1a en la preparacin de programas de computadora
para el go$ierno - la industria. ,stos programas se escri$en en uno de cuatro lengua9es de
programacin% 3@A4A5=! ,nsam$lador! 7@6@* - 5>*. *a compaa tiene tres
programadores #ue reali1an esta la$or - existen cinco tra$a9os de programacin #ue de$en
terminarse lo m+s pronto posi$le. =o todos los programadores tra$a9an a la misma
velocidad en todos los lengua9es - se les paga en 2orma di2erente con $ase en su
experiencia. 7ada uno de los tra$a9os de$e ela$orarlo un solo programador. *os costos de
terminacin de cada tarea por programador se muestran a continuacin%
>rogramador 4ra$a9o ( 4ra$a9o ) 4ra$a9o . 4ra$a9o 0 4ra$a9o 5
Boe ?(00 ?(50 ?)00 ?(00 ?50
Sue 80 )00 (00 (00 80
Susan )00 )50 )50 (50 (00
5 continuacin se muestran el tiempo #ue necesita cada programador para terminar cada
tra$a9o - el tiempo de #ue dispone despus de reali1ar sus dem+s tareas.
>rog. 4ra$a9o ( 4ra$a9o ) 4ra$a9o . 4ra$a9o 0 4ra$a9o 5 4iempo
disponi$le
Boe (0 (5 )0 (0 5 .5
Sue 0 (0 5 5 0 )0
Susan )0 )5 )5 (5 (0 00
PRO:LEMA =
Una compaa manu2actura ca9as de "erramientas en tres plantas - la manda despus por
$arco a tres centros de distri$ucin (los cuales son propiedad de la compaa. *os costos
de produccin - distri$ucin varia$le por unidad transportada entre las plantas - los centros
de distri$ucin! as como la capacidad de produccin mensual de las plantas! la demanda
mensual de cada centro de distri$ucin! - los costos 2i9os mensuales por operar las plantas
- centros de distri$ucin se muestran en la siguiente ta$la%
>lanta 7entro de
distri$ucin 5
7entro de
distri$ucin 6
7entro de
distri$ucin 7
7apacidad 7ostos 2i9os
( ?)5 ?.0 ?)/ '00 (/00
) ?)/ ?)5 ?)& '00 )000
. ?.0 ?)/ ?)' '00 (&00
;emanda 500 500 500
7osto 2i9o ?500 ?000 ?'00
*a compaa est+ pasando por momentos econmicos di2ciles - la administracin "a
decidido cerrar una planta - un centro de distri$ucin. ;esde luego #ue la demanda del
centro de distri$ucin se perder+ (no ser+ satis2ec"o. 7uando un centro de distri$ucin se
cierra! nada llegar+ a l - los costos 2i9os no se tomar+n en cuenta. 7uando se cierra una
planta! nada se manu2acturar+ ni saldr+ de ella. 3ormule el modelo de programacin entera
para decidir #u planta - centro de distri$ucin cerrar.
Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis
PRO:LEMA >
Un comerciante de e#uipos industriales se encuentra en una ciudad en la cual puede
comprar siete tipos de e#uipos! los pesos! utilidades! - cantidades mnimas - m+ximas a
comprar de los e#uipos se muestran en la siguiente ta$la.
,#uipo
>eso
(CgDunidad
Utilidad
(?Dunidad
Mnimo a
comprar
M+ximo a
comprar
( .)0 )500 ( .
) 000 ./00 0 .
. 050 )'00 ) 0
0 000 )800 ( .
5 .00 (&00 0 )
' .'0 .000 0 0
/ .80 )/00 ( 0
Suponga #ue el comerciante dispone de un camin con capacidad de .'00 Eg. 5dem+s
para los productos ) - 5! existe un costo 2i9o de em$ar#ue (este costo es independiente de
la cantidad em$arcada! solo en caso de no em$arcar dic"o producto el costo 2i9o ser+ ceroF
el costo 2i9o para el producto ) es de ? )80 - para el producto 5 es de ? .50. >ara el
producto ' el costo 2i9o es de ?.)0! pero solo se aplica este costo si se em$arcan . o m+s
unidades de este producto. 3ormule un modelo adecuado para esta situacin.
PRO:LEMA 1*
Gemos reci$ido las o2ertas de tres compaas de tel2onos para suscri$irnos a su servicio
de larga distancia "acia ,stados Unidos! 4ele2nica co$rara una tari2a 2i9a de (' dlares al
mes m+s 0.)5 centavos por minuto! 4elmex co$rara )5 dlares al mes! pero reducir+ el
costo por minuto a 0.)( centavos! en tanto #ue =extel o2rece co$rar una tari2a 2i9a mensual
de (8 dlares - el costo por minuto es de 0.)) centavos. <eneralmente "acemos un
promedio de )00 minutos de llamadas de larga distancia al mes. Suponiendo #ue no se
pague la tari2a 2i9a a menos #ue "aga las llamadas - de #ue pueda dividir mis llamadas
entre las tres compaas seg:n nos pare1ca o nos convenga! 2ormular un modelo #ue nos
a-ude a determinar como de$o utili1ar los servicios de las tres compaas para minimi1ar
nuestra cuenta mensual de tel2onoH
PRO:LEMA 11
Una lnea area piensa comprar Bet de pasa9eros grandes! medianos - c"icos. ,l precio de
compra ser+ de ?'/ millones cada avin grande! ?50 millones por cada uno mediano! ?.5
millones por cada avin c"ico. ,l conse9o directivo "a autori1ado un compromiso m+ximo
de ?(500 millones para estas compras. Sin importar #ue aviones se compren! se espera
#ue las distancias de via9es areos sean lo su2icientemente grandes como para #ue los
aviones se utilicen! en esencia! a su capacidad m+xima. Se estima #ue la ganancia neta
anual (despus de restar los costos de recuperacin de capital ser+ ?0.) millones para un
avin grande! ?. millones si se trata de un avin mediano - ?).. millones por cada avin
c"ico.
Se piensa #ue la compaa podr+ disponer de su2icientes pilotos entrenados para operar .0
aviones nuevos. Si solo se comprar aviones c"icos! las instalaciones de mantenimiento
podran mane9ar 00 aviones! pero cada avin mediano e#uivale a ( (D. aviones c"icos -
cada avin grande e#uivale a ( )D. aviones c"icos! en trminos de la utili1acin de las
instalaciones de mantenimiento.
,sta in2ormacin se o$tuvo en un an+lisis preliminar del pro$lema. M+s adelante se llevara
a ca$o un estudio mas detallado. Si se toman estos datos como una primera aproximacin
la gerencia desea sa$er cuantos aviones de cada tipo de$e comprar a 2in de maximi1ar la
ganancia.
Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis
PRO:LEMA 1
Una compaa opera una planta en *ima con una capacidad anual de .0!000 unidades. ,l
producto se em$arca a centros regionales de distri$ucin locali1ados en 5re#uipa! 4ru9illo!
I#uitos. ;e$ido a un incremento anticipado en la demanda! la compaa planea aumentar la
capacidad constru-endo una nueva planta en una J m+s de las ciudades siguientes% >iura!
7"icla-o! 4acna! 4arapoto. ,l costo 2i9o anual estimado - la capacidad anual de las cuatro
plantas propuestas son como sigue%
P(anta $r)$ue-ta C)-t) 0&1) anua( Ca$a%&'a' anua(
>iura US? (/5!000 (0!000
7"icla-o US? .00!000 )0!000
4acna US? ./5!000 .0!000
4arapoto US? 500!000 00!000
,l grupo de planeacin a largo pla1o de la empresa a desarrollado pronostico de la
demanda prevista anual en los centros de distri$ucin como sigue%
Centr) 'e '&-tr&/u%&,n De+an'a anua(
5re#uipa .0!000
4ru9illo )0!000
I#uitos )0!000
,l costo de em$ar#ue por unidad de cada una de las plantas a cada uno de los centros de
distri$ucin aparece en la siguiente ta$la%
L)%a(&?a%&,n 'e (a $(anta Are2u&$a Tru1&(() I2u&t)-
>iura 5 ) .
7"icla-o 0 . 0
4acna & / 5
4arapoto (0 0 )
*ima 8 0 .
3ormule un modelo de programacin lineal entera #ue determine las nuevas plantas #ue
de$er+n construir.
Investigacin Operacional Profesor: Luis Ulfe / Gustavo Solis