CURSO:MODELO DE TOMA DE

DECISIONES

Programación lineal método

simplex

www.unjfsc.edu.pe Docente: Wilmer Huerta Hidalgo

 PROGRAMACIÓN LINEAL
MÉTODO SÍMPLEX

Anteriormente utilizamos el método gráfico para resolver problemas de dos

variables, sin embargo en la realidad pocos casos tienen sólo dos variables,
por lo que es importante contar con herramientas que nos permitan resolver
modelos con más de dos variables. En 1947 el matemático norteamericano
Jorge Dantzig desarrolló un algoritmo para resolver problemas de PL de dos o
más variables conocido como método símplex.

El método símplex es otra de las herramientas importantes con que cuenta la

investigación de operaciones para apoyar la toma de decisiones cuantitativas,
es decir, este método se utiliza para resolver modelos de programación lineal,
del mismo modo que el método gráfico, con la ventaja de no tener límite en la
cantidad de variables de decisión que se incorporen al modelo. Por lo tanto se
pueden manejar n variables y m restricciones, siempre y cuando cumplan con
las características de la programación lineal.
 MÉTODO SÍMPLEX
El método símplex tiene un algoritmo para su aplicación, el cual revisaremos
en esta unidad. Algunas características importantes del método símplex son
que:
 Es un proceso iterativo que puede generar varias aproximaciones a la
solución a través de distintas tablas de solución.
 Se puede identificar cuándo se ha llegado a la solución óptima del
modelo.
Una observación importante sobre el método es que puede ser muy
sensible a errores de redondeo, dado que se llevan a cabo gran cantidad de
operaciones.
Para evitar este tipo de errores, se recomiendan dos acciones:

1. Utilizar el redondeo simétrico con la cantidad de decimales

adecuadas a la magnitud de las variables de decisión.
2. Realizar las operaciones con fracciones.
 PROGRAMACIÓN LINEAL
MÉTODO SÍMPLEX
Resolución de un problema de programación lineal mediante el método simplex:
Un negocio se dedica al armado de cuadros decorativos, para ello se cuenta con los
siguiente recursos y procesos:

Madera Cristal Pintura Utilidad

Cuadro 1 1 1 3 $11
Cuadro 2 2 2 1 $15
Cuadro 3 3 1 1 $9
DISPONIBLE 12 10 13

Determine la cantidad de cada tipo de cuadro que deberá fabricar para alcanzar
una máxima utilidad.
 Madera Cristal Pintura Utilidad
Cuadro 1 1 1 3 $11
Cuadro 2 2 2 1 $15
Cuadro 3 3 1 1 $9
DISPONIBLE 12 10 13

El modelo sería:
X1 = cantidad de cuadros 1
X2 = cantidad de cuadros 2
X3 = cantidad de cuadros 3
Maximizar Z = 11X1 + 15X2 + 9X3
Sujeto a:
1x1 + 2x2 + 3x3 <= 12
1x1 + 2x2 + 1x3 <= 10
3x1 + 1x2 + 1x3 <= 13
Condiciones de no negatividad: X1, X2, X3 >= 0
 Paso 1. Convertir las desigualdades en igualdades al sumarles una variable
de holgura S1. Esta variable representa la cantidad que le falta a la
desigualdad para ser igualdad. Las variables de holgura siempre son
positivas. No se incluye la CNN:

1x1 + 2x2 + 3x3 + S1 = 12

1x1 + 2x2 + 1x3 + S2 = 10
3x1 + 1x2 + 1x3 + S3 = 13

Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura Si con coeficiente cero y conservando positivo el 
coeficiente de Zmax , es decir:

Zmax - 11X1 - 15X2 - 9X3 + 0S1 + OS2 + 0S3 = 0

 Paso 3. Formar la tabla simplex o tabla inicial.

Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Ro
Z 1 -11 -15 -9 0 0 0 0
S1
R1
S2
R2
S3
R3

 En la primera celda escribimos la etiqueta “Variables básicas”, en la siguiente la
etiqueta “Z”, después de esta celda se escriben los nombres de las variables originales del
modelo, seguidas de las variables de holgura. En la última celda se coloca la 
etiqueta “Solución”. Además, identificamos los renglones  de la tabla para realizar
operaciones entre ellos con mayor facilidad.

 El segundo renglón contiene los coeficientes, correspondientes a cada variable 
original, de la función objetivo escrita como se obtuvo en el Paso 2 y con el coeficiente 
cero para todas las variables de holgura y la “Solución”.
 En la primera columna y a partir del tercer renglón se enlistan verticalmente
todas las variables de holgura empleadas. También a partir del tercer renglón y
después de la primera celda del mismo, se colocan los coeficientes de cada
una  de las restricciones en la columna de la variable correspondiente (esto genera los
componentes de una matriz identidad en las variables de holgura).

Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)
Z 1 -11 -15 -9 0 0 0 0
Ro Función Objetivo
S1 0 1 2 3 1 0 0 12
R1 Restricción 1
S2 0 1 2 1 0 1 0 10
R2 Restricción 2
S3 0 3 1 1 0 0 1 13
R3 Restricción 3
Paso 4. Verificamos si todos los coeficientes asociados al renglón de Z son mayores
o iguales a cero. Si es así, entonces la solución en la tabla es la óptima y el proceso
termina. Si no es así, se continúa.

Paso 5. De los  coeficientes  del  renglón Z se toma el que tenga el mayor valor
negativo (número menor) y se selecciona toda la columna. La variable de esta
columna es la que entra al sistema (pasa a ser básica).

Variables
básicas
Z X1 X2 X3 S1 S2 S3 CTE
(Solución)

Ro Z 1 -11 -15 -9 0 0 0 0 Función Objetivo

R1 S1 0 1 2 3 1 0 0 12
Restricción 1
S2 0 1 2 1 0 1 0 10
R2 Restricción 2
S3 0 3 1 1 0 0 1 13
R3 Restricción 3
Paso 6. Se  divide  el  coeficiente  de  la  columna  “Solución”  entre  el  elemento 
correspondiente de la columna seleccionada en el punto anterior, y de los resultados de la
división se selecciona el menor valor positivo y todo el renglón asociado a este valor. Ésta es la
variable que sale de la base (pasa a ser no básica). Nota: Las divisiones entre cero o entre
números negativos no se toman en cuenta. Si todas son negativas o indeterminadas, el
problema no tiene solución y el proceso termina.

Variables
básicas
Z X1 X2 X3 S1 S2 S3 CTE
(Solución)

Ro Z 1 -11 -15 -9 0 0 0 0
R1 S1 0 1 2 3 1 0 0 12 12/2=6
R2 S2 0 1 2 1 0 1 0 10 10/2=5
R3
S3 0 3 1 1 0 0 1 13 13/1=13
Paso 7. Esto quiere decir que X2 entra en lugar de S2 y este será el renglón pivote que
“ayudará” a acomodarse el resto de los renglones para que en la columna elegida (X2) se
vuelvan cero todos los valores excepto el dato que está en el cruce de renglón y columna
“dato pivote” que deberá ser 1. En este caso lo primero que debe hacer es llenarse ese nuevo
renglón pivote dividiendo todo el renglón entre 2, pues es el mismo dato que debemos
“cambiar” a 1.
Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Z 1 -3.5 0 -1.5 0 7.5 0 75

S1
X2 0 0.5 1 0.5 0 0.5 0 5
S3

Ahora debe multiplicarse el renglón pivote por el dato que quiera eliminarse en cada renglón
pero de signo contrario, en el caso de la Z deberá multiplicarse tal pivote por 15 y luego
sumarse con Z para llenar el nuevo espacio de Z.

15(X2) 15(0) 15(0.5) 15(1) 15(0.5) 15(0) 15(0.5) 15(0) 15(5)

0 7.5 15 7.5 0 7.5 0 75

Z 1 -11 -15 -9 0 0 0 0
1 -3.5 0 -1.5 0 7.5 0 75
Ahora debe multiplicarse el renglón pivote por el dato que quiera eliminarse en
cada renglón pero de signo contrario, en el caso de la S1 deberá multiplicarse tal
pivote por -2 y luego sumarse con S1 para llenar el nuevo espacio de S1.

Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Z 1 -3.5 0 -1.5 0 7.5 0 75

S1 0 0 0 2 1 -1 0 2
X2 0 0.5 1 0.5 0 0.5 0 5
S3

-2(X2) -2(0) -2(0.5) -2(1) -2(0.5) -2(0) -2(0.5) -2(0) -2(5)

0 -1 -2 -1 0 -1 0 -10
S1 0 1 2 3 1 0 0 12
0 0 0 2 1 -1 0 2
Por último debe multiplicarse el renglón pivote por el dato que quiera eliminarse en
el renglón S3 pero de signo contrario, en este caso deberá multiplicarse tal pivote
por -1 y luego sumarse con S3 para llenar el nuevo espacio de S3.

Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Z 1 -3.5 0 -1.5 0 7.5 0 75

S1 0 0 0 2 1 -1 0 2
X2 0 0.5 1 0.5 0 0.5 0 5
S3 0 2.5 0 0.5 0 -0.5 1 8

-1(X2) -1(0) -1(0.5) -1(1) -1(0.5) -1(0) -1(0.5) -1(0) -1(5)

0 -0.5 -1 -0.5 0 -0.5 0 -5

S3 0 3 1 1 0 0 1 13
0 2.5 0 0.5 0 -0.5 1 8
Este procedimiento debe repetirse hasta que NO haya negativos en Z.

Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Z 1 -3.5 0 -1.5 0 7.5 0 75

S1 0 0 0 2 1 -1 0 2
2/0=indet
X2 0 0.5 1 0.5 0 0.5 0 5
S3 0 2.5 0 0.5 0 -0.5 1 8 5/0.5=10
8/2.5=3.2

Se vuelve a repetir desde el Paso 5, se comienza eligiendo en el renglón Z el que

tenga el mayor valor negativo (número menor), es decir la columna X1, pues el
valor es de -3.5. Posteriormente se realizan las divisiones de la última columna
entre los valores de la columna elegida, para luego usar el renglón donde se obtuvo
el menor resultado.
Ahora X1 deberá entrar en lugar de S3, comenzando a dividir todo el renglón entre
2.5 para que el dato pivote sea 1:
Variables Z X1 X2 X3 S1 S2 S3 CTE
básicas (Solución)

Z 1 0 0 -0.8 0 6.8 1.4 86.2

S1 0 0 0 2 1 -1 0 2
X2
X1 0 1 0 0.2 0 -0.2 0.4 3.2

Para llenar el “nuevo” renglón Z, se deberá multiplicar el renglón X! por 3.5 y sumar
con el “anterior” renglón Z.

3.5(X2) 3.5(0) 3.5(1) 3.5(0) 3.5(0.2) 3.5(0) 3.5(-0.2) 3.5(0.4) 3.5(3.2)

0 3.5 0 0.7 0 -0.7 1.4 11.2

Z 1 -3.5 0 -1.5 0 7.5 0 75
1 0 0 -0.8 0 6.8 1.4 86.2
Ejercicios
EJERCICIO N° 03
EJERCICIO N° 01
Zmax = 10X1 + 6X2 Zmax = X1 + 4X2 + X3 + 2X4
Sujeto a: Sujeto a:
4X1 + 8X2 ≤ 800 X1 + X3 ≤ 5
4X1 + 3X2 ≤ 600 2X1 + X2 + X4 ≤ 16
3X1 + X2 ≤ 300 X2 + 4X3 + X4 ≤ 6
X1, X2 ≥ 0 X1, X2, X3, X4 ≥ 0

EJERCICIO N° 02
EJERCICIO N° 04
Zmax = 3X1 + 2X2
Sujeto a: Zmax = X1 + 3X2 5X3
4X1 + 2X2 ≤ 36 Sujeto a:
2X1 + 3X2 ≤ 42 2X1 + X2 + 2X3 ≤ 5
3X1 + X2 ≤ 24 X1 + 2X2 + X3 ≤ 5
X1, X2 ≥ 0 3X1 + X2 ≤ 300
X1, X2,X3 ≥ 0
www.unjfsc.edu.pe Mg. HUERTA HIDALGO WILMER