GUIA N 1 DE EJERCICIOS DE INVESTIGACION OPERATIVA

FORMULACION DE PROBLEMAS DE PL
EJERCICIO 1
La ENAP puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril, y petrleo
pesado a $22 por barril. Cada barril de petrleo crudo, ya reinado, produce tres productos: gasolina, diesel y
!eroseno. La siguiente tabla indica las cantidades en barriles de gasolina, diesel y !eroseno producidos por
barril de cada tipo de petrleo crudo:
"A#$L%NA &%E#EL 'E($#EN$
Crudo ligero ).*5 ).+, ).-)
Crudo pesado ).-5 ).-. ).2)
La reiner/a se 0a comprometido a entregar +2.)))) barriles de gasolina, 1))))) barriles de diesel y
-))))) barriles de !eroseno. Como gerente de produccin, ormule un modelo para determinar la cantidad de
cada tipo de petrleo crudo por comprar para minimi2ar el costo total al tiempo 3ue se satisaga la demanda
apropiada.
EJERCICIO 2.
4na empresa abrica carros compactos y subcompactos. La produccin de cada carro re3uiere una cierta
cantidad de materia prima y mano de obra, como se especiica en la siguiente tabla:
5A6E(%A P(%5A 5AN$ &E $7(A
8libras9 80oras9
Compactos 2)) +,
#ubcompactos +5) 2)
Costo unitario 8$9 +) :)
6otal disponible ,)))) 1)))
La di;isin de comerciali2acin 0a estimado 3ue a lo m<s +5)) compactos pueden ;enderse a $+) )))
cada uno y 3ue a lo m<s 2)) subcompactos pueden ;enderse a $,))) cada uno. Como ;icepresidente de
programacin, ormule un modelo para determinar la cantidad a abricar de cada tipo de carro para ma=imi2ar la
ganancia total 8ingresos menos gastos9.
EJERCICIO 3
4na empresa de l<cteos tiene dos m<3uinas distintas para procesar lec0e pura y producir lec0e descremada,
mante3uilla o 3ueso. La cantidad de tiempo re3uerido en cada m<3uina para producir cada unidad de producto
resultante y las ganancias netas se proporcionan en la siguiente tabla:
LEC>E &E#C(E5A&A 5AN6E?4%LLA ?4E#$
5<3uina + ).2 min@gal ).5 min@lb +.5 min@lb
5<3uina 2 ).- min@gal ).: min@lb +.2 min@lb
"anancia neta $).22@gal $).-,@lb $).:2@lb
#uponiendo 3ue se dispone de , 0oras en cada m<3uina diariamente, como gerente del departamento
de produccin, ormule un modelo para determinar un plan de produccin diaria 3ue ma=imice las ganancias
corporati;as netas y produ2ca un m/nimo de -)) galones de lec0e descremada, 2)) libras de mante3uilla y +))
libras de 3ueso.
EJERCICIO 4
Cada galn de lec0e, libra de 3ueso y libra de man2anas proporciona un nAmero conocido de miligramos de
prote/nas y ;itaminas A, 7 y C. La siguiente tabla incluye esos datos Bunto con los re3uerimientos diarios de los
ingredientes nutricionales, segAn lo recomendado por el #er;icio Nacional de #alud. La tabla tambiCn incluye la
cantidad m/nima de cada alimento 3ue debe incluirse en la comida y su costo.
LEC>E ?4E#$ 5ANDANA# (E?4E(%5%EN6$#
8mg@gal9 8mg@lb9 8mg@lb9 5EN%5$# &%A(%$# 8mg9
Prote/nas *) -) +) ,)
Fitamina A 5 5) -) .)
Fitamina 7 2) -) *) 5)
Fitamina C -) 5) .) -)
Cantidad m/nima ).5 gal ).5 lb ).5 lb
Costo unitario 8$9 2.+5 2.25 +.25
Como dietista de una escuela pAblica, ormule un modelo para determinar la comida de costo m/nimo
3ue reAna todos los re3uerimientos nutricionales.
EJERCICIO 5
La %PG suministra gasolina a sus distribuidores en camiones. La compaH/a recientemente recibi un contrato
para iniciar el suministro de ,))))) galones de gasolina por mes a distribuidores de Antoagasta. La compaH/a
tiene $5))))) disponibles para crear una lota consistente en tres tipos dierentes de camiones. En la siguiente
tabla se muestra la capacidad rele;ante, costo de compra, costo operati;o y nAmero m<=imo de ;iaBes por cada
tipo de camin:
6%P$ &E CAPAC%&A& C$#6$ &E C$#6$ &E 5IJ%5$ &E
CA5%KN 8galones9 C$5P(A 8$9 $PE(AC%KN 8$@mes9 F%ALE#@5E#
+ .))) 5)))) ,)) 2)
2 -))) *)))) .5) 25
- 2))) 25))) 5)) -)
#obre la base del mantenimiento y la disponibilidad de conductores, la compaH/a no desea comprar
m<s de +) ;e0/culos para su lota. Asimismo, la compaH/a desear/a asegurarse 3ue se compren al menos tres
de los camiones del tipo - 8se re3uieren para su uso en las rutas de trayecto corto@baBa demanda9. Ginalmente,
la compaH/a no desea 3ue m<s de la mitad de la lota sea de camiones del tipo +. Como gerente de
operaciones, ormule un modelo para determinar la composicin de la lota 3ue minimice los costos operati;os
mensuales al tiempo 3ue satisaga las demandas, no saliCndose del presupuesto y satisaciendo los
re3uerimientos de las otras compaH/as.
EJERCICIO 6
Lan C0ile reabastece sus aerona;es regularmente en los cuatro aeropuertos en donde da ser;icio. La gasolina
puede comprarse a tres ;endedores posibles en cada aeropuerto. La tabla indica 8+9 el costo de entrega
8compra m<s embar3ue9 por mil galones de cada ;endedor a cada aeropuerto, 829 el nAmero disponible de
miles de galones 3ue cada ;endedor puede suministrar cada mes y 8-9 el re3uerimiento mensual de gasolina
8en miles de galones9 en cada aeropuerto.
C$#6$# &E EN6(E"A CAN6%&A& &E C$574#6%7LE
AE($P4E(6$ Fendedor l Fendedor 2 Fendedor - (E?4E(%&$
+ 1)) ,)) 1)) +5)
2 1)) +2)) +-)) 25)
- ,)) +-)) 5)) -5)
* +))) +*)) +))) *,)
Pro;isin m<=ima -)) .)) :))
Gormule un modelo para determinar las cantidades 3ue se deben comprar y en;iar por parte de cada
;endedora cada aeropuerto para minimi2ar el costo total, satisaciendo al mismo tiempo por lo menos la
demanda mensual a cada aeropuerto y no e=cediendo el suministro de cual3uier ;endedor.
EJERCICIO 7
#antiago desea determinar cu<ntos oicinas postales se re3uieren para dar ser;icio a su poblacin. La ciudad
0a sido di;idida en oc0o 2onas postales. #e 0an identiicado cinco ubicaciones posibles para las subestaciones.
Cada ubicacin puede dar ser;icio a un nAmero dierente de 2onas, como se indica en la siguiente tabla:
47%CAC%KN D$NA# ?4E #E
P4E&EN A6EN&E(
+ +, 2, -
2 +, *, 5
- 2, *, 5, ,
* -, 5, ., :
5 ., :, ,
Gormule un modelo para determinar el menor nAmero de subestaciones 8y sus ubicaciones9 necesarias
para dar ser;icio a las oc0o 2onas postales.
EJERCICIO 8
Pinturas 6ricolor tiene tres tipos de pinturas: #tandard, ?uality y Premium. Las instalaciones actuales pueden
producir un m<=imo de +,))) gal. de #tandard, +)))) gal. de ?uality y 5)) gal. de Premium al d/a. &ebido a la
econom/a de escala, el costo de producir cada tipo de pintura disminuye al aumentar el nAmero de galones
producidos. Por eBemplo, si se producen = galones de pintura #tandard, entonces el costo por galn es a M b=.
La siguiente tabla proporciona los ;alores de a y bN el precio de ;enta por galn, y la demanda diaria m/nima por
cada tipo de pintura.
6%P$ &E FAL$(E# &E P(EC%$ &E FEN6A &E5AN&A
P%N64(A a b 8$@gal9 5EN%5A 8gal9
#tandard - ).)))+ ..5) +))))
?uality * ).)))2 ,.5) .)))
Premium 5 ).)))- ++.)) 25))
La compaH/a puede producir un total combinado de 0asta 25))) galones de pintura al d/a. Como
super;isor de produccin, ormule un modelo para determinar la cantidad de pintura a producir para ma=imi2ar
la ganancia 8ingreso menos costo9.
EJERCICIO 9
"asa0ol, %nc. tiene +*))) galones de una me2cla de gasolina y alco0ol almacenada en su instalacin de Gresno
y +.))) galones almacenados en su instalacin 7a!ersield. &esde estas instalaciones, "asa0ol debe pro;eer
a Gres0 Good Garms 8GGG9 +)))) galones y a American "roOers 8A"9 2)))) galones. El costo de embarcar +
galn desde cada instalacin de almacenado a cada cliente es
>AC%A
&E GGG A"
Gresno $).)* $).).
7a!ersield $).)5 $).)-
Gormule un modelo de programacin lineal para determinar el plan de embar3ue de costo m/nimo 3ue
satisaga las restricciones de pro;isin y demanda.
EJERCICIO 1
5e=ican Company est< desarrollando una nue;a barra de mante3uilla de caca0uate y c0ocolate. El dulce debe
tener al menos 5 gramos de prote/nas, pero no m<s de 5 gramos de carbo0idratos y - gramos de grasas
saturadas. &esarrolle un programa lineal para determinar la cantidad de cada ingrediente por utili2ar 3ue
satisaga los re3uerimientos nutricionales a un costo total m/nimo, bas<ndose en los siguientes datos:
5AN6E?4%LLA C>$C$LA6E
&E CACA>4A6E
Costo 8$@o29 ).+) ).+,
Prote/nas 8g@o29 *.)) ).,)
Carbo0idratos 8g@o29 2.5) +.))
"rasas saturadas 8g@o29 2.)) ).5)
EJERCICIO 11
7uble "um Company usa una base y dos productos de goma, todos en cantidades iguales, para producir su
"um &ragon. La compaH/a puede producir un total combinado de 0asta ,)) libras de la base y dos productos
de goma. &e manera alternati;a, puede comprar estos ingredientes en el mercado abierto en las siguientes
cantidades de dlares por libra:
P($&4C6$ C$#6$ &E P($&4CC%KN C$#6$ &E C$5P(A
7ase +.:5 -.))
"PM+ 2.)) -.25
"PM2 2.25 -.:5
Gormule un modelo para determinar el plan de produccin de costo m/nimo@compra para satisacer una
demanda de +2)) libras de "um &ragon.
EJERCICIO 12
Cada semana, Glorida Citrus, %nc., usa una sola m<3uina durante +5) 0oras para destilar Bugo de naranBa y de
toronBa en concentrados almacenados en dos tan3ues separados de +))) galones antes de congelarlos. La
m<3uina puede procesar 25 galones de Bugo de naranBa por 0ora, pero slo 2) galones de Bugo de toronBa. Cada
galn de Bugo de naranBa cuesta $+.5) y pierde -)P de contenido de agua al destilarse en concentrado. El
concentrado de Bugo de naranBa se ;ende despuCs en $..)) por galn. Cada galn de Bugo de toronBa cuesta
$2.)) y pierde 25P de contenido de agua al destilarse en concentrado. El concentrado de Bugo de toronBa se
;ende despuCs en $,.)) por galn. Gormule un modelo de programacin lineal para determinar un plan de
produccin 3ue ma=imice la ganancia para la siguiente semana usando las ;ariables:
JN Q el nAmero de galones de Bugo de naranBa por utili2ar esta semana
JT Q el nAmero de galones de Bugo de toronBa por utili2ar esta semana
EJERCICIO 13
$sama $il, ubicada en %ra!, tiene una capacidad de .))))) barriles de petrleo crudo al d/a. Los productos
inales de la reiner/a incluyen dos tipos de gasolina sin plomo: regular y premium. El proceso de reinado
abarca tres etapas: 8+9 una torre de destilado 3ue produce una base concentrada, 829 una unidad de alambi3ues
desintegradores, 3ue produce un concentrado de gasolina utili2ando una porcin de la base concentrada
producida en la torre de destilado y 8-9 una unidad me2cladora 3ue me2cla el concentrado de gasolina de la
unidad desintegradora y la base concentrada de la torre de destilado. 6anto la gasolina regular como la
premium se pueden producir ya sea con la base concentrada o con el concentrado gasolina durante el proceso
de me2clado, aun cuando a costos dierentes. La compaH/a calcula 3ue la utilidad neta por barril de gasolina
regular es de :.:) y 5.2) dlares, dependiendo de si se me2cla de la base concentrada o de la gasolina
concentrada. Los ;alores correspondientes de la utilidad para el grado premium son +2.-) y +).*) dlares.
#egAn las especiicaciones del diseHo, se necesitan cinco barriles de petrleo crudo para producir un barril
de base concentrada. Las unidades de alambi3ues desintegradores no pueden utili2ar m<s de *)))) barriles de
base concentrada al d/a. 6oda la base concentrada restante se utili2a directamente en la unidad me2cladora
para producir el producto inal, la gasolina. Los l/mites de la demanda para la gasolina regular y premium son de
,)))) y 5)))) barriles al d/a.
&esarrolle un modelo para determinar el programa de produccin ptimo para la reiner/a.
EJERCICIO 14
>aOaii #ugar Company produce a2Acar morena, a2Acar procesada 8blanca9, a2Acar pul;eri2ada y mela2as con
el Barabe de la caHa de a2Acar. La compaH/a compra *))) toneladas de Barabe a la semana y tiene un contrato
para entregar un m/nimo de 25 toneladas semanales de cada tipo de a2Acar. El proceso de produccin se inicia
abricando a2Acar morena y mela2as con el Barabe. 4na tonelada de Barabe produce ).- tonelada de a2Acar
morena y ).+ tonelada de mela2as. &espuCs, el a2Acar blanca se elabora procesando el a2Acar morena. #e
re3uiere + tonelada de a2Acar morena para producir )., de tonelada de a2Acar blanca. Ginalmente, el a2Acar
pul;eri2ada se abrica de la a2Acar blanca por medio de un proceso de molido especial, 3ue tiene 15P de
eiciencia de con;ersin 8+ tonelada de a2Acar blanca produce ).15 de tonelada de a2Acar pul;eri2ada9. Las
utilidades por tonelada de a2Acar morena, a2Acar blanca, a2Acar pul;eri2ada y mela2as son de +5), 2)), 2-) y
-5 dlares, respecti;amente. Gormule el problema como un programa lineal y determinar el programa de
produccin semanal.
EJERCICIO 15
Go= Enterprises est< considerando seis proyectos para su posible construccin, a lo largo de los pr=imos
cuatro aHos. A continuacin se proporcionan las utilidades esperadas 8;alor actual9 y los desembolsos de
eecti;o para los proyectos. Go= est< autori2ada para emprender cual3uiera de los proyectos parcial o
totalmente. 4n compromiso parcial de un proyecto prorratear< tanto la utilidad como los desembolsos de
eecti;o en orma proporcional
&esembolso de eecti;o 8en miles de dlares9
4tilidad 8en miles
Proyecto AHo + AHo 2 AHo - AHo * de dlares9
+ +).5 +*.* 2.2 2.* -2.*)
2 ,.- +2.. 1.5 -.+ -5.,)
- +).2 +*.2 5.. *.2 +:.:5
* :.2 +).5 :.5 5.) +*.,)
5 +2.- +).+ ,.- ..- +,.2)
. 1.2 :., ..1 5.+ +2.-5
Gondos disponibles .).) :).) -5.) 2).)
8en miles de dlares9
Gormule el problema como un programa lineal y determine la me2cla ptima de proyectos 3ue ma=imice las
utilidades totales.
EJERCICIO 16
La empresa Lir3uen 0a obtenido un contrato para entregar ;entanas para ;i;iendas durante los pr=imos seis
meses. Las demandas sucesi;as para los seis periodos son +)), 25), +1), +*), 22) y ++), respecti;amente. El
costo de produccin por ;entana ;ar/a de un mes a otro, dependiendo de los costos de la mano de obra, el
material y las utilidades. La empresa calcula 3ue el costo de produccin por ;entana durante los pr=imos seis
meses ser< de 5), *5, 55, *,, 52 y 5) 5$, respecti;amente. Para apro;ec0ar las luctuaciones en el costo de
abricacin, la empresa puede elegir producir m<s de lo 3ue se necesita para satisacer la demanda de un mes
determinado y tener en e=istencia el e=ceso de unidades, para entregarlas en los meses posteriores. #in
embargo, esto 0ar< 3ue incurra en costos de almacenamiento en una proporcin de , 5$ mensuales por
;entana, e;aluados en el in;entario al inal del mes.
&esarrollar un programa lineal para determinar un programa de produccin ptima para la empresa.

EJERCICIO 17
Cuatro productos se procesan en secuencia en dos m<3uinas. La siguiente tabla proporciona los datos
pertinentes al problema.
6iempo de abricacin por unidad 80ora9
5<3uina Costo por Producto l Producto 2 Producto - Producto * Capacidad
0ora 8$9 80ora9
+ +) 2 - * 2 5))
2 5 - 2 + 2 -,)
Precio de ;enta
por unidad 8$9 .5 :) 55 *5
Gormular el problema como un modelo de PL y encontrar la solucin ptima.
EJERCICIO 18
Un fabricante produce tres modelos I, II y III de cierto producto utilizando materias primas A y B. La siguiente tabla
proporciona los datos para el problema.
(e3uerimientos por unidad
5ateria prima % %% %%% &isponibilidad
A 2 - 5 *)))
7 * 2 : .)))
&emanda m/nima 2)) 2)) +5)
4tilidad por unidad 8$9 -) 2) +5)
El tiempo de mano de obra por unidad del modelo % es el doble del %% y el triple del %%%.
6odos los trabaBadores de la <brica pueden producir el e3ui;alente de +5)) unidades del modelo %. Los
re3uerimientos del mercado especiican las proporciones de -:2:5 para la produccin de los tres modelos
respecti;os. Gormule el problema como un programa lineal y encuentre la solucin ptima.
EJERCICIO 19
Considere el problema de asignar tres tipos de a;iones a cuatro rutas, conorme a los siguientes datos:
NAmero de ;iaBes diarios en la ruta
6ipo Capacidad NAmero
&e a;in 8pasaBeros9 de a;iones + 2 - *
+ 5) 5 - 2 2 +
2 -) , * - - 2
- 2) +) 5 5 * 2
NAmero diario de clientes +))) 2))) 1)) +2))
Los costos asociados, incluyendo los castigos por perder clientes debido a 3ue no 0ay espacio
disponible, son
Costo de operacin 8$9 por ;iaBe en la ruta
6ipo de a;in + 2 - *
+ +))) ++)) +2)) +5))
2 ,)) 1)) +))) +)))
- .)) ,)) ,)) 1))
Castigo 8$9 por cliente perdido *) 5) *5 :)
&etermine la asignacin ptima del a;in a las rutas y determine el nAmero asociado de ;iaBes.
EJERCICIO 2
4sted es un gerente de in;ersiones de una pe3ueHa compaH/a. Puede comprar slo tres tipos de acciones,
cada uno de los cuales cuesta +)) 8en miles de dlares9 por unidad. #e pueden comprar unidades
raccionarias. Las acciones producen ingresos a 5, +) y 2) aHos, y el ingreso se necesita para cubrir
re3uerimientos m/nimos de luBos de eecti;o en esos aHos, como se muestra en la siguiente tabla.
%ngresos por accin
AHos Accin % Accin 2 Accin - GluBo de eecti;o m/nimo
re3uerido
5 2)) +)) 5) *)))
+) 5) 5) +)) )
2) ) +5) 2)) -)))
4sted 3uiere determinar la me2cla de in;ersiones en estas acciones 3ue cubrir< los re3uerimientos de luBo
de eecti;o y 3ue al mismo tiempo minimice la cantidad total in;ertida. Gormule un modelo de programacin
lineal para este problema.
EJERCICIO 21
4na compaH/a desea 0acer una nue;a aleacin con *)P de aluminio, -5P de 2inc y 25P de plomo a partir de
;arias aleaciones disponibles 3ue tienen las siguientes propiedades:
Aleacin
Propiedad + 2 - * 5
PorcentaBe de aluminio .) 25 *5 2) 5)
PorcentaBe de 2inc +) +5 *5 5) *)
PorcentaBe de plomo -) .) +) -) +)
Costo 8$ @ libra9 22 2) 25 2* 2:
El obBeti;o es determinar las proporciones de estas aleaciones 3ue deben me2clarse para producir la nue;a
aleacin a un costo m/nimo. Gormule un modelo de programacin lineal para este problema.