Optimizacion Sistemas III UTP 2015 I 11 15434 2

FACULTAD DE INGENIERÍA INDUSTRIAL Y
MECÁNICA

OPTIMIZACIÓN DE SISTEMAS III

PERIODO 2015-I

PRESENTADO POR:

JOSE EDUARDO TORRES VEGA
Coronel EP ( R )
Diplomado en Ciencia y Tecnología
Ingeniero Electrónico CIP
Maestro en Administración
Experto en Logística
Diplomado en Seguridad y Salud Ocupacional
Docente Universitario a nivel pre grado y post grado
Consultor en Servicios deTelecomunicaciones
Estudios Teóricos de Radiaciones No Ionizantes

FACULTAD DE INGENIERÍA INDUSTRIAL Y MECÁNICA

SEMANA 1
El problema de transporte. Solución básica inicial: Método de la Esquina Nor-oeste,
Método de costo mínimo, Método de Vogel. Desarrollo del modelo.
SEMANA 2
Solución óptima del problema de transporte. Prueba de Optimalidad: Método de
distribución Modificada (MODI). Desarrollo de problemas.SEMANA 3
Casos especiales. Problema de maximización y degeneración. Desarrollo de problemas.
SEMANA 4
El problema de transbordo. Desarrollo de la solución. PRÁCTICA CALIFICADA 1
SEMANA 5
El problema de asignación. El Método Húngaro. Desarrollo de problemas.
SEMANA 6
Teoría de redes: Definiciones. Problema de flujo máximo: Algoritmo de Ford y Fulkerson.
Teorema de Mínimo corte-Máximo flujo. Desarrollode problemas.
SEMANA 7
Problema del camino más corto. Algoritmo Dijkstra. Problema de conexión mínima.
Algoritmo de Krustral. Desarrollo de problemas. PRÁCTICA CALIFICADA 2
SEMANA 8
Problema de Flujo máximo a costo mínimo. Algoritmo de Busacker y Gowen. Desarrollo de
problemas.
ESCUELA DE INGENIERÍA INDUSTRIAL

SEMANA 9
Programación de proyectos. Desarrollo de PERT/CPM: conceptos, actividad yevento.
Presentación gráfica. Construcción de la red. problemas. PRÁCTICA CALIFICADA 3
SEMANA 10
Ruta crítica - Caso determinístico: Cálculo del tiempo más próximo y más lejano.
Tiempos de holgura, Ruta crítica. Control: Presentación del proceso PERT/CPM. Ruta
crítica - Caso probabilístico. Cálculos de sensibilidad. Diagrama de tiempo, Diagrama de
nivelación de recursos. Desarrollo de problemas.SEMANA 11
Optimización de programas. Desarrollo de problemas.
SEMANA 12
Software MS Project. PRÁCTICA CALIFICADA 4
SEMANA 13
Programación dinámica: Conceptos, Elementos, Principio de Optimalidad.
SEMANA 14
Formulación de modelos con programación dinámica.
Problemas de Programación Dinámica: Ruta más corta, problema de reemplazo,
asignación de recursos, producción, inventarios. Desarrollo deproblemas.
SEMANA 15
EXAMEN FINAL

ESCUELA DE INGENIERÍA INDUSTRIAL

TEORIA DE REDES
SUMARIO

Software MS Project
2. Programación dinámica: Conceptos, Elementos,
Principio de Optimalidad.
1.

BIBLIOGRAFÍA
 WINSTON, WAYNE Investigación de operaciones. Editorial: THOMSON.
 HANDY TAHA. Investigación de operaciones. Ediciones Alfa Omega, (1991).
 HILLER – LIEBERMAN. Introducción a la investigación deOperaciones. Mc Graw
Hill, (1990).

FACULTAD DE INGENIERÍA INDUSTRIAL Y MECÁNICA

Microsoft Project (o MSP)
 Es un software de administración de proyectos
diseñado,
desarrollado
y
comercializado
por Microsoft para asistir a administradores de
proyectos en el desarrollo de planes, asignación de
recursos a tareas, dar seguimiento al progreso,
administrar presupuesto y analizar cargas de trabajo.
 Elsoftware Microsoft Office Project en todas sus
versiones (la versión 2013 es la más reciente a febrero
de 2013) es útil para la gestión de proyectos, aplicando
procedimientos descritos en el PMBoK (Project
Management Body of Knowledge) del Project
Management Institute.
ESCUELA DE INGENIERÍA INDUSTRIAL

Es un enfoque general para la solución de problemas en los que es
necesario tomar decisiones enetapas sucesivas. Las decisiones
tomadas en una etapa condicionan la evolución futura del sistema,
afectando a las situaciones en las que el sistema se encontrará en el
futuro (denominadas estados), y a las decisiones que se plantearán en
el futuro.
 A diferencia de la programación lineal, el modelado de problemas de
programación dinámica no sigue una forma estándar. Así, para cada
problema será...