EL PROBLEMA DEL TRANSPORTE Los pasos básicos de la técnica del transporte son: Paso 1: determínese una solución factible

inicial Paso 2: determínese la variable que entra, que se elige entre las variables NO básicas. Si todas las variables satisfacen la condición de optimidad deténgase, de lo contrario, diríjase al paso 3. Paso 3: determínese la variable que sale (mediante el uso de la condición de factibilidad) de entre las variables de la solución básica actual; después obténgase la nueva solución básica. Regrese al paso 2.

A.

Determinación de la solución inicial

La definición general del modelo de transporte requiere que la oferta total se igual a la demanda total, este requisito da origen a una ecuación dependiente, lo que significa que el modelo del transporte tiene sólo m + n ±1 ecuaciones dependientes (celdas ocupadas). Por lo tanto, una solución factible básica inicial debe incluir m + n ±1 variables básicas. Sin embargo, cuando se utiliza la tabla del transporte, una solución factible básica inicial se puede obtener fácil y directamente, uno de los procedimientos que se utiliza para éste fin es el de la regla de la esquina noroeste.

El método de la esquina noroeste El método de la esquina noroeste comienza asignando la máxima cantidad posible a la variable x11, de manera que se satisfaga totalmente la demanda (columna), o bien, que se agote la oferta (renglón). Como en el primer caso se satisface la demanda, se tacha la columna y en el segundo caso lo que se agota es la oferta se tacha el renglón, indicando que las variables son iguales a cero (ver tabla 11). Cuando se satisface simultáneamente un renglón y columna, sólo se tacha uno de ellos, el renglón o la columna. Esta condición garantiza la ubicación automática de variables cero, si las hay (ver tabla 12). Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento de la nueva columna (renglón). El proceso termina cuando de deja de tachar exactamente un renglón o una columna.

1

El procedimiento descrito de aplica ahora al ejemplo siguiente: Tabla 10 Destino 1 f u1 e n2 t e3 s 1. 2. 3. 4. 5. 6. 7. 10 x11 12 x21 0 x31 2 0 x12 7 x22 14 x32 3 20 x13 9 x23 16 x33 4 11 x14 20 x24 18 x34 15 25 5 Of ert a

Dema 5 15 15 10 nda x11=5, como se satisface la demanda se tacha la columna 1. La oferta excedente es de 10 unidades en el renglón 1. X12=10, como se agota la oferta se tacha el renglón 1. Falta satisfacer una demanda de 5 unidades en la columna 2. X22=5, como se satisface la demanda se tacha la columna 2. La oferta excedente es de 20 unidades en el renglón 2. X23=15, como se satisface la demanda se tacha la columna 3. La oferta excedente es de 5 unidades en el renglón 2. X24=5, como se agota la oferta se tacha el renglón 2. Falta satisfacer una demanda de 5 unidades en la columna 4. X34=5, como se satisface simultáneamente la demanda y se agota la oferta, sólo se tacha el renglón 3 o la columna 4. Así, sólo uno de los dos queda sin tachar y el proceso llega a su fin. Comprobar m+n-1=número de variables básicas

La solución básica inicial resultante se muestra en tabla 11. Las variables básicas son x11=5, x12=10, x22=5, x23=15, x24=5 y x34=5. Las variables restantes son NO básicas en el nivel cero. El costo de transporte asociado es: 5*10+10*0+5*7+15*9+5*20+5*18=$410. Tabla 11 Destino Of ert 1 2 3 4 a F 10 0 20 11 u 1 5 10 x13 x14 15 e 12 7 9 20 n 2 x21 5 15 5 25 t 0 14 16 18 e 3 x31 x32 x33 5 5 s

2

De 5 man da

15

15

10

Columna y renglón al mismo tiempo Cuando se satisfacen columna y reglón al mismo tiempo, la siguiente variable que se agregará a la solución básica inicial estará necesariamente en el nivel cero. Tabla 12 Destino Of ert 1 2 3 4 a F 10 0 20 11 u 1 5 5 x13 x14 10 5 e 12 7 9 20 n 2 x21 5 0 x24 5 0 t 0 14 16 18 e 3 x31 x32 8 7 15 s 5 10 8 7 De 5 man da En este ejemplo (tabla 12)vemos que la comuna 2 y el renglón 2 se satisfacen simultáneamente. Si se tacha la columna 2, x23 se vuelve básica en el nivel cero en el paso siguiente, ya que la demanda restante del renglón 2 vale ahora cero. Si en cambio se cruza el renglón 2, x32 sería la variable básica cero. Esto hace que el método de la esquina noroeste incluya siempre el número adecuado de variables básicas, m+n-1=6. B. Determinación de la variable de entrada (método de multiplicadores)

En el método de multiplicadores asociamos los multiplicadores ui y vj con el renglón i y la columna j de la tabla de transporte. Para cada variable básica xij de la solución actual, los multiplicadores ui y vj deben satisfacer la ecuación que sigue: ui + vj = cij, para cada variable básica xij Estas ecuaciones producen m + n ± 1 ecuaciones (porque sólo hay m + n ±1 variables básicas) con m + n incógnitas. Los valores de los multiplicadores se pueden determinar a partir de éstas ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores (por lo general u1 se hace igual a cero) y

3

que utilizamos para determinar los multiplicadores. Al hacer esto. v2=0.9 x33: c33 = u3 + v3 ± c33 = 5 + 2 ± 16 = -9 Como x31 tiene la variable Cpq más positiva. la evaluación de cada variable no básica Xpq está dada por Cpq = up + vq ± Cpq. ésta se selecciona como la variable que entra.20 = .11 = 2 x21: c21 = u2 + v1 ± c21 = 7 +10 ± 12 = 5 x31: c31 = u3 + v1 ± c31 = 5 +10 ± 0 = 15 x32: c32 = u3 + v2 ± c32 = 5 + 0 ± 14 = . u2=7. v3=2.18 x14: c14 = u1 + v4 ± c14 = 0 +13 . sumando up del renglón p y vq de la columna q y después restando cpq de la celda en la intersección del renglón p y la columna q. Una vez determinado ui y vj. 4 . podemos calcular Cpq para toda Xpq NO básica. observando que ui del renglón i y vj de la columna j se suman y esta suma debe ser igual a cij. los valores de los multiplicadores se determinan sucesivamente como v1=10. Las ecuaciones ui + vj =cij. v4=13 y u3=5. Ahora aplicaremos este procedimiento a las variables no básicas de la primer tabla que analizamos (tabla 10). Las evaluaciones de las variables NO básicas están dadas de la manera siguiente: x13: c13 = u1 + v3 ± c13 = 0 + 2 . tienen una estructura tan sencilla que en realidad es innecesario escribirlos en forma explícita. cuando el renglón i y la columna j se intersecan en una celda que contiene una variable básica xij. para cada variable no básica Xpq (Estos valores serán los mismos sin importar la elección arbitraria del valor u1) Después se selecciona la variable que entra como la variable no básica con la variable Cpq más positiva (cómo en la condición de optimidad de minimización del método simplex). las ecuaciones asociadas con las variables básicas están dadas como: x11: u1 + v1 = x12: u1 + v2 = x22: u2 + v2 = x23: u2 + v3 = x24: u2 + v4 = x34: u3 + v4 = c11 = c12 = c22 = c23 = c24 = c34 = 10 0 7 9 20 18 Haciendo u1 = 0.resolviendo las m + n ± 1 ecuaciones de los m + n ± 1 multiplicadores restantes. Por lo general resulta mucho más sencillo determinar los multiplicadores directamente a partir de la tabla de transporte.

increméntese x12 en una unidad. Disminúyase x11 en una unidad. Determinación de la variable que sale (construcción de un ciclo) Para el fin de determinar la razón mínima.C. para mantener la factibilidad de la solución. construimos un ciclo cerrado para la variable actual que entra (x31 en la iteración actual). La variable que sale se selecciona de entre las variables de esquina del ciclo que disminuirán cuando la variable que entra x31 aumente arriba del nivel cero. éste cambio mantendrá satisfechas las restricciones de oferta y demanda. salvo para los puntos extremos que están asociados con la variable que entra. El ciclo empieza y termina en la variable NO básica designada. Obsérvese que para una solución básica dada sólo se puede construir un ciclo único para cada variable NO básica. increméntese x24 en una unidad y por último disminúyase x34 en una unidad. En está tabla x11. disminúyase x22 en una unidad. Tabla 13 Destino 1 F u 1 e n t 2 e s 3 De man da 10 5 \ 12 0 x31 ‡ 5 2 0 10 ‡ 7 5 \ 14 15 3 20 9 15 16 15 4 11 15 20 5 ‡ 18 5 \ 10 25 5 Of ert a En la tabla 13 podemos apreciar que si x31 (la variable que entra) se incrementa en una unidad entonces. La tabla 13 ilustra un ciclo para la variable que entra x31. las variables básicas de esquina del ciclo x31 deben ajustarse como sigue. Este consta de segmentos sucesivos horizontales y verticales (conectados) cuyos puntos extremos deben ser variables básicas. Es irrelevante si el ciclo es en el sentido de las manecillas del reloj o en sentido contrario. Este proceso se resume a través de los signos de más ‡ y de menos \ de las esquinas adecuadas de la tabla de arriba. Este ciclo se puede definir en términos de las variables básicas como x31 x11 x12 x22 x24 x34 x31. Esto significa que todo elemento de esquina del ciclo debe ser una celda que contenga una variable básica. Después se selecciona la 5 . Esto se indica en la tabla anterior a través de las variables contenidas en las celdas etiquetadas con los signos menos \. x22 y x34 son las variables básicas que disminuirán cuando aumente x31.

x22 y x34 tienen el mismo valor (=5) y en este caso se puede seleccionar cualquiera de ellas como la variable que sale. la degeneración no requiere precauciones especiales y las variables básicas cero se consideran como cualquier otra variable básica positiva. En el ejemplo de la tabla 13 las tres variables \ x11. Los valores de Cpq están dados por números de la esquina suroeste de cada celda NO básica. ya que las variables básicas x11 y x12 son cero.variable que sale como la que tiene el valor más pequeño. dependiento de si tiene el signo ‡ o \ asociado con ella). donde la variable que sale está asociada con la razón mínima). cada uno se incrementa o disminuye en 5. Supóngase que x34 se toma como la variable que sale. que es igual al número de unidades asignadas a x31 (=5) multiplicado por c31 (=15). Su nuevo costo es : 0*10+15*0+0*7+15*9+10*20+5*0 = $335 Tabla 14 Destino 1 F u 1 e n 2 t e 3 s De man da 10 0 12 0 5 5 2 0 15 7 0 14 15 3 20 9 15 16 15 4 11 15 20 10 18 10 25 5 Of ert a Este costo difiere del asociado con la solución inicial de la primer tabla (tabla 10) en : 410-335=$75. ya que será la primera en llegar al valor cero y cualquier disminución adicional la volverá negativa (como en la condición de factibilidad del método simplex. La solución básica de la tabla 14 es degenerada. EJEMPLO La nueva solución En la tabla 14 se muestra la nueva solución. Ahora se revisa la optimidad de la nueva solución básica de la tabla 14 calculando los nuevos multiplicadores como se indica en la tabla 15. después se incrementa a 5 el valor de x31 y los valores de las variables de esquina (básicas) se ajustan según este incremento (es decir. Sin embargo. La variable NO básica x21 con la variable Cpq positiva mayor entra en la solución. El ciclo cerrado asociado con x21 muestra que x11 o x22 pueden ser la 6 .

variable que sale. Aquí se seleccionó arbitrariamente x11 como la que sale de la solución. Tabla 15 V1=1 0 Destino U1 = 0 F u 1 e n t 2 e s 3 1 10 0 \ 12 x21 +5 ‡ 0 5 2 0 15 ‡ 7 0 \ 14 -24 15 V2=0 V3=2 V4=1 3 4 11 15 -18 9 15 16 -24 15 +2 20 10 18 5 -15 10 25 Of ert a 3 20 U2 = 7 U3 = -10 De 5 man da 7 .

La tabla 16 muestra la nueva solución básica que sigue de la tabla 15 (entra x21 y sale x11). vj y Cpq se vuelven a calcular. Tabla 16 V1=5 Destino U1 = 0 F u 1 e U2 = 7 n t e 2 s U3 = . La tabla 16 muestra la variable que entra y la variable que sale como x14 y x24. respectivamente.5 3 De man da 1 10 -5 12 0 0 5 5 2 0 15 \ 7 0 ‡ 14 -19 15 3 20 -18 9 15 16 -19 15 4 11 x14 +2 ‡ 20 10 \ 18 -10 10 V2=0 V3=2 V4=1 3 Of ert a 15 25 5 8 . Los nuevos valores de ui.

obtenemos una nueva solución en la tabla 17. Hacemos la prueba de optimidad y vemos que todas la variables Cpq de la tabla 17 son NO positivas. por lo tanto se a llegado a la solución optima (como la condición de optimidad de minimización del simplex).5 s 3 De man da 5 unidades de (la fuente) 1 a (el destino) 10 unidades de 1a 10 unidades de 2a 15 unidades de 2a 5 unidades de 3a 1 10 -5 12 0 0 5 5 La óptima se como sigue: Envíense 2 0 5 7 10 14 -19 15 3 20 -18 9 15 16 -19 15 4 11 10 20 25 -2 18 5 -12 10 solución resume 2 a 5 * 10 = $ 0 4 a 10 * 11= $110 2 a 10 * 7 = $ 70 3 a 15 * 9 = $135 1a 5* 0=$ 0 V2=0 V3=2 V4=1 1 Of ert a 15 El costo total del programa es de $315. Tabla 17 V1=5 Destino U1 = 0 F u 1 e U2 = 7 n t 2 e U3 = .00 9 .Al efectuar los cambios de la tabla 16.

PRIMERA ITERACIÓN: 10 ..Resolver por el método de la esquina noroeste. los datos son: 1 8 5 3 7 40 Destinos 2 9 7 6 8 60 3 6 4 7 5 30 Oferta 45 25 50 30 1 Fuentes 2 3 4 Demanda Se agregó un destino con valores de 0 para equilibrar.EJERCICIOS 1-A.

ULTIMA ITERACIÓN (SEXTA): INTERPRETACIÓN FUENTE F1 F1 F2 F3 F3 F4 F4 DESTINO D3 D4 D1 D1 D2 D2 D3 UNIDADES 25 20 25 15 35 25 5 COSTO UNITARIO 6 0 5 3 5 8 5 COSTO TOTAL COSTO PARCIAL 150 0 125 45 175 200 25 720 11 .

Resolver con los siguiente datos: Destinos F1 F2 Demanda 1 45 14 9 2 17 18 6 3 21 19 7 4 30 31 9 Oferta 15 12 Se agregó una fuente con valores de 0 para equilibrar.. PRIMERA ITERACIÓN: ULTIMA ITERACIÓN (CUARTA): 12 .1-B.

INTERPRETACIÓN FUENTE F1 F1 F1 F2 F2 F3 DESTINO D2 D3 D4 D1 D3 D4 UNIDADES 6 4 5 9 3 4 COSTO UNITARIO 17 21 30 14 19 0 COSTO TOTAL COSTO PARCIAL 102 84 150 126 57 0 519 13 .

80.000.000 y 90.000. 60. 40.1. Supóngase que la compañía de Aceros Nacionales produce mensualmente en cada una de sus tres plantas 50.000. El costo total de flete por tonelada de acero que se transporta es: Distribuidoras 3 2 8 5 80' Fá bri cas 1 2 3 Demanda 1 7 6 3 20' 2 3 5 2 60' 4 4 3 7 40' 5 2 4 1 10' Oferta 50' 70' 90' Miles de pesos / tonelada de acero Calcule un programa de distribución mensual de acero que minimice los costos totales.000 toneladas de acero. Esta empresa tiene cinco distribuidoras ubicadas en diferentes partes de país.000 toneladas de acero respectivamente. 70.000. con una demanda mensual de 20.000 y 10. PRIMERA ITERACIÓN: 14 .

000 30.000 5.000 650.000 30.000 40.000 60.000 1.000 10.000 150.000 2.ULTIMA ITERACIÓN (QUINTA): INTERPRETACIÓN: FUENTE F1 F2 F2 F3 F3 F3 F3 DESTINO D3 D2 D4 D1 D2 D3 D5 UNIDADES 50.000 10.000 5.000 COSTO UNITARIO 2.000.000 COSTO TOTAL COSTO PARCIAL 100.000.000.000 20.000 120.000 150.000.000.000.000 60.000 3.000 3.000 15 .000.000 30.000.

Ricardo quiere vender un máximo de 5 litro en total a un precio de 3 por litro y de $2.80 por litro mañana. Tomás quiere saber cuántos debe comprar a cada uno para minimizar su costo y a la vez cumplir con los requerimientos para satisfacer su sed.7 0 2. resuelva por el método de la esquina noroeste e interprete la solución.8 0 4 2 F1 F2 Demanda 1 3 2. Tomás desearía comprar exactamente 3 litros de cerveza casera hoy y al menos 4 litros mañana.70 por litro mañana. Se agregó un destino con valores de 0 para equilibrar. a un precio de $2.2.9 3 Oferta 5 4 PRIMERA ITERACIÓN: 16 . Demanda 2 3(ficticia) 2. Enrique está dispuesto a vender máximo 4 litros en total. Formula el problema como uno de transporte.90 por litro hoy y $2.

90 0 COSTO TOTAL COSTO PARCIAL 10.50 17 .80 0 8.ULTIMA ITERACIÓN (TERCERA): INTERPRETACIÓN: FUENTE DESTINO F1 D2 F1 D3 F2 D1 F2 D3 LITROS 4 1 3 1 COSTO / LITRO 2.70 0 19.70 0 2.

5 y 8 millones de galones de gasolina reparten a tres áreas de distribución con demandas diarias de 4. Formule el problema como uno de transporte e interprete la solución.8 y 7 millones de galones del combustible.3. La gasolina se transporta a las tres áreas de distribución a través de una red de tubería. El costo de transporte se calcula con base a la longitud de la tubería aproximadamente 1 centavo por 100 galones por milla recorrida. Área de Distribución 1 2 3 Refi 1 120 180 -ne 2 300 100 80 ría 3 200 250 120 Demanda 4000000 8000000 7000000 Se realiza una regla de tres con los datos: 1 centavo x Se saca los costos: 120 300 200 180 100 250 -80 120 12000 18000 -X 100 = 30000 10000 8000 20000 25000 12000 / / 100 galones 1000000 galones Oferta 6000000 5000000 8000000 PRIMERA ITERACIÓN (OPTIMA): 18 . Tres refinerías con capacidades diarias máximas de 6. La tabla de distancia que aquí se resume muestra que la refinería 1 no está conectada al área de distribución 3.

000 243.INTERPRETACIÓN: FUENTE DESTINO UNIDADES F1 D1 4 F1 D2 2 F2 D2 5 F3 D2 1 F3 D3 7 COSTO UNITARIO 12000 18000 10000 25000 12000 COSTO TOTAL COSTO PARCIAL 48.000 25.000 36.000 50.000 84.000 19 .

La distancia en millas desde cada planta a los respectivos centros de distribución es la siguiente: Distribuidoras 2 3 1300 400 1400 600 1200 800 10 10 1 Planta 2 3 Demanda 1 800 1100 600 10 4 700 1000 900 10 Oferta 12 17 11 El costo del flete por cada embarque es de $100 más $0. respectivamente.50 + 100 = 500 650 400 750 800 700 300 400 500 450 600 550 PRIMERA ITERACIÓN: 20 . 17 y 11 cargas mensuales. Una compañía tiene tres plantas que fabrican cierto producto que debe mandarse a cuatro centros de distribución. Cada centro de distribución necesita recibir 10 cargas al mes.50 por cada una y se suma $100 por el embarque: 800 1100 600 1300 1400 1200 400 600 800 700 1000 900 X .4. 2 y 3 producen 12. Las tres plantas 1.50/milla ¿Cuántas cargas deben mandarse desde cada planta a cada uno de los centros de distribución para minimizar el costo total de transporte? Se multiplican las millas por $0.

ULTIMA ITERACIÓN (QUINTA): INTERPRETACIÓN: INTERPRETACIÓN FUENTE DESTINO UNIDADES F1 D3 2 F1 D4 10 F2 D2 9 F2 D3 8 F3 D1 10 F3 D2 1 COSTO UNITARIO 300 450 800 400 400 700 COSTO TOTAL COSTO PARCIAL 600 4.500 7.200 3.200 4.000 700 20.200 21 .

$41. 2. $28 y $29. Los pronósticos de ventas indican que la producción diaria de cada uno de los tres productos debe ser de 600. 3. y $40 en las plantas 1. 600. 600 y 1000 unidades diarias. $42 y $43. cinco de sus plantas tienen exceso de capacidad de producción. en las plantas 1. La gerencia desea saber cómo asignar los nuevos productos a las plantas con el fin de minimizar el costo total de fabricación. 3. El costo unitario de fabricación del tercer producto será de $38. Suponga que cualquier planta que tiene capacidad y puede fabricarlos podrá producir cualquier combinación de productos en cualquier cantidad. 4 y 5. Productos 2 45 41 46 42 43 1000 Planta 1 2 3 4 5 Demanda 1 31 29 32 28 29 600 3 38 35 40 --800 Oferta 400 600 400 600 1000 Se agregó un destino con valores de 0 para equilibrar. Formule el problema como uno de transporte. 1000 y 800 unidades de los productos 1. $46. 2 y 3 respectivamente. $32. $29.5. Las plantas 1. Una corporación ha decidido producir tres productos nuevos. 2. en las plantas 1. 400. 4 y 5 tienen capacidades para producir 400. En este momento. El costo unitario de fabricación del segundo producto será de $45. 2. 3. resuelva por el método de la esquina norte e interprete la solución. El costo unitario de fabricación del primer producto será de $31. 22 . mientras que las plantas 4 y 5 no pueden fabricar este producto. 2 y 3 respectivamente. $35. independientemente del producto o combinación de productos que se quiera. 4 y 5 respectivamente.

PRIMERA ITERACIÓN: ULTIMA ITERACIÓN (NOVENA): 23 .

200 0 88.400 17.600 0 21.000 0 25.400 24 .200 17.INTERPRETACIÓN: FUENTE DESTINO UNIDADES F1 D3 200 F1 D4 200 F2 D3 600 F3 D4 400 F4 D2 600 F5 D1 600 F5 D2 400 F5 D4 0 COSTO UNITARIO 38 0 35 0 42 29 43 0 COSTO TOTAL COSTO PARCIAL 7.

es como sigue: Ciudades 2 700 300 480 70 Planta 1 2 3 Demanda 1 800 320 500 60 3 300 350 450 50 Oferta 50 34 76 Durante el 3er. resuelva por el método de la esquina noroeste e interprete la solución. bimestre se incrementa un 40% la demanda de c/u de las 3 ciudades. Se agregó una fuente con valores de 0 para equilibrar. a un precio de transporte de 1.m. c/u. Para satisfacer el exceso de demanda. 800 320 500 0 60 700 300 480 0 70 300 350 450 0 50 50 34 76 20 Se le aumenta el 40% a las demandas de agua y se agrega otra fuente por la red adicional. suministran agua a 3 ciudades cuyas demandas máximas son de 60.m. 76 millones de m3. por millón de m3.m. El costo en unidades monetarias (u. Tres plantas de agua con capacidades de 50.000 u. Formule el problema como uno de transporte.) de la venta de agua a las diferentes ciudades. la compañía de agua debe comprar agua adicional de otra red. por millón de m3.6. 34. 1 800 320 500 0 1000 84' Ciudades 2 700 300 480 0 1000 98' 3 300 350 450 0 1000 70' Oferta 50' 34' 76' 20' 72' Planta 1 2 3 4 (fic) 5 (fic) Demanda 25 . con valores de 1000 u. 70 y 50 millones de m3.

PRIMERA ITERACIÓN: ULTIMA ITERACIÓN (SEXTA): 26 .

000 133.000 0 64.INTERPRETACIÓN: FUENTE DESTINO UNIDADES F1 D3 50 F2 D2 34 F3 D2 56 F3 D3 20 F4 D1 20 F5 D1 64 F5 D2 8 COSTO UNITARIO 300 300 480 450 0 1000 1000 COSTO TOTAL COSTO PARCIAL 15.000 8.880 9.000 10.080 27 .200 26.

25 0 X . Se agregó una fuente con valores de 0 para equilibrar.7. El costo de envío está basado en la distancia recorrida entre las fuentes y destinos. El costo es independiente de si el camión hace el recorrido con una carga parcial o completa. Se envían computadoras por camión de 2 fábricas que tienen una oferta de 400 mil y 200 mil computadoras a 4 distribuidores cuyas demandas son 300. En el primer semestre del año la producción aumenta un 30%. Formule el problema como uno de transporte. El costo de transporte se calcula en una base a las computadoras transportadas.05 = Se le aumenta el 30% a la producción original y se equilibra nuevamente.m. resuelva por el método de la esquina noroeste e interprete la solución. es decir 5 centavos de u.5 3. La tabla que sigue hace un resumen de las distancias de recorrido entre las fábricas y los distribuidores.5 0 10 3 0 7 3. 1 1 500 Fábricas 2 250 3 (fic) 0 Demanda 300' Distribuidores 2 3 4 750 1000 700 350 300 325 0 0 0 220' 150' 160' 5 (fic) 0 0 0 180' Oferta 520' 260' 230' 28 . 100 50 0 150 70 0 200 60 0 140 65 0 5 2. 150 y 160 mil computadoras. Distribuidores 2 3 150 200 70 60 0 0 220' 150' 1 Fábricas 2 3 Demanda 1 100 50 0 300' 4 140 65 0 160' Oferta 400' 200' 230' Se multiplican las distancias por 5 centavos para sacar el costo del transporte. 220.5 0 7. por computadora transportada. por kilómetro recorrido.

750 29 .PRIMERA ITERACIÓN: ULTIMA ITERACIÓN (CUARTA): INTERPRETACIÓN: COSTO UNITARIO FUENTE DESTINO UNIDADES F1 D1 300 500 F1 D4 40 700 F1 D5 180 0 F2 D3 150 300 F2 D4 110 325 F3 D2 220 0 F3 D4 10 0 COSTO TOTAL COSTO PARCIAL 150.000 35.000 28.750 0 0 258.000 0 45.

8. a un precio de 1000 u. con el fin de establecer el plan de distribución más económico. 1 600 320 500 1000 36 Ciudad 2 3 700 400 300 350 480 450 1000 1000 42 30 4 0 0 0 0 5 Oferta 25 40 30 18 1 2 Planta 3 4 Demanda 30 .m. Formule el problema como uno de transporte. 40 y 30 millones de kilowatts ± hora (kWh). Se agregó un destino con valores de 0 para equilibrar.) de la venta de corriente eléctrica a las diferentes ciudades. suministran electricidad a tres ciudades cuyas demandas máximas son de 30. 35 y 25 millones kWh. desde el punto de vista de la compañía eléctrica e interprete la solución. por millón de kWh.m. por millón de kWh.m. Para satisfacer el exceso de demanda. la compañía eléctrica debe comprar electricidad adicional de otra red. con capacidades de 25. por millón de kWh. Tres plantas generadoras de energía eléctrica. es como sigue: 1 600 320 500 30 Ciudad 2 700 300 480 35 3 400 350 450 25 Oferta 25 40 30 Planta 1 2 3 Demanda Durante el mes de agosto se incrementa un 20% la demanda en cada una de las tres ciudades. El costo en unidades monetarias (u. 1 600 320 500 30 Ciudad 2 3 700 400 300 350 480 450 35 25 4 0 0 0 5 Oferta 25 40 30 1 Planta 2 3 Demanda Se le suma a las demandas el 20% y se equilibra agregando una nueva fuente con costos de 1000 u.

000 2.000 0 49.PRIMERA ITERACIÓN: ULTIMA ITERACIÓN (CUARTA): INTERPRETACIÓN: COSTO FUENTE DESTINO UNIDADES UNITARIO F1 D3 25 400 F2 D1 23 320 F2 D2 17 300 F3 D2 25 480 F3 D3 5 450 F4 D1 13 1000 F4 D4 5 0 COSTO TOTAL COSTO PARCIAL 10.000 7.360 5.250 13.100 12.710 31 .

32 .