Problema de la Dieta en Programacin

Lineal resuelto con Solver de Excel

Por GEO Tutoriales el 02/08/2011 en Programacin Lineal
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.
Para ilustrar esta aplicacin consideremos el siguiente listado de alimentos con su perfil
nutricional:

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.

Te Sirvi? Comparte!

Correo electrnico

Relacionado

Problema de la Dieta con variables enteras resuelto con Solver de Excel

En "Programacin Entera"

Problema de Produccin e Inventario resuelto con Solver de Excel

En "Programacin Lineal"

Problema de Transporte resuelto con Solver de Excel

En "Programacin Lineal"

Te intereso este Artculo?

Suscrbete a nuestro Newsletter para recibir las novedades del Blog en tu Email.
Email

dieta, excel, investigacin de operaciones, programacin lineal, solver, tutoriales

Cantidad Econmica de Pedido (EOQ) con descuentos por Cantidad
Pronstico de Demanda con Alisamiento Exponencial para distintos valores de Alfa

7 Comentarios a Problema de la Dieta en Programacin Lineal resuelto

con Solver de Excel
1.
HCTOR TORRES 15/01/2013 at 22:45 #
Bueno. Tengo una observacin: 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.
Responder

GEO Tutoriales 16/01/2013 at 13:15 #

Estamos aqu para ayudarte. Saludos!

Responder

2.
jorge 19/02/2013 at 13:42 #
como se resuelve manualmente
Responder

GEO Tutoriales 19/02/2013 at 14:11 #

@jorge. Si bien se puede resolver manualmente (por ejemplo utilizando
el Mtodo Simplex de 2 Fases) no tiene mayor utilidad prctica
intentarlo dado el tamao del problema.
Responder

3.
Juan Carlos 07/07/2013 at 18:38 #
Estimado, muchas gracias por la explicacin, 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.
Responder

GEO Tutoriales 08/07/2013 at 9:31 #

@Juan Carlos: Puedes enviar tu ejercicio a
info@gestiondeoperaciones.net para que podamos evaluar su resolucin.
Saludos.
Responder

4.
Bk 12/04/2014 at 20:46 #
Excelente Tutorial
Responder

Deja un comentario

Popular
ltimos

Comentarios

Tags

Ejemplo del Plan de Requerimientos de Materiales (MRP) 16/08/2011

Mtodo de Descomposicin aplicado para un Pronstico de Demanda

02/06/2013

Problema de la Dieta en Programacin Lineal resuelto con Solver de

Excel 02/08/2011

Pronstico de Demanda con Media Mvil Simple 23/07/2011

Problema de Produccin e Inventario resuelto con Solver de Excel

20/08/2011

Qu quieres saber? Busca en la Base de Datos de Gestin de

Operaciones:

Busca Artculos por Categora

Cadenas de Markov (4)

Congresos y Seminarios (2)

Control Estadstico de Procesos (4)

Estadstica (4)

General (7)

Gestin de Calidad (11)

Gestin de la Cadena de Suministro (2)

Inventarios (14)

Lneas de Espera (4)

Plan de Requerimientos de Materiales (MRP) (7)

Plan Maestro de la Produccin (PMP) (4)

Procesos (9)

Programacin de Trabajos (10)

Programacin Entera (26)

Programacin Lineal (62)

Programacin No Lineal (12)

Proyeccin de Demanda (16)

Proyectos (9)

Revenue Management (3)

Suscrbete al Blog
Ingresa tu Email y te enviaremos un correo cuando se publiquen nuevos contenidos:

Busca Artculos por Etiquetas

anlisis de sensibilidad asignacin Carta Gantt costo de almacenamiento costo emisin CPM demanda
Easyfit eoq estadstica

excel geogebra gestin de calidad grafico demanda instock

inventarios investigacin de operaciones MAD makespan media mvil

MRP mtodo simplex newsvendor Plan de Requerimientos de Materiales Plan Maestro de la Produccin
(PMP) probabilidad procesos produccin

programacin de trabajos programacin

entera

programacin lineal programacin no lineal proyeccion de demanda

Proyectos

resolucin grfica ruta crtica seal de rastreo solucin bsica factible solver

transporte tutoriales ventas What'sBest! WINQSB Youtube

Sguenos en las Redes Sociales

Share on facebookShare on twitterShare on youtubeShare on rss