You are on page 1of 32

TRANSPORTE

Existen algunos métodos de transporte los cuales son:


 Esquina del noroeste
 Costo mínimo
 Vogel
 Costos indirectos
 Salto de piedra a piedra

Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
Aláquez 4 5 9 11 800
Salache 5 4 11 12 1200
Buenaventura 5 4 10 11 600
Demanda 800 1200 700 900 3600/3600

Tipos de problemas:

 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 = 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 se tiene un problema balanceada.


 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 ≠ 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 se tiene un problema desbalanceado.

En el caso de tener problemas desbalanceados se debe analizar de la siguiente manera:

 Si la 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 > 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 se debe agregar una fila ficticia.


 Si la 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 < 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 se debe agregar una columna ficticia.

ESQUINA NOROESTE

Destinos/orígenes Ambato Quito Cuenca Portoviejo Ficticia Disponibilidad


Mulaló 5 6 8 10 0 1000
Aláquez 4 5 9 11 0 800
Salache 5 4 11 12 0 1200
Buenaventura 5 4 10 11 0 600
Demanda 800 1200 700 700 200 3600/3600

Debe cumplir la siguiente igualdad


𝑚 + 𝑛 − 1 = #𝐸
Donde:
𝑚 = 𝑠𝑜𝑛 𝑓𝑖𝑙𝑎𝑠
𝑛 = 𝑐𝑜𝑙𝑢𝑚𝑛𝑎𝑠
 Sí, se cumple la siguiente igualdad, se tiene un problema degenerado
 En caso de no cumplir esta igualdad se tendrá un problema no degenerado
Análisis del Ejemplo:
𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7

 Función Objetivo:
𝒁𝒎𝒊𝒏 = 5𝑋11 + 6𝑋12 + 8𝑋13 + 10𝑋14 + 4𝑋21 + 5𝑋22 + 9𝑋23 + 11𝑋24 + 5𝑋31 + 4𝑋32
+ 11𝑋33 + 12𝑋34 + 5𝑋41 + 5𝑋42 + 10𝑋43 + 11𝑋44
𝒁𝒎𝒊𝒏 = 5 ∗ 800 + 6 ∗ 200 + 5 ∗ 800 + 4 ∗ 200 + 11 ∗ 700 + 12 ∗ 300 + 11 ∗ 600
= $27900
 Restricciones
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 ≤ 1000
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 800
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 ≤ 1200
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 ≤ 1000
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 ≥ 800
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 ≥ 1200
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 ≥ 700
𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 ≥ 900
Para tener el costo mínimo de envío de $27900 la empresa debe realizar los envíos como se
detallan a continuación
 Trayectos
Mulaló − Ambato: 800 envíos con un costo de transporte de $5 por unidad.
Mulaló − Quito: 200 envíos con un costo de transporte de $6 por unidad.
Álaquez − Quito: 800 envíos con un costo de transporte de $5 por unidad.
Salache − Quito: 200 envíos con un costo de transporte de $4 por unidad.
Salache − Cuenca: 700 envíos con un costo de transporte de $11 por unidad.
Salache − Portoviejo: 300 envíos con un costo de transporte de $12 por unidad.
Buenav. −Portoviejo: 600 envíos con un costo de transporte de $11 por unidad.
Destinos/orígenes Ambato Quito Cuenca Portoviejo Ficticia Disponibilidad
Mulaló 5 6 8 10 0 1000
800 200
Aláquez 4 5 9 11 0 1200
1000 200
Salache 5 4 11 12 0 1200
500 700
Buenaventura 5 4 10 11 0 800
200 600
Demanda 800 1200 700 900 600 4200/4200

Problema degenerado:
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
Aláquez 4 5 9 11 1200
Salache 5 4 11 12 1200
Buenaventura 5 4 10 11 800
Demanda 800 1200 700 900 3600/4200

𝐷𝑒𝑚𝑎𝑛𝑑𝑎 > 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛: Para la resolución del problema se debe añadir una columna
ficticia:
Destinos/orígenes Ambato Quito Cuenca Portoviejo Ficticia Disponibilidad
Mulaló 5 6 8 10 0 1000
Aláquez 4 5 9 11 0 1200
Salache 5 4 11 12 0 1200
Buenaventura 5 4 10 11 0 800
Demanda 800 1200 700 900 600 4200/4200

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 5 − 1 = #𝐸
8=8

 Función Objetivo:
𝒁𝒎𝒊𝒏 = $28100
El costo mínimo de envíos es de $28100 para la empresa, para ello debe realizar las
siguientes trayectos

 Trayectos
Mulaló − Ambato: 800 envíos con un costo de transporte de $5 por unidad.
Mulaló − Quito: 200 envíos con un costo de transporte de $6 por unidad.
Álaquez − Quito: 1000 envíos con un costo de transporte de $5 por unidad.
Alaquez − Cuenca: 200 envíos con un costo de transporte de $9 por unidad.
Salache − Cuenca:500 envíos con un costo de transporte de $11 por unidad.
Salache − Portoviejo:700 envíos con un costo de transporte de $12 por unidad.
Buenav. −Portoviejo: 200 envíos con un costo de transporte de $11 por unidad.

Problema degenerado:
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
Aláquez 4 5 9 11 1000
Salache 5 4 11 12 1000
Buenaventura 5 4 10 11 400
Demanda 800 1200 700 900 3600/3400

𝐷𝑒𝑚𝑎𝑛𝑑𝑎 < 𝑃𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 ∶ Para la resolución del problema se debe añadir una fila ficticia:
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
Aláquez 4 5 9 11 1000
Salache 5 4 11 12 1000
Buenaventura 5 4 10 11 400
Ficticia 0 0 0 0 200
Demanda 800 1200 700 900 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
5 + 4 − 1 = #𝐸
8=8

 Función Objetivo:
𝒁𝒎𝒊𝒏 = $25900
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
800 200
Aláquez 4 5 9 11 1000
1000 700 300
Salache 5 4 11 12 1000
500 400
Buenaventura 5 4 10 11 400
200
Ficticia 0 0 0 0 200

Demanda 800 1200 700 900 3600/3600

El costo mínimo de envíos es de $25900 para la empresa, para ello la empresa debe realizar
los siguientes trayectos

 Trayectos
Mulaló − Ambato: 800 envíos con un costo de transporte de $5 por unidad.
Mulaló − Quito: 200 envíos con un costo de transporte de $6 por unidad.
Álaquez − Quito: 1000 envíos con un costo de transporte de $5 por unidad.
Salache − Cuenca: 700 envíos con un costo de transporte de $11 por unidad.
Salache − Portoviejo: 300 envíos con un costo de transporte de $12 por unidad.
Buenav. −Portoviejo: 400 envíos con un costo de transporte de $11 por unidad.
SALTO PIEDRA A PIEDRA

 Función objetivo
𝑍𝑚𝑖𝑛 = $27900
 Análisis de esquinas
𝟖 − 𝟔 + 𝟒 − 𝟏𝟏 = 𝟓

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
800 200
Aláquez 4 5 9 11 800
800
Salache 5 4 11 12 1200
200 700 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600
Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 - 6 + 8 10 1000
800 200
Aláquez 4 5 9 11 800
800
Salache 5 + 4 - 11 12 1200
200 700 300
Buenaventura 5 + 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
800 200
Aláquez 4 - 5 + 9 11 800
800
Salache 5 + 4 - 11 12 1200
400 500 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600
 Función objetivo
𝑍𝑚𝑖𝑛 = $26900
 Análisis de esquinas
𝟗 − 𝟓 + 𝟒 − 𝟏𝟏 = 𝟑

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
800 200
Aláquez 4 5 9 11 800
300 500
Salache 5 4 11 12 1200
900 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

 Función objetivo
𝑍𝑚𝑖𝑛 = $25400
El costo de envío mínimo es de $25400, para ello la empresa debe realizar los siguientes
Trayectos

 Análisis deTrayecto
Mulaló − Ambato: 800 envíos con un costo de transporte de $5 por unidad.
Mulaló − Cuenca: 200 envíos con un costo de transporte de $8 por unidad.
Álaquez − Quito: 300 envíos con un costo de transporte de $5 por unidad.
Álaquez − Cuenca: 500 envíos con un costo de transporte de $9 por unidad.
Salache − Quito: 900 envíos con un costo de transporte de $4 por unidad.
Salache − Portoviejo: 300 envíos con un costo de transporte de $12 por unidad.
Buenav. −Portoviejo: 600 envíos con un costo de transporte de $11 por unidad.
MÉTODO DE COSTOS INDIRECTOS

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
800 200
Aláquez 4 5 9 11 800
800
Salache 5 4 11 12 1200
200 700 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 - 6 + 8 10 1000
800 200
Aláquez 4 5 9 11 800
800
Salache 5 + 4 - 11 12 1200
200 700 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $27900

 Obtención de la matriz de costos Indirectos


MCI
5 6 13 14 𝒄𝟏= 𝟒
4 5 12 13 𝒄𝟐 = 𝟑
5 4 11 12 𝒄𝟑 = 𝟐
5 4 10 11 𝒄𝟒 = 𝟏
𝒃𝟏 = 𝟏 𝒃𝟐 = 𝟐 𝒃𝟑 = 𝟗 𝒃𝟒 = 𝟏𝟎
 Obtención de la matriz de costos de asignación
MCI - MCO = MA
5 6 13 14 5 6 8 10 0 0 5 4
4 5 12 13 4 5 9 11 0 0 3 2
5 4 11 12 5 4 11 12 -2 0 0 0
5 4 10 11 5 4 10 11 -3 -1 0 0

 Análisis de esquinas
𝟖 − 𝟔 + 𝟒 − 𝟏𝟏 = 𝟓

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló - 5 6 + 8 10 1000
800 200
Aláquez + 4 - 5 9 11 800
800
Salache 5 + 4 - 11 12 1200
400 500 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $26900

 Obtención de la matriz de costos Indirectos


MCI
5 1 8 9 𝒄𝟏= 𝟒
9 5 12 13 𝒄𝟐 = 𝟖
8 4 11 12 𝒄𝟑 = 𝟕
7 3 10 11 𝒄𝟒 = 𝟔
𝒃𝟏 = 𝟏 𝒃𝟐 = −𝟑 𝒃𝟑 = 𝟑 𝒃𝟒 = 𝟓
 Obtención de la matriz de costos de asignación
MCI - MCO = MA
5 1 8 9 5 6 8 10 0 -5 0 -1
9 5 12 13 4 5 9 11 5 0 3 2
8 4 11 12 5 4 11 12 3 0 0 0
7 3 10 11 5 4 10 11 2 -1 0 0

 Análisis de esquinas
𝟒 − 𝟓 + 𝟖 − 𝟏𝟏 + 𝟒 − 𝟓 = 𝟓

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló - 5 6 8 + 10 1000
300 700
Aláquez + 4 - 5 9 11 800
500 300
Salache 5 + 4 11 - 12 1200
900 300
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $24400

 Matriz de costos Indirectos


MCI
5 6 8 14 𝒄𝟏= 𝟒
4 5 7 13 𝒄𝟐 = 𝟑
3 4 6 12 𝒄𝟑 = 𝟐
2 3 5 11 𝒄𝟒 = 𝟏
𝒃𝟏 = 𝟏 𝒃𝟐 = 𝟐 𝒃𝟑 = 𝟒 𝒃𝟒 = 𝟏𝟎
 Matriz de costos de asignación
MCI - MCO = MA
5 6 8 14 5 6 8 10 0 0 0 4
4 5 7 13 4 5 9 11 0 0 -2 2
3 4 6 12 5 4 11 12 -2 0 -5 0
2 3 5 11 5 4 10 11 -3 -1 -5 0

 Análisis de esquinas
𝟏𝟎 − 𝟒 + 𝟒 − 𝟓 + 𝟒 − 𝟏𝟐 = 𝟒
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
700 300
Aláquez 4 5 9 11 800
800
Salache 5 4 11 12 1200
𝛼 1200 𝛽
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7≠5
𝑆𝑒 𝑑𝑒𝑏𝑒𝑛 𝑎𝑔𝑟𝑎𝑔𝑟𝑎𝑟 𝑑𝑜𝑠 𝑐𝑜𝑚𝑜𝑑𝑖𝑛𝑒𝑠
 Función objetivo
𝑍𝑚𝑖𝑛 = $23200

 Obtención de la matriz de costos Indirectos


MCI
3 2 8 10 𝒄𝟏= 𝟒
4 3 9 11 𝒄𝟐 = 𝟓
5 4 10 12 𝒄𝟑 = 𝟔
4 3 9 11 𝒄𝟒 = 𝟓
𝒃𝟏 = −𝟏 𝒃𝟐 = −𝟐 𝒃𝟑 = 𝟒 𝒃𝟒 = 𝟔
 Obtención de la matriz de costos de asignación
MCI - MCO = MA
3 2 8 10 5 6 8 10 -2 -4 0 0
4 3 9 11 4 5 9 11 0 -2 0 0
5 4 10 12 5 4 11 12 0 0 -1 0
4 3 9 11 5 4 10 11 -1 -1 0 0

La Matriz de asignación ya presenta valores de 0 y negativos, por lo tanto esta sería la


solución mínima cuyo valor es de $23200 con los siguientes trayectos

 Análisis de trayecto
Mulaló − Cuenca: con 700 envíos con un costo de transporte de 8 por unidad.
Mulaló − Portoviejo: con 300 envíos con un costo de transporte de 10 por unidad.
Álaquez − Ambato: con 800 envíos con un costo de transporte de 4 por unidad.
Salache − Quito: con 1200 envíos con un costo de transporte de 4 por unidad.
Buenav. −Portoviejo: con 600 envíos con un costo de transporte de 11 por unidad.

Ejemplo 2:
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 4 5 6 8 1000
Aláquez 5 4 7 8 1000
Salache 6 3 6 9 800
Buenaventura 6 3 7 8 600
Demanda 1000 600 1200 800 3600/3600
Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 4 5 6 8 1000
1000 200
Aláquez 5 4 7 8 1000
400 600
Salache 6 3 6 9 800
600 200
Buenaventura 6 3 7 8 600
600
Demanda 1000 600 1200 800 3600/3600

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 4 - 5 6 + 8 1000
1000 200
Aláquez 5 + 4 - 7 8 1000
400 600
Salache 6 3 + 6 - 9 800
600 200
Buenaventura 6 3 7 8 600
600
Demanda 1000 600 1200 800 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $21000

 Matriz de costos Indirectos


MCI
4 5 8 11 𝒄𝟏= 𝟒
3 4 7 10 𝒄𝟐 = 𝟑
2 3 6 9 𝒄𝟑 = 𝟐
1 2 5 8 𝒄𝟒 = 𝟏
𝒃𝟏 = 𝟎 𝒃𝟐 = 𝟏 𝒃𝟑 = 𝟒 𝒃𝟒 = 𝟕
 Matriz de costos de asignación
MCI - MCO = MA
4 5 8 11 4 5 6 8 0 0 2 3
3 4 7 10 5 4 7 8 -2 0 0 2
2 3 6 9 6 3 6 9 -4 0 0 0
1 2 5 8 6 3 7 8 -5 -1 -2 0

 Análisis de esquinas
𝟖−𝟓+𝟒−𝟕+𝟔−𝟗=𝟑

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 4 5 + 6 - 8 1000
1000 𝛼 200
Aláquez 5 4 - 7 + 8 1000
600 400
Salache 6 3 6 9 800
800
Buenaventura 6 3 7 8 600
600
Demanda 1000 600 1200 800 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
6≠7
𝑆𝑒 𝑑𝑒𝑏𝑒 𝑢𝑡𝑙𝑖𝑧𝑎𝑟 𝑢𝑛 𝑐𝑜𝑚𝑜𝑑í𝑛
 Función objetivo
𝑍𝑚𝑖𝑛 = $20400
 Matriz de costos Indirectos
MCI
4 3 6 8 𝒄𝟏= 𝟒
5 4 7 9 𝒄𝟐 = 𝟓
4 3 6 8 𝒄𝟑 = 𝟒
4 3 6 8 𝒄𝟒 = 𝟒
𝒃𝟏 = 𝟎 𝒃𝟐 = −𝟏 𝒃𝟑 = 𝟐 𝒃𝟒 = 𝟒
 Matriz de costos de asignación
MCI - MCO = MA
4 3 6 8 4 5 6 8 0 -2 0 0
5 4 7 9 5 4 7 8 0 0 0 1
4 3 6 8 6 3 6 9 -2 0 0 -1
4 3 6 8 6 3 7 8 -2 0 -1 0

 Análisis de esquinas
𝟔 − 𝟕 + 𝟖 − 𝟖 = −𝟏

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 4 5 6 8 1000
1000 200
Aláquez 5 - 4 7 + 8 1000
600 200 200
Salache 6 3 6 9 800
800
Buenaventura 6 + 3 7 - 8 600
600
Demanda 1000 600 1200 800 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $20200

 Matriz de costos Indirectos


MCI
4 3 6 7 𝒄𝟏= 𝟒
5 4 7 8 𝒄𝟐 = 𝟓
4 3 6 7 𝒄𝟑 = 𝟒
5 4 7 8 𝒄𝟒 = 𝟓
𝒃𝟏 = 𝟎 𝒃𝟐 = −𝟏 𝒃𝟑 = 𝟐 𝒃𝟒 = 𝟑
 Matriz de costos de asignación
MCI - MCO = MA
4 3 6 7 4 5 6 8 0 -2 0 -1
5 4 7 8 5 4 7 8 0 0 0 0
4 3 6 7 6 3 6 9 -2 0 0 -2
5 4 7 8 6 3 7 8 -1 1 0 0

 Análisis de esquinas
𝟑 − 𝟖 + 𝟖 − 𝟒 = −𝟏

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 4 5 6 8 1000
1000 200
Aláquez 5 4 7 8 1000
200 800
Salache 6 3 6 9 800
800
Buenaventura 6 3 7 8 600
600
Demanda 1000 600 1200 800 3600/3600
 Análisis del Ejemplo:
𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=6
𝑆𝑒 𝑑𝑒𝑏𝑒 𝑢𝑡𝑙𝑖𝑧𝑎𝑟 𝑢𝑛 𝑐𝑜𝑚𝑜𝑑í𝑛
 Función objetivo
𝑍𝑚𝑖𝑛 = $19600
El costo mínimo de envíos para la empresa es de $19600, las rutas a realizar por la empresa
son las siguientes.
Análisis de trayecto
Mulaló − Ambato: con 1000 envíos con un costo de transporte de 4 por unidad.
Mulaló − Cuenca: con 200 envíos con un costo de transporte de 6 por unidad.
Álaquez − Cuenca: con 200 envíos con un costo de transporte de 7 por unidad.
Álaquez − Portoviejo: con 800 envíos con un costo de transporte de 8 por unidad.
Salache − Cuenca: con 800 envíos con un costo de transporte de 6 por unidad.
Buenav. −Quito: con 600 envíos con un costo de transporte de 3 por unidad.

MÉTODO DE VOGEL

 Función objetivo
𝑍𝑚𝑖𝑛 = $24800

Destinos/origenes A B C D Disponibilidad Penal. Penal. Penal. Penal.4


1 2 3
I 5 6 8 10 1000 1 2 2
800 200
II 4 5 9 11 800 1 4 2 2
800
III 5 4 11 12 1200 1 7
200 700 300
IV 5 4 10 11 600 1 6 1 1
600
Demanda 800 1200 700 900 3600/3600
Penalización 1 1 0 1 1
Penalización 2 0 1 1
Penalización 3 1 1
Penalización 4 1 0

Para disminuir el costo de envío a $24800, la empresa debe realizar los siguientes trayectos.

 Análisis de trayectos

I − A: con 800 envíos con un costo de transporte de 5 por unidad.


I − C: con 200 envíos con un costo de transporte de 8 por unidad.
II − C: con 500 envíos con un costo de transporte de 9 por unidad.
II − D: con 300 envíos con un costo de transporte de 11 por unidad.
III − B: con 1200 envíos con un costo de transporte de 4 por unidad.
IV − D: con 600 envíos con un costo de transporte de 11 por unidad.
MÉTODO DE COSTOS MÍNIMOS

 Función objetivo
𝑍𝑚𝑖𝑛 = $23200

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
700 300
Aláquez 4 5 9 11 800
800
Salache 5 4 11 12 1200
1200
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600

La empresa para minimizar el costo de envío a $23200 debe realizar los siguientes trayectos
 Análisis de Trayectos
I − C: con 700 envíos con un costo de transporte de 8 por unidad
I − D: con 300 envíos con un costo de transporte de 10 por unidad
II − A: con 800 envíos con un costo de transporte de 4 por unidad
III − B: con 1200 envíos con un costo de transporte de 6 por unidad
IV − D: con 600 envíos con un costo de transporte de 11 por unidad
MÉTODO DE MAXIMIZACIÓN
Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 5 6 8 10 1000
Aláquez 4 5 9 11 800
Salache 5 4 11 12 1200
Buenaventura 5 4 10 11 600
Demanda 800 1200 700 900 3600/3600

 Restar el mayor costo o utilidad a los demás valores de la misma especie


Destinos/orígenes Ambato Quito Cuenca Portoviejo Disponibilidad
Mulaló 7 6 4 2 1000
Aláquez 8 7 3 1 800
Salache 7 8 1 0 1200
Buenaventura 7 8 2 1 600
Demanda 800 1200 700 900 3600/3600

Se procede a realizar el análisis por los métodos para minimización

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 7 6 4 2 1000
1000
Aláquez - 8 7 3 + 1 800
600 200
Salache 7 8 + 1 - 0 1200
300 900
Buenaventura + 7 8 - 2 1 600
200 400
Demanda 800 1200 700 900 3600/3600
 Análisis del Ejemplo:
𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $14700
 Matriz de costos Indirectos
MCI
7 6 2 1 𝒄𝟏= 𝟎
8 7 3 2 𝒄𝟐 = 𝟏
6 5 1 0 𝒄𝟑 = −𝟏
7 6 2 1 𝒄𝟒 = 𝟎
𝒃𝟏 = 𝟕 𝒃𝟐 = 𝟔 𝒃𝟑 = 𝟐 𝒃𝟒 = 𝟏

 Obtención de la matriz de costos de asignación


MCI - MCO = MA
7 6 2 1 7 6 4 2 0 0 -2 -1
8 7 3 2 8 7 3 1 0 0 0 1
6 5 1 0 7 8 1 0 -1 -3 0 -2
7 6 2 1 7 8 2 1 0 -2 0 0

 Análisis de esquinas
𝟏 + 𝟏 − 𝟐 + 𝟕 − 𝟖 = −𝟏

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 4 5 6 8 1000
1000
Aláquez 5 4 7 8 1000
200 200 400
Salache 6 3 6 9 800
900 500
Buenaventura 6 3 7 8 600
600
Demanda 1000 600 1200 800 3600/3600

 Análisis del Ejemplo:


𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑖𝑛 = $14300
 Matriz de costos Indirectos
MCI
7 6 1 0 𝒄𝟏= 𝟎
8 7 2 1 𝒄𝟐 = 𝟏
7 6 1 0 𝒄𝟑 = 𝟎
7 6 1 0 𝒄𝟒 = 𝟎
𝒃𝟏 = 𝟕 𝒃𝟐 = 𝟔 𝒃𝟑 = 𝟏 𝒃𝟒 = 𝟎

 Matriz de costos de asignación


MCI - MCO = MA
7 6 1 0 7 6 4 2 0 0 -3 -2
8 7 2 1 8 7 3 1 0 0 -1 0
7 6 1 0 7 8 1 0 0 -2 0 0
7 6 1 0 7 8 2 1 0 -2 -1 -1

 Análisis de esquinas
𝟏 + 𝟏 − 𝟐 + 𝟕 − 𝟖 = −𝟏
La matriz de asignación presenta solo valores negativos y 0, se procede a ubicar los valores
encontrados en la matriz original.

Destinos/origenes Ambato Quito Cuenca Portoviejo Disponibilidad


Mulaló 5 6 8 10 1000
1000
Aláquez 4 5 9 11 800
200 200 400
Salache 5 4 11 12 1200
700 500
Buenaventura 5 4 10 11 600
600
Demanda 800 1200 700 900 3600/3600
 Análisis del Ejemplo:
𝑚 + 𝑛 − 1 = #𝐸
4 + 4 − 1 = #𝐸
7=7
 Función objetivo
𝑍𝑚𝑎𝑥 = $28900

La empresa para maximizar la ganancia a $28900, debe realizar las siguientes rutas con las
utilidades correspondientes.

 Trayectos
Mulaló − Quito: con 1000 envíos cada una con una utilidad de $6.

Álaquez − Ambato: con 200 envíos cada una con una utilidad de $4.
Alaquez − Quito: con 200 envíos cada una con una utilidad de $5
Alaquez − Portoviejo: con 400 envíos cada una con una utilidad de $11.
Salache − Cuenca: con 700 envíos cada una con una utilidad de $11.
Salache − Portoviejo: con 500 envíos cada una con una utilidad de $12.
Buenav. −Ambato: con 600 envíos cada una con una utilidad de $5.

ASIGNACIÓN-HUNGARO
Operador/Máquina A B C D
Luis 5 6 8 10
Enrique 4 5 9 11
Fernando 5 4 11 12
Sergio 5 4 10 11

Se toma el menor costo de cada una de las filas y este valor se procede a restar para cada uno
de los valores de las filas respectivas:
Operador/Máquina A B C D
Luis 0 1 3 5
Enrique 0 1 5 7
Fernando 1 0 7 8
Sergio 1 0 6 7
Se toma el valor mínimo de cada columna y este valor se resta para cada uno de los valores
en las columnas respectivas:
Operador/Máquina A B C D
Luis 0 1 0 0
Enrique 0 1 2 2
Fernando 1 0 4 3
Sergio 1 0 3 2

Operador/Máquina A B C D
Luis 0 1 0 0
Enrique 0 1 2 2
Fernando 1 0 4 3
Sergio 1 0 3 2

Operador/Máquina A B C D
Luis 2 3 0 0
Enrique 0 1 0 0
Fernando 1 0 2 1
Sergio 1 0 1 0

Operador/Máquina A B C D
Luis 8
Enrique 4
Fernando 4
Sergio 11

 Función objetivo
𝑍𝑚𝑖𝑛 = $27
El costo operacional mínimo para la empresa es de $27 con las respectivas asignaciones.
 Asignaciones
La máquina C debe ser operada por Luis con un costo operacional de 8$.
La máquina A debe ser operada por Luis con un costo operacional de 4$.
La máquina B deber ser operada por Luis con un costo operacional de 4$.
La máquina D deber ser operada por Luis con un costo operacional de 11$.

Related Interests