El Problema de la dieta

1. En un hospital se quiere elaborar una dieta alimenticia para un

determinado grupo de enfermos con dos alimentos A y B. Estos
alimentos contienen tres principios nutritivos: N 1, N2 y N3. Una
unidad de A vale 100 pesetas y contiene 2 unidades de N 1, 1 de N2
y 1 de N3. Una unidad de B vale 240 pesetas y contiene 1, 3 y 2
unidades de N1, N2 y N3 respectivamente.
Un enfermo de este grupo necesita diariamente al menos 4, 6 y 5
unidades de N1, N2 y N3 respectivamente. Se pide:
a) Plantear un problema de programacin lineal que permita
determinar las cantidades de alimento A y B que dan lugar a la
dieta de coste mnimo.
(5 puntos)
b) Resolver el problema planteado en el apartado anterior.
(5 puntos)
SOLUCIN.
a) Organicemos los datos y condiciones del problema en una tabla
para facilitar el anlisis de la situacin y escribir la funcin objetivo
y sus restricciones:
Alime Cantida
N1
nto
d
A
x
2x
B
y
y
x 0 , y 0

Restricciones:

N2

N3

x
3y

x
2y

Cost Funcin objetivo (minimizar):

f x , y 100 x 240 y
e
100x
x0
y0
240y

f x , y
2x y 4
x 3y 6

x 2 y 5

b) Representemos grficamente las restricciones para dibujar la

regin factible:

- La recta x = 0 es el eje de
ordenadas y la solucin de
la
inecuacin x 0 es el semiplano de
la derecha.
- La recta y = 0 es el eje de
A
abscisas y la solucin de la ineB
cuacin y 0 es el semiplano
superior.
C
D
- La recta 2 x y 4 pasa por los
puntos 0 , 4 y 2 , 0 (por ejemplo)
2x + y = 4
x + 2y = 5
x + 3y = 6
y la inecuacin 2 x y 4 tiene por
solucin el semiplano al que no pertenece el origen de
coordenadas.
- La recta x 3 y 6 pasa por los puntos 0 , 2 y 6 , 0 (por ejemplo) y
la inecuacin x 3 y 6 tiene por solucin el semiplano al que no
pertenece el origen de coordenadas.
- La recta x 2 y 5 pasa por los puntos 5 , 0 y 1 , 2 (por ejemplo) y
la inecuacin x 2 y 5 tiene por solucin el semiplano al que no
pertenece el origen de coordenadas.
La funcin objetivo alcanza su mnimo en alguno de los vrtices de
la regin factible. Calculemos las coordenadas de dichos vrtices y
el valor de la funcin objetivo en los mismos:
Vrtice A: A 0 , 4 f 0 , 4 240 4 960
Vrtice B:

2x y 4
B 1 , 2 f 1 , 2 100 240 2 580

x 2y 5

Vrtice C:

x 2y 5
C 3 , 1 f 3 , 1 100 3 240 540

x 3y 6

Vrtice D:

D 6 , 0

f 6 , 0 100 6 600

La funcin objetivo tiene su mnimo en el vrtice C, luego conviene

preparar 3 unidades del alimento A y 1 unidad del alimento B.