Programación Dinámica.

Slides:



Advertisements
Presentaciones similares
Presentación del Programa
Advertisements

Investigación de Operaciones
NUMERO DE CONTROL: NOMBRE DEL TRABAJO: MAPA CONCEPTUAL
INSTITUTO TECNOLOGICO de Villahermosa
Problema de transporte Método de la esquina noroeste
Teoría de decisiones La teoría de decisiones consiste en tomar una decisión de un conjunto de posibles acciones. Se debe tener en cuenta que existe incertidumbre.
La regla de la esquina noroeste
INSTITUTO TECNOLOGICO DE VILLAHERMOSA
Instituto Tecnológico De Villahermosa
5- Problemas de grandes dimensiones: descomposición
Herramientas de la investigación de operaciones.
PRESENTACION Rodolfo E. Chávez Toranzo Ing. Industrial.
Conceptos Básicos ANÁLISIS DE REDES.
WinQSB Yih-Long Chang Area Coordinator of Operations Management Dupree College of Management Georgia Institute of Technology.
Métodos Matemáticos I.
EXPANSIÓN DE SISTEMAS ELÉCTRICOS DE Universidad Tecnológica de Pereira
Profesor: Pablo Diez Bennewitz Ingeniería Comercial - U.C.V.
Árbol de expansión mínima Algoritmo de Prims. Ejemplo 1.
I n s t i t u t o T e c n o l ó g i c o d e T e c n o l ó g i c o d e V i l l a h e r m o s a ING. EN SISTEMAS CATEDRATICO: I.I. Zinath Javier Gerónimo.
Método Modificado de distribución (MODI)
Investigación de Operaciones (IO)
Investigación Operativa Introducción Unidad 1
Programación Matemática
Investigación de Operaciones Ing. M.Sc. Eloy Colquehuanca
INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
El Poder de la Sonrisa.
ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: MATERIA: INV. OPERACIONES UNIDAD 3.
ANALISIS DE REDES UNIDAD PROCEDIMIENTO DE OPTIMIZACION
VILLAHERMOSA, TAB. A 11 OCTUBRE DEL 2011 ING. SISTEMAS MATERIA: INVESTIGACION DE OPERACIONES CATEDRATICO: I.I ZINATH JAVIER GERONIMO TEMA: ANÁLISIS DE.
ANALISIS DE REDES Problema de Transporte Método de la esquina Noroeste
Investigación Operativa Introducción Unidad 1
1.Introducción 2.Casos simples de reducción del orden 3.Ecuaciones lineales homogéneas con coeficientes constantes 4.Ecuaciones lineales no homogéneas.
Ejemplo nº1 En una fábrica de cerveza se producen dos tipos: rubia y
.  PROGRAMACIÓN LINEAL   La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos. La PL encuentra.
 E Expresión de un problema de programación lineal  A Aplicaciones de la programación lineal  S Soluciones de un problema de programación lineal.
Investigación de Operaciones II. Objetivo Complementar los conocimientos adquiridos en Investigación de Operaciones I presentando modelos no determinísticos.
Matematicas.
Programación Lineal Método Grafico Investigación Operativa I Alonzo Lezameta Chacaliaza.
Investigación Operativa Introducción Unidad 1
MATEMÁTICA II INGENIERO AGRÓNOMO.
Investigación de operaciones
PLANIFICACIÓN DE LAS RUTAS DE DISTRIBUCIÓN
Unidad de aprendizaje Métodos de transporte
Licenciatura en Contaduría Tema:
Investigación Operativa 1
LA REGLA DE LA ESQUINA NOROESTE
Contexto y utilidad practica
Análisis de redes Por: Alexander Miss.
Análisis de redes. 3.4 Problema de flujo máximo.
Teoría de Redes Ing. Douglas Vergara. Concepto básico Un arco es dirigido si permite el flujo positivo en una dirección y un flujo cero en la dirección.
INVESTIGACION OPERTATIVA
Programación Lineal Método Grafico. Método Grafico La solución de un modelo de programación Lineal por medio del método gráfico, consiste en la búsqueda.
Introducción a la gestión
CAP. 4 METODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES.
Mtra. Carolina Galaviz Inzunza Matemática Discreta
Modelos de Transporte Métodos de solución 1.Método de la Esquina Noroeste 2.Método del Costo Mínimo 3.Método de Aproximación de VOGEL.
MÉTODO DE MÍNIMO COSTO DANIELA NARANJO LAURA RUBIO RENGIFO
TEORIA Y MODELOS DE SIMULACION
PROGRAMACIÓN PLANEAMIENTO DE DESMONTAJE Y MONTAJE DE UN COMPRESOR.
Investigación de Operaciones 1 Método Gráfico Unidad Académica profesional Acolman.
FUNCIÓN CUADRÁTICA—FUNCIÓN LINEAL.
LOCALIZACIÓN DE DEPÓSITOS
Investigación de operaciones  cárdenas medrano Luis.
2 básico matemáticas = = = = = =
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU FACULTAD DE INGENIERIA DE MINAS HUANCAYO I MODELO DE REDES Ing. Eli Teobaldo Caro Meza CURSO: INVESTIGACION.
1 Tipos de Modelos Un Modelo es Una Representación Simplificada e Idealizada de la Realidad TIPOCARACTERÍSTICASEJEMPLOS Físicos Tangible Fácil de comprender.
MODELOS CUANTITATIVO PARA LA TOMA DE DECISIONES.
Matemática básica.
Transcripción de la presentación:

Programación Dinámica. Métodos Determinísticos Unidad 1 – Construcción de los Modelos Determinísticos de Una Etapa. Pasos y Técnicas para la Construcción de Modelos Matemáticos. Introducción a los modelos matemáticos, Tipos de modelos matemáticos, estructura de un modelo matemático, identificación de variables, función objetivo y restricciones y solución de modelos matemáticos. Programación Lineal Entera. Programación lineal entera pura, programación lineal entera mixta, programación lineal entera binaria, método de ramificación y acotamiento y programación lineal entera mediante software. Modelos de Transporte. Introducción al problema de transporte o distribución, método de la esquina noroeste, método de los costos mínimos, método de Vogel y solución de los modelos de transporte mediante software. Unidad 2 – Construcción de los Modelos Determinísticos de Varias Etapas. Modelos de Asignación. Introducción método de asignación, el método húngaro, resolución de un problema de asignación por el método húngaro, resolución de u problema de maximización por el método húngaro y solución de métodos de asignación mediante software. Modelos CPM-PERT. Conceptos básicos en teorías de redes, algoritmo árbol expansión mínimo, resolución de un problema de árbol de expansión mínima, solución de problemas árbol de expansión mínimo por el Solver y solución de problemas de la ruta más corta mediante software. Programación Dinámica. Generalidades de la programación dinámica, ejemplo problema de la diligencia, ejemplo problema de la mochila, ejemplo de inventarios y resolución problemas de la programación dinámica mediante software.