FORMA TABULAR

REGLAS DE AUMENTO
Agregar a la función objetivo
TIPO DE Agregar a la (las variables de holgura y excedente
RESTRICCION restricción tienen coeficiente 0 en la función
objetivo)

<= +S + 0S

Max + 0S – MA
>= -S + A
Min + 0S + MA

Max - MA
= +A
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 + X3 =4
2 2x2 + X4 = 12
3 3x1 + 2x2 + 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 solución BF ( solución básica factible) si y solo si

todos los coeficientes del renglón 0 son negativos
 Paso inicial: Se introducen las variables de holgura, se
seleccionan las variables de decisión como no básicas
iníciales

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18
 Paso 1: Se determina la variable básica, con la selección
de la variable con el coeficiente negativo que tiene el
mayor valor absoluto de la ecuación 0

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
X5 (3) 0 3 2 0 0 1 18


 columna pivote
 Paso 2: Determinar la variable basica que sale con la
prueba del cociente minimo

Variable Ec. Coeficientes de: Razon

básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6 Mínimo
X5 (3) 0 3 2 0 0 1 18
18/2=9
1. Elija coeficientes estrictamente positivos (>0) en la
columna pivote
2. Divida cada coeficiente entre el elemento del lado
derecho del mismo renglón
3. Identifique el renglón que tiene el menor de estos
cocientes
4. La variable básica de ese renglón es la variable básica
que sale; sustitúyala por la variable básica entrante
en la columna de la variable básica de la tabla
siguiente.
Paso 3: Se despeja a nueva solución BF mediante
operaciones elementales con renglones.

1. Divida el renglón pivote entre el numero pivote. Use

este nuevo renglón pivote en los pasos 2 y 3
2. En los renglones (incluso renglón 0) que tienen un
coeficiente negativo en la columna pivote, se suma a
este renglón el producto del valor absoluto de este
coeficiente por el nuevo renglón pivote.

Nuevo Elemento del Valor absoluto Nuevo

elemento renglón que se elemento del
tiene. del Elemento
del renglón intersección. renglón
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 Valor absoluto Nuevo

elemento renglón que se del Elemento elemento del
tiene.
del renglón intersección. renglón
pivote
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
X3 (1) 0 1 0 1 0 0 4
X4 (2) 0 0 2 0 1 0 12
12/2=6
X5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1
X3 (1) 0
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5
Z (0) 1 -3 -5 0 0 0 0
S3 (1) 0 1 0 1 0 0 4
S4 (2) 0 0 2 0 1 0 12
12/2=6
S5 (3) 0 3 2 0 0 1 18
18/2=9

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4
X2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
X3 (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6
X5 (3) 0 3 0 0 -1 1 6 6/3 =2
Variable Ec. Coeficientes de: Razon
básica Z X1 X2 X3 X4 X5

Z (0) 1 -3 0 0 5/2 0 30
S3 (1) 0 1 0 1 0 0 4 4/1=4
x2 (2) 0 0 1 0 ½ 0 6
S5 (3) 0 3 0 0 -1 1 6 6/3 =2

Z (0) 1 0 0 0 3/2 1 36
X3 (1) 0 0 0 1 1/3 -1/3 2
x2 (2) 0 0 1 0 ½ 0 6
x1 (3) 0 1 0 0 -1/3 1/3 2
La nueva solución es (2,6,2,0,0) con Z=36

Al hacer la prueba de optimalidad, se encuentra que la

solución es optima porque no hay coeficientes
negativos en el renglón 0, de manera que el algoritmo
termina.

Solución es X1=2
X2=6
MINIMIZAR

Para Minimizar se puede :

 Cambiar los roles de los coeficientes negativos y
positivos en el renglón 0, tanto para la prueba de
optimalidad como para el paso de iteración 1

 Convertir cualquier problema de minimización en uno

equivalente de maximización.
 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 todavía no esta en la forma
apropiada de eliminación gussiana para iniciar el
método simplex, puesto se deben eliminar las variables
básicas A4 y A6 de la ecuación 0 de manera algebraica.
Renglon 0:

[0.4, 0.5, 0, M, 0, M, 0]
-M[0.5, 0.5, 0, 1, 0, 0, 6]
-M[0.6, 0.4, 0, 0, -1, 1 , 6]
Nvo. Renglon 0 : [-1.1M + 0.4, -0.9M+0.5, 0, 0, M, 0, -12M]
 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M4 X5 M6

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0 -12M

X3 (1) 0 0.3 0.1 1 0 0 0 2.7
X4 (2) 0 0.5 0.5 0 1 0 0 6
X5 (3) 0 0.6 0.4 0 0 -1 1 6
 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M X5 M6
4

Z (0) -1 -1.1M+0.4 -0.9M+0.5 0 0 M 0 -12M

S3 (1) 0 0.3 0.1 1 0 0 0 2.7
S4 (2) 0 0.5 0.5 0 1 0 0 6
S6 (3) 0 0.6 0.4 0 0 -1 1 6

Z (0) -1 0 - 11/3M- 0 M 0 -2.1M-

16/30M+11/30 4/3 3.6
X1 (1) 0 1 1/3 10/3 0 0 0 9
X4 (2) 0 0 1/3 -5/3 1 0 0 1.5
X6 (3) 0 0 0.2 -2 0 -1 1 0.6
 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M X5 X6
4

Z (0) -1 0 - 11/3M- 0 M 0 -2.1M-

16/30M+11/30 4/3 3.6
X1 (1) 0 1 1/3 10/3 0 0 0 9
X4 (2) 0 0 1/3 -5/3 1 0 0 1.5
X6 (3) 0 0 0.2 -2 0 -1 1 0.6

Z (0) -1 0 0 -5/3M+ 0 - 8/3M – -0.5M -

7/3 5/3M+ 11/6 4.7
11/6
X1 (1) 0 1 0 20/3 0 5/3 -5/3 8
X4 (2) 0 0 0 5/3 1 5/3 -5/3 0.5

X2 (3) 0 0 1 -10 0 -5 5 3
 Var. Ec. Coeficientes de: Razón
básica
Z X1 X2 X3 M X5 M6
4

Z (0) -1 0 0 -5/3M+ 0 - 8/3M – -0.5M -

7/3 5/3M+ 11/6 4.7
11/6
X1 (1) 0 1 0 20/3 0 5/3 -5/3 8
X4 (2) 0 0 0 5/3 1 5/3 -5/3 0.5
X2 (3) 0 0 1 -10 0 -5 5 3

Z (0) -1 0 0 0.5 M- 0 M -5.25

1.1
X1 (1) 0 1 0 5 -1 0 0 7.5
X5 (2) 0 0 0 1 0.6 1 -1 0.3
X2 (3) 0 0 1 -5 3 0 0 4.5