1. Cuando se acaben los recursos o se cumplen las demandas se elimina la fila o la columna respectivamente
2. Supuestos del problema de asignacion
2.1. 1. Número de asignados igual al numero de tareas n
2.2. -
2.3. 2. Cada asignado tiene una sola tarea
2.4. 3. Cada tarea debe realizarla solo un asignado
2.5. 5. El objetivo es determinar como se realizaran las acciones para minimizar costos.
2.6. 4. Existe un costo Cij asociado con el asignado i y la tarea j
3. Procedimientos
3.1. 1. Selecciona variable básica
3.1.1. Regla de la esquina noroeste
3.1.2. Método de aproximación de Vogel
3.1.2.1. Se utiliza si el problema no es muy grande
3.1.3. Método de aproximación de Russell
3.1.3.1. Se utiliza en problemas computacionales mas grandes
3.2. 2. Asigna recursos o demandas
3.2.1. Debe ser lo mas grande, pero lo mas pequeña
3.3. 3. Elimina fila o columna
3.3.1. Determinar variable saliente
3.3.1.1. Hay que cambiar el valor de la asignación de las variables entrantes, generando una reacción en cadena para poder mantener la relación demanda de recursos.
3.3.1.1.1. Variable receptora
3.3.1.1.2. Variable donadora
3.4. 4. Se regresa al paso 1
3.4.1. Si aun hay filas o columnas a elegir,j se regresa al paso 1, de otra manera se eligen todo lo restante como variables básicas
4. -
5. -
6. -
7. -
8. Orígenes
8.1. Cualquier punto de centros de suministro
8.2. -
9. -
10. Destinos
10.1. Cualquier grupo de centros de recepción
10.2. -
11. -
12. -
13. Terminología
13.1. Problema General
13.1.1. Unidades de un bien
13.1.2. Tiene m orígenes
13.1.3. -
13.1.4. n destinos
13.1.5. S recursos en el origen i
13.1.6. Demanda d del destino j
13.1.7. Costo c por unidad distribuida desde el origen i al destino j
13.2. -
13.3. -
14. -
15. -
16. -
17. -
18. -
19. -
20. -
21. -
22. Pruebas de optimalidad
22.1. 1. Determinará una variable básica entrante
22.2. 2. Determinará la variable básica saliente
22.3. 3. Identificar al nuevo solución BF optima que resulta
22.4. -
22.5. -
22.6. -
22.7. ITERAR HASTA ENCONTRAR EL VALOR OPTIMO
22.7.1. -
22.7.2. -
22.8. Variación del costo
22.8.1. El cambio de las asignaciones de las variables básicas genera un cambio en el costo, este se puede representar con la suma.y resta de los valores que cambiarían
22.8.2. -