UNIVERSIDAD AUTONOMA DEL CARIBE

FACULTAD DE INGENIERIA

PROGRAMA DE INGENIERIA INDUSTRIAL

EJERCICIO INVESTIGACIÓN DE OPERACIONES I : TRANSPORTE

INTEGRANTES:

DANIEL ARRIETA NIEBLES - COD: 100812078

FREDY CHAPARRO VALDERRAMA - COD: 101310291

7° SEMESTRE

2019.01
Método o Algoritmo de transporte. Costo mínimo.

El modelo de transporte o modelo de distribución es un ejemplo de un problema

de optimización de redes. Se aplican para resolver ciertos tipos de problemas de
P.L.

Un problema típico es el de una Empresa que tienen varias plantas que producen
el mismo producto. Estas plantas deben enviar sus productos a varios destinos.
Cada planta tiene una capacidad limitada y cada destino tiene una demanda.
Cada planta puede enviar sus productos a cualquiera de los destinos, pero el
costo de transporte varia con las diferentes combinaciones.

La meta de un modelo de transporte es minimizar el costo total del envío del

producto desde los puntos de existencia hasta los puntos de demanda
satisfaciendo las siguientes restricciones:

1.Cada punto de demanda recibe su requerimiento

2.Los embarques desde un punto de suministro no exceden su capacidad

disponible.

Hay muchas situaciones que no tienen relación con el transporte físico, pero su
estructura es la misma y por lo tanto es aplicable el método.

CARACTERISTICAS
Su estructura: “de...hacia...” (de un origen hacia un destino; de una fuente a un
usuario; del presente al futuro; de aquí hacia allá; etc.).
Se conocen:
1. Las fuentes y los destinos
2. Las capacidades y demandas
3. Los costos de cada trayectoria

Debe haber una combinación optima (minimizar costos o maximizar ganancias)

Si se expresa como un problema de P.L. (programación lineal)
Los coeficientes de las restricciones son 1 ó 0
Los totales de las restricciones de los orígenes son iguales a los totales de las
restricciones de los destinos
Si hay m orígenes y n destinos, habrá m + n restricciones (una de ellas es
redundante). El número de restricciones independientes es m+n-1

METODO
Básicamente el método consta de tres fases: 1) La construcción de la matriz. 2)
Encontrar una solución inicial y 3) Por iteración buscan la solución óptima

EJEMPLO:

se presenta un algoritmo de trasporte para una empresa que fabrica un

determinado producto, que dispone de tres plantas y cuatro centros de distribución

Centro 1 Centro 2 Centro 3 Centro 4 Oferta

Planta 1 $50 $78 $85 $20 250
Planta 2 $40 $35 $100 $90 250
Planta 3 $55 $25 $60 $80 100
Demanda 100 200 150 100

Lo primero que debemos hacer para el desarrollo del ejercicio verificar si la

totalidad de la oferta y la totalidad de la demanda son iguales para así saber si el
ejercicio esta balanceado
Demanda = (100 + 200 + 150 + 100) = 555
Oferta = (250 + 250 + 100) = 600
Notamos que la totalidad de la oferta y la totalidad de la demanda no son iguales
entonces concluimos que el ejercicio no esta balanceado por la totalidad de la
oferta es mayor que la demanda en 50 unidades para poder desarrollar el ejercicio
añadimos un centro ficticio para suplir la demanda faltante
El centro ficticio le asignamos un costo de trasporte igual a “0” y de esa manera
aparecen las 50 unidades faltantes de tal manera que la demanda nos da igual
que la oferta
 Centro 1 Centro 2 Centro 3 Centro 4 Centro f Oferta
Planta 1 $50 $78 $85 $20 $0 250
Planta 2 $40 $35 $100 $90 $0 250
Planta 3 $55 $25 $60 $80 $0 100
Demanda 100 200 150 100 50

Demanda = (100 + 200 + 150 + 100 + 50) = 600

Oferta = (250 + 250 + 100) = 600
Con la sumatoria total de la demanda y la oferta son iguales el ejercicio esta
balanceado y podemos desarrollar el ejercicio
1 contrición de la matriz

crentro 1 crentro 2 crentro 3 crentro 4 crentro f.

50 78 85 20 0
p1 250

40 35 100 90 0
p2 250

55 25 60 80 0
p3 100

100 200 150 100 50

En el método de costo mínimo comenzamos a asignar en la casilla de menor costo

a mayor costo
La teoría dice que vamos a asignar la mayor cantidad posible en las celdas de
menor costo, cuando tenemos una matriz que es 0 comenzamos con ella entonces
 crentro 1 crentro 2 crentro 3 crentro 4 crentro f.
250=
50 78 6 85 2 20 1 0 200=
p1 100=
0 0 100 100 50 0
250=
5 40 4 35 7 100 90 0 150=
p2 100=
100 100 50 0 0 0

55 3 25 60 80 0 100=
p3 0
0 100 0 0 0
100 = 0 200 = 100 = 150 = 100 = 100 = 0 50 = 0
0 50 = 0

Cuando terminemos de llenar la tabla verificamos si podemos agregar el algoritmo

de trasporte
M + N – 1 = debe ser el número de asignaciones básica
Siendo M el numero de filas y N el número de columna
3 + 5 - 1 = 7 que siete es el numero de asignaciones que tenemos en la tabla
Determinamos el costo de trasporte

Desde a capacidad Valor $ Costo total

P1 Centro 3 100 $ 85 $ 8500
P1 Centro 4 100 $ 20 $ 2000
P1 Centro f 50 $0 $0
P2 Centro 1 100 $ 40 $ 4000
P2 Centro 2 100 $ 35 $ 3500
P2 Centro 3 50 $ 100 $ 5000
P3 Centro 2 100 $ 25 $ 2500
Total $ 25500
Prueba de optimalidad

V 1= V2= V3= V4= V5=

50 78 85 20 0
U1=

40 35 100 90 0
U2=

55 25 60 80 0
U3=

las casillas donde están coloreadas son las que tuvieron la asignación o son las variables
básicas donde podemos encontrar las contaste de Ui y Vj y aplicamos la regla
la regla dice que Ui + Vj – Cij = 0, Ui + Vj = Cij
eso quiere decir que Ui + Vj nos tiene que dar el valor de trasporte como ejemplo U1 = 0 y
V3 = 85 nos tiene que dar el costo de trasporte en cada variable básica

V 1= 25 V 2 = 20 V 3 = 85 V 4 = 20 V5=0

50 78 85 20 0
U1=0

40 35 100 90 0
U 2 = 15

55 25 60 80 0
U3=5
Y en las variables no básica que son las celdas no asignadas
Aplicamos la regla Ui + Vj – Cij
(U1 = 0) + (V1 = 25) – (Cij = 50) = -25

V 1= 25 V 2 = 20 V 3 = 85 V 4 = 20 V5=0

50 78 85 20 0
U1=0
-25 -58

40 35 100 90 0
U 2 = 15
-55 15

55 25 60 80 0
U3=5
-25 30 -55 5

Aquí podemos determinar si todas las asignaciones son optima nos tiene que dar
negativo, pero tenemos 3 asignaciones no básica que son positivo como el 30, 15, 5 como
es un ejercicio de minimización tomamos el valor mas alto el 30 y tenemos que hacer una
asignación

V 1= 25 V 2 = 20 V 3 = 85 V 4 = 20 V5=0

50 78 85 20 0
U1=0
-25 -58

40 + 35 - 100 90 0
U 2 = 15
-55 15

55 - 25 + 60 80 0
U3=5
-25 30 -55 5
Vamos asignar un camino poligonal donde sus equinas sean las variables básicas

crentro 1 crentro 2 crentro 3 crentro 4 crentro f.

50 78 85 20 0
p1
0 0 100 100 50

40 + 35 - 100 90 0
p2
100 100 50 0 0

55 - 25 + 60 80 0
p3
0 100 0 0 0

Como máximo podemos quitar 50 porque la otra celda nos limita porque es 100 y no
podemos quitar en las otras celdas
Mi nueva asignación

crentro 1 crentro 2 crentro 3 crentro 4 crentro f.

50 78 85 20 0
250
p1
0 0 100 100 50

40 35 100 90 0
250
p2
100 150 0 0 0

55 25 60 80 0
100
p3
0 50 50 0 0

100 200 150 100 50

 V 1= V2= V3= V4= V5=

50 78 85 20 0
U1=

40 35 100 90 0
U2=

55 25 60 80 0
U3=

Volvemos hacer los cálculos

V 1= 55 V 2 = 50 V 3 = 85 V 4 = 20 V5=0

50 78 85 20 0
U1=
0 5 -28

40 35 100 90 0
U2=
-15 -30 -85 -15

55 25 60 80 0
U3=
-25 -85 -25
Determinamos el camino poligonal

V 1= 55 V 2 = 50 V 3 = 85 V 4 = 20 V5=0

+ 50 78 - 85 20 0
U1=
0 5 -28

- 40 + 35 100 90 0
U2=
-15 -30 -85 -15

55 - 25 + 60 80 0
U3=
-25 -85 -25

crentro 1 crentro 2 crentro 3 crentro 4 crentro f.

50 78 85 20 0
250
p1
50 0 50 100 50

40 35 100 90 0
250
p2
50 200 0 0 0

55 25 60 80 0
100
p3
0 0 100 0 0

100 200 150 100 50

Podemos determinar que no se alteraron las cantidades de demanda y la cantidad

de oferta y aplicamos los cálculos
Revisamos

V 1= 50 V 2 = 45 V 3 = 85 V 4 = 20 V5=0

+ 50 78 - 85 20 0
U1=
0 -23

- 40 + 35 100 90 0
U2=
-10 -25 -80 -10

55 - 25 + 60 80 0
U3=
-25 -30 -5 -85

Con la nueva asignación todas las variables no básicas son negativa damos terminamos
el ejercicio

crentro 1 crentro 2 crentro 3 crentro 4 crentro f.

50 78 85 20 0
250
p1
50 0 50 100 50

40 35 100 90 0
250
p2
50 200 0 0 0

55 25 60 80 0
100
p3
0 0 100 0 0

100 200 150 100 50

3 + 5 - 1 = 7 que siete es el número de asignaciones que tenemos en la tabla y no

se modifico valor de demanda y de la oferta con la asignación
Calculamos costo
Desde a capacidad Valor $ Costo total
P1 Centro 1 50 $ 50 $ 2500
P1 Centro 3 50 $ 85 $ 4250
P1 Centro 4 100 $ 20 $ 2000
P1 Centro f 50 $0 $0
P2 Centro 1 50 $ 40 $ 2000
P2 Centro 2 200 $ 35 $ 7000
P3 Centro 3 100 $ 60 $ 6000
Total $ 21750

Comparamos con el costo anterior

$25500 - $21750 = $1750 el ahorro con la nueva asignación

0