Modelo de Programación

Lineal
Diagrama de resolución de problemas de programación lineal mediante tabla Simplex
S8
Definir variables Función Restricciones Modelo final Tabla Simplex Análisis de
de decisión objetivo sensibilidad

Tabla Simplex: es la tabla que se construye a partir de los coeficientes de las variables de la función objetivo y restricciones. El primer renglón tiene los coeficientes de
la función objetivo y los siguientes renglones serán los coeficientes de las restricciones.

PROCESO DE RESOLUCIÓN.
Tabla Simplex: es la tabla que se construye a partir de los coeficientes de las variables de la función objetivo y restricciones. El primer renglón tiene los
1.- Identificar función objetivo y restricciones
coeficientes de la función objetivo y los siguientes renglones serán los coeficientes de las restricciones.
2.- Igualar las restricciones con la función objetivo y agregar variable de holgura (S)
3.- Realizar tabla simplex para encontrar la columna y elemento pivote
4.- Para definir el elemento pivote se divide la columna de la constante R por los elementos de la columna pivote sin considerar la fila de la función objetivo. El resultado
menor de las divisiones corresponderá a la ubicación del elemento pivote
5.- Se procede a dividir toda la fila del elemento pivote por el valor del pivote (quedando el elemento pivote con valor=1). Luego se deben convertir a cero los valores
que estén por encima y por debajo del pivote (en la misma columna pivote). Para ello, se elige uno de los valores mencionados (por ejemplo -2) y se multiplica dicho
valor por cada elemento del renglón pivote, pero considerando su signo contrario o sea 2 positivo por el valor de Z, x1, x2, s1,s2 y r1 en el renglón pivote). Los resulta
dos de cada valor luego se suman a cada valor del renglón donde se encuentra -2.
6.- Se debe continuar esta iteración hasta que no queden valores diferentes a los pivotes en las columnas pertenecientes a la función objetivo
7.- Finalmente, los resultados que queden en la columna R corresponden a las soluciones óptimas.

Escuela de Procesos Industriales Documento:

Resumen Semana 8
Asignatura Investigación de operaciones 1 página de 4
Modelo de Programación
Lineal S8
1.- Obtenida las soluciones óptimas, se debe evaluar las restricciones. Para ello se debe remplazar los valores de las restricciones que también estén
contenidas en la función objetivo.
2.- Aquellos resultados que coincidan con lo esperado de la restricción serán parte de la solución óptima, las que no serán restricciones inactivas,
quedando fuera del análisis de sensibilidad

Tabla Simplex: es la tabla que se construye a partir de los coeficientes de las variables de la función objetivo y restricciones. El primer renglón tiene los
coeficientes de la función objetivo y los siguientes renglones serán los coeficientes de las restricciones.

Análisis de sensibilidad de coeficiente óptimo de la función objetivo:

Con el análisis de sensibilidad se busca identificar qué ocurre con la actual solución óptima, si se cambian uno o varios de los coeficientes que tienen la
función objetivo. La solución óptima actual también lo será para el nuevo escenario, siempre que los nuevos costos reducidos sean mayores o iguales a
cero y además se encuentren en los rangos determinados.

Escuela de Procesos Industriales Documento:

Resumen Semana 8
Asignatura Investigación de operaciones 2 páginas de 4
Modelo de Programación
Lineal
Para encontrar los rangos se debe realizar lo siguiente:
S8
C1 = Cj - Zj / R2 C1, C2, C3 y C4, corresponde a los valores de X1,
C2 = Cj - Zj / R3 X2, X3 y X4 en la función objetivo

C3 = Cj - Zj / R4
C4 = Cj - Zj / R5 Z = 9,40x1 + 10,80x2 +8,75x3 + 7,80x4

Luego, para cada valor de C, se debe realizar la operación

descrita: Para C1 sería:
Los resultados se restan aritméticamente al valor
C1 = Cj - Zj / R2 C1 = Cj - Zj / R2 de C1, C2, C3 y C4, para obtener el rango en el
C1= 0,200 / 0,204 C1= 0,364 / (-0,077) cual puede aumentar o disminuir las utilidades
sin afectar la tabla óptima. Se resta de C solo el
C1= 0,980 C1= -4,72
valor que de positivo. Los valores resultantes
corresponden a las máximas variaciones que
pueden tener los valores de la función objetivo
para que no afecten el resultado final.

Escuela de Procesos Industriales Documento:

Resumen Semana 8
Asignatura Investigación de operaciones 3 páginas de 4
Modelo de Programación
Lineal
Análisis de sensibilidad del lado derecho de las restricciones: Lo que se busca es identificar si las actuales variables (recursos disponibles)
S8
se mantienen luego de la modificación de uno o más parámetros asociados al lado derecho del modelo. Para encontrar los rangos se debe realizar
lo siguiente:

El valor que se encuentre de cada división se debe restar al valor bi. Para B1 se resta el valor
obtenido en la fila 1. Para b2, el valor de la fila 2 y así sucesivamente. Así se obtiene el rango en
el cual se pueden aumentar o disminuir los recursos disponibles sin que afecte los valores de la
tabla óptima:

Escuela de Procesos Industriales Documento:

Resumen Semana 8
Asignatura Investigación de operaciones 4 páginas de 4