Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MV2
MODELOS DE OPTIMIZACION DE
RECURSOS
1
Índice
1.-¿CUAL ES EL PROBLEMA DE TRANSPORTE Y ASIGNACION? .................................... 3
2.- ESTUDIO DEL CAPITULO 10 DEL LIBRO “METODOS CUANTITATIVOS PARA LOS
NEGOCIOS “ DE ANDERSON ...................................................................................................... 5
PROBLEMA DE TRANSPORTE................................................................................................ 5
EXPLICACION: ......................................................................................................................... 5
PROBLEMAS DE ASIGNACIÓN ............................................................................................... 7
Solución de un problema de asignación mediante el Método Húngaro .......................... 7
Paso 5 ........................................................................................................................................ 9
PROBLEMA DE TRANSBORDO ............................................................................................. 11
Resolución de un problema de redes de suministro ......................................................... 12
Variables de decisión.............................................................................................................. 13
Restricciones ............................................................................................................................. 14
Función Objetivo ...................................................................................................................... 14
Ingresando el modelo a WinQSB .......................................................................................... 14
Solución obtenida mediante WinQSB .................................................................................. 15
BIBLIOGRAFIA ............................................................................................................................... 16
2
1.-¿CUAL ES EL PROBLEMA DE TRANSPORTE Y ASIGNACION?
3
se trata de asignar una serie de Recursos a una serie de tareas. Tiene una
limitante y es que a cada tarea se le puede asignar sólo un recurso, pueden sobrar
recursos o podrían sobrar tareas pero no se le puede asignar dos recursos a una
misma tarea, o tres. Por ejemplo si se tienen tres operarios con diferentes tiempos
de operación en cuatro máquinas el modelo nos diría como asignar los tres
operarios a tres máquinas (nos sobraría una) de manera que se minimice el
tiempo total, pero no nos diría como asignar dos operarios a dos máquinas y el
otro operario a las otras dos máquinas
Se puede resolver problemas de asignación con el modelo del mismo:
El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de
trabajadores a puestos.
4
2.- ESTUDIO DEL CAPITULO 10 DEL LIBRO “METODOS
CUANTITATIVOS PARA LOS NEGOCIOS “ DE ANDERSON
Explicar el procedimiento, modelo matemático y criterios
PROBLEMA DE TRANSPORTE
EXPLICACION:
El PT es un caso particular de la PL
Se debe determinar un esquema óptimo de transporte que se origina en los
lugares de oferta donde la existencia de cierta mercancía es conocida, y llega a
los lugares de donde se conoce la cantidad requerida. El costo de cada envió es
proporcional a la cantidad transportada y, el costo total es la suma de los costos
individuales.
5
Una solución al PT queda definida por un conjunto de m x n número Xij, donde:
• Xij : Número de unidades a enviar desde el origen i al destino j
• Siendo Xij ≥ 0
6
Sujeto:
7
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
8
Paso 4
9
Luego se procede a restarse de los elementos no subrayados y a adicionarse a los
elementos ubicados en las intersecciones de las líneas, en este caso existe una
única intersección.
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.
10
Por ende la asignación que representa el menor costo para la jornada de
mantenimiento preventivo determina que el Equipo 1 realice el mantenimiento de
la Máquina 1, el Equipo 2 realice el mantenimiento de la Máquina 3 y el Equipo 3
realice el mantenimiento de la Máquina 2, jornada que tendrá un costo total de 17
unidades monetarias.
PROBLEMA DE TRANSBORDO
11
Resolución de un problema de redes de suministro
12
Variables de decisión
X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2
X17 = Cantidad de galones enviados desde la estación 1, hacia la estación 7
X37 = Cantidad de galones enviados desde la estación 3, hacia la estación 7
X34 = Cantidad de galones enviados desde la estación 3, hacia la estación 4
X72 = Cantidad de galones enviados desde la estación 7, hacia la estación 2
X75 = Cantidad de galones enviados desde la estación 7, hacia la estación 5
X57 = Cantidad de galones enviados desde la estación 5, hacia la estación 7
X62 = Cantidad de galones enviados desde la estación 6, hacia la estación 2
X65 = Cantidad de galones enviados desde la estación 6, hacia la estación 5
X56 = Cantidad de galones enviados desde la estación 5, hacia la estación 6
X54 = Cantidad de galones enviados desde la estación 5, hacia la estación 4
13
Restricciones
Restricciones de oferta y demanda:
X12 + X17 = 50000
X37 + X34 = 60000
X12 + X72 + X62 = 90000
X34 + X54 =20000
Restricciones de balance:
X17 + X37 + X57 – X72 – X75 = 0
X56 – X65 – X62 = 0
X75 + X65 – X56 – X54 = 0
Función Objetivo
ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 + 4X56 + 2X54
14
Solución obtenida mediante WinQSB
15
BIBLIOGRAFIA
https://es.wikipedia.org/wiki/Problema_de_transporte
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n
https://es.wikipedia.org/wiki/Problema_de_transporte
https://www.grapheverywhere.com/algoritmo-de-rutas-mas-cortas/
http://cimogsys.espoch.edu.ec/direccion-publicaciones/public/docs/books/2019-09-
18-220336
60%20Libro%20Casos%20pr%C3%A1cticos%20de%20contabilidad%20de%20co
stos.pdf
https://drive.google.com/open?id=1rxijLnUGxarEHgkMc6lrzKqwTo09nd-
o&authuser=0
16