Solución método dual-simplex

1) Min. Xo = 4X1 + 12X2 + 18X3

s.a

X1 + 3X3 ≥ 3 (-1)

2X2 + 2X3 ≥ 5 (-1)

Paso 1: Convertir las desigualdades ≥ (mayor-igual) en ≤

(menor-igual) multiplicándolas por -1

- X1 - 3X3 ≤ - 3

-2X2 - 2X3 ≤ - 5

Paso 2: Estandarizar el problema

- X1 - 3X3 + H1 = - 3

-2X2 - 2X3 + H2 = - 5

Paso 3: Igualar a cero la función objetivo

Max. Xo - 4X1 - 12X2 - 18X3 = 0

Paso 4: Primer tabla

Base Xo X1 X2 X3 H1 H2 Sol.
Xo 1 -4 - 12 - 18 0 0 0
H1 0 -1 0 -3 1 0 -3
H2 0 0 -2 -2 0 1 -5

Aplicar método simplex:

Paso 5: Aplicar criterio de factibilidad (variable que sale
de la base), la más negativa en la columna solución, en
el ejemplo H3 = - 5 R.P.

Paso 6: Aplicar criterio de optimalidad (variable que

entra a la base (razón menor, dividir variables no básicas
en el renglón Xo entre los coeficientes de la variable que
sale de la base. En el ejemplo

Xo X1 X2 X3

-4 -12 -18

H2 0 -2 -2

= No 6 9 X2 = 6 razón menor C.P.

Paso 7: Encontrar valores de la variable que entro a la

base.

Formula

(R.P.) / (E.P.)

X2 = (0 -2 -2 0 1 -5) / -2

0 1 1 0 -1/2 5/2 N.R.P.

Paso 8: Encontrar los valores de las demás variables

Formula
Coeficiente delrenglón
− Estees un menos x
( de formula ) ( )
que se va a calcular x
en lacolumna pivote
( el nuevo renglon + ¿ El renglon anterior
pivote ) ( correspondiente )
Xo = - ( -12) (0 1 1 0 -1/2 5/2)

0 12 12 0 -6 30

+ -4 -12 -18 0 0 0

-4 0 -6 0 -6 30

H1 = - (0) (0 1 1 0 -1/2 5/2)

0 0 0 0 0 0

+ -1 0 -3 1 0 -3

-1 0 -3 1 0 -3

Base Xo X1 X2 X3 H1 H2 Sol.
Xo 1 -4 0 -6 0 -6 30
H1 0 -1 0 -3 1 0 -3
X2 0 0 1 1 0 - 1/2 5/2
Paso 9: Nueva tabla

Aplicar método simplex

Paso 5: Aplicar criterio de factibilidad (variable que sale

de la base), la más negativa en la columna solución, en
el ejemplo H1 = - 3 R.P.

Paso 6: Aplicar criterio de optimalidad (variable que

entra a la base (razón menor, dividir variables no básicas
en el renglón Xo entre los coeficientes de la variable que
sale de la base. En el ejemplo

Xo X1 X3 H2
 -4 -6 -6

H2 -1 -3 0

= 4 2 NO 9 X3 = 2 razón menor C.P.

Paso 7: Encontrar valores de la variable que entro a la

base.

Formula

(R.P.) / (E.P.)

X3 = ( -1 0 -3 1 0 - 3) / - 3

1/3 0 1 1/3 0 1 N.R.P.

Paso 8: Encontrar los valores de las demás variables

Formula
Coeficiente delrenglón
− Estees un menos x
( de formula ) ( que se va a calcular x
en lacolumna pivote ) ( el nuevo renglon + ¿ El renglon anterior
pivote ) ( correspondiente )

Xo = - (- 6) (1/3 0 1 1/3 0 1)

2 0 6 -2 0 6

+ -4 0 -6 0 -6 30

-2 0 0 2 -6 36

X2 = - (1) (1/3 0 1 1/3 0 1)

 - 1/3 0 -1 - 1/3 0 1

+ 0 1 1 0 - 1/2 5/2

- 1/3 1 0 - 1/3 - 1/2 3/2

Paso 9: Nueva tabla

Base Xo X1 X2 X3 H1 H2 Sol.
Xo 1 -2 0 0 -2 6 36
X3 0 1/3 0 1 - 1/3 0 1
X2 0 - 1/3 1 0 1/3 - 1/2 3/2

Nota: Esta tabla es la óptima, ya no tenemos valores

negativos en la columna solución

2) Max. Xo = 300X1 + 400X2

s.a
 X1 ≤ 300

X2 ≥ 200 ( -1)

2X1 + 3X2 ≤ 900

X1, X2 ≥ 0

Paso1: Convertir la desigualdad ≥ en ≤ multiplicando por -1

X1 ≤ 300

- X2 ≤ - 200

2X1 + 3X2 ≤ 900

Paso 2: Estandarizar

X1 H1 = 300

- X2 + H2 = - 200

2X1 + 3X2 + H3 = 900

Paso 3: Igualar a cero la función objetivo

Max. Xo – 300X1 - 400X2 = 0

Paso 4 Primer tabla

Base Xo X1 X2 H1 H2 H3 Sol.
 Xo 1 -300 - 400 0 0 0 0
H1 0 1 0 1 0 0 300
H2 0 0 -1 0 1 0 - 200
H3 0 2 3 0 0 1 900

Aplicar el método simplex

Paso 5: Aplicar criterio de factibilidad (variable que sale

de la base), la más negativa en la columna solución, en
el ejemplo H2 = - 200 R.P.

Paso 6: Aplicar criterio de optimalidad (variable que

entra a la base (razón menor), dividir variables no
básicas en el renglón Xo entre los coeficientes de la
variable que sale de la base. En el ejemplo

Xo X1 X2

- 300 - 400

H2 0 -1

= No 400 X2 = 400 razón menor C.P.

Paso 7: Encontrar valores de la variable que entro a la

base.

Formula

(R.P.) / (E.P.)

X2 = (0 -1 0 1 0 - 200) / - 1

0 1 0 -1 0 200 N.R.P.

Paso 8: Encontrar los valores de las demás variables

Formula
Coeficiente delrenglón
− Estees un menos x
( de formula ) ( que se va a calcular x
en lacolumna pivote ) ( el nuevo renglon + ¿ El renglon anterior
pivote ) ( correspondiente )

Xo = - (- 400) (0 1 0 -1 0 200)

0 400 0 - 400 0 80000

+ - 300 – 400 0 0 0 0

- 300 0 0 - 400 0 80000

H3 = - (- 300) (0 1 0 -1 0 200)

0 300 0 300 0 60000

+ 2 3 0 0 1 900

2 303 0 300 1 60900

H1 = - (0) (0 1 0 -1 0 200)

0 0 0 0 0 0

+ 1 0 1 0 0 300

1 0 1 0 0 300

Paso 9: Nueva tabla

 Base Xo X1 X2 H1 H2 H3 Sol.
Xo 1 - 300 0 0 - 400 0 80000
H1 0 1 0 1 0 0 300
X2 0 0 1 0 -1 0 200
H3 0 2 303 0 300 1 60900

Nota: Esta tabla es la óptima, ya no hay valores

negativos en la columna solución.