Ingeniería industrial

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.

...