Problema de la Dieta en Programación Lineal resuelto con Solver de Excel

Una de las aplicaciones clásicas de la Programación Lineal es el Problema de la Dieta. El objetivo es seleccionar un conjunto de alimentos dados que permitan satisfacer ciertos requerimientos nutricionales y preferencias y que adicionalmente tenga un costo mínimo.

En este contexto en el Servidor NEOS se puede encontrar un conjunto de antecedentes que permiten comprender el contexto histórico del Problema de la Dieta y cómo se puede abordar de forma eficiente a través de modelos de optimización. Al igual que varias de las aplicaciones de la Investigación de Operaciones este problema tiene un origen militar.

Para efectos de este tutorial y con el objetivo de ilustrar esta aplicación consideremos el siguiente listado de alimentos con su perfil nutricional y costo monetario:

Tabla Alimentos

Se desea proponer una dieta que contenga al menos 2.000 (Kcal) , al menos 55 gramos de proteína y 800 (mg) de calcio. Adicionalmente para garantizar cierta variedad en la dieta se establece límites de porciones por día en los alimentos. Con esta información se requiere encontrar la dieta que tenga el menor costo asociado y permita satisfacer los requerimientos anteriores.

Para ello definimos el siguiente modelo de Programación Lineal:

1. Variables de Decisión: Xi : Porciones de alimentos a consumir durante el día del alimento i (Con i=1 ==> Avena, …. i=6 ==> Porotos).

2. Función Objetivo: Minimizar 30X1+240X2+130X3+90X4+200X5+60X6

3. Restricciones:

  • Mínimo de Calorias (KCal): 110X1+205X2+160X3+160X4+420X5+260X6 >= 2.000
  • Mínimo de Proteínas: 4X1+32X2+13X3+8X4+4X5+14X6 >= 55
  • Mínimo de Calcio: 2X1+12X2+54X3+285X4+22X5+80X6 >= 800
  • Variedad de la Dieta: X1<=4   X2<=3   X3<=2   X4<=8   X5<=2   X6<=2
  • No Negatividad: Xi>=0 Para todo i.

La implementación de este modelo en Solver de Excel para obtener su solución óptima y valor óptimo se muestra en el siguiente tutorial:

La Solución Óptima es X1=4, X2=0, X3=0, X4=2,08, X5=1,68, X6=2 y el Valor Óptimo (costo de la dieta) es $764,07.

Como el modelo es de Programación Lineal se permiten valores fraccionarios para las variables de decisión. Por tanto si buscamos solo valores enteros para las variables de decisión en ese caso debemos definir un modelo de Programación Entera el cual revisamos en el siguiente artículo: Problema de la Dieta en Programación Entera resuelto con Solver de Excel.

Rating: 3.0. From 3 votes.
Please wait...

, , , , ,

9 Comentarios para Problema de la Dieta en Programación Lineal resuelto con Solver de Excel

  1. HÉCTOR TORRES 15/01/2013 en 22:45 #

    Bueno. Tengo una observación: quiero profundizar en SOLVER con sus OPCIONES y con los resultados…. es decir, que le dicen al investigador con un lenguaje claro, conciso y directo. GRACIAS Y ÉXITOS desde COLOMBIA.

    • GEO Tutoriales 16/01/2013 en 13:15 #

      Estamos aquí para ayudarte. Saludos!

  2. jorge 19/02/2013 en 13:42 #

    como se resuelve manualmente

    • GEO Tutoriales 19/02/2013 en 14:11 #

      @jorge. Si bien se puede resolver manualmente (por ejemplo utilizando el Método Simplex de 2 Fases) no tiene mayor utilidad práctica intentarlo dado el tamaño del problema.

  3. Juan Carlos 07/07/2013 en 18:38 #

    Estimado, muchas gracias por la explicación, la verdad que tengo unas dudas, ya que estoy tratando de resolver un ejercicios muy similar, sin embargo tengo unas dudas con los valores resultados (sobre todo cuando la variable me da 0) es posible que me puedas ayudar?
    Desde ya muchas gracias.

  4. Bk 12/04/2014 en 20:46 #

    Excelente Tutorial

  5. CARMEN GIL 05/05/2015 en 21:31 #

    Hola Geo, tengo que presentar un proyecto utilizando esa herramienta pero no se como usar solver. ¿Es un software que debo comprar? son cuatro cuadritos que debo realizar, donde debo minimizar costos y minimizar calorías, es sencillo. Además mi pregunta es ¿puedo eso hacerlo a mano?

Deja un comentario