Caso de minimización

Ejemplo:
Min Z= 8X1+7X2+9X3
Sujeto a:
2X1 + X2 + X3 ≥ 5
X1 + 2X2 + 2X3 ≥ 6
Siendo X1, X2, X3, no negativas

Paso 1. Convertiremos las desigualdades de las restricciones en igualdades, conforme a la

tabla V.1. En este problema las restricciones son el tipo mayor o igual que (≥) por lo que en
cada una de ellas incorporemos las variables de holgura con coeficiente -1 y una variable
artificial con coeficiente +1, con estas modificaciones las restricciones será:
2X1 + X2 + X3 – H1 +F1 = 5
X1 + 2X2 + 2X3 – H2 + F2 = 6

Paso 2. Incluiremos las variables de holgura y artificiales en la ecuación de la función

objetivo con coeficiente cero para H1 y H2, mientras que por su pare F1 y F2 tendrán +M
por tratarse de un problema de minimización, con esto la función objetivo vendrá dada por:
Min Z = 8X1 + 7X2 + 9X3 + 0H1 + 0H2 + MF1 + MF2
Paso 3. Formaremos la primera tabla.
a) Expresaremos las ecuaciones de las restricciones en función de sus coeficientes, así
como el reglón de variables, para obtener:

8 7 9 0 0 M M
X1 X2 X3 H1 H2 F1 F2
5 2 1 1 -1 0 1 0
6 1 2 2 0 -1 0 1

b) El reglón objetivo ya está presente en la tabla anterior con los valores de los
coeficientes de las variables en la función objetivo.
c) La primera solución la daremos con F1 y F2 , pues son las variables que tienen
coeficiente +1 en la parte identidad de la tabla, con esto tendremos:

8 7 9 0 0 M M
X1 X2 X3 H1 H2 F1 F2
M F1 5 2 1 1 -1 0 1 0
M F2 6 1 2 2 0 -1 0 1

d) Ahora generaremos el reglón índice, para este caso de minimización la formula (V.I)
se modifica y queda con los signos cambiados en el segundo miembro, es decir:
 Sumatoria de los productos de
El elemento correspondiente
NÚMERO los elementos de la columna
= a la columna en el reglón -
INDICE por el respectivo elemento en
objetivo
la columna objetivo

Al aplicar esta fórmula a cada elemento tendremos:

Columna que encabeza X1: Número índice = 8 – (MX2 + MX1) = 8 - 3M
Columna que encabeza X2: Número índice = 7 – (MX1 + MX2) = 7 - 3M
Columna que encabeza X3: Número índice = 9 – (MX1 + MX2) = 9 - 3M
Columna que encabeza H1: Número índice = 0 – [ MX (-1) + MX0] = M
Columna que encabeza H2: Número índice = 0 – (MX0 + MX(-1) = M
Columna que encabeza F1: Número índice = M – (MX2 + MX0) = 0
Columna que encabeza F2: Número índice = M – (MX0 + MX1) = 0
Columna de constates: Número índice (utilidad)= 0 – (MX2 + MX1) = - 11 M
Al descomponer los números índice en su parte numérica y de M e incluirlos en la tabla
Simplex, tendremos:

8 7 9 0 0 M M
X1 X2 X3 H1 H2 F1 F2
M F1 5 2 1 1 -1 0 1 0
M F2 6 1 2 2 0 -1 0 1
0 8 7 9 0 0 0 0
-3 -3 -3 1 1 0 0

Aquí hemos omitido el -11M del elemento correspondiente a la columna de constantes.

Esta es una muestra primera solución, la cual indica:
Variables básicas Variables no básicas
F1 = 5 X1 = 0
F2 = 6 X2 = 0
Z =0 H1 = 0
H2 = 0
Como vemos en la taba simplex, esta ´primera aproximación no es el óptimo, pues aparecen
números negativos en el reglón índice, por tanto iremos al
Paso 4. Iremos a la siguiente iteración para mejorar nuestra aproximación.
a) Para determinar la columna lave, vemos que hay un triple empate por lo seleccionamos
arbitrariamente esa X2:

8 7 9 0 0 M M
X1 X2 X3 H1 H2 F1 F2
M F1 5 2 1 1 -1 0 1 0
M F2 6 1 2 2 0 -1 0 1
0 8 7 9 0 0 0 0
-3 -3 -3 1 1 0 0

b) Calculamos los cocientes de los dos reglones de restricciones :

5
Para el primer reglón 𝐶𝑜𝑐𝑖𝑒𝑛𝑡𝑒 = 1 = 5
6
Para el segundo reglón 𝐶𝑜𝑐𝑖𝑒𝑛𝑡𝑒 = 2 = 3

Por lo que este último es el reglón de clave, lo cual ya aparece señalado en la tabla anterior.
c) El número clave es el 222 que aparece encuadrado en la tabla.
d) Para hacer el numero clave igual a la unidad, dividimos el reglón clave entre 2, con eso
quedara de la manera siguiente:
3 0.5 1 1 0 -0.5 0 0.5

e) Cambiaremos de variable sacando a F2 y su contribución en la zona de solución, he

introduciendo a X2 y su contribución. Además de acuerdo a la metodología simplex de
dos fases, eliminaremos a la columna de F2 de la tabla.

8 7 9 0 0 M
X1 X2 X3 H1 H2 F1
M F1 5 2 1 1 -1 0 1
7 X2 3 0.5 1 1 0 -0.5 0
0 8 7 9 0 0 0
-3 -3 -3 1 1 0

f) Aremos 0 los elemento de la columna clave con excepción del numero clave, entonces
tendremos:
Al primer reglón le restaremos el reglón clave:

5 2 1 1 -1 0 1
(3 0.5 1 1 0 -0.5 0)
2 1.5 0 0 -1 0.5 1

A la parte numérica del reglón índice, le restaremos el reglón clave multiplicado por 7:

0 8 7 9 0 0 0
-7 (3 1 1 1 0 -0.5 0)
-21 4.5 0 2 0 3.5 0

A la parte M del reglón índice le sumaremos el reglón clave multiplicado por 3:

-3 -3 -3 1 1 0
+3 (0.5 1 1 0 -0.5 0)
-21 0 0 1 -0.5 0

Con estos cambios tala tabla simplex será ahora:

8 7 9 0 0 M
X1 X2 X3 H1 H2 F1
M F1 2 1.5 0 0 -1 0.5 1
7 X2 3 0.5 1 1 0 -0.5 0
-21 4.5 0 2 0 3.5 0
-1.5 0 0 1 -0.5 0

A cual es nuestra nueva aproximación

Variables básicas Variables no básicas
F1 = 2 X1 = 0
F2 = 3 X3 = 0
Z = 21 H1 = 0
H2 = 0
Aquí debemos de aclarar que Z no es -21 Como aparece en la tabla simplex, sino +21 puesto
que la metodología simplex nos presenta z con el signo invertido cuando se trata de
problemas de minimización.

De esta aproximación, vemos que no es el óptimo, puesto que aún hay números negativos en
el reglón índice, por lo cual aremos repetir el paso 4. Reiniciando con el inciso (a)

a) La columna clave será ahora la que está encabezada por X1. Puesto que contiene al
número índice más negativo.

b) Calculando los cocientes tendremos:

2
Para el primer reglón 𝐶𝑜𝑐𝑖𝑒𝑛𝑡𝑒 = 1.5 = 1.3333
3
Para el segundo reglón 𝐶𝑜𝑐𝑖𝑒𝑛𝑡𝑒 = 0.5 = 6

Por lo que el reglón clave será el primero

8 7 9 0 0 M
X1 X2 X3 H1 H2 F1
M F1 2 1.5 0 0 -1 0.5 1
7 X2 3 0.5 1 1 0 -0.5 0
-21 4.5 0 2 0 3.5 0
-1.5 0 0 1 -0.5 0

c) El numero clave es el 1.5, pues pertenece al reglón y a la columna clave

d) Si dividimos reglón clave entre 1.5 este nos quedara;

1.333 3 0 0 -0.667 0.3333 0.667

e) Con el cambio de variable , sale F1 y entra X1, con esto y eliminando de una ves a F1 de
la tabla esta quedara en la siguiente forma :

8 7 9 0 0
X1 X2 X3 H1 H2
8 X1 1.333 1 0 0 -0.667 0.333
7 X2 3 0.5 1 1 0 -0.5
-21 4.5 0 2 0 3.5
-1.5 0 0 1 -0.5
 f) Ahora generaremos ceros en los restantes elementos de la columna clave de la siguiente
manera:

Al segundo reglón le restamos el reglón clave multiplicando por 0.5:

3 0.5 1 1 0 -0.5
-0.5 (1.333 1 0 0 -0.667 0.333)
2.333 0 1 1 0.333 -0.667

A la parte numérica del reglón índice le restamos el reglón clave multiplicando por 4.5:

-21 4.5 0 2 0 3.5

-4.5 (1.333 1 0 0 -0.667 0.333)
-27 0 0 2 3 -0.667

Finalmente a la parte M del reglón índice le sumaremos el reglón clave multiplicando por
1.5:

-1.5 0 0 1 -0.5
-1.5 (1 0 0 0.667 0.333
0 0 0 0 0

Con estas modificaciones nuestra tabla es:

8 7 9 0 0
X1 X2 X3 H1 H2
8 X1 1.333 1 0 0 -0.667 0.333
7 X2 2.333 0 1 1 0.333 -0.667
-27 0 0 2 3 2
0 0 0 0 0

Aquí vemos que la parte M del reglón índice desaparece al hacerse cero todos sus
elementos, pues ya no hay ninguna variable artificial en la zona de solución
Además en la parte numérica este mismo reglón ya no hay números negativos, por lo que
esta aproximación ha resultado ser el óptimo, con la siguiente solución
Variables básicas Variables no básicas
X1 = 1.333 X3 = 0
X2 = 2.333 H1 = 0
Z = 27 H2 = 0