Tarea para 30 de Julio

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

..

MINIMIZACIÓN POR EL MÉTODO SIMPLEX


En su consumo diario de alimento, un animal rapaz necesita por lo menos 12
unidades de alimento A, 12 unidades de alimento B y únicamente 12 unidades de
alimento C. estos requerimientos se satisfacen cazando dos tipos de especies.
Una presa de la especie 1 suministra 5, 2 y 1 unidades de los alimentos A, B y C
respectivamente; una presa de la especie 2 suministra 2, 2 y 4 unidades en la
orden de los alimentos A, B y C, capturar y digerir una presa de la especie 1
requiere 3 unidades de energía en promedio, mientras que el gasto de energía
correspondiente para la especie 2 es de 2 unidades. ¿Cuántas presas de cada
especie deberá capturar el depredador para satisfacer sus necesidades
alimentarias, haciendo un gasto mínimo de energía?
solución
VARIABLES
X1=cantidad especial N°1
X2=cantidad especial N° 2

Función objetiva minimizar Fila objetiva


z=3x1+2x2+Mt1+Mt2+Mt3 -3x1-2x2-Mt1-Mt2-Mt3+z=0
Z inicial de la tabla simplex: Z=12M

RECURSOS cantidad especial cantidad especial DISPONIBILIDAD


N°1 N°2
A 5 2 12
B 2 2 12
C 1 4 12

RESTRICCIONES IGUALDADES
5x1+2x2≥12 5x1+2x2-s1+t1=12
2x1+2x2≥12 2x1+2x2-s2+t2=12
x1+4x2≥12 x1+4x2+t3=12
MATRIZ AUMENTADA

x1 x2 s1 s2 t1 t2 t3 R
Z -3 -2 0 0 -M -M -M 0
t1 5 2 -1 0 1 0 0 12 (M)
t2 2 2 0 -1 0 1 0 12
t3 1 4 0 0 0 0 1 12
x1 x2 s1 s2 t1 t2 t3 R
Z -3+5M -2+2M -M 0 0 -M -M 12M
t1 5 2 -1 0 1 0 0 12
t2 2 2 0 -1 0 1 0 12 (M)
t3 1 4 0 0 0 0 1 12

x1 x2 s1 s2 t1 t2 t3 R
Z -3+7M -2+4M -M -M 0 0 -M 24M
t1 5 2 -1 0 1 0 0 12
t2 2 2 0 -1 0 1 0 12
t3 1 4 0 0 0 0 1 12 (M)
TABLA INICIAL SIMPLEX

x1 x2 s1 s2 R
Z -3+8M -2+8M -M -M 36M
t1 5 2 -1 0 12
t2 2 2 0 -1 12
t3 1 4 0 0 12 ÷4=3

x1 x2 s1 s2 R
Z -3+8M -2+8M -M -M 36M
t1 5 2 -1 0 12
t2 2 2 0 -1 12
t3 1/4 1 0 0 3 (-2) (-2) (2-8M)

x1 x2 s1 s2 R
Z -(5/2) +6M 0 -M -M 6+12M
x1 9/2 0 -1 0 6 ÷9/2
t2 3/2 0 0 -1 6
t3 1/4 1 0 0 3

x1 x2 s1 s2 R
Z -(5/2) +6M 0 -M -M 6+12
M
x1 1 0 -2/9 0 4/3 (5/2-6M) (-3/2) (-1/4)
t2 3/2 0 0 -1 6
x2 1/4 1 0 0 3

x1 x2 s1 s2 R
Z 0 0 -(5/9) +(1/3M) -M (28/3) +4M
x1 1 0 -2/9 0 4/3
t2 0 0 1/3 -1 4 ÷1/3
x2 0 1 1/18 0 8/3

x1 x2 s1 s2 R
Z 0 0 -(5/9) +(1/3M) -M (28/3) +4M
x1 1 0 -2/9 0 4/3
t2 0 0 1 -3 12 (2/9) (5/9-1*M/3) (-1/18)
x2 0 1 1/18 0 8/3

x1 x2 s1 s2 R
Z 0 0 0 -5/3 16
x1 1 0 0 -2/3 4
t2 0 0 1 -3 12
x2 0 1 0 1/6 2
SOLUCION

Z 16
x1 4
x2 2
El animal rapaz necesita 4 presas de la especie 1 y 2 presas de la especie 2 para consumir un
mínimo de 16 unidades de energía promedio

También podría gustarte