Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !"#$

FORMULACION DE PROBLEMAS Problema 01: Una compaa elabora dos productos P1 y P2 cada uno requiere de componentes C1 y C2 la disponibilidad de componentes y precio de venta se muestra en el siguiente cuadro: Producto Componentes Precio de Venta (S ! Unidad" C1 C2 P1 1 2 # P2 $ 1 $ %ispone 1&''' 1'''' Se pide (ormular el problema y optimi)ar el ingreso de ventas Solucin 01: *i + unidades del producto a producir (i + 1, 2" Funcin Objetivo: ma- . + #*1 / $*2 Restricciones: *1 / $*2 0+ 1&,''' 2*1 / *2 0+ 1',''' *1, *2 1+ ' Para el problema la (unci2n ob3etivo . + #* 1 / $*2 indica que *1 son la unidades del producto 1 cuyo precio de venta es # soles, *2 son la unidades del producto 2 cuyo precio de venta es $ soles! 4sta (unci2n llamada ob3etivo ser5 2ptima si consideramos las restricciones mencionadas, es decir las unidades del producto *1 m5s las unidades del producto *2 multiplicado por $ debe ser menor que 1&,''' unidades! 4ste problema busca encontrar una ecuaci2n matem5tica que optimice el ingreso de ventas, es decir que sea mas rentable eligiendo un n6mero determinado de componentes para la elaboraci2n de cada producto! 7s mismo no s2lo consiste en encontrar la (ormula matem5tica sino que esta en (unci2n una serie de restricciones para que se logre la optimi)aci2n! Problema 02: 8as capacidades de producci2n del producto P de las (5bricas 7 y 9, los costos por unidad transportada a los centros de consumo C 1 y C2 y las demandas de estos son como sigue: :abrica Costos de ;ransporte (S ! Unidad" Producci2n (Unidad" C1 C2 7 & 1' $'' 9 12 $ #'' %emanda 2&' $&'

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $"#$

(Unidad" Se pide (ormular el problema y minimi)ar el costo total de transporte Solucin 02: *i3 +unidades transportadas de la (5brica i (i + 1,2" al centro de consumo 3 (3 + 1,2" Funcin Objetivo: mn . + &*11 / 1'*12 / 12*21 / $*22 Restricciones: :5brica 7: *11 / *12 0+ $'' :5brica 9: *21 / *22 0+ #'' Centro de Consumo C1: Centro de Consumo C2: *11 / *21 1+ 2&' *12 / *22 1+ $&'

4ste problema nos pareci2 muy interesante incluirlo por que se trata de minimi)ar los costos de transporte mediante un modelo matem5tico considerando restricciones que se dan en la producci2n (capacidad de (5brica" y en la demanda! 4n la (unci2n ob3etivo se toma los costos unitarios por las unidades transportadas de cada (5brica <acia cada centro de consumo! Problema 03: 8a capacidad de producci2n de ;4*;=8>P4?U es de @'' unidades mensuales! 8os costos unitarios de producci2n y el compromiso mensual de venta a 4*PA?;>P4?U son como sigue: Costo de Producci2n (S ! unidades" 1 1'' 2 1&' $ 2'' Se pide (ormular el problema: Solucin 03: *i + Producci2n en el mes i (i+1,2,$" Funcin Objetivo: min . + 1''*1 / 1&'*2 /2''*$ Restricciones: Bes 1: *1 0+ @'' *1 1+ $'' Bes 2: *2 0+ @'' Bes Venta (Unidades" $'' $&' #''

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg #"#$

*1 / *2 1+ C&' Bes $: *$ 0+ @'' *1 / *2 / *$ 1+ 1'&' 4l ob3etivo de este problema es minimi)ar los costos en (unci2n de una serie de restricciones (capacidad de producci2n y compromiso de venta"! 8a (unci2n ob3etivo esta en (unci2n al producto de lo costos unitarios y unidades a producir! 4n las restricciones se considera los compromisos de venta para cada mes! Problema 04: :8A?7D=% S!7!, es una empresa dedicada a la comerciali)aci2n de abonos para plantas que emplea $ tipos di(erentes de ingredientes 7, 9 y C, para conseguir $ tipos de abonos 1, 2, y $! 4n cuanto a los ingredientes, su disponibilidad es limitada y sus costos son los siguientes:
INGREDIENTE A B C CANTIDAD DISPONIBLE (kg) #!''' C!''' 2!''' COSTOS (pts/kg) 1!$'' 1!&'' 1!'''

8os costos de los abonos son: 7bono 1 2!''' pts Eg 7bono 2 $!''' pts Eg 7bono $ 1&'' pts Eg! 7dem5s de lo anterior, los ingredientes <an de me)clarse en proporciones espec(icas para asegurar una combinaci2n adecuada: Para el abono 1, no menos del 2& F de 7 y no m5s del #' F de CG para el abono 2, no menos del $' F de 7, no menos del 2' F ni m5s del $' F de 9 y no m5s del 1& F de CG y para el abono $, no menos del $& F de 9! Con todos los datos que :8A?7D=% S!7! nos <a (acilitado, nos piden que determinemos: HCu5nta cantidad de cada tipo de abono <ay que producir de (orma que se ma-imice el bene(icio de la compaaI 7s pues, con los datos (acilitados, podemos construir un primer esquema que nos permitir5 desarrollar el modelo de programaci2n lineal para la resoluci2n del problema:
ABONOS INGREDIENTES A B C 1 *11 *21 *$1 2 *12 *22 *$2 3 *1$ *2$ *$$ CANTIDAD DISPONIBLE (kg) #''' C''' 2''' COSTOS (pts/kg) 1$'' 1&'' 1'''

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg *"#$

V7?=7984S %4 %4C=S=JD *i3 : cantidad de ingrediente del tipo i para cada tipo de abono j! ?4S;?=CC=AD4S *11 / *12 / *1$ #''' *21 / *22 / *2$ C''' *$1 / *$2 / *$$ 2''' ',K& *11 ',C' *$1 ',K' *12 ',M' *22 ',K' *22 ',M& *$2 ',C& *2$ L ',2& *21 L ',#' *11 L ',$' *22 L ',2' *12 L ',$' *12 L ',1& *22 L ',$& *1$

Restricciones de disponibilidad

L ',2& *$1 L ',#' *21 L ',$' *$2 L ',2' *$2 L ',$' *$2 L ',1& *12 L ',$& *$$

' ' ' ' ' ' '

Restricciones especficas de la mezcla

:UDC=JD A9N4;=VA 7bono 1:

9O + =ngresos L Pastos

2'''(*11 / *21 / *$1" L 1$''*11 L 1&''*21 L 1'''*$1 + K''*11 / &''*21 / 1'''*$1

7bono 2:
$'''(*12 / *22 / *$2" L 1$''*12 L 1&''*22 L 1'''*$2 + 1K''*12 / 1&''*22 / 2'''*$2

7bono $:
1&''(*1$ / *2$ / *$$" L 1$''*1$ L 1&''*2$ L 1'''*$$ + 2''*1$ / &''*$$ Ba- (K''*11 / 1K''*12 / 2''*1$ / &''*21 / 1&''*22 / 1'''*$1 / 2'''*$2 / &''*$$"

7s pues, una ve) de(inidas las variables de decisi2n, la (unci2n ob3etivo y las restricciones su3etas a ella, <emos traba3ado los datos para proceder a su resoluci2n! Por tanto, en el siguiente cuadro se muestra el resumen de la soluci2n 2ptima <allada a travQs de los c5lculos, y en la siguiente p5gina presentamos el 6ltimo cuadro del S=BP84*! SA8UC=JD JP;=B7:
*11 + ' *12 + #''' *1$ + ' *21 + ' *22 + 21M2 *2$ + #@' *$1 + ' *$2 + 1'@1 S1 + ' S2 + $$2M S$ + ' S# + ' S& + ' SC + 1M1M SK + K2K SM + '

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg +"#$

*$$ + @'@ = 12 !!!!!

S@ + ' S1' + '

4n este cuadro se destaca principalmente la presencia de 1' variables de <olgura (S", cada una de las cuales <ace re(erencia a cada una de las restricciones que condicionan a la (unci2n ob3etivo! Por tanto, puesto que ya sabemos que una variable b5sica es aquella cuya soluci2n 2ptima es di(erente de cero, podramos clasi(icar las variables de la soluci2n de la siguiente (orma: Variables b5sicas: *12 , *22 , *2$ , *$2 , *$$ , S2 , SC , SK ! Variables no b5sicas: *11 , *1$ , *21 , *$1 , S1 , S$ , S# , S& , SM , S@ , S1' 7s pues, tal y como se ve re(le3ado en la soluci2n del modelo de programaci2n lineal que <emos de(inido, estas seran las combinaciones de ingredientes y las cantidades de abono producidas que nos permiten ma-imi)ar el bene(icio: 7bono 1: Do utili)amos ning6n ingrediente para conseguir este tipo de abono, por lo que no vamos a producir nada de Ql! 7bono 2: Para conseguir este tipo de abono emplearemos #''' Eg del ingrediente 7, 21M2 Eg del ingrediente 9 y 1'@1 Eg del ingrediente C por lo que vamos a producir y vender K2K$ Eg del abono tipo 1! 7bono $: Para producir este tipo de abono emplearemos #@' Eg del ingrediente 9 y @'@ Eg del ingrediente C, sin utili)ar nada del ingrediente 7, a partir de los cuales produciremos y venderemos 1$@@ Eg del abono tipo $! Problema 05: (Be)cla" Una compaa destiladora tiene dos grados de gRisqui en bruto (sin me)clar", = y ==, de los cuales produce dos marcas di(erentes! 8a marca regular contiene un &'F de cada uno de los grados = y ==, mientras que la marca s6per consta de dos terceras parte del grado = y una tercera parte del grado ==! 8a compaa dispone de $''' galones de grado = y 2''' galones del grado == para me)cla! Cada gal2n de la marca regular produce una utilidad de S&, mientras que cada gal2n del s6per produce una utilidad de SC HCu5ntos galones de cada marca debera producir la compaa a (in de ma-imi)ar sus utilidadesI B7?C7S ?4PU87? P?7%A = &'F P?7%A == &'F U;=8=%7% S&

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg ,"#$

STP4? Soluci2n:

K&F

2&F

SC

HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de gRisqui de la marca regular en galones -2 + la Cantidad de gRisqui de la marca s6per en galones Ba- . + &-1 / C-2 VV!(1" Su3eto a: 1&''-1 / 1'''-2 0 $''' VV!! (2" 22&'-1 / &''-2 0 2''' VVV!($" lo que queda Planteado -1, -2 1 ' Problema 06: (Be)cla" Una compaa vende dos me)clas di(erentes de nueces! 8a me)cla m5s barata contiene un M'F de caca<uates y un 2'F de nueces, mientras que las m5s cara contiene &'F de cada tipo! Cada semana la compaa obtiene 1M'' Eilos de caca<uates y 12'' Eilos de nueces de sus (uentes de suministros! HCu5ntos Eilos de cada me)cla debera producir a (in de ma-imi)ar las utilidades si las ganancias son de S 1' por cada Eilo de la me)cla m5s barata y de S 1& por cada Eilo de la me)cla m5s caraI B4.C87 97?7;7 C7?7 Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de me)cla de la marca 97?7;7 en Eilogramos -2 + la Cantidad de me)cla de la marca C7?7 en Eilogramos Ba- . + 1'-1 / 1&-2 VV!(1" Su3eto a: 1##'-1 / 2#'-2 0 1M'' VV!! (2" @''-1 / C''-2 0 12'' VVV!($" lo que queda Planteado -1, -2 1 ' Problema 07: C7C7WU7;4 M'F &'F DU4. 2'F &'F P7D7DC=7 PA? S4B7D7 S1' PA? X=8A S 1& PA? X=8A

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg -"#$

(%ecisiones sobre producci2n" Una compaa produce dos productos, 7 y 9! Cada unida de 7 requiere 2 <oras en cada m5quina y & <oras en una segunda m5quina! Cada unidad de 9 demanda # <oras en la primera m5quina y $ <oras en la segunda m5quina! Se dispone de 1'' <oras a la semana en la primera m5quina y de 11' <oras en la segunda m5quina! Si la compaa obtiene una utilidad de SK' por cada unidad de 7 y S&' por cada unidad de 9 HCu5nto deber5 de producirse de cada unidad con ob3eto de ma-imi)ar la utilidad totalI P?A%UC;A 7 9 Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n de 7 en unidades -2 + la Cantidad de producci2n de 9 en unidades Ba- . + K'-1 / &'-2 VV!(1" Su3etos a: 2-1 / #-2 0 1'' VV!!! (2" &-1 / $-2 0 11' VVV!($" lo que queda Planteado -1, -2 1 ' Problema 08: (%ecisiones sobre producci2n" 4n el e3ercicio anterior, suponga que se recibe una orden por 1# unidades de 7 a la semana! Si la orden debe cumplirse, determine el nuevo valor de la utilidad m5-ima! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n de 7 en unidades -2 + la Cantidad de producci2n de 9 en unidades Ba- . + K'-1 / &'-2 VV!(1" Su3eto a: 2-1 / #-2 0 1'' VV!! (2" &-1 / $-2 0 11' VVV!($" lo que queda Planteado -1, -2 1 ' W?S BYUU=D7 1 2 # W?S BYUU=D7 2 & $ U;=8=%7% S K' PA? X=8A S&' PA? X=8A

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg ."#$

Problema 09: (%ecisiones sobre Producci2n"! Un (abricante produce dos productos, 7 y 9, cada uno de los cuales requiere tiempo en tres m5quina, como se indica a continuaci2n: P?A%UC;A 7 9 W?S BYUU=D7 1 2 & W?S BYUU=D7 2 # 1 W?S BYUU=D7 $ $ 2 U;=8=%7% S2&' PA? X=8A S$'' PA? X=8A

Si los n6mero de <oras disponibles en las m5quinas al mes son 2'', 2#' y 1@' en el caso de la primera, segunda y tercera, respectivamente, determine cu5ntas unidades de cada producto deben producirse a (in de ma-imi)ar la utilidad total! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n de 7 en unidades -2 + la Cantidad de producci2n de 9 en unidades Ba- . + 2&'-1 / $''-2 VV!(1" Su3eto a: 2-1 / &-2 0 2'' VV!!! (2" #-1 / 1-2 0 2#' VV!!!($" $-1 / 2-2 0 1@' !!!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 10: (%ecisiones sobre producci2n" 4n el e3ercicio anterior, suponga que una repentina ba3a en la demanda del mercado del producto 7 obliga a la compaa a incrementar su precio! Si la utilidad por cada unidad de 7 se incrementa a SC'', determine el nuevo programa de producci2n que ma-imi)a la utilidad total! Soluci2n: P?A%UC;A 7 9 W?S BYUU=D7 1 2 & W?S BYUU=D7 2 # 1 W?S BYUU=D7 $ $ 2 U;=8=%7% SC'' PA? X=8A S$'' PA? X=8A

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg /"#$

HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n de 7 en unidades -2 + la Cantidad de producci2n de 9 en unidades Ba- . + 2&'-1 / $''-2 VV!(1" Su3eto a: 2-1 / &-2 0 2'' VV!!! (2" #-1 / 1-2 0 2#' VV!!!($" $-1 / 2-2 0 1@' !!!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 11: (%ecisiones sobre producci2n" 4n el e3ercicio &, suponga que el (abricante es (or)ado por la competencia a reducir el margen de utilidad del producto 9! HCu5nto puede ba3ar la utilidad de 9 antes de que el (abricante deba cambiar el programa de producci2nI (4l programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad total"! Soluci2n: P?A%UC;A 7 W?S BYUU=D7 1 2 W?S BYUU=D7 2 # W?S BYUU=D7 $ $ 2 U;=8=%7% SC'' PA? X=8A S * PA? X=8A

9 & 1 HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n de 7 en unidades -2 + la Cantidad de producci2n de 9 en unidades

pero en Qste caso, debemos tomar en cuenta que se debe minimi)ar, a<ora la U;=8=%7% del P?A%UC;A 9, pues bien, se reduce la mitad de la utilidad por lo tanto queda: Ba- . + 2&'-1 / 1&'-2 VV!(1" (4l programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad total"! Su3eto a: 2-1 / &-2 0 2'' VV!!! (2" #-1 / 1-2 0 2#' VV!!!($" $-1 / 2-2 0 1@' !!!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 12:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !0"#$

(%ecisiones sobre inversi2n" Un gerente de :inan)as tiene S 1 1'C de un (ondo de pensiones, parte de cual debe invertirse! 4l gerente tiene dos inversiones en mente, unos bonos conversadores que producen un CF anual y unos bonos <ipotecarios m5s e(ectivo que producen un 1'F anual! %e acuerdo con las regulaciones del gobierno, no m5s del 2&F de la cantidad invertida puede estar en bonos <ipotecarios! B5s a6n, lo mnimo que puede ponerse en bonos <ipotecarios es de F1'','''! %etermine las cantidades de la dos inversiones que ma-imi)ar5n la inversi2n total! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de la inversi2n en bonos conservadores -2 + la Cantidad de la inversi2n en bonos <ipotecarios Ba- . + -1 / -2 VV!(1" Su3etos a: ('!'C"(1,''','''"-1 / ('!1"(1,''','''"-2 0 (1,''','''"('!2&" VV!!! (2" -2 1 1'',''' VV!!! ($" -1, -2 1 ' Problema 13: (%ecisiones sobre plantaci2n de cultivos" Un gran3ero tiene 1'' acre pies en los cuales puede sembrar dos cultivos! %ispone de S $''' a (in de cubrir el costo del sembrado! 4l gran3ero puede con(iar en un total de 1$&' <oras><ombre destinadas a la recolecci2n de los dos cultivos y en el cuadro se muestra los siguientes datos por acre: CU8;=VAS CAS;A %4 %4B7D%7 U;=8=%7% P87D;7? WA?7S>WAB9?4 P?=B4?A S2' & S 1'' S4PUD%A S#' 2' S $'' Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n del P?=B4? CU8;=VA en acre pies -2 + la Cantidad de producci2n del S4PUD%A CU8;=VA en acre pies Ba- . + 1''-1 / $''-2 VV!(1" (4l programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad total"! Su3eto a: -1 / -2 0 1'' !!!!!!!!! (2" esta ecuaci2n se debe a que s2lo tiene 1'' acre pies para los cultivos &-1 / 2'-2 0 1$&'V!!! ($"

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !!"#$

2'-1 / #'-2 0 $''' !!!!!!(#" lo que queda Planteado -1, -2 1 ' Problema 14: (%ecisiones sobre plantaci2n de cultivos" 4n el e3ercicio anterior, determine la porci2n del terreno que deber5 plantearse con cada cultivo si la utilidad por concepto del segundo cultivo sube a S #&' por acre! Soluci2n: CU8;=VAS P?=B4?A S4PUD%A CAS;A %4 P87D;7? S2' S#' %4B7D%7 WA?7S>WAB9?4 & 2' U;=8=%7% S 1'' S #&'

HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de producci2n del P?=B4? CU8;=VA en acre pies -2 + la Cantidad de producci2n del S4PUD%A CU8;=VA en acre pies Ba- . + 1''-1 / #&'-2 VV!(1" (4l programa de producci2n siempre debe elegirse de modo que ma-imice la utilidad total"! Su3eto a: &-1 / 2'-2 0 1$&'V!!! (2" 2'-1 / #'-2 0 $''' !!!!!!($" lo que queda Planteado -1, -2 1 ' Problema 15: (Planeaci2n dietQtica" 8a dietista de un <ospital debe encontrar la combinaci2n m5s barata de dos productos, 7 y 9, que contienen: al menos '!& miligramos de tiamina al menos C'' caloras P?A%UC;A 7 9 Soluci2n: Variables: -1 + la Cantidad mas 9arata del producto 7 -2 + la Cantidad mas 9arata del Producto 9 Ba- . + -1 / -2 VV!(1" Su3eto a: ;=7B=D7 '!2 mg '!'M mg C78A?=7S 1'' 1&'

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !$"#$

'!2-1 / '!'M-2 1 '!&V!!! (2" (al menos" 1''-1 / 1&'-2 1 1&' !!!!!!($" lo que queda Planteado -1, -2 1 ' Problema 16: (Puri(icaci2n del mineral" Una compaa posee dos minas, P y U! 4n el cuadro siguiente se muestra la producci2n de los elementos por cada tonelada producida por ambas minas respectivamente: B=D7S P U CA9?4 &' lb 1& lb .=DC # lb M lb BA8=9%4DA 1 lb $ lb CAS;A PA? ;AD! %4 A9;4DC=JD %4 B=D4?78 S &' S C'

8a compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se muestran a continuaci2n: MK,&'' libras de cobre 1C,''' libras de )inc &,''' libras de molibdeno HCu5nto mineral deber5 obtenerse de cada mina con ob3eto de cumplir los requerimientos de producci2n a un costo mnimoI Soluci2n: Variables: -1 + la Cantidad de Bineral de la B=D7 P en libras -2 + la Cantidad de Bineral de la B=D7 U en libras Ba- . + &'-1 / C'-2 VV!(1" &'-1 / 1&-2 0 MK,&'' !!!!!!!!! (2" (CA9?4" #-1 / M-2 0 1C,'''V!!! ($" (.=DC" -1 / $-2 0 &''' !!!!!!(#" (BA8=9%4DA" -1, -2 1 ' lo que queda planteado Problema 17: (4spacio de 7lmacenamiento" 8a bodega de un depa, de qumica industrial, almacena, al menos $'' vasos de un tamao y #'' de un segundo tamao! Se <a decidido que el n6mero total de vasos almacenados no debe e-ceder de 12''! %etermine la cantidades posibles de estos dos tipos de vasos que pueden almacenarse y muQstrelo con un gr5(ica! Soluci2n:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !#"#$

Variables: -1 + la Cantidad de vasos de primer tamao -2 + la Cantidad de vasos de segundo tamao Ba- . + -1 / -2 VV!(1" Su3eto a: -1 1 $''V!!! (2" (al menos" -2 1 #'' !!!!!!($" -1 / -2 0 12'' !!!!!!!(#" -1, -2 1 ' Problema 18: (4spacio de 7lmacenamiento" 4n el e3ercicio anterior, supongamos que los vasos del primer tamao ocupan @ in2 del anaquel y los del segundo C in 2! 4l 5rea total de anaqueles disponibles para almacenar es a lo sumo de C2!M (t 2! %etermine las cantidades posibles de los vasos y muQstrelo con una gr5(ica! Soluci2n: Variables: -1 + la Cantidad de vasos de primer tamao -2 + la Cantidad de vasos de segundo tamao Ba- . + -1 / -2 VV!(1" Su3eto a: -1 1 $''V!!! (2" (al menos" -2 1 #'' !!!!!!($" -1 / -2 0 12'' !!!!!!!(#" @-1 / C-2 0 C2!M !!!!!!!(&" -1, -2 1 ' Problema 19: (Planeaci2n %ietQtica" Una persona est5 pensando reempla)ar en su dieta de la carne por (ri3oles de soya! Una on)a de carne contiene un promedio de casi de K gramos de protena mientras que una on)a de (ri3oles de soya (verde" contiene casi $ gramos de protena! Si requiere que si consumo de protena diaria que obtiene de la carne y de los (ri3oles de soya combinados debe ser al menos de &' gramos! HUuQ combinaci2n de Qstos nutrientes (ormar5n un dieta aceptableI Soluci2n: Variables: -1 + la Cantidad de Carne -2 + la Cantidad de :ri3oles de Soya

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !*"#$

Bin . + -1 / -2 VV!(1" Su3eto a: K-1 / $-2 1 &' !!!!!!!(&" -1, -2 1 ' Problema 20: (4cologa" Un estanque de peces los abastecen cada primavera con dos especias de peces S y ;! Way dos tipos de comida :1 y :2 disponibles en el estanque! 4l peso promedio de los peces y el requerimiento diario promedio de alimento para cada pe) de cada especia est5 dado en el cuadro siguiente: 4species S ; :1 2 Unidades $ Unidades :2 $ Unidades 1 Unidades Peso Promedio $ libras 2 libras

=( t<ere are si- <undred o( :1 and t<ree <undred o( :2 everyday! WoZ do you debit supply t<e pool (or Z<at t<e total Zeig<t o( (is<es are at least #'' poundsI Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de abastecimiento de Peces (4SP4C=4 S" en Primavera en Unidades -2 + la Cantidad de abastecimiento de Peces (4SP4C=4 ;" en Primavera en Unidades Ba- . + -1 / -2 VV!(1" Su3eto a: 2-1 / $-2 0 C'' VV!! (2" $-1 / 1-2 0 $'' VVV!($" $-1 / 2-2 1 #'' lo que queda Planteado -1, -2 1 ' Problema 21: Un gran3ero tiene 2'' cerdos que consumen @' libras de comida especial todos los das! 4l alimento se prepara como una me)cla de ma) y <arina de soya con las siguientes composiciones: 8ibras por 8ibra de 7limento 7limento Calcio Protena :ibra Costo (S lb" Ba) '!''1 '!'@ '!'2 '!2 Warina de Soya '!''2 '!C '!'C '!C 8os requisitos de alimento de los cerdos son: 1! Cuando menos 1F de calcio

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !+"#$

2! $!

Por lo menos $'F de protena B5-imo &F de (ibra

%etermine la me)cla de alimentos con el mnimo de costo por da Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad de Ba) 8ibra por libra de 7limento -2 + la Cantidad de Warina de Soya 8ibra por libra de 7limento Bin . + '!2-1 / '!C-2 VV!(1" Su3etos a: '!''1-1 / '!''2-2 0 (@'"('!'1" VV!! (2" '!'@-1 / '!C-2 0 (@'"('!$" VVV!($" '!'2-1 / '!'C-2 1 (@'"('!'&" !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 22: Un pequeo banco asigna un m5-imo de S2',''' para prQstamos personales y para autom2viles durante el mes siguiente! 4l banco cobra una tasa de interQs anual del 1#F a prQstamos personales y del 12F a prQstamos para autom2vil! 7mbos tipos de prQstamos se saldan en periodos de tres aos! 4l monto de los prQstamos para autom2vil desde ser cuando menos de dos veces mayor que el de los prQstamos personales! 8a e-periencia pasada <a demostrado que los adeudos no cubiertos constituyen el 1F de todos los prQstamos personales HC2mo deben asignarse los (ondosI Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad :ondos de prQstamos personales -2 + la Cantidad (ondos de prQstamos para autom2vil Bin . + '!2-1 / '!C-2 VV!(1" Su3etos a: ('!1#"(2','''"-1 / ('!12"(2','''"-2 0 2'''' VV!! (2" -2 1 (2"('!1#"(2','''" VVV!($" -1 1 ('!'1"('!12"(2','''" !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 23:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !,"#$

Una planta armadora de radios produce dos modelos Wi:i>1 y Wi:i>2 en la misma lnea de ensamble! 8a lnea de ensamble consta de tres estaciones! 8os tiempos de ensamble en la estaciones de traba3o son: Binutos por Unidad de Wi:i>1 C & # Binutos por Unidad de Wi:i>2 # & C

4staci2n de ;raba3o 1 2 $

Cada estaci2n de traba3o tiene una disponibilidad m5-ima de #M' minutos por da! Sin embargo, las estaciones de traba3o requieren mantenimiento diario, que contribuye al 1'F, 1#F y 12F de los #M' minutos totales de que se dispone diariamente para las estaciones 1, 2 y $ respectivamente! 8a compaa desea determinar las unidades diarias que se ensamblar5n de Wi:i>1 y Wi:i>2 a (in de minimi)ar la suma de tiempos no usados (inactivos" en la tres estaciones! Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad de Unidades %iarias de Wi:i > 1 -2 + la Cantidad de Unidades %iarias de Wi:i > 2 Bin . + -1 / -2 VV!(1" Su3eto a: C-1 / #-2 0 ('!1"(#M'" VV!! (2" &-1 / &-2 0 ('!1#"(#M'" VVV!($" #-1 / C-2 1 ('!12"(#M'" !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 24: Una compaa de productos electr2nicos, produce dos modelos de radio, cada uno en una lnea de producci2n de volumen di(erente! 8a capacidad diaria de la primera lnea es de C' unidades y la segunda es de K& radios! Cada unidad del primer modelos utili)a 1' pie)as de ciertos componente electr2nicos, en tanto que cada unidad del segundo modelos requiere oc<o pie)as del mismo componente! 8a disponibilidad diaria m5-ima del componente especial es de M'' pie)as! 8a ganancia por unidad de modelos 1 y 2 es S$' y S 2', respectivamente! %etermine la producci2n diaria 2ptima de cada modelo de radio! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !-"#$

-1 + la Cantidad de producci2n del modelo 1 de ?adio -2 + la Cantidad de producci2n del modelo 2 de ?adio Ba- . + $'-1 / 2'-2 VV!(1" Su3eto a: -1 0 C' VV!! (2" 1'-1 / M-2 0 M'' VVV!($" -2 0 K& !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 25: %os productos se elaboran al pasar en (orma sucesiva por tres m5quina! 4l tiempo por m5quina asignado a los productos est5 limitado a 1' <oras por da! 4l tiempo de producci2n y la ganancia por unidad de cada producto son: Binutos Por Unidad Producto B5quina 1 B5quina 2 B5quina $ Panancia 1 1' C M S2 2 & 2' 1& S$ Dota: %etermine la combinaci2n 2ptima de los productos! Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad de Unidades del Producto 1 -2 + la Cantidad de Unidades del Producto 2 Bin . + 2-1 / $-2 VV!(1" Su3eto a: 1'-1 / &-2 0 1' VV!! (2" C-1 / 2'-2 0 1' VVV!($" M-1 / 1&-2 0 1' !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 ' Problema 26:
Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisi2n locales! Su presupuesto limita los gastos de publicidad de S1''' por mes cada minutos de anuncio en la radio cuesta S& y cada minuto de publicidad en televisi2n cuesta S1''! 8a compaa deseara utili)ar la radio cuando menos dos veces m5s que la televisi2n! 8a e-periencia pasada muestra que cada minuto de publicidad por televisi2n generar5 en tQrminos generales 2& m5s venta que cada minutos de publicidad por la radio! %etermine la asignaci2n 2ptima del presupuesto mensual por anuncios por radio y televisi2n!

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !."#$

Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de presupuesto mensual para el ?adio

-2 + la Cantidad de presupuesto mensual para el ;elevisor Ba- . + -1 / -2 VV!(1" Su3eto a: &-1 / 1''-2 0 1''' VV!! (2" -2 1 (2"(-1" -1 1 (2&"(-2" VVV!($" -1, -2 1 ' Problema 27: Una compaa elabora dos productos: 7 y 9! 4l volumen de ventas del producto 7 es cuando menos el C'F de las ventas totales de los dos productos! 7mbos productos utili)an la misma materia prima, cuya disponibilidad diaria est5 limitada a 1'' lb! 8os productos 7 y 9 utili)an esta materia prima en los ndices o tasas de 2 lb unidad y # lb unidad, respectivamente! 4l precio de venta de los productos es S2' y S#' por unidad! %etermine la asignaci2n 2ptima de la materia prima a los dos productos! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de Unidades del Producto 7 -2 + la Cantidad de Unidades del Producto 9 Ba- . + 2'-1 / #'-2 VV!(1" Su3eto a: 2-1 / #-2 0 1'' VV!! (2" -1 1 ('!C"(C'" VVV!($" -1, -2 1 ' Problema 28: Una compaa elabora dos tipos de sombreros! Cada sombrero del primer tipo requiere dos veces m5s tiempo de manos de obra que un producto del segundo tipo! Si todos los sobreros son e-clusivamente del segundo tipo! 8a compaa puede producir un total de &'' unidades al da! 4l mercado limita las ventas diarias del primero y segundo tipos a 1&' y 2'' unidades! Sup2ngase que la ganancia que se obtiene por producto es SM por el tipo 1 y S& para el tipo 2! %etermine el n6mero de sobreros de cada tipo que debe elaborarse para ma-imi)ar la ganancia! Soluci2n:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg !/"#$

HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de Unidades del Sombrero ;=PA 1 -2 + la Cantidad de Unidades del Sombrero ;=PA 2 Ba- . + M-1 / &-2 VV!(1" Su3eto a: 1&'-1 / 2''-2 0 &'' VV!! (2" -1 1 (2"(2''" VVV!($" -1, -2 1 ' Problema 29: Una empresa pequea, cuenta con dos m5quina para elaborar dos productos! Cada producto tiene que pasar por la m5quina 7 y despuQs por la m5quina 9! 4l producto 1 requiere $ <oras de la m5quina 7 y 2 de la m5quina 9, mientras que el producto 2 requiere 1 <ora de la m5quina 7 y 2 <oras de la m5quina 9! 8a capacidad de las m5quina 7 y 9 son &'' y C&' <oras semanales respectivamente! 4l producto a de3a $&' pesos y el segundo producto 9 de3a C'' pesos por utilidades! 7nalice usted la situaci2n de la operaci2n de esta, dado que por escase) de materia prima no puede producir m5s de 21 unidades del producto! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de Unidades del Producto 7 -2 + la Cantidad de Unidades del Producto 9 Ba- . + $&'-1 / C''-2 VV!(1" Su3eto a: $-1 / 1-2 0 &'' VV!! (2" 2-1 / 2-2 0 C&' VV!! ($" -1 / -2 0 21 VV!!!V!(#" -1, -2 1 ' Problema 30: 4l grupo [=BP4*7\, desea <acer publicidad para su productos en tres di(erentes medios: radio, televisi2n y revista! 4l ob3etivo principal es alcan)ar tantos clientes como sea posible! Wan reali)ado un estudio y el resultado es: D6mero de clientes potenciales que puede %urante el da %urante la noc<e ?adio ?evistas #&',''' M'',''' CK&,''' 2'','''

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $0"#$

alcan)ar por unidades de publicidad &'',''' 1,''',''' C&',''' 2&',''' [=BP4*7\ no quiere gastar m5s de S1,2'',''! 7dem5s en publicidad por televisi2n no desean gastar m5s de K&' mil pesos! Se desean comprar tres unidades de televisi2n durante el da y 2 unidades durante la noc<e! Plantee el problema como un modelo de programaci2n lineal! Soluci2n: HUuQ es lo que vamos a B7*=B=.7?I -1 + la Cantidad de clientes Potenciales por da -2 + la Cantidad de clientes Potenciales por noc<e -$ + la Cantidad de clientes por ?adio -# + la Cantidad de clientes por revistas Ba- . + -1 / -2 / -$ / -#VV!(1" Su3eto a: (?4S;?=CC=AD4S %4 9787DC4" -1 / -2 / -$ / -# 0 1,2'',''' -1 / -2 0 K&',''' -1 1 #&',''' -1 0 &'',''' -2 1 M'',''' -2 0 1,''',''' -$ 1 $K&,''' -$ 0 C&',''' -# 1 2'',''' -# 0 2&',''' $-1 0 2-2 Problema 31: 8a seora Borales tiene una dieta a seguir, la cual re6ne los siguientes requisitos alimenticios! 7l menos # mg! de vitamina 7 7l menos C mg! de vitamina 9 7 lo m5s $ mg! de vitamina % 7s mismo, la dieta est5 (ormada por pan, queso, buebo, y carne! 8a tabla siguiente nos da los requerimientos por vitamina en mg! as como el costo: Contenido en mg por gramo de producto P?A%UC;A P7D CAS;A #' V=;7B=D7 7 '!2' V=;7B=D7 9 '!1M V=;7B=D7 % '!1'

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $!"#$

UU4SA 9U49AS C7?D4 Soluci2n:

$1 1@ &$

'!1& '!1& '!$'

'!1' '!#' '!$&

'!1# '!1& '!1C

HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad a comprar de P7D -2 + la Cantidad a comprar de UU4SA -$ + la Cantidad a comprar de WU4VA -# + la Cantidad a comprar de C7?D4 Bin ] + #'-1 / $1-2 / 1@-$ / &$-#VV!(1" Su3eto a: '!2'-1 / '!1&-2 / '!1&-$ / '!$'-# 1 # '!1M-1 / '!1'-2 / '!#'-$ / '!$&-# 1 C '!1'-1 / '!1#-2 / '!1&-$ / '!1C-# 1 $ -1, -2, -$, -# 1 ' Problema 32: (=nversiones" 7 Nulio que es asesor de inversiones, se le presentan # proyectos con sus respectivos costos en un perodo de tres aos, as como la utilidad total! 4l requiere ma-imi)ar la utilidad total disponiendo de S&','''G S2#,'''G y S$',''' en cada uno de los aos siguientes: P?A^4C;A U;=8=%7% CAS;A CAS;A CAS;A ;A;78 7_A 1 7_A 2 7_A $ *1 1'' C 1# & *2 @' 2 M 1# X3 K& @ 1@ 1M *# M' & 2 @ Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad de Ba) 8ibra por libra de 7limento -2 + la Cantidad de Warina de Soya 8ibra por libra de 7limento Bin . + '!2-1 / '!C-2 VV!(1" Su3eto a: '!''1-1 / '!''2-2 0 (@'"('!'1" VV!! (2" '!'@-1 / '!C-2 0 (@'"('!$" VVV!($" '!'2-1 / '!'C-2 1 (@'"('!'&" !!!!!!!!!! (#" lo que queda Planteado -1, -2 1 '

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $$"#$

%isponibilidad: 8as cantidades disponibles por ao se asignan a las di(erentes variables o proyectos ba3o estas restricciones para optimi)ar o ma-imi)ar la utilidad total! Problema 33: Sup2ngase que el 9anco de CrQdito al Campesino tiene dos planes de inversi2n a saber: 4l primero en el programa de tierras de riego, el segundo en el programa de tierras de temporal! 4l primer programa regresa un $'F de la inversi2n al (in del ao, mientras que el segundo plan regresa un C&F de la inversi2n, para el tQrmino de dos aos! 8os intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera de ambos planes! :ormule el programa lineal que le permita al banco ma-imi)ar la inversi2n total en un se-enio, si la inversi2n es de S 1'' millones! Soluci2n: HUuQ es lo que vamos a B7*=B=.7?I -i? + la Cantidad de inversi2n de riesgo a una ao i -i; + la Cantidad de inversi2n ;emporal en 2 aos i donde i + 1, 2, $, #, &, C! Ba- . + -1 / -2 / -$ / -#VV!(1" Su3eto a: (?4S;?=CC=AD4S %4 9787DC4" -1? / -1; 0 1'',''' -2? / -2; 0 1!$'-1? -$? / -$; 0 1!$'-2? / 1!C&-1; -#? / -#; 0 1!$'-$? / 1!C&-2; -&? / -&; 0 1!$'-#? / 1!C&-$; -C? 0 1!$'-&? / 1!C&-#; -1;, -? 1 ' Problema 34: Una compaa de per(umes puede anunciar su producto mediante el uso de estaciones de radio y televisi2n! Su presupuesto limita los gastos de publicidad a S1,&'' por mes! Cada minuto de anuncio en la radio cuesta S1& y cada minuto de publicidad en televisi2n cuesta S@'! 8a compaa deseara utili)ar la radio cuando menos dos veces m5s que la televisi2n! 8os datos <ist2ricos muestran que cada minuto de publicidad por televisi2n generar5 en tQrminos generales $' veces m5s ventas que cada minuto de publicidad por radio! %etermine la asignaci2n 2ptima del presupuesto mensual para anuncios por radio y televisi2n! Soluci2n:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $#"#$

HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad de presupuesto mensual para el ?adio -2 + la Cantidad de presupuesto mensual para el ;elevisor Ba- . + -1 / -2 VV!(1" Su3eto a: 1&-1 / @'-2 0 1&'' VV!! (2" -2 1 (2"(-1" -1 1 ($'"(-2" VVV!($" -1, -2 1 ' Problema 35: Una ;ienda de animales <a determinado que cada W5mster debera recibirla menos K' unidades de protena! 1'' unidades de carbo<idratos y 2' unidades de grasa! Si la tienda vende los seis tipos de alimentos mostrados en la tabla! HUuQ me)cla de alimento satis(ace las necesidades a un costo mnimo para la tiendaI 7limento 7 9 C % 4 : Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad a me)clar de 7 -2 + la Cantidad a me)clar de 9 -$ + la Cantidad a me)clar de C -# + la Cantidad a me)clar de % -& + la Cantidad a me)clar de 4 -C + la Cantidad a me)clar de : Bin ] + 2-1 / $-2 / &-$ / C-# / M-& / M-CVV!(1" Su3eto a: 2'-1 / $'-2 / #'-$ / #'-# / #&-& / $'-C 0 K' !!!!!!!!! P?A;4`D7 &'-1 / $'-2 / 2'-$ / 2&-# / &'-& / 2'-C 0 1'' >>>>>> C7?9AW=%?7;AS #-1 / @-2 / 11-$ / 1'-# / @-& / 1'-C 0 2' >>>>>>>>>> P?7S7 -1, -2, -$, -# 1 ' Protenas Carbo<idratos (Unidades An)a" (Unidades An)a" 2' $' #' #' #& $' &' $' 2' 2& &' 2' Prasa (Unidades An)a" # @ 11 1' @ 1' Costo (An)a" 2 $ & C M M

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $*"#$

Problema 35: Una compaa manu(acturera local produce cuatro de(erentes productos met5licos que deben maquinarse, pulirse y ensamblarse! 8a necesidades espec(icas de tiempo (en <oras" para cada producto son las siguientes: Producto = Producto == Producto === Producto =V Baquinado $ 2 2 # Pulido 1 1 2 $ 4nsamble 2 1 2 1

8a compaa dispone semalmente de #M' <oras para maquinado, #'' <oras para el pulido y #'' <oras para el ensamble! 8as ganancias unitarias por producto son SC, S#, SC y SM respectivamente! 8a compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente &' unidades del producto 1 y 1'' unidades de cualquier combinaci2n de los productos == y ===, seg6n sea la producci2n, pero s2lo un m5-imo de 2& unidades del producto =V! Hcu5ntas unidades de cada producto debera (abricar semanalmente la compaa a (in de cumplir con todas las condiciones del contrato y ma-imi)ar la ganancia totalI Considere que las pie)as incompletas como un modelo de Programaci2n 8ineal! Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad a (abricar del producto = -2 + la Cantidad a (abricar del producto == -$ + la Cantidad a (abricar del producto === -# + la Cantidad a (abricar del producto =V Bin ] + C-1 / #-2 / C-$ / M-#VV!(1" Su3eto a: $-1 / 2-2 / 2-$ / #-# 0 #M' 1-1 / 1-2 / 2-$ / $-# 0 #'' 2-1 / 1-2 / 2-$ / 1-# 0 #'' -1 1 &' -2 / -$ 1 1'' -# 0 2& -1, -2, -$, -# 1 ' Problema 36: Se procesan cuatro productos sucesivamente en dos m5quina! 8os tiempos de manu(actura en <oras por unidad de cada producto se tabulan a continuaci2n para las dos m5quinas:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $+"#$

B5quina 1 2

Producto 1 2 $

Producto 2 $ 2

Producto $ # 1

Producto # 2 2

4l costo total de producir una unidad de cada producto est5 basado directamente en el tiempo de m5quina! Suponga que el costo por <ora para las m5quina 1 y 2 es S1' y S1&! 8as <oras totales presupuestadas para todos os productos en las m5quina 1 y 2 son &'' y $M'! si el precio de venta por unidad para los productos 1, 2, $ y # en SC&, SK', S&& y S#&, (ormule el problema como modelo de programaci2n lineal para ma-imi)ar el bene(icio neto total! Soluci2n: HUuQ es lo que vamos a Ba-imi)arI -1 + la Cantidad a (abricar del producto 1 -2 + la Cantidad a (abricar del producto 2 -$ + la Cantidad a (abricar del producto $ -# + la Cantidad a (abricar del producto # Ba- ] + C&-1 / K'-2 / &&-$ / #&-#VV!(1" Su3etos a: 2-1 / $-2 / #-$ / 2-# 0 &'' $-1 / 2-2 / 1-$ / 2-# 0 $M' -1, -2, -$, -# 1 ' Problema 37: 8a compaa %elta tiene maquinaria especiali)ada en la industria de pl5stico! 8a compaa se dispone a iniciar operaciones el pr2-imo mes de enero y cuenta con S$'',''' y die) m5quinas! 8a operaci2n de cada m5quina requiere de S#,'''!'' al inicio de una mes para producir y al (in del mes la cantidad de S@,'''!'' sin embargo, para cada dos m5quinas se necesita un operador cuyo sueldo mensual es de S$'''!'' pagando al principio del mes! 8a compaa se propone planear su producci2n, empleo de operador y compra de maquinaria que debe tener, al principio del mes siete, al m5-imo n6mero de m5quina en operaci2n! 7l principio de cada mes la compaa tiene disponibles tres alternativas para adquirir maquinaria! 4n la primera alternativa puede comprar m5quina de S2','''!'' cada una con un periodo de entrega de una mes! 4sto es, si al principio de cada mes [t\ se pide y paga la maquinaria, est5 se entregar5 al principio del mes t / 1! 4n la segunda alternativa, se puede comprar en S1&,'''!'' cada maquinaria, pero el periodo de entrega es en dos meses! 8a 6ltima alternativa s comprar en S1','''!'' cada m5quina con un periodo de entrega en tres meses!

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $,"#$

:ormule un modelo de programaci2n lineal que permita determinar la poltica de compra de maquinaria, producci2n y pago de operadores en cada mes, de manera tal que al principio del mes siete tenga el m5-imo n6mero de m5quina en operaci2n! Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad a (abricar del producto = -2 + la Cantidad a (abricar del producto == -$ + la Cantidad a (abricar del producto === -# + la Cantidad a (abricar del producto =V Bin ] + C-1 / #-2 / C-$ / M-#VV!(1" Su3eto a: $-1 / 2-2 / 2-$ / #-# 0 #M' 1-1 / 1-2 / 2-$ / $-# 0 #'' 2-1 / 1-2 / 2-$ / 1-# 0 #'' -1 1 &' -2 / -$ 1 1'' -# 0 2& -1, -2, -$, -# 1 ' Problema 38: Una compaa de productos qumicos que labora las 2# <oras del da tiene las siguientes necesidades de personal tQcnico y especiali)ado Periodo 1 2 $ # & C Wora del da C L 1' 1' L1# 1# L 1M 1M L22 22 L '2 '2 > 'C Personal tQcnico 2' #' M' #& 2& 1' Personal 4speciali)ado M 12 1& @ $ 2

Abserve que el periodo 1 sigue al periodo C! Considere que cada persona en la compaa labora M <oras consecutivas! Suponga que * t y .t, denotan el n6mero de personas tQcnicas y especiali)adas, respectivamente, que empie)an a traba3ar al inicio del periodo t en cada da! 4n esta compaa, el acuerdo sindical establece que en todo momento debe <aber por lo menos tres veces el n6mero de personal tQcnico que de personal especiali)ado! 4stable)ca un modelo de programaci2n lineal pata determinar el mnimo n6mero de personal tQcnico y especiali)ado para satis(acer las necesidades diarias de traba3o en el compaa!

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $-"#$

Soluci2n: -i? + la Cantidad de personal tQcnico -i; + la Cantidad de personalidad especiali)ado donde i + 1, 2, $, #, &, C! Bin . + -1 / -2 Su3etos a: 2'-1 / M-2 1 C' #'-1 / 12-2 1 12' M'-1 / 1&-2 1 2#' #&-1 / @-2 1 $(#&" 2&-1 / $-2 1 K& 1'-1 / 2-2 1 $' Problema 39: :errocarriles Dacionales de BQ-ico tiene al inicio del pr2-imo ao la siguiente demanda de locomotoras diesel para ocupar su sistema en todo el pas: ;rimestre 8ocomotoras %iesel 1 K&' 2 M'' $ KM'

8a gerencia de (errocarriles puede satis(acer su demanda mediante la combinaci2n de las siguientes alternativas: a" Uso de la e-istencia de locomotoras diesel en estado de traba3o b" Compra de locomotoras al e-tran3ero las cuales pueden entregarse al principio de cualquier trimestre c" ?eparar locomotoras en los talleres nacionales con car5cter normal! 4l tiempo re reparaci2n es de C meses! d" ?eportar locomotoras en los talleres nacionales con car5cter urgente! 4l tiempo de reparaci2n es de $ meses! 8a alternativa b tiene un costo de S&,''',''' por locomotora 8a alternativa c tiene un costo de S1'',''' por locomotora 8a alternativa d tiene un costo de S2&',''' por locomotora Se estima que al principio del ao se tendr5n C&' locomotora en estado de traba3o y el presupuesto de operaci2n para ese ao es de S1'',''',''' entregado en partidas trimestrales de #', $', 2' y 1' millones respectivamente! Se supone que al (inal de cada trimestre el &F de las locomotoras debe mantenerse a reparaci2n y el &F quedan (uera de servicio! :ormule un problema de programaci2n

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $."#$

lineal que permita determinar la combinaci2n de polticas que debe tomar en cuenta la gerencias de :!:!C!C! para minimi)ar costos y satis(acer la demanda de locomotoras! Soluci2n: HUuQ es lo que vamos a Binimi)arI -1 + la Cantidad de %emanda en el trimestre 1 -2 + la Cantidad de %emanda en el trimestre 2 -$ + la Cantidad de %emanda en el trimestre $ Bin ] + &,''','''-1 / 1'','''-2 / 2&','''-$ VV!(1" Su3eto a: -1 / -2 / -$ 0 1'',''',''' K&'-1 / M''-2 / KM'-$ 1 C&' -1 1 ('!'&"(K&'" -2 1 ('!'&"(M''" -$ 1 ('!'&"(KM'" -1, -2, -$, -# 1 ' Problema 40: Una compaa produce a)6car morena, a)6car blanca, a)6car pulveri)ada y mela)as con el 3arabe de la caa de a)6car! 8a compaa compra #''' toneladas de 3arabe a la semana y tiene un contrato para entregar un mnimo de 2& toneladas semanales de cada tipo de a)6car! 4l proceso de producci2n se inicia (abricando a)6car morena y mela)as con el 3arabe! Una tonelada de 3arabe produce '!$ toneladas de a)6car morena y '!1 toneladas de mela)as! %espuQs el a)6car blanca se elabora procesando a)6car morena! Se requiere 1 tonelada de a)6car morena para producir '!M toneladas de a)6car blanca! :inalmente, el a)6car pulveri)ada se (abrica de la a)6car blanca por medio de un proceso de molido especial, que tiene @&F de e(iciencia de conversi2n (1 tonelada de a)6car blanca produce '!@& toneladas de a)6car pulveri)ada"! 8as utilidades por tonelada de a)6car morena, a)6car blanca, a)6car pulveri)ada y mela)as son de 1&', 2'', 2$', y $& d2lares, respectivamente! :ormule el problema como un programa lineal! S"#$%&'() 8a producci2n de cada tipo de a)6car de acuerdo al proceso de producci2n se detalla a continuaci2n por cada tonelada de material empleado!
P*"+$%%&'( p"* t(, a)!morena mela)a '!$ '!1 a)!blanca '!M '!@& a)!pulveri)ada

Narabe (1tn" 7)! Borena (1tn" 7)! 9lanca (1tn"

%eterminamos las variables de decisi2n:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg $/"#$

*i + producto obtenido (toneladas por semana", donde i: 1, 2, $, #G representa los di(erentes tipos de productos! 1: a)6car morena, 2: mela)a, $: a)6car blanca, #: a)6car pulveri)ada! 8as restricciones: *1 '!$ / *2 '!1 0+ #''' (?estricci2n para tn! de 3arabe"
*1 1+2&''' (?estricci2n para tn! de a)6car morena" *$ '!M 1+ 2&''' (?estricci2n para tn! de a)6car blanca" *# '!@& 1+2&''' (?estricci2n para tn! de a)6car pulveri)ada" *1, *2, *$, *# 1+' (?estricci2n de no negatividad" 8a (unci2n ob3etivo para ma-imi)ar las utilidades: (!o: ma-! ) + 1&'*1 / 2''*$ / 2$'*# / $&*2 8a estructura del modelo es la siguiente: *i + producto obtenido (toneladas por semana" i: 1, 2, $, # :!A Ba- ) + 1&'*1 / 2''*$ / 2$'*# / $&*2

S!a:
*1 '!$ / *2 '!1 0+ #''' *1 1+2&''' *$ '!M 1+ 2&''' *# '!@& 1+2&''' *1, *2, *$, *# 1+' (?estricci2n para tn! de 3arabe" (?estricci2n para tn! de a)6car morena" (?estricci2n para tn! de a)6car blanca" (?estricci2n para tn! de a)6car pulveri)ada" (?estricci2n de no negatividad"

Problema 41: Cuatro productos se procesan en secuencia de dos maquinas! 8a siguiente tabla proporciona los datos pertinentes al problema!
M34$&(0 1 2 P*-%&" +- 7-(t0 P"* $(&+0+ (6) T&-.p" +- /01*&%0%&'( p"* $(&+0+ (2"*0) C"st" P*"+, 1 P*"+, 2 P*"+, 3 P*"+, 5 (6) / 2"*0 1' 2 $ # 2 & $ 2 1 2 C& K' && #& C0p0%&+0+ (2"*0) &'' $M'

:ormular el modelo como un modelo de programaci2n lineal! S"#$%&'() %eterminamos las variables de decisi2n: *i3: unidades producidas por tipo de producto 3: 1, 2, $, #! utili)ando cada maquina i: 1, 2! 8as restricciones: 2*11/ $*12 / #*1$ / 2*1# 0+ &'' (?estricci2n de capacidad de la maq! 1" $*21 / 2*22 / 1*2$ / 2*2# 0+$M' (?estricci2n de capacidad de la maq! 2" 8a (unci2n ob3etivo para ma-imi)ar las utilidades: Ba- ) + C&(*11 / *12" / K'(*12 / *22" / &&(*1$ / *2$" / #&(*1# / *2#" >

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg #0"#$

1' (2*11 / $*12 / #*1& / 2*1#" > &($*21 / 2*22 / 1*2$ / 2*2#" Simpli(icando: ma- ) + #&*11 / &'*21 / #'*12 / C'*22 / 1&*1$ / &'*2$ / 2&*1# /$&*2# 8a estructura del modelo es la siguiente:
*i3: unidades producidas por tipo de producto 3: 1, 2, $, #! Utili)ando cada maquina i: 1, 2! :: A Ba- ) + #&*11 / &'*21 / #'*12 / C'*22 / 1&*1$ / &'*2$ / 2&*1# /$&*2# S!a: 2*11/ $*12 / #*1$ / 2*1# 0+ &'' (?estricci2n de capacidad de la maq! 1" $*21 / 2*22 / 1*2$ / 2*2# 0+$M' (?estricci2n de capacidad de la maq! 2" *11, *12, *1$, *1#, *21, *22, *2$, *2# 1+' (?estricci2n de no negatividad"

Problema 42:
Con rubes y )a(iros un empresario produce dos tipos de anillos! Un anillo tipo 1 requiere 2 rubes, $ )a(iros y 1 <ora de traba3o de un 3oyero! Un anillo tipo 2 requiere $ rubes, 2 )a(iros y 2 <oras de traba3o de un 3oyero! Cada anillo tipo 1 se vende a #'' d2lares, y cada anillo tipo 2, a &'' d2lares! Se pueden vender todos los anillos producidos! 7ctualmente, se dispone de 1'' rubes, 12' )a(iros y K' <oras de traba3o de un 3oyero! Se puede comprar m5s rubes a un costo de 1'' d2lares el rub! 8a demanda del mercado requiere de una producci2n de por lo menos 2' anillos del tipo 1 y por lo menos 2& anillos del tipo 2! :ormular el problema para ma-imi)ar la ganancia!a Soluci2n: R-4$-*&.&-(t" p"* $(&+0+ ;ipo de anillo %isponibilidad ;ipo 1 ;ipo 2 ?ubes (unid" 2 $ .a(iros (unid" $ 2 Wrs><ombre 1 2 K' Precio (S unid" #'' &'' %emanda (unid" 2' 2& %eterminamos las variables de decisi2n: *i: cantidad de anillos de tipo i + 1, 2 8as restricciones: 2*1 / $*2 L *$ 0+ 1'' (?estricci2n para la cantidad de rubes" $*1 / 2*2 0+ 12' (?estricci2n para la cantidad de )a(iros" *1 / 2*2 0+ K' (?estricci2n de <oras de traba3o de un 3oyero" *1 1+ 2' (?estricci2n para la demanda del tipo 1" *2 1+ 2& (?estricci2n para la demanda del tipo 2" 8a (unci2n ob3etivo para ma-imi)ar las utilidades: Ba- ) + #''*1 / &''*2 > 1''*$ 8a estructura del modelo es la siguiente:

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg #!"#$

*i: cantidad de anillos de tipo i + 1, 2 :!A: Ba- ) + #''*1 / &''*2 L 1''*$ S!a: 2*1 / $*2 L *$ 0+ 1'' (?estricci2n para la cantidad de rubes" $*1 / 2*2 0+ 12' (?estricci2n para la cantidad de )a(iros" *1 / 2*2 0+ K' (?estricci2n de <oras de traba3o de un 3oyero" *1 1+ 2' (?estricci2n para la demanda del tipo 1" *2 1+ 2& (?estricci2n para la demanda del tipo 2" *1, *2, *$ 1+' (?estricci2n de no negatividad"

Problema 43:
Para una 3ornada de 2# <oras un <ospital esta requiriendo el siguiente personal para el 5rea de en(ermera, se de(ine C turnos de # <oras cada uno! N8.-*" .9(&." +- p-*s"(0# # M 1' K 12 #

T$*(" 2:'' > C:'' C:'' > 1':'' 1':'' > 1#:'' 1#:'' > 1M:'' 1M:'' > 2':'' 2':'' > 2#:''

8os contratos laborales son de M <oras consecutivas por da! 4l ob3etivo es encontrar el n6mero menor de personas que cumplan con los requerimientos! :ormule el problema como un modelo de programaci2n lineal! S"#$%&'() %eterminamos las variables de decisi2n: *i + Cantidad de personal por cada turno i + 1, 2, $, #, &, C! N-%-s&+0+-s +- p-*s"(0# p"* 2"*0*&" C:'' > 1':'' 1':'' > 1#:'' 1#:'' > 1M:'' 1M:'' > 2':'' 2':'' > 2#:'' *1 *2 *2 *$ *$ *# *# *& *& *C M 1' K 12 #

Woras

2:'' > C:'' *1

Personal

*C #

8as restricciones de personal por turno son: *1 / *C 1+ # *1 / *2 1+M *2 / *$ 1+1' *$ / *# 1+K

Universidad Nacional dela Amazonia Peruana Facultad de Ingeniera de Sistemas e Informatica Investigacin Operativa - I %Pro&lemas San 'ar(uinos)

Pg #$"#$

*# / *& 1+12 *& / *C 1+# 8a (unci2n ob3etivo para minimi)ar la cantidad de personal Bin ) + *1 / *2 / *$ / *# / *# / *& / *C 8a estructura del modelo es la siguiente: *i + Cantidad de personal por cada turno i + 1, 2, $, #, &, C! : :A Bin ) + *1 / *2 / *$ / *# / *# / *& / *C S!a: *1 / *C 1+ # *1 / *2 1+ M *2 / *$ 1+ 1' *$ / *# 1+ K *# / *& 1+ 12 *& / *C 1+ # *1, *2, *$, *#, *&, *C 1+ ' (?estricci2n de no negatividad"