Escolar Documentos
Profissional Documentos
Cultura Documentos
Introducción a la
Investigación de Operaciones
Profesor: Yerko Sánchez Oñate
yersanchez@gmail.com
CIENCIA ARTE
Proporciona técnicas Depende de creatividad
matemáticas y algorítmicas y habilidad
OPTIMIZAR:
- Concepción FISICA y OPERACIONAL para enfrentar un problema
de Decisión mediante: INTUICIÓN, EXPERIENCIA, PRÁCTICA , CREATIVIDAD.
- Definir límites físicos (capacidad, restricción) de la formulación deseada
para representar la SITUACIÓN REAL: Espíritu observador y Analítico.
- Definir modelo adecuado y someterlo a pruebas (análisis de sensibilidad).
Un Modelo de IO requiere:
- VARIABLES DE DECISIÓN.
- FUNCIÓN OBJETIVO → f(variables de decisión).
- RESTRICCIONES → Recursos, tiempo, rest. Op.
Modelo de Entradas y Resultados
Modelación
En general, usaremos un Modelo Matemático de
Optimización, que tiene la siguiente estructura:
Solución de Problemas de Decisión
(Procedimiento)
Optimizar Z=[ CB : CN ]t [ XB : XN ]
s.a.
[ B : N ] [ XB : XN ] = [ b ]
[ X : X ]t ≥ 0
Optimizar Z=CBXB+CNXN
s.a.
BXB+NXN = b
X ≥0
Enfoque matricial
de la Programación Lineal
BXB+NXN = b /B-1
B-1BXB+ B-1NXN = B-1b
I XB+ B-1NXN = B-1b
XB = B-1b - B-1NXN
Reemplazando en la F.O.
Z=CBXB+C
Z=CB[B-1b - B-1NXN ] + CNXN NXN
Z=CBB-1b - CBB-1NXN + CNXN NXN
Z=CBB-1b – [ -CN + CBB-1N] XN
Z=CBB-1b – [CBB-1N - CN ] XN
“costos reducidos”
Enfoque matricial
de la Programación Lineal
Z XB XN LD
XB 0 I B-1N B-1b
Método gráfico
Pasos de aplicación:
(4,0)
Región
Factible
4
Ejemplo 2 (método simplex)
Resuelva el siguiente problema de PPL
mediante método Simplex:
max Z = 2 x1 x2 3x3
s.a.
x1 x2 x3 100
5 x1 5 x2 5 x3 500
x1 x3 50
x1 , x2 , x3 0
Solución: Ejemplo 2 (método simplex)
Solución: Formato estándar:
Z - 2X1 - X2 - 3X3 = 0
X1+ X2 + X3 + h1 = 100
5X1 + 5X2 + 5X3 +h2 =500
-X1- X3 + h3 = -50
Desarrollo (En Clase)
Resolver el ejemplo 1 mediante el método
Simplex: