GUIA DE EJERCICIOS FORMULACION

INVESTIGACIN OPERATIVA I, I SEMESTRE 2014

Problem 1!
La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes
tipos de bo!ues de concreto I, II, III. Esta compa"#a cuenta con e si$uiente suministro de
materiaes diariamente% &',((( )$ de cemento, *((( )$ de arena, +(( )$ de $rava y ,(( itros
de a$ua. Adicionamente, dispone de -(( .oras/m0!uina por d#a. En a taba mostrada a
continuaci1n, se proporcionan as estimaciones !ue TRIDESA .a eaborado de consumo
necesario de cada eemento, para fabricar cada uno de os tipos de bo!ues, as# como de a
utiidad unitaria !ue obtiene en a venta de os mismos.
Co"#$mo %e eleme"&o'blo($e
2o!ue
(tipo)
3emento
()$)
Arena
()$)
4rava
()$)
A$ua
(itros)
5oras
m0!uina
6tiidad
(78unidad)
I
II
III
&.9(
&.'(
(.*(
(.*(
(.+(
&.((
(.,(
(.+(
(.*(
(.-(
(.,(
(.9(
(.((,
(.(('
(.(&(
+
*
:
2as0ndose en a informaci1n anterior, se .a pedido a a direcci1n de In$enier#a Industria
formuar e probema como un modeo de ;L.
Problem 2!
6na compa"#a produce tres tama"os de tubos% A, 2 y 3, !ue son vendidos, en 7&(, 7&' y 7:
por pie respectivamente. ;ara fabricar cada pie de tubo A se re!uieren de (.9 minutos de
tiempo de procesamiento sobre un tipo particuar de m0!uina de modeado. 3ada pie de tubo
2 re!uiere de (.,9 minutos y cada pie de tubo 3 re!uiere (.+ minutos. Despu<s de a
producci1n, cada pie de tubo, sin importar e tipo, re!uiere & on=a de materia de sodar. E
costo tota se estima en 7-, 7, y 7, por pie de os tubos A, 2 y 3 respectivamente.
;ara a si$uiente semana, a compa"#a .a recibido pedidos e>cepcionamente $randes de sus
cientes, !ue totai=an '((( pies de tubo A, ,((( pies de tubo 2 y 9((( pies de tubo 3. 3omo
s1o se dispone de ,( .rs. de tiempo de m0!uina esta semana y s1o se tienen en inventario
9,9(( on=as de materia de sodar e departamento de producci1n no podr0 satisfacer a
demanda a cua re!uiere de &&,((( on=as de materia para sodar y m0s tiempo de producci1n.
?o se espera !ue contin@e este ato nive de demanda. En ve= de e>pandir a capacidad de as
instaaciones de producci1n, a $erencia esta considerando a compra de a$unos de estos
tubos a proveedores de Aap1n a un costo de entre$a de 7+ por pie de tubo A, 7+ por pie de
tubo 2 y 7B por pie de tubo 3. Estos diversos datos se resumen en a taba &. 3omo $erente
de departamento de producci1n, se e .a pedido .acer recomendaciones respecto a a
cantidad de producci1n de cada tipo de tubo y a cantidad de compra a Aap1n para satisfacer a
demanda y ma>imi=ar as $anancias de a 3ompa"#a.
Tbl 1) Datos referentes a probema%
Tubo tipo
;recio de
Centa
*+',-e.
Tiempo de
D0!uina
*m-"',-e.
Dateria para
sodar
*0/',-e.
3osto de
;roducci1n
*+'0&.
Demanda
*,-e#.
3osto de compra
a Aap1n
*+',-e.
A &( (.9( & - '((( +
1 &' (.,9 & , ,((( +
C : (.+( & , 9((( B
C,2-%% ,( 5r8semana 99(( on=as
Problem 3!
E $rupo A?TAR, S.A. est0 anai=ando a posibiidad de diversificar sus inversiones .acia
sectores diferentes de donde se encuentra operando actuamente. E presupuesto disponibe
para inversiones de esta naturae=a se .a fiEado en 7&((.(((.(((. Tomando en cuenta as
0reas de inversi1n actuaes, e director de finan=as .a recomendado !ue as nuevas
inversiones sean en a I?D6STRIA ;ETRFLERA, LA I?D6STRIA SIDERGR4I3A H LA
DI?ERIA. Espec#ficamente, e director .a identificado siete oportunidades de inversi1n, as#
como as tasas de rendimiento esperadas de as mismas. Dic.a informaci1n se da a
continuaci1n.
INDUSTRIA OPCIONES DE INVERSIN TASA DE RENDIMIENTO *4.
;ETRFLEF
;etr1eo y Derivados, S.A. 9(
Industria ;etroera, S.A. B9
;etr1eos de ?orte, S.A. ,(
A3ERF
Aceros Doncova, S.A. B(
Sider@r$ica ?aciona, S.A. ,9
5ierro y Acero, S.A. 99
DI?ERIA 25; +(
E conseEo de Administraci1n .a impuesto, por su parte, a si$uiente estrate$ia de inversi1n%
&. ?o se debe destinar m0s de 9(I de tota de a inversi1n a una industria en particuar.
'. La inversi1n en miner#a debe ser por o menos e '9I de tota invertido en siderur$ia.
-. La inversi1n en Industria ;etroera S.A., a cua resuta ser a de mayor rendimiento aun!ue
tambi<n a de m0s ato ries$o, no puede e>ceder a 9(I de tota a invertir en e sector
petroero.
,. E tota a invertir en sider@r$ica debe ser por o menos i$ua a invertido en petr1eo.
Problem 4!
Las enfermeras de 5ospita Re$iona de Antofa$asta, lle5" 2% 4 6or# 7 &rb8" e"
&$r"o# %e 9 6or# 2o"&-"$#. La administraci1n .a decidido definir + cambios de turno a d#a
para minimi=ar as distracciones y os probemas de comunicaci1n !ue ocurren en os cambios
de turno.
E .ospita .a reai=ado un an0isis de trabaEo re!uerido durante cada uno de os seis per#odos
de d#a. Las enfermeras !ue empie=an a trabaEar en os per#odos ', - y , $anan 7 ,( a d#a, y
a!ueas !ue comien=an en os per#odos &, 9 y + $anan 7 9( a d#a.
Las caracter#sticas de cada per#odo son as si$uientes%
:ORA DEL DIA Perodo M;"-mo %e E"0ermer# Slr-o# %e e"0ermer# <+'%-=
' AD / + AD 1 25 9(
+ AD / &( AD 2 60 ,(
&( AD / ' ;D 3 50 ,(
' ;D / + ;D 4 35 ,(
+ ;D / &( ;D 5 55 9(
&( ;D / ' AD 6 40 9(
3omo Director de 5ospita, se e pide panificar os turnos de su persona.
Problem 0>) 6n pe!ue"o taer arma dispositivos mec0nicos, ya sea como producto
terminado !ue se vende directamente a mercado, o como un producto sin terminar, os !ue se
venden a una $ran f0brica eectr1nica.
En e taer trabaEan - personas en Eornada norma de ,( .oras semanaes cada uno, os !ue
adem0s est0n dispuestos a trabaEar .oras e>tra durante e fin de semana, con un m0>imo de &(
.oras semanaes cada uno.
Dos de estos trabaEadores son obreros ?F caificados y reciben un saario de (., (7 8 .ora
norma) y (.+ (7 8 .ora e>tra). E tercer trabaEador es un obrero caificado y recibe un saario de
(.+ (7 8 .ora norma) y (.: (7 8 .ora e>tra).
Los costos variabes de producci1n, se e>presan en funci1n de as .oras trabaEadas y son de
7&.( por .ora trabaEada de obreros ?F caificados y de 7'., por .ora trabaEada de obreros
caificados. E saario de os obreros ?F se incuye en os costos variabes de operaci1n.
Los re!uerimientos de mano de obra, para eaborar os dispositivos de muestran a
continuaci1n%
Pro%$2&o
:or# %e obrero NO 2l-0-2%o
*:or# ' U"-%%.
:or# %e obrero 2l-0-2%o
*:or# ' U"-%%.
Dispositivo Sin Terminar (.9( (.'9
Dispositivo Terminado (.+( (.9(
Adem0s, un dispositivo sin terminar, puede ser ensambado para deEaro como producto
terminado, isto para vender a mercado, a$re$ando (.9 .oras de trabaEador caificado.
E taer mec0nico tiene un contrato con a f0brica eectr1nica, baEo e cu0 deben entre$arse
como m#nimo &(( dispositivos sin terminar cada semana. Adem0s, e due"o de taer tiene
como po#tica no producir m0s de 9( dispositivos sin terminar a a semana por sobre o
estipuado en e contrato.
Los dispositivos sin terminar, se venden a 7+.9 cada uno a a f0brica eectr1nica. Los
dispositivitos mec0nicos terminados, se venden a 7&9 cada uno, sin restricciones de mercado.
;antear un ;;L !ue permita saber J31mo y cu0nto producir, para cumpir con e contrato y
ma>imi=ar as utiidadesK
Problem 0?% 6na compa"#a minera conduce un pan de entrenamiento para operadores de
camiones de e>tracci1n, siendo os mismos operadores actuaes os profesores de pro$rama.
E entrenamiento dura en tota un mes y cada operador entrena a &( aprendices. La
e>periencia .a ense"ado !ue B de cada &( aprendices competan e pro$rama de
entrenamiento. Los operadores, adem0s de eEercer e ro de profesor, deben reai=ar e proceso
de transporte de cobre entre a mina y os botaderos y8o c.ancadores. 3ada operador
transporta & toneada de cobre a mes. En a taba se muestra a necesidad de transporte de
cobre mensua en toneadas para os si$uientes - meses%
Des Enero Lebrero Dar=o
Ton 3u &'( &B( '&(
Actuamente e>isten &,( operadores y cada mes, se sumar0n a esta cifra a!ueos aprendices
!ue o$ren terminar e pro$rama. Se desea e$ar a Abri con '*( operadores. Suponer os
si$uientes saarios 8 mes%
S-&$2-@" Slr-o me"#$l
Aprendi= 9((
TrabaEador Fcioso B((
TrabaEador ;rofesor *((
TrabaEador Fperario *((
Es decir, si un operador reai=a a abor de profesor y adem0s trabaEa como operador, recibe
&.+(( u.m en ese per#odo mensua. Lormue un probema de pro$ramaci1n inea !ue permita
determinar a cantidad de operarios !ue deber0n dedicarse a cada abor se"aada a m#nimo
costo.
Problem 0A) ;ara e pr1>imo per#odo una mueber#a se .a panteado e obEetivo de pro$ramar
sus trabaEos de a forma m0s eficiente, para eo cuenta con a disponibiidad de tiempo en os
departamentos de corte, cepiado, ensambaEe y pintura, adem0s .an casificado os trabaEos
en tres cases% &, ' y - de acuerdo a tiempo !ue re!uieren en cada uno de os departamentos.
E beneficio unitario neto cuando os trabaEos son reai=ados en tiempo norma es de 7-(( para
os trabaEos de tipo &, 7-9( para os trabaEos de tipo ' y 7'(( para os trabaEos de tipo -. Es
posibe operar e departamento de corte en sobretiempo pero con un costo adiciona de 7 &( a
.ora.
Los re!uerimientos en .oras por departamento y por cada unidad de trabaEo producido se .an
pronosticado y se muestran a continuaci1n%
De,r&me"&o 1 2 3
3orte ( 9 ,
3epiado + ' -
EnsambaEe 9 , '
pintura - - (
Las disponibiidades m0>imas en .oras para e pr1>imo per#odo son%
De,r&me"&o T-em,o "orml *6r#!. Sobre&-em,o *6r#!.
3orte 9: B*
3epiado &&( (
EnsambaEe '-( (
pintura &B( (
Los compromisos ad!uiridos re!uieren !ue a producci1n de trabaEos tipo &,' y - sea por o
menos '(, &9 y &' unidades respectivamente dentro de pr1>imo per#odo.
Problem 09! 6na f0brica de !uesos produce tres tipos de !uesos% !ueso curado, !ueso
semicurado y !ueso fresco. ;ara eo se utii=an dos tipos de ec.e, ec.e de oveEa y ec.e de
cabra. La f0brica est0 dotada de dos tipos de m0!uinas. La m0!uina &, utii=a en cada .ora de
producci1n% B( itros de ec.e de oveEa y '(( itros de ec.e de cabra para producir : )io$ramos
de !ueso curado, ' )io$ramos de !ueso semicurado y 9 )io$ramos de !ueso fresco. 3on a
m0!uina ', se obtienen cada .ora &(, 9 y , )io$ramos de cada !ueso respectivamente con un
$asto de *( itros de ec.e de cabra y &(( itros de ec.e de oveEa por .ora. Teniendo en cuenta
os estudios de demanda de os tres productos a compa"#a estima !ue debe producir a d#a a
menos :(( y -(( )io$ramos de !ueso curado y semicurado, respectivamente, y no m0s de
*(( )io$ramos de !ueso fresco. Los beneficios por )io$ramo producido de cada tipo de !ueso
son de ,, +, y B doares respectivamente. La $erencia de a empresa se .a panteado as
si$uientes metas y obEetivos%
/ La cantidad de ec.e utii=ada para a producci1n de os !uesos no debe superar os
&,.((( itros diarios para a ec.e de oveEa y '(.((( itros diarios para a ec.e de cabra.
/ La cantidad de ec.e de cabra no sea superior a a de oveEa.
La f0brica desea saber cu0ntas .oras de producci1n diaria deber0n trabaEar sus m0!uinas para
cumpir todos os re!uerimientos panteados. Lormue un ;;L
PRO1LEMA 0B) Lan 3.ie vuea entre tres ciudades% Antofa$asta, 3aama y 3opiap1. Lan
3.ie ofrece varios vueos, pero para este probema, nos centraremos en e de d#a viernes por
a tarde !ue sae de Antofa$asta, .ace escaa en 3aama y contin@a .asta 3opiap1. E>isten
tres tipos de pasaEeros% Los !ue viaEan de Antofa$asta a 3aama, os !ue viaEan de 3aama a
3opiap1 y os !ue viaEan de Antofa$asta a 3opiap1. E avi1n tiene capacidad para -(
pasaEeros.
La #nea a<rea ofrece viaEar en tres cases% econ1mica, ne$ocios y eEecutiva. Los precios de os
tic)ets se muestran en a si$uiente taba
Antofa$asta / 3aama 3aama / 3opiap1 Antofa$asta / 3opiap1
EEecutiva -(( &+( -+(
?e$ocios ''( &-( '*(
Econ1mica &(( *( &,(
2as0ndonos en a e>periencia se sabe !ue e n@mero de pasaEeros no sobrepasar0 as
cantidades !ue se indican en a si$uiente taba%
Antofa$asta / 3aama 3aama / 3opiap1 Antofa$asta / 3opiap1
EEecutiva , * -
?e$ocios * &- &(
Econ1mica '' '( &*
Lormua e probema como un probema de pro$ramaci1n inea.