LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

LECCIÓN 3: Método del simplex. Casos particulares.

M-Grande.

CONTENIDO: Método del Simplex tabla a tabla y casos particulares (problemas con
infinitas soluciones y sin solución). Método de la M-Grande.

Resolver los siguientes problemas por el método del Simplex:

1. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 2𝑥1 − 3𝑥2 + 𝑥3

𝑠. 𝑎 𝑥1 − 𝑥2 + 𝑥3 ≤ 3
2𝑥1 + 5𝑥2 − 3𝑥3 ≤ 8
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Solución:

Introducimos variables de holgura:

Maximizar 2x1  3x2  x3  0x4  0x5

sujeta : x1  x2  x3  x4  3
2x1  5x2  3x3 x5  8
x1 , x2 , x3 , x4 , x5  0

TABLA 1 C1=2 C2=-3 C3=1 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P4 0 1 -1 1 1 0 3
P5 0 2 5 -3 0 1 8
-2 3 -1 0 0 Z0=0

Vértice asociado: (0, 0, 0, 3, 8).

Valor de la función objetivo en este vértice: Z0 = 0.
No es tabla óptima: Entra P1 y sale P4, el elemento pivote es a11 = 1.
Pasamos a la siguiente tabla:

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

TABLA 2 C1=2 C2=-3 C3=1 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P1 2 1 -1 1 1 0 3
P5 0 0 7 -5 -2 1 2
0 1 1 2 0 Z0=6

Todos los zj – cj son mayores o iguales que cero, por lo tanto la tabla es óptima, hemos
terminado y el vértice es (3, 0, 0, 0, 2).
Por tanto:
Máximo global: (3, 0, 0).
Valor de la función objetivo en el máximo global: Z 0 = 6.
La primera restricción es activa en el máximo global y a la segunda restricción le falta 2
unidades para llegar a ser activa.

2. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 5𝑥1 − 𝑥2
𝑠. 𝑎 𝑥1 + 𝑥2 ≤ 3
2𝑥1 − 5𝑥2 ≤ 4
𝑥1 , 𝑥2 ≥ 0
Solución:

Introducimos variables de holgura:

Maximizar 5x1  x2
sujeta : x1  x2  x3  3
2x1  5x2  x4  4
x1 , x2 , x3 , x4  0

TABLA 1 C1=5 C2=-1 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P3 0 1 1 1 0 3
P4 0 2 -5 0 1 4
-5 1 0 0 Z0=0

Vértice asociado: (0, 0, 3, 4).

Valor de la función objetivo en este vértice: Z0 = 0.
No es tabla óptima: Entra P1 y sale P4, el elemento pivote es a21 = 2.
Pasamos a la siguiente tabla:

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

TABLA 2 C1=5 C2=-1 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P3 0 0 7/2 1 -1/2 1
P1 5 1 -5/2 0 1/2 2
0 -23/2 0 5/2 Z0=10

Vértice asociado: (2, 0, 1, 0).

Valor de la función objetivo en este vértice: Z0 = 10.
7
No es tabla óptima: Entra P2 y sale P1, el elemento pivote es a12 = .
2
Pasamos a la siguiente tabla:

TABLA 3 C1=5 C2=-1 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P2 -1 0 1 2/7 -1/7 2/7
P1 5 1 0 5/7 1/7 19/7
0 0 23/7 6/7 Z0=93/7

Todos los z j – c j son mayores o iguales que cero, por lo tanto la tabla es óptima, hemos
19 2
terminado y el vértice es ( , , 0, 0).
7 7
Por tanto:
19 2
Máximo global: ( , ).
7 7
93
Valor de la función objetivo en el máximo global: Z0 = .
7
Las dos restricciones son activas en el máximo global.

3. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 7𝑥1 + 4𝑥2

𝑠. 𝑎 −2𝑥1 + 𝑥2 ≤ 2
𝑥1 − 𝑥2 ≤ 1
𝑥1 + 𝑥2 ≤ 4
𝑥1 , 𝑥2 ≥ 0
Solución:

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

TABLA 1 C1=7 C2=4 C3=0 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P3 0 -2 1 1 0 0 2
P4 0 1 -1 0 1 0 1
P5 0 1 1 0 0 1 4
-7 -4 0 0 0 Z0=0

Vértice asociado: (0, 0, 2, 1, 4).

Valor de la función objetivo en este vértice: Z0 = 0.
No es tabla óptima: Entra P1 y sale P4, el elemento pivote es a21 = 1.
Pasamos a la siguiente tabla:

TABLA 2 C1=7 C2=4 C3=0 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P3 0 0 -1 1 2 0 4
P1 7 1 -1 0 1 0 1
P5 0 0 2 0 -1 1 3
0 -11 0 7 0 Z0=7

Vértice asociado: (1, 0, 4, 0, 3).

Valor de la función objetivo en este vértice: Z0 = 7.
No es tabla óptima: Entra P2 y sale P5, el elemento pivote es a32 = 2.
Pasamos a la siguiente tabla:

TABLA 3 C1=7 C2=4 C3=0 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P3 0 0 0 1 3/2 1/2 11/2
P1 7 1 0 0 1/2 1/2 5/2
P2 4 0 1 0 -1/2 1/2 3/2
0 0 0 3/2 11/2 ZO=47/2
277/277

Todos los z j – c j son mayores o iguales que cero, por lo tanto la tabla es óptima, hemos
5 3 11
terminado y el vértice es ( , , , 0, 0).
2 2 2
Por tanto:
5 3
Máximo global: ( , ).
2 2
47
Valor de la función objetivo en el máximo global: Z 0 = .
2
11
A la primera restricción le faltan para llegar a la igualdad y la segunda y la tercera son
2
activas (en el máximo global).

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

4. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 6𝑥1 + 2𝑥2

𝑠. 𝑎 – 𝑥1 + 2𝑥2 ≤ 10
3𝑥1 + 𝑥2 ≤ 12
𝑥1 , 𝑥2 ≥ 0

Solución:

TABLA 1 C1 = 6 C2 = 2 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P3 0 -1 2 1 0 10
P4 0 3 1 0 1 12
-6 -2 0 0 Z0=0

Vértice asociado: (0, 0, 10, 12)

Valor de la función objetivo en este vértice: Z0 = 0.
No es tabla óptima: Entra P1 y sale P4, el elemento pivote es a21 = 3.
Pasamos a la siguiente tabla.

TABLA 2 C1=6 C2=2 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P3 0 0 7/3 1 1/3 14
P1 6 1 1/3 0 1/3 4
0 0 0 2 Z0=24
444
Todos los z j – c j son mayores o iguales que cero, por lo tanto la tabla es óptima, hemos
terminado, con el vértice asociado: (4, 0, 14, 0)
Valor de la función objetivo en este vértice: Z0 = 24.
Observamos que z2 – c2 = 0 y no es básico, por lo que estamos ante un problema con
infinitas soluciones. En estos casos, tenemos que obtener el otro vértice. Para ello,
hacemos otra tabla, entra en la base el correspondiente al “cero que sobra”, en este caso
P2 y sale de la base:

14 4 42
Min( 7 , 1 ) = Min( , 12) = 𝑀𝑖𝑛(6, 12) = 6 → Sale P3
7
3 3

7
El elemento pivote es a12 = .
3
Pasamos a la siguiente tabla, que también es óptima, por lo tanto el valor de la función
objetivo se debe mantener Z0 = 24.

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

TABLA 3 C1=6 C2=2 C3=0 C4=0

BASE CB P1 P2 P3 P4 P0
P2 2 0 1 3/7 1/7 6
P1 6 1 0 -1/7 2/7 2
0 0 0 2 Z0=24

Es otra tabla óptima, se mantiene el valor de Z0 = 24, y el vértice obtenido es (2, 6, 0, 0).

Por tanto, este problema tiene infinitos máximos globales, que son el segmento que une
los vértices (4, 0) y (2, 6) (en la solución no se suelen poner las variables de holgura).
Esto se puede escribir matemáticamente de la forma:

𝛼(4, 0) + (1 − 𝛼)(2, 6), 0≤ 𝛼 ≤ 1

5. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 2𝑥1 − 3𝑥2

𝑠. 𝑎 3𝑥1 − 6𝑥2 ≤ 1
−𝑥1 + 5𝑥2 = 5
𝑥1 , 𝑥2 ≥ 0

Solución:

Para la forma estándar vamos a cambiar de signo a la función objetivo para resolver por
máximo, introducimos variables de holgura y como observamos que no está la base
canónica, introducimos una variable artificial, con coeficiente –M en la función objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 2𝑥1 − 3𝑥2 − 𝑀𝑥4

𝑠. 𝑎 3𝑥1 − 6𝑥2 + 𝑥3 = 1
−𝑥1 + 5𝑥2 + 𝑥4 = 5
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Vamos a usar el método de la M-Grande.

Escribimos la primera tabla:

TABLA 1 C1= 2 C2= -3 C3=0 C4=-M

BASE CB P1 P2 P3 P4 P0
P3 0 3 -6 1 0 1
P4 -M -1 5 0 1 5
M-2 -5M + 3 0 0 Z0=-5M

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

Vértice asociado: (0, 0, 1, 5)

Valor de la función objetivo en este vértice: Z0 = -5M.
No es tabla óptima: Entra P2 y sale P4, el elemento pivote es a22 = 5.
Pasamos a la siguiente tabla. Como P4 era la variable artificial, al salir de la base, no la
calculamos en la siguiente tabla:

TABLA 2 C1=2 C2=-3 C3=0

BASE CB P1 P2 P3 P0
P3 0 9/5 0 1 7
P2 -3 -1/5 1 0 1
-7/5 0 0 Z0=-3

Vértice asociado: (0, 1, 7, 0).

Valor de la función objetivo en este vértice: Z0 = -3.
No es tabla óptima: Entra P1 y sale P3, el elemento pivote es a11 = 9/5.
Pasamos a la siguiente tabla:

TABLA 3 C1=2 C2=-3 C3=0

BASE CB P1 P2 P3 P0
P1 2 1 0 5/9 35/9
P2 -3 0 1 1/9 16/9
0 0 7/9 Z0=22/9

Todos los zj – cj son mayores o iguales que cero, por tanto, la tabla es óptima, hemos
terminado y el vértice es (35/9, 16/9, 0).
Por tanto:
Máximo global único: (35/9, 16/9).
Valor de la función objetivo en el máximo global: Z 0 = 22/9.
La primera restricción es activa en el máximo global. La segunda restricción es
obviamente activa en el óptimo ya que era de igualdad en el planteamiento del problema.

6. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑥1 + 6𝑥2 + 3𝑥3

𝑠. 𝑎 𝑥1 + 3𝑥2 + 3𝑥3 ≤ 15
𝑥1 + 3𝑥3 ≥ 12
𝑥1 , 𝑥2 , 𝑥3 ≥ 0

Solución:

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

Para la forma estándar introducimos variables de holgura y como observamos que no está
la base canónica, introducimos una variable artificial, con coeficiente –M en la función
objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑥1 + 6𝑥2 + 3𝑥3 - M𝑥6

𝑠. 𝑎 𝑥1 + 3𝑥2 + 3𝑥3 + 𝑥4 = 15
𝑥1 + 3𝑥3 − 𝑥5 + 𝑥6 = 12
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0

Vamos a usar el método de la M-Grande.

Escribimos la primera tabla:

TABLA 1 C1=1 C2= 6 C3=3 C4=0 C5=0 C6=-M

BASE CB P1 P2 P3 P4 P5 P6 P0
P4 0 1 3 3 1 0 0 15
P6 -M 1 0 3 0 -1 1 12
-M-1 -6 -3M-3 0 M 0 Z0=-12M

Vértice asociado: (0, 0, 0, 15, 0, 12).

Valor de la función objetivo en este vértice: Z0 = -12M.
No es tabla óptima: Entra P3 y sale P6, el elemento pivote es a23 = 3. Como P6 era
variable artificial, quitamos su columna de la tabla al salir de la base.
Pasamos a la siguiente tabla:

TABLA 2 C1=1 C2= 6 C3=3 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P4 0 0 3 0 1 1 3
P3 3 1/3 0 1 0 -1/3 4
0 -6 0 0 -1 Z0=12

Vértice asociado: (0, 0, 4, 3, 0).

Valor de la función objetivo en este vértice: Z0 = 12.
No es tabla óptima: Entra P2 y sale P4, el elemento pivote es a12 = 3.
Pasamos a la siguiente tabla:

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

TABLA 3 C1=1 C2= 6 C3=3 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P2 6 0 1 0 1/3 1/3 1
P3 3 1/3 0 1 0 -1/3 4
0 0 0 2 1 Z0=18

Vértice asociado: (0, 1, 4, 0, 0).

Valor de la función objetivo en este vértice: Z0 = 18.
Es tabla óptima.
(0, 1, 4) es máximo global pero hay infinitas soluciones, puesto que hay zj-cj= 0 no
básicos. Tenemos que buscar el otro vértice. Para ello, entra en la base “el cero que sobra”
(en este caso, P1) y sale P3, elemento pivote es a11 = 1/3.
Pasamos a la siguiente tabla:

TABLA 4 C1=1 C2= 6 C3=3 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P2 6 0 1 0 1/3 1/3 1
P1 1 1 0 3 0 -1 12
0 0 0 2 1 Z0=18

Vértice asociado: (12, 1, 0, 0, 0).

Este problema tiene infinitas soluciones, en el segmento que une los vértices (0, 1, 4) con
(12, 1, 0), con un valor máximo de la función objetivo de 18.

7. 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 4𝑥1 + 2𝑥2 + 6𝑥3

𝑠. 𝑎 3𝑥1 + 𝑥2 + 3𝑥3 ≤ 30
𝑥2 ≥ 6
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
Solución:
Para la forma estándar introducimos variables de holgura y como observamos que no está
la base canónica, introducimos una variable artificial, con coeficiente –M en la función
objetivo:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 4𝑥1 + 2𝑥2 + 6𝑥3 - M𝑥6

𝑠. 𝑎 3𝑥1 + 𝑥2 + 3𝑥3 + 𝑥4 = 30
𝑥2 − 𝑥5 + 𝑥6 = 6
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 ≥ 0

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

Vamos a usar el método de la M-Grande.

Escribimos la primera tabla:

TABLA 1 C1=4 C2= 2 C3=6 C4=0 C5=0 C6=-M

BASE CB P1 P2 P3 P4 P5 P6 P0
P4 0 3 1 3 1 0 0 30
P6 -M 0 1 0 0 -1 1 6
-4 -M-2 -6 0 M 0 Z0=-6M

Vértice asociado: (0, 0, 0, 30, 0, 6).

Valor de la función objetivo en este vértice: Z0 = -6M.
No es tabla óptima: Entra P2 y sale P6, el elemento pivote es a22 = 1. Como P6 era variable
artificial, quitamos su columna de la tabla al salir de la base.
Pasamos a la siguiente tabla:

TABLA 2 C1=4 C2= 2 C3=6 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P4 0 3 0 3 1 1 24
P2 2 0 1 0 0 -1 6
-4 0 -6 0 -2 Z0=12

Vértice asociado: (0, 6, 0, 24, 0).

Valor de la función objetivo en este vértice: Z0 = 12.
No es tabla óptima: Entra P3 y sale P4, el elemento pivote es a13 = 3.
Pasamos a la siguiente tabla:

TABLA 3 C1=4 C2= 2 C3=6 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P3 6 1 0 1 1/3 1/3 8
P2 2 0 1 0 0 -1 6
2 0 0 2 0 Z0=60

Vértice asociado: (0, 6, 8, 0, 0).

Valor de la función objetivo en este vértice: Z0 = 60.
Es tabla óptima.

Calderón, S. y Rey, L.
 LECCIÓN 3: MÉTODO DEL SIMPLEX. CASOS PARTICULARES.

Por tanto, (0, 6, 8) es máximo global pero hay infinitas soluciones, ya que hay zj-cj= 0 no
básicos. Tenemos que buscar el otro vértice. Para ello, entra en la base “el cero que sobra”
(en este caso, P4) y sale P3, elemento pivote es a14 = 1/3.
Pasamos a la siguiente tabla:

TABLA 4 C1=4 C2= 2 C3=6 C4=0 C5=0

BASE CB P1 P2 P3 P4 P5 P0
P5 0 3 0 3 1 1 24
P2 2 3 1 3 1 0 30
2 0 0 2 1 Z0=60

Vértice asociado: (0, 30, 0, 0, 24).

Este problema tiene infinitas soluciones, en el segmento que une los vértices (0, 6, 8) con
(0, 30, 0), con un valor máximo de la función objetivo de 60.

Calderón, S. y Rey, L.