Metodos deterministicos

METODOS DETERMINISTICOS

TRABAJO COLABORATIVO Nº 2
UNIDAD 2
REDES DE DISTRIBUCION Y ADMINISTRACION DE PROYECTOS

INTEGRANTES:

YULI YADIRA MAHECHA
MARTIN ANZOLA QUIJANO
GLADYS DEL ROCIO SAPUYES

TUTOR:

Ing. Daniel Enrique Zambrano Arroyo

GRUPO
102016_128

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA.
UNAD
NOVIEMBRE DEL 2010

INTRODUCCION

El problema de laadministración de proyectos surgió con el proyecto de armamentos del Polaris, empezando 1958. Con tantas componentes y subcomponentes juntos producidos por diversos fabricantes, se necesitaba una nueva herramienta para programar y controlar el proyecto. El PERT (evaluación de programa y técnica de revisión) fue desarrollado por científicos de la oficina Naval de Proyectos Especiales. Booz, Allen yHamilton y la División de Sistemas de Armamentos de la Corporación Lockheed Aircraft. La técnica demostró tanta utilidad que ha ganado amplia aceptación tanto en el gobierno como en el sector privado.

Casi al mismo tiempo, la Compañía DuPont, junto con la División UNIVAC de la Rémington Rand, desarrolló el método de la ruta crítica (CPM) para controlar el mantenimiento de proyectos de plantasquímicas de DuPont. El CPM es idéntico al PERT en concepto y metodología. La diferencia principal entre ellos es simplemente el método por medio del cual se realizan estimados de tiempo para las actividades del proyecto. Con CPM, los tiempos de las actividades son Determinísticos. Con PERT, los tiempos de las actividades son probabilísticos o estocásticos

OBJETIVOS

· Identificar losdiferentes algoritmos utilizados para solucionar problemas de transporte, asignación, CPM-PERT, Dinámica.

· Proponer y plantear problemas de aplicación donde se utilicen los Modelos Prototipo para solucionar problemas de PD

ACTIVIDADES:

1. El grupo colaborativo deberá solucionar los talleres de la Unidad 2 planteados en el módulo correspondiente a los capítulos 1,2 Y 3.

TALLER CAPITULO I1. Cuatro Expendedores de Gasolina A, B, C y D requieren 50.000, 40.000, 60.000 y 40.000 galones de gasolina respectivamente. Es posible satisfacer estas demandas a partir de las localidades 1, 2 y 3 que disponen de 80.000, 100.000 y 50.000 galones respectivamente. Los costos de despachar 1.000 galones de gasolina presentados en la Tabla No. 2 indican que cuesta $70. Enviar 1.000 galones degasolina desde la localidad 1 hasta el expendedor A, $80 enviar 1.000 galones de gasolina desde la localidad 2 hasta el expendedor B, etc.

El problema consiste en determinar las cantidades de gasolina que deben enviarse desde cada localidad hasta cada expendedor, de manera que los requerimientos de los distribuidores sean satisfechos y que los costos totales de despacho sean mínimos.

Tabla No. 15(Expendedores de Gasolina)

SOLUCION

[pic]

[pic]

2. Tres depósitos surten a cinco almacenes. La tabla indica el costo de transporte por unidad entre depósitos y almacenes, las capacidades de los depósitos y los requerimientos de los almacenes. Sin embargo el daño de un puente principal, ha impedido las entregas desde el depósito A hasta el almacén 5, desde el depósito B hasta elalmacén 2 y desde el depósito C hasta el almacén 4. Determinar dentro de estas limitaciones el esquema óptimo de entregas.

Tabla No. 16 (Depósitos)

3. Una compañía tiene tres distribuidores principales que surten a cinco comerciantes al por menor. En la siguiente tabla se indican las distancias entre distribuidores y comerciantes, los requerimientos de los comerciantes y las capacidades de losdistribuidores. Determinar cuales distribuidores deben surtir a los comerciantes para minimizar la distancia total requerida.

Tabla No. 17 (Distribuidor)

*La constructora Briñez CIA. Cuenta con cuatro contratistas 1, 2, 3, 4; los cuales se proponen construir cuatro oficinas para una empresa de telefonía móvil, cada
Contratista a propuesto para la construcción de las oficinas la siguiente...