OBJETIVO GENERAL

INTRODUCCION

Trabajaremos las técnicas utilizadas para el desarrollo de algoritmos de transporte, asignación de CPM-PERT en la solución de problemas de aplicación. Ciertos problemas se describen fácilmente. Muchos problemas pueden aproximarse a modelos lineales. La salida generada por el programa que resuelve el modelo de programación lineal entrega información útil para responder nuevas condiciones sobre el “qué pasa si”.

Los recursos disponibles pueden generar “muchas” combinaciones de actividades, pero solo una ó unas será óptima, es decir, alcanzarán el mejor beneficio deseado. Muchos problemas comerciales pueden ser resueltos a través de modelos redes.

El resultado de un problema de redes garantiza una solución entera, dada su estructura matemática. No se necesitan restricciones adicionales para obtener este tipo de solución. Problemas de redes pueden ser resueltos por pequeños algoritmos, no importando el tamaño del problema, dada su estructura matemática.

Con el presente trabajo, se propone resolver problemas que se pueden presentar en la cotidianidad y que nos ayudarán a tomar decisiones basadas en las matemáticas y con valores deterministicos.

OBJETIVO GENERAL

Aplicar las temáticas correspondientes a los capítulos 1,2 y 3 (modelo de transporte, modelos de asignación, modelo CPM-PERT).en el desarrollo de talleres.

OBJETIVOS ESPECIFICOS

Realizar la lectura de los capítulos, 1, 2, y 3 (modelo de transporte, modelos de asignación, modelo CPM-PERT). Interactuar con el grupo colaborativo a través de las redes y otros medios Identificar los diferentes algoritmos utilizados para solucionar los problemas. Proponer y plantear problemas de aplicación donde se utilicen los Modelos Prototipo para solucionar problemas de PD.

METODO DE TRANSPORTE

Un SUPERMERCADO tiene tres proveedores de carnes frías, 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 (500g de jamón) y las cantidades solicitadas y las ofertadas por cada proveedor. Determine el costo de envío óptimo:

FABRICA 1 FABRICA 2 FABRICA 3 OFERTA 3.900 4.000

BERNA

8.500

1.000 8.600

8.550

1000

SUIZO

9.000

100 8.300

1.100 8.450

1100

ZENU

8.700

8.470

300 8.560

1.400 1700

FICTICIA 0

0

0

100 100

DEMANDA 1100 300 1500 4.000

Como la oferta es menor que la demanda, se debe agregar otra fuente por valor de 100 para que queden la oferta y la demanda en 4.000. Los 100 son artículos que no se van a enviar

Esquina noroeste

La solución es óptima

PROBLEMA DE ASIGNACIÒN

AREAS

PAVIMENTADORA RETROEXCABADORA MOTONIVELADORA

OPERARIOS CARLOS 92 94 89

MARIO 90 90 90

WALTER 91 93 91

DARIO 92 93 90

TABLA BALANCEADA

1. Se crea una nueva columna con un puesto ficticio, si el número de filas es mayor al número de columnas dándole a la columna creada valores de cero o

viceversa, crear

...