Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD V
MTODO DE
TRANSPORTE
INVESTIGACIN DE OPERACIONES I
CATEDRTICO:
Samuel Galindo
Carren
ALUMNO(A):
ndice
5.1. Definicin del problema de transporte..2
5.2. Mtodo de la esquina noroeste..4
5.3. El mtodo de aproximacin de Vogel...4
5.4. Procedimientos de optimizacin... 5
5.5. Definicin del problema de asignacin...12
5.6. El mtodo hngaro.. .13
Conclusin..20
Bibliografa..20
Una solucin BF es ptima si y slo si Cij - Uij -Vij >= 0 para todo (i,j) tal que Xij es
no bsica. Primeramente para todo variable bsica de la solucin actual se tiene
que Cij - Uij -Vij = 0, por lo que se deduce Cij = Uij -Vij para todo (i,j) tal que Xij es
bsica. Para los fines de facilitar los diferentes de las diferente ecuaciones
resultantes se asume el valor de U1 como cero.
Solucin ptima
Utilizando el programa TORA se puede visualizar cada una de las iteraciones, se
asume el valor de U1 como cero en cada una de las iteraciones.
Iteracin 1
Iteracin 2
Iteracin 3
Iteracin 3
10
Solucin ptima
11
12
Comopara
El mtodo hngaro
Unavezdenidoelproblemadeasignacin,sesiguenlospasos:
1. Construir una tabla de n +1 por n +1 filas y columnas. En la primera
columna,apartirdelasegundafila,colocarlasetiquetas de los candidatos
a asignar.Enla primera fila, a partir dela segunda columna, colocar
las etiquetas de las tareas. Los costos de la asignacin i a la tarea j se colocan
enlainterseccindelafilaconlacolumnacorrespondiente.
13
2. Identificarelcostomenorporfilayrestarloatodoslos elementos de la
fila correspondiente. 3. En la tabla que resulte del punto anterior,
identificar el costo menor por columna y restarlo a todos los elementos de la
columna correspondiente.
4. Identificarlosceros de asignacin,queson nicos en su fila ycolumna
(puede
habermscerosenlafilaocolumna,peroslo uno es de
14
2. Identificarelcostomenorporfilayrestarloatodoslos elementos de la
fila correspondiente.
El costo en la ltima columna del lado derecho de la tabla se escribe para mostrar
el procedimiento, pero puede omitirse siempre y cuando se sigan todos los pasos
del algoritmo. Elresultadoderestarelcostomenorpor fila, se muestra en
lasiguientetabla:
Observa que el costo menor por columna para TII y TIII es cero. El resultado de la
resta del costo menor por columna es:
15
habermscerosenlafilaocolumna,peroslo uno es de
asignacin).
Para esta tabla se observa que los ceros de asignacin estn en las celdas (1,3),
(2,2) y (3,1); para mostrar con ms claridad la posicin de los ceros de
asignacin,elMtodoHngaro permiteintercambiar columnas o las para
intentar encontrar una diagonal principal con todas las entradas igual a cero, como
a continuacin se muestra
C los costos son de $21, $25 y $24 para las mismas tareas. Determina la
asignacin para obtener el costo mnimo del modelo de asignacin.
Conelproblemadeasignacindefinido,sesiguenlospasos:
1.
Paraestecaso:construirunatablade3+1=4por3+1=4 filas y
columnas.
El costo en la ltima columna del lado derecho de la tabla se escribe para mostrar
el procedimiento, pero puede omitirse siempre y cuando se sigan todos los pasos
del algoritmo.
Elresultadoderestarelcostomenorporfila,semuestraenlasiguiente
tabla:
17
Observa que el costo menor por columna para TI y TII es cero. El resultado de la
resta del costo menor por columna es
habermscerosenlafilaocolumna,peroslo uno es de
asignacin).
18
As, se observa que la posicin de los ceros de asignacin indica la tarea que le
corresponde a cada candidato de asignacin. Para este caso: La persona A se
asigna a la tarea TIII, la persona B se asigna a la tarea TII y la persona C se
asigna a la tarea TI.
Como el nmero de ceros de asignacin es igual al nmero de tareas, tres en este
caso, termina el mtodo; para calcular el costo del modelo, recuperamos de la
tabla original los costos asociados a la asignacin propuesta y sumamos para
obtener el costo total, es decir, para A en la TIII $23, para B en TII $28 y para C en
TI $21, entonces el costo total mnimo es $23+ $28 +$21= $72
19
Conclusin
El Modelo de transporte es una clase especial de problema de Programacin
Lineal. Trata la situacin en la cual se enva un bien de los puntos de origen
(fbricas), a los puntos de destino (almacenes, bodegas, depsitos). El objetivo es
determinar las cantidades a enviar desde cada punto de origen hasta cada punto
de destino, que minimicen el costo total de envo, al mismo tiempo que satisfagan
tanto los lmites de la oferta como los requerimientos de la demanda. El modelo
supone que el costo de envo de una ruta determinada es directamente
proporcional al nmero de unidades enviadas en esa ruta.
Sin embargo, algunas de sus aplicaciones importantes (como la Programacin de
la Produccin) de hecho no tienen nada que ver con el transporte.
Se han presentado varios mtodos para obtener una solucin al problema de
transporte u otro semejante. Una consideracin muy importante que hay que
tener en cuenta con cualquier mtodo que se utilice, es que el problema de
transporte no siempre puede aislarse y resolverse dentro de sus propios
lmites. El transporte es tan slo una parte de todo el sistema de distribucin de la
compaa. Es muy difcil resolver el mejor programa de transporte en trminos de
servicio y bajo costo. Esa rea de la empresa requiere de una constante atencin
para incorporar los cambios que constituyan y una difcil tarea para cualquier
grupo de investigaciones de negocios.
Bibliografa
Hernndez Prez Marisela. PROGRAMACIN LINEAL. Textos ULA en
Ciencias Bsicas. Primera edicin. Mrida-Venezuela. 1985.
Polya G. COMO PLANTEAR Y RESOLVER PROBLEMAS. Editorial Trillas.
Mxico. 1989.
Taha Handy. INVESTIGACIN DE OPERACIONES. Sexta edicin. Mxico
2001
Hillier-Lieberman. INVESTIGACIN DE OPERACIONES. Mac Graw Hill.
Sptima edicin. Mxico.2001.
20
ANEXO
21