SIMPLEX - DUAL

Se usa siempre y cuando las restricciones tengan resultados negativos

2x1 + 4x2 = -350

Una empresa necesita trasladar a sus empleados a un evento corporativo. Cuenta con
dos servicios colectivo y autobús. Se necesita desplazar a 50 trabajadores y cada uno con
un equipaje mediano.

1. El colectivo tendría capacidad para transportar 10 pasajeros por trayecto mas 12

maletas por un costo de $60.000
2. El autobús tendría capacidad para transportar 25 personas y 20 maletas por
trayecto por un costo de $100.000

¿Cuántos viajes debe realizar cada servicio de transporte para transportar 50 personas
con su equipaje al menor costo?

RECURSOS SERVICIO RELACION RESULTADOS

COLECTIVO AUTOBUS
Pasajeros 10 25 ≥ Mínimo 50
Maletas 12 20 ≥ Mínimo 50
Costo $60.000 $100.000

X1= Viajes a realizar en colectivo

X2= Viajes a realizar en autobús

Minimizar
Función Objetivo:

Z = 60.000X1 + 100.000X2

Restricciones:

10x1 + 12x2 ≥ 50
12x1 + 20x2 ≥ 50

X1, x2 ≥ 0
Minimizar:

Z – 60.000X1 – 100.000X2 = 0
Restricciones:
10x1 + 25x2 -1H1 = 50
12x1 + 20x2 -1H2 = 50
Multiplicamos toda la ecuacion por el signo – para convertir en positivo las variables de
holgura.
Minimizar:

Z – 60.000x1 -100-0000x2 = 0

Restricciones:

-10x1 -25x2 + 1H1 = -50

-12x1 -20x2 +1H2 = - 50

X1 X2 H1 H2 RESULTADO
Z -60.000 -100.000 0 0 0
H1 -10 -25 1 0 -50
H2 -12 -20 0 1 -50

1. En la columna de resultado vamos a buscar el numero mas menor de toda la

columna y ese sera nuesta fila pivote, sin tener en cuenta la fila z.
2. Identificar la columna pivote: Tomamos los valores de la fila z en las X, y los
dividimos por las cifras correspondienes en la fila pivote.

-60.000/-10= 6.000
-100.000/-25 = 4.000

El numero mas cercano a 0 es 4.000, por lo tanto la columna pivote es X2.

3. El elemento pivote es -25 y debemos convertirlo en 1, para ello, se divide la fila

pivote por el elemento pivote.
25
X1 X2 H1 H2 RESULTADO
Z -60.000 -100.000 0 0 0
X2 -10 -25 1 0 -50
H2 -12 -20 0 1 -50

-10/-25=0,4 -25/-25= 1 1/-25= -0,04 0/-25=0 -50/-25= 2

Nueva fila pivote:

X1 X2 H1 H2 RESULTADO
X2 0,4 1 0,04 0 2
 X1 X2 H1 H2 RESULTADO
Z -60.000 -100.000 0 0 0
X2 0,4 1 -0,04 0 2
H2 -12 -20 0 1 -50

4. Vamos a convertir en 0 los demas elementos de la columna pivote.

Iniciamos con Z

100.000*0,4 = 40.000 100.000 * 1= 100.000 100.000*(-0,04)= -4.000 100.000*0=0

100.000*2=200.000

X1 X2 H1 H2 RESULTADO
ACTUAL FILA Z -60.000 -100.000 0 0 0
OPERACIÓN 40.000 100.000 -4.000 0 200.000
NUEVA FILA Z -20.000 0 -4.000 0 200.000

Nueva tabla:

X1 X2 H1 H2 RESULTADO
Z -20.000 0 -4.000 0 200.000
X2 0,4 1 -0,04 0 2
H2 -12 -20 0 1 -50

20*0,4= 8 20*1= 20 20*(-0,04) = -0,8 20*0=0 20*2=40

X1 X2 H1 H2 RESULTADO
ACTUAL FILA H2 -12 -20 0 1 -50
OPERACIÓN 8 20 -0,8 0 40
NUEVA FILA H2 -4 0 -0,8 1 -10

X1 X2 H1 H2 RESULTADO
Z -20.000 0 -4.000 0 200.000
X2 0,4 1 -0,04 0 2
H2 -4 0 -0,8 1 -10

Condiciones de optimización:

1. Todos los valores de la columna de resultado deben ser positivas o mayores iguales
a 0.
2. Los valores de la fila z excepto el resultado deben ser negativos o iguales a 0

No cumple la 1.
Si cumple la 2
 X1 X2 H1 H2 RESULTADO
Z -20.000 0 -4.000 0 200.000
X2 0,4 1 -0,04 0 2
H2 -4 0 -0,8 1 -10

El metodo simplex dual solo admite divisiones entre numeros negativos. cuando hacemos
la division, el resultado mas cercano al numero 0 nos indica que dicha columna
corresponde a la columna pivote.

No se toman en cuenta las variables de holgura.

No hacemos la operación en este caso, teniendo en cuenta que solo la columna de x1

cumple la condicion anterior.

HALLAR LA NUEVA FILA PIVOTE: El numero -4 debemos convertirlo en 1. Para ello

se divide la fila pivote por el elemento pivote.

-4/-4= 1 0/-4=0 -0,8/-4= 0,2 1/-0,4= -0,25 -10/-4= 2,5

X1 X2 H1 H2 RESULTADO
Z -20.000 0 -4.000 0 200.000
X2 0,4 1 -0,04 0 2
X1 1 0 0,2 -0,25 2,5

Pasar los otros elementos de la columna pivote a 0

20.000*1= 20.000 20.000*0=0 20.000*0,2=4.000 20.000*-0,25=-5.000

20.000*2,5=50.000

X1 X2 H1 H2 RESULTADO
ACTUAL FILA Z -20.000 0 -4.000 0 200.000
OPERACIÓN 20.000 0 4.000 -5.000 50.000
NUEVA FILA Z 0 0 0 -5.000 250.000

X1 X2 H1 H2 RESULTADO
Z 0 0 0 -5.000 250.000
X2 0,4 1 -0,04 0 2
X1 1 0 0,2 -0,25 2,5

-0,4*1=-0,4 -0,4*0=0 -0,4*0,2=-0,08 -0,4*-0,25=0,1 -0,4*2,5=-1

 Continuar con la fila X2

X1 X2 H1 H2 RESULTADO
ACTUAL FILA x2 0,4 1 -0,04 0 2
OPERACIÓN -0,4 0 -0,08 0,1 -1
NUEVA FILA x2 0 1 -0,12 0,1 1

Mueva tabla:

X1 X2 H1 H2 RESULTADO
Z 0 0 0 -5.000 250.000
X2 0 1 -0,12 0,1 1
X1 1 0 0,2 -0,25 2,5

Validar si el problema esta resuelto:

Condiciones de optimización:

1. Todos los valores de la columna de resultado deben ser positivas o mayores iguales
a 0.
2. Los valores de la fila z excepto el resultado deben ser negativos o iguales a 0

SI cumple la 1.
Si cumple la 2.

¿Cuántos viajes debe realizar cada servicio de transporte para transportar 50 personas
con su equipaje al menor costo?

Z= Menor costo = 250.000

X1= Cantidad de viales a realizar en Colectivo = 2,5
X2= Cantidad de viales a realizar en autobús = 1

ANALISIS