Capitulo 5 Modelo de transporte y sus variantes Determinacién de la solucién de inicio Un modelo de transporte general con m origenes y n destinos tiene m + 1 ecuasons restriceién, una por cada origen y cada destino. Sin embargo, como el modelo dea porte siempre esta balanceado (suma de la oferta = suma de la demanda) una ecuaciones es redundante, por lo que el modelo se reduce a m +n — 1 ecuacions dependientes y m +n ~ 1 variables basicas. En el ejemplo 5.3-1, la solucin in tiene 3 + 4 ~ 1 = 6 variables basicas. La estructura especial del problema de transporte permite asegurar una soy basica inicial no artificial siguiendo uno de los tres métodos:S 1. Método de la esquina noroeste 2. Método del costo minimo 3. Método de aproximacién de Vogel El primer método es de naturaleza “mecdnica”,y los dos restantes son heuristinyg buscan una solucién inicial de mejor calidad que dé un valor objetivo més peg Por lo general,e1 método heuristico Vogel es mejor que e! heuristico de costo minina otra parte, el método de esquina noroeste implica la cantidad minima de eéleula, Método de la esquina noroeste, El método se inicia en la celda de la esquina none (ruta) de la tabla (variable x11) Paso 1. Asigne lo mas posible a la celda seleccionada, y ajuste las cantidades ay das de oferta y demanda restando la cantidad asignada, Paso 2. ‘Tach la columna o fila con oferta o demanda cero para indicar que aos. hagan més asignaciones en esa fila o columna, Si una fila y una column gy cero al mismo tiempo, ache slo una, y deje una oferta (demanda) cero ey fila (columna) no tachada, Si se deja sin tachar exactamente una fila 0 columna, deténgase, De lo con rio, muévase a la celda a la derecha si acaba de tachar una column, 0 ab acaba de tachar una fila. Vaya al paso 1 Fjemplo 5.3-2 La aplicacién del procedimiento al modelo del ejemplo 5.3-1 da la soluciGn basics inicial en ‘tabla 5.17. Las flechas muestran el orden en que se generan las cantidades asignadas. La soluci6n bisicainicial es ay 5 4 ‘ 5 f+ 8x pi 10 x 18 = $520 Los tes métodos se realizan en TORA. Ves el final de la secin 533, Método solucion celda co! tacha la