Problema de transporte Método de la esquina noroeste

Slides:



Advertisements
Presentaciones similares
PLANEACION DE PROYECTOS: PERT Y CPM
Advertisements

ALGORITMOS DE KRUSKAL Y PRIM
PLANEACION DE PROYECTOS: PERT Y CPM
PERT/CPM: Método de la Ruta Crítica
Algoritmo ford- fulkerson
Investigación de Operaciones
NUMERO DE CONTROL: NOMBRE DEL TRABAJO: MAPA CONCEPTUAL
INSTITUTO TECNOLOGICO de Villahermosa
OPTIMIZACIÓN EN REDES EN ALGUNOS PROBLEMAS DE OPTIMIZACIÓN PUEDE SER ÚTIL REPRESENTAR EL PROBLEMA A TRAVÉS DE UNA GRÁFICA: ruteo de vehículos, distribución.
MATEMÁTICAS DISCRETAS.
La regla de la esquina noroeste
INSTITUTO TECNOLOGICO DE VILLAHERMOSA
Instituto Tecnológico De Villahermosa
Dra. Sandra Gutiérrez Complementos en Investigación de Operaciones
Departamento de Control, División de Ingeniería Eléctrica Facultad de Ingeniería UNAM Ejercicio Mason México D.F. a 28 de Agosto de 2006.
PRESENTACION Rodolfo E. Chávez Toranzo Ing. Industrial.
Conceptos Básicos ANÁLISIS DE REDES.

Administracion de Obras
TECNICA DE PROGRAMACION CPM
El algoritmo primal-dual
METODO CPM (RUTA CRITICA)
Programación entera y grafos
Método de ROY.
Trabajo presentado por: LUIS FERNANDO OBANDO ING
Optimización Combinatoria usando Algoritmos Evolucionistas Problemas de Optimización. Idea: Encontrar una solución "factible" y "óptima" de acuerdo a algún.
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.C. Juan Carlos Olivares Rojas
Planificación Temporal de Proyectos Informáticos
PLANIFICACIÓN, PROGRAMACIÓN Y CONTROL DE PROYECTOS
PERT - CPM Integrantes Yanin Rivera Kevin Araya Carlos Murillo
Técnicas de planeación de proyectos

y gradiente de una función de dos variables
Programación del Mantenimiento Es el proceso mediante el cual se hacen coincidir los trabajos de Mantenimiento con los recursos y se les asigna una secuencia.
Surge cuando se necesita un modelo costo-efectividad que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos.
INSTITUTO TECNOLÓGICO DE VILLAHERMOSA. CATEDRATICO:
Programación lineal La programación lineal es una técnica matemática relativamente reciente, del siglo XX, que consiste en una serie de métodos y procedimientos.
Investigación Operativa Introducción Unidad 1
Fue inventado por la corporación DuPont y es comúnmente abreviado como CPM por las siglas en inglés de Critical Path Method. Una ruta crítica es la secuencia.
Planificación Temporal de Proyectos Informáticos
INSTITUTO TECNOLOGICO DE VILLAHERMOSA MARIA ISABEL VEGA CHANONA
TEMA 5: El problema del flujo con costo mínimo
Análisis de Redes Temas 3.1 Problema de transporte.
El Poder de la Sonrisa.
Introducción a las Ingenierías de la Información
Instituto Tecnológico De Villahermosa Alumno: Lázaro García Hernández.
ALUMNO: GABRIEL GARCÍA VELAZQUEZ NO.CONTROL: MATERIA: INV. OPERACIONES UNIDAD 3.
ANALISIS DE REDES UNIDAD PROCEDIMIENTO DE OPTIMIZACION
ARBOLES GENERALIZADOS
PLANEACION DE PROYECTOS: PERT Y CPM
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
Técnicas cuantitativas y cualitativas
Guillermo Baquerizo 2009 – I Término. Elaborado por: Guillermo Baquerizo Introducción Los problemas de flujo son caracterizados por la conservación de.
Modelos y topologías de red
Ejemplo nº1 En una fábrica de cerveza se producen dos tipos: rubia y
EL MÉTODO PERT Técnica de evaluación y revisión de programas.
Gestión de tiempos del proyecto
ADMINISTRACIÓN Y GESTIÓN DE LA PRODUCCIÓN. Programación de Proyectos  Los proyectos pueden definirse como una serie de tareas relacionadas dirigidas.
Gestión de tiempos del proyecto
1 Unidad 2: La derivada Optimización: Extremos absolutos.
LA REGLA DE LA ESQUINA NOROESTE
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.
Programación Dinámica.
OPTIMIZACIÓN EN REDES EN ALGUNOS PROBLEMAS DE OPTIMIZACIÓN PUEDE SER ÚTIL REPRESENTAR EL PROBLEMA A TRAVÉS DE UNA GRÁFICA: ruteo de vehículos, distribución.
Algoritmos de caminos más cortos
UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU FACULTAD DE INGENIERIA DE MINAS HUANCAYO I MODELO DE REDES Ing. Eli Teobaldo Caro Meza CURSO: INVESTIGACION.
Transcripción de la presentación:

Problema de transporte Método de la esquina noroeste Analis de redes Problema de transporte Método de la esquina noroeste Procedimiento de optimización. Problema del camino mas corto. Problema del árbol expandido mínimo. Problema de flujo máximo. Ruta critica ( PERT-CPM).

Metodo de la esquina de noroeste: Ruta critica ( PERT-CPM). :PERT: técnica de revisión y evaluación de programas. CPM: método del camino crítico, Problema de trasporte :Un conjunto de m, puntos de oferta. Procediminto de optimizacion: optimización es la programación lineal. Un problema de programación lineal está dado por una función lineal de varias variables que debe ser optimizada Problema de flujo máximo: de una red es una asignación a cada par de nodos . Analis de redes Problema del árbol expandido mínimo:Es un grafo en el que existe un único nodo desde el que se puede acceder a todos los demás y cada nodo tiene un único predecesor, excepto el primero, que no tiene ninguno Problema del camino mas corto: tratan como su nombre indica de hallar la ruta mínima o más corta entre dos puntos

Bibliografia: http://karenbandala.wordpress.com/about/2-1-problema-de-transporte/2-1-2-procedimiento-de-optimizacion/   http://karenbandala.wordpress.com/about/2-3-problema-arbol-expandido-minimo/ http://www.mitecnologico.com/Main/ProblemaFlujoMaximo http://www.monografias.com/trabajos24/pert-cpm/pert-cpm.shtml http://karenbandala.wordpress.com/about/2-1-problema-de-transporte/2-1-1-metodo-esquina-noroeste/ http://karenbandala.wordpress.com/about/2-5-ruta-critica-pert-cpm/