METODO DEL EXTREMO NOROCCIDENTAL, Método del Extremo Noroccidental, para generar una soluci6n inicial basica factible de un problema de transporte EI punto de partida es una matriz con origenes, destinos, ofertas y demandas de un problema balanceado tal como se muestra a continuacion: Destines 12... m Oferta 1 a 2 a Origenes | : Para obtener una solucién basica factible al problema (PT) se empieza a construir una matriz de flujos de la siguiente manera: Paso 1 En la posicion (1,1), que es el extremo noroccidental de la matriz (y de ahi el nombre de este método) asignese el min. (a1, bs) = X11. Réstese X11 de la oferta a1 y de la demanda bi, obviamente, alguna de estas dos cantidades se convertira en caro. Paso2 Si ay se convierte en cero, pasese a la posicion (2.1) y hagase Xo = Min (bz - X11, @2). Si por el otro lado es b; el que se convierte en cero en el paso anterior, se pasa a la posicion (1,2) y X12 = Min (a1- X11, by). Paso3 __Continuese con la misma légica hasta llegar a la posicién (m, n). La matriz de flujos que se obtenga serd factible y basica para (PT). Ejemplo. Se suponen 4 origenes y 5 destinos con las ofertas y demandas que se muestran a continuacién: Destinos OrigenesEjemplo. Se suponen 4 origenes y 5 destinos con las ofertas y demandas que se muestran a continuacién: Destinos 1 Origenes 2 3 4 Nétese que el problema esta balanceado porque la oferta total es igual ala demanda total, igual a 240 unidades. A continuacién se obtiene una solucion basica inicial factible, utilizando el método del extremo noroccidental. Paso. X11 = Min (as, by) = Min (40,30) = 30, 4, = a; — Xu = 40 — 30 = 10, 8, =, — ¥, = 30-30 =0, y se pasa a la posicién ( 1,2). Paso2. —— X12= Min (ay, bz) = Min (10,40) = 10, 4, = 4, — Xi, = 10-10 =0, b, = by — X12 = 40 — 10 = 30, y se pasa a la posicion (2, 2). Paso 3. Xe = Min (a, b2) = Min (60, 30) = 30, 4, = a, — Xeq = 60 — 30 = 30, b, = b. — Xu = 90-90 =0, y se pasa a la posicién (2,3).Paso4. X23 = Min (az, bs) = (30,70) = 30, 2 — X23 = 30 — 30 = 0, 4, 8, = by — Xu, = 70 — 30 = 40, y se pasa a la posicion (3,3) . Paso 5. Xo.= Min (as, bs) = Min (90,40) = 40, 4, = a) ~ X54 = 90 - 40 = 50, b, = 6.-X4 = 40 -40=0, y se pasa a la posicién (3,4) . Paso 6. Xs, = Min (ds, bs) = Min (50, 40) = 40, & = ay ~ Xqq= 50 — 40 = 10, b. = be — Xu = 40-40 = 0, y se pasa a la posicién (3,5). Paso 7. X5 = Min (43, bs) = Min (10,60) = 4; = Gs — Xo5 = 10 - 10 = 0, 65 = bs — Xos = 60 — 10 = 50, y se pasa a la posicién (4.5). Paso 8. (Ultimo) X45 = Min (as, 5s) — Min (50,50) = 50, 4. = a,— Xs, = 50 — 50 =0, bs = bs — Xe = 50 — 50 = 0. A continuacién se ilustra graficamente el método. Los pasos estan marcados dentro de los circulos.La solucién inicial es basica porque hay m + n- 1 (4 +5 - 1 = 8) flujos Xj > 0, el resto, es decir m x n- (m +n - 1), 0 sean 12, son ceres. La solucién es factible porque satisface las restricciones de oferta (las sumas por renglon dan la oferta del origen) y las restricciones de demanda (las sumas por columna dan la demanda del destino). Ademas, la solucién inicial es no-degenerada porque hay exactamente m + 1-1 flujos en la base que son positivos. Este método es muy sencillo, siendo su unica desventaja que el punto extremo de la regién de factibilidad de (PT) asociado a la solucién inicial basica factible asi obtenida, esta bastante alejado de la soluci6n optima. El Método de Vogel proporcionara una solucién inicial basica factible mas cercana al punto éptimo.