Está en la página 1de 14

Administracin de Operaciones I EJERCICIOS

Ayudante:

Rodrigo Cceres Soto

PROGRAMACIN LINEAL
EJ1. Una compaa produce azcar morena, azcar blanca, azcar pulverizada y melazas con el jarabe de la caa de azcar. La compaa compra 4000 toneladas de jarabe a la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de cada tipo de azcar. El proceso de produccin se inicia fabricando azcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0,3 toneladas de azcar morena y 0,1 toneladas de melazas. Despus el azcar blanca se elabora procesando azcar morena. Se requiere 1 tonelada de azcar morena para producir 0,8 toneladas de azcar blanca. Finalmente, el azcar pulverizada se fabrica de la azcar blanca por medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1 tonelada de azcar blanca produce 0,95 toneladas de azcar pulverizada). Las utilidades por tonelada de azcar morena, azcar blanca, azcar pulverizada y melazas son de 150, 200, 230, y 35 dlares, respectivamente. A. Determine el modelo de programacin Lineal Solucin La produccin de cada tipo de azcar de acuerdo al proceso de produccin se detalla a continuacin por cada tonelada de material empleado. Produccin por tn. az. morena melaza az. blanca az. pulverizada Jarabe (1tn) 0.3 0.1 Az. Morena (1tn) 0.8 Az. Blanca (1tn) 0.95 Para entender este problema debemos considerar que De Jarabe se obtiene Az. Morena Y Melaza De Az. Morena se Obtiene A. BLanca De Az. Blanca se obtiene Az. Pulverizada Es decir: Jarabe ---> Melaza --->Az. Morena -->A. Blanca --->Az. Pulverizada Lo importante es notar que obtener Az. Morena se debe destinar para Az. Morena, para Az. Blanca y para Az. Pulverizada No olvidar las unidades de los datos 0,3 (ton. de az. morena/ton de jarabe) "por cada ton. de jarabe se obtiene 0,3 ton de az. morena" 0,1 (ton. de melaza /ton de jarabe) 0,8 (ton. de az. blanca/ton. de az. morena) 0,95 (ton. de az. pulverizada / ton de az. blanca)

Ahora Def. de Varibles X1= cantidad de Az. Morena a producir (ton de az. Morena) X2= cantidad de Melaza producir (ton de Melaza) X3= cantidad de Az. Blanca a producir (ton de az. Blanca) X4= cantidad de Az. Pulverizada a producir (ton de az. Pulverizada) Funcin Objetivo Max Beneficio = Z = 150X1 + 200X3 + 230X4 + 35X2 Restricciones 1. Toneladas de Jarabe * Como la az. morena y la melaza se obtiene directamente del jarabe "solo ests se consideran para la restriccin del jarabe. Fjarse que X1(Ton A.Morena) 0,3 (Ton A. morena/Ton. Jarabe) Es igual a X1/0,3 (Ton. de Jarabe) si hubiera sido X1(Ton A.Morena)*0,3 (Ton A. morena/Ton. Jarabe) Es igual a 0,3*X1 (Ton. Az. Morena* Ton. Az. Morena/Ton Jarabe ) "Esta unidad es muy rara " Por tanto: Esta restriccin esta toda en Ton. de Jarabe (Que es de lo que se esta hablando) X1(Ton A.Morena)/0,3 (Ton A. morena/Ton. Jarabe) + X2(Ton. Melaza)*0,1(Ton.Melaza/Ton. Jarabe) <= 4.000 (Ton Jarbe) 2. Az. Morena debe ser como mnimo 25 Ton. "Esta es Az. Morena que destinar propiamente tal como Az. Morena" X1 >=25 Si hubiramos dividido por 0,3 pasara lo siguiente X1(Ton A.Morena) 0,3 (Ton A. morena/Ton. Jarabe) Es igual a X1/0,3 (Ton. de Jarabe) La unidad es Ton. de Jarabe y nosotros necesitamos Ton. de A. Morena Si hubiramos dividido por 0,1 pasara lo siguiente X1(Ton A.Morena) 0,1 (Ton A. Melaza/Ton. Jarabe) Es igual a X1/0,1 (Ton. de Jarabe*Ton. A.Morena/Ton. A Melaza) La unidad es (Ton. de Jarabe*Ton. A.Morena/Ton. A Melaza) ???

3. Az. Blanca debe ser como mnimo 25 Ton. "Esta es Az. Morena que destinar como Az. Blanca" Como La Az. Blanca se obtiene de Az, Morena, corresponde que la unidad en est restriccin sea Ton. Az. Morena X3(Ton.Az. Blanca) / 0,8 (ton. de az. blanca/ton. de az. morena) >=25 (Ton Az. Morena) 4. Az. Blanca Pulverizada debe ser como mnimo 25 Ton. "Esta es Az. Morena que destinar como Az. Pulverizada" Como La Az. Pulverizada se obtiene de Az, Morena y esta a la vez de Az. Morena , corresponde que la unidad en est restriccin sea Ton. Az. Morena X4(Ton.Az. Pulverizada) / 0,95 (ton. de Az. Pulverizada/Ton. de az. morena) >=25 (Ton Az. Morena) 5. No Negatividad X1, X2, X3, X4 >=0 Entonces Definicin de variables x1 = Toneladas de Azcar morena producidas x2 = Toneladas de Melaza producidas x3 = Toneladas de Azcar blanca producidas x4 = Toneladas de Azcar pulverizada producidas Formulacin del Modelo Maximizar Z = 150X1 + 200X3 + 230X4 + 35X2 Sujeto a. (X1/0,3) + (X2/0,1) 4000 (Restriccin para tn. de jarabe) X1 25000 (Restriccin para tn. de azcar morena) (X3/0,8) 25000 (Restriccin para tn. de azcar blanca) (X4/0,95) 25000 (Restriccin para tn. de azcar pulverizada) X1, X2, X3, X4 0 (Restriccin de no negatividad)

Ej2.

Una empresa manufacturera de artculos plsticos de cocina ha descontinuado la produccin de baldes por considerar que dicha lnea ha dejado de ser rentable. Considerando esta decisin se pone a disposicin de la gerencia de produccin una maquina de vaciado de plstico, una fresadora y una marcadora. La gerencia ha determinado que estas maquinas se pongan a disposicin de la produccin de Jarras de Agua, Vasos y Platos plsticos de uso industrial. Se ha calculado que la disponibilidad de las maquinas es la siguiente: Tipo de maquina Mq. Vaciado Plstico Fresadora Marcadora Tipo de maquina Horas Mq./Semana 280 420 560

Por su parte, el departamento de ventas ha determinado que la toda la produccin de los Vasos y

Platos se vender y que las Jarras de agua se vendern a lo mximo 60 unidades por semana. Tambin determinaron que las utilidades por la venta de Vasos, Platos y Jarras es de 30, 10 y 15 pesos por unidad vendida. Por su parte el departamento de produccin ha determinado que la utilizacin de las maquinas por unidad de producto, son los siguientes: Productividad (Horas Mquina / Unidad) Tipo de maquina Mq. Vaciado Plstico Fresadora Marcadora Vasos Industriales 9 4 5 Platos Industriales 3 2 0 Jarras de Agua 4 4 3

Se pide formular un modelo de Programacin Lineal para determinar qu tanto de cada uno de los productos debe la firma producir de manera que se maximice la ganancia. A. Determine el modelo de programacin Lineal Solucin Definicin de variables Sea: x = Nmero de unidades de vasos producidos por semana y = Nmero de unidades de platos producidos por semana w = Nmero de unidades de jarras producidas por semana Z = Ganancias Formulacin del Modelo La Funcin Objetivo corresponde a la maximizacin de las utilidades a partir del aporte de cada producto. Es decir: Utilidad por Vaso: 30; Utilidad total por venta de vasos: 30x Utilidad por Plato: 10; Utilidad total por venta de Platos: 10y Utilidad por Jarra: 15; Utilidad total por venta de vasos: 15w De esta forma la funcin Objetivo, ser: Maximizar Z = 30x + 10y + 15w Restricciones: Existen algunas restricciones en cuanto a la capacidad de produccin, estas son: Tiempo de uso de la mquina de vaciado para la produccin de los Vasos 9x Tiempo de uso de la mquina de vaciado para la produccin de los Platos 3y Tiempo de uso de la mquina de vaciado para la produccin de los Jarras 4w Considerando que la disponibilidad de la mquina de vaciado es de 280 h/s, entonces se debe cumplir que: 9x + 3y + 4w 280 Tiempo de uso de la fresadora para la produccin de los Vasos 4x Tiempo de uso de la fresadora para la produccin de los Platos 2y Tiempo de uso de la fresadora para la produccin de los Jarras 4w Considerando que la disponibilidad de la fresadora es de 420 h/s; entonces se debe cumplir que: 4x + 2y + 4w 420

Tiempo de uso de la Marcadora para la produccin de los Vasos 5x Tiempo de uso de la Marcadora para la produccin de los Platos 0y Tiempo de uso de la Marcadora para la produccin de los Jarras 3w Considerando que la disponibilidad de la mquina de marcado es de 560 h/s; entonces se debe cumplir que: 5x + 0y + 3w 560 Adems existe una restriccin comercial; ella explica que las Jarras se vendern como mximo 60 unidades por semana, lo cual se puede expresar matemticamente, como: w 60 Adems considerando que no pueden existir producciones negativas: x, y, w 0 De esta manera el modelo que permite representar el problema ser: Maximizar Z = 30x + 10y + 15w (Funcin Objetivo) Sujeto a: 9x + 3y + 4w 280 4x + 2y + 4w 420 5x + 0y + 3w 560 w 60 x, y, w 0

Ej3.

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A a 700 pesos cada unidad; B 3.500 Pesos cada unidad; C 7.000 Pesos cada unidad. Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y 2.5 unidades de materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este perodo de planificacin estn disponibles 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Se pide formular un modelo de Programacin Lineal para determinar qu tanto de cada uno de los productos debe la firma producir de manera que se maximice la ganancia. Solucin Definicin de variables Sea x: unidades a producir de producto A y: unidades a producir de producto B z: unidades a producir de producto C Formulacin del Modelo La Funcin Objetivo corresponde a la maximizacin de las utilidades a partir del aporte de cada producto. Es decir: Maximizar Z = 700x + 3500y + 7000w

Restricciones: Restriccin 1: Disponibilidad limitada de horas de trabajo. 1x + 2 y + 3z 100 horas de trabajo Restriccin 2: Horas de acabado disponibles en este perodo: 2x + 3 y + 1 z 200 horas de acabado Restriccin 3: Disponibilidad limitada de unidades de materia prima: 3x + 2.5y + 4z 600 Unidades de Materia prima Adems considerando que no pueden existir producciones negativas: x, y, w 0 De esta manera el modelo que permite representar el problema ser: Maximizar Z = 700x + 3500y + 7000w (Funcin Objetivo) Sujeto a: 1x + 2 y + 3z 100 2x + 3 y + 1 z 200 3x + 2.5y + 4z 600 x, y, w 0

Ej4.
Supongamos que se dispone de determinadas piezas para la elaboracin de dos productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Interesa decidir cuntas sillas y mesas fabricar de modo de obtener la mxima utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa fabricada A. Determine el modelo de programacin Lineal Solucin Definicin de variables x: nmero de sillas elaboradas. y: nmero de mesas elaboradas. Formulacin del Modelo La Funcin Objetivo corresponde a la maximizacin de las utilidades a partir del aporte de cada producto. Es decir: Maximizar Z = 15x + 20y (Funcin Objetivo)

Restricciones En el ejemplo, respetar la disponibilidad de piezas para la fabricacin de sillas y mesas: Piezas pequeas: Piezas grandes: 2x + 2y 8 x + 2y 6

Tambin se impone restricciones de no negatividad, es decir que: x, y 0

De acuerdo a lo anterior el modelo de Programacin Lineal que representa el problema es el siguiente: Maximizacin Z = 15x + 20y Sujeto a: 2x + 2y 8 x + 2y 6 x ,y 0

Ej5.
La oficina tcnica coordinadora de cultivos (OTCC), tiene a su cargo la administracin de 3 parcelas. El rendimiento agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada para regado de la parcela por la comisin de aguas. Los datos proporcionados por este organismo son los siguientes: Parcela 1 2 3 Tierra Cultivable (Ha) 400 600 300 Asignacin de agua (m3) 600 800 375

Las especies disponibles para el cultivo son la remolacha, trigo y maravilla, pero el ministerio de agricultura ha establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo muestra la siguiente tabla: Especie Remolacha Trigo Maravilla Consumo de Agua (m3/Ha) 3 2 1 Cuota Mx. ( Ha) 600 500 325 Ganancia neta ($/Ha) 400 300 100

Los dueos de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrar la misma fraccin de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinacin en cualquiera de las parcelas. La tarea que encara la OTCC es plantear cuantas hectreas se deben dedicar al cultivo de las distintas especies en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC. A. Determine el modelo de programacin Lineal Solucin Definicin de variables xi = Cantidad [ha] de remolacha a cultivar en la parcela i (i=1, 2, 3) yi = Cantidad [ha] de trigo a cultivar en la parcela i (i=1, 2, 3) zi = Cantidad [ha] de maravilla a cultivar en la parcela i (i=1, 2, 3 Formulacin del Modelo La Funcin Objetivo corresponde a la maximizacin de los beneficios. Maximizar Z = 400(x1 + x2 + x3) + 300(y1 + y2 + y3) + 100(z1 + z2 + z3)

Restricciones: a) Restriccin de Tierra disponible por Parcela Parcela 1: x1 + y1 + z1 400 Parcela 2: x2 + y2 + z2 600 Parcela 3: x3 + y3 + z3 300 b) Restriccin Disponibilidad de agua por parcela Parcela 1: 3x1 + 2y1 + 1z1 600 Parcela 2: 3x2 + 2y2 + 1z2 800 Parcela 3: 3x3 + 2y3 + 1z3 375 c) Restriccin de Cuota Mxima de cultivo por especie Remolacha: x1 + x2 + x3 600 Trigo: y1 + y2 + y3 500 Maravilla 3: z1 + z2 + z3 325 d ) Restriccin de misma proporcin de tierra cultivable Parcela 1= Parcela 2: (x1 + y1 + z1)/400 = (x2 + y2 + z2)/600 Parcela 2= Parcela 3: (x2 + y2 + z2)/600 = (x3 + y3 + z3)/300 Parcela 3= Parcela 1: (x3 + y3 + z3)/300 = (x1 + y1 + z1)/40 e) La nunca bien ponderada restriccin de no negatividad xi , yi , zi 0 , i=1, 2, 3. De esta forma el modelo de Programacin Lineal que representa el problema es: Minimizar Z = 400(x1 + x2 + x3) + 300(y1 + y2 + y3) + 100(z1 + z2 + z3) Sujeto x1 + y1 + z1 400 x2 + y2 + z2 600 x3 + y3 + z3 300 3x1 + 2y1 + 1z1 600 3x2 + 2y2 + 1z2 800 3x3 + 2y3 + 1z3 375 x1 + x2 + x3 600 y1 + y2 + y3 500 z1 + z2 + z3 325 (x2 + y2 + z2)/600 (x3 + y3 + z3)/300 (x1 + y1 + z1)/40 x1, x2, x3, y1, y2, y3, z1, z2, z3 0 Ej6. Bank One est desarrollando una poltica de prstamos que implica un mximo de $12 millones. La tabla siguiente muestra los datos pertinentes en relacin con los prstamos disponibles.

Tipo de prstamo Personal Automvil Casa Agrcola Comercial

Tasa de inters 0,140 0,130 0,120 0,125 0,100

% de deudas impagables 0,10 0,07 0,03 0,05 0,02

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La competencia con otras instituciones financieras dicta la asignacin de 40% mnimo de los fondos para prstamos agrcolas y comerciales. Para ayudar a la industria de la construccin de viviendas en la regin, los prstamos para casa deben ser por lo menos 50% de los prstamos personales, para automvil, y para casa. El banco limita la proporcin total de las deudas impagables en todos los prstamos a un mximo de 4%. A. Determine el modelo de programacin Lineal Solucin Definicin de variables La situacin se refiere a determinar el monto del prstamo en cada categora, lo que conduce a las siguientes definiciones de las variables: x1 = prstamos personales (en millones de dlares) x2 = prstamos para automvil x3 = prstamos para casa x4 = prstamos agrcolas x5 = prstamos comerciales Formulacin del Modelo El objetivo del Bank One es maximizar el rendimiento neto, la diferencia entre el ingreso por intereses y la prdida por deudas impagables. El ingreso por intereses se acumula sobre los prstamos al corriente. Por ejemplo, cuando se pierde 10% de prstamos personales por deuda impagable, el banco recibir intereses sobre 90% del prstamo; es decir, recibir un inters de 14% sobre 9 x1 del prstamo original x1. El razonamiento es vlido para los cuatro tipos restantes de prstamos. Por lo tanto, Inters total = 0,14(0,9x1) + 0,13(0,93x2) +0,.12(0,97x3) + 0,125(0,95x4) + 0,1(0,98x5) = 0,126x1 + 0,1209x2 + 0,1164x3 + 0,11875x4 + 0,098x5

Tambin tenemos Deuda impagable = 0,1x1 +0,07x2 + 0,03x3 + 0,05x4 + 0,02x5 La funcin objetivo combina el ingreso por intereses y la deuda impagable como sigue Maximizar Z = Inters total Deuda impagable = (0,126x1 + 0,1209x2 +0,1164x3 +0,11875x4 + 0,098x5) - (0,1x1 + 0,07x2 + 0,03x3 + 0,05x4 +0,02x5) = 0,026x1 + 0,0509x2 + 0,0864x3 +0,06875x4 + 0,078x5

Restricciones: El problema tiene cinco restricciones: 1. Los fondos totales no deben exceder de $12 (millones): x1 + x2 + x3 + x4 + x5 12 2. Los prstamos agrcolas y comerciales deben ser iguales a por lo menos el 40% de todos los prstamos: x4 + x5 0,4(x1 + x2 + x3 + x4 + x5) o bien 0,4x1 + 0,4x2 + 0,4x3 -0,6x4 0,6x5 0 3. Los prstamos para casa deben ser iguales a por lo menos 50% de los prstamos personales, para automvil y para casa: x3 .5(x1 + x2 + x3) o bien 0,5x1 + 0,5x2 0,5x3 0 4. Las deudas impagables no deben exceder 4% de todos los prstamos: 0,1x1 + 0,07x2 + 0,03x3 + 0,05x4 + 0,02x5 0,04(x1 + x2 + x3 + x4 + x5) o bien 0,06x1 + 0,03x2 0,01x3 + 0,01x4 0,02x5 0 5. No negatividad: x1 0, x2 0, x3 0, x4 0, x5 0 *COMENTARIOS (fuera del ejercicio) Una sutil suposicin en la formulacin precedente es que todos los prstamos se emiten aproximadamente al mismo tiempo. Nos permite pasar por alto las diferencias en el valor del tiempo de los fondos asignados a los diferentes prstamos. Solucin: z = 0,99648, x1 = 0, x2 = 0, x3 = 7,2, x4 = 0, x5 = 4,8

EJ7. En preparacin para la temporada invernal, una compaa fabricante de ropa est manufacturando abrigos de piel con capucha y chamarras con relleno de plumas de ganso, pantalones con aislamiento y guantes. Todos los productos se elaboran en cuatro departamentos diferentes: corte, aislamiento, costura y empaque. La compaa recibi pedidos en firme de sus productos. El contrato estipula una penalizacin por los artculos no surtidos. Elabore un plan de produccin ptimo para la compaa, con base en los siguientes datos:

10

A. Determine el modelo de programacin Lineal Solucin Definicin de variables x1 = cantidad de chamarras con capucha x2 = cantidad de chamarras con relleno de plumas x3 = cantidad de pantalones x4 = cantidad de pares de guantes Formulacin del Modelo Se penaliza a la compaa si no cumple la demanda. El objetivo es entonces maximizar la utilidad neta, definida como Utilidad neta = Utilidad total 2 Penalizacin La utilidad total es 30x1+40x2+ 20x3+10x4. Para calcular la penalizacin total, las restricciones de la demanda pueden escribirse como sigue x1 + s1 = 800, x2 + s2 = 750, x3 + s3 = 600, x4 + s4 = 500, xj 0, sj 0, j = 1, 2, 3, 4 La nueva variable sj representa la escasez en la demanda del producto j, y la penalizacin total se calcula como 15s1+ 20s2 +10s3 + 8s4. El modelo completo se escribe entonces como sigue Maximizar z = 30x1 + 40x2 + 20x3 + 10x4 - (15s1 + 20s2 + 10s3 + 8s4) sujeto a 0,30x1 + 0,30x2 + 0,25x3 + 0,15x4 1000 0,45x1 + 0,50x2 + 0,40x3 + 0,22x5 1000 0,25x1 + 0,35x2 + 0,30x3 + 0,10x4 1000 0,15x1 + 0,15x2 + 0,10x3 + 0,05x4 1000 x1 + s1 = 800 x2 + s2 = 750 x3 + s3 = 600 x4 + s4 = 500 xj 0, sj 0, j = 1, 2, 3, 4 *COMENTARIO (Fuera ejercicio) La solucin ptima es Z = $64.625, x1 = 800, x2 = 750; x3 = 387,5, x4= 500, s1 = s2 = s4 = 0, s3 = 212,5. La solucin satisface toda la demanda de ambos tipos de chamarra y los guantes. Una merma de 213 (redondeada desde 212,5) pantalones representar un costo de penalizacin de 213 * $10 = $2130. EJ8. Dos productos se elaboran al pasar en forma sucesiva por tres mquina. El tiempo por mquina asignado a los productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por unidad de cada producto son: Minutos Por Unidad Producto Mquina 1 Mquina 2 Mquina 3 Ganancia 1 10 6 8 $2 2 5 20 15 $3 A. Determine el modelo de programacin Lineal Definicin de variables

11

x1 = la Cantidad de Unidades del Producto 1 x2 = la Cantidad de Unidades del Producto 2 Formulacin del Modelo Min Z = 2x1 + 3x2 .(1) Sujeto a: 10x1 + 5x2 10 6x1 + 20x2 10 8x1 + 15x2 10 x1, x2 0 EJ9. El grupo IMPEXA, desea hacer publicidad para sus productos en tres diferentes medios: radio, televisin y revista. El objetivo principal es alcanzar tantos clientes como sea posible. Han realizado un estudio y el resultado es: Durante el da Durante la noche Radio Revistas Nmero de clientes potenciales 450.000 800.000 675.000 200.000 que puede alcanzar por unidades de publicidad 500.000 1,000.000 650.000 250.000 IMPEXA no quiere gastar ms de $1.200.000. Adems en publicidad por televisin no desean gastar ms de 750 mil pesos. Plantee el problema como un modelo de programacin lineal. A. Determine el modelo de programacin Lineal Solucin Definicin de variables x1 = la Cantidad de clientes Potenciales por da x2 = la Cantidad de clientes Potenciales por noche x3 = la Cantidad de clientes por Radio x4 = la Cantidad de clientes por revistas Formulacin del Modelo Max Z = x1 + x2 + x3 + x4.(1) Sujeto a: x1 + x2 + x3 + x4 1.200.000 x1 + x2 750.000 x1 450.000 x1 500.000 x2 800.000 x2 1.000.000 x3 375.000 x3 650.000 x4 200.000 x4 250.000 (No son necesarias restricciones de no negatividad) EJ10.

12

Una compaa produce azcar morena, azcar blanca, azcar pulverizada y melazas con el jarabe de la caa de azcar. La compaa compra 4000 toneladas de jarabe a la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de cada tipo de azcar. El proceso de produccin se inicia fabricando azcar morena y melazas con el jarabe. Una tonelada de jarabe produce 0,3 toneladas de azcar morena y 0,1 toneladas de melazas. Despus el azcar blanca se elabora procesando azcar morena. Se requiere 1 tonelada de azcar morena para producir 0,8 toneladas de azcar blanca. Finalmente, el azcar pulverizada se fabrica de la azcar blanca por medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1 tonelada de azcar blanca produce 0,95 toneladas de azcar pulverizada). Las utilidades por tonelada de azcar morena, azcar blanca, azcar pulverizada y melazas son de 150, 200, 230, y 35 dlares, respectivamente. A. Determine el modelo de programacin Lineal Solucin La produccin de cada tipo de azcar de acuerdo al proceso de produccin se detalla a continuacin por cada tonelada de material empleado. Produccin por tn. az. morena melaza az. blanca az. pulverizada Jarabe (1tn) 0.3 0.1 Az. Morena (1tn) 0.8 Az. Blanca (1tn) 0.95 Definicin de variables x1 = Toneladas de Azcar morena producidas x2 = Toneladas de Melaza producidas x3 = Toneladas de Azcar blanca producidas x4 = Toneladas de Azcar pulverizada producidas

Formulacin del Modelo Maximizar Z = 150X1 + 200X3 + 230X4 + 35X2 Sujeto a. (X1/0,3) + (X2/0,1) 4000 (Restriccin para tn. de jarabe) X1 25000 (Restriccin para tn. de azcar morena) (X3/0,8) 25000 (Restriccin para tn. de azcar blanca) (X4/0,95) 25000 (Restriccin para tn. de azcar pulverizada) X1, X2, X3, X4 0 (Restriccin de no negatividad)

13

PROBLEMAS PLANTEADOS 1. Una compaa tiene dos minas. La mina A produce diariamente una tonelada de carbn de antracita de alta calidad, 2 toneladas de carbn de calidad media y cuatro toneladas de carbn de baja calidad. La mina B produce 2 toneladas de cada una de las clases. La compaa necesita 70 toneladas de carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 150$ y los de la mina B a 200$. Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima? El departamento de polica de una ciudad dispone de 60 coches patrulla y de 140 agentes para ocuparlos. Existen dos tipos de servicios: el de vigilancia intensiva en zonas de alto riesgo, y el de vigilancia rutinaria y de servicio al ciudadano. Los coches destinados al primer servicio son ocupados por tres agentes y los destinados al segundo tipo de servicio, por dos agentes. Puede montarse un servicio de 30 coches de vigilancia intensiva y 30 coches de vigilancia normal? Determinar el nmero mximo de coches patrulla que pueden ejercer vigilancia en la ciudad. En un bar de playa elaboran dos tipos de refrescos S y T. Y los hacen con un "producto secreto" y agua. Para hacer S se utilizan 0,4 de litros de "producto secreto" y para hacer T son necesarios 0,3 litros. En total disponen de 120 litros de "producto secreto" y una cantidad ilimitada de agua. Por el gusto de los clientes saben que del producto T se vende la mitad o menos que del producto S. Un litro de S se vende a 250 Pesos y un litro de T se vende a 200 Pesos. Cuntos litros de cada tipo se debe fabricar para obtener la mxima recaudacin?

2.

3.

14