AA2 MODELOS DE TRANSPORTE

GRUPO A:
JHOAN ALEJANDRO CHAVEZ QUIJANO
ALORAINIS LORENA MIRANDA MEJIA
ANDREA TATIANA LEON URREGO
CARLOS ALEXANDER CIFUENTES DIAZ
YEISON FERNEY OSPINO BARAHONA

TUTORA:
ESPERANZA RODRIGUEZ CARMONA

FUNDACIÓN UNIVERSITARIA COMPENSAR

INVESTIGACIÓN DE OPERACIONES
BOGOTÁ D.C.
2022
1.

Solución

Método de Costo Mínimo

1. Se verifica que la cantidad total ofertada sea igual a la cantidad total demandada, para de
tal manera comprobar si el ejercicio está balanceado.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta

Fuente 1 15 19 21 17 19 250

Fuente 2 13 18 17 19 16 240

Fuente 3 19 17 18 15 14 230

Fuente 4 23 27 25 16 17 200

Fuente 5 12 14 23 19 26 180

Demanda 235 195 235 260 175 1100

1100
El ejercicio está balanceado porque la oferta y la demanda son iguales.

2. Se determina el menor costo de envió, para este caso el menor costo de envió es de 12.000
pesos, luego se le asigna el máximo valor posible, como no se completa la demanda, se
procede en seguir revisando cual es el menor costo el cual seria 13.000 pesos, y seguimos
revisando así sucesivamente hasta completar la oferta y la demanda.
 Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta
Fuente 1 15 19 21 17 19 250

Fuente 2 13 18 17 19 16 185
55
Fuente 3 19 17 18 15 14 230

Fuente 4 23 27 25 16 17 200

Fuente 5 12 14 23 19 26 0
180
Demanda 0 195 235 260 175

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta

Fuente 1 15 19 21 17 19 250

Fuente 2 13 18 17 19 16 185
55
Fuente 3 19 17 18 15 14 55
175
Fuente 4 23 27 25 16 17 200

Fuente 5 12 14 23 19 26 0
180
Demanda 0 195 235 260 0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta

Fuente 1 15 19 21 17 19 245
5
Fuente 2 13 18 17 19 16 185
55
Fuente 3 19 17 18 15 14 0
55 175
Fuente 4 23 27 25 16 17 0
200
Fuente 5 12 14 23 19 26 0
180
Demanda 0 195 235 0 0
 Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta
Fuente 1 15 19 21 17 19 195
50 5
Fuente 2 13 18 17 19 16 0
55 185
Fuente 3 19 17 18 15 14 0
55 175
Fuente 4 23 27 25 16 17 0
200
Fuente 5 12 14 23 19 26 0
180
Demanda 0 195 0 0 0

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta

Fuente 1 15 19 21 17 19 0
195 50 5
Fuente 2 13 18 17 19 16 0
55 185
Fuente 3 19 17 18 15 14 0
55 175
Fuente 4 23 27 25 16 17 0
200
Fuente 5 12 14 23 19 26 0
180
Demanda 0 0 0 0 0

3. Al completar la oferta y la demanda obtenemos la siguiente función objetivo:

𝒁 = 𝟓𝟓 ∗ 𝟏𝟑 + 𝟏𝟖𝟎 ∗ 𝟏𝟐 + 𝟏𝟗𝟓 ∗ 𝟏𝟗 + 𝟓𝟎 ∗ 𝟐𝟏 + 𝟏𝟖𝟓 ∗ 𝟏𝟕 + 𝟓 ∗ 𝟏𝟕 + 𝟓𝟓 ∗ 𝟏𝟓 + 𝟐𝟎𝟎 ∗ 𝟏𝟔

+ 𝟏𝟕𝟓 ∗ 𝟏𝟒
𝒁 = 17335
El costo total de hacer los respectivos envíos a los 5 destinos es de $17.335 en miles de pesos.
 Método de Vogel

1. Se verifica que la cantidad total ofertada sea igual a la cantidad total demandada, para de
tal manera comprobar si el ejercicio está balanceado.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta

Fuente 1 15 19 21 17 19 250

Fuente 2 13 18 17 19 16 240

Fuente 3 19 17 18 15 14 230

Fuente 4 23 27 25 16 17 200

Fuente 5 12 14 23 19 26 180

Demanda 235 195 235 260 175 1100

1100
El ejercicio está balanceado porque la oferta y la demanda son iguales.

2. Se sacan las penalizaciones de cada fila y columna restando los dos costos menores.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penalización

1
Fuente 1 15 19 21 17 19 250 2

Fuente 2 13 18 17 19 16 240 3

Fuente 3 19 17 18 15 14 230 1

Fuente 4 23 27 25 16 17 200 1

Fuente 5 12 14 23 19 26 180 2

Demanda 235 195 235 260 175

Penalización 1 3 1 1 2
1
 3. Se selecciona la fila o columna con mayor penalización y al menor costo se le asigna el
máximo valor posible

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penalización

1
Fuente 1 15 19 21 17 19 250 2

Fuente 2 13 18 17 19 16 5 3
235
Fuente 3 19 17 18 15 14 230 1

Fuente 4 23 27 25 16 17 200 1

Fuente 5 12 14 23 19 26 180 2

Demanda 0 195 235 260 175

Penalización 1 3 1 1 2
1

4. Se hace una segunda penalización.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penalización Penalización

1 2
Fuente 1 15 19 21 17 19 250 2 2

Fuente 2 13 18 17 19 16 5 3 1
235
Fuente 3 19 17 18 15 14 230 1 1

Fuente 4 23 27 25 16 17 200 1 1

Fuente 5 12 14 23 19 26 0 2 5
180
Demanda 0 15 235 260 175

Penalización 1 3 1 1 2
1
Penalización 3 1 1 2
2
 5. Se hace una tercera penalización.
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penal Penal Penal
1 2 3
Fuente 1 15 19 21 17 19 250 2 2 2

Fuente 2 13 18 17 19 16 5 3 1 1
235
Fuente 3 19 17 18 15 14 55 1 1 1
175
Fuente 4 23 27 25 16 17 200 1 1 1

Fuente 5 12 14 23 19 26 0 2 5
180
Demanda 0 15 235 260 0

Penalización 1 3 1 1 2
1
Penalización 1 1 1 2
2
Penalización 1 1 1 2
3

6. Se hace una cuarta penalización.

Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penal Penal Penal Penal
1 2 3 4
Fuente 1 15 19 21 17 19 250 2 2 2 2

Fuente 2 13 18 17 19 16 5 3 1 1 2
235
Fuente 3 19 17 18 15 14 55 1 1 1 2
175
Fuente 4 23 27 25 16 17 0 1 1 1 9
200
Fuente 5 12 14 23 19 26 0 2 5
180
Demanda 0 15 235 60 0

Penal 1 3 1 1 2
1
Penal 1 1 1 2
2
Penal 1 1 1 2
3
Penal 1 1 1
4
 7. Se hace una quinta penalización
Destino 1 Destino 2 Destino 3 Destino 4 Destino 5 Oferta Penal Penal Penal Penal Penal
1 2 3 4 5
Fuente 1 15 19 21 17 19 250 2 2 2 2 2

Fuente 2 13 18 17 19 16 5 3 1 1 2 1
235
Fuente 3 19 17 18 15 14 0 1 1 1 2 2
55 175
Fuente 4 23 27 25 16 17 0 1 1 1 9
200
Fuente 5 12 14 23 19 26 0 2 5
180
Demanda 0 15 235 5 0

Penal 1 3 1 1 2
1
Penal 1 1 1 2
2
Penal 1 1 1 2
3
Penal 1 1 1
4
Penal 1 1 2
5
 8. Finalmente se hace una sexta penalización
Destino 1 Destino Destino Destino Destino Oferta Penal Penal Penal Penal Penal Penal
2 3 4 5 1 2 3 4 5 6
Fuente 15 19 21 17 19 250 2 2 2 2 2 2
1

Fuente 13 18 17 19 16 0 3 1 1 2 1 1
2 235 5

Fuente 19 17 18 15 14 0 1 1 1 2 2
3 55 175

Fuente 23 27 25 16 17 0 1 1 1 9
4 200

Fuente 12 14 23 19 26 0 2 5
5 180

Deman 0 15 230 5 0
da
Penal 1 3 1 1 2
1
Penal 1 1 1 2
2
Penal 1 1 1 2
3
Penal 1 1 1
4
Penal 1 1 2
5
Penal 1 4 2
6
 9. Como ya no tengo penalizaciones, procedo a completar el ejercicio por costo mínimo.
Destino 1 Destino Destino Destino Destino Oferta Penal Penal Penal Penal Penal Penal
2 3 4 5 1 2 3 4 5 6
Fuente 15 19 21 17 19 0 2 2 2 2 2 2
1 15 230 5

Fuente 13 18 17 19 16 0 3 1 1 2 1 1
2 235 5

Fuente 19 17 18 15 14 0 1 1 1 2 2
3 55 175

Fuente 23 27 25 16 17 0 1 1 1 9
4 200

Fuente 12 14 23 19 26 0 2 5
5 180

Deman 0 15 230 0 0
da
Penal 1 3 1 1 2
1
Penal 1 1 1 2
2
Penal 1 1 1 2
3
Penal 1 1 1
4
Penal 1 1 2
5
Penal 1 4 2
6

10. La función objetivo que se obtuvo es la siguiente:

𝒁 = 𝟐𝟑𝟓 ∗ 𝟏𝟑 + 𝟏𝟓 ∗ 𝟏𝟗 + 𝟏𝟖𝟎 ∗ 𝟏𝟒 + 𝟐𝟑𝟎 ∗ 𝟐𝟏 + 𝟓 ∗ 𝟏𝟕 + 𝟓 ∗ 𝟏𝟕 + 𝟓𝟓 ∗ 𝟏𝟓 + 𝟐𝟎𝟎 ∗ 𝟏𝟔

+ 𝟏𝟕𝟓 ∗ 𝟏𝟒
𝒁 = 17335
El costo total de hacer los respectivos envíos a los 5 destinos es de $17.335 en miles de pesos.

Respuesta: Se concluye que con ambos métodos se obtiene el mismo resultado y se define que el
método óptimo para este ejercicio es el de costo mínimo ya que no se tuvo que hacer tantos pasos
a diferencia del método de Vogel el cual requiere de mayor esfuerzo y el proceso es más largo.
2.

Hallar el modelo matemático

Función Objetivo:

600 X11
PLANTA CIUDAD
1 1

PLANTA 300 X22

CIUDAD
2
2

450 X33
PLANTA CIUDAD
3 3

𝒁 = 𝟔𝟎𝟎 ∗ 𝑿𝟏𝟏 + 𝟕𝟎𝟎 ∗ 𝑿𝟏𝟐 + 𝟒𝟎𝟎 ∗ 𝑿𝟏𝟑 + 𝟑𝟐𝟎 ∗ 𝑿𝟐𝟏 + 𝟑𝟎𝟎 ∗ 𝑿𝟐𝟐 + 𝟑𝟓𝟎 ∗
𝑿𝟐𝟑 + 𝟓𝟎𝟎 ∗ 𝑿𝟑𝟏 + 𝟒𝟖𝟎 ∗ 𝑿𝟑𝟐 + 𝟒𝟓𝟎 ∗ 𝑿𝟑𝟑
 Restricciones de Oferta Restricciones de Demanda

P1 = X11 + X12+ X13 = 25 D1 = X11+X21+X31 = 30

P2 = X21 + X22+ X23 = 45 D2 = X12+X22+X32 = 35
P3 = X31 + X32 + X33 = 35 D3 = X13+X23+X33 = 40

• Minimizar los costos de transporte utilizando el método de esquina noroeste

CIUDAD 1 CIUDAD 2 CIUDAD 3 OFERTA

PLANTA 1 600 700 400
25

PLANTA 2 320 300 350

45

PLANTA 3 500 480 450

35

DEMANDA 105/105
30 35 40

CIUDAD 1 CIUDAD 2 CIUDAD 3 OFERTA

PLANTA 1 600 700 400
25
25
PLANTA 2 320 300 350
5 35 5
45
PLANTA 3 500 480 450
35 35
DEMANDA 30 C35 40

Función Objetivo:

𝒁 = 𝟐𝟓 ∗ 𝟔𝟎𝟎 + 𝟓 ∗ 𝟑𝟐𝟎 + 𝟑𝟓 ∗ 𝟑𝟎𝟎 + 𝟓 ∗ 𝟑𝟓𝟎 + 𝟑𝟓 ∗ 𝟒𝟓𝟎

𝒁 = 𝟒𝟒𝟔𝟎𝟎

Respuesta: El costo total de hacer los respectivos envíos a las tres ciudades es de $44.600.
 3.

Función objetivo: Z= 120x11+180x12+300x21+100x22+80x23+200x31+150x32+120x33

Restricciones de Oferta Restricciones de Demanda

X11+X12= 6 X11+X12= 4
X21+X22+X23= 8 X21+X22+X23= 8
X31+X32+X33= 8 X31+X32+X33= 5

Método de costo mínimo

Como el ejercicio no esta balanceado, se crea un área ficticia para que la demanda sea
igual que la oferta.
Área 1 Área 2 Área 3 Área ficticia Oferta
Refinería 1 120 180 0 0 6

Refinería 2 300 100 80 0 8

Refinería 3 200 150 120 0 8

Demanda 4 8 5 5 22
22

Área 1 Área 2 Área 3 Área ficticia Oferta

Refinería 1 120 180 0 0 1
5
Refinería 2 300 100 80 0 8

Refinería 3 200 150 120 0 8

Demanda 4 8 0 5
 Área 1 Área 2 Área 3 Área ficticia Oferta
Refinería 1 120 180 0 0 1
5
Refinería 2 300 100 80 0 3
5
Refinería 3 200 150 120 0 8

Demanda 4 8 0 0

Área 1 Área 2 Área 3 Área ficticia Oferta

Refinería 1 120 180 0 0 1
5
Refinería 2 300 100 80 0 0
3 5
Refinería 3 200 150 120 0 8

Demanda 4 5 0 0

Área 1 Área 2 Área 3 Área ficticia Oferta

Refinería 1 120 180 0 0 0
1 5
Refinería 2 300 100 80 0 0
3 5
Refinería 3 200 150 120 0 8

Demanda 3 5 0 0

Área 1 Área 2 Área 3 Área ficticia Oferta

Refinería 1 120 180 0 0 0
1 5
Refinería 2 300 100 80 0 0
3 5
Refinería 3 200 150 120 0 3
5
Demanda 3 0 0 0
 Área 1 Área 2 Área 3 Área ficticia Oferta
Refinería 1 120 180 0 0 0
1 5
Refinería 2 300 100 80 0 0
3 5
Refinería 3 200 150 120 0 0
3 5
Demanda 0 0 0 0

Función Objetivo:

𝒁 = 𝟏 ∗ 𝟏𝟐𝟎 + 𝟑 ∗ 𝟐𝟎𝟎 + 𝟑 ∗ 𝟏𝟎𝟎 + 𝟓 ∗ 𝟏𝟓𝟎 + 𝟓 ∗ 𝟎 + 𝟓 ∗ 𝟎

𝒁 = 𝟏𝟕𝟕𝟎

Respuesta: El costo total de hacer los respectivos envíos a las 4 áreas es de $1.770.
4.

Minimizar los costos de transporte utilizando el método del costo mínimo y el método de esquina
noroeste, definir cuál de los dos métodos es el óptimo.

Detal 1 Detal 2 Detal 3 Detal 4 Oferta

Huerta 1 5 2 3 2 250
Huerta 2 2 4 2 2 300
Huerta 3 3 3 5 3 250
Demanda 150 150 400 100 800
 Método de costo mínimo

Función Objetivo

𝒁 = 𝟏𝟓𝟎 ∗ 𝟐 + 𝟏𝟓𝟎 ∗ 𝟐 + 𝟏𝟎𝟎 ∗ 𝟑 + 𝟏𝟓𝟎 ∗ 𝟐 + 𝟏𝟓𝟎 ∗ 𝟓 + 𝟏𝟎𝟎 ∗ 𝟑

𝒁 = 𝟐𝟐𝟓𝟎

Respuesta: El costo total de hacer los respectivos envíos a los cuatro detallistas es de $2.250
 Método de la esquina noroeste

Función Objetivo

Z = 150*5 + 100*2 +50*4 + 250*2 +150*5 +100*3

Z = 2700

Respuesta: El costo total de hacer los respectivos envíos a los cuatro detallistas es de $2.700.
De esta forma se concluye que para este ejercicio el método más efectivo para reducción de costos
es el método de costo mínimo.
 5.

• Se verifica que la cantidad total ofertada sea igual a la cantidad total demandada, para de tal
manera comprobar si el ejercicio está balanceado.
Concesionario Concesionario Concesionario Concesionario Concesionario Oferta
1 2 3 4 5
Centro 1 100 150 200 140 35 300

Centro 2 50 70 60 65 80 250

Centro 3 40 90 100 150 130 200

Demanda 100 200 100 200 150 750

750
El ejercicio está balanceado porque la oferta y la demanda son iguales.

• Se sacan las penalizaciones de cada fila y columna restando los dos costos menores.

Concesionario Concesionario Concesionario Concesionario Concesionario Oferta Penal 1

1 2 3 4 5
Centro 1 100 150 200 140 35 300 65

Centro 2 50 70 60 65 80 250 10

Centro 3 40 90 100 150 130 200 50

Demanda 100 200 100 200 150 750

750
Penal 1 10 20 40 75 45
 • Se selecciona la fila o columna con mayor penalización y al menor costo se le asigna el máximo
valor posible.

Concesionario Concesionario Concesionario Concesionario Concesionario Oferta Penal 1

1 2 3 4 5
Centro 1 100 150 200 140 35 300 65

Centro 2 50 70 60 65 80 50 10
200
Centro 3 40 90 100 150 130 200 50

Demanda 100 200 100 0 150 750

750
Penal 1 10 20 40 75 45

• Se hace una segunda penalización.

Concesi 1 Concesi 2 Concesi 3 Concesi 4 Concesi 5 Oferta Penal 1 Penal 2

Centro 1 100 150 200 140 35 150 65 65
150
Centro 2 50 70 60 65 80 50 10 10
200
Centro 3 40 90 100 150 130 200 50 50

Demanda 100 200 100 0 0

Penal 1 10 20 40 75 45

Penal 2 10 20 40 45

• Se hace una tercera penalización.

Concesi 1 Concesi 2 Concesi 3 Concesi 4 Concesi 5 Oferta Penal 1 Penal 2 Penal 3
Centro 1 100 150 200 140 35 150 65 65 50
150
Centro 2 50 70 60 65 80 50 10 10 10
200
Centro 3 40 90 100 150 130 100 50 50 50
100
Demanda 0 200 100 0 0

Penal 1 10 20 40 75 45

Penal 2 10 20 40 45

Penal 3 10 20 40
 • Se hace una cuarta penalización.

Concesi 1 Concesi 2 Concesi 3 Concesi 4 Concesi 5 Oferta Penal 1 Penal 2 Penal 3 Penal 4
Centro 1 100 150 200 140 35 0 65 65 50 50
150 150
Centro 2 50 70 60 65 80 50 10 10 10 10
200
Centro 3 40 90 100 150 130 100 50 50 50 10
100
Demanda 0 50 100 0 0

Penal 1 10 20 40 75 45

Penal 2 10 20 40 45

Penal 3 10 20 40

Penal 4 20 40

• Finalmente se hace una quinta penalización.

Conce Concesi 2 Concesi Concesi 4 Concesi Oferta Penal 1 Penal 2 Penal 3 Penal 4 Penal 5
si 1 3 5
Centro 1 100 150 200 140 35 0 65 65 50 50
150 150
Centro 2 50 70 60 65 80 0 10 10 10 10 10
50 200
Centro 3 40 90 100 150 130 100 50 50 50 10 10
100
Demanda 0 50 50 0 0

Penal 1 10 20 40 75 45

Penal 2 10 20 40 45

Penal 3 10 20 40

Penal 4 20 40

Penal 5 20 40
 • Como ya no tengo penalizaciones, procedo a completar el ejercicio por costo mínimo.

Conce Concesi 2 Concesi Concesi 4 Concesi Oferta Penal 1 Penal 2 Penal 3 Penal 4 Penal 5
si 1 3 5
Centro 1 100 150 200 140 35 0 65 65 50 50
150 150
Centro 2 50 70 60 65 80 0 10 10 10 10 10
50 200
Centro 3 40 90 100 150 130 0 50 50 50 10 10
100 50 50
Demanda 0 0 0 0 0

Penal 1 10 20 40 75 45

Penal 2 10 20 40 45

Penal 3 10 20 40

Penal 4 20 40

Penal 5 20 40

Función objetivo:

𝒁 = 𝟏𝟎𝟎 ∗ 𝟒𝟎 + 𝟏𝟓𝟎 ∗ 𝟏𝟓𝟎 + 𝟓𝟎 ∗ 𝟗𝟎 + 𝟓𝟎 ∗ 𝟔𝟎 + 𝟓𝟎 ∗ 𝟏𝟎𝟎 + 𝟐𝟎𝟎 ∗ 𝟔𝟓 + 𝟏𝟓𝟎 ∗ 𝟑𝟓

𝒁 = 𝟓𝟕𝟐𝟓𝟎
El costo total de hacer los respectivos envíos a los 5 concesionarios es de $57.250.