Curso

CONTENIDO
INTRODUCCIÓN
1. MÉTODO DEL TRANSPORTE
1.1 FORMULACIÓND DEL PROBLEMA GENERAL DE TRANSPORTE
1.2 MÉTODOS UTILIZADOS EN LA PRIMERA FASE
• Método de la Esquina Noroeste
• Método de Vogel
• Método del Coste Mínimo
• Ejercicio de Aplicación Métodos Primera Fase
1.3. MÉTODOS UTILIZADOS EN LA SEGUNDA FASE
1.3.1 Ejercicio de Aplicación del Método de Stepping-Stone
1.3.2 Ejerciciode Aplicación del Método de Distribución Modificado
1.4. PROBLEMA DE ASIGNACIÓN (MÉTODO HÚNGARO)
1.4.1 Ejercicio de Aplicación
2. MÉTODO DE REDES
2.1 ARBOL DE EXPANSIÓN MINIMA
2.1.1 Ejercicio de Aplicación
2.2 ALGORITMO DE LA RUTA MÁS CORTA
2.2.1 Ejercicio de Aplicación
2.3 ALGORITMO DEL FLUJO MÁXIMO
2.3.1 Ejercicio de Aplicación
2.4 ALGORITMO DE REDES CAPACITADAS DE COSTO MÍNIMO
2.4.1Ejercicio de Aplicación
2.5 ALGORITMO DE LA RUTA CRÍTICA (CPM)
2.5.1 Ejercicio de Aplicación
CONCLUSIONES
BIBLIOGRAFÍA
CAPITULO II: REDES Y PRT/CPM
• INTRODUCCION *
• Antecedentes. *
• Definición. *
• Usos. *
• DIFERENCIAS ENTRE PERT Y CPM *
• Metodología. *
• Definición del Proyecto *
• Lista de Actividades *
• Matriz de Secuencias *
• Matriz de Tiempos *
• Red deActividades *
• Procedimiento Para Trazar la Red Medida *
• Costos y Pendientes *
• Compresión de la Red *
• Limitaciones de Tiempo *
• Limitaciones de Recursos *
• Limitaciones Económicas *
• Matriz de Elasticidad *
• Probabilidades de Retraso *
• Graficas PERT *
• EJECUCIÓN Y CONTROL DEL PROYECTO *
• Aprobación del proyecto *
• Órdenes de trabajo *
• Gráficas de control *• EJECUCIÓN Y CONTROL DE LOS PROCESOS *
• PROCEDIMIENTO DE EVALUACIÓN *
• ABSORCIÓN POR HOLGURA *
• ABSORCIÓN POR COMPRESIÓN *
• Bibliografía *
















CAPITULO I: PROBLEMAS EN EL METODO DE TRANSPORTE Y ASIGNACION




INTRODUCCIÓN
En este trabajo se tratan dos aplicaciones especiales de la programación lineal: los problemas de transporte y de asignación yproblemas de redes.
En el primer capítulo, se abarcará el problema de transporte que estudia la distribución de un producto homogéneo desde un conjunto de fábricas a un conjunto de almacenes o puntos de venta de modo que se satisfagan las demandas de los almacenes y no se superen las disponibilidades de las fábricas, con coste mínimo. Se identifican dos fases en la solución de los problemas; enla primera encontramos los métodos de la esquina noroeste (MEN), de Vogel y de coste mínimo. En la segunda fase se utilizan los métodos de Stepping-Stone y MODI (distribución modificada, también denominada u-v).
Por su parte, en el segundo capítulo, analizaremos el problema de redes. Dentro de los métodos que veremos aquí encontramos: árbol de expansión mínima, algoritmo de la ruta más corta,algoritmo del flujo máximo, algoritmo de redes capacitadas de costo mínimo y el algoritmo de la ruta crítica.





1. MÉTODO DEL TRANSPORTE
El modelo de transporte tiene notable interés por sus importantes aplicaciones que, como se vera en varios ejercicios, no se restringe únicamente a la distribución de mercancías.
Su procedimiento especifico de solución, llamado algoritmo de transporteconsta de dos fases y es rápido y eficiente. La primera fase consiste en obtener una solución factible inicial. Se pasa después a la segunda fase, en la que se comprueba si la solución obtenida en la primera fase es óptima, y si no lo es, como mejorarla.

1.1 FORMULACIÓN DEL PROBLEMA GENERAL DE TRANSPORTE.
El problema de Transporte presenta una estructura especial de programación lineal,que requiere de la programación entera y de la no-negatividad.
Puede decirse que, existen m orígenes que surten a n centros de consumo (destinos) para cierto producto.
La capacidad de oferta del origen (i) es [pic]
filas.
La demanda del centro de consumo ( j ) es [pic]
con j = 1,2,3,...,n columnas.
Teniendo en consideración el costo unitario de enviar el producto [pic]
del origen (i) al...