1.- La Smith Motors, Inc., vende automviles normales y vagonetas. La compaa obtiene !

"" de utilidad sobre cada automvil #ue vende y $"" por cada vagoneta. %l &abricante no puede proveer, m's de !"" automviles ni m's de ("" vagonetas por mes. %l tiempo de preparacin para los distribuidores es de ( horas para cada automvil y ! horas para cada vagoneta. La compaa cuenta con )"" horas de tiempo de taller disponible cada mes para la preparacin de automviles nuevos. *lantee un problema de *L para determinar cuantos automviles y cuantas vagonetas deben ordenarse para ma+imi,ar las utilidades. X1 = Cantidad de automviles normales a vender/mes. X2 = Cantidad de vagonetas a vender/mes. Max Z = 300X1 + 400X2 Su eto a! X1 "= 300 #$utomviles a vender/mes% X2 "= 200 #&agonetas a vender/mes% 2X1 + 3X2 "= '00 #(oras de tiem)o de taller

dis)oni*les/mes% X1+ X2 ,= 0 (.- La %- .ompany &abrica tres productos de /ltima moda, a los cuales el departamento de mercadotecnia ha denominado Mad, Mud y Mod. %stos tres productos se &abrican a partir de tres ingredientes los cuales, por ra,ones de seguridad, se han designado con nombres en cdigo #ue son 0lpha, 1a2er y .harlie. Las libras de cada ingrediente #ue se re#uieren para &abricar una libre de producto &inal se muestran en la tabla.
Producto Mad Mud Mod Ingrediente Alpha Baker 4 7 3 9 2 2 Charlie 8 7 12

La empresa cuenta respectivamente con $"", 3"" y 1""" libras de los ingredientes 0lpha, 1a2er y .harlie. 1a4o las condiciones actuales del mercado, las contribuciones a las utilidades para los productos son 13 para Mad, 1" para Mud y 1( para Mod. *lantee un problema de *L para determinar la cantidad de cada uno de los productos de /ltima moda #ue deben &abricarse. X1 = Cantidad de )rodu-tos Mad a )rodu-ir X2 = Cantidad de )rodu-tos Mud a )rodu-ir X3 = Cantidad de )rodu-tos Mod a )rodu-ir Max Z = 1.X1 + 10X2 + 12X3 Su eto a! 4X1 + 3X2 + 2X3 "= dis)oni*les% 400 #/i*ras de ingrediente $l)0a

1X1 + 'X2 + 2X3 "= .00 #/i*ras de ingrediente 2a3er dis)oni*les% .X1 + 1X2 + 12X3 "= 1000 #/i*ras de ingrediente C0arlie dis)oni*les% X1+ X2+ X3 ,= 0 !.- La .lear-5ube .ompany &abrica partes electrnicas para aparatos de televisin y radio. La compaa ha decidido &abricar y vender radios de 0M67M y toca cintas. 8a construido una planta #ue puede operar $3 horas semanales con gastos &i4os de 1",""" por semana. La produccin de un radio 0M67M re#uiere ( horas de mano de obra y la produccin de un toca cintas re#uiere de ! horas de mano de obra. .ada radio contribuye con (" a las utilidades y cada toca cintas con (9. %l departamento de mercadotecnia de la .lear-5ube ha determinado #ue lo m'+imo #ue puede venderse por semana son 19" radios y 1"" toca cintas. *latee un problema de *L para determinar la me,cla ptima de produccin #ue ma+imice la contribucin a las utilidades. X1 = Cantidad de radio $M/4M a )rodu-ir )or semana. X2 = Cantidad de to-a -intas a )rodu-ir )or semana. Max Z = 20X1 + 25X2 Su eto a! X1 "= 150 #6adios $M/4M a vender/semana% X2 "= 100 #7o-a -intas a vender/semana% 2X1 + 3X2 "= 4. #(oras dis)oni*les de la X1+ X2 ,= 0

)lanta/semana% $.- La Lord Manu&acturing .ompany &abrica ! productos para el creciente mercado de las computadoras: dis2ettes, cassettes de cinta y cartuchos para limpiar unidades de disco. La contribucin unitaria a las utilidades para cada producto se muestra en la tabla.
Producto !iskette Cassette Pa%uete de li&pie'a Contri"uci#n a las utilidades $2 $1 $3()*

.ada uno de esos productos pasa a trav;s de tres centros de manu&actura y prueba como parte del proceso de produccin. Los tiempos #ue se re#uieren en cada uno de los centros para &abricar una unidad de cada uno de los tres productos se muestran en la tabla.
Producto !iskette Cassette Horas por nidad Centro 1 Centro 2 Centro 3 3 2 1 4 1 3

Pa%uete de li&pie'a

%n la tabla se muestran el tiempo disponible para la siguiente semana y los costos &i4os para cada uno de los centros.
+ie&po 0* horas 4* horas 8* horas ,astos -i.os $1*** $2*** $1)**

Centro 1/ Centro 2/ Centro 3/

*lantee un problema de *L para programar la produccin de manera #ue ma+imice la contribucin a las utilidades. X1 = 8tilidad )or dis3ette X2 = 8tilidad )or -assette X3 = 8tilidad )or )a9uete de lim)ie:a Max Z = 2X1 + X2 + 3.5X3 Su eto a! 3X1 + 4X2 +2X5 "= ;0 #(oras dis)oni*les en el Centro 1/semana% 2X1 + 1X2 + 2X3 "= 40 #(oras dis)oni*les en el Centro 2/semana% X1 + 3X2 + 2X3 "= .0 #(oras dis)oni*les en el Centro 3/semana% X1+ X2+ X3 ,= 0 9.- La <are 7arms del =alle Schohario, cerca de 0lbany, >.?., cultiva brcoli y coli&lor en !"" acres de terreno en el valle. @n acre de brcoli produce 9"" de contribucin a las utilidades y la contribucin de un acre de coli&lor es de 1""". Aebido a reglamentos gubernamentales, no pueden cultivarse m's de ("" acres de brcoli. Aurante la temporada de plantacin, habr' disponibles 1("" horas-hombre de tiempo de plantadores. .ada acre de brcoli re#uiere (.9 horas-hombre y cada acre coli&lor re#uiere 9.9 horashombre. *lantee un problema de *L para determinar cuantos acres de brcoli y cuantos de coli&lor deben plantarse para ma+imi,ar la contribucin a las utilidades. X1 = <o. =e a-res de 2r-oli a )lantar X2 = <o. =e a-res de Coli>lor a )lantar Max Z = 500X1 + 100X2 Su eto a! X1 "= 200 #$-res de 2r-oli a -ultivar/tem)orada% 2.5X1 + 5.5X2 "= 1200 #(oras?0om*re de tiem)o de )lantadores/tem)orada% X1+ X2 ,= 0

B.- La *ro.Sha&t .ompany &abrica y vende tres lneas de ra#uetas de tenis: 0, 1, y .: 0 es una ra#ueta Cest'ndarD, 1y . son ra#uetas Cpro&esionalesD. %l proceso de manu&actura de las ra#uetas hace #ue se re#uieran dos operaciones de produccinE todas las ra#uetas pasan a trav;s de ambas operaciones. .ada ra#ueta re#uiere ! horas de tiempo de produccin en la operacin 1. %n la operacin ( la ra#ueta re#uiere ( horas de tiempo de produccinE la ra#ueta 1 re#uiere $ horas y la ., 9. la operacin 1 tiene 9" horas de tiempo semanal de produccin y la operacin ( tiene su&iciente mano de obra para operar 3" horas a la semana. %l grupo de mercadotecnia de la *ro-Sha&t ha proyectado #ue la demanda de la ra#ueta est'ndar no Serra de mas de (9 por semana. Aebido a #ue las ra#uetas 1 y . son de calidad similar, se ha pronosticado #ue la demanda combinada para estas Serra, en total, de die, o mas, pero no mas de !" por semana. La venta de la ra#ueta 0 da como resultado F de utilidades, en tanto #ue las ra#uetas 1 y . proporcionan utilidades de 3."" y 3.9", respectivamente. G.uantas ra#uetas del tipo 0, 1 y . deben &abricarse por semana, si la compaa busca ma+imi,ar sus utilidadesH *lantee el problema como un modelo de *L. X1 = <o. =e ra9uetas $ a )rodu-ir. X2 = <o. =e ra9uetas 2 a )rodu-ir. X3 = <o. =e ra9uetas C a )rodu-ir. Max Z = 1X1 + .X2 + ..5X3 Su eto a! 3X1 + 3X2 + 3X3 "= 50 #(oras de )rodu--in dis)oni*le/semana en la o)era-in 1% 2X1 + 4X2 + 5X3 "= .0 #(oras de )rodu--in dis)oni*le/semana en la o)era-in 2% X1 "= 25 #6a9uetas $ a vender/semana% X2 + X3 ,= 10 #6a9uetas 2 @ C a vender/semana% X2 + X3 "= 30 #6a9uetas 2 @ C a vender/semana% X1+ X2+ X3 ,= 0 F.- La 8iggins .ompany &abrica pie,as de metal de alta precisin #ue se utili,an en los motores de automviles de carreras. La pie,a se &abrica en un proceso de &or4ado y re&inacin y son necesarias cantidades mnimas de diversos metales. .ada pie,a re#uiere $" on,as de plomo, $3 de cobre y B" de hierro colado. %+isten $ tipos de mineral disponible para el proceso de &or4ado y re&inacin. %l mineral de tipo 1 contiene $ on,as de plomo, ( de cobre y ( acero colado por libra. @na libre de mineral tipo ( contiene ( on,as de plomo, B de cobre y B de acero colado. @na libra del mineral tipo ! contiene 1 on,a de plomo, $ de cobre y $ de acero colado. *or ultimo, el mineral tipo $ contiene I on,a de plomo, 1 de cobre y $ de acero colado por libra. %l costo por libra para los cuatro minerales de (", !", B" y 9", respectivamente. 0 la 8iggins le gustara me,clar los minerales de manera #ue satis&agan las especi&icaciones de las pie,as y se minimice el costo de &abricarlas. Ae&ina las variables de decisin y plantee el apropiado modelo de *L.

X1 = Cantidad las me:-la. X2 = Cantidad las me:-la. X3 = Cantidad las me:-la. X4 = Cantidad las me:-la.

de on:as de mineral ti)o 1 ne-esarias )ara satis>a-er de on:as de mineral ti)o 2 ne-esarias )ara satis>a-er de on:as de mineral ti)o 3 ne-esarias )ara satis>a-er de on:as de mineral ti)o 4 ne-esarias )ara satis>a-er

Max Z = 20X1 + 30X2 + ;0X3 + 50X4 Su eto a! 4X1 + 2X2 + X3 + A X4 "= 40 #Cantidad minima de o:. =e )lomo re9ueridas/):% 2X1 + ;X2+ 4X3 + X4 "= 4. #Cantidad minima de o:. =e -o*re re9ueridas/):% 2X1 + ;X2+ 4X3 + .X4 "= ;0 #Cantidad minima de o:. =e a-ero -olado re9ueridas/):% 4X1+ 2X2+ X3+ X4 ,= 0

3.- Le Jeorgia Kutdoors .ompany &abrica tres tipos de combinaciones energ;ticas #ue se venden a mayoristas los cuales a su ve, los venden a e+pendios al menudeo. Los tres tipos son normal, especial y e+tra y se venden en 1.9", (.(" y !.9", respectivamente. .ada me,cla re#uiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos ingredientes son: Mani: ".)" por libra *asas: 1.B" por libra 0lgarrobo: 1.9" por libra Los re#uerimientos de las me,clas son: >ormal: cuando menos 9L de cada ingrediente. %special: cuando menos ("L de cada ingrediente y no mas de 9"L de cual#uiera de ellos. %+tra: cuando menos (9L de pasas y no mas de (9L de man. Las instalaciones de produccin hacen #ue haya disponibles por semana como m'+imo 1""" libras de man, (""" de pasas y !""" de algarrobo. %+iste un costo &i4o de L(""" para la &abricacin de las me,clas. %+iste tambi;n la condicin de #ue la me,cla normal debe limitarse al ("L de la produccin total. *lantee un problema de *L para ma+imi,ar las utilidades.

Normal Especial Extra A $0, ! $0,&5 $0,225

A 90% 50% 25% B $0,0 $0,& $0,&

B 5% 25% 25% C $0,0"5 $0,%"5 $0,"5

C 5% 25% 50% CP $ 0#9$5 $!#225 $!#%"5 UTILIDAD $0#5%5 $0#9"5 $2#!25

X1 = <o. =e li*ras de -om*ina-in energBti-a <ormal a )rodu-ir. X2 = <o. =e li*ras de -om*ina-in energBti-a Cs)e-ial a )rodu-ir. X3 = <o. =e li*ras de -om*ina-in energBti-a Cxtra a )rodu-ir. Max Z = 0.535X1 + 0.'15X2 + 2.125X3 Su eto a! 0.'0X1 + 0.50X2 + 0.25X3 "= 1000 #/i*ras de Mani dis)oni*les/semana% 0.05X1 + 0.25X2 + 0.25X3 "= 2000 #/i*ras de )asas dis)oni*les/semana% 0.05X1 + 0.25X2 + 0.50X3 "= 3000 #/i*ras de algarro*o dis)oni*les/semana% X1/ DX1+X2+X3E "= 20 X1+ X2+ X3 ,= 0

).- Los supervisores de la produccin de una re&inera deben programar dos procesos de me,clado. .uando se reali,a el proceso 1 durante una hora se consumen 1"" barriles de petrleo nacional y !"" barriles de petrleo importado. Ae manera similar, cuando se e&ect/a el proceso ( durante una hora, se consumen 1"" barriles de petrleo nacional y ("" barriles de petrleo importado. .on respecto a la produccin, el proceso 1 genera $""" galones de gasolina y 1F9" galones de petrleo para uso domestico por hora de operacin. %l proceso ( genera !9"" galones de gasolina y ((9" galones de petrleo para uso domestico, por hora. *ara la siguiente corrida de produccin, e+isten disponibles 1("" barriles de petrleo nacional y 13"" barriles de petrleo importado. Los contratos de ventas e+igen #ue se &abri#uen (3""" galones de gasolina y 1(""" galones de petrleo para consumo domestico. Las contribuciones a las utilidades por hora de operacin son 1""" y 11"" para los procesos 1 y (, respectivamente. aM *lantee un modelo de programacin lineal para determinar el programa de produccin #ue ma+imice la contribucin total. 0seg/rese de indicar las unidades de medicin para sus variables de decisin y las unidades en las #ue se mide cada restriccin. X1 = Cantidad de 0oras )ara el )ro-eso 1

X2 = Cantidad de 0oras )ara el )ro-eso 2 Max Z = 1000X1 + 1100X2 Su eto a! 100X1 + 100X2 "= 1200 #2arriles de )etrleo na-ional dis)oni*les% 300X1 + 200X2 "= 1.00 #2arriles de )etrleo im)ortado dis)oni*les% 4000X1 + 3500x2 ,= 2.000 #Falones de gasolina a >a*ri-ar% 1150X1 + 2250X2 ,= 12000 #Falones de Getrleo )ara uso domesti-o a )rodu-ir% X1+ X2 ,= 0 bM %l @.S. Aepartment o& %nergy puede emitir un dictamen #ue limite la produccin total de gasolina a no mas de la mitad del petrleo #ue se &abri#ue para uso domestico. GNu; restriccin debe aadirse al modelo para plantear esta condicinH 4000X1 + 3500X2 "= D1150X1 + 2250X2E / 2 D4000X1 + 3500X2E / D1150X1 + 2250X2E ,= 2 X1 = Cantidad de 0oras )ara el )ro-eso 1 X2 = Cantidad de 0oras )ara el )ro-eso 2 Max Z = 1000X1 + 1100X2 Su eto a! 100X1 + 100X2 "= 1200 #2arriles de )etrleo na-ional dis)oni*les% 300X1 + 200X2 "= 1.00 #2arriles de )etrleo im)ortado dis)oni*les% 4000X1 + 3500x2 ,= 2.000 #Falones de gasolina a >a*ri-ar% 1150X1 + 2250X2 ,= 12000 #Falones de Getrleo )ara uso domesti-o a )rodu-ir% D4000X1 + 3500X2E / D1150X1 + 2250X2E ,= 2 X1+ X2 ,= 0 1".- La .arpinteria Shipping .ompany opera un avin #ue combina pasa4eros y carga entre el aeropuerto de >eOar2, %stados @nidos y 1onn, en 0lemania Kccidental. Aebido a los elevados costos de operacin, el avin no sale hasta #ue todas sus bodegas hayan sido cargadas. %l avin tiene tres bodegas: in&erior, media y superior. Aebido a limitaciones en el espacio de las bodegas, el avin no puede llevar m's de 1"" toneladas de carga en cada via4e. >o deben llevarse m's de $" toneladas de carga en la bodega in&erior. .on &ines de e#uilibrio la bodega intermedia debe llevar un tercio de la carga de

la bodega in&erior y la bodega superior debe llevar dos #uintas partes de la carga en las bodegas in&erior. Sin embargo, no deben llevarse m's de B" toneladas de carga en las bodegas media y superior combinadas. Las utilidades por el transporte son de 3 por tonelada de carga en la bodega in&erior, 1" por tonelada de carga en la bodega intermedia y 1( por tonelada de carga en la bodega superior, despu;s de deducir todos los gastos necesarios. *lantee un problema de *L para determinar la &orma de cargar el avin #ue proporcione las mayores utilidades. X1 = 7oneladas de -arga en la *odega in>erior X2 = 7oneladas de -arga en la *odega media X3 = 7oneladas de -arga en la *odega su)erior Max Z = .X1 + 10X2 + 12X3 Su eto a! X1 + X2 + X3 "= 100 #7oneladas de -arga )or via e )ermitidas% X1 "= 40 #7oneladas de -arga en *odega in>erior )ermitidas/ via e% X2 "= D1/3E X1 # 8n ter-io de las toneladas de -arga en *odega
in>erior )ermitidas/ via e% in>erior )ermitidas/ via e%

X3 "= D2/5E X1 #=os 9uintos de las toneladas de -arga en *odega X2 + X3 "= ;0 #7oneladas )ermitidas )ara las *odega media @ su)erior -om*inadas% X1+ X2+ X3 ,= 0