UNIVERSIDAD DE COSTA RICA FACULTAD DE CIENCIAS ECONOMICAS ESCUELA DE ADMINISTRACION DE NEGOCIOS CATEDRA DE MTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES

Programacin lineal La siguiente prctica es una recopilacin de ejercicios tomados de exmenes hechos por la ctedra desde 1992 hasta la fecha. 1-La Cooperativa Dos inos de!e preparar con cinco concentrados de fruta en existencia" #$$ galones de un jugo mixto de frutas %ue contenga por lo menos 2$& de jugo de naranja" 1$& de jugo de toronja ' #& de jugo de arndano. (i los datos del inventario son los %ue se presentan a continuacin" )%u* cantidad de cada concentrado de fruta de!er emplear la cooperativa a fin de o!tener la composicin re%uerida a un costo total m+nimo, Concentrados 1ruta / 1ruta 3 1ruta C 1ruta D 1ruta 0 orcentaje de jugo orcentaje de jugo orcentaje de jugo 0xistencias Costo de -aranja de .oronja de /rndano en galones por galn 2$ 2$ $ 2$$ 1#$ # 1$ 2$ 2$$ 4# 1$$ $ $ 1$$ 2$$ $ 1$$ $ #$ 14# $ $ $ 5$$ 2#

6aga el planteamiento de solucin de este pro!lema por programacin lineal. 0sta!le7ca la primera matri7 completa. 2-8na empresa puede fa!ricar tres productos9 /" 3 ' C. tiene la siguiente informacin9 roceso 1 2 / 2 6rs. : 6rs. ara fa!ricar los dos primeros se 3 : 6rs. 2 6rs.

ara fa!ricar el producto C se necesitan 2 unidades de / ' 1 de 3 ' se de!e agregar # horas en cada proceso. Las utilidades respectivas son9 ;2$" ;#$ ' ;2$$. La empresa dispone de 1.2$$ horas mensuales en cada departamento ' desea %ue el tiempo del proceso 1" dedicado a la produccin de C" sea el mximo del 2$& del tiempo consumido en la fa!ricacin de / ' 3 juntos. latee el pro!lema para ser resuelto por programacin lineal para maximi7ar las utilidades. 5-(e o!tienen distintos tipos de gasolina me7clando ciertas gasolinas %ue se o!tienen directamente de las operaciones de refiner+a de la empresa <0C= 0. 0n un proceso de refinamiento real ha' varias gasolinas para me7cla" varias gasolinas %ue son productos finales ' varias caracter+sticas de importancia para la composicin %u+mica de los diversos grados de gasolina >octanaje" presin de vapor" contenido de a7ufre" contenido de goma" etc?. 0n este ejercicio simplificado se supondr %ue la refiner+a slo tiene dos tipos de gasolina para me7cla" con las caracter+sticas %ue se presentan en la siguiente ta!la9

@e7clas disponi!les Aasolina para me7cla tipo 1 Aasolina para me7cla tipo 2

=ctanaje 1$2 92

resin de vapor # B

Cantidad disponi!le 5$.$$$ !arriles 4$.$$$ !arriles

0stas gasolinas para me7cla pueden com!inarse para o!tener dos productos finales9 gasolina para aviacin ' gasolina para motores. 0n la siguiente ta!la se presentan las caracter+sticas %ue re%uieren estos productos finales9 roductos finales Aasolina aviacin Aasolina motores para para =ctanaje m+nimo 1$2 9: resin de vapor mxima : B Centas mximas 2$.$$$ !arriles Cual%uier cantidad recio de venta por !arril ;2#.1$ ;52.2$

/l me7clar las gasolinas" el octanaje ' la presin de vapor de la me7cla %ue se o!tiene estn en proporcin directa con el volumen de cada una de las gasolinas %ue se me7clan. La empresa desea maximi7ar los ingresos de la venta de la gasolina %ue se o!tiene como producto final. lantee el pro!lema para ser resuelto por medio de rogramacin Lineal. -o lo resuelva. 2-8n taller de e!anister+a produce jarras de madera !arni7adas como souvenirs para turistas" para lo cual utili7a dos tipos de madera9 dura ' suave. La ela!oracin de cada jarra consta de tres procesos9 torno" pulido ' !arni7ado" los cuales se reali7an tanto para madera suave como la madera dura con el mismo e%uipo ' en el mismo departamento. 0n la ta!la siguiente se muestran los costos en colones por hora de cada uno de los tres procesos ' sus capacidades mximas de produccin en cada tipo de madera9 Descripcin de los procesos produc. .orno ulido 3arni7ado Costo colones por hora del proceso D2$$ por hora D12$ por hora D14# por hora Capacidad de roduccin Con madera suave Con madera dura B por hora 2 por hora 4 por hora # por hora # por hora 4 por hora

or condiciones del proveedor de madera" siempre ad%uieren al menos una tercera parte del total en madera suave. La pie7a sin preparar de madera suave cuesta trescientos colones >D5$$? cada una ' la de madera dura seiscientos colones >D:$$?. Los souvenirs preparados se venden a ochocientos colones >DB$$? de madera suave ' a mil doscientos colones >D12$$? de madera suave. Conociendo %ue se puede vender sin dificultades toda la produccin" plantee la funcin o!jetivo ' las restricciones del pro!lema con programacin lineal" tendiente a determinar la me7cla ptima de jarras a producir de cada tipo de madera.

#-La compaE+a de transportes @F.L est anali7ando la oportunidad %ue se le presenta de transportar la ma'or cantidad de carga de uerto Limn a (an Gos*" dado el tratado de li!re comercio con @*xico. Desea aumentar su flota de camiones" para satisfacer su o!jetivo" %ue es %ue la empresa re%uiere transportar el mximo de carga al menor tiempo posi!le. 8tilice la informacin siguiente9 .ipo de camin Capacidad de carga -Hmero de choferes por turno ImJ6r 6oras de tra!ajo por d+a / 2$ ..@. 1 2$ 2$ 3 12 ..@. 2 2$ 1B C 1B ..@. 2 2# 1:

(i cada camin cuesta9 el / ;#$.$$$" el 3 ;5$.$$$ ' el C ;2#.$$$" cuenta con :$ choferes" ;:$$.$$$ ' se de!e tra!ajar tres turnos. La distancia de Limn a (an Gos* es de 2$$ Kilmetros. lantee el pro!lema inclu'endo varia!les de 6olgura ' /rtificiales. :-8na empresa cuenta con tres procesos de produccin ' puede fa!ricar tres productos9 /" 3 ' C. Los tiempos re%ueridos >en horas? pueden verse en la siguiente ta!la9 roducto9 roceso 1 roceso 2 roceso 5 8tilidad en ;9 / 2 : # 2$ 3 : # : #$ C 2 4 4 :$ Disponi!le 52$$ 52$$ 52$$

8tili7ando 5 unidades de / ' 2 unidades de 3" con 2 horas del proceso 1 ' 2 horas del proceso 5" se puede hacer un ensam!le %ue deja ;2#$ de utilidad. or cada unidad %ue se fa!ri%ue del producto C" se o!tienen 5 unidades de un su!producto %ue se puede vender con una utilidad de ;1$" pero un mximo de #$ unidades. Las unidades %ue se produ7can por encima de #$ de!en ser destruidas con un costo de ;2$. latee el pro!lema para ser resuelto por programacin lineal. -o inclu'a holguras ni artificiales. 4-<esuelva por el m*todo grfico9 @aximi7ar LM 2FNO (ujeto a 9 5FN2 O 5F-2 2ON5F 5$ F N 5O 1# F5 Fi $

B- lantear el siguiente pro!lema para ser resuelto por programacin lineal" inclu'endo las correspondientes varia!les de holgura ' artificiales. 8na persona %ue se dedica al cultivo de flores puede producir 2 tipos diferentes %ue se cultivan ' se venden durante todo el aEo. ara ello es necesario terreno ' mano de o!ras" %ue se consumen de acuerdo con la siguiente ta!la9 / 8tilidadJplanta ;$.#$ lantasJhectarea 1$$.$$$ 6oras hom!reJhectarea 1.$$$ 3 ;$.2$ 1#$.$$$ B$$ C ;$.:$ 12#.$$$ 1.2$$ D ;$.## 9$.$$$ 9$$

(e dispone de 1$ hectreas de terreno ' 1$.$$$ horas hom!re mensuales. De todas las plantas se puede vender cual%uier cantidad al mes de los tipos /" 3 ' D" pero las del tipo C" de!en producirse ' venderse por lo menos 12#.$$$ ' no ms de 54#.$$$. /dems se re%uiere %ue el rea dedicada al cultivo de plantas /" sea como mximo el 5$& del rea dedicada al cultivo de los otros tres tipos juntos. 9-8tili7ando el m*todo grfico de programacin lineal resuelva9 @aximi7ar LM#F-2O (ujeto a9 5FNO 5$$ FN2O 1$$ O 2$$ OF 1$F ON1$$ F"O $ 1$- 8na cafeter+a u!icada en el @all conocido como @ulti la7a tiene pro!lemas para manejar la cantidad de pasteles %ue de!e producir para atender la demanda %ue existe por ellos. 0l administrador cuenta con las siguientes estimaciones de demanda9 para el primer trimestre 5$ unidades" para el segundo trimestre 2$ unidades ' para el tercer trimestre 2$ unidades. (e pueden producir hasta 24 unidades con tra!ajo normal" a un costo de D2$$ por pastel. Durante cada trimestre" se puede producir un nHmero ilimitado de pasteles con tra!ajo de tiempo extra" a un costo de D:$$ la unidad. De todas las unidades producidas" el 2$& se pierde ' no puede ser utili7ado para cumplir con las demandas. /l final de cada trimestre" el 1$& de todas las unidades se daEanP por lo tanto" no se pueden utili7ar para satisfacer las demandas posteriores. Despu*s de satisfacer la demanda trimestral ' de tomar en cuenta los desechos" se aplica un costo de mantenimiento del inventario de D#$ por unidad. lantee el pro!lema para ser resuelto por medio de L. (uponga %ue al inicio del primer trimestre 'a se descontaron los pasteles en mal estado del trimestre anterior ' se dispone de 2$ pasteles en !uen estado. 11- 8tili7ando el m*todo grfico de programacin lineal calcule lo siguiente9 1=9 @inimi7ar LM #FN5ON1$ (ujeto a9 F-B$Q$ 1$FR2ON1$$ FQO -2$FN2#OR#$$

OQ2$$ #FN5OR5$$ F-OJ#R$ F'OR$

12-(teven (piel!erg est planeando hacer la produccin de una pel+cula musical. ara esto puede contratar dos cantantes de sexo masculino >Gohn (ecada ' Aeorge @ichael?" ' dos cantantes del sexo femenino >Shitne' 6ouston ' @adona?. 0l mercado potencial es de 2.$$$.$$$ de personas" ' los >las? contantes co!ran por cada escena de tres minutos. Los costos por escena ' el porcentaje del mercado potencial %ue atrae por escena se dan en la siguiente ta!la9 Cantante Aeorge @ichael Gohn (ecada @adona Shitne' 6ouston Costo ;1$.$$$ ;4.$$$ ;B.$$$ ;#.$$$ orcentaje # 2 # 2

0l presupuesto %ue tiene el director es de ;22#.$$$. Cuando cantan en coro >8n hom!re ' una mujer?" el mercado potencial se incrementa en un 12&" de los %ue atraen juntos. (e dispone de un total de treinta minutos para hom!res solos" treinta minutos mujeres solas ' treinta minutos para coro. )Cmo de!er+a ser la contratacin para maximi7ar la concurrencia, 15-<esuelva por el m*todo simplex utili7ando el solver de excel9 @inimi7ar LM 2F1 N 5F2 T 2F5 (ujeto a 9 #F1N :F2N4F5 B 9F1-1$F2N11F5 M 12 15F1-12F2N1#F5 1: Fi $ 12-<esuelva por m*todo grfico9 @inimi7ar LM ONF (ujeto a9 5F-1$ O 5F-# 1$-2F O -FN1$

FO F"O $

Defina cul es el rea via!le" el punto optimo ' demu*strelo.

1#-8n empresario de juegos mecnicos cuenta con cinco juegos mecnicos %ue desea instalar en las fiestas de Lapote. ara esto cuenta con la siguiente informacin9 Tipo de Juego Capacidad >personas J vuelta? Co!ro por niEoJvuelta Co!ro por adultoJvuelta Duracin de la vuelta en min. 6oras operacinJd+a Costo operacinJd+a U de horasJ hom!re por d+a Demanda potencialJd+a -iEos /dultos Tipo de juego atente municipal J d+a Vrea necesaria A 2$ #$ --5 1$ 1$$.$$$ 5$ B 5$ #$ --2 1$ 1$$.$$$ 5$ C 2$ B$ 1$$ # 1: 1#$.$$$ B$ 12 a : 1#.$$$ 2$.$$$ C B$.$$$ 5$$m2 D #$ --12$ # 12 1#$.$$$ :$ E 5$ --12# # 12 2$$.$$$ 4$

B a 12 1$.$$$ 1.$$$ A #$.$$$ 1$$ m2 B #$.$$$ 1#$m2

: a 12 2.$$$ 2$.$$$ D 9$.$$$ 52$m2 E 1$$.$$$ 5#$m2

0l rea disponi!le es de 1.$$$ m2 ' el capital de tra!ajo %ue dispone la empresa para cada d+a es de DB$$.$$$ ' 22$ horas hom!re por d+a. )Cuntos juegos mecnicos de cada tipo de!e poner para maximi7ar las utilidades. (olamente plantee el pro!lema sin varia!les auxiliares. 1:-Con el softWare solver de excel resuelva el siguiente pro!lema de programacin lineal9 @aximi7ar (ujeto a9 L M F1N2F2N5F5 F1N5F2N2F5 2# F1N2F5 2$ 2F1NF2 1$ F2NF5 M 1# F1"F2"F5 $

14-Con el m*todo grfico de programacin lineal encuentre la solucin a9 @aximi7ar (ujeto a9 L M 2FN5O 21J12F T 12.# O 21J12F -4J2F N 4 O -21J12F N 21 $F4 FO F"O $

1B-La .exas 0lectronics Xnc. 0st estudiando la posi!ilidad de agregar nuevos minicomputadores a su l+nea con el fin de incrementar sus utilidades. .res nuevos computadores han sido diseEados ' evaluados. Cada uno re%uerir de una inversin de ;5$$.$$$. 0l computador 1 tiene un valor esperado en las ventas de #$.$$$ unidades por aEo" con una contri!ucin en las utilidades de ;2$ por unidad. Los computadores 2 ' 5 tienen un valor esperado de ventas de 5$$.$$$ ' 1$$.$$$ unidades respectivamente" con contri!uciones en la utilidad de ;# ' ;1$. La empresa ha asignado B$$ horas mensuales de tiempo de la planta t*cnica para estos nuevos productos. Los computadores 1" 2" 5 re%uieren 1" $.2 ' $.# horas t*cnicas por unidad respectivamente. 0l sistema de empa%ue ' despacho sern los usados actualmente por la compaE+a. 0ste sistema puede empacar ' despachar como mximo 2#.$$$ cajas de los minicomputadores 1" 2 ' 5. 0l computador 1 es empacado en una cajaP los computadores 2 ' 5 son empacados cada uno" cuatro computadores por caja. 1ormule un modelo de programacin lineal para determinar las decisiones %ue aporten la mxima utilidad a la empresa. 19-8na empresa de explotacin petrolera vende sus productos a tres refiner+as diferentes >/" 3" C?. La petrolera cuenta con po7os locali7ados en tres 7onas diferentes > 1" 2 ' 5? ' la calidad del crudo en cada 7ona es diferente. Las refiner+as le han presentado la siguiente programacin de re%uerimientos m+nimos %ue necesitan para llenar sus tan%ues. Cada !u%ue cisterna e%uivale a un tan%ue de refiner+a9 Refineras Pozos D+a 2$ B$ :$ 9$ #$ 12$ / Cantidad 5 2 # : : 5 D+a 52 12$ B$ 12$ 1$$ 1#$ Cantidad 5 # : # # 2 D+a 5$ 9$ 2# 1$$ 9$ 15$ 3 Cantidad # 2 2 2 5 2 D+a 2# 12$ :$ 12$ 11$ 1#$ Cantidad 2 5 2 # # 2 D+a 2$ 9$ B$ 12$ #$ 12$ C Cantidad 2 : : 2 5 5 D+a 2# 1$$ 1$$ 1#$ 9$ 12$ Cantidad # 2 2 5 2 2 (i cada !u%ue cisterna dura 1 d+a cargando" 12 d+as de viaje de ida" 1 d+a descargando ' 12 d+as de viaje de regreso. )Cuntos !u%ues como m+nimo de!e tener la empresa explotadora de petrleo, lantee el pro!lema para ser resuelto por programacin lineal. 2$-8na empresa tiene dos procesos de produccin ' puede fa!ricar tres productos /" 3 ' C de acuerdo a la siguiente informacin de tasas de produccin >8ndJhr?. Proc.\Prod. A B C rs. Disponi!les roceso 1 2 5 2 9$$ roceso 2 B # 1 12$$ 8tilidad en D 12$ B$ 5$ /dems la empresa pude producir un ensam!le compuesto por dos unidades de / ' una de 3" utili7ado adems 2 horas del proceso 1 ' 2 horas del proceso 2" con la ventaja de una alta utilidad unitaria de D#$$ por ensam!le.

lantee el pro!lema para determinar cuntas unidades de cada producto ' ensam!les de!e producir" para o!tener la mxima utilidad. 21-/ una 1ederacin de Cooperativas /gricolas" pertenecen tres cooperativas9 Coope /" Coope 3 ' Coope C. Las tres estn en la misma 7ona ' pueden sem!rar los mismos cultivos9 papa" lechuga ' tomate. 0n la siguiente ta!la se dan las medidas de los terrenos ' la disponi!ilidad de agua de cada cooperativa. Coopera"i#a / 3 C Terreno en ec"areas 2$$ :$$ 5$$ Asignacin :$$ B$$ 54#

0l ministerio de agricultura" %uiere regular los cultivos ' para eso emiti la siguiente informacin %ue de!en acatar ' cumplir las 5 cooperativas9 Cul"i#o apa Lechuga .omate $%&imo por 'ec"%rea :$$ #$$ 52# Consumo de agua m() por a 5 2 1 *"ilidad +e"a ,- A 2$$ 5$$ 1$$

/dems el ministerio desea %ue las reas sem!radas de cada cultivo en cada cooperativa sean proporcionales . lantee el pro!lema para maximi7ar las utilidades de la 1ederacin. 22-<esolver mediante solver de excel9 @aximi7ar L M :$$$F1 N 2#$$F2 N 5$$$F5 (ujeto a9 2F1N2F2N5F5 1$$ 2#F1N2#F2 $

B$$F1N12$F2N2$$F5 2#$$$ Fi $

25-<esuelva por medio del m*todo grfico de rogramacin lineal9 @aximi7ar L M :$F N 1$ O (ujeto a9 O 2F ONF 1$ F2 F"O $

O FJ2 5ON2F B O2

22-(e tiene el siguiente cuadro9 1 2 5 <e%uiere A 2$ 2$ 4$ 1$$ B #$ 4$ #$ 1#$ C :$ 2$ B$ 2#$ D :$ B$ 9$ 1#$ Disponi!le 2$$ 2$$ 5$$

or el m*todo de transporte o!tenga la solucin final. 2#-8na empresa fa!ricante de fertili7antes tiene tres minas9 una de otasio >I?" una de -itrgeno >-? ' una de fsforo > ?. /dems cuenta con tres plantas me7cladoras9 @1" @2 O @5. .anto las minas como las plantas estn en la costa ' los transportes se hacen por medio de !u%ues cargueros >todos tiene la misma capacidad?. / continuacin se da la programacin de necesidades de !u%ues de cada mina a cada planta me7cladora para los primeros noventa d+as. >todas las plantas tienen las mismas necesidades? -ecesidades D+a nHmero #I :- # 1$ 1$I :- B 1B 12I 12- 12 :$ BI B- 1$ 2# BI 1$- B :B 1$I B- 1$ 5$ 1BI 1:- 1B 4# :I :- : 5B 2I B- : B$ 12I :- B 2# 2$I 2$- 2$ 9$

-ecesidades #I B- : D+a nHmero #2

Los !u%ues duran B d+as de viaje >de las minas a las plantas ' viceversa?" un d+a cargando ' un d+a descargando. 0n las fechas dadas el material de!e estar descargado. La empresa desea conocer el nHmero m+nimo de !u%ues para atender la demanda. lantee el pro!lema mediante rogramacin Lineal. 26-8n fa!ricante de confites distri!u'e sus productos en cajas de 1.$$$ grs en dos variantes 6 ' 3. La caja tipo 6 contiene 5$$ gramos de confites de licor" #$$ gramos de confites de nue7 ' 2$$ gramos de confites de fruta. La caja tipo 3 contiene 2$$ gramos de confites de licor" 2$$ gramos de confites de nue7 ' 2$$ gramos de confites de fruta. La utilidad por cada caja del tipo 6 es de ;12$ ' por cada caja del tipo 3 de ;9$. 0l fa!ricante dispone de 1$$.$$$ gramos de confites de licor" 12$.$$$ gramos de confites de nue7 ' 1$$.$$$ gramos de confites de fruta. lantee el pro!lema para ser resuelto por medio de rogramacin Lineal.

24-La compaE+a el 1lorense (./. tiene definida su produccin en tres productos9 .66-" /L. ' ( ." todos de corte industrial ' de la l+nea de metal mecnica. (e conoce %ue sus contri!uciones respectivas son de ;1$JIm" ;12JIm ' ;19JIm. Cada producto pasa por cuatro centros productivos de la fa!rica" con un estndar de produccin por producto ' un total de tiempo disponi!le en cada centro productivo tal ' como se plantea en el siguiente cuadro9 Cen"ro Produc"i#o 2$1 #$1 :$1 9$1 oras Es"%ndar de Produccin T + A.T /PT 2.$ 5.$ 2.# 5.$ 1.$ 1.# 1.$ 2.$ 2.# 2.$ 5.$ 5.# rs. Disponi!les 1#$$ 12#$ 1:$$ 12$$

(e cuenta con un historial de eficiencias por centro productivo de B#&" 4#&" :#& ' 9$& respectivamente" desendose ela!orar un anlisis %ue maximice las utilidades totales" as+ como minimi7ar el tiempo re%uerido para procesar cada producto. Considerar una programacin continua de 22 6rsJsemana ' un total de tiempos perdidos del 1$& por producto considerados en los factores de eficiencia. 2B-Dada la siguiente informacin de maximi7acin" utilice el modelo del m*todo grfico de rogramacin Lineal" para resolver este pro!lema9 @aximi7ar LM 2F1N2F2 (ujeto a9 2F1NF2 2$ F1NF2 M 12 2F1N5F2 5: F1-5F2 $ F1 # Fi $ 29-<esuelva por medio del (olver de 0xcel9 @aximi7ar L M #F1N5F2N2F5N5F2 (ujeto a9 2F1N#F2N2F5N2F2 : 5F1N2F2N2F5N2F2 2.B 2F1N2F2N5F5N2F2 M # Fi $ 0n %u* se afectar+a la solucin ptima del pro!lema si se le agrega esta otra limitacin9 #F1N5F2N$F5N$F2N#F#N:F:N4F4 1#

5$-8na empresa fa!rica tres tipos de materias primas para fertili7antes %ue son9 otasio >I?" -itrgeno >-? ' 1sforo > ?. la compaE+a vende las materias primas en sacos de #$ Kilos. La empresa cuenta con tres minas %ue producen los siguientes minerales9 .ipo de mineral @ineral 1 @ineral 2 @ineral 5 I #$& 5$& $& 5$& $& 2$& $& 2$& #$& =tros 2$& 5$& 1$&

Cada Kilo de I producido deja una utilidad de ;1$$ Cada Kilo de - producido deja una utilidad de ;B$ Cada Kilo de producido deja una utilidad de ;9$ La empresa cuenta para el transporte de los minerales con dos !u%ues" uno con capacidad de 2$.$$$ toneladas m*tricas ' otro con capacidad de 2$.$$$ toneladas m*tricas. (i los !u%ues van a la mina nHmero 1 pueden hacer 2 viajes por mes ' si van a la mina nHmero 2 o a la mina nHmero 5 pueden hacer : viajes por mes. La lanta tiene capacidad para procesar 5$$.$$$ toneladas m*tricas por mes de cuales%uiera de los materiales. .ome en consideracin %ue la capacidad de - es igual a la cantidad de . lantee el pro!lema para ser resuelto por medio de rogramacin Lineal. -o inclu'a varia!les artificiales ni de holgura. 51-8n comerciante puede cultivar r!oles de navidad en su propia finca 'Jo comprarlos" para su venta en am!os casos. Los cultivados a en su finca" en un solo aEo estn listos para la venta" la finca mide 1$ hectreas ' por las caracter+sticas f+sico-%u+micas del terreno puede o!tener r!oles de diferente tamaEo" se estima %ue el #$&" 5$& ' el 2$& saldrn de 2.#" 2 ' 1.# metros de altura respectivamente. Los costos de oportunidad del terreno son de D2$.2$2 por hectrea por aEo ' los costos de mano de o!ra son de D2$.B$2 por mes por hectrea. Los precios de venta de los r!oles cultivados son de D5.#$$ los de 2.# metros" D5.$$$ los de 2 metros ' D2.#$$ los de 1.# metros. 6a' impuestos forestales por la siem!ra de r!oles para su corta" del 22&" 2$& ' 5$& para 2.# metros" 2.$ metros ' 1.# metros respectivamente" %ue se co!ran por la utilidad. Los r!oles comprados ' revendidos" dejan una utilidad de D1.#$$ los %ue miden 2.# metros de altura" D1.$$$ los %ue miden 2 metros de altura ' DB$$ los %ue miden 1.# metros de altura. Las demanda esperadas son entre 2$.$$$ ' 5$.$$$ r!oles de 2.# metrosP entre 2$.$$$ ' #$.$$$ r!oles de 2.$$ metros ' entre 5$.$$$ ' 2$.$$$ r!oles de 1.# metros. Las 1$ hectreas %ue dispone en su finca" son 1$ espacios de una hectrea cada espacio ' %ue estn separadas entre s+. Los r!oles se siem!ran a un distancia de un metro cada uno o sea ca!en 1$1 hileras por hectrea. 0l #$ # de los r!oles %ue se siem!ran se pierden por diversas ra7ones. ara no perder la experiencia de reventa ' de cultivo" de!e tratar de %ue por lo menos la mitad de cada tamaEo de r!ol provenga de su propia finca ' %ue de las ganancias por lo menos la mitad provenga de las reventas. lantee el pro!lema para ser resuelto por programacin lineal para maximi7ar la utilidad.

52-La @unicipalidad de (an Gos* compr un terreno de 1$ hectreas para reali7ar los festejos populares. 0l terreno cuenta con cuatro hectreas ms o menos planas ' : hectreas mu' %ue!radas. Los ingenieros estiman %ue en el espacio plano ha!r %ue hacer un movimiento de tierra de 1$.$$$ m5 por hectrea ' en la parte %ue!rada se de!e hacer un movimiento de tierra de B$.$$$ m5 por hectrea. La @unicipalidad de!e entregar la o!ra terminada en un pla7o de 1$ semanas ' puede tra!ajar un mximo de 2$ horas por semana. ara reali7ar la o!ra" la @unicipalidad de!e contratar tres tipos de tractores9 D-2" D-: ' D-B. La ta!la a continuacin presenta la informacin de los tractores9 Tipo de Trac"or D-2 D-: D-B Cos"o de al0uiler por semana en colones 2$.$$$ :$.$$$ 1$$.$$$ Cos"o de operacin por 'ora en colones 1$.$$$ B.$$$ :.$$$ m) remo#idos por 'ora 2$ B$ 2$$

0l al%uiler por semana de!e pagarse aun%ue el e%uipo no se use. La @unicipalidad de!e entregar la o!ra a ms tardar en el pla7o contemplado ' al m+nimo costo. /dems por motivos de al%uiler" los costos totales e invertidos en el al%uiler ' operacin de los tractores D-2" de!en ser a lo sumo iguales a los costos totales de al%uiler ' operacin de los tractores D-B. 55-La @unicipalidad de .arra7H para reducir el impacto am!iental en los cerros !ajo su jurisdiccin" ha esta!lecido las siguientes cinco restricciones en los %ue respecta a ur!ani7aciones en los citados cerros. a? (olo se pueden construir conjuntos residenciales para una" dos ' tres familias" donde las un+ familiares de!en constituir cuando menos el :$& del total. !? ara reducir la deforestacin se re%uieren tamaEos de lotes de $.#" 1 ' 2 hectreas para conjuntos residenciales de una" dos ' tres familias respectivamente. c? (e de!en de esta!lecer par%ues de una hectrea cada uno a ra7n de uno por cada 1$$ familias. Los cuales de!en de donarse a la comunidad. d? De!e reservarse para venderse a la municipalidad o para otros servicios pH!licos lotes de una hectrea por cada 1$$ lotes. La ganancia %ue se reci!e en la venta de estos lotes es la %uinta parte de %ue ganar+a con la construccin ' venta de una casa un+ familiar. e? .odas las instalaciones el*ctricas en la ur!ani7acin de!en ser su!terrneas para evitar la corta de r!oles %ue implica un tendido el*ctrico de postes. 8na empresa constructora nacional ha ad%uirido un total de 12$$ hectreas en dicha localidad ' estudia la mejor forma de ur!ani7ar constru'endo conjuntos residenciales para una" dos ' tres familias. (us estndares reflejan %ue el 2$& del terreno se utili7a en la apertura de calles. La utilidad neta esperada para cada conjunto residencial de una" dos ' tres familias es de 2" 5 ' 2 millones de colones respectivamente" sin considerar la dificultad aHn no anali7ada del tendido el*ctrico su!terrneo. 0l costo del tendido el*ctrico su!terrneo en el rea es proporcional al grado de concentracin de las familias" en otros t*rminos es diferente para un vivienda un+ familiar" de dos o de tres familias" o para las 7onas de servicios pH!licos" calculndose en D2$$.$$$" D22$.$$$" D2B$.$$$ ' D1:$.$$$ respectivamente. La ur!ani7adora ha determinado %ue si dicho tendido el*ctrico excede de 2$ millones de colones el pro'ecto como conjunto no ser+a atractivo del todo. or otra parte la empresa distri!uidora de electricidad de la 7ona ha indicado %ue si la carga instalada excede de 1$.$$$ KW" ha!r+a %ue efectuar una ampliacin a la su! estacin el*ctrica"

lo %ue har+a el pro'ecto invia!le en la oportunidad en %ue se planea!a. (e sa!e %ue cada unidad residencial demanda cerca de 2$KW" la utili7acin el*ctrica en par%ues" iluminacin pH!lica ' reas de servicio pH!lico pueden despreciarse en este anlisis. lantee el pro!lema para ser resuelto por .L. 52-Con el m*todo de solver de 0xcel resuelva9 @aximi7ar L M 5F1NF2N2F5 (ujeto a9 2F1NF2NF5 M 2 2F1NF5 Q 4 F1N2F2 R 2 F1" F2" F5 R $

5#-<esuelva por medio del m*todo grfico de rogramacin Lineal @aximi7ar L M #4F1N29F2 (ujeto a9 1$F1NF2 Q #$ 1$F1-2F2 Q 2$ 1$F1 R 1$ -1$F1NF2 Q 1$ 2B$JBF1N2BJ2F2 R 4$ F2 Q 5$ F1 R F2 FX" F2 R $

5:-8n fa!ricante de ropa de hom!res" produce tres tipos diferentes de su*teres9 su*ter otoEo F(=" su*ter invierno F(X ' su*ter primavera F( . (e conoce %ue las utilidades logradas por tipo de su*ter son de ;2#" ;B ' ;22 respectivamente. La su*ter F(= est compuesta en un 15.55& de algodn" 55.55& de pol'ester ' #5.52& de docoma. La su*ter F(X est constituida en un ::.:4& de algodn" 22.22& de ol'ester ' 11.11& de docoma. La su*ter F( se encuentra constituida en un 11.11& de algodn" 11.11& de ol'ester ' 44.4B& de docoma. Los costos de manufactura por tipo de su*ter son de ;15#" ;1B ' ;9$ por unidad respectivamenteP teni*ndose un stocK de cada material disponi!le para produccin de B$ Kgs de algodn" 22 Kgs de ol'ester ' 2$$ Kgs de docoma. or pol+ticas de la empresa se de!e producir una cantidad m+nima de 5$$ unidades de cada tipo ' la cantidad de su*teres F(= de!e ser ma'or %ue la del resto en conjunto. /dems los costo unitarios por Kilogramo de algodn" ol'ester ' docoma son de ;#$" ;9 ' ;5$ respectivamente. )Cul es la cantidad de su*teres %ue se de!en de producir" %ue permita maximi7ar las utilidades, lantee el pro!lema para ser resuelto por .L. 54-8n fa!ricante produce tres modelos de un producto utili7ando dos tipos de materia prima / ' 3" de los cuales dispone de 2.$$$ ' :.$$$ unidades respectivamente. ara cada modelo la utili7acin de la materia prima / ' 3 es de es de la siguiente manera9 @odelo X9 2 ' 2" @odelo XX9 5 ' 2" ' @odelo XXX9 # ' 4. respectivamente. 0l tiempo de mano de o!ra re%uerido para cada unidad del modelo X es el do!le %ue el del modelo XX ' el triple %ue el del modelo XXX. (i toda la fuer7a de tra!ajo se dedicara exclusivamente al modelo X podr+a producir el e%uivalente de 1#$$ unidades. 8n estudio de mercado indica %ue la demanda m+nima de los tres modelos es de 2$$" 2$$ ' 1#$ unidades" los precios de venta por unidad son de B$" 1$$ ' 9$ colones ' las ra7ones de nHmero de unidades producidas de!en ser igual a 5929# en el orden de X" XX ' XXX respectivamente en los tres juegos de nHmeros anteriores. lantee el pro!lema con programacin lineal sa!iendo %ue los mrgenes de utilidad son de :$& para el modelo X" 2#& para el modelo XX ' B$& para el modelo XXX. 5B-8n inversionista tiene dos actividades inmediatas para hacer dinero" codificadas como / ' 3" disponi!les al comien7o de cada uno de los prximos cuatro aEos. Cada coln invertido en / al comen7ar un aEo reditHa 1.2 colones dos aEos ms tarde. Cada colon invertido en 3 al iniciar el aEo reditua 1.B colones tres aEos despu*s. 8na tercera posi!ilidad de inversin" la construccin de pro'ectos" estar disponi!le al comien7o del segundo aEo. Cada coln invertido en construccin reditua 1.2 colones un aEo ms tarde. La construccin estar disponi!le tam!i*n al comien7o de los aEos tercero ' cuarto. 0l inversionista comien7a con die7 millones al principio del primer aEo ' desea maximi7ar la cantidad de dinero %ue tendr disponi!le al termino del cuarto aEo. ara diluir el riesgo el inversionista prefiere %ue durante esos cuatro aEos" los dineros invertidos en / no superen los invertidos en 3. lantee el pro!lema para ser resuelto por rogramacin Lineal inclu'endo las varia!les de holgura ' artificiales. -o lo resuelva.

59-Determ+nese por el m*todo grfico" las toneladas de pintura para interiores ' exteriores %ue se producirn para9 @aximi7ar L M 5F1N2F2 (ujeto a9 F1N2F2 R : 2F1NF2 Q B -F1NF2 Q 1 F2 R 2 F1" F2 R $ Donde F1 representa la pintura para exteriores ' F2 la pintura para interiores. 2$-0n el mes de octu!re se planea reali7ar en el Aimnasio -acional la presentacin de un famoso cantante de rocK. Los organi7adores del evento contrataron a un empresa pu!licitaria %ue hi7o un estudio de mercado %ue arroj los siguientes datos de atraccin de asistencia por cada cuEa pu!licitaria9 Radio Prensa Tele#isin Asis"encia-cu1a @ujeres 5.$$$ 4#$ 2.#$$ 6om!res 2.$$$ :$$ 4.$$$ Los costos de cada anuncio en radio" prensa ' televisin son de D1$.$$$" D2$.$$$ ' D1$$.$$$ respectivamente ' el presupuesto de pu!licidad de D1$.$$$.$$$ se de!e gastar en su totalidad. or aspectos de pol+tica del negocio el presupuesto de radio de!e ser superior al de televisin ' no se de!e gastar en televisin ms de D5.$$$.$$$. 0l !eneficio neto por cada hom!re %ue asista es de D#$$ ' por cada mujer de D2$$" no o!stante se desea %ue asistan por lo menos 1$.$$$ hom!res" %ue las mujeres representen por lo menos la mitad de la asistencia ' %ue los hom!res generen por lo menos el :$& del !eneficio neto total. lantee el pro!lema para ser resuelto por programacin lineal. 21-8tili7ando el (olver de 0xcel resuelva el siguiente pro!lema de programacin lineal9 @aximi7ar L M F1N2F2NN5F5 (ujeto a 9 F1N5F2N2F5 M 2$ F1N2F2 Q 4 5F1NF2 R # F1" F2 "F5 R $

22-Con el m*todo grfico determine el rea via!le ' el punto ptimo9 @inimi7ar L M #F1N2F2 (ujeto a 9 5F1N:F2 R 1B #F1N2F2 R 2$ BF1N2F2 R 1: 4F1N:F2 Q 22 -2#F1N1#F2 Q 4# B1F1-2#F2 Q 2$# F1"F2 R $ !? 0la!ore una funcin o!jetivo para un pro!lema de minimi7ar con las restricciones %ue se presentan arri!a en forma tal %ue la solucin ptima se encuentre en la interseccin de las rectas B1F1-2#F2 Q 2$# ' 5F1N:F2 R 1B. 0ncuentre el valor exacto en la funcin o!jetivo de la solucin" demuestre %ue es el ptimo. 25- 0l Centro de lanificacin -acional de una empresa el*ctrica estatal se encuentra en el proceso de desarrollar un plan nacional de energ+a para el aEo siguiente. 0sta empresa puede generar energ+a de cual%uiera de cinco fuente9 car!n mineral" gas natural" geotermia" plantas hidrulicas ' diesel. Los datos so!re los recursos de energ+a" las capacidades de generacin medidas en megavatios-hora >@Sh?" ' los costos unitarios de generacin se dan en la siguiente ta!la. Capacidad .otal Costo ;J@Sh de 1uente @Sh Aeneracin Car!n mineral 2#$$$ :.$ Aas natural 1#$$$ #.# Aeotermia 2#$$$ #.$ 6idrulica 9:$$$ 2.# Diesel 2B$$$ B.$ 0l pa+s en referencia necesita #$$$$ @Sh de energ+a para uso nacional ' tiene compromiso de produccin para exportacin de 1$$$$ @Sh. @s aHn" a fin de conservar los recursos de energ+a ' proteger el medio am!iente" le go!ierno ha apro!ado las siguientes regulaciones9 1? La generacin proveniente de plantas diesel no de!e exceder el 2$& de la energ+a total generada. 2? De!e utili7arse al menos el B$& de las plantas hidrulicas. 5? Los afluentes %ue salen a la atmsfera no de!en exceder los l+mites especificados en la siguiente ta!la de contaminacin en la generacin el*ctrica. 2? La cantidad de energ+a generada a partir de gas natural de!e ser al meno 5$& de la generada a partir de diesel. #? Los gramos de monxido de car!ono no de!en exceder los de dixido de a7ufre. 2uen"e de energa Car!n Aas natural Aeotermia 6idrulica Diesel Ig mximos permitidos Di&ido de Azufre 1.# $.2 $.# $ $.2 4# $on&ido de Car!ono 1.2 $.# $.1 $ $.B :$ Par"cula de Pol#o $.4 $ $.2 $ $.# 5$ Desec'os /lidos $.2 $ $.4 $ $.1 2#

lantee el pro!lema para ser resuelto por .L. -o inclu'a holguras ni artificiales. 22-La Aerencia de un fondo de pensiones de!e presentar un plan de inversiones para un monto de D1$$.$$$.$$$. (e han identificado seis sistemas de colocacin de dichos fondos con estrategias de inversin varia!les" resultando en diferentes rendimientos potenciales ' riesgos asociados" como se resume en la siguiente ta!la9 3 4 ) recio 2# 4: 11$ <endimiento 5$& 2$& 1#& Categor+a /lto /lto /lto de riesgo -=./9 recio es de colonesJ/ccin. 5 14 12& @edio 6 25 25& @edio 7 22 22& 3ajo

ara controlar el riesgo de!e limitarse la cantidad de dinero a colocar en los diferentes sistemas" para lo cual la administracin ha especificado las siguientes pautas9 1- La cantidad total invertida en fondos de alto riesgo de!e estar entre #$ ' 4#& de la cartera. 2- La cantidad total invertida en fondos de mediano riesgo de!e estar entre 2$ ' 5$& de la cartera. 5- La cantidad total invertida en fondos de !ajo riesgo de!e ser al menos el #& de la cartera. /dems de!e utili7arse la estrategia de diversificacin" esto es esparcir el riesgo invertido en muchas alternativas diferentes. ara esto la administracin ha especificado %ue la cantidad invertida en los fondos de alto riesgo 1"2"5 de!en estar en la tasa 19295 respectivamente. La cantidad invertida en los fondos de mediano riesgo 2"# de!e ser 192 ' %ue la cantidad de acciones de !aja denominacin" >menores a #$? sean ma'ores %ue la cantidad de acciones de alta denominacin. 0l rendimiento esperado en colones invertido en mediano ' !ajo riesgo juntas de!e ser ma'or %ue la de alto riesgo. lantee el pro!lema para ser resuelto por rogramacin Lineal. -o inclu'a varia!les de holgura ni artificiales. 2#- X-.0L es un fa!ricante de microprocesadores" %ue constru'e una planta en un pa+s de /m*rica Latina para pro!ar ' certificar su produccin. ara determinado proceso el nHmero de horas de supervisin especiali7ada %ue re%uiere la empresa durante los primeros cinco meses del aEo 199B son :.$$$" 4.$$$" B.$$$" 9.#$$" 11.$$$ horas respectivamente. /l principio de enero se dispondrn de #$ t*cnicos especiali7ados" %ue sern entrenados durante 1994. Cada t*cnico especiali7ado puede tra!ajar hasta 1:$ horas al mes. ara satisfacer la demanda" ha' %ue capacitar nuevos t*cnicos. La capacitacin de un nuevo t*cnico dura un mes. 8n t*cnico especiali7ado tiene %ue supervisar al aprendi7 durante #$ horas del mes de entrenamiento. / cada t*cnico experimentado se le paga mensualmente 2$$$ dlares aun%ue no tra!aje las 1:$ horas. Durante un mes de entrenamiento" se paga al aprendi7 un sueldo %ue necesita una aumento del #$& para e%uiparar el sueldo por hora del t*cnico especiali7adoP si em!argo" el sueldo del aprendi7 durante el per+odo de capacitacin es inferior en un 2#& a su salario regular. /l final de cada mes" #& de los t*cnicos experimentados" cam!ian de tra!ajo" para irse con /@D Computer %ue tam!i*n planea operar en ese pa+s. lantee el pro!lema con .L. -o resuelva.

2:-Con el m*todo (imples de .L. resuelva >no efectHe ms de # ta!las?9 @inimi7ar (ujeto a9 LM $.#F1 N 1.#F2 T $.#F5
0.5 x1 0.5 x2 + x3 2.5 x1 0.5 x 2 + 0.5 x3 3 0.5 x1 1.5 x 2 + 2.5 x3 10 X1, X 2 , X 3 0

24-Con el m*todo grfico de .L. determine el rea via!le ' la solucin ptima9 @inimi7ar (ujeto a9
7 X 1 + X 2 35 15 X 1 + 3 X 2 45 80 X 1 + 4 X 2 80 2 X1 2 3 3
X 2 5 2 X 1 +10 3 15 X 1 7 70 X 2 X 2 / 2 .5 6 X1 X 2 0

L M #$F1 N 5F5

2B-La empresa 0l Aran avo produce dos tipos de cro%uetas de pavo para vender en restaurantes de servicio rpido. Cada tipo de alimento consiste en carne !lanca ' carne oscura. 0l tipo uno se vende a 2 colones la li!ra ' tiene %ue contener por los menos 4$& de carne !lanca. 0l tipo dos se vende a 5 colones la li!ra ' tiene %ue contener por los menos :$& de carne !lanca. (e pueden vender a lo ms #$ li!ras de la cro%ueta uno ' 5$ li!ras de la cro%ueta dos. Los dos tipos de pavos utili7ados para producir las cro%uetas se compran en una granja al por ma'or. Cada pavo tipo / cuesta 1$ colones ' produce cinco li!ras de carne !lanca ' dos li!ras de carne oscura. Cada pavo tipo 3 cuesta B colones ' produce tres li!ras de carne !lanca ' tres li!ras de carne oscura. 1ormule un pro!lema de L tendiente a resolver la situacin de esta empresa.

29-La Hnica f!rica nacional de postes de concreto para tendido el*ctrico los produce en tres tamaEos9 de 1# mts" 14 mts. ' 2$ mts." %ue son vendidos a las empresas el*ctricas en #.$$$" B.$$$ ' 1$.$$$ colones respectivamente. De!ido a las diferencias de soporte" para fa!ricar cada metro de poster+a de 1# mts. se necesita u minuto de tiempo de proceso de modelado" el poste de 14 mts. se necesitan 1.# minutos por cada metro" ' del poste de 2$ mts. se re%uieren 2 minutos de proceso por metro. Despu*s de la produccin" cada metro de poster+a sin importar el tipo" re%uiere #$ gramos de sellador especial para interperie" de lo contrario los postes no alcan7ar+an el estndar re%uerido. 0l costo total de produccin es de 2$$$" 2$$$ ' :$$$ colones para los postes de 1#" 14 ' 2$ metros respectivamente" de lo cual el #$& corresponde a mano de o!ra. ara el siguiente mes" la f!rica de postes ha reci!ido pedidos extraordinarios %ue podr+an exceder su capacidad de produccin. 0stos pedidos totali7an 2$$ postes de 1# mts." 2$$ postes de 14 mts. ' #$$ postes de 2$ mtsP para lo cual solo dispone de 1$$ horas de tiempo de modelado ' solo se tienen en inventario 1$$$ Kilos de sellador. or su pol+tica de atencin total del cliente" la f!rica en cuestin complementa su produccin con la importancia de poster+a" cu'o precios puestos en su !odega son de 2$$$" :$$$ ' B$$$ colones para los postes de 1#" 14 ' 2$ metros respectivamente. 0l sellador en cuestin puede ser almacenado ' utili7ado en cual%uier per+odo" no o!stante dado %ue la mano de o!ra es fija" si no se utili7a" siempre se incurre en el costo respectivo. ara mantener la imagen ante los clientes es imprescindi!le %ue por lo menos el 4#& de los postes vendidos sean de produccin local. lantee el pro!lema para resolver por L. -o resuelva. #$-Con el m*todo simple de .L. desarrolle el siguiente pro!lema >-o efectHe ms de 2 ta!las? @aximi7ar (ujeto a9 F1 N F2 N F5 M 1$ 2F1 T F2 N 5F5 Y # F1" F2" F5 Y $ F1 N 2 F2 Z B #1-8tili7ando el m*todo grfico de ptima9 @inimi7ar (ujeto a9 LM 1$ F1 N # F 2
X1 + 2 4 X 2 2 X 1 X 2 5 6 X 1 X 2 3 X1, X 2 , X 3 0

LM 2F1 N 5F2 N F5

.L. determine el rea via!le ' el clculo de la solucin

F1 N F2 Z 5 F1 T 2F2 Y $ 2F1 Z 9 # F1 Z 12 N 12 F2

#2- (unco =il produce tres tipos de gasolina >1"2"5?. Cada tipo de gasolina se produce me7clando tres tipos de petrleo crudo >1"2"5?. La ta!la de los precios de venta por !arril de gasolina ' los precios de compra" por !arril de petrleo crudo se da a continuacin9 recio de venta por !arril 4$ Crudo tipo 1. :$ Crudo tipo 2. #$ Crudo tipo 5. recios de compra por !arril 2# 5# 2#

Aasolina tipo 1 Aasolina tipo 2 Aasolina tipo 5

La empresa puede comprar hasta #.$$$ !arriles de cada tipo de petrleo crudo diariamente. Los tres tipos de gasolina difieren en su +ndice de octano ' en su contenido de a7ufre. La me7cla de petrleo crudo %ue se utili7a para o!tener la gasolina 1" tiene %ue tener un +ndice de octano promedio de por lo menos 1$ ' a los ms 1& de a7ufre. La me7cla de petrleo crudo" %ue se utili7a para o!tener la gasolina 2" tiene %ue tener un +ndice de octano promedio de por lo menos B ' a los ms 2& de a7ufre. La me7cla de petrleo crudo" %ue se utili7a para o!tener la gasolina 5" tiene %ue tener un +ndice de octano promedio de por lo menos : ' a lo ms 1& de a7ufre. 0l +ndice de octano ' el contenido de a7ufre de los tres tipos de petrleo se dan en la siguiente ta!la9 Crudo tipo 1. Crudo tipo 2. Crudo tipo 5. Xndice de octano 12 : B Contenido de a7ufre $.#& 2.$& 5.$&

La transformacin de un !arril de petrleo en un !arril de gasolina cuesta ;2" ' la refiner+a de (unco puede producir diariamente hasta 12.$$$ !arriles de gasolina. Los clientes de la empresa necesitan diariamente las siguientes cantidades de cada tipo de gasolina9 gasolina 1 5$$$ !arriles" gasolina 2 2$$$ !arriles ' gasolina 5 5$$$ !arriles. La empresa est comprometida a cumplir con estas demandas. (in em!argo la compaE+a tiene la posi!ilidad de estimular la demanda de sus productos mediante la pu!licidad. Cada dlar invertido diariamente en pu!licidad" para cierto tipo de gasolina" aumenta la demanda diaria de este tipo de gasolina en 1$ !arriles. 1ormule un planteo de programacin lineal %ue permita a la (unco =il maximi7ar sus ganancias diarias. -o inclu'a varia!les de holgura o excedentes.

#5-0n la divisin de productos %u+micos de una empresa industrial los productos / ' 3 son producidos ' re%uieren de dos operaciones %ue son las mismas para cada uno. 8n consumidor necesita durante los prximos cuatro meses #$" :#" 1$$ ' 4$ unidades del producto / ' 2$" ##" 9$ ' :# unidades del producto 3 respectivamente. Los costos de produccin son de D#$.$$$" DB$.$$$" D2$.$$$ ' D4$.$$$ por unidad en el proceso 1 ' D2$.$$$" D4$.$$$" D5$.$$$ ' DB$.$$$ en el proceso 2 durante los prximos cuatros meses. 0l costo de almacenaje de un mes al siguiente" es de D2$.$$$ por unidad. (e estima %ue cada unidad so!rante al final del cuarto mes" tendr %ue venderse en D:$.$$$. los tiempos %ue se toma cada unidad para ser producida en cada proceso se dan en la siguiente ta!la" as+ como la disponi!ilidad mensual de recursos en cada proceso9 roducto / 3 roceso 1 5.: #.4 roceso 2 2.5 #.: 6oras disponi!les :$ :#

lantee el pro!lema para ser resuelto por rogramacin Lineal" no inclu'a varia!les de holgura ni artificiales. #2-8tili7ando el m*todo grfico de ptima9 @aximi7ar (ujeto a9 LM 5F1 - F2 .L. determine el rea via!le ' el clculo de la solucin

5J2 F2 Z 5 N F1 :F1 - 2F2 Z 5 F1 N F2 Y 5 2F1 N 2F2 Z B 2 F2 Y 1$ 2J5F1 Y 1 -F1 - 2 F2 Z -: F1" F2 Y $ #2-La 1!rica -acional de @etales (./. se dedica a la importacin de lingotes de diferentes metales !landos para el consumo nacional. 0l valor agregado de la empresa est representado por la accin de laminar 'Jo ci7allar los lingotes para su venta. Dentro de la gama de metales %ue maneja la compaE+a" la empresa importa planchas gruesas de aluminio >lingote?" ' por medio de molinos laminadores reduce las planchas gruesas a tiras de 5$$ cm. de largo por un ancho estndar %ue utili7a la industria nacional" las cuales representan su presentacin gen*rica en el mercado nacional. La empresa cuenta con un presupuesto para la importacin de materias primas de D1"542.#$$.$$$" para el actual per+odo fiscal. De acuerdo con el sistema /3C de su materia prima" el aluminio posee el #4& ' ocupa en solitario el puesto / de entre todos los metales %ue tra!aja la empresa. La Aerencia Aeneral" en mutuo acuerdo con el gerente de mercadeo" han decidido reservar un 1#& del presupuesto destinado a cada metalP para la atencin de los pedidos especiales %ue provienen de algunos clientes ocasionales. 0l d+a de ho'" se reci!i el siguiente pedido especial de aluminio9 un lote de ##$ lminas de 5# cm. de largo" un lote de 5#$ lminas de B$ cm. de largo ' un lote de 2#$ lminas de 9$ cm de largo. 0l costo del lingote de 5$$ cm. de largo es de D2#.$$$ por unidad incluidos todos los gastos de importacin. Los costos del departamento de produccin se dividen en D#.$$$ por unidad

producida en el departamento de laminacin. 0n el departamento de ci7allado" el costo de reali7ar un corte es de D1#$. Los costos de ci7allado solo se aplican en a%uellos casos en %ue un cliente no compra el producto en su presentacin gen*rica" por lo tanto la empresa ha destinado un mximo de D1.12$.$$$ para reali7ar esta o!ra. lantee el pro!lema para ser resuelto. ##-Sorld =il Compan' propone el siguiente modelo" en %ue L es el nHmero de !arriles de petrleo crudo ligero por comprar" 6 es el nHmero de !arriles de petrleo crudo pesado a comprar ' G es el nHmero de !arriles tipo cctel a comprar. Desarrolle el siguiente pro!lema9 @inimi7ar L M 2L T 26 T G (ujeto a los siguientes re%uerimientos del mercado9 LT6TG 1: >petrolin? 2L T 2G 5$ >.ur!osina? L"6"G $ L T 26 B >%ueroseno? a? <esuelva utili7ando el algoritmo de solver. )Cul es el plan de compra ptimo ' el costo total del petrleo comprado en !arriles, !? (o!re la !ase de su solucin de la parte >a?" )cuntos !arriles de cada producto se producen para su venta en el mercado, #:-8tili7ando el m*todo grfico de ptima9 @aximi7ar L M -:$ F1 N F2 (ujeto a9 11$F1 N 5F2 55$ #F1 T 5$ F2 -#$F1 N : F2 5:$ -2F1 T 5F2 -5$ F1 2 F2 B$ 2#F1 1$$ T 2F2 F1" F2" F5 $ #4-Cierta compaE+a tiene tres plantas con un exceso en su capacidad de produccin. or fortuna la corporacin tiene un nuevo producto listo para produccin ' las tres plantas pueden fa!ricarlo" as+ %ue se podr usar parte de este exceso de capacidad. 0l producto puede hacerse en tres tamaEos9 grande" mediano ' pe%ueEoP ' darn una ganancia neta de ;22$" ;5:$ ' ;5$$ respectivamente. Las plantas 1" 2 ' 5 tienen capacidad de mano de o!ra ' e%uipo para producir 4#$" 9$$ ' 2#$ unidades diarias de este producto" respectivamente" sin importar el tamaEo o la com!inacin de tamaEos de %ue se trate. La cantidad de espacio disponi!le para almacenar material en proceso impone tam!i*n una limitacin en las tasas de produccin del nuevo producto. (e cuenta con 15.$$$" 12.$$$ ' #.$$$ pies cuadrados de espacio correspondiente a las plantas 1" 2 ' 5" para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande" mediana ' pe%ueEa %ue se produce re%uiere 2$" 1# ' 12 pies cuadrados" respectivamente. -ormalmente el volumen de los materiales en proceso representan un 4#& del volumen del producto terminado. or otro lado la empresa tiene una !odega con capacidad para almacenar un mximo de 2$.$$$ pies cuadrados de producto terminado. .L. determine el rea via!le ' el clculo de la solucin

Los pronsticos de mercado indican %ue" si se disponen de ellas" se pueden vender 9$$" 12$$ ' 4#$ unidades diarias" correspondientes a los tamaEos grande" mediano ' pe%ueEo. (er necesario despedir algunos empleados en cada planta" a menos %ue la ma'or parte de esta capacidad en exceso se pueda usar con el nuevo producto. ara evitar despidos en lo posi!le" la gerencia ha decidido %ue las plantas de!en usar el mismo porcentaje de su capacidad adicional con este nuevo producto. lantee el pro!lema para ser resuelto por medio de programacin lineal. -o inclu'a varia!les de holgura" ni de excedente. #B-0l Campesino (./. es una empresa nacional %ue participa en el negocio de la comerciali7acin de productos agr+colas. 0n la 3olsa -acional de roductos /gr+colas compra ' vende ma+7 en efectivo. osee una !odega con capacidad de #$.$$$ !ushels. 0l primero de Gulio" esperan tener un inventario inicial de 1$.$$$ !ushels de ma+7 ' D21.2$$.$$$ en caja. 0l precio estimado de ma+7 por !ushel para el segundo semestre es como sigue9 @0( Gulio /gosto (etiem!re =ctu!re -oviem!re Diciem!re <0CX= D0 C=@ </ D45$ 4B$ 42$ 42$ 4#$ 44$ <0CX= D0 C0-./ 49# B5$ 4## 45# B#$ B:2

0l ma+7 es entregado en el mes de compra ' no puede ser vendido hasta el mes siguiente. La compra ' la venta se hacen estrictamente de contado so!re la entrega. La compaE+a desea tener un inventario final de 2$.$$$ !ushels de ma+7 al terminar el aEo. La gerencia pide al programa de compra ' venta %ue maximice el retorno neto total hasta el Hltimo mes del aEo. 1ormule esto como un modelo de programacin lineal. -o inclu'a varia!les de holgura ni excedente. #9- 8n fa!ricante de caf* me7cla cuatro granos en tres me7clas finales. Los cuatro granos componentes le cuestan ;$.##" ;$.4$" ;$.:$ ' ;$.B$ por li!ra" respectivamente. Las existencias semanales de los cuatro componentes son" respectivamente" 5$.$$$" 2$.$$$$" 2#.$$$ li!ras ' 2$.$$$ li!ras. 0l fa!ricante vende las tres me7clas a precios de ma'oreo de ;1.2#" ;1.2$ ' ;1.B$ por li!ra" respectivamente. La produccin semanal ha!r de incluir por lo menos 2$.$$$ li!ras de la me7cla final 1. 0l componente 2 de!er constituir por lo menos 5$& de la me7cla final 1 ' no ms de 2$& de la me7cla final 5" el componente 5 de!er constituir exactamente 2$& de la me7cla final 5 ' el componente 2 de!er de constituir por lo menos 2$& de la me7cla final 5 ' no ms del 1$& de la me7cla final 1. 1ormule esto como un modelo de programacin lineal" definiendo cuidadosamente sus varia!les de decisin.

:$-Licores de Calidad (./." es una empresa %ue se dedica a la importacin ' comerciali7acin de una gran variedad de licores europeos" con gran prestigio a nivel mundial. /l inicio del primer mes la compaE+a cuenta con D2.$$$.$$$ en efectivo. /l principio de los meses 1"2"5 ' 2 reci!e ingresos por concepto de co!ro de las ventas reali7adas a cr*dito en per+odo anteriores" despu*s de lo cual paga las cuentas pendientes con sus diferentes acreedores. (e puede invertir dinero %ue so!ra en algunos de los !ancos del (istema 3ancario -acional" por un mes" a una tasa mensual del $.1#&P por dos meses" a una tasa mensual del $.##&P por tres meses" a una tasa de mensual del 1.#& ' por cuatro meses a una tasa mensual del 2.#&. a? lantee el pro!lema para ser resuelto por medio de .L. hasta el principio del %uinto mes. !? <eplante el pro!lema con varia!les del holgura ' artificiales. $eses 1 2 5 2 :1-8tili7ando el m*todo grfico de ptima9 @aximi7ar L M -$.$2 F N O (ujeto a9
Y ++ 10 0.05 X Y & 2 X & 100 +1 X 500 (250 / 3)Y Y 0.1X +20
Y 3 X / 50 6 X 300 Y 7 X ,Y 0

8ngresos 2.$$$.$$$ B.$$$.$$$ 5.$$$.$$$ 5.$$$.$$$

Cuen"as :.$$$.$$$ #.$$$.$$$ #.$$$.$$$ 2.$$$.$$$

.L. determine el rea via!le ' el clculo de la solucin

:2- La empresa [0l mejor amigo del hom!re\ se dedica a la produccin ' comerciali7acin de alimentos para perros. Dos de sus productos %ue se venden en las veterinarias ' en los supermercados" son galletas procesadas" cu'a principal materia prima son el atHn !lanco ' el atHn a7ulP dependiendo de la calidad %ue se %uiera dar el producto. La galleta de ma'or calidad es la galleta premiere %ue se vende a D22$ la li!ra ' tiene %ue contener 4#& de lomito !lanco ' 2#& de lomito a7ul. La galleta tipo dos es de menor calidad ' se orienta a las familias de clase media" esta se vende a D1:$ la li!ra ' tiene %ue contener #$& de lomito !lanco ' #$& de lomito a7ul. (e pueden vender a lo ms 1#$$ li!ras de galleta premier ' 2#$$ li!ras de la galleta dirigida a la clase media. Los dos tipos de atHn utili7ados en la produccin de galletas son el /tHn !lanco ' el /tHn a7ul" am!os se le compran a la empresa (ardimar. Cada atHn !lanco cuesta D5.2$$ ' produce #$ li!ras de lomito !lanco. Cada atHn a7ul cuesta D2.1$$ ' produce 24 li!ras de lomito a7ul. 1ormule un pro!lema de programacin lineal tendiente a resolver la situacin de la empresa.

:5-8na compaE+a de alimentos para ganado ha suscrito un contrato por %uince millones de colones >;1#.$$$.$$$? para producir 1$.$$$ Kilos de una me7cla especial para un cliente. La me7cla se compone Hnicamente de tres ingredientes9 /" 3 ' C" cu'os costos son ;B$$JKilo" ;1$$$JKilo ' ;11$$JKilo respectivamente. Los especialistas en alimentacin indican %ue no puede usarse en la me7cla ms del 5$& de la materia prima /" %ue por lo menos de!e usarse el 1#& de la materia prima 3 ' adems se re%uiere por lo menos 2$& de C. (e dispone de financiamiento disponi!le para las compras de materia prima de hasta ;4 millones" pero se conoce %ue el proveedor de la materia prima 3 siempre est dispuesto a conceder el financiamiento para sus ventas. lant*e el pro!lema para ser resuelto por programacin lineal. :2-=il Compan' suministra gasolina a distri!uidores en camiones. La compania recientemente reci!i un contrato para iniciar el suministro de B$$ $$$ galones de gasolina por mes a distri!uidores. La compaE+a tiene ;#$$ $$$ disponi!les para crear una flota de tres tipos diferentes de camiones. La siguiente ta!la muestra la capacidad relevante de la empresa9 Tipo de Camin 1 2 5 Capacidad 9galones: :$$$ 5$$$ 2$$$ Cos"o de Compra 9,: #$.$$$ 2$.$$$ 2#.$$$ Cos"o de ;peracin 9,-mes: B$$ :#$ #$$ $%&imo de <iajes-mes 2$ 2# 5$

(o!re la !ase del mantenimiento ' la disponi!ilidad de los conductores" la compaEia no desea comprar ms de 1$ veh+culos para su flota. /simismo" la compaE+a desear+a asegurarse %ue se compren al menos tres de los camiones tipo 5. 1inalmente" la compaE+a no desea %ue ms de la mitad de la flota sea de camiones tipo 1. 1ormule un modelo para determinar la composicin de la flota %ue minimice los costos operativos mensuales al tiempo %ue satisfaga las demandas" no saliendose del presupuesto ' satisfaciendo los re%ueriminetos de las otras compaE+as. :#-8tili7ando" el m*todo grfico" encuentre el rea facti!le ' la solucin ptima del siguiente pro!lema de programacin lineal. @inimi7ar L M : F1 N # F2 (ujeto a9 22$ F1 N BB$ F2 RB$$ 22$ F l N 2:2 F2 Q :$$ 22$ F1 N 11$ F2 Q 2#$
2$$ F1 R 2$$

1$#: FX N BB$ F2 R 22$$ Fi R $

66-8na empresa fa!ricante de mue!les de metal" ha desarrollado e implementado en sus procesos de produccin la fa!ricacin de torniller+a re%uerida para todos sus mue!les fa!ricados" especialmente9 tornillos" tuercas" arandelas ' tarrajas. La planta de procesos de tomiller+a tra!aja dos tumos diarios. Cuenta con 1: empleados en el rea de fundicin" 22 personas en tomos ' B personas en empa%ue" donde cada tra!ajador no tra!aja ms de 2B horas por semana. 0l nHmero de horas disponi!les por departamento son9 Dp"o. 1undicin .ornos 0mpa%ue Tornillos 9 5$ 5$ En /egundos Por *nidad Tuercas Arandelas 2# 1B 22 : 22 22 Tarrajas : 21 21 rs. Disponi!les por semana. 122$ 122$ 42$

0l contador de costos"de la planta" ha logrado definir con la a'uda del departamento t*cnico" los costos estndar unitarios por producto" !asndose en las rutas de proceso" donde dichos costos en colones por Dpto. ' por producto se indican en colones Jhora9 Depar"amen"o 1undicin .ornos 0mpa%ues recio de Centa Tornillos 1.# 5.$ 5.# 12.# Tuercas $.B 1.B 2.B B.5 Arandelas 1.2 2.2 2.# 9.4 Tarrajas 1.2 2.1 2.1 1$.:

La empresa tiene una demanda m+nima de 1$$$ tomillos" 12$$ tuercas ' 11$$ tarrajas. 8na importante restriccin" es %ue una arandela de!e de hacerse por cada tomillo" ' no se producir ninguna arandela adicional para la venta 'Jo repuestos" adems todos los productos fa!ricados de!en %uedar de!idamente empacados al final de la semana >o sea todo lo producido se empaca?. (e tiene la posi!ilidad de contratar todo o parte de las actividades de empa%ue con una su!contratacin de una compaE+a especiali7ada en el campo del empa%ue" significando un recargo del 2#& en el costo del producto" comparativamente con los costos de empacarlo en la planta. )Cul ser+a la produccin ptima para maximi7ar las ganancias semanales del negocio, <ealice el planteo por medio del modelo de rogramacin lineal :4-8tili7ando el m*todo grfico de ptima9 @aximi7ar L M 2B F1 N #$F2 (ujeto a9 -2#Fl N 2#F2 Q 12# 1#F1 Q 1:# F2 -12F1-12F2 R -1:B B F1-#.B F2 R 2:.2 F1 R 5 F2 Q B #F1N4F2 Q 5# F" O R $ .L. determ+ne el rea via!le ' el clculo de la solucin

68-0l @undo Del (onido es una pe%ueEa compaE+a %ue produce gra!adoras" radios ' e%uipos de sonido. 0n la ta!la 1 se dan los costos la!orales por unidad" los costos de la materia prima por unidad ' el precio de venta unitario de cada producto. 0l primero de diciem!re de 1999" la empresa dispone de suficiente materia prima para producir 1$$ gra!adoras" 1#$ radios ' 4# e%uipos de sonido. 0n la ta!la 2 se muestra el estado de cuentas de la empresa en la misma fecha ' la ra7n activo so!re pasivo es de 2. TAB.A =3 Ara!adora <adio 0%uipo de sonido recio de Centa en ; 1$$ B$ 1#$ Costo de la mano de o!ra en ; #$ 5$ 4$ Costo de la materia prima en ; 5$ 2$ #$ TAB.A = 4 Ac"i#o ;2$.$$$ ;:.$$$ ;1:.#$$ Pasi#o

0fectivo Cuentas por co!rar] Xnventario pendiente]] r*stamo !ancario

;21.2#$

]Centas a cr*dito a clientes de la empresa ^Calor del inventario al primero de diciem!re de 1999 M 1:.#$$.

La empresa tiene %ue determinar cuntas gra!adoras" radios ' e%uipos de sonido ha!r+a %ue producir en el mes de diciem!re. La demanda es suficientemente grande para %ue se vendan todos los art+culos producidos. (in em!argo todas las ventas se reali7an a cr*dito ' el pago por los productos fa!ricados en diciem!re se reci!ir hasta el primero de 1e!rero del 2.$$$. Durante el mes de diciem!re" la compaE+a reci!ir ;2.$$$ por cancelacin de cuentas por co!rar por parte de algunos clientes ' tiene %ue pagar ;1.#$$ del pr*stamo pendiente ' una renta mensual de ;1.4$$. 0l primero de enero del 2.$$$" la compaE+a reci!ir un cargamento de materia prima por un valor de ;2.$$$" %ue se pagar el primero de fe!rero del 2.$$$. La gerencia de la compaE+a decidi %ue el !alance de caja" el primero de enero del 2.$$$" tiene %ue ser" por lo menos" de ;B.$$$. 0l 3anco -acional exige tam!i*n %ue la ra7n >/ctivoJ asivo? para el prximo primero de 0nero sea por lo menos igual a la del primero de Diciem!re" es decir igual a 2. lantee el pro!lema como un pro!lema de rogramacin Lineal tendiente a maximi7ar las utilidades de la empresa al primero de 0nero. :9-8tili7ando el m*todo grfico de programacin lineal" di!uje los siguientes datos identificando el rea de soluciones facti!les ' resuelva identificando la solucin ptima. @aximi7ar L M 2$$F1 N #O2 (ujeto a9 2O2 Q ##$ #$$F1 N #O2 Q 2#$$ 2F1 R : 2#$F1 N :O2 R1#$$ 2$$F1 Q 2O2 #$$F1 N 5O2 Q1#$$ 5#$F1 N 2O2 Q12$$ F1" O2 R $

70-La empresa SonKa @otor Co ha decidido incursionar en el mercado de los veh+culos recreativos con el <over" un veh+culo tipo motocicleta con neumticos de gran tamaEo. La empresa SonKa Co se propone desarrollar una campaEa de promocin efectiva" empleando un modelo de seleccin de medios. ara eso" la empresa de!e pagar anuncios en cada uno de los siguientes medios9 radio" televisin ' diarios. or tratarse de una l+nea nueva de productos" la empresa planea lan7ar una campaEa pu!licitaria en el mes de su presentacin ' ha asignado un presupuesto de ;42"$$$ para esa campaEa. 0n su campaEa de pu!licidad" la empresa decide insertar sus anuncios en la radiodifusin diurna" la televisin vespertina" ' los diarios impresos. De acuerdo a la agencia de pu!licidad" la eficacia de un anuncio se mide en t*rminos de ^unidades de exposiciones >persona %ue ven el anuricio?^. La gerencia ha elegido %ue de cada uno de los 1$ primeros anuncios de radio tiene un valor de :$ unidades de exposicin ' cada anuncio despu*s de los 1$ primeros tiene 2$ exposiciones. Los datos acerca del nHmero de unidades de exposicin en los otros medios ' el costo por anuncio en cada uno de esos medios" con el nHmero de unidades de compra %ue cada anuncio ha logrado alcan7ar han sido proporcionados por la agencia de pu!licidad de SonKa @otor. 0stos datos se resumen a continuacin9 $edio Pu!lici"ario +>mero de unidades de #en"a alcanzadas por anuncio <adiofusin diurna 5$.$$$ .elevisin :$.$$$ vespertina Diarios impresos 2#.$$$ *nidades de E&posicin Cos"o por .os primeros Todos los anuncio 3? anuncios siguien"es 1.4$$ :$ 2$ 2.B$$ B$ ## 1.2$$ 4$ 5#

La gerencia %uiere asegurarse %ue la campaEa pu!licitaria satisfaga ciertos criterios %ue a su juicio son importantes. 0n particular no de!en aparecer ms de 2# anuncios en el mismo medio" es preciso alcan7ar como m+nimo de ventas 1"B$$"$$$ unidades a trav*s de todos los medios ' por los menos la cuarta parte de los anuncios de!e aparecer en televisin vespertina. 1ormule un modelo de programacin lineal para seleccionar la cantidad de anuncios en los medios de comunicacin.

71-Xmpala Aold Compan' explota una mina de oro en (urfrica. La operacin aur+fera para extraer la roca es de carcter su!terrneo ' las rocas se transportan desde po7os de la mina hasta un molino %ue las tritura para extraer el oro. La mina tiene tres po7os cu'a informacin aparece a continuacin9 P;@; 3
Capacidad extraccin del po7o >toneladas de roca 1 mes? ^Arado del mineral^ >gramos de oro Jtonelada de roca? Costo varia!le de extraer la roca >;Jtonelada de roca? B#"$$$ 2# : Pozo 4 9$"$$$ 2$ # Pozo ) 9:"$$$ 1# 2

La capacidad del molino depende de la roca %ue llega. (i *sta es fina" la capacidad del molino es de 22$"$$$ toneladas por mes ' 9#& del oro se recupera en la operacin. Las rocas de cada po7o podr+an molerse por separado. 0l costo de procesar una tonelada de roca fina es de ;1.12 por tonelada. (i la roca es gruesa la capacidad del molino es de 2#$"$$$ toneladas mensuales" pero la recuperacin del oro desciende a 9$&. 0l costo de procesar una tonelada de roca gruesa es de ;$.B#. La mina puede vender todo el oro %ue se produce a un precio de ;$.B$ por gramo. 0l gerente de la mina est preocupado por la cantidad de roca %ue de!e extraer del rea de cada po7o" pues o!serv %ue la capacidad del molino no es suficiente para manejar la operacin de los tres po7os al mximo de su capacidad. /dems por restricciones legales" la roca de los tres po7os no puede exceder un promedio de 2$ gramos por tonelada en el [Arado del mineral\ de la mina. 1ormule un modelo de programacin lineal para maximi7ar la ganancia de la operacin de la mina. 42- La <efiner+a 0l .ruco (./. utili7a tres diferentes procesos para producir varios tipos de gasolina. 0n cada proceso se me7cla crudos en la instalacin de fraccionamiento catal+tico de la empresa. 0l funcionamiento del proceso 1 durante una hora" cuesta D1:2# ' re%uiere 2 !arriles de petrleo crudo / ' : !arriles de petrleo crudo 3. La produccin" despu*s de tra!ajar una hora el proceso 1" es de cuatro !arriles de gasolina 1 ' dos !arriles de gasolina 2. 0l funcionamiento del proceso dos durante una hora" cuesta D15$$ ' re%uiere 2 !arriles de petrleo crudo / ' : !arriles de petrleo crudo 3. La produccin" despu*s de tra!ajar una hora el proceso 2" es de : !arriles de gasolina 2. 0l funcionamiento del proceso tres durante una hora" cuesta D52# ' re%uiere 2 !arriles de petrleo crudo 3 ' 5 !arriles de gasolina 2. La produccin" despu*s de tra!ajar una hora el proceso 5" es de 2 !arriles de gasolina 5. Cada semana se puede comprar 2$$ !arriles de crudo /" a D:#$ el !arril ' :$$ !arriles de crudo 3" a D94# el !arril. .oda la gasolina producida se puede vender a los siguientes precios por !arril9 Aasolina 1 a D292#P Aasolina 2 a D52#$ ' Aasolina 5 a D 4B$$. 1ormule el pro!lema como un pro!lema de rogramacin Lineal tendiente a maximi7ar las utilidades de la refiner+a" considerando %ue se dispone de solamente BB horas por semana de fraccionamiento catal+tico. 73- 0n la divisin de productos %u+micos de una empresa industrial los productos / ' 3 son producidos ' re%uieren de una operacin %ue es la misma para cada uno. 8n cliente necesita durante los prximos 2 meses #$" :#" 1$$ ' 4$ unidades del producto /P 2$" ##" 9$ ' :# unidades del producto 3 respectivamente. Los costos de produccin por cada unidad de / en el proceso 1" son de9 D#$.$$$" D B$.$$$" D 2$.$$$ ' D 4$.$$$ durante los prximos 2 meses. Los costos de produccin por cada unidad de 3 en el proceso 1" son de9 D2$.$$$" D 4$.$$$" D 5$.$$$ ' D B$.$$$ durante los prximos 2 meses.

0l costo de almacenamiento de un mes al siguiente para am!os productos es de D2$.$$$ por unidad. (e estima %ue cada unidad so!rante de cual%uiera de los dos productos al final del cuarto mes tendr %ue venderse en D:$.$$$. Los tiempos %ue toma cada unidad para ser producida" as+ como la disponi!ilidad mensual de recursos aparece en al siguiente ta!la9 PR;D*CT; / 3 6oras disponi!les PR;CE/; 5.: #.4 :$

lantee el pro!lema para ser resulto por rogramacin Lineal 74- @angnus 0lectric roducts Co. produce grandes transformadores el*ctricos para el sector industrial del pa+s. La empresa tiene pedidos >ta!la? para los prximos seis meses. (e espera %ue el costos de manufactura de un transformador var+e un poco en los prximos meses" por cam!ios esperados en los costos de los materiales ' en las tarifas de tra!ajo. La compaE+a puede producir hasta #$ unidades al mes con tiempo normal ' hasta 2$ unidades adicionales si utili7a tiempo extra. 0l costo de almacenamiento en inventarios de los transformadores %ue no se vendan es de ;#$$ por mes. /l 1$ de enero" la empresa tiene 1# transformadores en existencia ' desea tener no menos de cinco en existencias para el 5$ de junio. 1ormule un pro!lema de programacin lineal para determinar el programa de produccin ptimo para @0 C=. Enero 2e!rero edidos en unidades. #B 5: Costo por unidad en tiempo regular en ;1B ;14 miles. Costo por unidad en tiempo extra en ;2$ ;19 miles. $arzo 52 ;14 ;19 A!ril :9 ;1B.# ;21 $aAo 42 ;19 ;22 Junio 25 ;19 ;22