UNIDAD 2 DE INVESTIGACIÓN DE OPERACIONES

INSTITUTO TECNOLOGICO DE ACAPULCO



MATERIA:
INVESTIGACION DE OPERACIONES

UNIDAD 2
ANALISIS DE REDES


PROFRE: JUAN MANUEL RODRIGUEZ VAZQUEZ


ALUMNA: AMERICA FLORES






FECHA DE ENTREGA: 06/05/2014
I N D I C E

2.1 Conceptos Básicos……………………………………..…3


2.2 Problema de transporte……………………………...……3


2.3 Problema de asignación…………………………….…….42.4 Problema de la ruta más corta…………………………...5


2.5 Programación de proyectos (PERT-CPM)………...……6













2.1 CONCEPTOS BÁSICOS

El análisis de redes o análisis reticular ("network analysis" en inglés) designa una orientación en la investigación social que se ha venido desarrollando, sobre todo en los países anglosajones, desde mediados los años sesenta.

Esdifícil, en el corto espacio del que disponemos, establecer con claridad las dimensiones de esta perspectiva de investigación: por una parte, se trata de un conjunto de técnicas, por otra de una metodología y, consecuentemente, de un paradigma científico. Lo que hace difícil delimitarlo es, ante todo, que no se trata de un movimiento intelectual limitado a una ciencia social particular, sino que seextiende, prácticamente, al conjunto de las ciencias sociales.


2.2 PROBLEMA DE TRANSPORTE

El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplicado especial para resolverlo.
Un problema particular que se resuelve con los procedimientos de la programaciónlineal es la situación conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del transporte.
Para que un problema pueda ser resuelto por el método del transporte debe cumplir:
1) La funciónobjetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino.
 



3
2.3 PROBLEMA DE ASIGNACIÓN


El problema de la asignación es encontrar un emparejamiento de peso máximo en un grafo bipartido ponderado. Es uno de los problemas fundamentales de optimización combinatoria de la ramade optimización o investigación operativa en matemática.
Una descripción apropiada de lo que trata de lograr el modelo de asignación es:
“La mejor persona para el trabajo”
El problema de asignación tiene que ver con la designación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc. En otras palabras, a la disposición de algunos recursos(máquinas o personas)para la realización de ciertos productos a 'costo mínimo.
Una definición más formal pudiera ser:
Problema de Asignación: Caso particular del problema de Transporte donde los asignados son recursos destinados a la realización de tareas, los asignados pueden ser personas, máquinas, vehículos, plantas o períodos de tiempo. En estos problemas la oferta en cada origen es de valor 1 y la demanda encada destino es también de valor 
















4

2.4 PROBLEMA DE LA RUTA MÁS CORTA


PROBLEMA DE LA RUTA MAS CORTA:
Se trata de encontrar la ruta de menor distancia, o costo, a entre el punto de partida o nodo inicial y el destino o nodo terminal.
DEFINICIÓN DEL PROBLEMA:
** Se tiene n nodos, partiendo del nodo inicial 1 y terminando en el nodo final n.
** Arcosbi-direccionales conectan los nodos i y j con distancias mayores que cero, dij
** Se desea encontrar la ruta de mínima distancia que conecta el nodo 1 con el nodo n.
El problema de la ruta más corta El modelo de la ruta más corta se refiere a una red en la cual cada arco ( i, j ) tiene asociado un número, cij , el cual se interpreta como la distancia (o tal vez el costo o el tiempo) desde el nodo...