Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad.

De Investigacin de Operaciones FII-UNP 1) Una empresa fabricante de productos electrnicos manufactura tres tipos de productos: Transistores; Micromdulos y Circuitos Ensamblados. Posee cuatro zonas o reas de fabricacin: a) Produccin de Transistores b) Ensamblaje de Circuitos c) Control de Calidad de Transistores y Micromdulos y, d) Ensamblaje y Prueba de los Circuitos Ensamblados. Producir un transistor requiere: 0.1 horas de capacidad del rea de produccin de transistores; 0.5 horas de capacidad del rea de control de calidad de transistores y 0.70 soles de costos directos. Producir un micromdulo requiere: 0.4 horas de capacidad del rea ensamblaje de circuitos, 0.5 horas de capacidad del rea de control de calidad, 3 transistores y 0.50 de costos directos. Producir un circuito ensamblado requiere 0.1 horas de capacidad del rea ensamblaje de circuitos, 0.5 horas del rea de ensamblaje y prueba de circuitos ensamblados, un transistor, tres micromdulos y S/. 2.00 de costos directos. Cualquiera de los tres productos se vende suelto en cantidades ilimitadas a precios de S/.2.00, S/.8.00 y S/.25.00 cada uno respectivamente (transistores, micromdulos y c. ensamblados). Si existe 200 horas de trabajo disponible en cada una de las cuatro reas de produccin en el prximo mes, que productos y en que cantidad deben producirse para alcanzar la utilidad mxima.

Solucin Se debe tener presente que la produccin de un Micromdulo se requiere 3 Transistores adems del tiempo de paso por las diversas reas que le compete, as mismo la produccin de un Circuito ensamblado requiere de tres Micromdulos y un Transistor adems del tiempo de paso en las reas que le concierne; lo cual nos indica que para la elaboracin de cada tipo de producto se debe considerar los productos que ellos necesitan como si fueran especialmente hechos para ellos esto implica el calculo total del tiempo total en cada rea de fabricacin as como tambin el calculo total del costo directo lo cual se resume en la tabla No1:

Pg 1 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Tabla No1: Clculo de horas utilizadas de las diferentes reas para los tres productos PRODUCTO REAS TIEMPO Circuito DISPONIBLE Transistor Micromdulo Ensamblado Produccin de 3 x 0.1 = 0.3 hrs 1 x 0.1 = 0.1 hrs Transistores 3 x 0.3 = 0.9 hrs 200 hrs 0.1 hrs 1.0 hrs Ensamblaje de 0.4 hrs 3 x 0.4 = 1.2 hrs Circuitos +0.1 hrs 200 hrs 1.3 hrs Control de 3 x 0.5 = 1.5 hrs 3 x 2.0 = 6.0 hrs Calidad de +0.5 hrs +0.5 hrs Transistores y 0.5 hrs 2.0 hrs 6.5 hrs 200 hrs Micromdulos Ensamblaje y Prueba de los Circuitos 0.5 hrs 200 hrs Ensamblados 3 x 0.70 = 2.10 1 x 0.70 = 0.70 +0.50 3 x 2.60 = 7.80 +2.00 Costos Directos S/. 0.70 S/. 2.60 S/. 10.50 Precio de Venta S/. 2.00 S/. 8.00 S/. 25.00 Definicin de las variables de decisin: X1: Es el nmero total de Transistores producidos X2: Es el nmero total de Micromdulos producidos X3: Es el nmero total de Circuitos Ensamblados producidos

La funcin objetivo se define entonces como la maximizacin de la utilidad la cual esta representada por la siguiente Funcin lineal: Max U = (2.00 0.70)X1 + (8.00-2.60)X2 + (25.00-10.50)X3 o Max U = 1.3X1 + 5.4X2 + 14.5X3

Las restricciones se obtienen en forma directa del cuadro y representan el tiempo utilizado en cada rea de fabricacin en consecuencia se tienen 4 restricciones como sigue: 0.1X1 + 0.3X2 + 1.0X3 <= 200 0.4X2 + 1.3X3 <= 200 0.5X1 + 2.0X2 + 6.5X3 <= 200 + 0.5X3 <= 200 X1,X2,X3 >= 0 Pg 2 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 2) Tengo ahora 100 dlares. Durante los prximos tres aos, hay las siguientes inversiones: Inversin A. Cada dlar invertido ahora produce 0.10 de dlar dentro de un ao y 1.30 dlares dentro de tres aos. Inversin B. Cada dlar invertido ahora produce 0.20 de dlar dentro de un ao y 1.10 dlares dentro de tres aos. Inversin C. Cada dlar invertido dentro de un ao producir 1.50 dlares dentro de tres aos. Cada ao se puede colocar el dinero no invertido en fondos del mercado de dinero, lo que produce 6% de inters anual. Se puede colocar a lo ms 50 dlares en cada una de las inversiones A, B y C. Formule un PL para maximizar el efectivo en caja, dentro de tres aos Solucin Una Imagen Vale ms que mil Palabras
0.1X1A+0.2X1B +1.06Fond1 1.3X1A+1.1X1B+1.5X2C +1.06Fond3

100

1.06Fond2

1 X1A X1B Fond1

2 X2C Fond2

3 Fond3

Al inicio del 1er ao se tiene $100 que se invierten del siguiente modo: X1A dlares al inicio del 1er ao en el Proyecto de Inversin A, X1B dlares al inicio del 1er ao en el Proyecto de Inversin B, Fond1 dlares al inicio del 1er ao en Fondos del mercado de dinero 0 dlares en el proyecto de Inversin C dado que este proyecto no es factible invertir sino hasta dentro de un ao es decir al inicio del ao 2. La primera restriccin es: X1A + X1B + Fond1 = 100 Pg 3 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Al inicio del segundo ao se cuenta con el dinero producido en el primer ao por las inversiones efectuadas y mostradas anteriormente, a saber : 0.1X1A+0.2X1B+1.06Fond1. Este dinero se invierte del siguiente modo: X2C dlares al inicio del 2do ao en el Proyecto de Inversin C Fond2 dlares al inicio del 2do ao en Fondos del mercado de dinero La segunda restriccin es: X2C + Fond2 = 0.1X1A + 0.2X1B + 1.06Fond1

Al inicio del 3er ao solo se cuenta con: 1.06Fond2 dlares, producto de la inversin de Fond2 dlares en el ao anterior. La tercera restriccin es: Fond3 = 1.06Fond2

Al final de los tres aos se cuenta con: 1.3X1A+1.1X1B+1.5X2C+1.06Fond3 lo cual hay que maximizar, en consecuencia la funcin objetivo es: FO Max U = 1.3X1A + 1.1X1B + 1.5X2C + 1.06Fond3

Sin embargo por las condiciones del problema se tiene tres restricciones ms que dependen de la capacidad de inversin en los proyectos como se puede observar: X1A <= 50, X1B <= 50 y X2C <= 50

Resumiendo el modelo matemtico de Pl es: Max U = 1.3X1A + 1.1X1B + 1.5X2C + 1.06Fond3 sa X1A + X1B + Fond1 = 100 X2C + Fond2 = 0.1X1A + 0.2X1B + 1.06Fond1 Fond3 = 1.06Fond2 X1A <= 50 X1B <= 50 X2C <= 50 Xij>=0 Fond1,Fond2,Fond3>=0
Rpta: X1A=50 X1B=9.3023 X2C=50, Fond1=40.6977 y Max U=150.2325

Pg 4 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 3) Una fbrica de papel recibi tres pedidos de rollos de papel con los anchos y longitudes indicadas en la tabla siguiente: Pedido N 1 2 3 Ancho (pies) 5 7 9 Longitud (pies) 10000 30000 20000

Los rollos se producen en la fbrica con dos anchos estndar, 10 y 20 pies, los cuales hay que recortar a los tamaos especificados por los pedidos. No existe lmite sobre la longitud de los rollos estndar ya que para propsitos prcticos los rollos de longitud limitada pueden unirse para proporcionar las longitudes requeridas. Formule el problema como uno de programacin lineal que permita determinar el esquema de produccin (modelos de corte) que minimice la prdida por ajuste y satisfaga la demanda dada.

Solucin Primero se deben identificar los diferentes tipos de corte que se pueden hacer con cada tipo de papel determinando en cada caso los desperdicios esto se resume en la tabla que sigue: Anchura X11 5 7 9 Prdida 2 0 0 0 i = 1 (10) X12 0 1 0 3 X13 0 0 1 1 X21 4 0 0 0 X22 2 1 0 3 i = 2 (20) X23 2 0 1 1 X24 1 2 0 1 X25 0 1 1 4 X26 0 0 2 2 10000 30000 20000 Requisitos

Sean S1, S2 y S3 las longitudes producidas en exceso de los rollos con anchos de 5, 7 y 9, respectivamente. Entonces el modelo queda definido como:

Min Z = 3X12 + X13 + 3X22 + X23 + X24 + 4X25 + 2X26 + 5S1 + 7S2 + 9S3 s.a 2X11 + 4X21 + 2X22 + 2X23 + X24 - S1 X12 + X22 + 2X24 + X25 X13 + X23 + X25 + 2X26 -S2 -S3 = 10000 = 30000 = 20000

Xij 0, Si 0 Para toda i y todas las j

Pg 5 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 4) Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1000 rollos de 56 pulgadas de ancho. Si la papelera tiene solamente rollos de 108 pulgadas de ancho, como deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel. Solucin Tipos de corte posibles en papel de 108 Ancho 30 45 56 Perdida X1 2 1 0 3 X2 0 1 1 7 X3 1 0 1 22 X4 0 2 0 18 X5 3 0 0 18 Requisitos 800 500 1000

El modelo matemtico de Pl es: Min Dt = 3X1 + 7X2 + 22X3 + 18X4 + 18X5 sa 2X1 + X1 + X2 + X2 + X3 X1, X2, X3 X3+ + 2X4 + 3X5 = = = >= 800 500 1000 0

4) Un fabricante pude producir normalmente 450 unidades del producto X en un mes. Pero con arreglos especiales, a un costo de $1.50 por cada unidad adicional; la capacidad puede incrementarse a 600 unidades al mes. Las demandas para los siguientes cuatro meses son de 200, 800, 600 y 400 unidades, respectivamente. La compaa almacena y distribuye su producto a partir de su almacn que est a cierta distancia. El transporte de la fbrica al almacn presenta un problema debido a que el fabricante tiene solo un camin adecuado que puede entregar hasta 300 unidades con un costo de $2por unidad. Un vehculo idntico est disponible para alquiler durante cualquier porcin del mes. Sin embargo, los costos son $2.50 por unidad cuando se utiliza este camin alquilado. El inventario cuesta $1.00 por unidad al mes, y el inventario disponible al inicio del mes 1 es de 100 unidades. Plantese este problema como un problema de transporte para minimizar el costo y encuentre la solucin Solucin al final de esta separata

Pg 6 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 5) Un expendio de carnes de la ciudad acostumbra preparar la carne para Hamburguesas con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda S/ 10.00 el kilo; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta S/. 8.00 el kilo. Qu cantidad de cada tipo de carne debe emplear la tienda en cada kilo de carne de Hamburguesa, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%.

Solucin Contenido porcentual por kilo de carne % de carne Carne de res Carne de cerdo 80 68 % de grasa 20 32 costo por kilo S/. 10 S/. 8

Se definen las variables de decisin como: Xr: la fraccin de kilo de carne de res Xc: la fraccin de kilo de carne de cerdo

La Funcin Objetivo ser Minimizar el costo de preparacin o sea: Min Cp = 10Xr + 8Xc Con respecto a las restricciones en este problema existe preocupacin por la cantidad de grasa la cual no debe ser superior al 25% del peso total, la cual se representa por la siguiente restriccin: 0.20Xr + 0.32Xc <= 0.25 x 1 La siguiente restriccin est referida a la cantidad que debe prepararse o sea 1 kilogramo de carne de Hamburguesa y est representada por: Xr + Xc = 1

En Resumen el modelo de Pl es: Min Cp = 10Xr + 8Xc s.a 0.20Xr + 0.32Xc <= 0.25 Xr + Xc = 1

Xr,Xc >= 0 Pg 7 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 6) Cierta corporacin tiene 3 plantas sucursales con capacidad de produccin en exceso. Las tres plantas tienen los elementos necesarios como para producir determinado

producto y el gerente ha decidido usar parte de la capacidad de produccin en exceso para tal fin. Este producto puede hacerse en 3 tamaos: grande, mediano y pequeo que dan como resultado una utilidad unitaria neta de $140, $120 y $100 respectivamente. Las plantas 1, 2 y 3 tienen la capacidad de mano de obra y equipo en exceso como para producir 750, 900 y 450 unidades por da de este producto, respectivamente sin importar el tamao o la combinacin de tamaos que se aplique. Sin embargo, el espacio de almacenamiento disponible para productos en proceso, tambin impone una limitacin sobre las tasas de produccin. Las plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio de almacenamiento disponible para productos en proceso, para un da de produccin de este artculo. Cada unidad de los tamaos grande mediano y pequeo producida por da requiere de 20, 15 y 12 pies cuadrados respectivamente. Los pronsticos de ventas indican que pueden venderse al da 900, 1200 y 750 unidades de los tamaos grande mediano y pequeo. Con el fin de mantener una carga uniforme de trabajo entre las plantas y conservar cierta flexibilidad, el gerente ha decidido que la produccin adicional asignada a cada planta debe usar el mismo porcentaje de la capacidad de la mano de obra y equipo en exceso. Formule un problema de PL, para que le ayude al Gerente a determinar cuanto debe producirse de cada uno de los tamaos en cada una de las plantas para maximizar la utilidad. Solucin La informacin del problema planteado se resume en el siguiente cuadro: Plantas Tamaos Utilidad neta por Demanda unidad 140 120 100 900 1200 750 M2/und 20 15 12

Pro duc tos

Grande (g) Mediano (m) Pequeo (p)

1 Xg1 Xm1 Xp1 750 13000

2 Xg2 Xm2 Xp2 900 12000

3 Xg3 Xm3 Xp3 450 5000

Capac. De Producc./da Capac. De Almac (m2/da)

Definicin de las variables de decisin: Xij: Nmero de unidades del producto de tamao i que se produce en la planta j, donde i=g,m,p y j=1,2,3 Pg 8 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP La F.O: Max U = 140(Xg1 + Xg2 +Xg3) + 120(Xm1 + Xm2 + Xm3) + 100(Xp1 + Xp2 +Xp3) s.a
Restriccin de Capacidad de produccin en Planta No 1: Restriccin de Capacidad de produccin en Planta No 2: Restriccin de Capacidad de produccin en Planta No 3: Restriccin de pronsticos de Ventas de tamao Grande: Restriccin de pronsticos de Ventas de tamao Mediano: Restriccin de pronsticos de Ventas de tamao Pequeo: Restriccin de capacidad de Almacenamiento en Planta 1: Restriccin de capacidad de Almacenamiento en Planta 2: Restriccin de capacidad de Almacenamiento en Planta 3: Restriccin de Carga Uniforme:

Xg1 + Xm1 + Xp1 <= 750 Xg1 + Xm1 + Xp1 <= 900 Xg1 + Xm1 + Xp1 <= 450 Xg1 + Xg2 + Xg3 <= 900 Xm1+ Xm2 + Xm3<= 1200 Xp1 + Xp2 + Xp3 <= 750 20Xg1 + 15Xm1 + 12Xp1 <=13000 20Xg2 + 15Xm2 + 12Xp2 <=12000 20Xg3 + 15Xm3 + 12Xp3 <=5000 900 Xij >= 0 450

Xg1 + Xm1 + Xp1 = Xg2 + Xm2 + Xp2 = Xg3 + Xm3 + Xp3

750
Restricciones de no negatividad

7) Combustibles S.A, transforma petrleo en queroseno y en aceite combustible. Cuesta 40 dlares comprar 1000 barriles de petrleo, que se destilan despus y producen 500 barriles de queroseno y 500 barriles de aceite combustible. Se puede vender directamente lo que se obtiene de la destilacin, o se puede pasar por un reactor cataltico. El queroseno obtenido despus de la destilacin y sin ms procesos, se puede vender a 60 dlares los 1000 barriles. El aceite combustible obtenido despus de la destilacin y sin ms procesos, se puede vender a 40 dlares los 1000 barriles. Tarda una hora procesar 1000 barriles de queroseno en el reactor cataltico, y se pueden vender estos 1000 barriles a 130 dlares. El proceso 1000 barriles de aceite combustible en el reactor cataltico tarda 45 minutos, y se pueden vender estos 1000 barriles a 90 dlares. Se pueden comprar diariamente a lo ms 20000 barriles de petrleo, y se disponen de 8 horas de desintegracin cataltica. Formule un PL para maximizar las ganancias de Combustibles S.A. Xqv

Solucin Xp Destilado

Xqp Xap Xav

Reactor Cataltico

Pg 9 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Definicin de variables: Xp: Miles de barriles de Petrleo que se compran

Xqv: Miles de barriles de queroseno que se venden despus de la destilacin Xav: Miles de barriles de aceite combustible que se venden despus de la destilacin

Xqp: Miles de barriles de queroseno que entran al proceso del reactor cataltico Xap: Miles de barriles de aceite que entran al proceso del reactor cataltico

Definicin de la F.O Combustibles SA. En la preparacin de sus productos incurre en costos por la compra de crudo y obtiene ingresos por la venta de sus productos en consecuencia el beneficio o Ganancia por cada mil barriles tiene que maximizarse de la siguiente manera: Max G = Ingresos costos = (60Xqv + 40Xav + 130Xqp + 90Xap) 40Xp

Las restricciones:
R1 que representan cantidades iguales de produccin:

Xqv + Xqp = Xav + Xap + Xqp + Xav + Xap =Xp

R2 que representan que lo que se produce es igual a lo que se compra: Xqv R3 que representan horas disponibles en el reactor cataltico: R4 que representan la disponibilidad de Crudo por da: R5 que representan que todas la variables son no negativas:

Xqp + 0.75Xap <= 8 Xp <= 20 Xqv, Xqp, Xav, Xap,Xp >= 0

8) Una fbrica de acero produce tres tipos de cable cada uno se hace con un tipo diferente de aleacin. El proceso es mostrado en el esquema de la figura N1. El problema consiste en determinar las cantidades de cada una de las aleaciones a producir, dentro de las limitaciones de ventas y capacidad de mquinas, como para lograr la mxima utilidad. Aleacin 1 Aleacin 2

A
B

Aleacin 3 Figura N1 Pg 10 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Datos sobre cantidad y utilidad:

Departamento N de mquinas

N de hrs. Disponibles por mquina y por semana

Tiempo per dido. % 5 10 0

A B C

4 1 1

21 20 12

Aleacin 1

Operacin A C (1) B C (2)

Tasa de operacin 28 hr/Tn 50 pies/min 20 pies/min 25 pies/min

Potencial de venta 1200 Tn/mes

Utilidad por Tn. S/. 25

A B C

35 hr/Tn 20 pies/min 25 pies/min

250 Tn/mes

S/. 35

B C

16 pies/min 20 pies/min

1500 Tn/mes

S/. 40

Para todas las aleaciones el cable tiene el mismo peso 4Tn. por cada 400 pies. Formular el problema como un modelo de P.L

Solucin Se definen las variables de decisin como: X1: Las Toneladas de aleacin 1 que se produce en el mes X2: Las Toneladas de aleacin 2 que se produce en el mes X3: Las Toneladas de aleacin 3 que se produce en el mes

La Funcin Objetivo: Max U = 25X1 + 35X2 + 40X3

Pg 11 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Es necesario determinar el tiempo disponible para cada departamento de acuerdo a lo siguiente:
No de horas/mes = (No de mquinas) x (hrs disponibles/semana x mquina) x (No de semanas por mes) x (tiempo til)

Dpto A: 4 x 21 x 4 x (1-0.05) = 319.2 hrs/mes Dpto B: 1 x 20 x 4 x (1-0.10) = 72.0 hrs/mes Dpto C: 1 x 12 x 4 x (1-0.00) = 48.0 hrs/mes

disponibles

Restricciones de horas utilizadas Las restricciones vienen dadas por la cantidad de horas utilizadas de cada departamento en la produccin de las tres aleaciones, as tenemos: Restriccin de horas utilizadas en en el Dpto A: Del grfico se observa que solo la aleacin 1 y aleacin 2 requieren de este departamento, en consecuencia la restriccin es directa: 28X1 + 35X2 <= 319.2

Restriccin de horas utilizadas en en el Dpto B: Del grfico se observa que las tres aleaciones producidas requieren de este departamento, la restriccin en este caso no es directa y tiene que calcularse la cantidad de horas utilizadas como sigue: Horas utilizadas por aleacin1: 20 pies/minuto x 60 minutos/hora x 4 Tn/400 pies = 12 Tn/hora Horas utilizadas por aleacin2: 20 pies/minuto x 60 minutos/hora x 4 Tn/400 pies = 12 Tn/hora Horas utilizadas por aleacin3: 16 pies/minuto x 60 minutos/hora x 4 Tn/400 pies = 9.6 Tn/hora Por tanto la restriccin es: X1/12 + X2/12 + 5X3/12 <= 72 Restriccin de horas utilizadas en en el Dpto C: Del grfico se observa que las tres aleaciones producidas requieren de este departamento, sin embargo la aleacin 1 tiene 2 pasadas; la restriccin se calcula para la cantidad de horas utilizadas como sigue: Horas utilizadas por aleacin1: (50+25) pies/min x 60 min/hora x 4 Tn/400 pies = 45 Tn/hora Horas utilizadas por aleacin2: 25 pies/min x 60 min/hora x 4 Tn/400 pies = 15 Tn/hora Horas utilizadas por aleacin3: 20 pies/min x 60 min/hora x 4 Tn/400 pies = 12 Tn/hora Por tanto la restriccin es: X1/45 + X2/15 + X3/12 <= 48 Pg 12 de 21
1/45 horas/Tn 1/12 horas/Tn 1/12 horas/Tn 5/48 horas/Tn

1/15 horas/Tn 1/12 horas/Tn

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP

Restricciones de potencial de ventas X1<=1200, X2<= 250, X3<= 1500

Resumiendo el Modelo matemtico resulta: Max U = 25X1 + 35X2 + 40X3 sa 28X1 + 35X2 X1/12 + X2/12 + 5X3/12 X1/45 + X2/15 + X3/12 X1 X2 X3 <= 319.2 <= 72 <= 48

<= 1200 <= 250 <= 1500

9) Todo el acero producido por Aceros Arequipa tiene que cumplir con las siguientes especificaciones: 3.2 a 3.5% de carbono; 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la traccin de por lo menos 45000 lb/pulg2. Aceros Arequipa produce el acero mezclando dos aleaciones. El costo y las propiedades de cada aleacin se dan en la tabla siguiente. Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias de las aleaciones que se mezclan. Por ejemplo, una mezcla de una tonelada que se compone de 40% de la aleacin_1y 60% de la aleacin_2, tiene una resistencia a la traccin de 0.4(42000)+0.6(50000). Utilice la programacin lineal para determinar cmo minimizar los costos de produccin de una tonelada de acero.

Aleacin 1 Costo por Tn (US$) % de Silicio % de Nquel % de carbono 190 2% 1% 3%

Aleacin 2 200 2.5% 1.5% 4%

Resistencia a la Tensin 42 000 lbs/pulg2 50 000 lbs/pulg2

Pg 13 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Solucin Definicin de variables de decisin: X1: Cantidad de toneladas de aleacin 1 a utilizar X2: Cantidad de toneladas de aleacin 2 a utilizar

La Funcin Objetivo: minimiza el costo de produccin de una tonelada de acero: Min Cp = 190X1 + 200X2 sa
R1: representa los requerimientos mximos de Carbono R2: representa los requerimientos mnimos de Carbono R3: representa los requerimientos mximos de Silicio: R4: representa los requerimientos mnimos de Silicio: R5: representa los requerimientos mximos de Niquel: R6: representa los requerimientos mnimos de Niquel: R7: representa la resistencia a la Traccin:

0.03X1 + 0.04X2 <= 0.035 0.03X1 + 0.04X2 >= 0.032 0.02X1 + 0.025X2 <= 0.025 0.02X1 + 0.025X2 >= 0.018 0.01X1 + 0.015X2 <= 0.012 0.01X1 + 0.015X2 >= 0.009 2000X1 + 50000X2 >= 45000 X1 + X2 = 1 X1, X2 >= 0

R8: representa la restriccin de cantidad a producir:

10) Conteste Verdadero (V) Falso (F), segn corresponda: a) (F) Las condiciones de no negatividad significan que todas las variables de decisin deben ser positivas. b) (V) En el contexto de la formulacin de modelos, las limitaciones de las decisiones permisibles se llaman restricciones. c) (F) Un modelo es un buen sustituto del juicio y la experiencia del ejecutivo. d) (F) Supngase que tanto x1 como x2 son variables binarias donde xi = 1 tiene la interpretacin de construir una planta en la localidad i. La condicin se puede construir una planta en la localidad 2 slo si tambin se construye una planta en la localidad 1 es capturada mediante la restriccin x1 2

11) Un fabricante tiene cuatro artculos A, B C y D que deben ser producidos este mes. Cada artculo puede ser manejado en cualquiera de los tres talleres. El tiempo requerido para cada artculo en cada taller, el costo por hora en cada uno de ellos y el nmero de Pg 14 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP horas disponibles este mes se dan en la tabla que sigue. Tambin es permisible repartir cada artculo entre los talleres en cualquier proporcin. Por ejemplo se puede hacer un cuarto del artculo A en 8 horas del taller 1 y un tercio del artculo C en 19 horas en el taller 3. El fabricante desea determinar cuantas horas de cada artculo deben manejarse en cada taller para minimizar el costo de terminar los cuatro artculos. Identifique las variables de decisin y formule un modelo de programacin lineal para este problema.

TA LLER 1 2 3 A 32 39 46

ARTCULO B 151 147 155 C 72 61 57 D 118 126 121

COSTO POR HORA DE TIEMPO DEL TALLER 89 81 84

TIEMPO DE TALLER DISPONIBLE (horas) 160 160 160

Ai = horas de trabajo del artculo A manejadas en el taller i Bi = horas de trabajo del artculo B manejadas en el taller i Ci = horas de trabajo del artculo C manejadas en el taller i Di = horas de trabajo del artculo D manejadas en el taller i

Min Z = 89( A1 + B1 + C1 + D1) + 81(A2 + B2 + C2 + D2) + 84(A3 + B3 + C3 + D3) s.a A1 + B1 + C1 + D1 160 A2 + B2 + C2 + D2 160 A3 + B3 + C3 + D3 160

A1 + A2 + A3 = 1 32 39 46 B1 + B2 + B3 = 1 151 147 155 C1 + C2 + C3 = 1 72 61 57 D1 + D2 + D3 = 1 118 126 121 Ai, Bi, Ci, Di 0 para toda i Pg 15 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 12) Marque la respuesta correcta y justifique su respuesta En el modelo de programacin lineal que se ilustra: Max Z = 5X1 + 3X2 s.a X1 + X2 <= 6 X1 >= 3 X2 >= 3 2X1 + 3X2 >= 3 X1,X2 >= 0 a) El espacio de soluciones contiene cuatro puntos b) El espacio de soluciones contiene dos puntos c) El espacio de soluciones contiene solo un punto* d) El espacio de soluciones no contiene ningn punto e) El espacio de soluciones contiene infinitos puntos

13) Conteste verdadero (V) o falso (F), que corresponda y marque la respuesta correcta y justifique su respuesta en cada caso. a) Un modelo es un buen sustituto del juicio y la experiencia del ejecutivo. b) El anlisis de sensibilidad obtiene informacin adicional sobre las variaciones en la solucin ptima debidas a ciertos cambios en los coeficientes y en la formulacin del problema c) Las condiciones de no negatividad significan que todas las variables de decisin deben ser positivas. a) VVF b)FFV c)FVV d)FFF e)FVF*

14) Marque la respuesta correcta y justifique su respuesta: Un modelo de P.L que tiene mltiples soluciones, es: a) Un problema degenerado b) Por que la funcin objetivo es paralela a una de las restricciones obligatorias* c) Un problema mal formulado d) Un modelo que tiene restricciones redundantes e) Tanto b) como d)

Pg 16 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP 15) Marque la respuesta correcta y justifique su respuesta: El rasgo distintivo de un programa lineal (en oposicin a modelos de programacin matemtica ms generales) es que a) se producen valores ptimos para las variables de decisin b) el problema tiene una funcin objetivo y restricciones c) convierten la expresin verbal en modelos formales d) todas las funciones del problema son lineales* e) la funcin objetivo se optimiza dentro del conjunto de decisiones permisibles

16) Marque la respuesta correcta: Una de las restricciones de un modelo de P.L indica: X1 - X2 <= 1, si las variables de decisin son X1, X2>=0 a) Una de las variables de decisin es igual a cero b) Las variables son binarias c) X1 siempre es mayor que X2 excepto cuando son iguales d) X2 siempre es mayor que X1 excepto cuando son iguales e) Las variables son enteras.

17) Una compaa de zapatos predice las siguientes demandas para los prximos seis meses: mes1, 200; mes2, 260; mes3, 240; mes4, 340; mes5, 190, mes6, 150. La produccin de un par de zapatos, con tiempo regular (TR), cuesta 7 dlares y con tiempo extra (TE) 11 dlares. En cada mes la produccin regular se limita a 200 pares de zapatos, y la produccin de tiempo extra se limita a 100 pares de zapatos. Cuesta 1 dlar el mes, mantener un par de zapatos en el inventario. Plantee un problema de transporte balanceado para minimizar el costo total para satisfacer, a tiempo, las demandas de los siguientes seis meses. Solucin Se debe plantear el modelo de transporte en primera instancia para conocer mes a mes y durante 6 meses cuales son los niveles de produccin en tiempo normal y en tiempo extra. La restriccin es que no se permiten satisfacer pedidos atrasados. En consecuencia se tiene que determinar para cada mes de produccin el costo de produccin ms inventario si existe produccin en exceso para los siguientes meses. Esto se resume en la tabla siguiente: Pg 17 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP Clculo de costo de produccin ms inventario mes a mes Mes1 7 11 Demanda de zapatos durante los seis meses Mes2 Mes3 Mes4 Mes5 Mes6 7+1 7+2 7+3 7+4 7+5 11+1 11+2 11+3 11+4 11+5 7 7+1 7+2 7+3 7+4 11 11+1 11+2 11+3 11+4 7 7+1 7+2 7+3 11 11+1 11+2 11+3 7 7+1 7+2 11 11+1 11+2 7 7+1 11 11+1 7 11 200 260 240 340 190 150

Niveles De Produccin En Los Seis Meses En Tiempo Normal Y tiempo Extra

TR1 TE1 TR2 TE2 TR3 TE3 TR4 TE4 TR5 TE5 TR6 TE6

200 100 200 100 200 100 200 100 200 100 200 100

Como se puede observar la capacidad de produccin entre produccin normal y extra son 300 pares de zapatos mensuales lo que hacen un total de 1800 de capacidad durante los seis meses, mientras que la demanda en ese mismo perodo haciende a 1380 lo que significa un exceso de produccin de 420 pares de zapatos los cuales para balancear el sistema se tiene que crear un centro de consumo ficticio.

Resumiendo se tiene la nueva tabla de transporte balanceada:

Niveles De Produccin En Los Seis Meses En Tiempo Normal Y tiempo Extra

TR1 TE1 TR2 TE2 TR3 TE3 TR4 TE4 TR5 TE5 TR6 TE6

Mes1 7 11

Mes2 8 12 7 11

Mes3 9 13 8 12 7 11

Mes4 10 14 9 13 8 12 7 11

Mes5 11 15 10 14 9 13 8 12 7 11

200

260

240

340

190

Mes6 12 16 11 15 10 14 9 13 8 12 7 11 150

MesF 0 0 0 0 0 0 0 0 0 0 0 0 420

200 100 200 100 200 100 200 100 200 100 200 100

Pg 18 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP PROBLEMAS PROPUESTOS 1. Una firma industrial elabora dos productos, en los cuales entran cuatro componentes en cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de cada artculo que debe fabricarse, con el fin de maximizar los beneficios. El siguiente cuadro resume los coeficientes de transformacin o sea la cantidad de cada componente que entra en cada producto. Producto Componente A B C D Beneficios s/. unidad P1 1 2 2 1 4 P2 3 1 2 1 3 Disponibilidad (Kg) 15000 10000 12000 10000

2. La compaa XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/. 2 por unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el departamento n 1 y tres horas en el departamento n 2, mientras que un tornillo requiere cuatro horas en el departamento n 1 y dos horas en el departamento n 2 . El jornal por hora en ambos departamentos es de S/. 2. Si ambos productos se venden a S/.18 y el nmero de horas de mano de obra disponibles por semana en los departamentos es de 160 y 180 respectivamente, expresar el problema propuesto como un programa lineal, tal que maximice las utilidades. 3. A un joven administrador de empresas se le pidi que entretuviese a un visitante de su empresa durante 90 minutos. El pens que sera una excelente idea que el husped se emborrache. Se le dio al administrador S/. 50. el joven sabia que al visitante le gustaba mezclar sus tragos, pero que siempre beba menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era 15 por cada vaso de cerveza, 6`por vaso de ginebra, 7` y 4`por cada vaso de whisky y martni. Los precios de las bebidas eran: el vaso de cerveza s/. 1, el vaso de ginebra s/. 2, el vaso de whisky s/.2, el vaso de martn s/.4. El administrador pensaba que el objetivo era maximizar el consumo alcohlico durante 90`que tena para entretener a su husped. Logr que un amigo qumico le diese el contenido alcohlico de las bebidas en forma cuantitativa, siendo las unidades alcohlicas por un vaso de 17, 15, 16 y 7 el vaso. El visitante siempre beba un mnimo de 2 whiskys. Cmo resolvi el administrador el problema? 4. Un fabricante desea determinar cuantas mesas, sillas, escritorios o libreros debe fabricar para que la madera de que dispone sea ptimamente aprovechada ( es decir, rinda el mayor beneficio posible). Cualquiera de los muebles precisa de dos calidades de madera, cedro y caoba. El dispone de 1500 pies de cedro y 1000 pies de caoba. El capital de que dispone le permite contratar hasta 800 horas de trabajo (horas hombre). En su programa de ventas de acuerdo a los pedidos pasados, l Pg 19 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP necesita mnimo 40 mesas, 130 sillas, 30 escritorios y un mximo de 10 libreros. Cada mesa, silla, escritorio y librero necesitan 5, 1, 9 y 10 pies respectivamente de cedro y 2, 3, 4 y 1 de caoba. Cada mesa requiere de 3 horas hombre para ser fabricada y da una utilidad de 5 soles; cada silla requiere 2 horas hombre, y da 2 soles; cada escritorio precisa 5 horas hombre y da 7 soles; cada librero necesita 10 horas hombre y proporciona una utilidad de 4 soles. El problema es escribir una formulacin completa de programacin lineal en trminos de maximizar la utilidad. 5. Una compaa manufacturera Fabrica dos productos 1 y 2 y es suficientemente afortunada como para vender todo lo que puede producir actualmente. Cada producto requiere un tiempo de manufacturacin en los 3 departamentos y la disponibilidad de una cantidad fija de horas hombre por semana en cada departamento, tal como se muestra en el cuadro siguiente: Tiempo de manufacturacin /horas Dpto. 1 Dpto. 2 Dpto. 3 2 1 4 2 2 2 160 120 280

Producto 1 2 H-H disponibles/semana

El problema consiste en decidir que cantidad de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de produccin, sabiendo que la ganancia por cada unidad de producto 1 es S/. 1.00 y del producto 2 es S/. 1.50 6. Dos fbricas de papel producen 3 tipos diferentes de papel de bajo grado, medio grado y alto grado. Se tienen contrato de venta para proveer: 16 toneladas de bajo grado, 5 ton. De medio grado y 20 ton. De alto grado. Los costos de operacin son de S/. 1000 por da para la primera fbrica y S/. 2000 para la segunda. La fbrica n 1 produce 8 ton. De bajo grado, 1 ton de medio grado y 2 ton. De alto grado en un da de operacin. La fbrica n 2 produce 2 ton,. De bajo grado, 1 ton. De grado medio y 7 ton. De alto grado por da. Cuntos das debe trabajar cada fbrica a fin de cumplir con el mencionada contrato de venta en la forma ms econmica? 7. PCC tiene un contrato para recibir 60000 libras de tomates maduros a 0.07 $/lb. De las cuales producir jugo de tomates y pur de tomate enlatado. Los productos enlatadois se empacan en cajas de 24 latas cada una. Una lata de jugo requiere 1 lb. De tomates frescos en tanto que una de pur requiere solo 1/3 lb. La participacin de la compaa en el mercado est limitada a 2000 cajas de jugo y 6000 cajas de pur. Los precios al mayoreo por caja de jugo y de pur son $ 1.8 y $ 0.9, respectivamente. Genere un programa de produccin para esta compaa. 8. una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compaa puede Pg 20 de 21

Problemas Seleccionados por Ing. Miguel Jimnez C. Para el curso IO - PL Docente Adscrito al Dpto. Acad. De Investigacin de Operaciones FII-UNP producir un total de 500 unidades al da. El mercado limita las ventas diarias del primer y segundo tipo a 150 y 200 unidades. Supngase que la ganancia que s obtiene por producto es $ 8 para el tipo 1 y $ 5 para el tipo 2. Determine el nmero de sombreros de cada tipo que deben elaborarse para maximizar las ganancias.

Pg 21 de 21