Una de las aplicaciones clsicas de la Programacin 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 mnimo.
En este contexto en el Servidor NEOS se puede encontrar un conjunto de
antecedentes que permiten comprender el contexto histrico del Problema de
la Dieta y cmo se puede abordar de forma eficiente a travs de modelos de
optimizacin. Al igual que varias de las aplicaciones de la Investigacin de
Operaciones este problema tiene un origen militar.
Para efectos de este tutorial y con el objetivo de ilustrar esta aplicacin
consideremos el siguiente listado de alimentos con su perfil nutricional y costo
monetario:

Se desea proponer una dieta que contenga al menos 2.000 (Kcal) , al menos 55
gramos de protena y 800 (mg) de calcio. Adicionalmente para garantizar cierta
variedad en la dieta se establece lmites de porciones por da en los alimentos.
Con esta informacin se requiere encontrar la dieta que tenga el menor costo
asociado y permita satisfacer los requerimientos anteriores.

Para ello definimos el siguiente modelo de Programacin Lineal:

1. Variables de Decisin: Xi : Porciones de alimentos a consumir durante el
da del alimento i (Con i=1 ==> Avena, . i=6 ==> Porotos).
2. Funcin Objetivo: Minimizar 30X1+240X2+130X3+90X4+200X5+60X6
3. Restricciones:
Mnimo de Calorias (KCal): 110X1+205X2+160X3+160X4+420X5+260X6 >=
2.000
Mnimo de Protenas: 4X1+32X2+13X3+8X4+4X5+14X6 >= 55
Mnimo 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 implementacin de este modelo en Solver de Excel para obtener su solucin
ptima y valor ptimo se muestra en el siguiente tutorial: La Solucin
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 Programacin Lineal se permiten valores fraccionarios
para las variables de decisin. Por tanto si buscamos solo valores enteros para
las variables de decisin en ese caso debemos definir un modelo
de Programacin Entera el cual revisamos en el siguiente artculo: Problema
de la Dieta en Programacin Entera resuelto con Solver de Excel.

El problema de la dieta fue uno de los primeros sobre optimizacin. George

Joseph Stigler plante, a finales de la dcada de los aos 30, el problema de
rgimen alimenticio ptimal para tratar de satisfacer la preocupacin del ejrcito
americano por hallar la manera ms econmica de alimentar a sus tropas
asegurando al mismo tiempo unos determinados requerimientos nutricionales.

Este tipo de problema se puede plantear en distintas formas tales como

minimizar los gastos de la compra, dieta para el ganado, una dieta adelgazante
que cumpla unos determinados niveles de caloras, protenas, hidratos de
carbono, ...

Ejemplo

Se propone alimentar el ganado de una granja con la dieta ms

econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes
identificados como A, B, C, y D. Estos componentes se encuentran en dos
tipos de piensos M y N. La cantidad, en gramos, de cada componente por
kilo de estos piensos viene dada en la tabla siguiente:

A B C D
M 100 - 100 200
N - 100 200 100

La dieta diaria de un animal debe estar compuesta por al menos 0.4Kg

del componente A, 0.6Kg del componente B, 2Kg del componente C, y
1.7Kg del componente D. El compuesto M cuesta 0.2/Kg y el compuesto
N 0.08/Kg. Qu cantidades de piensos M y N se deben adquirir para que
el gasto en comida sea el menor posible?

Se pretende mezclar los tipos de pienso para obtener una dieta equilibrada
que contenga las cantidades diarias recomendadas de cada nutriente para los
animales.

Determinar las variables de decisin y expresarlas algebraicamente. En

este caso:
 X1: cantidad de pienso M en Kg
X2: cantidad de pienso N en Kg

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones

dependientes de las variables de decisin. Dichas restricciones se deducen de
la composicin requerida para la dieta diaria (en Kg):

Componente A: 0.1X1 + 0X2 0.4

Componente B: 0X1 + 0.1X2 0.6
Componente C: 0.1X1 + 0.2X2 2
Componente D: 0.2X1 + 0.1X2 1.7

Expresar todas las condiciones implcitamente establecidas por la

naturaleza de las variables: que no puedan ser negativas, que sean enteras,
que solo puedan tomar determinados valores, ... En este caso, la nica
restriccin es que las cantidades de pienso que forman la dieta no pueden ser
negativas:

X1 0
X2 0

Determinar la funcin objetivo:

Minimizar Z = 0.2X1 + 0.08X2