Modelo de Simulacion y logística

[pic 1]

[pic 2][pic 3]

[pic 4]

Contenido

Resumen        2

Conclusión        4

 Resumen

En la exposición de los compañeros se tocaron los temas de la unidad 1 los cuales se refirieron a la historia de la programación lineal y el modelo del transporte, se habló sobre el problema de transporte básico que fue establecido originalmente por Hitchcock en 1941 producen unos costes de transporte.

Lo problemas del transporte se clasifican en 2, que son puntos destinos y origen se habló sobre que cada punto de origen hay unos bienes disponibles y cada punto de destino tiene unas necesidades de esos bienes. Existen unos puntos de origen en los cuales hay disponibles unos bienes homogéneos y por otra parte hay unos puntos de destino, con unas necesidades de esos bienes.

Dentro de las aplicaciones de la investigación las técnicas matemáticas de modelos de redes están orientadas a optimizar situaciones vinculadas a las redes de transporte, redes de comunicación, redes de actividades de un proyecto, rutas de navegación, estaciones de bombeo, redes de conductos. Por ejemplo, diagramas de recorridos, diseños de distribución entre otras.

Sobre lo que se comentó de aproximación y solución óptima del problema del transporte fue sobre los métodos aproximación que son:

Esquina noroeste

• Es un algoritmo heurístico capaz de solucionar problemas de transporte o distribución, mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total.
• Este método tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado de igual manera implica el mínimo de cálculos.

Método del Escalón (Stepping Stone)

• Es un método que nos ayudara a encontrar una solución óptima (la de coste total de transporte mínimo) partiendo de una solución inicial.
• es decir, asignar cierta cantidad de artículos desde varios orígenes (fabricas) a un conjunto de destinos (clientes) de tal manera que se disminuya los costos, hasta optimizar la función objetivo

Método Vogel, aproximación de la solución óptima.

• es un método heurístico de resolución de problemas de transporte, capaz de alcanzar una solución básica no artificial de inicio. Este modelo requiere de la realización de un número generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.
• El método 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.

También se tocaron los casos especiales que se clasifican de la siguiente manera

Son considerados como situaciones especiales:

1. Solución en problemas de maximización de transporte
2. El caso en que la oferta excede a la demanda.
3. Eliminación de rutas inaceptables.
4. Degeneración en problemas de transporte.
5. Propiedades especiales del modelo de transporte

Se utilizan los beneficios marginales en lugar de los costos. Se asignará unidades a la celda que tenga el mayor valor marginal y el procedimiento concluirá cuando todas las rutas tengan valores marginales negativos.

Convertir la tabla de beneficios en una tabla de costo: Se busca el beneficio mayor, en cada celda se le resta al mayor el beneficio de la celda.

...