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



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.



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



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




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


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


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



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



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



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.



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





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



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



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


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).



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



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


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


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



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



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



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



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



silo Molino Cantidad de camiones cargados1 2 51 4 102 2 102 3 15

3 1 53 4 5


protocolo de metodo de trnasporte

Documents