Академический Документы
Профессиональный Документы
Культура Документы
Cada origen tiene ciertos recursos (oferta) para distribuir a los destinos y cada
destino tiene cierta demanda de estos recursos que recibe de los orígenes. El
modelo de un problema de transporte hace la siguiente suposición acerca de
estos recursos (ofertas) y demandas.
2
Los problemas de transporte o distribución son uno de los más aplicados en la
economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
3
EJERCICIOS
DEL MÈTODO
COSTO
MÍNIMO
4
5
6
7
8
9
10
11
12
13
14
15
16
5.2 MÈTODO DE LA ESQUINA NOROESTE
Es uno de los métodos más fácil para determinar una solución básica factible
inicial. Este también considerado por ser el menos probable para dar una
buena solución de “bajo costo” porque ignora la magnitud relativa de los costos.
17
El método de la esquina noroeste consta, de manera resumida, de los
siguientes pasos:
EJEMPLO:
18
REGIÒN 1 REGIÒN 2 REGIÒN 3
INGLATERRA $12 $7 $10
ALEMANIA $8 $11 $9
Aplicar el método de la esquina noroeste al problema de transporte del ejemplo
de las computadoras.
19
En este caso, se canceló la primera columna, y la nueva oferta ajustada de
Inglaterra es de 1700, lo cual se indica en la celda correspondiente.
20
En la última tabla obtenida, ya no hay celdas disponibles, ya que cada celda o
bien tiene cierta cantidad de unidades asignadas o fue cancelada. Las celdas
con unidades asignadas se conocen como celdas básicas y a las celdas
canceladas se les llama celdas no básicas.
Para este problema las celdas básicas con sus respectivas variables de
decisión, son:
Entonces, el costo del modelo de transporte está dado por la suma de los
productos del costo unitario por el número de unidades asignadas en cada
celda básica.
Z = 129200
21
Por lo tanto, la primera solución factible significa que se deben enviar
5500 y 1700 computadoras desde Inglaterra a la Región 1 y Región 2,
respectivamente. Desde Alemania, 1800 y 3500 computadoras a la Región 2 y
Región 3, respectivamente, con un costo total de transporte de $129,200.00.
Para este caso, las celdas no básicas son C(1,3) y C(2,1). En este momento
decidimos presentar hasta la primera solución factible, ya que si bien pueden
calcularse los costos marginales en este punto, posteriormente se presentará el
método Modi para este efecto.
22
EJERCICIOS
DEL MÈTODO
ESQUINA DE
NOROESTE
23
24
25
26
27
28
29
5.3 EL MÈTODO DE APROXIMACIÒN DE VOGEL
ALGORITMO DE VOGEL
El método de aproximación de Vogel consiste en la realización de un algoritmo
que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la
culminación del método.
PASO 1
Determinar para dada fila y columna una medida de penalización restando los
dos costos menores en filas y columnas.
PASO 2
PASO 3
30
PASO 4 DE CICLOS Y EXCEPCIONES
-Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
-Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables básicas en la fila o columna con el método de costos
mínimos, detenerse.
-Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo detenerse.
-Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.
31
Formule un modelo de programación lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
32
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.
33
Se ha llegado al final del ciclo, por ende se repite el proceso
34
Iniciamos una nueva iteración
35
Iniciamos otra iteración
36
Al finalizar esta iteración podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables básicas y
hemos concluido el método.
37
De esta manera hemos llegado a la solución a la cual también llegamos
mediante programación lineal, definitivamente desarrollar la capacidad para
modelar mediante programación lineal y apoyarse de una buena herramienta
como WinQSB, STORM, LINGO, TORA etc. termina siendo mucho más
eficiente que la utilización de los métodos heurísticos para problemas
determinísticos;
Sin embargo, cabe recordar que uno de los errores más frecuentes en los que
caen los ingenieros industriales es en tratar de adaptar sus organizaciones a
los modelos establecidos, cabe recordar que son los modelos los que deben
adaptarse a las organizaciones, lo cual requiere de determinada habilidad para
realizar de forma inmediata cambios innovadores para sus fines.
38
EJERCICIOS
DEL MÈTODO
APROXIMACIÒN
DE VOGEL
39
40
41
42
43
44
45
46
47
48
5.4 PROCEDIMIENTOS DE OPTIMIZACIÒN
49
fase de optimización. Sin embargo, en esta presentación de la optimización se
asumirá que las demás fases fueron o serán resueltas aparte. Debido a que la
teoría de la optimización brinda este eslabón en la cadena de la
administración de sistemas constituye un cuerpo importante del conocimiento
matemático.
El Alcance de la Optimización
50
bles y controlables) que hacen que la función alcance su mejor valor. A fin
de entender cómo operan los algoritmos se requieren conocimientos de
álgebra lineal y cálculo diferencial con varias variables.
El problema es:
51
La función objetivo tiene el mismo valor en todos los puntos de cada línea, de
modo que los contornos pueden asimilarse a las isobaras (o isotermas) de un
mapa climático.
X (x1,x 2) (1, 0)
52
5.5 DEFINICIÒN DEL PROBLEMA DE ASIGNACIÒN
Múltiples son los casos en los que como ingenieros industriales podemos hacer
uso del problema de asignación para resolver diversas situaciones, entre los
que cabe mencionar se encuentran la asignación de personal a maquinas,
herramientas a puestos de trabajos, horarios a maestros, candidatos a
vacantes, huéspedes a habitaciones, comensales a mesas, vendedores a
zonas territoriales etc.
53
5.6 EL MÈTODO HÙNGARO
En cada iteración del método húngaro, se reduce la matriz de tal manera que
haya al menos un cero en cada renglón y columna, comprobando con el
teorema de König si se ha alcanzado la solución óptima. Si el número mínimo
de renglones y/o columnas necesarios para cubrir todos los ceros es n,
entonces existe una asignación óptima (no necesariamente única).
54
del transporte, constituye un caso particular. Los problemas de transporte y
asignación son casos particulares de un grupo más grande de problemas,
llamados problemas de flujo en redes.
Suposiciones de un problema de asignación:
1. El número de asignados es igual al número de tareas (se denota
por n). (esto puede variar).
2. Cada asignado se asigna exactamente a una tarea.
3. Cada tarea debe realizarla exactamente un asignado.
4. Existe un costo asociado con el asignado i (i=1,2,…,n).
55
ALGORITMO HÚNGARO, PASO 4
A continuación se deben de trazar líneas horizontales o verticales o ambas
(únicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz
de costos reducidos con el menor número de líneas posibles, si el número de
líneas es igual al número de filas o columnas se ha logrado obtener la solución
óptima (la mejor asignación según el contexto de optimización), si el número de
líneas es inferior al número de filas o columnas se debe de proceder con el
paso 5.
ALGORITMO HÚNGARO, PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no
se encuentran cubiertos por las líneas del paso 4, ahora se restará del restante
de elementos que no se encuentran cubiertos por las líneas; a continuación
este mismo valor se sumará a los valores que se encuentren en las
intersecciones de las líneas horizontales y verticales, una vez finalizado este
paso se debe volver al paso 4.
EJEMPLO:
56
PASO 1
PASO 2
Construimos una nueva matriz con las diferencias entre los valores de la matriz
original y el elemento menor de la fila a la cual corresponde.
PASO 3
En la matriz construida en el paso anterior se procede a efectuar el paso 1 esta
vez en relación a las columnas, por ende escogemos el elemento menor de
cada columna. Igualmente construimos una nueva matriz con la diferencia
entre los valores de la matriz 2 y el elemento menor de la columna a la cual
corresponde cada valor.
57
PASO 4
En este paso trazaremos la menor cantidad de combinaciones de líneas
horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos.
58
PASO 5
En este paso seleccionamos el menor elemento de los elementos no
subrayados.
59
Ahora observamos cómo se hace necesario trazar tres líneas (la misma
cantidad de filas o columnas de la matriz) por ende se ha llegado al tabulado
final, en el que por simple observación se determina las asignaciones óptimas.
60
EJERCICIOS
DEL MÈTODO
HÚNGARO
61
62
63
64
65
66
67
5.7 USO DE SOFTWARE
CPLEX
68
Donde la relación puede ser mayor o igual, menos o igual o simplemente igual
y la cotas superiores y las cotas inferiores puede ser infinidad positiva,
infinidad negativa o cualquier número real.
69
BLIBLIOGRAFÌA
5.1
http://ioi-itstb.blogspot.com/p/unidad-v-metodo-de-transporte-y-metodo.html
http://inves-op-ittol.blogspot.com/2016/05/51-definicion-del-problema-de-
transporte.html
https://www.academia.edu/11486963/PROBLEMAS_DE_TRANSPORTE_Y_AS
IGNACION
5.2
http://inves-op-ittol.blogspot.com/2016/05/52-metodo-de-la-esquina-
noroeste.html
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%20
5.pdf
5.3
https://www.academia.edu/28345113/PROBLEMA_DEL_TRANSPORTE_O_DI
STRIBUCI%C3%93N
http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegocios_unidad%20
5.pdf
https://www.academia.edu/28741748/metodos_y_modelos_de_investigacion_d
e_operaciones_Vol_1_1ra_Edicion_Juan_Prawda_Witenberg.pdf
5.4
https://jorgesosasanchez.wordpress.com/unidad-2/2-1-problema-de-transporte-
2/2-1-2-procedimiento-de-optimizacion/
70
https://www.academia.edu/28345113/PROBLEMA_DEL_TRANSPORTE_O_DI
STRIBUCI%C3%93N
5.5
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-
asignaci%C3%B3n/
5.6
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-
asignaci%C3%B3n/
http://inves-op-ittol.blogspot.com/2016/05/metodo-hungaro_25.html
5.7
http://inves-op-ittol.blogspot.com/2016/05/uso-de-software-cplex.html
71