Академический Документы
Профессиональный Документы
Культура Документы
Un algoritmo es una secuencia que se caracteriza por tener pasos lógicos que
siempre se realizan en el mismo orden. Por esto es necesario que para aplicar el
algoritmo símplex, siempre se realice en el orden indicado.
Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura hi con coeficiente cero y conservando positivo el coeciente
de Z max , es decir:
Matemáticas para negocios 93
Z =0
h1 = b1
h2 = b2
...
hm = bm
Ésta es la primera solución.
Paso 5. De los coecientes 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).
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todos los coecientes del renglón Z, con valores mayores o iguales a cero.
Z max = 6 x1 + 10 x 2
Sujeto a:
6 x1 + 2 x 2 ≤ 36
1x1 ≤ 8
1x 2 ≤ 12
x1 , x 2 ≥ 0
6 x1 + 2 x 2 + h1 = 36
1x1 + h2 = 8
1x 2 + h3 = 12
Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura hi con coeficiente cero y conservando positivo el coeciente
de Z max , es decir:
• Se construye una tabla como la que se muestra a continuación para este caso:
96 Unidad 3 ▪ Método símplex
Z =0
h1 = 36
h2 = 8
h3 = 12
Ésta es la primera solución.
Paso 5. De los coecientes 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).
La celda con doble marco contiene al que deberá servir como elemento pivote para
este ejemplo y como se tiene un 1 en la celda no es necesario convertirlo. Entonces,
la nueva tabla símplex para el renglón del elemento pivote se escribe como:
98 Unidad 3 ▪ Método símplex
Nota que la variable que entra se escribe en el lugar de la variable que sale, x2 en
el lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los demás sitios de la misma columna.
Matemáticas para negocios 99
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todos los coecientes del renglón Z, con valores mayores o iguales a cero.
Paso 5. De los coecientes 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).
La celda con doble marco contiene al elemento que deberá servir como pivote y
como se tiene un 6 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla símplex para el renglón del elemento pivote se escribe como:
Matemáticas para negocios 101
Nota que la variable que entra se escribe en el lugar de la variable que sale, x1 en
el lugar de h1 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los demás sitios de la misma columna.
102 Unidad 3 ▪ Método símplex
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todos los coecientes del renglón Z con valores mayores o iguales a cero.
Éstos son los valores de las variables básicas del modelo de programación lineal,
y el valor máximo de la función objetivo.
Ejemplo 2 Z max = 6 x1 + 5 x 2 + 4 x 3
Sujeto a:
2 x1 + 2 x 2 + x 3 ≤ 90
x1 + 3 x 2 + 2 x 3 ≤ 150
2 x1 + x 2 + 2 x 3 ≤ 120
x1 , x 2 , x 3 ≥ 0
2 x1 + 2 x 2 + x 3 + h1 = 90
x1 + 3 x 2 + 2 x 3 + h2 = 150
2 x1 + x 2 + 2 x 3 + h3 = 120
Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura h1 con coeficiente cero y conservando positivo el coeciente
de Z max , es decir:
• Se construye una tabla como la que se muestra a continuación para este caso:
Matemáticas para negocios 105
Z =0
h1 = 90
h2 = 150
h3 = 120
Ésta es la primera solución.
Paso 5. De los coecientes 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).
La celda con doble marco contiene al que deberá servir como elemento pivote y
como se tiene un 2 en la celda es necesario convertirlo en 1. Entonces, la nueva
tabla símplex para el renglón del elemento pivote se escribe como:
Matemáticas para negocios 107
Nota que la variable que entra se escribe en el lugar de la variable que sale, x1 en
el lugar de h1 , para esta tabla, y que lo que se busca es formar una columna con
un 1 en el lugar de las intersecciones, esto es, obtener un elemento pivote y ceros
en los demás sitios de la misma columna.
108 Unidad 3 ▪ Método símplex
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todos los coecientes del renglón Z, con valores mayores o iguales a cero.
Paso 5. De los coecientes 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).
La celda con doble marco contiene al que deberá servir como elemento pivote
para este ejemplo, y como se tiene un 1 en la celda no es necesario convertirlo.
Entonces, la nueva tabla símplex para el renglón del elemento pivote se escribe
como:
110 Unidad 3 ▪ Método símplex
Nota que la variable que entra se escribe en el lugar de la variable que sale, x3 en el
lugar de h3 , para esta tabla, y que lo que se busca es formar una columna con un 1
en el lugar del elemento pivote y ceros en los demás sitios de la misma columna.
Matemáticas para negocios 111
Donde se realizó la operación:
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener
todos los coecientes del renglón Z, con valores mayores o iguales a cero.
Como en esta última tabla todos los coecientes de renglón R0 o Z son no negativos,
es decir, mayores o iguales a cero, se ha concluido el proceso.
Éstos son los valores de las variables básicas del modelo de programación lineal,
y el valor máximo de la función objetivo. Cabe mencionar que como la variable
x 2 no entró a la base de las variables básicas, se le asigna un valor de cero, como
se realizó en el resultado de este ejemplo.
* Es importante hacer notar que algunos problemas tienen más de una solución óptima como es el caso de este problema.
112 Unidad 3 ▪ Método símplex
3.2.1. Ejercicios
1. Z max = 10 x1 + 6 x 2
Sujeto a:
4 x1 + 8 x 2 ≤ 800
4 x1 + 3 x 2 ≤ 600
3 x1 + x 2 ≤ 300
x1 , x 2 ≥ 0
2. Z max = 3 x1 + 2 x 2
Sujeto a:
4 x1 + 2 x 2 ≤ 36
2 x1 + 3 x 2 ≤ 42
3 x1 + x 2 ≤ 24
x1 , x 2 ≥ 0
3. Z max = x1 + 4 x 2 + x 3 +2 x 4
Sujeto a:
x1 + x 3 ≤ 5
2 x1 + x 2 + x 4 ≤ 16
x 2 + 4 x 3 + x 4 ≤ 6
x1 , x 2 , x 3 , x 4 ≥ 0
4. Z max = x1 + 3 x 2 + 5 x 3
Sujeto a:
2 x1 + x 2 +2 x 3 ≤ 5
x1 + 2 x 2 + x 3 ≤ 5
x1 , x 2 , x 3 ≥ 0
5. Z max = 5 x1 + 3 x 2 + 4 x 3 +2 x 4
Sujeto a:
x1 + 6 x 3 +3 x 4 ≤ 12
2 x1 + x 2 + x 3 +2 x 4 ≤ 12
3 x1 + 6 x 2 + x 3 +2 x 4 ≤ 18
4 x1 + 4 x 3 + x 4 ≤ 4
x1 , x 2 , x 3 , x 4 ≥ 0