tareas

Investigación de operaciones

5.5. Métodos para obtener la solución óptima

El siguiente paso es:

UNIDAD V. ALGORITMOS ESPECIALES
5.5. Métodos para obtener la solución óptima
Una vezobtenida la solución básica inicial para resolver problemas de
transporte debemos optimizarla con el método de salto de piedra en
piedra (que se verá en éste tema).
Recordando el proceso general pararesolver un problema de
transporte:
0. Plantear la tabla simplex, en caso de no tenerla (visto en el
tema 5.3).
1. Revisar si la oferta y la demanda son iguales, de lo contrario se
debe equilibrar laoferta y la demanda con destinos y fuentes
ficticias (visto en el tema 5.4).
2. Encontrar una solución básica inicial (visto en el tema 5.4).
3. Optimizar la solución básica con el método de saltode piedra
en piedra (se verá en el presente tema)

1. Revisar si la oferta y la demanda son iguales, de lo contrario se
debe equilibrar la oferta y la demanda con destinos y fuentes
ficticias(visto en el tema 5.4).
Fuente
1

Destino
3

2
$10

1
2
3
Total
demanda

4

$0

$20

$11

$12

$7

$9

$20

$0

$14

$16

$18

5

15

15

Total
oferta
1525
5

10

En este caso tanto la oferta total como la demanda total son iguales, por
lo tanto procedemos al siguiente paso:
2. Encontrar una solución básica inicial (visto en el tema 5.4).Como puede notarse, debemos aprender como equilibrar la oferta y la
demanda antes de explicar como obtener una solución básica inicial.
Si en el problema de transporte ya es igual la oferta a lademanda,
entonces podemos continuar, si no lo es, debemos equilibrarla antes
con orígenes y destinos ficticios según nos convenga.

Usaremos la siguiente tabla de transporte:

1
1
2
3
Totaldemanda

Destino
3

2

5

4

$10

$0

$20

$11

$12

$7

$9

$20

$0

$14

$16

$18

15

Elaboró: MC. Marcel Ruiz Martínez

15

Fuente
1
1
2
3
Total...