INVESTIGACIÓN DE

OPERACIONES

Ing. Jorge Véliz Tamayo, MSc.

DOCENTE AUTOR
MÉTODO SIMPLEX
UNIDAD 2 – CLASE 4
Unidad 2 – Método simplex
2.2 Solución artificial inicial
2.2.1 Método M
2.2.2 Método de dos fases
2.3 Análisis de Sensibilidad
2.3.1 Análisis de sensibilidad gráfica
2.3.2 Análisis de sensibilidad algebraica
2.3.3 Análisis de sensibilidad con Tora
2.3.4 Análisis de sensibilidad con Solver
2.2 Solución artificial inicial
Se presentan dos métodos estrechamente relacionados:

El método M, y el método de dos fases

2.2.1 Método M
Se inicia con la PL en forma de ecuación.
Si la ecuación i no tiene una holgura, se agrega una variable artificial, Ri,
para formar una solución inicial parecida a la solución básica de total
holgura.
Las variables artificiales no forman parte del problema original, y se
requiere un “artificio” de modelado para igualarlas a cero en el
momento en que se alcance la iteración óptima.
2.2.1 Método M
La meta deseada se logra penalizando estas variables en la función
objetivo utilizando la siguiente regla:
2.2.1 Método M
Ejemplo
Minimizar z = 4x1 + x2
sujeto a:

Si utilizamos x3 como variable de superávit en la segunda restricción y x4

como variable de holgura en la tercera restricción
2.2.1 Método M
El problema en forma de ecuación es
Minimizar z = 4x1 + x2
sujeto a:

Solución en guía
2.2.2 Método de dos fases
En el método M, el uso de la penalización, M, puede conducir a un error
de redondeo.

El método de dos fases elimina el uso de la constante M

El método resuelve la PL en dos fases:

Fase I se trata de encontrar la solución factible básica inicial y, si se
halla una, se invoca la fase II para resolver el problema original.
2.2.2 Método de dos fases
Fase I.
Ponga el problema en forma de ecuación y agregue las variables
artificiales necesarias.
Determine una solución básica de la ecuación resultante que siempre
minimice la suma de las variables artificiales, independientemente de si
la PL es de maximización o minimización.
2.2.2 Método de dos fases
Fase II.
Use la solución factible de la fase I como una solución factible básica
inicial para el problema original.
2.3 Análisis de Sensibilidad
En PL, los datos de entrada del modelo pueden cambiar dentro de
ciertos límites sin que cambie la solución óptima.
2.3.1 Análisis de sensibilidad gráfica
Se considerarán dos casos:

1. La sensibilidad de la solución óptima a los cambios de la

disponibilidad de los recursos (lado derecho de las restricciones).

2. La sensibilidad de la solución óptima a los cambios en la utilidad

unitaria o el costo unitario (coeficientes de la función objetivo).
2.3.2 Análisis de sensibilidad algebraica
Cambios en el lado derecho

Se utilizará la solución gráfica para determinar el precio dual (valor unitario de

un recurso) y sus intervalos de factibilidad
2.3.2 Análisis de sensibilidad algebraica
Análisis de sensibilidad con Tora , Solver, y AMPL

En AMPL
2.3.3 Análisis de sensibilidad con Tora
2.3.4 Análisis de sensibilidad con Solver
Cada logro comienza con la decisión
de intentarlo. Ánimo
UNIDAD 2 – FIN DE LA CLASE 4