Problemas de Transporte y Asignación

1. Problemas de Asignación

1.1. Ideas

1.1.1. Hay N asignados que realizan tareas

1.1.2. Minimizar costos

1.2. Supuestos

1.2.1. # Asignados = # Tareas

1.2.2. 1 Asignado realiza una tarea

1.2.3. 1 Tarea es realizada por un asignado

1.2.4. Hay un costo asociado por asignación de una tarea

1.3. Representaciones

1.3.1. Redes

1.3.2. Tabla Simplex

1.4. Soluciones

1.4.1. Método Húngaro

1.4.2. Método Simplex

2. Problemas de Transporte

2.1. Supuestos

2.1.1. Supuesto de Requerimientos

2.1.2. Supuesto de Costos

2.2. Propiedades

2.2.1. Propiedad de Soluciones Enteras

2.2.2. Propiedad de Soluciones Factibles

2.3. Ideas

2.3.1. Distribución de mercancías desde Orígenes a Destinos

2.3.2. Minimizar costos de transporte/distribución

2.4. Representaciones

2.4.1. Redes

2.4.2. Tabla Simplex

2.5. Soluciones

2.5.1. Método Simplex

2.5.2. Método Simplex Mejorado

2.5.2.1. Prueba de Optimalidad

2.5.3. Método de Fogel

2.5.4. Regla de la Esquina Noreste