Temas Variados / Deterministicos

Deterministicos

Trabajos Documentales: Deterministicos
Ensayos de Calidad, Tareas, Monografias - busque más de 1.943.000+ documentos.

Enviado por:  5014779  27 noviembre 2012
Tags: 
Palabras: 3583   |   Páginas: 15
Views: 108

INTRODUCCION

Apreciado estudiante:

A continuación encontrará explicación a los algoritmos utilizados para solucionar los temas de la segunda unidad como son:

- METODOS DE TRANSPORTE

- ASIGNACION

- CPM-PERT

- PROGRAMACION DINAMICA

De cada tema se presenta: la descripción general, los pasos para solucionar los ejercicios, un ejemplo práctico y unas preguntas, las cuales usted debe responder para obtener la respectiva calificación.

La cantidad de preguntas a responder son 10 en total .

Tiene posibilidad de 2 intentos para realizar la actividad.

Exitos.

METODOS DE TRANSPORTE

Se han desarrollado varios métodos para resolver un problema de transporte, dentro de los cuales, loscomunes son:

Esquina Noroeste

Mínimos

Vogel

Prueba de Optimidad

La meta de un modelo de transporte es minimizar el costo total de un envío de un producto desde los puntos de existencia hasta los puntos de demanda bajo las siguientes condiciones:

La función objetivo y las restricciones deben ser lineales.

Las mercancías para distribuir deben ser uniformes.

La suma de la capacidad de todos los orígenes deben ser iguales a la capacidad de los destinos; es decir oferta igual a demanda.

Identificación de las restricciones:

El embarque total de cada planta no se debe exceder de su capacidad.

El embarque total recibido por cada tienda al por menor debe satisfacer se demanda.

EJEMPLO

A continuación se dan las capacidades de 3 fábricas y las necesidades de 3 almacenes y los costos unitarios de transporte.

ESQUINA NOROESTE

Es uno de los métodos más fácil para determinar una solución básica factible inicial. Este también considerado por ser el menos probable para dar una buena solución de "bajo costo" porque ignora la magnitud relativa de los costos.

Pasos para desarrollar este método:

1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda).

2. Haga el más grande envío como pueda en la esquina de la celda d

e la esquina noroeste, esta operación agotará completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino.

3. Corrija los números del suministro y requerimiento para reflejar lo que va quedando de suministro y vuelva al paso uno.

Reglas para el desarrollo del método esquina noroeste:

Los envíos son indicadores dentro de cada celda.

Los suministros y requerimientos que quedan pueden ser registrados a la derecha de los números originales.

Las filas correspondientes a los orígenes pueden ser eliminadas o señaladas, después de que sus requerimientos estén completamente llenos.

DESARROLLO DEL EJERCICIO

Costo Total = (400*2)+(100*3)+(600*1)+(200*5)+(1000*12)

Costo Total = 800+300+600+1000+12000

Costo Total = $ 14.700

Es improbable que este plan factible sea también el plan de envío factible del mínimo costo, ya que ignoramos la magnitud relativa de los costos unitarios en cada interacción.

En general para saber si la soluc ...



Suscríbase a ClubEnsayos

Suscríbase a ClubEnsayos - busque más de 1.943.000+ documentos