Materia:
Investigación de Operaciones
Tema de investigación:
métodos.
Integrantes:
I. Arroyo Andrés.
II. Coello Sebastián
III. León Bryan
IV. Peñafiel Oscar
Curso:
ISI-S-MA-5-2
Hiperespacios
∑ 𝒂𝒊𝒋 . 𝒙𝒋 ≤ 𝒃𝒊
𝒋
∑ 𝒂𝒊𝒋 . 𝒙𝒋 ≥ 𝒃𝒊
𝒋
10 20 1 0 0 8000
A= 𝑈𝑖 10 0 1 0 B=6000
18 6 0 0 1 6300
• Función objetivo:
• Max Ζ → 𝑚𝑖𝑛 − Ζ
1.
• Restricciones <=: Se introduce una variable de holgura 𝑈𝑖
• σ 𝒋 𝒂⬚ ⬚
𝒊𝒋 . 𝒙𝒋 ≤ 𝒃𝒊 → σ 𝒋 𝒂𝒊𝒋 . 𝒙𝒋 + 𝑢𝑖 = 𝒃𝒊 𝒃𝒊 ≥ 0
2. ⬚ ⬚
• Variables negativas:
• −∞ ≤ 𝑥𝑖 ≤ 0 → 𝑥𝑗 = −𝑦𝑗 ; 0 ≤ 𝑦𝑗 ≤ +∞
4.
Solución
Solución Factible:
Infactible: Viola al
Satisface todas las
menos una
restricciones
restricción
Pertenece a la
No pertenece a la
región factible
región factible
Solución Básica
Factible: Tiene m
variables básicas
Solución Óptima:
asociadas a la
Solución básica
Matriz no singular
factible con mejor
de restricciones A
valor de la F.O.
de rango m que
toman valor # 0 y
el resto = 0
Análisis de postoptimalidad
Dado que el análisis de sensibilidad se ocupa de la forma en que los cambios
anteriores afectan a la solución óptima, el análisis no comienza hasta que se
obtiene, precisamente, la solución óptima al problema de programación lineal
original.
Por esto último al análisis de sensibilidad con frecuencia se le denomina análisis
de postoptimalidad.
Así pues, pese al cambio en alguno de los parámetros de la formulación original
que dan paso a un nuevo problema, no será necesario volver a resolver el
problema desde el principio.
Fases:
Introducción de los cambios en la tabla simplex
Adecuación a la forma estándar de la tabla
Prueba de factibilidad (var. básicas no negativas)
Prueba de optimalidad (costes reducidos no negativos var. no básicas)
Nueva iteración método simplex o método simplex dual
Importancia del análisis
Ilustración 1: https://www.iit.comillas.edu/aramos/simio/transpa/t_lp_ps.pdf
Si es ≤ 0 se introduce en la base y
Se calcula 𝐵 −1 . 𝑎𝑗 añadiéndose como columna de la tabla
Se continúan las iteraciones del simplex
Ejemplo:
El artesano juguetero puede devolver al proveedor de tornillos, bloques y ruedas
aquellos componentes que le sobren. El proveedor le devuelve 0.01 €/tornillo, 0.05
€/bloque y 0.03 €/rueda.