Modelos Bsicos Propuestos y Resueltos 1 Resolucin de Modelos Bsicos

1.1 Planificacin de Recursos

Producto A Producto B Producto C Producto A Producto B Producto C A B C A B C Recurso 1

Producto A Producto B Producto C

A B C

A B C

A B C

Recursos en Serie

El siguiente problema muestra la diferencia entre ambas definiciones. Una fbrica que elabora tres tipos de telfonos: celulares, inalmbricos y fijos. Las utilidades de los telfonos son de $50, $20 y $25 respectivamente. Para elaborar un telfono ste debe pasar de forma consecutiva o en serie por las tres mquinas uno, dos y tres, las cuales pueden trabajar un mximo de 10 horas, 20 horas y 22 horas diarias respectivamente. La productividad de cada mquina, expresada en unidades por hora, se muestra en la Tabla 1. Tabla 1: Productividad de las Mquinas Mquina 1 Mquina 2 Mquina 3 Celulares 9 5 3 Fijos 3 4 1 Inalmbricos 5 1 2

La formulacin de este problema se desarrolla a continuacin. Variables de decisin: c : nmeros de telfonos celulares a producir. y : nmeros de telfonos inalmbricos a producir. f : nmeros de telfonos fijos a producir. Maximizar: z = 50c + 20 y + 25 f Sujeto a:

Recurso 1

Ilustracin 1: Recursos en Serie o en Paralelo

Recurso 2

Recurso 3

Recursos en Paralelo

Recurso 2

c f y + + 10 9 3 5 c f + + y 20 5 4 c y + f + 22 3 2

c, y, f 0 Si la elaboracin de telfonos se puede realizar en cualquiera de las tres mquinas que dispone la fbrica, el nmero de decisiones aumenta pues se debe determinar en cul mquina producir qu modelo de telfono. La formulacin de este problema como un programa lineal requiere una combinacin de variables de tipo de telfono en cada mquina, pues se pueden producir en paralelo. Variables de decisin: ci = nmeros de telfonos celulares a producir en la mquina i yi = nmeros de telfonos inalmbricos a producir en la mquina i fi = nmeros de telfonos fijos a producir en la mquina i i = 1, 2, 3. Maximizar: z = 50 ci + 20 yi + 25 f i
i =1 i =1 i =1 3 3 3

Sujeto a: c1 f1 y1 + + 10 9 3 5 c2 f 2 + + y 2 20 5 4 c3 y + f 3 + 3 22 3 2
ci , y i , f i 0

1.2 Satisfaccin de Receta

Los problemas de satisfaccin de recetas, tambin denominados de satisfaccin de dieta, consisten en buscar la combinacin de recursos que satisfacen de la forma ms eficiente un conjunto de requerimientos. Un ejemplo de satisfaccin de receta es el problema de un restaurante que ofrece tres tipos de men: J, K y L. Cada uno tiene distinto costos y cantidades de canaps, pasteles, jugos y bebidas. Se desea entregar el servicio ms barato que cumpla con las exigencias que se entregan en la . Tabla 2: Exigencias de Mens Canaps Pasteles Men J 10 5 Men K 5 3 2 Men L 15 5 Mnimo requerido 500 350

Jugos Bebidas Costo

2 500

1 1 200

2 800

100 120

Para resolver este problema se definen: Variables de decisin: j : cantidad de men J a comprar k : cantidad de men K a comprar l : cantidad de men L a comprar

2
2.1

Otros Tipos de Problemas

Un panadero al comienzo del da debe decidir la cantidad de kilogramos de Baguette y Marraqueta que producir hoy. Se sabe que el margen de utilidad que obtiene por la marraqueta es de $10 por kg. mientras que el de baguette es de $15 por kg. Los insumos utilizados para la produccin de pan en general son harina y levadura, adems de la utilizacin de un horno especial, el cual es compartido en la produccin de marraquetas y baguettes. La Tabla 3 muestra las cantidades de cada insumo que se deben utilizar para la produccin de un kg. de marraqueta o baguette: Tabla 3: Insumos por Producto Marraqueta Baguette Harina 0.9 0.8 Levadura 0.1 0.2 Minutos de horno 15 12

La panadera dispone de 1000 kg. de harina y 400 kg. de levadura diariamente, adems el horno puede trabajar durante 10 horas al da. Dadas las caractersticas del proceso productivo, la cantidad de marraqueta que se produzca debe ser mayor o igual a la cantidad de baguette. Asumiendo que el objetivo del panadero es maximizar la utilidad por la venta de pan, modele el problema planteado. Solucin: Variables de decisin: xm : produccin diaria de marraquetas xb : produccin diaria de baguettes 2.2 Un jugador participa en un juego que requiere dividir el dinero apostado entre cuatro opciones diferentes. El juego tiene tres desenlaces posibles. La Tabla 4 indica la ganancia, o prdida, correspondiente por cada peso depositado en cada una de las cuatro opciones de los tres resultados. Tabla 4: Ganancia o Prdida por Resultado y Opcin Resultado Opcin 1 A 3 Opcin 2 4 3 Opcin 3 7 Opcin 4 15

B C

5 3

3 9

9 10

4 8

El jugador tiene un total de $500, que puede jugar slo una vez. El resultado A tiene un 30% de probabilidad de ocurrencia, el resultado B un 25% y el resultado C un 45%. Formule el problema como un modelo de programacin lineal para maximizar la riqueza. Solucin: Variables de decisin: xi = monto de dinero a jugar en la opcin i, i = 1, 2, 3, 4. Maximizar: z = 0,3 (3 x1 + 4 x2 7 x3 +15 x4) + 0,25 (5 x1 3 x2 +9 x3 + 4 x4) + 0,45 (3 x1 9 x2 + 10 x3 8 x4) Sujeto a: x1 + x2 + x3 + x4 500 x1, x2, x3, x4 0

2.3

Un centro de distribucin despacha bebidas en envases de medio, uno y dos litros. Se sabe que las ventas mximas son de 40 mil unidades de medio litro, 80 mil unidades de un litro y 50 mil unidades de dos litros al mes. La capacidad de la flota es de 180.000 litros al mes y no se pueden transportar ms de 10.000 litros de unidades de litro. Los mrgenes unitarios para las unidades de medio, uno y dos litros son de $251, $207 y $303 respectivamente. a) Formule el problema mediante programacin lineal identificando variables, funcin objetivo y restricciones. b) Cmo modelara el hecho que la empresa debe despachar como mnimo un 10% de su capacidad? c) Cmo queda la funcin objetivo si la utilidad de las unidades de medio litro es el doble que la de dos litros, pero la mitad de la utilidad de las unidades de un litro? Solucin: a) Variables de decisin: m: Unidades de bebidas de medio litro. u: Unidades de bebidas de un litro. d: Unidades de bebidas de dos litros.

2.4

Una imprenta produce afiches para cuatro partidos polticos durante la campaa electoral. Cada partido tiene slo un diseo para su afiche. Para imprimir cada diseo, se pueden usar de uno a cuatro colores de tinta. La cantidad de tinta (en mililitros) usados para imprimir cada uno de los afiches se resume en la Tabla 5. Tabla 5: Requerimiento de Tinta para Afiches Liberal Democrtico Verde Independiente Rojo 70 0 0 0 Azul 140 80 10 0 Amarillo 50 90 10 0 Negro 60 100 100 50

Los costos de trabajo de producir cada afiche depende del nmero de colores usados: $70 por el uso de 1, $210 por el uso de 2, $350 por el uso de 3 y $420 por el uso de 4. El costo de la tinta por litro es de $7, $21, $35 y $42 para el rojo, azul, amarillo y negro respectivamente. Los precios pagados por cada afiche son de $2.800, $2.100, $1.400 y $700 por el partido Liberal, Democrtico, Verde e Independiente respectivamente. La cantidad de tinta disponible cada da son: 300 litros de tinta roja, 100 litros de tinta azul, 150 litros de tinta amarilla, y 500 litros de tinta negra. Los nmeros de afiches requeridos cada da por el partido Liberal es a lo menos 300. Los otros partidos quieren cuantos pueda producir la imprenta. El costo del papel por cada afiche es $119. Por razones polticas internas de la empresa, se ha decidido proveer al partido independiente con al menos el doble de los afiches que la suma de los otros tres partidos. Plantee el problema para ver cmo la imprenta maximizara su utilidad. 5

Suponga que cocinar una gran cazuela de peso mnimo 100 kgs. La cazuela debe cumplir con ciertos requisitos en su composicin nutricional: tener un contenido en materia grasa de al menos 0,8% y no ms de 1,2%, en fibra no menor que un 22%, y no ms de 5% de almidn. Suponga adems que los principales ingredientes a utilizar son verduras, carnes y papas. En la se resumen los contenidos de cada ingrediente. Se pide formular el problema para determinar la mezcla ptima de los ingredientes para preparar la cazuela con los nutrientes requeridos al mnimo costo.

Tabla 6: Nutrientes y Costo de Ingredientes

Ingrediente Carne Papas Verduras Solucin: Variables de Decisin: xi [kgs.]: cantidad de carne, papas y verduras para producir la mezcla. Porcentaje de nutrientes por kilo de Ingrediente Grasa Fibra Almidn 0,38 0,00 0,00 0,001 0,09 0,02 0,002 0,5 0,08 Costo [$] por kilo 0,0164 0,0463 0,125

2.5

Una empresa de construccin y dispone de un terreno de 800 h no urbanizadas. De acuerdo al plan de la comuna usted puede construir casas para 1, 2 3 familias, donde las casas de 1 familia constituyen por lo menos el 50% del total de los inmuebles construidos. Estudios tcnicos sealan que el 15% de los terrenos se utilizan en calles y vas de acceso. La casa sencilla se espera tenga un precio de venta de 10.000UF, la casa doble de 15.000UF y la triple en 20.000UF. Para limitar el uso de estanque de residuo de alcantarillados de las casas se requieren terrenos con tamaos de 2, 3 y 4 h para casas de 1, 2 y 3 familias respectivamente. El costo de conexin del servicio de agua potable es proporcional al nmero de casas que se construya, el cual debe ser como mnimo de 100.000UF. La empresa de agua potable tambin ha sealado que puede proporcionar a dichas casas un mximo de 200.000 m3 por da durante los perodos de prueba. El costo de conexin y el gasto promedio de las casas se indica en la Tabla 7. Plantee el modelo que permita maximizar utilidad. Tabla 7: Costo de Conexin y Gasto Promedio de Casas Tipo de Construccin Costo de Conexin [UF] Consumo [m3] A 1000 400 B 1200 600 C 1400 840

2.6

Un taller especializado en el pintado de buses y camiones desea maximizar sus utilidades mensuales. El taller trabaja 250 horas a la semana. Para el pintado de cada bus son necesarias 3 horas, en tanto que es posible pintar 2 camiones en una hora. La utilidad por vehculo pintado, los requerimientos de pintura y la demanda mxima se muestran en la Tabla 8. Tabla 8: Utilidad de Buses y Camiones, Requerimientos de Pintura y Demanda Utilidad por vehculo pintado $5 $7 Pintura necesaria por vehculo 15 litros 20 litros Demanda mxima mensual 26 buses 24 camiones

Bus Camin

Si el costo de cada litro de pintura es de $30 y el taller dispone de un presupuesto semanal mximo de $2.500 para gasto en pintura, se pide: a) Modele este problema definiendo las variables como las horas de trabajo destinadas a pintar cada tipo de vehculo. b) Modele este problema definiendo las variables como el porcentaje del presupuesto destinado a pintar cada tipo de vehculo. Solucin: a) Variables: b: horas destinadas a pintar buses semanalmente c: horas destinadas a pintar camiones semanalmente Maximizar: z = 5b/3+ 7c2 Sujeto a: b+ c 250 b/3 26/4 2 c 24/4 30 15 b/3 +20 30 2 c 2500 c, b 0

Horas trabajadas Demanda Demanda Presupuesto No Negatividad

b) Variables: xb: porcentaje del presupuesto destinado a pintar buses semanalmente xc: porcentaje del presupuesto destinado a pintar camiones semanalmente Maximizar: z = 5 xb 2500 / (15 30) + 7 xc 2500 / (30 20) Sujeto a: xb 2500 3 / (15 30) + xc 2500 / (30 20 2) 250 xb 2500 / (15 30) 26/4 xc 2500 / (30 20) 24/4 xc + xb 1 xc, xb 0

2.7

Un exportador de peras, manzanas y uvas requiere de temporeros para la cosecha y el packing de las frutas, y tambin de cajas para dicho packing. Actualmente cuenta con 30 personas que disponen de 50 horas cada uno para realizar el trabajo de cosecha y otras 60 horas cada uno para realizar el trabajo de packing. Cada caja de peras, manzanas y uvas se vende a $3000, $2500 y $4000 respectivamente. El costo directo de una caja es de $150 pesos y se cuenta con un presupuesto de $87.000 para dicho insumo. Adems se cuenta con la informacin de la Tabla 9 a continuacin. Tabla 9: Informacin para el Exportador de Fruta Cosecha (minutos/kilo) 4 2 5 Packing (cajas/hora) 20 10 5 Capacidad caja (kilos/caja) 25 20 10

Peras Manzanas Uvas

Se estima que no hay restriccin en la demanda por manzanas y uvas, pero que a lo ms se vendern 100 cajas de peras. Modele como un problema lineal de modo de maximizar la utilidad. Para esto, defina las variables de decisin como: p : los kilos de peras a vender m : el tiempo dedicado a cosechar manzanas u : % del presupuesto de las cajas destinados a empaquetar uvas 2.8 Una panadera produce marraquetas, hallullas y pan especial, para lo cual necesita dos procesos. El primero es la preparacin de las masas, a cargo de 15 panaderos, quienes tienen una disponibilidad semanal de 50 horas cada uno. El segundo proceso es el horneado de las masas, para lo cual se tiene dos hornos con una capacidad de utilizacin semanal mxima de 60 horas cada uno El precio del kilo de marraquetas, hallullas y pan especial son respectivamente de $ 450, $390 y $600; y sus costos directos de produccin respectivos son $160, $140 y $190 por kilo. Para cubrir los costos de produccin se cuenta con un presupuesto de $950.000. Adems se cuenta con la informacin de la Tabla 10 para cada tipo de pan. Por ejemplo, cada horno puede procesar 60 kilos de marraqueta para lo cual requiere de 40 minutos de coccin. Tabla 10: Datos de Cada Tipo de Pan Preparacin Masa [Kilos/Hora] 12 9 6 Horneado Masa [Minutos] 40 30 75 Capacidad de cada Horno [Kilos] 60 30 25

Marraquetas Hallullas Pan Especial

Al mismo tiempo se sabe que la demanda mnima entre hallullas y marraquetas es de 1600 kilos y que histricamente, no se venden ms de 3800 kilos de marraquetas ni ms de 2500 kilos de pan especial. Conjuntamente, la panadera tiene una poltica de que la 8

produccin de pan especial debe ser al menos un cuarto de la produccin total de hallullas y marraquetas sumadas. Modele como un problema lineal de modo de maximizar las utilidades de la panadera. Para esto se definen las siguientes variables: m h e Solucin: Maximizar: z = (450 160) 1,5 m + (390 140) 0,15 h + (600 190) 5000 e Sujeto a: (60 / 12) 1,5 m + (60 / 9) 0,15 h + (60 / 6) 5000 e 45.000 Restriccin tiempo panaderos (40 / 60) 1,5 m + (30 / 30) 0,15 h + (75 / 25) 5000 e 7200 Restriccin tiempo horneado 160 1,5 m + 140 0,15 h + 190 5000 e 950.000 Restriccin presupuestaria 1,5 m + 0,15 h 1.600 Mnima demanda hallullas y marraquetas 1,5 m 3.800 Mxima demanda Marraquetas 5000 e 2.500 Mxima demanda pan especial 4 5000 e 1,5 m + 0,15 h Poltica de produccin m, h, e 0 No negatividad 2.9 Suponga que el cuerpo de Carabineros quiere maximizar su dotacin total, que consiste en el nmero de efectivos motociclistas, nmero de efectivos destinados a radiopatrullas y nmero de efectivos a pie. Su objetivo debe cumplirse sujeto a un conjunto de condiciones de diversa ndole. Desde el punto de vista de la seguridad: Debe resguardarse una poblacin de por lo menos 3 millones de habitantes. El nmero mnimo de efectivos dedicados a la seguridad debe ser de 3000. Se debe tener capacidad para realizar un mnimo de 1000 arrestos al mes. El tiempo necesario por cada efectivo a pie para realizar una ronda es de 4 horas, y cada uno de ellos trabaja 8 horas al da. : Minutos dedicado a hornear marraquetas semanalmente : Minutos dedicado a la preparacin de la masa de las hallullas : % del presupuesto semanal destinado a la produccin de pan especial.

Respecto del control de trnsito: El porcentaje de efectivos dedicados a trnsito debe ser al menos un 30% del total del cuerpo de Carabineros. Tambin existen requerimientos de participacin en ceremonias oficiales tales como desfiles y convenciones: Asumiendo que cada efectivo no puede participar en ms de una ceremonia al ao, la institucin debe participar en por lo menos 20 ceremonias anualmente. No pueden haber menos efectivos motociclistas que los destinados a radiopatrullas. Aspectos operacionales: Por cada 4 efectivos destinados a radiopatrullas no debe haber ms que 2 efectivos motociclistas. 9

Debe haber por lo menos 4 efectivos a pie por cada 3 efectivos motociclistas. La proporcin entre efectivos destinados a radiopatrullas y efectivos a pie no puede ser inferior a . La diferencia entre efectivos a pie y efectivos motociclistas debe ser mayor o igual que 500. Cada una de las 1.000 motos disponibles requiere de por lo menos 1,2 efectivos motociclistas, en tanto que cada una de los 500 radiopatrullas disponibles requiere de por lo menos 3 efectivos dedicados.

Restricciones presupuestarias: El presupuesto anual de la institucin para sueldos brutos es de 500 millones de pesos al ao. El presupuesto de operacin, que es independiente al de sueldos, alcanzara para disponer en forma exclusiva de 3000 efectivos motociclistas, 1000 efectivos destinados a radiopatrullas 5000 efectivos a pie. Plantee el programa lineal que describe esta situacin, considerando los datos presentados en la Tabla 11. Tabla 11: Datos sobre Tipos de Efectivos de Carabineros Efectivos Efectivos en motociclistas radiopatrullas 30% 10% 40% 50% 300 500 500.000 2 10 600.000 3 20 Efectivos a pie 40% 30% 200 300.000 2 100

Porcentaje de efectivos dedicados a trnsito Porcentaje de efectivos dedicados a la seguridad Poblacin resguardada por cada efectivo dedicados a la seguridad [habitantes / efectivo] Sueldo bruto [$/(efectivo mes)] Tasa de arrestos [arrestos/(efectivo mes)] Necesidad de efectivos en cada ceremonia [efectivos / ceremonia] Solucin:

Variables de decisin: m. nmero de efectivos en motocicletas r: nmero de efectivos en radiopatrullas p: nmero de efectivos a pie

10

2.10 El dueo de un fundo que produce uvas debe decidir la cantidad de fertilizantes que va a comprar para aplicar en su campo, de manera de obtener el mayor rendimiento posible de la tierra y as maximizar sus utilidades. Existen dos tipos de mezclas de fertilizantes disponibles en el mercado, A y B, las cuales contienen tres tipos de minerales en distintas concentraciones, como se muestra en la Tabla 12. Tabla 12: Concentracin de Minerales Mezcla A Mezcla B Nitrgeno 64% 25% Fsforo 5% 65% Potasio 31% 10%

Es decir, cada Kg. de la mezcla A contiene 640 grs. de Nitrgeno (N), 50 grs. de Fsforo (P) y 310 grs. de Potasio (K). El rendimiento de uvas por hectrea puede explicarse segn la Tabla 13. Tabla 13: Rendimiento de Uvas Tipo Mezcla Mezcla A Mezcla B Rendimiento por hectrea (Kgs. de uva por cada Kg. de mezcla) 30 20

Es importante que los minerales se encuentren balanceados en la tierra, por lo cual debe cumplirse que por cada Kg. de Fsforo que se aplica a la tierra no puede aplicarse ms de 3 Kg. de Nitrgeno. Adems se ha determinado que cuando se usan los dos tipos de mezcla en un campo debe cumplirse que por cada Kg. de mezcla B debe haber al menos 2 Kg. de mezcla A. Las mediciones que se han hecho a la tierra destinada a cultivos de uva han mostrado que sta tiene un pH (grado de acidez) igual a 7. Como la uva es una especie sensible a la acidez de la tierra, se ha determinado que sta no puede tener un pH menor a 5. Se sabe que por cada Kg. de Nitrgeno aplicado por hectrea, el pH de la tierra baja en 0,005 y por cada Kg. de Fsforo aplicado por hectrea el pH sube en 0,003. La uva es exportada a EE.UU. y el productor recibe por ella $300 por kilo. Los costos de las mezclas de fertilizante se muestran en la Tabla 14. Tabla 14: Costos de las Mezclas Mezcla A B Costo [$/Kg.] $310 $260

Considerando todos los datos anteriores, modele este problema como programacin lineal para maximizar las utilidades del fundo, considerando que las variables son los kilos de mezcla A y de mezcla B a comprar.

11

2.11 Un dueo de un restaurante necesitar en 3 das sucesivos 40, 60 y 70 manteles. l puede adquirir manteles a un costo de $20 cada uno, y despus de haberlos usado puede mandar los manteles sucios a lavar, para lo cual tiene dos servicios de lavandera disponibles: uno rpido (el lavado tarda un da) que cuesta $15 por cada mantel, y otro normal (tarda 2 das) que cuesta $8 por mantel. Formule un modelo que permita determinar cuntos manteles se deben comprar inicialmente y cuntos se deben mandar a lavar cada da de manera de minimizar costos. 2.12 Una bodega produce tres tipos de vinos de alta calidad: Cabernet Sauvignon, Merlot y Premium, siendo este ltimo una mezcla de los dos primeros. Para poder producir los vinos debe decidir cuntas cajas de uva debe comprar. Los viedos de donde provienen dichas uvas determinan el porcentaje de vino de alta calidad que se puede extraer, as como el tipo de vino, informacin expresada en la Tabla 15. El resto del vino se vende a productores de vino corrientes, a $300 pesos el litro, sin importar de cul viedo provino. Tabla 15: Datos de los Viedos Tipo de vino Costo por caja Rendimiento por caja Costo de proceso por caja % de alta calidad extrable Viedo A Cabernet Sauvignon $400 200 litros $350 40% Viedo B Merlot $600 400 litros $500 50%

Para obtener la mezcla Premium que distingue a la marca, se deben usar 2 partes de Merlot por cada parte de Cabernet Sauvignon. De acuerdo a los precios y demandas que se muestran en la Tabla 16 modele el problema lineal que permitir buscar la maximizacin de utilidades. Tabla 16: Informacin de Demanda Cabernet Sauvignon Merlot Premium Litros por unidad 1 1 1 Precio por unidad $2500 $2400 $2200 Demanda de unidades Mx 10.000 Min. 5.000 Entre 2000 y 9000 2.13 La refinera de petrleo MRKLIN tiene actualmente en stock dos tipos petrleo: 3000 litros del tipo DB y 2000 litros del tipo DR. La empresa debe ocupar este stock en un perodo mximo de dos aos, para lo cual tiene dos opciones: producir bencina o parafina. Dados los procesos de refinamiento con 4 litros del tipo DB se produce 1 litro de bencina, y con 1 litro del tipo DB se obtienen 5 litros de parafina. Se obtienen 8 litros de parafina con 1 litro de DR, y se requieren 3 litros de DR para producir 1 litro de bencina. Por cada litro de parafina vendido se obtiene una utilidad de $10 el primer ao y de $15 el segundo; por cada litro de bencina la utilidad es de $70 el primer ao y $110 el segundo.

12

Para cumplir con regulaciones de la empresa deben respetarse las siguientes condiciones: i) Por lo menos la mitad de petrleo tipo DB debe destinarse a bencina. ii) Al menos el 30% de petrleo tipo DR debe procesarse el segundo ao. iii) No se puede producir ms de 15 litros de parafina en cada ao. iv) Debe producirse al menos 170 litros de bencina. Modele el siguiente problema de decisin como programa lineal. Solucin: Variables de decisin: DBbi: litros de petrleo del tipo DB destinados a bencina en el ao i DRbi: litros de petrleo del tipo DR destinados a bencina en el ao i DBpi: litros de petrleo del tipo DB destinados a parafina en el ao i DRpi: litros de petrleo del tipo DR destinados a parafina en el ao i Tabla 17: Variables de Decisin Ao 1 DBb1 DBp1 DB Ao 2 DBb2 DBp2 DR Ao 1 DRb1 DRp1 Ao 2 DRb2 DRp2

Bencina Parafina Relaciones:

1 litro de DB = 5 litros de parafina 1 litro de DB = 1/4 litros de bencina 1 litro de DR = 8 litros de parafina 1 litro de DR = 1/3 litros de bencina

Maximizar: z = 10(5DBp1 + 8DRp1) + 15(5DBp2 + 8DRp2) + 70(DBb1 /4 + DRb1/3) + 110(DBb2/4 + DRb2/3 ) Sujeto a: i) DBb1 + DRb2 1500 (0.5 3.000) 2 2 ii) DRb + DRp 600 (30% de 2.000) 1 1 iii) 5DBp + 8DRp 15 5DBp2 + 8DRp2 15 iv) DBb1/4 + DRb1/3 +DBb2/4 + DRb2/3 170 DBb1 + DBb2 +DBp1 + DBp2 = 3000 DRb1 + DRb2 +DRp1 + DRp2 = 2000 DRbi, DRpi, DBbi, DBpi 0 para i = 1,2

13

2.14 Suponga que usted dispone de 800 puntos para apostar en la inscripcin de los ramos mnimos A y B, y de los ramos optativos C y D. Los ramos A y C son de la rama de Economa en tanto que B y D son de Administracin. La probabilidad de ser aceptado en un ramo es lineal respecto del nmero de puntos apostados: probabilidad = 0 si se apuesta 0 puntos, y probabilidad = 1 si se apuestan 500 puntos en el caso de los ramos mnimos, y 300 en el caso de los optativos. Se sabe que el ramo B demanda 10 horas semanales de estudio, un tercio de lo que requiere A y el doble de lo que requiere C, en tanto que D requiere un sexto de lo que demanda A. La asignacin de puntos debe respetar las siguientes condiciones: El valor absoluto de la diferencia entre puntaje asignado a los ramos econmicos y el puntaje asignado a los ramos administrativos no puede superar el 25% del total de puntaje apostado. (debe transformar la expresin de valor absoluto a frmulas lineales, es decir, no puede ocupar el smbolo |) El puntaje asignado a los ramos mnimos al menos debe duplicar al puntaje asignado a los optativos. La probabilidad de ser aceptado en un ramo mnimo no puede ser inferior al 20%. Por cada punto apostado al ramo D la escuela subsidia en 0,5 puntos la disponibilidad de puntos del alumno, si bien el total de puntos apostados a D no puede superar 300. El valor esperado de horas semanales de estudio debe ser no superior a 60.

Plantee el programa lineal que asigna de manera ptima los puntos, considerando que usted valora en el doble el ser aceptado en un ramo mnimo que en uno optativo.

2.15 Un supermercado debe planificar las compras diarias de los distintos tipos productos [en kilos] dados los precios diarios y considerando que existe un cierto espacio en gndolas para exponer los distintos productos en venta. El supermercado tiene la poltica de mantener las gndolas con su capacidad Kg de exhibicin copada al menos en un 87% todos los das (al final del da) y se supone que las compras diarias van directamente a reposicin de las gndolas. Las gndolas pueden exhibir ms de un tipo de producto as como tambin un mismo producto puede encontrase exhibido en ms de una gndola. Adems, debe cumplirse con la poltica de que todos los das haya un mnimo de cada producto en exhibicin (al final del da). Se sabe adems que cada producto enfrenta una demanda distinta cada da. Defina las variables y modele este problema para maximizar el flujo de caja del supermercado en un horizonte de un ao, donde el flujo de caja se mide como los ingresos por ventas menos los costos por compras realizadas durante el ao. Utilice los parmetros que se definen a continuacin. Conjuntos: G = {pasillo1 superior, pasillo 4 inferior, ...}: Gndolas T = {peras, manzanas, ...} 14 : Tipos de Productos

D = {1,2, ..., 360} Parmetros: Pt,d Kg Ct,d Et Dt,d Solucin:.Variables: : precio del producto t el da d : capacidad de la gndola g : costo del producto t comprado el da d

: Das del ao

: cantidad diaria mnima en exhibicin del producto t : demanda del producto t el da d

vt,d,g, : Ventas del producto t, el da d en la gndola g xt,d,g, : Compras del producto t, el da d en la gndola g it,d,g : Inventario del producto t, el da d en la gndola g

Maximizar: z= Sujeto a: it,d,g = it,d-1,g + xt,d,g - vt,d,g g,d Ecuacin Inventario g,d Capacidad de las gndolas g,d Mnimo de inventario en las gndolas t,d Mnimo de cada producto en exhibicin t,d t,d,g Ventas mximas

p
t d =1

360

t ,d

vt , d , g Ct , d xt , d , g g g

i
t

t ,d , g

Kg 0.87*Kg Et dt,d

i
g

t ,d , g

i
g g

t ,d , g

t ,d , g

xt,d,g, vt,d,g, it,d,g 0

No negatividad

15