La investigación de operaciones calcula el mejor plan de transporte y la tarifa de flete más baja

Este es un problema de transporte que equilibra la producción y las ventas, pero no es fácil trazar una tabla con el conocimiento de Baidu, así que simplemente hablaré sobre el método.

Dibuja primero la tabla inicial.

? (5) ?(1) ?(8) 12

? (2) ?(4) ?(1) 14

? (3) ?(6) ?(7) 4

9 10 11

Utilice el método del elemento mínimo para encontrar las celdas con los costos de envío más pequeños, como la primera fila y la segunda columna.

Ingrese el número menor de producción y ventas, reste este número de producción y ventas respectivamente, y tache esta columna.

? (5) 10(1) ?(8) 2

? (2) ?(4) ?(1) 14

? (3) ?(6) ?(7) 4

9 0(Eliminado)11

En el cuadro sin cruzar, busque otro con el costo de envío más bajo. Por ejemplo, el. segunda fila y la tercera columna.

Ingrese el número menor de producción y ventas, reste este número de producción y ventas respectivamente, y tache esta columna.

? (5) 10(1) ?(8) 2

? (2) ?(4) 11(1) 3

? (3) ?(6) ?(7) 4

9 0 (eliminar) 0 (eliminar)

En el cuadro sin cruzar, busque otro con el costo de envío más bajo, como como la segunda fila y la primera columna.

Ingrese el número menor de producción y ventas, reste este número de producción y ventas respectivamente y tache la línea.

? (5) 10(1) ?(8) 2

3(2) ?(4) 11(1) 0 Tachar.

? (3) ?(6) ?(7) 4

6 0(Delete)0(Delete)

En el cuadro sin cruzar, busque otro con el costo de envío más bajo, como como tercera fila y primera columna.

Ingrese el número menor de producción y ventas, reste este número de producción y ventas respectivamente y tache la línea.

? (5) 10(1) ?(8) 2

3(2) ?(4) 11(1) 0 Tachar.

4(3) ?(6) ?(7)Eliminar 0

2 0(Eliminar)0(Eliminar)

Si no hay cruce out En el cuadro, busque otro con el costo de envío más bajo, como la primera fila y columna.

Complete el número menor de producción y ventas, reste ese número de producción y ventas, respectivamente, y tache la fila y la columna.

2(5) 10(1) ?(8)Tachar 0

3(2) ?(4) 11(1) Tachar 0.

4(3) ?(6) ?(7)Eliminar 0

0(Eliminar)0(Eliminar)0(Eliminar)

Así obtener un Solución inicial factible.

Luego utiliza el método potencial para determinar la solución óptima.

2(5) 10(1) ?(8) 0

3(2) ?(4) 11(1) -3

4( 3) ?(6) ?(7) -2

5 1 4

Sigma(1,3) = 4

六Sigma(2,2 ) = 6

Seis Sigma (3, 2) = 7

Seis Sigma (3, 3) = 5

Todos los números de prueba no son negativos, entonces es la solución óptima.

El plan de transporte óptimo es lugar de producción 1-lugar de venta 1:2.

Origen 2-"Área de Ventas 1: 10"

Origen 1-"Ventas 2: 3"

Origen 3-Ubicación de Ventas 2: 11 p>

Origen 1 - "Ventas 3: 4"

La tarifa mínima de envío es: 5 * 2 1 * 10 2 * 3 1 * 11 3 * 4 = 49.