asignacion y transporte

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
UNIVERSIDAD DEL ZULIA
FACULTAD DE CIENCIAS ECONÓMICAS Y SOCIALES
ESCUELA DE ADMINISTRACIÓN Y CONTADURÍA PÚBLICA
CÁTEDRA: INVESTIGACION DE OPERACIONES
PROFESOR(a): ASTRID VILLALOBOS












MARACAIBO, 21 DE MARZO DE 2012
INTRODUCCION
En el presente trabajo están plasmados lapresentación de dos tipos particularmente importantes (y relacionados) de problemas de programación lineal. El primero de éstos es llamado problema de transporte, y recibe este nombre porque muchas de sus aplicaciones involucran como determinar la manera óptima de transportar bienes. Sin embargo, algunas de sus aplicaciones importantes como la programación de la producción en realidad no tienen nada quever con el transporte.
El segundo caso, llamado problema de asignación, incluye aplicaciones como la asignación de personas a tareas; sus usos parecen considerar un caso especial del problema de transporte.
Del mismo modo se estudiara la representación de redes de los problemas de transporte y asignación.
Las aplicaciones de los problemas de transporte y asignación tienden a requerir un númeromuy grande de restricciones y variables, de manera que una solución en computadora del método simplex puede requerir un esfuerzo computacional exorbitante; una característica clave de estos problemas es que la mayor parte de los coeficientes (aij) de las restricciones son iguales a cero; se han podido desarrollar algoritmos simplificados especiales que logran ahorros computacionales sorprendentespara explorar esta estructura especial del problema.
En consecuencia es importante familiarizarse bien con estos tipos especiales de problemas a fin de reconocerlos cuando surjan y aplicar el procedimiento adecuado para resolverlos.




INDICE

1. Definición y Aplicación del Método de Transporte
2. Solución del Problema de Transporte
2.1 Técnica de Transporte
A. Determinación de laSolución Inicial
B. Determinación de la Variable de Entrada (Método de Multiplicadores)
3. Método Simplex Mejorado para solucionar el Problema de Transporte
4. Problema de Asignación
5. Modelo del Problema de Asignación y Procedimientos de Solución













CONTENIDO
1. Definición. Aplicación del Método de Transporte.
El problema general de transporte se refiere a ladistribución de cualquier mercancía desde cualquier grupo de centros de suministro, llamados orígenes,
A cualquier grupo de centros de recepción, llamados destinos, de tal manera que se minimicen los costos totales de distribución; en sentido estricto el modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. En el mundo real, no esnecesariamente cierto que la oferta sea igual a la demanda o, a ese respecto, mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, además de su utilidad en la representación a través de modelos de ciertas situaciones prácticas, es importante para el desarrollo de un método de solución que explote completamente la estructura especial del modelo de transporte.
 Origen                                                     Destino
   a1     1 ___________________________1        b1 
 
   ai       i ____________________________j        bj 
 
  am    m_____________________________n     bn 

Donde: 
ai = Capacidad de la fuente i. 
bj = Demanda del almacén j. 
m = Número de fuentes distribuidoras. 
n = Número de destinos receptores.
El ejemplo quesigue presenta la idea del equilibrio y también sus implicaciones prácticas (Aplicaciones).
Ejemplo 1 (Modelo de transporte estándar)
 
MG Auto Company  tiene plantas en Los Ángeles, Detroit y Nueva Orleáns. Sus centros de distribución principales son Denver y Miami. Las capacidades de las plantas durante el trimestre próximo son 1 000, 1 500, y 1 200 automóviles. Las demandas trimestrales...