Optimitzaci Assignatura dEstadstica, UAB

Curs 2006/2007 Prctica 3

Prctica 3: Exercici de programaci lineal entera ja sigui amb LINDO LINGO

La Sra. Quilojulia, dietista en un restaurante de comida rpida, est considerando modificar el men del da. El nuevo men incluir una comida de bajo coste que tambin rena todos los requerimientos nutricionales diarios y contiene un valor energtico que no supera las 1000 Kcal.

Las tablas siguientes incluyen:

el aporte recomendado (aporte diario mnimo) de los nutrientes bsicos (Tabla 1) y los precios y la composicin nutricional de los alimentos del restaurante (Tabla 2).

Tabla 1 Nutriente Aporte diario mnimo (g) Protenas 17 Hidratos de carbono 45 Grasas 22 Grasas saturadas 6 Sal 1 Azcares 10 Fibra 8

Tabla 2 Precio (euros) 1 Hamburguesa 2 Hamburguesa con queso 3 Hamburguesa Doble con queso 4 Filete de Pescado 5 Gazpacho 6 Patatas Fritas 2.40 1.80 445 2.20 5.00 2.40 1.60 6.40 5.40 8.80 475 8.00 4.00 2.00 2.00 1.60 0.70 215 170 350 150 52 2 3 8 5 0 25 30 59 26 11 12 4 9 3 0 3 3 6 2 0 0.4 0.3 0.5 0.3 0 9 19 54 19 0.2 3 0 0 1 1.5 28 44 14 6 3.7 2 9 154 390 11 31 15 37 5 13 2 6 0 2.9 0 2 2 7 340 64 335 232 13 1 4 17 36 3 41 19 16 5 17 12 3 1 2 2 1.7 0.4 1.3 1 5 0 1 0 2 2 3 2 27 32 23 11 2.4 7 2 Valor energtico (Kcal) 250 295 Protenas (g) 23 26 Hidratos de carbono (g) 31 31 Grasas (g) 8 12 Grasas saturadas (g) 3 6 Sal (g) 1.3 1.6 Azcares (g) 7 7 Fibra (g) 2 2

7 Ensalada de Queso de Cabra 8 Ensalada de Atn 9 Ensalada de Pasta con Jamn York 10 Ensalada de Pasta con Pollo 11 Pastel de Manzana 12 Cono de helado 13 Batido de vainilla 14 Yogur 15 Manzana

a) b)
c)

Plantear el problema de programacin lineal que sirve para calcular el men ms econmico que cumple la restriccin del valor energtico del men (1000 Kcal como mximo) y las restricciones de la Tabla 1. Resolver el problema usando LINDO LINGO para encontrar la composicin del men del da en el caso ptimo y calcular su coste (son admisibles fracciones de porcin). Cul es el valor energtico del men ptimo?

(c.1) Despus de calcular la composicin del men ptimo, la Sra. Quilojulia se dio cuenta que este men no incluye ningn tipo de ensalada. Verificar esta observacin. Cul debera ser el precio mximo de la ensalada de atn (la ms barata) para que esta ensalada tambin se incluyera en el men ptimo? (c.2) Cuales son las restricciones activas en el ptimo? (c.3) Se puede anticipar (sin cambiar el modelo=hacer un anlisis de sensibilidad) si una subida del precio de yogur de 1.60 a 2.50 euros afectar la composicin del men ptimo?

d)

Se supone que en el nuevo men slo son admisibles porciones enteras, por ejemplo un cuarto de ensalada de atn no se puede incluir en el men. Cual es el efecto de esta restriccin en el precio y la composicin del men ptimo? Cul es la diferencia entre el coste del men de porciones enteras y del men de fracciones de porcin del caso (b)? (d.1) Adems de (d) supongamos que, para confeccionar un men simple, la Sra. Quilojulia ponga un lmite de tres alimentos de la Tabla 2 como mximo en cada men. Por ejemplo, un men con 1 gazpacho, 2 hamburguesas, ensalada de pollo, pastel de manzana y 2 yogures incluye demasiados alimentos, pero un men con 1 filete de pescado y 2 manzanas est permitido. Cual es el efecto en el precio y la composicin del men ptimo? (d.2) Supongamos que, adems de (d) y en lugar de (d.1) el men slo incluye una unidad de cada alimento, por ejemplo un men que incluya dos unidades de patatas fritas no est permitido. Cual es el efecto en el precio del men ptimo? Cuales son las restricciones activas en este caso?

e) f)

Despus de un mes con el men con porciones enteras de la situacin (d) la Sra. Quilojulia ha decidido poner una nueva restriccin en el men, de 13 gramos de azcares como mximo. Cul es la nueva restriccin que hay que aadir al modelo previo? Calcular el efecto en el precio y la composicin del men ptimo. El Sr. Solosano, otro dietista y amigo de la Sra. Quilojulia, le ha aconsejado que el men de situacin (e) sera an ms sano si la cantidad de grasas saturadas incluidas en el men fuera menor o igual de 1/5 de la cantidad de grasas no saturadas. Cual ser el efecto de esta restriccin en el precio y la composicin del men ptimo?

Observaciones: Este trabajo vale 1 punto de la nota final de la asignatura. Se puede hacer individualmente o por parejas. La correccin ser mas rigurosa en el segundo caso. Cada persona o equipo se compromete a hacer este trabajo sin consultar a otras personas. La evaluacin del trabajo tendr en cuenta la presentacin, la claridad de las respuestas y la impresin visual. Fecha limite de entrega del trabajo: Lunes 8 de enero a las 17h00.