Documentos de Académico
Documentos de Profesional
Documentos de Cultura
𝑋1 + 𝑥2 + 𝑥3 + ℎ1 = 100
𝑋2 − 2(𝑥1 + 𝑥3) + ℎ2 = 0
𝑋3 + ℎ2 = 30
Paso 2. Escribir la función objetivo como una igualdad a cero sumando las
variables de holgura ℎ1 y conservando positivo el coeficiente de 𝑍𝑚𝑎𝑥, es decir
𝑍𝑚𝑎𝑥 = −5𝑥1 − 6𝑥2 − 5.5𝑥3 + 0ℎ1 + 0ℎ2 + 0ℎ3 = 0
Paso 3. Formar la tabla símplex o tabla inicial.
Se construye una tabla como la que se muestra a continuación para este caso
variables básicas Z x1 x2 x3 h1 h2 h
R0 Z
R1 h1
R2 h2
R3 h3
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
función
R0 Z 1 -5 -6 -5,5 0 0 0 0 objetivo
restricción
R1 h1 0 1 1 1 1 0 0 100 1
restricción
R2 h2 0 -2 1 -2 0 1 0 0 2
restricción
R3 h3 0 0 0 1 0 0 1 30 3
Con la tabla inicial símplex asociada al modelo de PL se continúa para encontrar la solución
óptima (si es que existe) o bien, determinar que el problema no tiene solución óptima.
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
Z 1 -5 -6 -5,5 0 0 0 0
h1 0 1 1 1 1 0 0 100
h2 0 -2 1 -2 0 1 0 0
h3 0 0 0 1 0 0 1 30
En este caso existen tres coeficientes negativos asociados al renglón de Z, por lo que se
debe continuar con el proceso.
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).
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 termina el proceso.
Paso 7. La celda que se encuentra en la intersección de la columna con el renglón
seleccionado contiene un elemento al que, por medio de operaciones elementales entre
renglones, se convierte en elemento pivote y los elementos restantes en su columna en
ceros; con esto se obtiene una nueva columna componente de la matriz identidad
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R0 Z 1 -5 -6 -5,5 0 0 0 0
R1 h1 0 1 1 1 1 0 0 100 100/1=100
R2 h2 0 -2 1 -2 0 1 0 0 0/1= 0
30/0=no
R3 h3 0 0 0 1 0 0 1 30 definido
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se tiene
un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla símplex se escribe
como
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R1 h1 0 3 0 3 1 -1 0 100 R1-R2
R2 X2 0 -2 1 -2 0 1 0 0 R2
R3 h3 0 0 0 1 0 0 1 30 R3
Témenos que la variable que entra se escribe en el lugar de la variable que sale, x2 en el
lugar de h2, 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.
En la parte derecha, fuera de la tabla, se indica la operación que se realizó para obtener
como resultado el nuevo renglón en cada caso.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener todos
los coeficientes del renglón Z, con valores mayores o iguales a cero. Regresemos al
Paso 4. En este caso existen coeficientes negativos asociados al renglón de Z, por lo que
debe continuar el proceso.
Z 1 -17 0 -17,5 0 6 0 0
h1 0 3 0 3 1 -1 0 100
X2 0 -2 1 -2 0 1 0 0
h3 0 0 0 1 0 0 1 30
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).
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 termina el proceso.
Paso 7. La celda que se encuentra en la intersección de la columna con el renglón
seleccionado contiene un elemento al que, por medio de operaciones elementales entre
renglones, se convierte en elemento pivote y los elementos restantes en su columna en
ceros; con esto se obtiene una nueva columna componente de la matriz identidad.
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R0 Z 1 -17 0 -17,5 0 6 0 0
R1 h1 0 3 0 3 1 -1 0 100 100/3=33,33
R20/-2(no se tiene
R2 x2 0 -2 1 -2 0 1 0 0 en cuenta
R3 h3 0 0 0 1 0 0 1 30 30/1=30
La celda con doble marco es el elemento pivote para este ejemplo, ya que como se tiene
un 1 en la celda no es necesario convertirlo. Entonces, la nueva tabla símplex se escribe
como
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R0 Z 1 -17 0 0 0 6 17,5 525 R0+17,5R3
R1 h1 0 3 0 3 1 -1 0 10 R1-3R3
R2 x2 0 -2 1 -2 0 1 0 60 R2+2R3
R3 X3 0 0 0 1 0 0 1 30 R3
Témenos 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.
En la parte derecha, fuera de la tabla, se indica la operación que se realizó para obtener
como resultado el nuevo renglón en cada caso.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener todos
los coeficientes del renglón Z, con valores mayor o igual a cero.
Regresemos al Paso 4. En este caso existen coeficientes negativos asociados al renglón
de Z, por lo que debe continuar el proceso
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R1 h1 0 3 0 3 1 -1 0 10 10/3=33,33
60/-2 no la témenos
R2 x2 0 -2 1 -2 0 1 0 60 en cuenta
R3 X3 0 0 0 1 0 0 1 30 30/0 no definido
La celda con doble marco deberá servir como elemento pivote para este ejemplo y como
se tiene un 3 en la celda es necesario convertirlo a 1. Entonces, la nueva tabla símplex se
escribe como
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
R3 X3 0 0 0 1 0 0 1 30 R3
Tenemos 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 del elemento pivote y ceros en los demás sitios de la misma columna.
En la parte derecha, fuera de la tabla, se indica la operación que se realizó para obtener
como resultado el nuevo renglón en cada caso.
Paso 8. Se repite el proceso desde el Paso 4 operando sobre matrices hasta obtener todos
los coeficientes del renglón Z, con valores mayor o igual a cero.
Como en esta última tabla todos los coeficientes de renglón R0 o Z son no negativos, es
decir, mayores o iguales a cero, se ha concluido el proceso.
variables
básicas Z x1 x2 x3 h1 h2 h2 solución
Z 1 0 0 0 5,67 0,33 0,5 581,67
X1 0 0 0 0 0,33 -0,3 -1 3,33
x2 0 1 1 0 0,67 0,33 0,33 66,67
X3 0 0 0 1 0 0 1 30
La última operación por realizar es transferir los valores de la solución de la tabla a las
variables básicas:
Témenos que
X1=3,33
X2=66,67
X3=30
Zmax=581,67
É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.
Retomando la definición de las variables de decisión, “los paquetes de 100 kg se conforman
de 3.33 kg de grano súper, 66.67 kg de grano regular y 30 kg de grano saldo” para tener
una utilidad máxima de $581.67. Con esta interpretación, el encargado de tomar una
decisión estará en posición de generar diversas estrategias para alcanzar el objetivo de
comercializar paquetes de 100 kg