TRABAJO FINAL

1. 1.1 INTRODUCCIN Planteamiento del Problema: El presente problema de programacin lineal es de minimizacin y lo vamos a resolver a travs del sistema WinQsb 1.2 Definicin del Problema: Mi dieta requiere que todos los alimentos que ingiere pertenezcan a uno de los cuatro grupos bsicos de los alimentos. (Pastel de chocolate, helado de crema, bebidas carbonatadas y pastel de queso9. Por ahora hay los siguientes cuatro elementos: barras de chocolate, helado de crema de chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate cuesta 50 centavos, cada bola de helado de crema de chocolate cuesta 20 centavos, cada botella de bebida de cola cuesta 30 centavos y cada rebanada de pastel de queso con pia cuesta 80 centavos. Todos los das debo ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se proporciona en la tabla 2. Plantee un modelo de programacin lineal que se puede utilizar para cumplir con mis necesidades nutricionales al mnimo costo. TABLA 2 VALORES NUTRICIONALES DE LA DIETA

1.3

Formulacin del Problema:

Se establecen las variables Definimos la funcin objetivo Se establecen las restricciones de negatividad y de no negatividad 1.4 Misin Cumplir con las necesidades nutricionales al mnimo costo 1.5 Objetivo General: Minimizar el costo de mi dieta 1.6 Objetivos Especficos Determinar cuanto de cada tipo de alimento se de consumir por da. 2. APLICACIN DEL MODELO DE OPTIMIZACION 2.1 Caractersticas del Problema VARIABLES: X1 = cantidad de barras de chocolate consumida al da X2 = cantidad de bolas de helado de chocolate ingeridas al da X3 = cantidad de bebidas de cola tomadas por da X4 = rebanadas de pastel de queso con pia consumidas al da RESTRICCIONES: 1.- El consumo de caloras por da debe ser por lo menos de 500 caloras 2.- El consumo diario de chocolate debe ser por lo menos de 6 onzas 3.- La ingestin diaria de azcar debe ser por los menos de 10 onzas 4.- El consumo diario de grasas debe ser de por lo menos 8 onzas 2.2 Descripcin del Modelo

En la presente construccin del modelo, se establece las variables que representaran el nmero de elementos que debemos consumir que cada producto para completar nuestra ingesta mnima de caloras. Establecemos las restricciones de acuerdo a los datos expresados en el enunciado del problema como detallamos en el siguiente punto del trabajo. El planteamiento de minimizacin de costo, nos permite descubrir cmo podemos llegar a consumir los elementos necesarios para cumplir con nuestra ingesta diaria de caloras, al menor costo, sin excedernos ni dejar de cumplir con los requerimientos mnimos planteados, al menor costo posible.

2.3

Formulacin Matemtica Construccin del Modelo La Funcin Objetivo: Min (Z)= 50X1 + 20X2 + 30X3 + 80X4 Restricciones Estructurales 400X1 + 200X2 + 150X3 + 500X4 >= 500 3X1 + 2X2 >= 6 2X1 + 2X2 + 4X3 + 4X4 >= 10 2X1 + 4X2 + X3 + 5X4 >= 8 Restricciones de No Negatividad X1 >= 0; X2 >= 0; X3 >= 0; X4 >= 0

3.4

Uso del Paquete de Aplicacin WINQSB

Damos nombre al problema. Definimos el nmero de variables y restricciones que tendr nuestro modelo. Elegimos el criterio objetivo, sea maximizar la funcin o minimizarla, es este caso elegimos la segunda opcin, porque deseamos, consumir el mayor nmero de caloras permitidas al mnimo costo. Elegimos el formato de ingreso de datos matricial, de esta forma no tenemos que escribir los datos de manera lineal.

 Definimos en qu clase de nmeros deseamos nos den la respuesta, pudiendo decidir si solo abarcan los nmeros enteros, no negativos, binarios o irrestricto.

En la fila cambiamos el nombre de las variables y les asignamos el nombre de los requerimientos alimenticios q buscar, para facilitar la comprensin del problema. En la primera columna, ingresamos los nombres de las restricciones, asignando los elementos nutricionales requeridos, para facilitar su comprensin e ingresamos los datos brindados en la siguiente forma: o 2 fila se ingresan los costos de los alimentos que podran ingresar como variables bsicas de nuestra solucin objetivo. o 3 fila, las cantidades calricas por alimento y el valor mnimo de caloras a consumir. o 4, 5 y 6 fila las restricciones brindadas por el problema, explicitando las restricciones que da el problema en forma precisa. o 7 y 8 fila se delimitan los rangos dentro de los cuales deben estar comprendidas las variables, especificando el favor mnimo desde el cual se empieza a calcular y el valor mximo que podra tomar.

Reporte de la Solucin en WINQSB

Observamos que la solucin ptima para el problema es consumir 3 unidades de x2 y solo una unidad de x3, siendo nuestro gasto mximo de 90 centavos y llegando a cubrir nuestra necesidad calrica bsica por dia. 3. ANLISIS DE SENSIBILIDAD 3.1 Anlisis de sensibilidad de coeficientes de Funcin objetivo

Nos indica el rango de valores dentro de los cuales, nuestro costo puede variar y sin embargo nuestra solucin ptima no presentara mayor cambio dentro de la utilidad. Analizando el primer tem, podremos observar que si el vendedor o fabricante, reduce el costo de la barra de chocolate de 50 centavos a 30 centavos, aun as no la consumiremos, pues

sigue siendo demasiado cara ara nuestro minimizacin optima de costo, por el contrario si el pastel de choclo. Fuese reducido en costo de 80 centavos a 20 centavos, entonces sera necesario volver a realizar un nuevo proceso de anlisis para poder identificar una nueva solucin ptima, pues nuestro costo se ha reducido, fuera de los mrgenes establecidos para ese anlisis y la solucin ptima tambin ha cambiado. 3.2 Anlisis de sensibilidad de las disponibilidades de recursos

En el anlisis de sensibilidad de disponibilidades de recursos vemos que, en el caso de las caloras, tenemos un monto consumido y un monto mnimo por consumir, tenemos un surplus de 250 caloras, nuestro precio sombra, o valor marginal del precio es 0, porque en caso de consumir ms unidades de las requeridas, nuestro costo total no se incrementa, hasta el lmite que nos indica el rango de sensibilidad. Si analizamos en contraste el caso del chocolate, veremos que consumimos el mnimo requerido, y no tenemos surplus alguno pero nuestro valor marginal es de 2.5 lo cual significa que en caso de aumentar una unidad al consumo final el costo total aumentara en 2.5 por unidad consumida y nos indica que este parmetro se mantendr entre los rangos de 3.1429 a 10. En las siguientes filas se mantiene la misma interpretacin para los siguientes recursos.

5. ANLISIS PARAMETRICO 5.1 Anlisis Paramtrico de coeficientes de Funcin objetivo El anlisis paramtrico de FO, nos indica que en caso de analizar los costos de las variables, fuera de los rangos mximos y mnimos permitidos y cul es su comportamiento y variacin frente al modelo planteado. Aplicacin del Anlisis Paramtrico

Interpretacin del Anlisis Paramtrico

En el cuadro anterior podemos observar que analizando la primera fila, interpretamos que el costo de la barra de chocolate es de 50 centavos, este precio puede elevarse hasta el infinito, sin modificar nuestra solucin ptima, porque segn este modelo nosotros no consumimos ningn tem de barra de chocolate, por ende la variacin en su precio no afecta el modelo. En caso de analizar la tercera fila, vemos que si costo de la barra de chocolate se encontrase entre 22.5 y 17.1429, la solucin ptima se reduce de 90 a 82.8571, con un costo por unidad de 1.333 y nos indica tambin que la variable bsica bola de helado saldra del modelo y la variable chocolate se volvera bsica. 5.2 Anlisis Paramtrico de los recursos o disponibilidades Nos indica el anlisis fuera de los rangos mnimo y mximo permitidos para dicho modelo en la disponibilidad de recursos Aplicacin del anlisis Paramtrico

Interpretacin del Anlisis Paramtrico Determinamos que segn el requerimiento del problema, se pone como restriccin que debemos consumir mnimo 10 onzas de azcar, y segn el anlisis paramtrico de este recurso, si consumimos ms del mnimo requerido nuestro costo total aumentara paralelamente a lo consumido a nocin de 7.5 por unidad consumida. Analizando la segunda fila del anlisis paramtrico observamos que si variamos el nivel mnimo a consumir hasta 6, nuestro costo de 90 bajara a 60 y la funcin mejorara a razn de 7.5 por tem de azcar, y tambin nos indica que la variable bsica bebida saldr del modelo optimo y empezaremos a tener un surplus de azcar. CONCLUSIONES

Segn la solucin ptima de los resultados los tems necesarios para completar la ingesta mnima de caloras por da minimizando el costo sera de 90 y los tems consumidos serian de 3 bolas de helado y uno de bebida por lo que es recomendable aplicar esta propuesta, ya que existe un menor costo. Tenemos un Surplus de 250 que aunque parezca poco ptimo, es el modelo ms eficaz que podemos obtener. No todos los tems forman parte de la solucin, sin embargo el anlisis paramtrico de cada uno nos permite definir en qu casos todas nuestras variables puedan entrar en la solucin. RECOMENDACIONES

No siempre es necesario, utilizar el mtodo de optimizacin para la toma de decisiones, si bien es una herramienta til y efectiva, no siempre es conveniente llegar a lo ptimo en consumo para saber que obtendremos la mxima rentabilidad. Existen casos en los cuales, se debe considerar ofertas a partir de ciertos elementos consumidos, comprados o adquiridos que modifican el planteamiento dentro de ciertos parmetros, que en la realidad son implementados, pero que dicha ruta de solucin no contempla. Se deber considerar que algunas empresas no mantiene un departamento que ofrezca un anlisis de optimizacin, y contratan a empresas tercerizadas que les brinden opiniones de solucin, lo cual maneja un costo y el mismo tambin debera afectar toda la eficacia del modelo unida a la propia adquisicin y optimizacin del mismo. BIBLIOGRAFA http://books.google.com.pe/books? id=8IMSA6DEaRoC&pg=PA68&lpg=PA68&dq=un+problema+de+dieta+%2B+pl %2Bwayne+l&source=bl&ots=MHg30TfyRi&sig=K5IOdiAPDmQM_6gx9SQolLwQdRM&hl=es

&ei=mYOETuaAOsiCgAf8x_wS&sa=X&oi=book_result&ct=result&resnum=1&ved=0CBgQ6A EwAA#v=onepage&q&f=false pagina 68 ANEXOS