Scribd
Cargar
118 vistas

Network Modeling

modelado de redes una forma de pode optimizar operaciones o actividades empresariales mediante el uso de software winQSB

Cargado por

Mayito CH
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
118 vistas

Network Modeling

modelado de redes una forma de pode optimizar operaciones o actividades empresariales mediante el uso de software winQSB

Cargado por

Mayito CH
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 39

UNIVERSIDAD NACIONAL MICAELA

BASTIDAS DE
APURIMAC

MODELOS DE REDES

Pasos en el proceso de toma de


decisiones

Identificacin de
un problema

Evaluacin de
la eficacia de
la decisin.

Identificacin de los
criterios de decisin.

Implantacin
de la
alternativa.

Seleccin de
una
alternativa.

Desarrollo de
alternativas

Anlisis de
alternativas.

PASO 1.- LA IDENTIFICACIN DE UN PROBLEMA

El proceso de toma de decisiones comienza


con un problema, es decir, la discrepancia
entre un estado actual de cosas y un estado
que se desea.
Ejemplo:
Una empresa x ha identificado el
problema de que el proveedor que tenia
ha disminuido la calidad de sus
productos, por lo tanto se hace
necesario buscar un nuevo proveedor.
3

PASO 2.- LA IDENTIFICACIN DE LOS


CRITERIOS PARA LA TOMA DE DECISIONES.

Una vez que se conoce la existencia del


problema, se deben identificar los criterios
de decisin que sern relevantes para la
resolucin del problema.
Ejemplo:
Los criterios que va a utilizar la empresa
para poder elegir al nuevo proveedor
sern: el precio, la calidad del
producto, las facilidades de pago y los
plazos de entrega.
4

PASO 3.- EL DESARROLLO DE


ALTERNATIVAS.
Este paso consiste en la obtencin de todas las
alternativas viables que puedan tener xito para
la resolucin del problema.
Ejemplo:
La
empresa
Para
determinar
a
los
proveedores que va a considerar como
alternativas,
busca
en
las
paginas
amarillas, busca en internet, consulta con
sus trabajadores de la empresa, y luego se
elabora una lista con las alternativas de los
proveedores.
5

PASO 4.- ANLISIS DE LAS


ALTERNATIVAS.
Un vez que se han desarrollado las
alternativas el tomador de decisiones
debe analizarlas cuidadosamente. Se
evala cada alternativa comparndola con
los criterios.

Ejemplo:

PASO 5.- SELECCIN DE UNA


ALTERNATIVA.
Este paso consiste en seleccionar la mejor
alternativa de todas las valoradas.
Ejemplo:
Una vez evaluado a los proveedores
propuestos la empresa pasa a
seleccionar el proveedor B ya que es
el que obtuvo la mayor calificacin.

PASO 6.- LA IMPLANTACIN DE LA ALTERNATIVA.

Este paso intenta que la decisin se lleve a


cabo, e incluye dar a conocer la decisin a
las personas afectadas y lograr que se
comprometan con la misma.
Ejemplo:
Una vez elegido al nuevo proveedor, la
empresa pasa a comunicar la decisin a
todo el personal afectado, y luego pasa
a hacer el contrato con el proveedor y
firmar el contrato correspondiente.
8

PASO 7.- LA EVALUACIN DE LA EFECTIVIDAD


DE LA DECISIN.

Este ltimo paso juzga el proceso el resultado de la


toma de decisiones para verse se ha corregido el
problema. Si como resultado de esta evaluacin se
encuentra que todava existe el problema tendr que
hacer el estudio de lo que se hizo mal.
Ejemplo:
Una vez que ya esta la empresa trabajando con el
nuevo proveedor, evala constantemente su
desempeo, por ejemplo se asegura de que
mantenga la calidad de sus productos, que
entregue los pedidos a tiempo y que cumpla con
las decisiones pactadas.
9

MODELOS DE REDES

Muchas
situaciones
en
Investigacin
Operativa
se
pueden modelar y
resolver
utilizando
grficos de redes:

El
problema
puede
representarse
mediante
un
grfico donde los
crculos (nodos o
eventos)
conectados
por
arcos, ramas o
flechas (relacin
entre eventos)

10

MODELOS DE REDES

nodo
o
evento:
representa
un
aspecto importante
de un problema

arco o flecha: lnea que


conecta dos nodos en
un
diagrama
esquemtico
que
representa una relacin
entre estos dos nodos
(define el sentido de la
relacin).

11

MODELOS DE REDES
Ejemplo:

3
1

11

10

7
12

Un problema de redes es aquel que puede


representarse por:

13

LA IMPORTANCIA DE LOS
MODELOS DE REDES
Muchos problemas comerciales pueden ser
resueltos a travs de modelos redes.

El resultado de un problema de redes


garantiza una solucin entera, dada su
estructura matemtica. No se necesitan
restricciones adicionales para obtener este
tipo de solucin.
Problemas de redes pueden ser resueltos por
pequeos algoritmos, no importando el
tamao del problema, dada su estructura
matemtica.
14

MODELOS DE REDES

La
representaci
n de redes se
utiliza
ampliamente
en reas
diversas:

Produccin
Distribucin
Planeamiento de
proyectos
Localizacin de
instalaciones
Administracin de
recursos
Planeacin
financiera
Otros
15

MODELOS DE REDES
Ventajas
Estos modelos proporcionan un panorama general y
permiten visualizar las relaciones entre los componentes
de los sistemas;
Pueden utilizarse en casi todas las reas: cientficas,
sociales y econmicas.

Existen distintos tipos de problemas de redes


Problema de la ruta ms corta
Problema del rbol de expansin mnima
Problema de flujo mximo
Problema del flujo de costo mnimo
16

TIPOS DE MODELO DE REDES


Flujo

de red
Problema de transporte
Problema
del camino mas
corto
Problema de flujo mximo
rbol de mnima expiacin
Problema del
vendedor
viajero
Problema de asignacin

17

Problema de asignacin
Elproblema de asignacines una variacin del problema original de
transporte, variacin en la cual las variables de decisin X(i,j) solo
pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la
solucin ptima, lo que supone que la oferta y la demanda estn
perfectamente alineadas, de hecho ambas son iguales a uno (1)
Mltiples son los casos en los que los ingenieros industriales hacen uso del
problema de asignacin para resolver diversas situaciones, entre los que cabe
mencionar se encuentran la asignacin de personal a maquinas, herramientas a
puestos de trabajos, horarios a maestros, candidatos a vacantes, huspedes a
habitaciones, comensales a mesas, vendedores a zonas territoriales etc.
En el modelo de asignacin la idea fundamental de resolucin es qu fuente
satisface mejor el destino?. Una caracterstica particular del modelo de asignacin
es que para su resolucin no se hace necesario que el nmero de fuentes sea igual
al nmero de destinos, lo cual es muy comn en la vida real teniendo en cuenta su
aplicacin, pues generalmente la cantidad de aspirantes es exageradamente
superior al nmero de vacantes (lgicamente haciendo referencia a la aplicacin
del modelo al contexto de oferta y demanda laboral).
18

MTODO HNGARO(problema
asignacin)
El mtodo Hngaro es un mtodo de optimizacin de problemas de
asignacin, conocido como tal gracias a que los primeros aportes al
mtodo clsico definitivo fueron deDnes Knig y Jen Egervry dos
matemticos hngaros. El algoritmo tal como se detallar a continuacin
est
diseado
para
la
resolucin
de
problemas
de
minimizacinnicamente, ser entonces cuestin de agregar un paso
adicional para abordar ejercicios de maximizacin
EL PROBLEMA
La compaa de manufactura "Jimnez y Asociados" desea realizar una
jornada de mantenimiento preventivo a sus tres mquinas principales A, B
y C. El tiempo que demanda realizar el mantenimiento de cada mquina
es de 1 da, sin embargo la jornada de mantenimiento no puede durar ms
de un da, teniendo en cuenta que la compaa cuenta con tres
proveedores de servicios de mantenimiento debe de asignarse un equipo
de mantenimiento a cada mquina para poder cumplir con la realizacin
del mantenimiento preventivo. Teniendo en cuenta que segn el grado de
especializacin de cada equipo prestador de servicios de mantenimiento
el costo de la tarea vara para cada mquina en particular, debe de
asignarse el equipo correcto a la mquina indicada con el objetivo de
19

PASO 1: Encontramos el menor elemento de cada fila

PASO 2: Construimos una nueva matriz con las diferencias entre los valores

20

PASO 3: Se procede a efectuar el paso 1 esta vez en relacin a las columnas, por
ende escogemos el elemento menor de cada columna.

21

PASO 4: En este paso trazaremos la menor cantidad de combinaciones de lneas


horizontales y verticales .

PASO 5:En este paso seleccionamos el menor elemento de los elementos no subrayados

22

PASO 6: Se procede a restar los no seleccionados, en este caso tenemos una


interseccin (3).

23

PROBLEMA DEL VIAJERO


El

punto principal dela ruta del agente


viajero consiste en visitar tantos lugares
como sea posible sin tocar un lugar dos
veces .

Este

mtodo busca minimizar costo,


tiempo o distancia, dependiendo de que
es lo que se busca minimizar.

24

EL AGENTE
VIAJERO
Tambin conocido como
problema de comercio(TSP).El
agente viajero parte de un
nodo origen(ciudades,
almacenes, centro de
produccion,centros de
distrubucion,delivery,etc.),y
debe recorrer todos los nodos de
la red. Volviendo al origen.

25

EJEMPLO:

26

EJEMPLO:

27

Modelo de arbol de mnima


expansin
El modelo de minimizacin de
redes o problema del rbol de
mnima expansin tiene que ver
con la determinacin de los
ramales que pueden unir todos los
nodos de una red, tal que minimice
lasumade las longitudes de los
ramales escogidos. No se deben
incluir ciclos en la solucin del
problema.

28

Para crear el rbol de expansin


mnima tiene las siguientes
caractersticas:
Se tienen los nodos de una red pero no las ligaduras. En su lugar
se proporcionan las ligaduras potenciales y la longitud positiva
para cada una si se inserta en la red. (Las medidas alternativas
para la longitud de una ligadura incluyen distancia, costo
ytiempo.)
Se desea disear la red con suficientes ligaduras para satisfacer
el requisito de que haya un camino entre cada par de nodos.

Una red con n nodos requiere slo (n-1) ligaduras para


proporcionar una trayectoria entre cada par de nodos. Las (n-1)
ligaduras deben elegirse de tal manera que la red resultante
formen un rbol de expansin. Por tanto el problema es hallar el
rbol de expansin con la longitud total mnima de sus ligaduras .

Arbol de mnima expansin


(Algoritmo de kruskal)

4
a

14
3

5
h

9
7

11

3
1

e
10

5
h

Total 1+2+3+4+5+6+8+9=38

objetivo
El objetivo
es satisfacer
este
requisito de
manera que
se minimice
la longitud
total de las
ligaduras
insertadas
en la red.
32

Modelo de Flujo Mximo


Se trata de enlazar un nodo
fuente y un nodo destino a
travs de una red de arcos
dirigidos. Cada arco tiene una
capacidad mxima de flujo
admisible. El objetivo es el de
obtener la mxima capacidad
de flujo entre la fuente y el
destino.
33

Caractersticas:

Todo flujo a
travs de una
red conexa
dirigida se
origina en un
nodo, llamado
fuente, y termina
en otro nodo
llamado destino.

Los nodos
restantes son
nodos de
trasbordo.

Se permite el flujo a
travs de un arco
slo en
ladireccinindicada
por la flecha, donde
la cantidad mxima
de flujo est dad por
la capacidad del
arco. En la fuente,
todos los arcos
sealan hacia fuera.
En el destino, todos
sealan hacia el
nodo.

34

Objetivo
El objetivo es maximizar la
cantidad total de flujo de la
fuente
al
destino.
Esta
cantidad se mide en cualquiera
de
las
dos
maneras
equivalentes,
esto
es,
la
cantidad que sale de la fuente
o la cantidad que entra al
destino.
35

Modelo de la ruta ms corta

Considere una red conexa y no


dirigida con dos nodos especiales
llamados origen y destino. A cada
ligadura (arco no dirigido) se
asocia una distancia no negativa.
El objetivo es encontrar la ruta
ms corta (la trayectoria con la
mnima distancia total) del origen
al destino.

Se dispone de un algoritmo bastante


sencillo para este problema. La
esencia
delprocedimientoes
que
analiza toda la red a partir del origen;
identifica de manera sucesiva la ruta
ms corta a cada uno de los nodos en
orden ascendente de sus distancias
(ms cortas), desde el origen; el
problema queda resuelto en el
momento de llegar al nodo destino.

36

PROBLEMA DEL TRANSPORTE O DISTRIBU

El problema del transporte o distribucin es un problema de redes


especial enprogramacin linealque se funda en la necesidad de
llevar unidades de un punto especfico llamadoFuenteuOrigen
hacia otro punto especfico llamadoDestino. Los principales
objetivos de un modelo de transporte son la satisfaccin de todos
los requerimientos establecidos por los destinos y claro est la
minimizacin de los costos relacionados con el plan determinado por
las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y
puede generar soluciones atinentes al rea de operaciones,
inventario y asignacin de elementos.

37

Los problemas de transporte o distribucin son uno de los


ms aplicados en la economa actual, dejando como es de
prever mltiples casos de xito a escala global que
estimulan la aprehensin de los mismos.

38

GRACIAS !!!!!!

39

También podría gustarte