Indice

Unidad
Temas
Subtemas
Pagina
1
Metodología de la investigacion (I.O) Y formacion de modelos.
1.1 Definición, desarrollo y tipos de modelos de la investigación de Operaciones (I.O).
1






1.2Fases de estudio de la investigación de operaciones.
3






1.3 Principales aplicaciones de la investigación de operaciones.
9






1.4 formulacion de problemas lineales.
10


1.5 Formulación deproblemas mas comunes. Por Ej. Dieta, Inversión, Transporte, Mezcla, Recorte, Asignacion, Reemplazo, Rtuta mas corta.
11








2
El Metodo Simplex
2.4 Solución grafica de un problema lineal.15


2.2 teoria del metodo Simplex
21


2.3 forma tabular del metodo simplex
23


2.4 El metodo de las dos fases.
29


2.5 El metodo simplex revisado.
31


2.6 Casos especiales
33
3
Teoria de ladualidad Analisis de Sensibilidad
3.1 Formulacion del problema dual.
34


3.2 Relacion primal-dual.
37


3.3 Interpretacion economica del dual
39


3.4 Condiciones Khun-Tucker
41


3.5 Dual-Simplex43


3.6 Cambio en el vector costos Cj.
47


A) cuando Xj de Cj es basica



B) cuando Xj de Cj es nobasica.



3.7 Cambio en los Bi de las restricciones.
49


3.8 Cambio en los coeficientesa(i,j)
50


A) cuando Xj de a(i,j) es basica



B) Cuando Xj de a(i,j) es no basica.



3.9 Adicion dde una nueva variable
51


3.10 Adicion de una nueva restriccion.
53
4
Transporte y Asignacion
4.1Definicion del problema de transporte
54


4.2 El metodo de aproximacion del Vogel
56


4.3 Metodo MODI
59


4.4 Procedimiento de optimizacion.
60


4.5 Deficion del problema de asignacion
61


4.6El metodo Hungaro
65
5
Programacion entera
5.1 Introduccion y caso de aplicacion
66


5.2 Definicion y modelos de programacion entera
66






5.3 Metodo de Ramificar y acortar
67


5.4 Metodo deplanos y cortantes
71


5.5 Algoritmo aditivo de balas
71
INDICE













Nombre de la Carrera: Ing. Industrial
Nombre de la Asignatura: Investigación de Operaciones I...