FORMA TABULAR

REGLAS DE AUMENTO
TIPO DE
RESTRICCION

Agregar a la
restriccin

Agregar a la funcin objetivo

(las variables de holgura y
excedente tienen coeficiente
0 en la funcin objetivo)

<=

+S

+ 0S

>=

-S + A

Max + 0S MA
Min + 0S + MA

+A

Max - MA
Min + MA

 PLANTEAMIENTO

Maximizar Z
Z=3X1+5X2
Restricciones:
X1<= 4
2X2<=12
3X1+2X2<=18
X1,X2>=0

FORMA AUMENTADA
Z=3X1 + 5X2 + 0X3+ 0X4 + 0X5

Restricciones
1 X1 +
2
2x2 +
3 3x1 + 2x2 +

X3
X4

=4
= 12
X5 = 18

Se trata a Z como si fuera una de las

restricciones originales, como se encuentra en
forma de igualdad no necesita variables de
holgura, pero se agrega Z con la finalidad de
obtener su valor.
Z- 3X1 - 5X2 = 0
La solucin BF ( solucin bsica factible) si y
solo si todos los coeficientes del rengln 0 son
negativos

Paso inicial: Se introducen las variables de

holgura, se seleccionan las variables de

decisin como no bsicas inciales
Variabl
e
bsica

Ec
.

Coeficientes de:
Z

X1

X2

X3

X4

X5

Razo
n

(0)

-3

-5

X3

(1)

X4

(2)

12

X5

(3)

18

Paso 1: Se determina la variable bsica, con la

seleccin de la variable con el coeficiente

negativo que tiene el mayor valor absoluto de la
ecuacin 0

Variabl
e
bsica

Ec
.

Coeficientes de:
Z

X1

X2

X3

X4

X5

Razo
n

(0)

-3

-5

X3

(1)

X4

(2)

12

X5

(3)

18

columna pivote

Paso 2: Determinar la variable basica que sale

con la prueba del cociente minimo

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

-5

X3

(1)

X4

(2)

12
12/2=6

X5

(3)

18
18/2=9

Mnimo

1. Elija coeficientes estrictamente positivos

(>0) en la columna pivote

2. Divida cada coeficiente entre el elemento
del lado derecho del mismo rengln
3. Identifique el rengln que tiene el menor de
estos cocientes
4. La variable bsica de ese rengln es la
variable bsica que sale; sustityala por la
variable bsica entrante en la columna de la
variable bsica de la tabla siguiente.

Paso 3: Se despeja a nueva solucin BF

mediante operaciones elementales con
renglones.
1. Divida el rengln pivote entre el numero
pivote. Use
este nuevo rengln pivote en
los pasos 2 y 3

2. En los renglones (incluso rengln 0) que tienen

un coeficiente negativo en la columna pivote, se

suma a este rengln el producto del valor
absoluto de este coeficiente por el nuevo rengln
pivote.
Nuevo
elemento
del
rengln

Elemento del
rengln que
se tiene.

Valor
absoluto
del Elemento
intersecci
n.

Nuevo
elemento
del rengln
pivote

3. En caso de los renglones que tienen un

cociente positivo en la columna pivote, se

resta el producto de este coeficiente

Nuevo
elemento
del
rengln

Elemento del
rengln que
se tiene.

Valor
absoluto
del Elemento
intersecci
n.

Nuevo
elemento
del rengln
pivote

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

-5

X3

(1)

X4

(2)

12
12/2=6

X5

(3)

18
18/2=9

(0)

X3

(1)

x2

(2)

X5

(3)

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

-5

X3

(1)

X4

(2)

12
12/2=6

X5

(3)

18
18/2=9

(0)

X3

(1)

x2

(2)

X5

(3)

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

-5

S3

(1)

S4

(2)

12
12/2=6

S5

(3)

18
18/2=9

(0)

-3

5/2

30

X3

(1)

X2

(2)

X5

(3)

-1

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

5/2

30

X3

(1)

4
4/1=4

x2

(2)

X5

(3)

-1

6 6/3
=2

Variable
bsica

Ec.

Coeficientes de:

Razon

X1

X2

X3

X4

X5

(0)

-3

5/2

30

S3

(1)

4
4/1=4

x2

(2)

S5

(3)

-1

6 6/3
=2

(0)

3/2

36

X3

(1)

1/3

-1/3

x2

(2)

x1

(3)

-1/3

1/3

La nueva solucin es (2,6,2,0,0) con Z=36

Al hacer la prueba de optimalidad, se encuentra
que la solucin es optima porque no hay
coeficientes negativos en el rengln 0, de
manera que el algoritmo termina.
Solucin es X1=2
X2=6

MINIMIZAR
Para Minimizar se puede :
Cambiar los roles de los coeficientes
negativos y positivos en el rengln 0, tanto
para la prueba de optimalidad como para el
paso de iteracin 1
Convertir cualquier problema de minimizacin

en uno equivalente de maximizacin.

Minimizar
Z=0.4X1 + 0.5X2

Restricciones:
0.3X1 + 0.1X2 <= 2.7
0.5X1 + 0.5X2 = 6
0.6X1 + 0.4X2 >=6

Minimizar Z = 0.4X1 + 0.5X2

Maximizar Z = -0.4X1 + -0.5X2
Sistema de ecuaciones completo
(0) Z + 0.4X1 + 0.5X2
+ MA4
+ MA6 = 0
(1)
0.3X1 + 0.1X2 + X3
= 2.7
(2)
0.5X1 + 0.5X2
+ A4
=
6
(3)
0.6X1 + 0.4X2
- X5 + A6 =
6

El sistema de ecuaciones todava no esta en la

forma apropiada de eliminacin gussiana para
iniciar el mtodo simplex, puesto se deben
eliminar las variables bsicas A4 y A6 de la
ecuacin 0 de manera algebraica.

Renglon 0:

[0.4,
M,

0.5,

0,

1,

0,

6]
-M[0.6,

1,

0, M, 0,

0]
-M[0.5,

0,

0.5,

0.4,

0, 0, -1,

6]

Nvo. Renglon 0 :
0, -12M]

[-1.1M + 0.4, -0.9M+0.5, 0,

0,

M,

Var.
bsic
a

Ec.

Coeficientes de:

Raz
n

X1

X2

X3

M4

X5

M6

(0)

-1

1.1M+0.4

0.9M+0.5

-12M

X3

(1)

0.3

0.1

2.7

X4

(2)

0.5

0.5

X5

(3)

0.6

0.4

-1

Var.
bsic
a

Ec.

Coeficientes de:

Raz
n

X1

X2

X3

M
4

X5

M6

(0)

-1

1.1M+0.4

0.9M+0.5

-12M

S3

(1)

0.3

0.1

2.7

S4

(2)

0.5

0.5

S6

(3)

0.6

0.4

-1

(0)

-1

16/30M+11
/30

11/3M
-4/3

-2.1M3.6

X1

(1)

1/3

10/3

X4

(2)

1/3

-5/3

1.5

X6

(3)

0.2

-2

-1

0.6

Var.
bsic
a

Ec.

Coeficientes de:

Raz
n

X1

X2

X3

M
4

X5

X6

(0)

-1

16/30M+11
/30

11/3M
-4/3

-2.1M3.6

X1

(1)

1/3

10/3

X4

(2)

1/3

-5/3

1.5

X6

(3)

0.2

-2

-1

0.6

(0)

-1

5/3M
+ 7/3

5/3M
+11/
6

8/3M
11/6

-0.5M
-4.7

X1

(1)

20/3

5/3

-5/3

X4

(2)

5/3

5/3

-5/3

0.5

X2

(3)

-10

-5

Var.
bsic
a

Ec.

Coeficientes de:

Raz
n

X1

X2

X3

M
4

X5

M6

(0)

-1

5/3M
+ 7/3

5/3M
+11/
6

8/3M
11/6

-0.5M
-4.7

X1

(1)

20/3

5/3

-5/3

X4

(2)

5/3

5/3

-5/3

0.5

X2

(3)

-10

-5

(0)

-1

0.5

M1.
1

-5.25

X1

(1)

-1

7.5

X5

(2)

0.
6

-1

0.3

X2

(3)

-5

4.5