PROGRESIN LINEAL

Integrantes:
Carranza Carhuapoma Yocelin
Fiestas Purizaca Carlos Alberto
Lpez Loayza Gianella
Pachas Barraza Javier
Pariona Valverde Alison
Visitacin Hiraoka Lizbeth
Profesora:
Eliana Prez Regalado
Ejercicio de Programacin Lineal (Minimizacin)
Un paciente requiere una dieta estricta
con dos alimentos A y B. Cada la
unidad de unidad de alimento A
contiene 120 caloras y 2 gramos de
protenas. La unidad del alimento B
contiene 100 caloras y 5 gramos de
protenas. La dieta requiere como
mnimo de 1000 caloras y 30 gramos
de protenas. Si el precio de cada
unidad del alimento A es de S/. 60 y
de cada unidad del alimento B es de
S/. 80. Cuntas unidades de cada
alimento debe contener la dieta para
que el costo sea mnimo?
Ejercicio de Programacin Lineal (Minimizacin)

Organizamos la informacin en una tabla:

Hay dos tipos de alimentos: A y B

Contenido Protenas Precio
Tipo Caloras
(gramos) (soles) x: Cantidad de unidades del alimento A
Alimento A y: Cantidad de unidades del alimento B
120 2 S/. 60
(x unidades)
Alimento B Funcin Objetivo: Minimizar
100 5 S/. 80
(y unidades)
MINIMO 1000 30 F(x;y) = 60x + 80y
Ejercicio de Programacin Lineal (Minimizacin)
Minimizar: F(x;y) = 60x + 80y

x: Alimentos A
y: Alimentos B

Restricciones:
+
+



0 No negatividad
Ejercicio de Programacin Lineal (Minimizacin)

Minimizar: F(x;y) = 60x + 80y

Sujeto a:
+ .. (1)
+ .. (2)
.. (3)
.. (4)
Ejercicio de Programacin Lineal (Minimizacin)
Regin Factible:
Ejercicio de Programacin Lineal (Minimizacin)
Minimizar: F(x;y) = 60x + 80y

B es la solucin de:
+ =
+ =
=
=
=

A (0;10)

B (5;4)

C (15;0)
 Ejercicio de Programacin Lineal (Minimizacin)
Minimizar: F(x;y) = 60x + 80y Minimizar: F(x;y) = 60x + 80y

COSTO COSTO

A (0;10) F(0;10) = 60(0) + 80(10) = 800 B (5;4) F(5;4) = 60(5) + 80(4) = 620
B (5;4) F(5;4) = 60(5) + 80(4) = 620

C (15;0) F(15;0) = 60(15) + 80(0) = 900 x: 5 unidades de A Costo mnimo

y: 4 unidades de B S/. 620
GRACIAS