EJERCICIO - Esquina Noroeste Galones de Gasolina

EJERCICIO DE INVESTIGACION DE OPERACIONES
ERICK MATEO PATIO GOMEZ
UNIVERSIDAD PILOTO DE COLOMBIA FACULTAD DE INGENIERIA PROGRAMA DE SISTEMAS GIRARDOT 2014
EJERCICIO
Una empresa de petrleo tiene 4 expendedores de gasolina respectivamente a, b, c y d requieren 50.000, 40.000, 60.000 y 40.000 galones de gasolina respectivamente. Es posible satisfacer estas demandas a partir de las localidades 1, 2 y 3 que disponen de 80.000, 100.000 y 50.000 galones respectivamente. Los costos de despachar 1.000 galones de gasolina desde la localidad 1 al expendedor A es de $70, los dems costos se pueden observar en la siguiente tabla. El problema consiste en determinar las cantidades de gasolina que deben enviarse desde cada localidad hasta cada expendedor, de manera que los requerimientos sean satisfechos y los costos de despacho sean 1.000.
A 1 2 3 70 50 80
B 60 80 50
C 60 60 80
D 60 70 60
Tabla 1. Costo de despachar 1.000 galones de gasolina
METODO DE LA ESQUINA NOROESTE CASO DE MINIMIZACION
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
5 2 3
50
3
80 60 70 0
10 5
1
80 50
6
80
3
60 0
1 Requerimiento 5 4 6 4
4 4 23
Tabla 2. Asignacin inicial del ejercicio
La tabla 2 nos muestra lo siguiente: Se despachan 50.000 galones de gasolina de la localidad 1 al expendedor A Se despachan 30.000 galones de gasolina de la localidad 1 al expendedor B Se despachan 10.000 galones de gasolina de la localidad 2 al expendedor B Se despachan 60.000 galones de gasolina de la localidad 2 al expendedor C Se despachan 30.000 galones de gasolina de la localidad 2 al expendedor D Se despachan 10.000 galones de gasolina de la localidad 3 al expendedor D
El costo total es:
GENERADO:
PRUEBA DE OPTIMALIDAD
0 70 90 -40 80 0
80 70
-10
60
-30
60
-20
60
-80
0
------------50
-----------80
20
60
10
70
10
0
-----------50
-----------80
---------60
-10
0
-20
30
------------
-----------
Tabla 3. Valores de N obtenidos de
Como se observa en la tabla 3, existen valores negativos que indican que la asignacin inicial, no es ptima, por esto se hace una siguiente iteracin. Para poder hallar una solucin ptima, se utiliza un mtodo de trayectoria + --------- - , tomando el valor ms lejano de cero de la tabla 3 (-40).
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
5 2 + 3
80 50
3 +
80 60 70 0
10
1 50
6
80
3
60 0
4 4 23
Tabla 4. Mtodo de trayectoria + ------- - primera iteracin
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
4 2 1 3
80 50
4
80 60 70 0
10
6
50 80
3
60 0
4 4 23
Tabla 5. Asignacin de la primera iteracin (tabla 4)
El costo total es: Si el costo total de esta asignacin es| menor al primero, se entiende que la solucin al ejercicio va de forma correcta.
0 70 50 40 40
70
-10
60
10
60
20
60
-40
0
------------50
-----------80
-20
60
-30
70
-30
0
------------80
40
50
-----------80
---------60
-10
0
20
30
------------
-----------
Tabla 6. Prueba de optimalidad de la tabla 5
Como se observa en la tabla 6, existen valores negativos que indican que la asignacin, no es ptima, por esto se hace una siguiente iteracin. Para poder hallar una solucin ptima, se utiliza un mtodo de trayectoria + --------- - , tomando el valor negativo ms lejano de cero de la tabla 6 (-30).
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
4 2 1 + 3
80 50
4 +
80 60 70 0
10
6 50 80
3
60 0
1 + Requerimiento 5 4 6 4
Tabla 7. Mtodo de trayectoria + ------- - segunda iteracin
4 4 23
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
1 2 4 3
80 50
4
80 60 70
3
0
10
6
50 80 60 0
1 4 23
Tabla 8. Asignacin de la segunda iteracin (tabla 7)
El costo total es:
Si el costo total de esta asignacin es menor al segundo, se entiende que la solucin al ejercicio va de forma correcta.
0 70 50 40 10
70
-10
60
10
60
20
60
-40
0
------------50
-----------80
-20
60
0
70
---------0
------------80
40
50
-----------80
30
60
20
0
-10
------------
-----------
Como se observa en la tabla 9, existen valores negativos que indican que la asignacin, no es ptima, por esto se hace una siguiente iteracin. Para poder hallar una solucin ptima, se utiliza un mtodo de trayectoria + --------- - , tomando el valor negativo ms lejano de cero de la tabla 9.
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
1 2 1 + 3
80 50
4 +
80 60 70
3
0
10
6 50 80 60 0
1 4 23
Tabla 10. Mtodo de trayectoria + ------- - tercera iteracin
0 70 50 70 10
70
-10
60
10
60
-10
60
-70
0
-----------50
-----------80
-20
60
0
70
---------0
------------80
40
50
-----------80
30
60
20
0
-10
------------
-----------
Como se observa en la tabla 11, existen valores negativos que indican que la asignacin, no es ptima, por esto se hace una siguiente iteracin. Para poder hallar una solucin ptima, se utiliza un mtodo de trayectoria + --------- - , tomando el valor negativo ms lejano de cero de la tabla 11. Expendedor C
60 60
Localidades 1
A
70
B 4
D
60
Ficticia
0
Suministros 8
1
80 60 70
3
0
2 5 3
50
10
5
80 50 80 60 0
1 4 23
Tabla 12. Asignacin de la tercera iteracin
El costo total es: Si el costo total de esta asignacin es menor al tercero, se entiende que la solucin al ejercicio va de forma correcta.
-10 60 20 60 60 30
50 70
0
60
0
60
0
60
-60
0
-----------80
----------60
0
70
---------0
------------80
20
50
-----------80
10
60
0
0
-10
20
------------
-----------
Como se observa en la tabla 13, existen valores negativos que indican que la asignacin, no es ptima, por esto se hace una siguiente iteracin. Para poder hallar una solucin ptima, se utiliza un mtodo de trayectoria + --------- - , tomando el valor negativo ms lejano de cero de la tabla 13. Expendedor C
60 60
Localidades 1
A
70
B 3 -
D
60
Ficticia
0
Suministros 8
1 +
80 60 70
4
0
2 5 3
50
10
5
80 50 80 60 0
1 + Requerimiento 5 4 6 -
4 4 4 23
Tabla 14. Mtodo de trayectoria + ------- - cuarta iteracin
El costo total es: Si el costo total de esta asignacin es menor al cuarto, se entiende que la solucin al ejercicio va de forma correcta.
-10 60 20 60 50 40
50 70
0
60
0
60
10
60
-60
0
-----------80
----------60
-10
70
---------0
------------80
20
50
-----------80
0
60
0
0
-----------
30
------------
10
Como se observa en la tabla 15, existen valores negativos que indican que la asignacin, no es ptima, por esto se hace una siguiente iteracin.
Localidades 1
A
70
B
60
Expendedor C
60
D
60
Ficticia
0
Suministros 8
1 2 5 3
80 50 50 80 60
3
70
4
0
10
5
80 60 0
4 Requerimiento 5 4 6
1 4 4 23
Tabla 16. Asignacin de la quinta iteracin
El costo total es: Si el costo total de esta asignacin es menor al quinto, se entiende que la solucin al ejercicio va de forma correcta
-10 60 20 60 60 30
50 70
-10
60
0
60
0
60
-60
0
10
80
----------60
----------70
---------0
------------80
30
50
-----------80
10
60
0
0
-----------
20
------------
Como todos los valores de la tabla 17 son positivos, se entiende que los valores asignados de la tabla 16 son ptimos

EJERCICIO - Esquina Noroeste Galones de Gasolina

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

EJERCICIO - Esquina Noroeste Galones de Gasolina

Încărcat de

Drepturi de autor:

Formate disponibile

EJERCICIO DE INVESTIGACION DE OPERACIONES

ERICK MATEO PATIO GOMEZ

UNIVERSIDAD PILOTO DE COLOMBIA FACULTAD DE INGENIERIA PROGRAMA DE SISTEMAS GIRARDOT 2014

Tabla 1. Costo de despachar 1.000 galones de gasolina

METODO DE LA ESQUINA NOROESTE CASO DE MINIMIZACION

Tabla 2. Asignacin inicial del ejercicio

El costo total es:

Tabla 3. Valores de N obtenidos de

Tabla 4. Mtodo de trayectoria + ------- - primera iteracin

Tabla 5. Asignacin de la primera iteracin (tabla 4)

Tabla 6. Prueba de optimalidad de la tabla 5

Tabla 8. Asignacin de la segunda iteracin (tabla 7)

El costo total es:

Tabla 9. Prueba de optimalidad de la tabla 8

Tabla 10. Mtodo de trayectoria + ------- - tercera iteracin

Tabla 11. Prueba de optimalidad de la tabla 10

Tabla 12. Asignacin de la tercera iteracin

Tabla 13. Prueba de optimalidad de la tabla 12

Tabla 14. Mtodo de trayectoria + ------- - cuarta iteracin

Tabla 15. Prueba de optimalidad de la tabla 14

Tabla 16. Asignacin de la quinta iteracin

Tabla 17. Prueba de optimalidad de la tabla 16

S-ar putea să vă placă și