Protocolo de Metodo de Trnasporte
-
Upload
rafa-arrieta-salcedo -
Category
Documents
-
view
213 -
download
0
Transcript of Protocolo de Metodo de Trnasporte
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 1/18
INVESTIGACIÓN DE OPERACIONES 2
PROGRAMAS DE EDUCACIÓN SUPERIOR A DISTANCIA
PROTOCOLO
NOMBRE
RAFAEL ARRIETA SALCEDO
TUTOR
JOSÉ ALDEMAR PÉREZ
UNIVERSIDAD DE CARTAGENA
CENTRO TUTORIAL MAGANGUE
VII INGENIERÍA DE SISTEMAS
21/08/2014
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 2/18
DESCRIPCION DE LA ACTIVIDAD
1. la sesión se inició con el análisis del tema a tratar el cual se refiere al método detransporte.
PROCEDIMIENTO O METODOLOGÍA A SEGUIR DURANTE LA SESIÓN:
TEMAS A TRATAR
método de la esquina noroeste.
método del costo mínimo.
método de vogel.
MÉTODO DE LA EQUINA NOROESTE
El método se inicia en la celda de la esquina noroeste (ruta) de la tabla (variable).
Paso 1. Asigne lo más posible a la celda seleccionada, y ajuste las cantidades asociadasde oferta y demanda restando la cantidad asignada.
Paso 2. Tache la columna o fila con oferta o demanda cero para indicar que no sehagan más asignaciones en esa fila o columna. Si una fila y una columna dan cero almismo tiempo, tache sólo una, y deje una oferta (demanda) cero en la fila (columna)no tachada.
Paso 3. Si se deja sin tachar exactamente una fila o columna, deténgase. De locontrario, muévase a la celda a la derecha si acaba de tachar una columna, o abajo siacaba de tachar una fila. Vaya al paso 1.
Ejercicio
La compañía SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.La oferta (en camionadas) y la demanda (también en camionadas) se resumen en elmodelo de transporte de la tabla, juntos con los costos unitarios de transporte por
camionadas en las distintas rutas. Los costos unitarios de transporte, (que se venen la esquina superior derecha o esquina noreste de cada tabla), están en cientos depesos.
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 3/18
MOLINO oferta
SILO
1 2 3 41 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
Demanda 5 15 15 15 50 50
MOLINO Oferta
SILO
1 2 3 41 10 2 20 11 0
5 10 2 12 7 9 20 0
5 15 5 3 4 14 16 18 0
10 Demanda 0 0 0 0 0 0
Solución básica artificial
Hallamos el valor óptimo
MOLINO Oferta uiSILO 1 2 3 4
1 10 2 20 11 15 -55 10
2 12 7 9 20 25 05 15 5
3 4 14 16 18 10 -210
Demanda 5 15 15 15vj 15 7 9 20
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 4/18
Despejamos (u)
Despejamos (v)
MOLINO Oferta uiSILO 1 2 3 4
1 10 2 20 11 15 -55 10
2 12 7 9 20 25 05 15 5
3 4 14 16 18 10 -210
Demanda 5 15 15 15vj 15 7 9 20
a) b)
c) d)
e)
f)
MOLINO OfertaSILO 1 2 3 4
1 - 10 + 2 20 11 155 10 -16 4
2 12 - 7 9 + 20 253 5 15 5
3 + 4 14 16 - 18 109 -9 -9 10
Demanda 5 15 15 15
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 5/18
MOLINO OfertaSILO 1 2 3 4
1 - 10 + 2 20 11 155 10
2 12 - 7 9 + 20 25
5 15 5 3 + 4 14 16 - 18 10
10 Demanda 5 15 15 15
MOLINO OfertaSILO 1 2 3 4
1 - 10 + 2 20 11 155-5 10+5
2 12 - 7 9 + 20 255-5 15 5+5
3 + 4 14 16 - 18 105 10-5
Demanda 5 15 15 15
MOLINO OfertaSILO 1 2 3 4
1 - 10 + 2 20 11 150 15 2 12 - 7 9 + 20 25
0 15 10 3 + 4 14 16 - 18 10
5 5 Demanda 5 15 15 15
.000
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 6/18
Nuevamente reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
15 2 12 7 9 20 25 015 10
3 4 14 16 18 10 -25 5
Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
-6 15 -9 112 12 7 9 20 25 0
-10 -7 15 10 3 4 14 16 18 10 -2
5 -16 -9 5 Demanda 5 15 15 15vj 2 0 9 20
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 7/18
MOLINO Oferta ui
SILO
1 2 3 41 10 - 2 20 + 11 15 2
-6 15 -9 112 12 + 7 9 - 20 25 0
-10 -7 15 10 3 4 14 16 18 10 -2
5 -16 -9 5 Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 41 10 - 2 20 + 11 15 2
15-10 10
2 12 + 7 9 - 20 25 010 15 10-10
3 4 14 16 18 10 -25 5
Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 15 25 10 2 12 7 9 20 25 0
10 15 3 4 14 16 18 10 -2
5 5 Demanda 5 15 15 15vj 2 0 9 20
Asignamos valores nuevamente
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 8/18
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 -5
5 10 2 12 7 9 20 25 0
10 15 3 4 14 16 18 10 2
5 5 Demanda 5 15 15 15vj 2 7 9 16
silo Molino Cantidad de camiones cargados1 2 51 4 10
2 2 102 3 153 1 53 4 5
El costo óptimo es $435.000
MÉTODO DEL COSTO MÍNIMO
El método del costo mínimo determina una mejor solución inicial al concentrarse enlas rutas más económicas. Asigna lo más posible a la celda con el costo unitario
mínimo (los empates se rompen arbitrariamente). Luego se tacha la fila o columnasatisfecha y se ajustan las cantidades de oferta y demanda como corresponda. Si unafila o una columna se satisfacen al mismo tiempo, sólo se tacha una, igual que en elmétodo de la esquina noroeste. A continuación, seleccione la celda no tachada con elcosto unitario mínimo y repita el proceso hasta que se deje sin tachar exactamenteuna fila o columna.
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 9/18
EJERCICIO
La compañía SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.La oferta (en camionadas) y la demanda (también en camionadas) se resumen en elmodelo de transporte de la tabla, juntos con los costos unitarios de transporte por
camionadas en las distintas rutas. Los costos unitarios de transporte, (que se venen la esquina superior derecha o esquina noreste de cada tabla), están en cientos depesos.
MOLINO Oferta
SILO
1 2 3 41 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
Demanda 5 15 15 15 50 50
MOLINO Oferta
SILO
1 2 3 41 10 2 20 11 0
15 2 12 7 9 20 0
15 10
3 4 14 16 18 05 5
Demanda 0 0 0 0
Solución básica artificial
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 10/18
Hallamos el valor óptimo
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
15 2 12 7 9 20 25 015 10
3 4 14 16 18 10 -25 5
Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
-6 15 -9 112 12 7 9 20 25 0
-10 -7 15 10 3 4 14 16 18 10 -2
5 -16 -9 5 Demanda 5 15 15 15vj 2 0 9 20
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 11/18
MOLINO Oferta ui
SILO
1 2 3 41 10 - 2 20 + 11 15 2
15 112 12 + 7 9 - 20 25 0
15 10 3 4 14 16 18 10 -2
5 5 Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 41 10 - 2 20 + 11 15
15-10 10
2 12 + 7 9 - 20 2510 15 10-10
3 4 14 16 18 105 5
Demanda 5 15 15 15
MOLINO Oferta ui
SILO
1 2 3 4
1 10 2 20 11 155 10 2 12 7 9 20 25
10 15 3 4 14 16 18 10
5 5 Demanda 5 15 15 15
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 12/18
Reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 0
5 10 2 12 7 9 20 25 510 15
3 4 14 16 18 10 75 5
Demanda 5 15 15 15vj -3 2 4 11
silo Molino Cantidad de camiones cargados1 2 51 4 102 2 102 3 153 1 53 4 5
El costo óptimo es $435.000
MÉTODO DE APROXIMACIÓN DE VOGEL (MAV).
Este método es una versión mejorada del método del costo mínimo que por lo general,pero no siempre, produce mejores soluciones iniciales.
Paso 1. Para cada fila (columna) determine una medida de penalización restando elelemento de costo unitario mínimo en la fila (columna) del siguiente elemento decosto mínimo en la misma fila (columna).
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 13/18
Paso 2. Identifique la fila o columna con la penalización máxima, que rompa losempates arbitrariamente. Asigne lo más posible a la variable con el costo unitariomínimo en la fila o columna seleccionada. Ajuste la oferta y la demanda, y tache la filao columna satisfecha. Si una fila y una columna se satisfacen al mismo tiempo, sólo setacha una de las dos, y a la fila restante (columna) se le asigna una oferta (demanda)cero.
Paso 3.
a)
Si exactamente una fila o columna con oferta o demanda cero permanece sintachar, deténgase.
b) Si una fila (columna) con oferta (demanda) positiva permanece sin tachar,determine las variables básicas en la fila (columna) mediante el método del costomínimo. Deténgase.
c)
Si todas las filas y columnas no tachadas tienen oferta y demanda cero (restantes),
determine las variables básicas cero por el método del costo mínimo. Deténgase.d)
De lo contrario, vaya al paso 1.
EJERCICIO
La compañía SUNRAY TRANSPORT transporta granos desde 3 silos hasta 3 molinos.La oferta (en camionadas) y la demanda (también en camionadas) se resumen en elmodelo de transporte de la tabla, juntos con los costos unitarios de transporte porcamionadas en las distintas rutas. Los costos unitarios de transporte, (que se ven
en la esquina superior derecha o esquina noreste de cada tabla), están en cientos depesos.
MOLINO Oferta
SILO
1 2 3 41 10 2 20 11 15
2 12 7 9 20 25
3 4 14 16 18 10
Demanda 5 15 15 15 50 50
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 14/18
MOLINO Oferta Penalización
SILO
1 2 3 41 10 2 20 11 15 10-2=8
2 12 7 9 20 25 9-7=2
3 4 14 16 18 10 14-4=10
Demanda 5 15 15 15
Penalización12-4=8 7-2=5 16-9=7 18-11=7
MOLINO Oferta Penalización
SILO
1 2 3 41 10 2 20 11 15 10-2=8
2 12 7 9 20 25 9-7=2
3 4 14 16 18 5 14-4=105
Demanda 5 15 15 15
Penalización10-4=6 7-2=5 16-9=7 18-11=7
MOLINO Oferta Penalización
SILO
1 2 3 41 10 2 20 11 0
15 2 12 7 9 20 10 20-9=11
15 3 4 14 16 18 5 18-16=2
5 Demanda 0 0 0 15
Penalización16-9=7 20-18=2
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 15/18
MOLINO Oferta
SILO
1 2 3 41 10 2 20 11 0
15 2 12 7 9 20 0
15 10 3 4 14 16 18 0
5 5 Demanda
0 0 0 0
Solución básica artificial
Hallamos el valor óptimo
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
15 2 12 7 9 20 25 0
15 10 3 4 14 16 18 10 -2
5 5 Demanda 5 15 15 15
vj 2 0 9 20
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 16/18
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 2
-6 15 -9 112 12 7 9 20 25 0-10 -7 15 10
3 4 14 16 18 10 -25 -16 -9 5
Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 4
1 10 - 2 20 + 11 15 215 11
2 12 + 7 9 - 20 25 015 10
3 4 14 16 18 10 -25 5
Demanda 5 15 15 15vj 2 0 9 20
MOLINO Oferta ui
SILO
1 2 3 41 10 - 2 20 + 11 15
15-10 10 2 12 + 7 9 - 20 25
10 15 10-10 3 4 14 16 18 10
5 5 Demanda 5 15 15 15
7/21/2019 Protocolo de Metodo de Trnasporte
http://slidepdf.com/reader/full/protocolo-de-metodo-de-trnasporte 17/18
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15
5 10 2 12 7 9 20 2510 15
3 4 14 16 18 105 5
Demanda 5 15 15 15
Reasignamos valores
MOLINO Oferta ui
SILO
1 2 3 41 10 2 20 11 15 0
5 10 2 12 7 9 20 25 5
10 15 3 4 14 16 18 10 7
5 5 Demanda 5 15 15 15
vj -3 2 4 11