PROBLEMAS TIPO

SEMANA
4

DIETA

PROBLEMAS TIPO DIETA

A continuacin evaluaremos un problema tipo dieta en programacin lineal

Ejercicio:
La dieta especfica para una persona que requiere un gran consumo de carbohidratos requiere
que todo lo que coma pertenezca a uno de los cuatro tipos de productos mencionados a
continuacin: barra energtica, helado cremoso, refrescos y pastel.
Actualmente, se dispone de los siguientes alimentos para el consumo: barra de chocolate y
almendras, helado de chocolate, cola y pastel de queso. Cada barra de chocolate y almendras
cuesta 50 centavos; cada bola de helado de chocolate, 20 centavos; cada botella de refresco de
cola, 30 centavos y cada pieza de pastel de queso, 80 centavos. Cada da tengo que ingerir
por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El
contenido nutritivo por unidad de cada elemento se muestra en la Tabla 1. Formule un modelo
lineal que se puede utilizar para satisfacer los requerimientos alimenticios diarios a un costo
mnimo.

Tabla 1. Valores nutricionales de los alimentos
Tipo de alimento
Caloras
Chocolate
Azcar
Grasas
(onzas)
(onzas)
(onzas)
Barra de chocolate y
400
3
2
2
almendras
Helado de Chocolate (1
200
2
2
4
bola)
Refresco de cola (1
150
0
4
1
botella)
Pastel de queso (1
500
0
4
5
rebanada)

Solucin:

Comenzamos por determinar las preguntas a resolver: Cunto hay que ingerir diariamente de
cada alimento.
Por lo tanto, definimos las variables de decisin:
X1 = nmero de barra de chocolate y almendras ingeridas diariamente
X2 = nmero de bolas de helado de chocolate ingeridas diariamente
X3 = botellas de refresco de cola tomadas diariamente
X4 = piezas de pastel de queso ingeridas diariamente
Como objetivo tenemos minimizar el costo de la alimentacin.
Se puede determinar el costo total de cualquier dieta a partir de la siguiente relacin:
Costo total de la dieta =

[ POLITCNICO GRANCOLOMBIANO]

(Costo de barras de chocolate y almendras) + (Costo del helado) + (Costo de la cola) + (costo del
pastel de queso).
Para evaluar el costo total de una dieta, obsrvese que, por ejemplo,
Costo de helado = (Costo\bola de helado) (bolas de helado ingeridas) = 20X2
Al aplicar esto a los otros tres alimentos, obtenemos (en centavos) Costo total de la dieta = 50X1
+ 20X2 + 30X3 + 80X4

As, la funcin objetivo es:
min. z = 50X1 + 20X2 + 30X3 + 80X4

Las variables de decisin tienen que satisfacer las siguientes cuatro restricciones:
Restriccin 1: El consumo diario de caloras tiene que ser de por lo menos 500 caloras
Restriccin 2: El consumo diario de chocolate tiene que ser de por lo menos 6onzas
Restriccin 3: El consumo diario de azcar tiene que ser de por lo menos 10onzas
Restriccin 4: El consumo diario de grasa tiene que ser de por lo menos 8 onzas.
Obsrvese que para expresar la Restriccin 1 en trminos de las variables de decisin el
consumo diario de caloras ser igual a:
(caloras presentes en las barras) + (Caloras presentes en el helado de chocolate) + (caloras
presentes en la cola)+ (caloras presentes en el pastel de queso).
Se pueden determinar las caloras en los bizcochos consumidos a partir de: Caloras en las
barras = (caloras/barras de chocolate y almendras) (barras ingeridas) = 400X1
Aplicando un razonamiento conforme para todos los alimentos se genera que el Consumo diario
de caloras =400X1 + 200X2 + 150X3 + 500X4

Se puede expresar la Restriccin 1 como:
400X1 + 200X2 + 150X3 + 500X4 > 500 (Restriccin de caloras)
Se puede expresar la Restriccin 2 como
3X1 + 2X2 > 6(Restriccin del chocolate)
Se puede expresar la Restriccin 3 como
2X1 + 2X2 +4X3 + 4X4 > 10 (Restriccin del azcar)
Se puede expresar la Restriccin 4 como
2X1+ 4X2 + X3 + 5X4 > 8 (Restriccin de la grasa).

Finalmente, hay que cumplir con las restricciones de signo Xi > 0 (i = 1, 2, 3, 4). Si se combinan
la funcin objetivo, las restricciones 1 a 4 y las restricciones de signo, tenemos lo siguiente:
min z = 50X1 + 20X2 + 30X3 + 80X4
400X1 + 200X2 + 150X3 + 500X4 > 500 (Restriccin de caloras)
3X1 + 2X2 > 6 (Restriccin del chocolate)
2X1 + 2X2 + 4X3 + 4X4 > 10 (Restriccin del azcar)
X1 + 4X2 + X3 + 5X4 > 8 (Restriccin de la grasa)
Xi > 0 (i = 1, 2, 3, 4) (Restricciones de signo).

La solucin ptima para este PL es X1= X4 = 0, X2 =3, X3 = 1, Z = 90. Dado esto se puede asumir
que la dieta con costo mnimo diario seria de 90 centavos, la cual consiste en la ingesta diaria de
3 bolas de helado de chocolate y tomar una botella de refresco de cola. Se puede obtener el
valor ptimo de z al sustituir los valores ptimos de las variables de decisin en la
funcin objetivo.

Produciendo un costo total de z =3(20) + 1(30) = 90centavos; donde la dieta ptima proporciona
200(3) + 150(1) = 750 caloras
2(3) = 6 onzas de chocolate
2(3) + 4(1) = 7 onzas de azcar
4(3) + 1(1) = 13 onzas de grasa.

As, las restricciones del chocolate y del azcar son obligatorias, pero las restricciones de las
caloras y de la grasa no son obligatorias.

[ POLITCNICO GRANCOLOMBIANO]