/*----18-12-2012--*/ Encuentros virtuales

viernes, 7 de abril de 2017

Objetivo 6 Transporte y Asignación

En la página 334 del texto UNA se describe el problema de transporte balanceado, el cual básicamente sigue con la idea del Método Simplex Original. 

Los métodos de una solución básica factible de partida: esquina noreste y Vogél, se ejemplifican muy en el texto, por lo tanto no realizaré alusión al mismo. En cuanto a los algoritmos para hallar una mejor solución; algoritmo Stepping Stone y el de multiplicadores, quizás pudieran presentarse dudas en la formación de los circuitos, así que se ha considerado los siguientes vídeos.


Aplicación del Algoritmo Stepping Stone


En cuanto a la aplicación del algoritmo de multiplicadores tenemos: 



Para los problemas de asignación presenta una estructura de transporte  y puede resolverse utilizando el algoritmo Simplex o de transporte, no obstante, existen métodos propios como el método denominado húngaro. 
En el espacio siguiente incorporamos un vídeo de dicho método:



Recuerden cambiar la configuración en el vídeo para mejorar la visualización 






  

No hay comentarios:

Publicar un comentario