miércoles, 16 de abril de 2008

Ejercicio del Mètodo Dual

Considerando el siguiente problema primal, calcular su mòdelo dual.

Sea Max: z= 3x+5y

Sujeta a:
x≤ 4
y ≤ 6
3x + 2y ≤ 18
x + 4y ≤ 10

Entonces:
z Min = 4z1 + 6z2 + 18z3 +10z4

Ponemos los coeficentes disponibilidad en forma de vector columna (matriz) Primal.

b=
4
6
18
10

bT= 4 6 18 10

Restricciones:
A=
1 0
0 1
3 2
1 4

AT=
1 0 3 1
0 1 2 4

Funcion Objetivo
C= 3 5

CT=
3
5

El resultado, como consecuencia de un sistema primal a un sistema dual queda de la sigueinte manera:

AT=
1 0 3 1
0 1 2 4

BT= 4 6 18 10

CT=
3
5

No hay comentarios: