Tipos de problemas:
ESQUINA NOROESTE
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
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
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
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
𝟖 − 𝟔 + 𝟒 − 𝟏𝟏 = 𝟓
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
Análisis de esquinas
𝟖 − 𝟔 + 𝟒 − 𝟏𝟏 = 𝟓
Análisis de esquinas
𝟒 − 𝟓 + 𝟖 − 𝟏𝟏 + 𝟒 − 𝟓 = 𝟓
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 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
Análisis de esquinas
𝟖−𝟓+𝟒−𝟕+𝟔−𝟗=𝟑
Análisis de esquinas
𝟔 − 𝟕 + 𝟖 − 𝟖 = −𝟏
Análisis de esquinas
𝟑 − 𝟖 + 𝟖 − 𝟒 = −𝟏
MÉTODO DE VOGEL
Función objetivo
𝑍𝑚𝑖𝑛 = $24800
Para disminuir el costo de envío a $24800, la empresa debe realizar los siguientes trayectos.
Análisis de trayectos
Función objetivo
𝑍𝑚𝑖𝑛 = $23200
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
Análisis de esquinas
𝟏 + 𝟏 − 𝟐 + 𝟕 − 𝟖 = −𝟏
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.
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$.