Concepcin, 20 de Mayo de 2011

Facultad De Ingeniera rea Ingeniera Civil Industrial

Trabajo n 1 Investigacin de Operaciones I IND 4102

Alumnos: - Pablo Campos - Jorge Ramrez - Csar Riquelme. Docente: Sr. Jorge Beyer.

3 Descripcin del problema a modelar

Nicolas Villablanca desea establecer una dieta que minimice el gasto econmico, pero que cumpla con los requerimientos nutricionales para aumentar su musculatura. Nicols tiene como objetivo aumentar su ingesta proteica entre 1,5 y 3 gramos diarios por kg de su peso (Nicols pesa 85 kg.), como le recomend su instructor Jorge Ramrez, para esto selecciono 7 alimentos ricos en protenas. Las caloras consumidas no deben superar las 2500 Kcal diarias, las grasas y carbohidratos deben estar en el rango de los 70 y 350 gramos diarios respectivamente, el calcio consumido no debe ser mayor o igual a 700 mg diarios y el hierro debe estar a lo menos en 0,6 gramos diarios. La siguiente tabla resume el aporte en unidad de huevo y por cada 100 g de los siguientes alimentos, adems se incluyen los costos por 1 kg de alimento y 1 unidad de huevo:

porotos (100 g) caloras [kcal] grasas [g] protenas [g] carbohidratos [g] calcio [mg] hierro [mg] precio 346 2 22 62,3 60 5 1520 [$/kg]

huevos (1 unidad) 80 6 6 0,25 30 1,5 100 [$/unidad]

carne (100 g) 300 25 17 0,1 10 2,5 3690 [$/kg]

pollo (100 g) 200 15 18 0,1 12 1,5 1990 [$/kg]

avena (100 g) 393 9,5 13 64 50 4 1360 [$/kg]

atun (100 g) 180 10 20 0,3 38 1,2 8750 [$/kg]

lentejas (100 g) 320 2 22 62,5 60 7 1350 [$/kg]

requerimientos 2500 [kcal/da] 70 [g/da] (127,5 - 255) [g/da] 350 [g/da] 700 [mg/da] 0,6 [mg/da]

Se le pide formular un modelo de programacin lineal, que minimice el costo de la dieta de Nicols al mes.

4 Modelo Matemtico

Variables de Decisin: X1: Cantidad de porotos en Kg a consumir al mes. X2: Cantidad de huevos en unidad a consumir al mes. X3: Cantidad de carne en Kg a consumir al mes. X4: Cantidad de pollo en Kg a consumir al mes. X5: Cantidad de avena en Kg a consumir al mes. X6: Cantidad de atn en Kg a consumir al mes. X7: Cantidad de lentejas en Kg a consumir al mes. Dado que los aportes nutricionales proporcionado por los alimentos en la tabla (a excepcin del huevo) estn mostrados por cada 100 g, multiplicando por 10 se puede ver cuantas Kcal, g y mg son proporcionados por un Kg de alimento.

Definicin de Funcin Objetivo: Min Z= 1520 [$/kg]*X1 [Kg/mes] + 100 [$/unidad]*X2 [unidad/mes] + 3690 [$/kg]*X3 [Kg/mes] + 1990 [$/Kg]*X4 [Kg/mes] + 1360 [$/Kg]*X5 [Kg/mes] + 8750 [$/Kg]*X6 [Kg/mes] + 1350 [$/Kg]*X7 [Kg/mes]

Definicin de Restricciones: y 3460 [Kcal/Kg]*X1 [Kg/mes] + 80 [Kcal/unidad]*X2 [unidad/mes] +

3000 [Kcal/Kg]*X3 [Kg/mes] + 2000 [Kcal/Kg]*X4 [Kg/mes] + 3930 [Kcal/Kg]*X5 [Kg/mes] + 1800 [Kcal/Kg]*X6 [Kg/mes] + 3200 [Kcal/Kg]*X7 [Kg/mes] 2500 [Kcal/dia]*30 [dia/mes] y 20 [g/kg]*X1 [Kg/mes] + 6 [g/unidad]*X2 [unidad/mes] + 250 [g/kg]*X3 [Kg/mes] +

150 [g/Kg]*X4 [Kg/mes] + 95 [g/Kg]*X5 [Kg/mes] + 100 [g/Kg]*X6 [Kg/mes] + 20 [g/Kg]*X7 [Kg/mes] 70 [g/dia]*30 [dia/mes]

5 y 220 [g/Kg]*X1 [Kg/mes] + 6 [g/unidad]*X2 [unidad/mes] + 170 [g/Kg]*X3 [Kg/mes] +

180 [g/Kg]*X4 [Kg/mes] + 130 [g/Kg]*X5 [Kg/mes] + 200 [g/Kg]*X6 [Kg/mes] + 220 [g/Kg]*X7 [Kg/mes] 172.5 [g/dia]*30 [dia/mes] y 220 [g/Kg]*X1 [Kg/mes] + 6 [g/unidad]*X2 [unidad/mes] + 170 [g/Kg]*X3 [Kg/mes] +

180 [g/Kg]*X4 [Kg/mes] + 130 [g/Kg]*X5 [Kg/mes] + 200 [g/Kg]*X6 [Kg/mes] + 220 [g/Kg]*X7 [Kg/mes] 255 [g/dia]*30 [dia/mes] y 623 [g/Kg]*X1 [Kg/mes] + 0.25 [g/unidad]*X2 [unidad/mes] + 1 [g/Kg]*X3 [Kg/mes] +

1 [g/Kg]*X4 [Kg/mes] + 640 [g/Kg]*X5 [Kg/mes] + 3 [g/Kg]*X6 [Kg/mes] + 625 [g/Kg]*X7 [Kg/mes] 350 [g/dia]*30 [dia/mes] y 600 [mg/Kg]*X1 [mg/mes] + 30 [mg/unidad]*X2 [unidad/mes] + 100 [mg/Kg]*X3 [Kg/mes]

+ 120 [mg/Kg]*X4 [Kg/mes] + 500 [mg/Kg]*X5 [Kg/mes] + 380 [mg/Kg]*X6 [Kg/mes] + 600 [mg/Kg]*X7 [Kg/mes] 700 [mg/dia]*30 [dia/mes] y 50 [mg/Kg]*X1 [Kg/mes] + 1.5 [mg/unidad]*X2 [unidad/mes] + 25 [mg/Kg]*X3 [Kg/mes] +

15 [mg/Kg]*X4 [Kg/mes] + 40 [mg/Kg]*X5 [Kg/mes] + 12 [mg/Kg]*X6 [Kg/mes] + 70 [mg/Kg]*X7 [Kg/mes] 0.6 [mg/dia]*30 [dia/mes] y Xi 0, para todo i= 1,2,3,4,5,6,7

6 Modelo Matemtico de Programacin Lineal: Min Z= 1520X1 + 100X2 + 3690X3 + 1990X4 + 1360X5 + 8750X6 + 1350X7 s.a.: 3460X1 + 80X2 + 3000X3 + 2000X4 + 3930X5 + 1800X6 + 3200X7 75000 20X1 + 6X2 + 250X3 + 150X4 + 95X5 + 100X6 + 20X7 2100 220X1 + 6X2 + 170X3 + 180X4 + 130X5 + 200X6 + 220X7 5175 220X1 + 6X2 + 170X3 + 180X4 + 130X5 + 200X6 + 220X7 7650 623X1 + 0.25X2 + X3 + X4 + 640X5 + 3X6 + 625X7 10500 600X1 + 30X2 + 100X3 + 120X4 + 500X5 + 380X6 + 600X7 21000 50X1 + 1.5X2 + 25X3 + 15X4 + 40X5 + 12X6 + 70X7 18 Xi 0, para todo i= 1,2,3,4,5,6,7.

7 Conclusiones

El modelo sintetiza las condiciones necesarias que debe satisfacer Nicols para abordar de buena manera el problema de alimentacin al que se ve enfrentado, cumplir con el rango de protenas que le exigi su instructor y tambin reducir el gasto econmico que esta dieta representa para su bolsillo. Una vez determinadas las cantidades de cada alimento que debe consumir, Nicols podr dirigirse al supermercado confiando en que la opcin determinada es la que se ajusta de mejor forma a sus requerimientos y al menor costo.

ndice

Introduccin.

Objetivos

.. .2

Descripciones del problema a modelar

..3

Modelo

.4

Conclusiones..

.7

1 Introduccin

Para llevar una dieta que contribuya al aumento de la masa muscular se debe cumplir con un consumo de alimentos altos en protenas y que aporten las caloras suficientes para suplir la perdida energtica asociada al desgaste fsico por el ejercicio realizado para trabajar la musculatura. Nicols Villablanca desea seguir una dieta alta en protenas, su preparador fsico le propuso un rango de entre 1,5-3 gramos de protenas por cada kilogramo de su peso. Nicols tiene problemas de dinero y desea minimizar el gasto de su dieta, el eligi 7 alimentos ricos en protenas de los cuales no puede despreciar los requerimientos asociados a la ingesta de caloras, calcio, hierro, carbohidratos y grasas. Se elaborar un modelo de programacin lineal del problema de Nicols el cual le permitir decidir que cantidades de cada alimento consumir al mes de tal forma que reduzca los costos asociados a la compra de estos y satisfaga los requerimientos nutricionales.

El mtodo de penalizacin consiste en modificar el problema original para der lugar a un nuevo problema agregando una variable Yi llamada artificial en las restricciones y la funcin objetivo. En la funcin objetivo, las variables artificiales debern ser penalizadas mediante un costo M lo suficientemente grande, con el objetivo de hacer improductiva su permanencia en la solucin. Cuando Yi salga de la base, en ese momento Yi=0 y esto indica haber regresado al problema original, pero si se llega a Yi>0, entonces el problema no tendr solucin.

2 Objetivos

1) Minimizar el costo de la dieta alta en protenas. 2) Satisfacer los requerimientos nutricionales asociados a la ingesta de protenas, caloras, hierro, calcio, carbohidratos y grasas.