Programacin Lineal

Fase 2

Hospital - Dieta
Problema de PL

En un hospital hay una doctora encargada de la planeacin y administracin de los requerimientos

alimenticios de los pacientes. La doctora examina un caso de un paciente que se le ha restringido a una
dieta especial al que consta de dos fuentes alimenticias.
Al paciente no se le ha restringido la cantidad de los alimentos que se puede consumir, sin embargo se
deben satisfacer los siguientes requerimientos nutritivos minimitos por un da: 2000 unidades del nutriente
U, 3000 del nutriente N, 2500 del nutriente A y 1000 del nutriente D.
Los datos de los nutrientes se muestran en la siguiente tabla.
Unidades por Onza
Nutriente

Fuente alimenticia
Nro. 1

Fuente alimenticia Unidades totolates que

Nro.2
se requieren

200

250

2000

300

350

3000

400

100

2500

250

150

1000

Se sabe que ambas fuentes alimenticias son algo costosas, la fuente alimenticia 1
cuesta $1.000 por libra y la fuente Nro. 2 cuesta 1.200 por libra; por lo tanto, la doctora
desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y
satisfaga todos los requerimientos nutritivos.

El objetivo.
Determinar el numero de onzas de cada una de las fuentes alimenticias que tengan un valor lo mas
bajo posible y que satisfaga los requerimientos de los nutrientes U, N, A y D.

Definir las variables.

X1= Nmero de onzas de la fuente alimenticia Nro. 1 que deben consumirse diariamente.
X2= Nmero de onzas de la fuente alimenticia Nro. 2 que deben consumirse diariamente.
Las restricciones.

Se deben consumir por lo menos 2000 unidades del nutriente U por da.
Se deben consumir por lo menos 3000 unidades del nutriente N por da.
Se deben consumir por lo menos 2500 unidades del nutriente A por da.
Se deben consumir por lo menos 1000 unidades del nutriente D por da.
No se conoce la cantidad que debe consumir el pacientes por da de cada una de la fuentes
alimenticias.

Se sabe que la fuente alimenticia cuesta 1.000 y la fuente alimenticia Nro. 2 cuesta 1.200 por libra.
Como no se presenta en onzas sino el libras entones tenemos que pasarlo a onzas.
1 libra equivale a 16 onzas.
Por lo tanto, Costo 1 $1.000/16= $0.0625 por onza, Costo 2 $1.200/16 = $0.075 por onza.
Funcin Objetivo.

Minimizar Z= 0.0625X1 + 0.075X2

Restricciones estructura matemtica.
1. Restriccin del nutriente U:
(200 unidades de nutriente U)/(onza de la fuente Nro. 1) * (x1 onzas de Lafuente No. 1) + (250 unidades
de nutriente U)/(onza de la fuente Nro. 2) 2000 unidades del nutriente U.
2. Restriccin del nutriente N:
(300 unidades de nutriente N)/(onza de la fuente Nro. 1) * (x1 onzas de Lafuente No. 1) + (350 unidades
de nutriente N)/(onza de la fuente Nro. 2) 3000 unidades del nutriente N.
3. Restriccin del nutriente A:
(400 unidades de nutriente A)/(onza de la fuente Nro. 1) * (x1 onzas de Lafuente No. 1) + (100 unidades
de nutriente A)/(onza de la fuente Nro. 2) 2500 unidades del nutriente A.
4. Restriccin del nutriente D:
(250 unidades de nutriente D)/(onza de la fuente Nro. 1) * (x1 onzas de Lafuente No. 1) + (150 unidades
de nutriente D)/(onza de la fuente Nro. 2) 1000 unidades del nutriente D.

Planteamiento Matemtico.
Minimizar Z= 0.0625X1 + 0.075X2
Sujeto A:
200x1 + 250x2 2000
300x1 + 350x2 3000
400x1 + 100x2 2500
250x1 + 150x2 1000

X1,X2 0

Forma Cannica
Min Z=CX
Sujeto a
AX b
X0
Una variable libre
Xj = Xj Xj, con Xj 0, Xj 0
Minimizar Z= 0.0625X1 0.0625X1 + 0.075X2
Sujeto A
200X1 200X1 + 250X2 2000
300X1 300X1 + 350X2 3000
400X1 400X1 + 100X2 2500
250X1 250X1 + 150X2 1000
X1 0, X1 0, X2 0

Forma Estndar
Min Z=CX
Sujeto a
AX = b
X0
Una restriccin () se hace (=), restando una supervit Si 0 en el lado izquierdo.

Minimizar Z= 0.0625X1 0.0625X1 + 0.075X2

Sujeto A
-200X1 + 200X1 + 250X2 S1 = 2000
-300X1 + 300X1 + 350X2 S2 = 3000
-400X1 + 400X1 + 100X2 S3 = 2500
-250X1 + 250X1 + 150X2 S4 = 1000
X1 0, X1 0, X2 0, S1 0, S20, S30, S40