Ingeniería industrial
Enviado por gustavosincelejo • 9 de Abril de 2013 • Trabajo • 1.743 Palabras (7 Páginas) • 276 Visitas
Trabajo colaborativo 2
Nombre de curso: métodos determinísticos
Título del trabajo: unidad 2
Presento por: yessid gualdron Oviedo
Email: yesidgualdronoviedo@gamil.com
Ingeniería industrial
Bucaramanga
2012
Introducción
Los problemas de asignación presentan una estructura similar a los de transporte, pero con dos diferencias: asocian igual número de orígenes con igual número de demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino, también la asignación se debe a su nombre a la aplicación particular de asignar hombres a trabajos (o trabajos a máquinas), con la condición de que cada hombre puede ser asignado a un trabajo y que cada trabajo tendrá asignada una persona.
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales. El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc.
El método de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mínimo para distribuir unidades homogéneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos).
Actualmente se han logrado perfeccionar herramientas que permiten a los administradores de dichos proyectos, realizar una labor más eficiente permitiendo una óptima aplicación de los recursos en las mismas y logrando una maximización de los mismos.
Admitiendo que la ejecución de un proyecto o elaboración se puede subdividir en planear, programar y controlar, y hablando de manera clásica, podemos considerar las técnicas PERT (Program Evaluation a and review Technique) y el CPM (Critical Path Method,) que son los mas usuales para un primer cometido. En general estas técnicas resultan útiles para una gran variedad de proyectos que contemplen:
RECORDEMOS:
Qué se debe entregar para este trabajo?
1. Desarrollo de los problemas planteados utilizando el algoritmo o método solicitado en cada uno de ellos.
2. Los anteriores puntos deben ser plasmados en un archivo PDF.
3. Entregue un documento final con los resultados obtenidos. Portada, Introducción, objetivos,
4. Contenido del trabajo en donde especifiquen, el desarrollo de los problemas planteados en esta guía y que cubren los diferentes temas planteados en la Unidad 2, conclusiones y referencias.
5. Este documento debe colgarse en el foro, indicando que es el trabajo final del Grupo.
6. Cronograma de las actividades: Apertura: 21-Abril-2012 00:00 / Cierre: 24-Mayo-2012 11:55pm
7. Tipo de trabajo: Grupal
ACTIVIDAD No. 1
Leer, analizar, investigar y profundizar detalladamente los “ALGORITMOS DE
SOLUCION”, en resolución de problemas de Transporte, Asignación, CPM-PERT y
Programación Dinámica.
RTA:
Solucionar los siguientes ejercicios de Transporte, Asignación, CPM-PERT y
Programación Dinámica utilizando el algoritmo o método indicado específicamente en cada ejercicio y a cada uno realizarle la prueba de optimalidad por el método del salto de la piedra (Steeping-Stone), para ello pueden utilizar algún programa (software) por
ejemplo WinQSB, sólo como ayuda, ya que la idea u objetivo de este trabajo, no es
manejar la aplicación, sino, aprender los algoritmos de solución de los diferentes problemas con ayuda de esas herramientas tecnológicas. Es de anotar, que los ejercicios se pueden solucionar sin la ayuda de esos programas.
Los ejercicios planteados en el laboratorio se deben realizar evidenciando el algoritmo utilizado paso a paso, NO se admiten imágenes capturadas de programas o aplicaciones que den el resultado automáticamente.
El objetivo de los ejercicios es dominar el algoritmo de solución correspondiente a cada tema.
PROBLEMA DE TRANSPORTE:
El siguiente ejercicio debe ser resuelto utilizando los 3 métodos de solución básica inicial: método de la Esquina Noroeste, Método del Costo Mínimo y por el método de Vogel. A cada uno de los resultados obtenidos con los algoritmos de solución básica inicial, aplicarles la prueba de optimalizad por el método del salto de la piedra (Steeping-stone) y analizar los diferentes resultados.
Un almacén de ropa tiene tres proveedores, los cuales poseen puntos de fábrica en diferentes partes del país. Los costos de transporte varían dependiendo del proveedor y de la ubicación de la fábrica. La siguiente tabla muestra los costos de envío por unidad (en miles) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envío óptimo:
NOTA. Recuerde que algunos algoritmos vistos en la Unidad, requieren que el problema esté balanceado.
Solución
Debemos anexar una fila para mantener el equilibrio.
Fabrica 1 Fabrica 2 Fabrica 3 OFERTA
Levis
40
Totto
20
J & J
30
Ficticio
15
DEMANDA 30
40 35 105
Método de esquina noroeste
Fabrica 1 Fabrica 2 Fabrica 3 OFERTA
Levis
30
10
0 40
Totto
0
20
0 20
J & J
0
0
30 30
Ficticio
0
10
5 15
DEMANDA 30
40 35 105
M + n-1
4 + 3-1
4 + 2 = 6 (optima)
Costo total= (30*4) + (10*3) + (20*4) + (30*4) + (10*0) + (5*0)
...