www.monografias.

com

Ingeniera Industrial Programacin Lineal en Investigacin de Operaciones (Academia de IO de la UPIICSA)

1. (Mezcla de Gisqui) Una compaa destiladora tiene dos grados de gisqui en bruto (sin mezclar) ! " !! de los cuales produce dos marcas diferentes. #a marca regular contiene un $%& de cada uno de los grados ! " !! mientras que la marca s'per consta de dos terceras parte del grado ! " una tercera parte del grado !!. #a compaa dispone de (%%% galones de grado ! " )%%% galones del grado !! para mezcla. *ada gal+n de la marca regular produce una utilidad de ,$ mientras que cada gal+n del s'per produce una utilidad de ,- .*u/ntos galones de cada marca debera producir la compaa a fin de ma0imizar sus utilidades1 M23*24 38GU#23 49:83 G3256 ! $%& ;$& G3256 !! $%& )$& U7!#!525 ,$ ,-

4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de gisqui de la marca regular en galones 0) @ la *antidad de gisqui de la marca s'per en galones Ma0 A @ $01 B -0) CC.(1) 4uDetos a< 1$%%01 B 1%%%0) E (%%% CC.. ()) ))$%01 B $%%0) E )%%% CCC.(() lo que queda :lanteado 01 0) F % ). (Mezcla) Una compaa ?ende dos mezclas diferentes de nueces. #a mezcla m/s barata contiene un G%& de cacaHuates " un )%& de nueces mientras que las m/s cara contiene $%& de cada tipo. *ada semana la compaa obtiene 1G%% Iilos de cacaHuates " 1)%% Iilos de nueces de sus fuentes de suministros. .*u/ntos Iilos de cada mezcla debera producir a fin de ma0imizar las utilidades si las ganancias son de , 1% por cada Iilo de la mezcla m/s barata " de , 1$ por cada Iilo de la mezcla m/s cara1 M8A*#2 L23272 *232 *2*2JU278 G%& $%& KU8A )%& $%& G2K2K*!2 :63 48M2K2 ,1% :63 M!#6 , 1$ :63 M!#6

4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de mezcla de la marca L23272 en Iilogramos 0) @ la *antidad de mezcla de la marca *232 en Iilogramos Ma0 A @ 1%01 B 1$0) CC.(1) 4uDetos a< 1NN%01 B )N%0) E 1G%% CC.. ()) O%%01 B -%%0) E 1)%% CCC.(() lo que queda :lanteado 01 0) F % (. (5ediciones sobre producci+n) Una compaa produce dos productos 2 " L. *ada unida de 2 requiere ) Horas en cada m/quina " $ Horas en una segunda m/quina. *ada unidad de L demanda N Horas en la primera m/quina " ( Horas en la segunda m/quina. 4e dispone de 1%% Horas a la semana

en la primera m/quina " de 11% Horas en la segunda m/quina. 4i la compaa obtiene una utilidad de ,;% por cada unidad de 2 " ,$% por cada unidad de L .*u/nto deber/ de producirse de cada unidad con obDeto de ma0imizar la utilidad total1 :365U*76 2 L J34 MP=U!K2 1 ) N J34 MP=U!K2 ) $ ( U7!#!525 , ;% :63 M!#6 ,$% :63 M!#6

4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n de 2 en unidades 0) @ la *antidad de producci+n de L en unidades Ma0 A @ ;%01 B $%0) CC.(1) 4uDetos a< )01 B N0) E 1%% CC... ()) $01 B (0) E 11% CCC.(() lo que queda :lanteado 01 0) F % N. (5ecisiones sobre producci+n) 8n el eDercicio anterior suponga que se recibe una orden por 1N unidades de 2 a la semana. 4i la orden debe cumplirse determine el nue?o ?alor de la utilidad m/0ima. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n de 2 en unidades 0) @ la *antidad de producci+n de L en unidades Ma0 A @ ;%01 B $%0) CC.(1) 4uDetos a< )01 B N0) E 1%% CC.. ()) $01 B (0) E 11% CCC.(() lo que queda :lanteado 01 0) F % $. (5ecisiones sobre :roducci+n). Un fabricante produce dos productos 2 " L cada uno de los cuales requiere tiempo en tres m/quina como se indica a continuaci+n< :365U*76 2 L J34 MP=U!K2 1 ) $ J34 MP=U!K2 ) N 1 J34 MP=U!K2 ( ( ) U7!#!525 ,)$% :63 M!#6 ,(%% :63 M!#6

4i los n'mero de Horas disponibles en las m/quinas al mes son )%% )N% " 1O% en el caso de la primera segunda " tercera respecti?amente determine cu/ntas unidades de cada producto deben producirse a fin de ma0imizar la utilidad total. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n de 2 en unidades 0) @ la *antidad de producci+n de L en unidades Ma0 A @ )$%01 B (%%0) CC.(1) 4uDetos a< )01 B $0) E )%% CC... ()) N01 B 10) E )N% CC...(() (01 B )0) E 1O% ........... (N) lo que queda :lanteado 01 0) F % -. (5ecisiones sobre producci+n) 8n el eDercicio anterior suponga que una repentina baDa en la demanda del mercado del producto 2 obliga a la compaa a incrementar su precio. 4i la utilidad por cada unidad de 2 se incrementa a ,-%% determine el nue?o programa de producci+n que ma0imiza la utilidad total. 4oluci+n< :365U*76 J34 J34 J34 U7!#!525 MP=U!K2 1 MP=U!K2 ) MP=U!K2 ( 2 ) N ( ,-%% :63 M!#6

,(%% :63 M!#6

.=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n de 2 en unidades 0) @ la *antidad de producci+n de L en unidades Ma0 A @ )$%01 B (%%0) CC.(1) 4uDetos a< )01 B $0) E )%% CC... ()) N01 B 10) E )N% CC...(() (01 B )0) E 1O% ........... (N) lo que queda :lanteado 01 0) F % ;. (5ecisiones sobre producci+n) 8n el eDercicio $ suponga que el fabricante es forzado por la competencia a reducir el margen de utilidad del producto L. .*u/nto puede baDar la utilidad de L antes de que el fabricante deba cambiar el programa de producci+n1 (8l programa de producci+n siempre debe elegirse de modo que ma0imice la utilidad total). 4oluci+n< :365U*76 2 L

J34 MP=U!K2 1 ) $

J34 MP=U!K2 ) N 1

J34 MP=U!K2 ( ( )

U7!#!525 ,-%% :63 M!#6 , Q :63 M!#6

.=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n de 2 en unidades 0) @ la *antidad de producci+n de L en unidades pero en >ste caso debemos tomar en cuenta que se debe minimizar aHora la U7!#!525 del :365U*76 L pues bien se reduce la mitad de la utilidad por lo tanto queda< Ma0 A @ )$%01 B 1$%0) CC.(1) (8l programa de producci+n siempre debe elegirse de modo que ma0imice la utilidad total). 4uDeto a< )01 B $0) E )%% CC... ()) N01 B 10) E )N% CC...(() (01 B )0) E 1O% ........... (N) lo que queda :lanteado 01 0) F % G. (5ecisiones sobre in?ersi+n) Un gerente de Rinanzas tiene , 11% - de un fondo de pensiones parte de cual debe in?ertirse. 8l gerente tiene dos in?ersiones en mente unos bonos con?ersadores que producen un -& anual " unos bonos Hipotecarios m/s efecti?o que producen un 1%& anual. 5e acuerdo con las regulaciones del gobierno no m/s del )$& de la cantidad in?ertida puede estar en bonos Hipotecarios. M/s a'n lo mnimo que puede ponerse en bonos Hipotecarios es de &1%% %%%. 5etermine las cantidades de la dos in?ersiones que ma0imizar/n la in?ersi+n total. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de la in?ersi+n en bonos conser?adores 0) @ la *antidad de la in?ersi+n en bonos Hipotecarios Ma0 A @ 01 B 0) CC.(1) 4uDetos a< (%.%-)(1 %%% %%%)01 B (%.1)(1 %%% %%%)0) E (1 %%% %%%)(%.)$) CC... ()) 0) F 1%% %%% CC... (() 01 0) F % O. (5ecisiones sobre plantaci+n de culti?os) Un granDero tiene 1%% acre pies en los cuales puede sembrar dos culti?os. 5ispone de , (%%% a fin de cubrir el costo del sembrado. 8l granDero puede confiar en un total de 1($% HorasSHombre destinadas a la recolecci+n de los dos culti?os " en el cuadro se muestra los siguientes datos por acre< *U#7!T64 *6476 58 :#2K723 58M2K52 J6324S U7!#!525 J6ML38 :3!M836 ,)% $ , 1%% 48GUK56 ,N% )% , (%%

4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n del :3!M83 *U#7!T6 en acre pies 0) @ la *antidad de producci+n del 48GUK56 *U#7!T6 en acre pies Ma0 A @ 1%%01 B (%%0) CC.(1) (8l programa de producci+n siempre debe elegirse de modo que ma0imice la utilidad total). 4uDeto a< 01 B 0) E 1%% ......... ()) esta ecuaci+n se debe a que s+lo tiene 1%% acre pies para los culti?os $01 B )%0) E 1($%C... (() )%01 B N%0) E (%%% ......(N) lo que queda :lanteado 01 0) F % 1%. (5ecisiones sobre plantaci+n de culti?os) 8n el eDercicio anterior determine la porci+n del terreno que deber/ plantearse con cada culti?o si la utilidad por concepto del segundo culti?o sube a , N$% por acre. 4oluci+n< *U#7!T64 :3!M836 48GUK56

*6476 58 :#2K723 ,)% ,N%

58M2K52 J6324S J6ML38 $ )%

U7!#!525 , 1%% , N$%

.=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n del :3!M83 *U#7!T6 en acre pies 0) @ la *antidad de producci+n del 48GUK56 *U#7!T6 en acre pies Ma0 A @ 1%%01 B N$%0) CC.(1) (8l programa de producci+n siempre debe elegirse de modo que ma0imice la utilidad total). 4uDeto a< $01 B )%0) E 1($%C... ()) )%01 B N%0) E (%%% ......(() lo que queda :lanteado 01 0) F % 11. (:laneaci+n diet>tica) #a dietista de un Hospital debe encontrar la combinaci+n m/s barata de dos productos 2 " L que contienen< - al menos %.$ miligramos de tiamina - al menos -%% caloras :365U*76 7!2M!K2 *2#63!24 2 %.) mg 1%% L %.%G mg 1$% 4oluci+n< Tariables< 01 @ la *antidad mas Larata del producto 2 0) @ la *antidad mas Larata del :roducto L Ma0 A @ 01 B 0) CC.(1) 4uDeto a< %.)01 B %.%G0) F %.$C... ()) (al menos) 1%%01 B 1$%0) F 1$% ......(() lo que queda :lanteado 01 0) F % 1). (:utificaci+n del mineral) Una compaa posee dos minas : " =. 8n el cuadro siguiente se muestra la producci+n de los elementos por cada tonelada producida por ambas minas respecti?amente< M!K24 : = *6L38 $% lb 1$ lb A!K* N lb G lb M6#!L58K6 1 lb ( lb *6476 :63 76K. 58 6L78K*!UK 58 M!K832# , $% , -%

#a compaa debe producir cada semana al menos las siguientes cantidades de los metales que se muestran a continuaci+n< - G; $%% libras de cobre - 1- %%% libras de zinc - $ %%% libras de molibdeno .*u/nto mineral deber/ obtenerse de cada mina con obDeto de cumplir los requerimientos de producci+n a un costo mnimo1 4oluci+n< Tariables< 01 @ la *antidad de Mineral de la M!K2 : en libras 0) @ la *antidad de Mineral de la M!K2 = en libras Ma0 A @ $%01 B -%0) CC.(1) $%01 B 1$0) E G; $%% ......... ()) (*6L38) N01 B G0) E 1- %%%C... (() (A!K*) 01 B (0) E $%%% ......(N) (M6#!L58K6) 01 0) F % lo que queda planteado 1(. (8spacio de 2lmacenamiento) #a bodega de un depa de qumica industrial almacena al menos (%% ?asos de un tamao " N%% de un segundo tamao. 4e Ha decidido que el n'mero total de ?asos almacenados no debe e0ceder de 1)%%. 5etermine la cantidades posibles de estos dos tipos de ?asos que pueden almacenarse " mu>strelo con un gr/fica. 4oluci+n< Tariables< 01 @ la *antidad de ?asos de primer tamao 0) @ la *antidad de ?asos de segundo tamao Ma0 A @ 01 B 0) CC.(1) 4uDeto a< 01 F (%%C... ()) (al menos) 0) F N%% ......(() 01 B 0) E 1)%% .......(N) 01 0) F % 1N. (8spacio de 2lmacenamiento) 8n el eDercicio anterior supongamos que los ?asos del primer tamao ocupan O in) del anaquel " los del segundo - in ). 8l /rea total de anaqueles disponibles para almacenar es a lo sumo de -).G ft). 5etermine las cantidades posibles de los ?asos " mu>strelo con una gr/fica. 4oluci+n< Tariables< 01 @ la *antidad de ?asos de primer tamao 0) @ la *antidad de ?asos de segundo tamao Ma0 A @ 01 B 0) CC.(1) 4uDeto a< 01 F (%%C... ()) (al menos) 0) F N%% ......(() 01 B 0) E 1)%% .......(N) O01 B -0) E -).G .......($) 01 0) F % 1$. (:laneaci+n 5iet>tica) Una persona est/ pensando reemplazar en su dieta de la carne por friDoles de so"a. Una onza de carne contiene un promedio de casi de ; gramos de protena mientras que una onza de friDoles de so"a (?erde) contiene casi ( gramos de protena. 4i requiere que si consumo de protena diaria que obtiene de la carne " de los friDoles de so"a combinados debe ser al menos de $% gramos. .=u> combinaci+n de >stos nutrientes formar/n un dieta aceptable1 4oluci+n< Tariables< 01 @ la *antidad de *arne 0) @ la *antidad de RriDoles de 4o"a Min A @ 01 B 0) CC.(1) 4uDeto a< ;01 B (0) F $% .......($)

01 0) F % 1-. (8cologa) Un estanque de peces los abastecen cada prima?era con dos especias de peces 4 " 7. Ja" dos tipos de comida R1 " R) disponibles en el estanque. 8l peso promedio de los peces " el requerimiento diario promedio de alimento para cada pez de cada especia est/ dado en el cuadro siguiente< especies 4 7 R1 ) Unidades ( Unidades R) ( Unidades 1 Unidades :eso :romedio ( libras ) libras

!f tHere are si0 Hundred of R1 and tHree Hundred of R) e?er"da". Jow do "ou debit suppl" tHe pool for wHat tHe total weigHt of fisHes are at least N%% pounds1 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de abastecimiento de :eces (84:8*!8 4) en :rima?era en Unidades 0) @ la *antidad de abastecimiento de :eces (84:8*!8 7) en :rima?era en Unidades Ma0 A @ 01 B 0) CC.(1) 4uDetos a< )01 B (0) E -%% CC.. ()) (01 B 10) E (%% CCC.(() (01 B )0) F N%% lo que queda :lanteado 01 0) F % 1;. Un granDero tiene )%% cerdos que consumen O% libras de comida especial todos los das. 8l alimento se prepara como una mezcla de maz " Harina de so"a con las siguientes composiciones< #ibras por #ibra de 2limento 2limento *alcio :rotena Ribra *osto (,Vlb) Maz %.%%1 %.%O %.%) %.) Jarina de 4o"a %.%%) %.%.%%.#os requisitos de alimento de los cerdos son< 1. *uando menos 1& de calcio 2. :or lo menos (%& de protena 3. M/0imo $& de fibra 5etermine la mezcla de alimentos con el mnimo de costo por da 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad de Maz #ibra por libra de 2limento 0) @ la *antidad de Jarina de 4o"a #ibra por libra de 2limento Min A @ %.)01 B %.-0) CC.(1) 4uDetos a< %.%%101 B %.%%)0) E (O%)(%.%1) CC.. ()) %.%O01 B %.-0) E (O%)(%.() CCC.(() %.%)01 B %.%-0) F (O%)(%.%$) .......... (N) lo que queda :lanteado 01 0) F % 1G. Un pequeo banco asigna un m/0imo de ,)% %%% para pr>stamos personales " para autom+?iles durante el mes siguiente. 8l banco cobra una tasa de inter>s anual del 1N& a pr>stamos personales " del 1)& a pr>stamos para autom+?il. 2mbos tipos de pr>stamos se saldan en periodos de tres aos. 8l monto de los pr>stamos para autom+?il desde ser cuando menos de dos ?eces ma"or que el de los pr>stamos personales. #a e0periencia pasada Ha demostrado que los adeudos no cubiertos constitu"en el 1& de todos los pr>stamos personales .*+mo deben asignarse los fondos1 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad Rondos de pr>stamos personales 0) @ la *antidad fondos de pr>stamos para autom+?il Min A @ %.)01 B %.-0) CC.(1)

4uDetos a< (%.1N)()% %%%)01 B (%.1))()% %%%)0) E )%%%% CC.. ()) 0) F ())(%.1N)()% %%%) CCC.(() 01 F (%.%1)(%.1))()% %%%) .......... (N) lo que queda :lanteado 01 0) F % 1O. Una planta armadora de radios produce dos modelos JiRiS1 " JiRiS) en la misma lnea de ensamble. #a lnea de ensamble consta de tres estaciones. #os tiempos de ensamble en la estaciones de trabaDo son< Minutos por Unidad de JiRiS1 N Minutos por Unidad de JiRiS) -

8staci+n de 7rabaDo

( *ada estaci+n de trabaDo tiene una disponibilidad m/0ima de NG% minutos por da. 4in embargo las estaciones de trabaDo requieren mantenimiento diario que contribu"e al 1%& 1N& " 1)& de los NG% minutos totales de que se dispone diariamente para las estaciones 1 ) " ( respecti?amente. #a compaa desea determinar las unidades diarias que se ensamblar/n de JiRiS1 " JiRiS) a fin de minimizar la suma de tiempos no usados (inacti?os) en la tres estaciones. 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad de Unidades 5iarias de JiRi S 1 0) @ la *antidad de Unidades 5iarias de JiRi S ) Min A @ 01 B 0) CC.(1) 4uDetos a< -01 B N0) E (%.1)(NG%) CC.. ()) $01 B $0) E (%.1N)(NG%) CCC.(() N01 B -0) F (%.1))(NG%) .......... (N) lo que queda :lanteado 01 0) F % )%. Una compaa de productos electr+nicos produce dos modelos de radio cada uno en una lnea de producci+n de ?olumen diferente. #a capacidad diaria de la primera lnea es de -% unidades " la segunda es de ;$ radios. *ada unidad del primer modelos utiliza 1% piezas de ciertos componente electr+nicos en tanto que cada unidad del segundo modelos requiere ocHo piezas del mismo componente. #a disponibilidad diaria m/0ima del componente especial es de G%% piezas. #a ganancia por unidad de modelos 1 " ) es ,(% " , )% respecti?amente. 5etermine la producci+n diaria +ptima de cada modelo de radio. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de producci+n del modelo 1 de 3adio 0) @ la *antidad de producci+n del modelo ) de 3adio Ma0 A @ (%01 B )%0) CC.(1) 4uDetos a< 01 E -% CC.. ()) 1%01 B G0) E G%% CCC.(() 0) E ;$ .......... (N) lo que queda :lanteado 01 0) F % )1. 5os productos se elaboran al pasar en forma sucesi?a por tres m/quina. 8l tiempo por m/quina asignado a los productos est/ limitado a 1% Horas por da. 8l tiempo de producci+n " la ganancia por unidad de cada producto son< Minutos :or Unidad :roducto M/quina 1 M/quina ) M/quina ( Ganancia 1 1% G ,) ) $ )% 1$ ,( Kota< 5etermine la combinaci+n +ptima de los productos. 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad de Unidades del :roducto 1 0) @ la *antidad de Unidades del :roducto ) Min A @ )01 B (0) CC.(1)

4uDetos a< 1%01 B $0) E 1% CC.. ()) -01 B )%0) E 1% CCC.(() G01 B 1$0) E 1% .......... (N) lo que queda :lanteado 01 0) F % )). Una compaa puede anunciar su producto mediante el uso de estaciones de radio " tele?isi+n locales. 4u presupuesto limita los gastos de publicidad de ,1%%% por mes cada minutos de anuncio en la radio cuesta ,$ " cada minuto de publicidad en tele?isi+n cuesta ,1%%. #a compaa deseara utilizar la radio cuando menos dos ?eces m/s que la tele?isi+n. #a e0periencia pasada muestra que cada minuto de publicidad por tele?isi+n generar/ en t>rminos generales )$ m/s ?enta que cada minutos de publicidad por la radio. 5etermine la asignaci+n +ptima del presupuesto mensual por anuncios por radio " tele?isi+n. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de presupuesto mensual para el 3adio 0) @ la *antidad de presupuesto mensual para el 7ele?isor Ma0 A @ 01 B 0) CC.(1) 4uDetos a< $01 B 1%%0) E 1%%% CC.. ()) 0) F ())(01) 01 F ()$)(0)) CCC.(() 01 0) F % )(. Una compaa elabora dos productos< 2 " L. 8l ?olumen de ?entas del producto 2 es cuando menos el -%& de las ?entas totales de los dos productos. 2mbos productos utilizan la misma materia prima cu"a disponibilidad diaria est/ limitada a 1%% lb. #os productos 2 " L utilizan esta materia prima en los ndices o tasas de ) lbVunidad " N lbVunidad respecti?amente. 8l precio de ?enta de los productos es ,)% " ,N% por unidad. 5etermine la asignaci+n +ptima de la materia prima a los dos productos. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de Unidades del :roducto 2 0) @ la *antidad de Unidades del :roducto L Ma0 A @ )%01 B N%0) CC.(1) 4uDetos a< )01 B N0) E 1%% CC.. ()) 01 F (%.-)(-%) CCC.(() 01 0) F % )N. Una compaa elabora dos tipos de sombreros. *ada sombrero del primer tipo requiere dos ?eces m/s tiempo de manos de obra que un producto del segundo tipo. 4i todos los sobreros son e0clusi?amente del segundo tipo. #a compaa puede producir un total de $%% unidades al da. 8l mercado limita las ?entas diarias del primero " segundo tipos a 1$% " )%% unidades. 4up+ngase que la ganancia que se obtiene por producto es ,G por el tipo 1 " ,$ para el tipo ). 5etermine el n'mero de sobreros de cada tipo que debe elaborarse para ma0imizar la ganancia. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de Unidades del 4ombrero 7!:6 1 0) @ la *antidad de Unidades del 4ombrero 7!:6 ) Ma0 A @ G01 B $0) CC.(1) 4uDetos a< 1$%01 B )%%0) E $%% CC.. ()) 01 F ())()%%) CCC.(() 01 0) F % )$. Una empresa pequea cuenta con dos m/quina para elaborar dos productos. *ada producto tiene que pasar por la m/quina 2 " despu>s por la m/quina L. 8l producto 1 requiere ( Horas de la m/quina 2 " ) de la m/quina L mientras que el producto ) requiere 1 Hora de la m/quina 2 " ) Horas de la m/quina L. #a capacidad de las m/quina 2 " L son $%% " -$% Horas semanales respecti?amente. 8l producto a deDa ($% pesos " el segundo producto L deDa -%% pesos por utilidades. 2nalice usted la situaci+n de la operaci+n de esta dado que por escasez de materia prima no puede producir m/s de )1 unidades del producto. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de Unidades del :roducto 2

0) @ la *antidad de Unidades del :roducto L Ma0 A @ ($%01 B -%%0) CC.(1) 4uDetos a< (01 B 10) E $%% CC.. ()) )01 B )0) E -$% CC.. (() 01 B 0) E )1 CC...C.(N) 01 0) F % )-. el grupo W!M:8Q2X desea Hacer publicidad para su productos en tres diferentes medios< radio tele?isi+n " re?ista. 8l obDeti?o principal es alcanzar tantos clientes como sea posible. Jan realizado un estudio " el resultado es< 5urante el da N$% %%% 5urante la nocHe G%% %%% 3adio -;$ %%% 3e?istas )%% %%%

K'mero de clientes potenciales que puede alcanzar por unidades de publicidad

$%% %%%

1 %%% %%%

-$% %%%

)$% %%%

W!M:8Q2X no quiere gastar m/s de ,1 )%% %%. 2dem/s en publicidad por tele?isi+n no desean gastar m/s de ;$% mil pesos. 4e desean comprar tres unidades de tele?isi+n durante el da " ) unidades durante la nocHe. :lantee el problema como un modelo de programaci+n lineal. 4oluci+n< .=u> es lo que ?amos a M2Q!M!A231 01 @ la *antidad de clientes :otenciales por da 0) @ la *antidad de clientes :otenciales por nocHe 0( @ la *antidad de clientes por 3adio 0N @ la *antidad de clientes por re?istas Ma0 A @ 01 B 0) B 0( B 0NCC.(1) 4uDetos a< (38473!**!6K84 58 L2#2K*8) 01 B 0) B 0( B 0N E 1 )%% %%% 01 B 0) E ;$% %%% 01 F N$% %%% 01 E $%% %%% 0) F G%% %%% 0) E 1 %%% %%% 0( F (;$ %%% 0( E -$% %%% 0N F )%% %%% 0N E )$% %%% (01 E )0) );. #a seora Morales tiene una dieta a seguir la cual re'ne los siguientes requisitos alimenticios. 2l menos N mg. de ?itamina 2 2l menos - mg. de ?itamina L 2 lo m/s ( mg. de ?itamina 5 2s mismo la dieta est/ formada por pan queso buebo " carne. #a tabla siguiente nos da los requerimientos por ?itamina en mg. as como el costo< *ontenido en mg por gramo de producto :365U*76 :2K =U846 LU8L64 *23K8 *6476 N% (1 1O $( T!72M!K2 2 %.)% %.1$ %.1$ %.(% T!72M!K2 L %.1G %.1% %.N% %.($ T!72M!K2 5 %.1% %.1N %.1$ %.1-

4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad a comprar de :2K 0) @ la *antidad a comprar de =U846 0( @ la *antidad a comprar de JU8T6 0N @ la *antidad a comprar de *23K8 Min Y @ N%01 B (10) B 1O0( B $(0NCC.(1) 4uDetos a< %.)%01 B %.1$0) B %.1$0( B %.(%0N F N %.1G01 B %.1%0) B %.N%0( B %.($0N F %.1%01 B %.1N0) B %.1$0( B %.1-0N F ( 01 0) 0( 0N F % )G. (!n?ersiones) 2 Zulio que es asesor de in?ersiones se le presentan N pro"ectos con sus respecti?os costos en un perodo de tres aos as como la utilidad total. 8l requiere ma0imizar la utilidad total disponiendo de ,$% %%%[ ,)N %%%[ " ,(% %%% en cada uno de los aos siguientes< :36\8*76 U7!#!525 *6476 *6476 *6476 7672# 2]6 1 2]6 ) 2]6 ( Q1 1%% 1N $ Q) O% ) G 1N ;$ O 1O 1G G% $ ) O Q( QN 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad de Maz #ibra por libra de 2limento 0) @ la *antidad de Jarina de 4o"a #ibra por libra de 2limento Min A @ %.)01 B %.-0) CC.(1) 4uDetos a< %.%%101 B %.%%)0) E (O%)(%.%1) CC.. ()) %.%O01 B %.-0) E (O%)(%.() CCC.(() %.%)01 B %.%-0) F (O%)(%.%$) .......... (N) lo que queda :lanteado 01 0) F % 5isponibilidad< #as cantidades disponibles por ao se asignan a las diferentes ?ariables o pro"ectos baDo estas restricciones para optimizar o ma0imizar la utilidad total. )O. 4up+ngase que el Lanco de *r>dito al *ampesino tiene dos planes de in?ersi+n a saber< 8l primero en el programa de tierras de riego el segundo en el programa de tierras de temporal. 8l primer programa regresa un (%& de la in?ersi+n al fin del ao mientras que el segundo plan regresa un -$& de la in?ersi+n para el t>rmino de dos aos. #os intereses recibidos en ambos planes son rein?ertidos de nue?o en cualquiera de ambos planes. Rormule el programa lineal que le permita al banco ma0imizar la in?ersi+n total en un se0enio si la in?ersi+n es de , 1%% millones. 4oluci+n< .=u> es lo que ?amos a M2Q!M!A231 0i3 @ la *antidad de in?ersi+n de riesgo a una ao i 0i7 @ la *antidad de in?ersi+n 7emporal en ) aos i donde i @ 1 ) ( N $ -. Ma0 A @ 01 B 0) B 0( B 0NCC.(1) 4uDetos a< (38473!**!6K84 58 L2#2K*8) 013 B 017 E 1%% %%% 0)3 B 0)7 E 1.(%013 0(3 B 0(7 E 1.(%0)3 B 1.-$017 0N3 B 0N7 E 1.(%0(3 B 1.-$0)7 0$3 B 0$7 E 1.(%0N3 B 1.-$0(7 0-3 E 1.(%0$3 B 1.-$0N7 017 03 F %

(%. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio " tele?isi+n. 4u presupuesto limita los gastos de publicidad a ,1 $%% por mes. *ada minuto de anuncio en la radio cuesta ,1$ " cada minuto de publicidad en tele?isi+n cuesta ,O%. #a compaa deseara utilizar la radio cuando menos dos ?eces m/s que la tele?isi+n. #os datos Hist+ricos muestran que cada minuto de publicidad por tele?isi+n generar/ en t>rminos generales (% ?eces m/s ?entas que cada minuto de publicidad por radio. 5etermine la asignaci+n +ptima del presupuesto mensual para anuncios por radio " tele?isi+n. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad de presupuesto mensual para el 3adio 0) @ la *antidad de presupuesto mensual para el 7ele?isor Ma0 A @ 01 B 0) CC.(1) 4uDetos a< 1$01 B O%0) E 1$%% CC.. ()) 0) F ())(01) 01 F ((%)(0)) CCC.(() 01 0) F % (1. Una 7ienda de animales Ha determinado que cada J/mster debera recibirla menos ;% unidades de protena. 1%% unidades de carboHidratos " )% unidades de grasa. 4i la tienda ?ende los seis tipos de alimentos mostrados en la tabla. .=u> mezcla de alimento satisface las necesidades a un costo mnimo para la tienda1 2limento 2 L * 5 8 R :rotenas (Unidades V 6nza) )% (% N% N% N$ (% *arboHidratos (Unidades V 6nza) $% (% )% )$ $% )% Grasa (Unidades V 6nza) N O 11 1% O 1% *osto (6nza) ) ( $ G G

4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad a mezclar de 2 0) @ la *antidad a mezclar de L 0( @ la *antidad a mezclar de * 0N @ la *antidad a mezclar de 5 0$ @ la *antidad a mezclar de 8 0- @ la *antidad a mezclar de R Min Y @ )01 B (0) B $0( B -0N B G0$ B G0-CC.(1) 4uDetos a< )%01 B (%0) B N%0( B N%0N B N$0$ B (%0- E ;% ......... :3678^K2 $%01 B (%0) B )%0( B )$0N B $%0$ B )%0- E 1%% SSSSSS *23L6J!532764 N01 B O0) B 110( B 1%0N B O0$ B 1%0- E )% SSSSSSSSSS G3242 01 0) 0( 0N F % (). Una compaa manufacturera local produce cuatro deferentes productos met/licos que deben maquinarse pulirse " ensamblarse. #a necesidades especficas de tiempo (en Horas) para cada producto son las siguientes< Maquinado ( ) ) N :ulido 1 1 ) ( 8nsamble ) 1 ) 1

:roducto ! :roducto !! :roducto !!! :roducto !T

#a compaa dispone semalmente de NG% Horas para maquinado N%% Horas para el pulido " N%% Horas para el ensamble. #as ganancias unitarias por producto son ,- ,N ,- " ,G respecti?amente. #a compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente $% unidades del producto 1 " 1%% unidades de cualquier combinaci+n de los productos !! " !!! seg'n sea la

producci+n pero s+lo un m/0imo de )$ unidades del producto !T. .cu/ntas unidades de cada producto debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato " ma0imizar la ganancia total1 *onsidere que las piezas incompletas como un modelo de :rogramaci+n #ineal. 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad a fabricar del producto ! 0) @ la *antidad a fabricar del producto !! 0( @ la *antidad a fabricar del producto !!! 0N @ la *antidad a fabricar del producto !T Min Y @ -01 B N0) B -0( B G0NCC.(1) 4uDetos a< (01 B )0) B )0( B N0N E NG% 101 B 10) B )0( B (0N E N%% )01 B 10) B )0( B 10N E N%% 01 F $% 0) B 0( F 1%% 0N E )$ 01 0) 0( 0N F % ((. 4e procesan cuatro productos sucesi?amente en dos m/quina. #os tiempos de manufactura en Horas por unidad de cada producto se tabulan a continuaci+n para las dos m/quinas< M/quina 1 ) :roducto 1 ) ( :roducto ) ( ) :roducto ( N 1 :roducto N ) )

8l costo total de producir una unidad de cada producto est/ basado directamente en el tiempo de m/quina. 4uponga que el costo por Hora para las m/quina 1 " ) es ,1% " ,1$. #as Horas totales presupuestadas para todos os productos en las m/quina 1 " ) son $%% " (G%. si el precio de ?enta por unidad para los productos 1 ) ( " N en ,-$ ,;% ,$$ " ,N$ formule el problema como modelo de programaci+n lineal para ma0imizar el beneficio neto total. 4oluci+n< .=u> es lo que ?amos a Ma0imizar1 01 @ la *antidad a fabricar del producto 1 0) @ la *antidad a fabricar del producto ) 0( @ la *antidad a fabricar del producto ( 0N @ la *antidad a fabricar del producto N Ma0 Y @ -$01 B ;%0) B $$0( B N$0NCC.(1) 4uDetos a< )01 B (0) B N0( B )0N E $%% (01 B )0) B 10( B )0N E (G% 01 0) 0( 0N F % (N. #a compaa 5elta tiene maquinaria especializada en la industria de pl/stico. #a compaa se dispone a iniciar operaciones el pr+0imo mes de enero " cuenta con ,(%% %%% " diez m/quinas. #a operaci+n de cada m/quina requiere de ,N %%%.%% al inicio de una mes para producir " al fin del mes la cantidad de ,O %%%.%% sin embargo para cada dos m/quinas se necesita un operador cu"o sueldo mensual es de ,(%%%.%% pagando al principio del mes. #a compaa se propone planear su producci+n empleo de operador " compra de maquinaria que debe tener al principio del mes siete al m/0imo n'mero de m/quina en operaci+n. 2l principio de cada mes la compaa tiene disponibles tres alternati?as para adquirir maquinaria. 8n la primera alternati?a puede comprar m/quina de ,)% %%%.%% cada una con un periodo de entrega de una mes. 8sto es si al principio de cada mes WtX se pide " paga la maquinaria est/ se entregar/ al principio del mes t B 1. 8n la segunda alternati?a se puede comprar en ,1$ %%%.%% cada maquinaria pero el periodo de entrega es en dos meses. #a 'ltima alternati?a s comprar en ,1% %%%.%% cada m/quina con un periodo de entrega en tres meses.

Rormule un modelo de programaci+n lineal que permita determinar la poltica de compra de maquinaria producci+n " pago de operadores en cada mes de manera tal que al principio del mes siete tenga el m/0imo n'mero de m/quina en operaci+n. 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad a fabricar del producto ! 0) @ la *antidad a fabricar del producto !! 0( @ la *antidad a fabricar del producto !!! 0N @ la *antidad a fabricar del producto !T Min Y @ -01 B N0) B -0( B G0NCC.(1) 4uDetos a< (01 B )0) B )0( B N0N E NG% 101 B 10) B )0( B (0N E N%% )01 B 10) B )0( B 10N E N%% 01 F $% 0) B 0( F 1%% 0N E )$ 01 0) 0( 0N F % ($. Una compaa de productos qumicos que labora las )N Horas del da tiene las siguientes necesidades de personal t>cnico " especializado :eriodo 1 ) ( N $ Jora del da - _ 1% 1% _1N 1N _ 1G 1G _)) )) _ %) %) S %:ersonal t>cnico )% N% G% N$ )$ 1% :ersonal 8specializado G 1) 1$ O ( )

6bser?e que el periodo 1 sigue al periodo -. *onsidere que cada persona en la compaa labora G Horas consecuti?as. 4uponga que Qt " At denotan el n'mero de personas t>cnicas " especializadas respecti?amente que empiezan a trabaDar al inicio del periodo t en cada da. 8n esta compaa el acuerdo sindical establece que en todo momento debe Haber por lo menos tres ?eces el n'mero de personal t>cnico que de personal especializado. 8stablezca un modelo de programaci+n lineal pata determinar el mnimo n'mero de personal t>cnico " especializado para satisfacer las necesidades diarias de trabaDo en el compaa. 4oluci+n< 0i3 @ la *antidad de personal t>cnico 0i7 @ la *antidad de personalidad especializado donde i @ 1 ) ( N $ -. Min A @ 01 B 0) 4uDetos a< )%01 B G0) F -% N%01 B 1)0) F 1)% G%01 B 1$0) F )N% N$01 B O0) F ((N$) )$01 B (0) F ;$ 1%01 B )0) F (% (-. Rerrocarriles Kacionales de M>0ico tiene al inicio del pr+0imo ao la siguiente demanda de locomotoras diesel para ocupar su sistema en todo el pas< 7rimestre #ocomotoras 5iesel 1 ;$% ) G%% ( ;G%

#a gerencia de ferrocarriles puede satisfacer su demanda mediante la combinaci+n de las siguientes alternati?as< a) Uso de la e0istencia de locomotoras diesel en estado de trabaDo b) *ompra de locomotoras al e0tranDero las cuales pueden entregarse al principio de cualquier trimestre c) 3eparar locomotoras en los talleres nacionales con car/cter normal. 8l tiempo re reparaci+n es de - meses. d) 3eportar locomotoras en los talleres nacionales con car/cter urgente. 8l tiempo de reparaci+n es de ( meses. #a alternati?a b tiene un costo de ,$ %%% %%% por locomotora #a alternati?a c tiene un costo de ,1%% %%% por locomotora #a alternati?a d tiene un costo de ,)$% %%% por locomotora 4e estima que al principio del ao se tendr/n -$% locomotora en estado de trabaDo " el presupuesto de operaci+n para ese ao es de ,1%% %%% %%% entregado en partidas trimestrales de N% (% )% " 1% millones respecti?amente. 4e supone que al final de cada trimestre el $& de las locomotoras debe mantenerse a reparaci+n " el $& quedan fuera de ser?icio. Rormule un problema de programaci+n lineal que permita determinar la combinaci+n de polticas que debe tomar en cuenta la gerencias de R.R.*.*. para minimizar costos " satisfacer la demanda de locomotoras. 4oluci+n< .=u> es lo que ?amos a Minimizar1 01 @ la *antidad de 5emanda en el trimestre 1 0) @ la *antidad de 5emanda en el trimestre ) 0( @ la *antidad de 5emanda en el trimestre ( Min Y @ $ %%% %%%01 B 1%% %%%0) B )$% %%%0( CC.(1) 4uDetos a< 01 B 0) B 0( E 1%% %%% %%% ;$%01 B G%%0) B ;G%0( F -$% 01 F (%.%$)(;$%) 0) F (%.%$)(G%%) 0( F (%.%$)(;G%) 01 0) 0( 0N F % Libliografa " Y8L< !ngeniera de m>todos Http<VVwww.monografias.comVtrabaDos1)VingdemetVingdemet.sHtml !ngeniera de Medici+n Http<VVwww.monografias.comVtrabaDos1)VmedtrabVmedtrab.sHtml *ontrato indi?idual de trabaDo Http<VVwww.monografias.comVtrabaDos1)VcontindVcontind.sHtml *ontrol de *alidad 6rgenes " e?oluci+n de la calidad 8l *ontrol 8stadstico " la meDora de procesos Http<VVwww.monografias.comVtrabaDos11VprimdepVprimdep.sHtml !n?estigaci+n de mercados 7ipos de !n?estigaci+n :roceso de in?estigaci+n de mercadotecnia Http<VVwww.monografias.comVtrabaDos11Vin?mercVin?merc.sHtml 2n/lisis 4istem/tico de la :roducci+n 1 Http<VVwww.monografias.comVtrabaDos1)VandeprodVandeprod.sHtml 2plicaciones del tiempo est/ndar en la 7utsi Http<VVwww.monografias.comVtrabaDos1)VingdemetiVingdemeti.sHtml Ptomo Http<VVwww.monografias.comVtrabaDos1)VatomoVatomo.sHtml Gr/ficos de *ontrol de 4HewHart Http<VVwww.monografias.comVtrabaDos1)VconcalgraVconcalgra.sHtml 5istribuci+n de :lanta Http<VVwww.monografias.comVtrabaDos1)VdistplaVdistpla.sHtml *urso de Risicoqumica Http<VVwww.monografias.comVtrabaDos1)VfisicoVfisico.sHtml :r/cticas de #aboratorio de 8lectricidad de !ngeniera Http<VVwww.monografias.comVtrabaDos1)VlabelVlabel.sHtml

Gla0osmitHIline S 2plicaci+n de los resultados del 7iempo 8st/ndar Http<VVwww.monografias.comVtrabaDos1)VimmuestrVimmuestr.sHtml :roblemas de Rsica de 3esnicI Jallida" Mrane Http<VVwww.monografias.comVtrabaDos1)VresniVresni.sHtml 80/menes de Plgebra #ineal Http<VVwww.monografias.comVtrabaDos1)Ve0alVe0al.sHtml

7rabaDo en?iado por< !?/n 8scalona Moreno 6cupaci+n< 8studiante Materia< !n?estigaci+n de 6peraciones i?an`escalonaaHotmail.com resnicI`Hallida"a"aHoo.com.m0 la`polla`records`emia"aHoo.com.m0b 8studios de :reparatoria< *entro 8scolar 2to"ac (!ncorporado a la U.K.2.M.) 8studios Uni?ersitarios< Unidad :rofesional !nterdisciplinaria de !ngeniera " *iencias 4ociales " 2dministrati?as (U.:.!.!.*.4.2.) del !nstituto :olit>cnico Kacional (!.:.K.) _ 4e0to 4emestre *iudad de 6rigen< M>0ico 5istrito Rederal RecHa de elaboraci+n e in?estigaci+n< (% de Marzo del )%%( :rofesor que re?is+ trabaDo< Tergara Ka?a #eonardo (*atedr/tico de la 2cademia de !n?estigaci+n de 6peraciones de la U.:.!.!.*.4.2.)