You are on page 1of 4

La planta lechera X trata de minimizar los cotos de la elaboracin de queso , teniendo en cuenta que posee dos tipos de quesos

uno del tipo A y otro del tipo B . Cada queso tipo A necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada queso tipo B necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kg. de ese producto para fermentacin. El coste de produccin de queso del tipo A es doble que el de queso tipo B. Cuntos yogures de cada tipo se deben producir para que el coste de la campaa sea mnimo? Llamemos: x= n: de yogures de limn producidos. y= n: de yogures de fresa producidos. a= coste de produccin de un yogur de limn. La funcin a minimizar es: f(x, y)=ax+2ay Y las restricciones:

La zona de soluciones factibles es: Siendo los vrtices: A(0, 45000) B(0, 30000) C interseccin de r y s:

En los que la funcin objetivo toma los valores:

Hay que fabricar, pues, 10000 yogures de limn y 20000 yogures de fresa para un coste mnimo de 50000a

En una Empresa de Lcteos se utilizan 3 onzas de leche para la elaboracin de Yogur este utiliza una cierta cantidad de fruta y blgaros para su elaboracin, el contenido en vitaminas de la fruta es de mnimo 6 y 4 de Calcio en los blgaros Las propiedades de la fruta son de 4 de vitamina A y 1 de Vitamina B y del Blgaro son 1 de vitamina A y 2 de vitamina B en cuanto a la utilidad por fruta para cada Yogur es de $4 y el del blgaro es de $1. Se desea Maximizar la ganancia del producto.

Forma Estndar max z = 4x1+x2 3x1+x2=3 4x1+3x2-x3=6 X1+2x2+x4=4 Xi0 ai0

max z = 4x1+x2 3x1+x2=3 4x1+3x26 X1= Cantidad de Fruta x2 = Cantidad de Bulgaros

X1+2x24 X1,x20

Solucin
En este paso nos vamos apoyar de nuestras variables artificiales las cuales van a tener la M y son a las q debemos volver cero
X1 X2 X3 X4 a1 a2

Zj-Cj -M/a1 -M/a2 X4

-4 3 4 1

-1 1 3 2

0 0 -1 0

0 0 0 1

M 1 0 0

M 0 1 0

Solucin 0 3 6 4

En este paso vamos a sumar nuestras variables artificiales con la M y restarla a nuestro Zj.Cj para volver cero las variables artificiales
X1 X2 X3 X4 a1 a2

Zj-Cj -M/a1 -M/a2 X4

-4-7M 3 4 1

-1-4M 1 3 2

M 0 -1 0

0 0 0 1

0 1 0 0

0 0 1 0

Solucin -9M 3 6 4

X1
Zj-Cj -M/a1 -M/a2 0 1 0 0

X2
-1/35/3M 1/3 5/3 5/3

X3
M 0 1 0

X4
0 0 0 1

a1
4/3+7/3M 1/3 -4/3 -1/3

a2
0 0 1 0

Solucin
4-2M 1 2 3

X4

X1
Zj-Cj -M/a1 -M/a2 0 1 0

X2
-0 0 1

X3
1/5

X4
0 0 0

a1
3/5+m 9/15 -4/5

Solucin a2 -1/5+m 18/5


-1/5 3/5 3/5

1/5 -3/5

6/5

X4

-1

Solucin Optima: X1=3/5 X2=6/5 z=18/5

Por lo tanto la empresa debe utilizar 3/5 de Fruta, 6/5 de Blgaros y adquiere como ganancia 18/7

/ Una industria quesera elabora dos tipos de quesos (A y B) mezclando leche de oveja y de cabra. Cada queso de tipo A requiere 4 litros de leche de oveja y 2 litros de leche de cabra y cada queso de tipo B requiere 3 litros de leche de oveja y 3 litros de leche de cabra. Dicha industria slo dispone diariamente de 1800 litros de leche de oveja y de 1500 litros de leche de cabra. Sabiendo que el beneficio obtenido por cada queso del tipo A es de 5 euros y por cada queso del tipo B es de 4 euros, determinar justificando la respuesta: a) El nmero de quesos que ha de elaborar la industria diariamente para conseguir mximos beneficios. b) El valor de dichos beneficios mximos. x= n queses leche oveja; y=n quesos leche cabra Maximizar z=5x 4y sujeta a las restricciones: 4x 3y 1800 2x 3y 1500 x 0,y 0

SOLUCIN PTIMA: x= 150 quesos leche oveja; y= 450 quesos leche cabra; BENEFICIOS MXIMOS: 2550

You might also like