FUNDACION UNIVERSITARIA LOS LIBERTADORES DEPARTAMENTO DE CIENCIAS GUA INVESTIGACIN DE OPERACIONES AUTOR: Arturo Yesid Crdoba Berrio Ing.

. Industrial Administrador de Empresas Especializacin en Transporte

REVISOR: Carlos Alfonso Gmez Garca. Ing. de Petrleos Especializacin en Orientacin Educativa Especializacin en Docencia Universitaria Maestra en Investigacin Social TEMA: Modelos de Transporte LOGROS Mostrar que diferentes problemas de transporte tienen planteamientos similares que pueden resolverse a travs de la programacin lineal. Presentar diversos algoritmos de solucin para un problema de redes especfico : El problema de transporte. Identificar que el problema de transporte es un caso especial de redes , en el que todos los nodos son o fuentes (nodos de oferta) o destinos (nodos de demanda). Lograr que el estudiante se ejercite en la solucin, por medios manuales, de problemas de transporte, avanzando por diferentes soluciones desde las mas desfavorables en trminos econmicos hasta llegar a la solucin ptima Entender la solucin que arroja la solucin de estos mismos problemas utilizando mtodos computarizados. CONDUCTA DE ENTRADA _ Explique con claridad los siguientes conceptos relacionados con los problemas de Programacin Lineal? Variable de decisin Variables de holgura Restricciones Funcin Objetivo Modelo determinstico Modelo Estocstico Algoritmo
1

- Para la situacin presentada en la siguiente tabla De: Ciudad A. Ciudad Bucaramanga Pereira Ibagu Bogot 75 ---150 Medelln 125 100 ---Cali ------125 Barranquilla ----------

Meta ------150 100

El gerente de una ensambladora est interesado en elaborar un plan semanal para el envo de autos desde su casa matriz a diversos distribuidores regionales. Para elaborar el plan, ha recopilado datos sobre costos de transporte por automvil en todo el pas, necesidades mensuales de automviles de cada distribuidor. Se desea determinar cuntos automviles se deben enviar de Bogot y Medelln a cada una de las otras ciudades, para que sean vendidos all o sean transferidos a otra ciudad. Se da cuenta que no es tan difcil elaborar el plan de envos que satisfaga las necesidades de todas las ciudades pero Ser el plan ms econmico?. CRITERIOS DE EVALUACION Al final de la siguiente gua se ofrecen situaciones problemticas que debern ser resueltas por cada uno de los mtodos expuestos en la presente gua. Este ejercicio que pretende afianzar la parte conceptual y operatoria de los estudiantes tendr un peso relativo dentro del porcentaje del momento evaluativo correspondiente. As mismo, se propondr un examen evaluativo para observar su capacidad en la administracin de operaciones y en la teora de decisiones. TIEMPO DE EJECUCION El tiempo que se sugiere para el desarrollo de la gua (aplicacin y evaluacin) es de 8 das. TEMATICA Antecedentes Los mtodos manuales pueden llegar a considerarse totalmente obsoletos o pasados de moda, ya que el avance de los medios computarizados permiten hoy fcilmente resolver de una manera rpida y efectiva, problemas sobre los cuales antes se requera de grandes tiempos y esfuerzos. Adems en la prctica es muy posible que no se presenten en el caso de los problemas de transporte, situaciones con un nmero muy reducido de variables (Ej. 3 orgenes y 4 destinos), sino muy por el contrario, problemas que involucran grandes
2

cantidades de variables, por ejemplo, ms de 100, para los cuales sera imposible utilizar soluciones manuales. Al respecto en el texto Mtodos Cuantitativos para los Negocios de ANDERSON Y OTROS, EDIT. THOMPSON dice: por lo general los problemas de transporte encontrados en la prctica llevan a problemas lineales muy grandes; no son infrecuentes problemas de transporte con 100 orgenes y 100 destinos.1 Sin embargo, es a travs del anlisis de estos problemas y su solucin mediante mtodos iterativos, que el estudiante adquiere elementos conceptuales que le permiten abordar e interpretar cualquier situacin que se ajuste a estas condiciones y modelarla y resolverla como un problema de transporte. RED DE TRANSPORTE La grfica que se presenta a continuacin se conoce como RED. Los crculos representan los puntos de origen o donde se genera la oferta . Los cuadrados representan el destino o el lugar a donde van a llegar los productos de la oferta. Tanto los crculos como los cuadrados en este diagrama se conocen como los NODOS de la red y las lneas que los conectan son los arcos o flechas. Cada origen y destino queda representado por un nodo y cada ruta o embarque de mercanca por un arco o flecha. La oferta aparece al lado de cada nodo y la demanda al lado de cada destino.
FABRICA No. 2 1 X12 X13 X14 X21 FABRICA No. 2 FABRICA No. 3 X32 X33

X31

X24
X22 X23 X34

X11
$C24 $C11 $C21 $C31 $C12 $C22 $C32
$C13 $C23

$C33

$C14

$C34

almacen 1

almacen 2

almacen 3

Almacen 4

Si llamamos: i. Indice o nmero de orgenes, i= 1,2,3,... m

j Indice o nmero para los destinos j=1,2,3,... n a la cantidad de mercanca que es posible transportar desde el origen i hasta el Xij destino j. Por ejemplo X11 es la cantidad de mercanca que es posible transportar desde la fbrica 1 hasta el almacn 1.
3

al costo de transportar una unidad de mercanca desde el origen 1, hasta el destino 1, Cij por ejemplo C23, el costo de transportar una unidad de mercanca desde el origen o fbrica 2 hasta el almacn o destino 3. ai bj Suministro o capacidad en unidades del origen i. Demanda en unidades del destino j

Es posible entonces llegar a la siguiente tabla que se conoce como tabla de transporte y que tiene como caracterstica que siempre se construye de manera igual o similar. TABLA DE TRANSPORTE
DESTINOS O CENTROS DE DISTRIBUCION O CONSUMO origen

1
C11

2
C12 X12 C21 C22 X22 C31 C32 X32 C41 C42 X42 .... Cm2 Xm2 Xm3 X43 X33 X23 X13

3
C13 X14 C23 X24 C33 X34 C43 X44 ... Cm3 Xm4 b3

4
C14

...
... C24 ... C34 ... C44 ... X4n X3n X2n X1n

n
C1n C2n C3n C4n

CAPACIDAD DE LA PLANTA a1 a2 a3 a4 .... Cmn am ai

ORIGENES O CENTROS DE

1 2
PRODUCCION

X11 X21 X31 X41 ... Cm1 Xm1 b1

3 4 ....... m
UNIDADES REQUERIDAS POR EL MERCADO

.... Cm4

... ...
...

....

Xmn bn bi

b2

b4

Una condicin para utilizar los mtodos manuales es que la suma agregada de las demandas de todos los centros de consumo sea exactamente igual a la suma agregada de todos los centros de oferta o produccin. O en otras palabras que la capacidad agregada de todas las plantas, sea igual a todos los requerimientos de los almacenes o centros de distribucin., es decir que : ai = bj
4

La formulacin del problema de transporte como un problema de programacin lineal, que en ltimas es lo que es, se realiza as: Objetivo: MINIMIZAR Z=C11X11+C12X12+C13X13+...+C1nX1n+C21X21+C22X22+....+ C2Nx2n+Cm1Xm1+Cm2Xm2+...+.CmnXmn Sujeto a: Restricciones de Oferta: X11+X12+...+X1n X12+x22+.....+X2n ::::::::::::::::::::::::::::: X1m+X2m+...Xmn Restricciones de Demanda: X11+X21+...+Xm1 X12+x22+.....+X2m ::::::::::::::::::::::::::::: X1n+X2n+...Xmn < < ::: < = = ::: = a1 a2 :::: am b1 b2 :::: bn

Xij > 0; i=1,2,...m; j= 1,2, ...n Ntese que las restricciones de oferta llevan signo menor o igual, ya que tienen que ver con una capacidad limitada de las plantas de produccin, mientras que las restricciones de demanda, llevan signo igual, pues los pedidos se conocen con anticipacin y se abastece exactamente lo que se pide. Con un ejemplo es ms fcil explicarlo. Veamos: La produccin de artesanas se realiza en dos ciudades y se vende en tres como se indica en el siguiente diagrama de red. (Los suministros, demandas y costos (sobre la flecha) de transporte por unidad aparecen en la red.) SUMINISTRO
30

costo
14 CHIQUINQUIRA 9 7

DEMANDA
25 TUNJA

BOGOTA 8 10 20 RAQUIRA 5 IBAGUE

15

10

Desarrolle un modelo de programacin Lineal para este problema. Hay dos Plantas y tres distribuidores o almacenes, sea entonces Xij, la cantidad despachada de i a j. Min Z= 14X11+9X12+7X13+8X21+10X22+6X23 30 20

Restricciones de oferta X11+X12+X13 < X21+X22+X23 < Restricciones de Demanda X11+X21 = 25 X21+X22 = 15 X31+X32 = 10

Condicin de no negatividad 0 i=1,2,3; j= 1,2 Xij > METODOS DE SOLUCION 1. METODO DE LA ESQUINA NOROESTE Es el mtodo ms simple y sencillo de aplicar. Consiste en asignar a la esquina Noroeste (Llamada as a la esquina que queda en la parte superior izquierda de la tabla) la mxima cantidad posible, saturando (completando) bien sea la oferta de la fila o la demanda de la columna. La oferta de cada fila se debe saturar antes de pasar a la siguiente fila. Se continua as hasta terminar la tabla. En este caso se empez asignando la mxima cantidad posible a la casilla 11. Esa mxima cantidad en este caso es 25, ya que la define la demanda de Tunja (no puedo sobrepasar los 25 pues Tunja solo necesita 25). Una vez se completa la demanda de Tunja, se continua por la primera fila hasta saturarla (completarla). Como le faltan 5 unidades para completar los 30 que tiene de capacidad Chiquinquir, se asignan esas 5 unidades a Bogot (El envo de Chiquinquir a Bogot) y se completa la oferta de Chiquinquir. as: 25 a Tunja y 5 a Bogot. Observe que de Chiquinquir a Ibagu ya no es posible enviar nada, pues la capacidad de la planta de Chiquinquir se haya copada. Se continua as fila por fila. Para el caso que nos ocupa continuamos con la segunda fila.

D E S T IN O S O C E N T R O S D E D IS T R IB U C IO N O C O N S U M O

o rig e n
ORIGENES O PRODUCCION CENTROS DE

TUNJA

BO G O TA

IB A G U E

C A P A C ID A D D E LA PLAN TA 7 30 20 50 50

C H IQ U IN R A Q U IR A
U N ID A D E S R E Q U E R ID A S P O R EL MERCADO

25

14 8

5 10
15

9 10

5
10

25

A la primera casilla no se le puede asignar nada pues la demanda de Tunja ya se encuentra satisfecha. Se continua signando por la misma fila cumpliendo los requerimientos cruzados (de filas y columnas) hasta terminar y completar los requerimientos en funcin de la oferta.
P la n d e e n v io s se ra p a ra e sta s o lu cio n :
de c hiqu inqu ira tun ja bo gota a ca n tid ad 25 5 vr u n ita rio 14 9 vr to tal 35 0 45

raq uira

ib ague tun ja bo gota ib ague C o sto T o tal

0 0 10 5

7 8 10 5

0 0 10 0 25 52 0

VENTAJAS Y DESVENTAJAS DE LA APLICACCION DE ESTE METODO. VENTAJAS El mtodo de la esquina Noroeste proporciona una solucin bsica factible, pero casi nunca la solucin ptima. Es fcil de aplicar y se llega a una solucin de manera rpida. DESVENTAJAS No tiene en cuenta los costos de transporte de las mercancas, sino nicamente las cantidades. Por la razn anterior difcilmente presenta una solucin favorable. No aporta ningn criterio que permita evaluar sus resultados para saber si se ha llegado a una solucin ptima o no.
7

METODO DEL COSTO MINIMO Consiste en asignar tanto como sea posible a la celda que posea el costo mnimo o ms pequeo. Una vez saturada la fila o columna correspondiente se saca del anlisis y se continua de la misma manera hasta completar la totalidad de la tabla. En caso de que haya uno o ms costos iguales se escoge arbitrariamente cualquiera. n esta primera tabla, asignamos lo mximo posible a la celda 23, que es la que tiene el menor costo de transporte ($5.oo) y saturamos (completamos) los requerimientos de demanda de IBAGUE, por lo tanto ya no es necesario considerar la ruta de abastecimiento Chiquinquir Ibagu (casilla 13)., razn por la cual en este ejemplo aparece tachada.
DESTINOS O CENTROS DE

origen ORIGENES O CENTROS

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30 20 50 50

CHIQUIN
8

10

RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

10
25 15

10
10

Se continua y se asigna luego lo mximo posible a la celda que presente el costo mnimo. Esta celda es la 21, donde le costo es $8. Asignamos lo mximo posible que es 10 y se completa la capacidad de la planta de Raquira.(o segunda fila), por lo que se satura ya la segunda fila y se saca del anlisis la celda 22. (Tachada con flechas). Quedan tan solo las celdas 11 y 12, y entre las dos se escoge primero la de mnimo costo que es la celda 12 o sea la ruta Chiquinquir Tunja, asignando 15 unidades, que es lo mximo que permite pues la limita la demanda de Bogot. Solo queda una celda la 11 y se procede a completar la tabla.
DESTINOS O CENTROS DE

origen ORIGENES O CENTROS

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30 20 50 50

CHIQUIN RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

15
8

15
10
5

10
25 15

10
10

La solucin de este mtodo arroja el siguiente resultado:

8

Plan de envios sera para esta solucion:

de chiquinquira a cantidad vr unitario tunja 15 14 bogota 15 9 ibague 0 7 tunja 10 8 bogota 0 10 ibague 10 5 Costo Total vr total 210 135 0 80 0 50 475

raquira

Esta solucin con respecto a la anterior disminuye el costo total en :

CT2-CT1= 520-475= $45

Por lo tanto el mtodo del costo mnimo permite mejorar la solucin obtenida por el mtodo de la esquina Noroeste en $45. VENTAJAS Y DESVENTAJAS DEL METODO DEL COSTO MINIMO VENTAJAS Es sencillo y fcil de aplicar. Tiene en cuenta en el anlisis los costos de transporte. DESVENTAJAS No aporta ningn criterio que permita determinar si la solucin obtenida por este mtodo es la mejor (ptima ) o no. METODO DE APROXIMACION DE VOGEL SIGUE UNA SERIE DE PASOS Primero calcula la diferencia que existe entre el costo ms bajo y el costo ms bajo siguiente para cada fila y columna. Segundo establece la fila o columna que tenga la mayor diferencia (en trminos absolutos) en costos. Esta se selecciona y se ubica en ella (fila o columna) la casilla donde se encuentra el costo ms bajo y all se asigna la mxima cantidad posible, teniendo en cuenta las limitaciones y requerimientos de filas y columnas. Una vez saturada la fila o columna se elimina del anlisis y se repite el mtodo. Cuando se encuentren diferencias o costos iguales en las casillas se escoge arbitrariamente. En caso de que quede una sola fila o columna, se termina el procedimiento por el mtodo del costo mnimo.
DESTINOS O CENTROS DE DISTRIBUCION O CONSUMO

origen ORIGENES O CENTROS

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30

CHIQUIN
8

10

RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

10
25 15 10 50

20 50

En la tabla una vez obtenidas las diferencias entre los menores costos de filas y columnas, la mayor diferencia se encuentra en la columna 1. Ingresamos por esta columna y ubicamos la casilla donde aparece el mnimo costo que es la casilla 21, y procedemos a asignar all lo mximo posible, que en este caso es 20 unidades, saturando la fila 1. (Por esa razn se Excluyen del anlisis las casillas de esta fila o sea las casillas 22 y 23) . Como solo queda la fila 1, se continua por el mtodo del costo mnimo, asignando primero a la casilla de mnimo costo 13 y saturando la columna 3, luego a la casilla 12 y por ltimo a la casilla 11.
DESTINOS O CENTROS DE DISTRIBUCION O CONSUMO

origen
ORIGENES O PRODUCCION CENTROS DE

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30
5

DIFERENCIA DE COSTOS 9-7 =2 8-5=3

CHIQUIN
UNIDADES REQUERIDAS POR EL MERCADO

5
8

15
10

10

RAQUIRA

20 25 15 10 50

20 50

DIFERENCIA DE COSTOS

14 - 8 = 6 10 - 9 = 1

7-5=2

la mayor diferencia es 6

Los resultados que arroja el mtodo de Vogel son bastante aceptables pues se acerca mucho a la solucin ptima e incluso en muchas ocasiones la logra. La solucin del mtodo de Vogel es:

de chiquinquira

raquira

a cantidad vr unitario tunja 5 14 bogota 15 9 ibague 10 7 tunja 20 8 bogota 0 10 ibague 0 5 Costo Total

vr total 70 135 70 160 0 0 435

Con relacin a la solucin obtenida por el mtodo del costo mnimo la solucin de Vogel mejora el resultado en:
10

CT2 CT3 = 475 - 435 = $40 VENTAJAS Y DESVENTAJAS DEL METODO DE VOGEL. VENTAJAS Conduce rpidamente a una mejor solucin. Tiene en cuenta en el anlisis la diferencia entre los menores costos de transporte. DESVENTAJAS No aporta ningn criterio que permita determinar si la solucin obtenida por este mtodo es la mejor (ptima ) o no. METODO DEL CRUCE DEL ARROYO El mtodo del Cruce del Arroyo (Stepping Stone) parte de una solucin factible. Como punto de partida se puede tomar cualesquiera de las soluciones que arrojan los mtodos anteriormente descritos. El MCA (Mtodo del Cruce del Arroyo) evala la solucin inicial y mediante iteraciones (procesos aritmticos) busca mejorarla hasta llegar a la solucin ptima.. Si la solucin de partida es la ms desfavorable en trminos econmicos, el procedimiento se har ms dispendioso pues implicar ms iteraciones hasta aproximarse a la solucin ptima. Por tal razn resulta casi obvio que se debe partir de una solucin que lo deje lo ms cerca posible de la solucin ptima. Esta solucin es la que proporciona el mtodo de Vogel. Para efectos didcticos, aplicaremos la solucin del MCA, partiendo de la solucin del Costo Mnimo.
DESTINOS O CENTROS DE

origen
ORIGENES O CENTROS

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30 20 50 50

CHIQUIN RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

15
8

15
10
5

10
25 15

10
10

La solucin de este mtodo arroja el siguiente resultado:

11

CT = $475 Para mejorar la solucin cabe preguntarse, Si se enviara mercanca por las rutas que quedaron vacas, es decir, las celdas 13 y 22, Cunta mercanca se podra enviar por esas rutas y si con eso se mejorara o no la solucin actual? Para realizar este anlisis debo considerar que pasa si envo una unidad por cada casilla vaca. (Es decir por las rutas no consideradas). Comencemos el anlisis por la casilla 13.

DESTINOS O CENTROS DE DISTRIBUCION O CONSUMO

origen ORIGENES O CENTROS

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30 20 50 50

CHIQUIN RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

15
8

15
10
5

10
25 15

10
10

Si se asigna una unidad a la casilla 13 se rompe el balance de la tabla tanto en filas como en columnas, pues la fila uno (Chiquinquir) no tendra ya 30 unidades de oferta sino 31 (15+15+1). Y la columna 3 (Ibagu) ya no sumara 10 unidades de demanda sino 11. Ambas situaciones no son posibles.. Para que el balance en la tabla no se rompa, si se asigna una unidad a una casilla vaca, se debe restar tambin una unidad tanto en las filas como en las columnas afectadas, de casillas asignadas, para poder mantener el equilibrio. Lo anterior se logra en un flujo cerrado, saltando por las casillas ocupadas, sumando y restando, en un flujo cerrado, con efecto neto nulo (igual a cero: + 1 1 + 1 - 1), tal como se indica en la tabla., de (+) (-) (+) (-) La evaluacin de los costos de las casillas que considera el flujo cerrado, permite determinar un ndice, conocido como ndice de mejoramiento El ndice de mejoramiento (IM) podr tomar los siguientes valores: IM IM IM positivo cero Negativo
12

Cuando el resultado del ndice de mejoramiento es positivo se interpreta de la siguiente manera: Por cada unidad que se decida enviar por esa ruta, se aumenta el Costo total de la solucin que se este considerando, en el valor positivo que arrojo la evaluacin del ciclo cerrado. Cuando el IM es igual a cero, quiere decir que es indiferente despachar por esa ruta o por las ya consideradas en la solucin de partida, si se decide transportar por esta ruta, no se obtiene ningn aumento o disminucin en los costos. A eso se le llama punto de indiferencia econmica. Cuando el IM es negativo se interpreta as: Por cada unidad que se enve por esa ruta, se disminuir el costo total de la solucin contemplada, en el valor negativo que arroja el ndice. Por lo tanto como es posible disminuir los costos, se opta por enviar por esta casilla (ruta), para lograr una mejor solucin.
DESTINOS O CENTROS DE

origen ORIGEN ES O CENTRO

TUNJA
14

BOGOTA
9

IBAGUE
7
5

CAPACIDAD DE LA PLANTA 30 20 50 50

CHIQUIN RAQUIRA
REQUERIDAS POR EL MERCADO

15
8

15
10

10
25 15

10
10

Evaluacin Casillas Vacas:

CASILLA VACIA FLUJO CERRADO +C13-C11+C21-C23 13 22 +C22-C21+C11-C21 COSTOS = =
INDICE DE MEJORAMIENTO

+7- 14 + 8- 5 = +10 - 9 + 14 - 8 =

-4 +7

Por la casilla 13 es posible mejorar la solucin, ya que el IM es negativo, o sea que por cada unidad que se enve por la ruta 13, es posible disminuir el costo de la solucin anterior en $4. CUNTA CANTIDAD ES POSIBLE ENVIAR POR ESTA CASILLA? Las cantidades de las celdas con signo negativo en el flujo de 13 son: X11 15 X23 10 la menor de las dos es

10
13

La menor SE RESTA A LAS CASILLAS CON SIGNO NEGATIVO Nueva Cantidad X11: 15 10 = 5 X23: 10 10 = 0 Y SE SUMA A LAS CASILLAS CON SIGNO POSITIVO Nueva Cantidad X13: 0 + 10 = 10 X21: 10 + 10 = 20 LAS CASILLAS QUE NO SE AFECTARON CONTINUAN IGUAL LA NUEVA SOLUCION SER:
DESTINOS O CENTROS DE DISTRIBUCION O CONSUMO

origen
ORIGENES O PRODUCCION CENTROS DE

TUNJA
14

BOGOTA
9

IBAGUE
7

CAPACIDAD DE LA PLANTA 30
5

CHIQUIN RAQUIRA
UNIDADES REQUERIDAS POR EL MERCADO

5
8

15
10

10 0 15 10 50

20 25

20 50

El Costo total de esta nueva solucin es:

Plan de envios sera para esta solucion:
de a antida unita total vr chiquinq tunja 5 14 70 bogota 15 9 135 ibague 10 7 70 raquira tunja 20 8 160 bogota 0 10 0 ibague 0 5 0 435 Costo Total

Es fcil comprobar que esta solucin mejora a la anterior en $40, es decir pasa de $475 a $435, ya que la disminucin es de $4 por cada unidad que se enva por la ruta 13 y como por esta ruta se enviaron 10 unidades la disminucin en el costo es de $40.oo La siguiente iteracin consiste en examinar nuevamente las casillas que quedaron sin asignacin es decir las casillas 22 y 23, para determinar si tienen o no IM negativos.
14

Al hacerlo se comprueba que los dos ndices son positivos por lo que se puede deducir que no es posible lograr un costo menor y por lo tanto se ha llegado al costo mnimo es decir a la solucin ptima. La red de la solucin ptima es:
14 30 CHIQUINQUIRA 25 TUNJA

5 15 10
7

BOGOTA

15

20
20 RAQUIRA IBAGUE 10

CONCLUSIONES

15

X2

C
REGION DE SOLUCION FACTIBLE

A Z1= METODO DE LA ESQUINA NOROESTE Z2 = METODO DEL COSTO MINIMO Z3= METODO DE APROXIMACION DE VOGEL Z OPTIMO Z4= METODO DEL CRUCE DEL ARROYO

Si tenemos la siguiente solucin grfica en un problema de minimizacin, la regin de solucin factible es el rea abierta definida por los puntos ABC. Encontramos el punto de solucin en B, es decir el mnimo costo se consigue en B. Podemos apreciar un barrido desde afuera hacia el origen de la funcin objetivo (Z), la cual va tomando diferentes valores hasta llegar al punto ptimo en B. En el caso del problema del transporte cuyo objetivo es minimizar los costos, los valores ms alejados corresponden de la funcin objetivo, corresponden a los obtenidos a travs de los diferentes mtodos de solucin. Como se puede apreciar, cada vez que utilizamos un mtodo diferente es posible ir mejorando la solucin o el valor de la funcin objetivo hasta llegar a la solucin ptima. En el ejemplo de la grfica, la solucin ms desfavorable es la obtenida a travs del mtodo de la esquina noroeste (Z1), ya que es la que se encuentra ms alejada del origen (En la solucin grfica de los problemas de minimizacin, la solucin ptima es el punto de la regin de solucin factible ms cercano al origen). Vemos que avanzamos en una mejor solucin as: METODO DE LA ESQUINA NOROESTE Hasta Z1 METODO DEL COSTO MINIMO HASTA Z2 HASTA Z3 METODO DE APROXIMACION DE VOGEL METODO DEL CRUCE DEL ARROYO HASTA Zoptimo

SITUACIONES PROBLEMATICAS Conceptual Cul es la relacin entre los problemas de trasbordo y los de transporte?
16

Muestre la forma en que la tabla de transporte se relaciona con el planteamiento de programacin lineal del problema de transporte. Qu indica el ndice de mejoramiento de cero acerca de la reasignacin de una unidad hacia una celda vaca? Por qu debemos sumar y restar la asignacin mnima en celdas (del anillo de reasignacin) que tienen una asignacin negativa? Si es mayor la demanda que la oferta, aadiramos un rengln artificial a la tabla de transporte. Cul es el significado fsico de este rengln artificial? Operatoria y de anlisis. Cada maestro sugiere dos ejercicios que sern entregados de acuerdo al tiempo de aplicacin de la gua. Problemas de Extensin Consulte (fundamentacin terica y ejemplos ) en que consiste un problema de asignacin. Presente una situacin (de transporte y de asignacin) relacionado con su programa disciplinar.(no es necesaria la solucin) SOPORTE BIBLIOGRAFICO

Bonini, Hausman, Bierman. Anlisis Cuantitativo para los Negocios, Mc Graw Hill, Novena Edicin. Bogot. 2001. Davis, McKeown, Modelos cuantitativos para administracin. Grupo Editorial Iberoamerica. Versin en Espaol. Mxico. 1986. G. D. Eppen, F. J. Gould et al. Investigacin de Operaciones en la ciencia Administrativa. Pearson Prentice Hall, Quinta Edicin, Mxico, 2000

17