Metodos Cuantitativos

TEMA : MODELOS DE REDES
3 de Enero de 2019 Metodos Cuantitativos Contables 1

MODELO DE REDES
MAXIMIZAR
UTILIDADES
Y/O
MINIMIZAR
COSTOS
TRANSPORTE
TRANSBORDO
ASIGNACION
RUTA MAS CORTA

MODELO DE REDES
Introducción
El Modelo de Redes aplicado específicamente a problemas de

transporte y la maximización de flujos.
La maximización de flujos es un problema típico de la Investigación
de Operaciones, el cual tiene muchas aplicaciones, p.e. el flujo vial
en una ciudad, una red de aguas negras, una red informática, etc.
Si nosotros sobrecargamos una calle, una tubería o un canal que
obviamente tiene un limite de capacidad, nos enfrentaremos a un
problema, posiblemente un flujo mas lento o una tubería con
demasiada presión, ahí es donde el Modelo de Redes es un método o
secuencia el cual nos ayuda a tomar una decisión acertada que
podría ser mejorar o dar mayor aprovechamiento a los flujos a vías
donde que tengan mas capacidad, creando nuevas vías o eliminando
algunas antiguas.
3 de Enero de 2019 Métodos Cuantitativos Contables 3

MODELO DE REDES
Introducción
Una aplicación de redes: mineroducto de Antamina hacia el Puerto Punta
Lobitos-Huarmey
Diagramas de flujo, diagramas de tuberías

e instrumentación, enclavamientos, paseos
virtuales en 3D;
MODELO DE REDES
Introducción
Características del mineroducto:

• Longitud total: 302 Km.
• Longitud de cada tubería: 12 m.
• Diámetro de cada tubería: 8 a 10 pulgadas (21 a 25 cm.)
• Espesor de cada tubería: 1cm.
• Espesor de la cubierta de polipropileno: 7mm
• Material de la tubería: acero revestido interna y externamente.
• Resistencia de la tubería: recibe una presión de 70 Bar, pero puede soportar 200 Bar.
• Tiempo de vida de la tubería: 30 años
• Tipo de unión entre tuberías: soldadura eléctrica.
• Profundidad promedio de las zanjas: 1,30 a 1,50m.
• Resistencia a sismos: hasta grado VIII en la escala de Mercalli modificada.
El mineroducto incluye un tendido paralelo de fibra óptica que

envía información sobre el recorrido del mineral a través de la
tubería y que está interconectado digitalmente con todas las
sedes de la compañía. La fibra óptica de Antamina, gracias a un
convenio efectuado con Telefónica del Perú, ha sido extendida a
Huaraz y pronto llevará sus beneficios a otros pueblos del
callejón de Huaylas y del callejón de Conchucos.

MODELO DE REDES
Introducción
Los modelos de optimización redes se aplican a numerosos

casos de la ciencia económica en particular con la operación de
redes de transporte, logística, redes eléctricas o de
comunicación, pero también en programación y seguimientos
de proyectos, en marketing, recursos humanos y las finanzas.
La mayor parte de los modelos de redes son casos particulares

de modelos de programación lineal y pueden ser formalizados a
partir de un modelo general

MODELO DE REDES

MODELO DE REDES

MODELO DE REDES

MODELO DE REDES
Los abejorros (03-11-2010) pueden encontrar la solución a un

problema matemático complejo que puede exigir el trabajo de
computadoras durante días.
Científicos de la Universidad Queen Mary, y del Royal Holloway,
Universidad de Londres han descubierto que las abejas aprenden
a volar la ruta más corta posible entre las flores, incluso si
descubren que las flores están en un orden diferente. Las abejas
pueden efectivamente resolver el “Problema del Viajante”, y estos
son los primeros animales que se encuentran que pueden hacer
esto.
El viajante debe encontrar la ruta más corta que le permite visitar
todos los lugares en su ruta.
Las Computadoras para resolver el problema mediante la
comparación de la duración de todas las rutas posibles y elegir la
más corta, requiere de días de trabajo de computo.
Sin embargo, las abejas pueden resolverlo sin la ayuda de
ordenador con un cerebro del tamaño de la semilla de la hierba.
MODELO DE REDES
Introducción
Por ejemplo el modelo de RMC (RUTA MAS CORTA). Usted debe estar en el
punto (6) para un evento de la empresa en la noche del mismo día. Tienes
varias rutas alternativas para llegar a (6) saliendo de (1)
F
2 5
L
A
B K
G 6
C
1 D
3 J I
E
H M
4
NODO
COSTO DE TRANSPORTE POR
ARCO UNIDAD

MODELO DE REDES
Introducción
NODO: Llamado vértice, o punto. Representado por un

circulo, p.e. pueden ser las localidades o las ciudades
en un mapa.
ARCO: Llamado borde o flecha. La flecha es el destino, y la
cola el origen. p,e., los arcos podrían ser los caminos, los
canales de navegación en un río, o los patrones de vuelo de
un avión. Los arcos proporcionan la conectividad entre los
nodos. Una calle de una sola dirección podría ser
representada por un arco, mientras que una calle de dos
direcciones podría representada por un arco sin dirección o
por dos arcos que apuntan a direcciones opuestas.
MODELO DE REDES
EL PROBLEMA DE TRANSPORTE
MODELO EL PROBLEMA DE ASIGNACION

DE REDES
(FLUJO DE EL PROBLEMA DE TRANSBORDO
RED)
RUTA MAS CORTA

MODELO DE REDES
I. EL PROBLEMA DE TRANSPORTE

MODELO DE REDES

MODELO DE REDES
Servicio de transporte de electricidad en una ciudad

MODELO DE REDES
I. EL PROBLEMA DE TRANSPORTE
Juegan un papel importante en la gerencia logística y en la
cadena de insumos para reducir costos y mejorar servicios.
Un distribuidor que tiene m depósitos con un abastecimiento de
productos, debe enviar dichos productos a n centros minoristas
geográficamente dispersos, cada uno con una demanda de cliente.
El objetivo es determinar el mínimo costo posible de transporte
dados los costos por unidad para transportar del depósito al
minorista.
Por ejemplo, encontrar la forma mas efectiva de transportar los
productos: de la fuente (origen) 3 tiene 800 unidades disponibles
mientras que el destino 1 necesita por lo menos 1100 unidades.
Cada ruta desde un origen a un destino se le asigna una unidad de
costo de transporte.
MODELO DE REDES
Servicio de transporte entre ciudades
Des
25
Moines
14
Jefferson
30 9
City
7
Kansas
City 15
8
10
20 Omaha
5
San
Luís 10
Suministros Demandas

MODELO DE REDES
MODELO GENERAL DEL PROBLEMA DE TRANSPORTE
m n
Min   CijXij
i=1 j=1
s .a .
n
 X ij  si i = 1,2,.......,m Suministro
j 1
n
 X ij  dj j = 1,2,.......,n Demanda
i 1
X ij  0 para toda i y j
Donde:
i = índice para los orígenes, i = 1,2,…,m
j = índice para los destinos, j = 1,2,….,n
Xij = cantidad de unidades embarcadas del origen i al destino j
Cij = costo por unidad de embarque del origen i al destino j
si = suministro o capacidad en unidades en el origen i
dj = demanda en unidades en el destino j

MODELO DE REDES
Ejemplo 01
El problema de Foster Generators, donde la movilización de un

producto de tres plantas a cuatro centros de distribución. Foster
Generators opera plantas en Cleveland, Ohio, Bedford, Indiana, York,
y Pennsylvania.
Las capacidades de producción a lo largo del siguiente periodo de
planeación de tres meses para un tipo particular de generador son:
Capacidad de
Origen Planta producción en tres
meses (unidades)
1 Cleveland 5000
2 Bedford 6000
3 York 2500
--------------------
Total 13500

MODELO DE REDES
La firma distribuye sus generadores a través de cuatro centros regionales
localizados en Boston, Chicago, San Luis y Lexington; el pronóstico de la demanda
en los tres meses para los centros de distribución es:
Destino Centro de Pronóstico de la demanda

distribución para tres meses (unidades)
1 Boston 6000
2 Chicago 4000
3 San Luis 2000
4 Lexington 1500
--------------------
Total 13500
El costo para cada unidad embarcada en cada ruta
ORIGEN DESTINO
Boston Chicago San Luis Lexington

Cleveland 3 2 7 6
Bedford 7 5 2 3
York 2 5 4 5
Determinar las rutas a usar y la cantidad que se embarcara por cada ruta para
lograr que le costo de transporte sea mínimo.

MODELO DE REDES
Centros de distribución
Costo de transporte (Nodos de Destino)
por unidad
Plantas
(nodos de origen)
1 6000
Boston
3
1
5000 Cleveland 2
7 2
6 Chicago 4000
7
2
5
6000 Bedford 2
3 3
San Luis 2000
2 5
3 4
2500 York 5
4
Lexington 1500
Rutas de distribución
Suministros Demandas
(arcos)

MODELO DE REDES
SOLUCION
Costos de transporte para unidades

Embarcadas desde Cleveland = 3X11 + 2X12 + 7X13 + 6X14

Embarcadas desde Bedford = 7X21 + 5X22 + 2X23 + 3X24

Embarcadas desde York = 2X31 + 5X32 + 4X33 + 5X34
La suma de las expresiones anteriores da como resultado :
LA FUNCION OBJETIVO:
Min 3X11 + 2X12 + 7X13 + 6X14 + 7X21 + 5X22 + 2X23 + 3X24 + 2X31 + 5X32 + 4X33 + 5X34

MODELO DE REDES
Restricciones de suministros de las plantas (origen)
X11 + X12 + X13 + X14  5000 suministros de Cleveland
X21 + X22 + X23 + X24  6000 suministros de Bedford
X31 + X32 + X33 + X34  2500 suministros de York
Restricciones de demandas de las ciudades (destino )

X11 + X21 + X31 = 6000 demanda de Boston
X12 + X22 + X32 = 4000 demanda de Chicago
X13 + X23 + X33 = 2000 demanda de San Luis
X14 + X24 + X34 = 1500 demanda de Lexington

MODELO DE REDES
La formulación de PL para Foster Generators es:
Min 3X11 + 2X12 + 7X13 + 6X14 + 7X21 + 5X22 + 2X23 + 3X24 + 2X31 + 5X32 + 4X33 + 5X34
s a.
X11 + X12 + X13 + X14 ≤ 5000

X21 + X22 + X23 + X24 ≤ 6000
X31 + X32 + X33 + X34 ≤ 2500
X11 + X21 + X31 = 6000
X12 + X22 + X32 = 4000
X13 + X23 + X33 = 2000
X14 + X24 + X34 = 1500
Xij ≥0 para toda i y j

MODELO DE REDES
Solución del problema de transporte de Foster Generators
Objective Function Value = $ 39500,00
Variable Value Reduced Cost

X11 3500 0
X12 1500 0
X13 0 8
X14 0 6
X21 0 1
X22 2500 0
X23 2000 0
X24 1500 0
X31 2500 0
X32 0 4
X33 0 6
X34 0 6

MODELO DE REDES
Solución óptima para el problema de transporte de Foster Generators
RUTA
UNIDADES COSTO POR COSTO
DESDE HASTA EMBARCADAS UNIDAD TOTAL
Cleveland Boston 3500 $3 $10500

Cleveland Chicago 1500 2 3000
Bedford Chicago 2500 5 12500
Bedford San Luis 2000 2 4000
Bedford Lexington 1500 3 4500
York Boston 2500 2 5000
-----------
$39500

MODELO DE REDES
Solución óptima para el problema de transporte de Foster Generators
Centros de distribución
(Nodos de Destino)
Plantas
(nodos de origen) 1 6000
Boston
1
5000 Cleveland 1500
2
Chicago 4000
2
6000 Bedford 2000
3
San Luis 2000
3
2500 York
4
Lexington 1500
Rutas de distribución (arcos)

Suministros Y cantidad embarcada Demandas

MODELO DE REDES
Ejercicios de aplicación:
1. Slick Oil Company tiene 3 almacenes desde los cuales puede embarcar productos a
cualquier de los 3 centros de venta al menudeo. La demanda de latas del producto
Gunkout es de 100 en la tienda minorista 1; de 250 en la tienda 2 y de 150 en la tienda 3.
el inventario de Gunkout en el almacén 1 es 50; en el almacén 2 es 275 y en el almacén 3
es de 175. el costo de transportar una unidad de Gunkout desde el almacén hasta cada
tienda minorista se presenta a continuación:
Minorista
Almacén
1 2 3
1 5 7 6
2 8 9 10
3 4 3 11
Formule el PL a fin de determinar cuantas unidades deben embarcarse desde cada
almacén hasta cada tienda minorista para satisfacer la demanda de cada una de estas al
costo mínimo.

MODELO DE REDES
Ejercicios de aplicación: El costo de atender a estos clientes
2. Jhonson Electric produce motores eléctricos pequeños varia de una planta a otra. Los costos
para 4 fabricantes de aparatos domésticos, en cada unitarios de transporte en dólares son:
una de sus 3 plantas. Los costos de producción por
unidad varían de una localidad a otra por sus Hasta
diferencias en términos de equipo de producción y en Desde 1 2 3 4
la productividad de los trabajadores. La tabla indica
los pedidos de los clientes que deben ser atendidos A 3 2 5 7
con la producción del mes entrante. B 6 4 8 3
Cliente Demanda C 9 1 5 4
1 300 Los costos unitarios
de producción y las
2 500 Jhonson debe decidir cuantas unidades le
capacidades
3 400
conviene producir en cada planta y que
mensuales (oferta)
proporción de la demanda de cada cliente
4 600 son las siguientes:
tendrá que ser atendida. La empresa desea
minimizar los costos totales de producción y
Costos de Capacidad de transporte.
producción por producción a. Hacer la representación grafica de la
Planta unidad ($) mensual
red
A 17 800 b. Elabora el PL para minimizar los costos
B 20 600 de transporte.
C 24 700
MODELO DE REDES
3. Un producto es elaborado en 3 plantas y embarcado a 3 almacenes, cuyos

costos de transporte se indican:
Almacén
Capacidad
Planta A1 A2 A3
de planta
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
Demanda
almacén 200 400 300
a. Hacer la representación gráfica de la red

b. Elabora el PL para minimizar los costos de transporte.

MODELO DE REDES
4. Arnoff Enterprises manufactura la unidad central de proceso (CPU) para una línea de computadoras
personales. Las CPU se fabrican en Seattle, Columbus y Nueva York y se embarcan a almacenes en
Pittsburgh, Mobile, Denver, Los Ángeles y Washington para su posterior distribución. La sgte tabla
muestra la información requerida para cada almacén y los costos de embarque (dólares por unidad)
Almacén
CPU
Planta Los
Pittburgh Mobile Denver Washington disponibles
Ángeles
Seattle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
Nueva York 1 20 7 10 4 8000
CPU
3000 5000 4000 6000 3000 21000
requeridos
a) Elabore una representación de red de este problema.

b) Formule un modelo de programación lineal del problema
c) Determina el plan de embarque optimo
MODELO DE REDES
Ejercicios de aplicación: 6. Una compañía tiene tres plantas que fabrican
carriolas para bebe que pueden enviarse a cuatro
5. Transporte P & T Co. presenta los centros de distribución. Las plantas 1, 2 y 3
siguientes datos: producen 12, 17 y 11 cargas mensuales,
respectivamente. Cada centro de distribución
necesita recibir 10 cargas al mes. La distancia
Costo de embarque desde cada planta a los respectivos centros de
($)por carga distribución es la siguiente:
Producción
Almacén DISTANCIA
1 2 3 4
PLANTA CENTRO DE DISTRIBUCION
1 464 513 654 867 75
Enlatadora 2 352 416 690 791 125 1 2 3 4
3 995 682 388 685 100 1 800 millas 1300 millas 400 millas 700 millas
Asignación 80 65 70 85
2 1100 millas 1400 millas 600 millas 1000 millas
3 600 millas 1200 millas 800 millas 900 millas
a) Formular la Función Objetivo El costo del flete por embarque es $100 más $0,50/milla
b) Representar en forma grafica Cuantas cargas deben mandarse desde cada planta a
cada centro de distribución para minimizar el costo total
de transporte.
a) Formule este problema como un problema de
transporte
b) Dibuje la representación grafica
MODELO DE REDES
II. EL PROBLEMA DE ASIGNACION

MODELO DE REDES

MODELO DE REDES
II. EL PROBLEMA DE ASIGNACION

Normalmente, se tienen un grupo n de “concursantes” para n
“empleos”, El objetivo es asignar un empleo a cada concursante de
tal forma de alcanzar el costo total mínimo posible, p,e, asignar
trabajos a máquina, agentes a tareas, personal de ventas a ciudades,
contratos a licitadores, etc.
El problema de asignación es un caso especial del problema de
transporte, el cual ocurre cuando cada oferta es 1 y cada demanda es
1.(las ofertas y demandas son iguales a 1).
En este caso, la integración implica que cada oferente asignará un

destino y cada destino tendrá un oferente.
Los costos proporcionan las bases para la asignación
correspondiente a un oferente y un destino.

MODELO DE REDES
Servicio de asignación de información

Tiempo Nodo de
Lideres
en días destino
Cliente 1
1
10
1
14
1 Jhon
9 Cliente 1
2
8
11 12
2 7 Cliente
1
Cesar 3 1
15
Cliente
4 1
Suministros Asignaciones Demandas

MODELO DE REDES
MODELO GENERAL DEL PROBLEMA DE ASIGNACION
m n
Min   CijXij
i=1 j=1
s .a .
n
 X ij 1 i = 1,2,.....,m Agentes
j 1
m
 X ij 1 j = 1,2,.....,n Tareas
i 1
Xij  0 para toda i y j
Donde:
i = índice para los agentes, i = 1,2,…,m
j = índice para las tareas, j = 1,2,….,n
Cij = costo de asignar al agente i a la tarea j

MODELO DE REDES
Ejemplo 02
Fowle Marketing Research, acaba de recibir solicitudes para estudios de

investigación de mercados de tres clientes nuevos. La compañía enfrenta
la tarea de asignar un líder de proyecto (agente) a cada cliente (tarea).
Los tres proyectos tienen aproximadamente la misma prioridad y la
administración desea asignar líderes de proyecto para minimizar la
cantidad total de días requeridos para completar los tres proyectos. Solo
se va asignar un líder a un cliente. ¿Qué asignaciones deberán hacerse?
Las alternativas y los tiempos estimados para completar el proyecto en
días es:
CLIENTES
LIDER 1 2 3
1. Terry 10 15 9
2. Carle 9 18 5
3. McClymonds 6 14 3
SOLUCION

MODELO DE REDES
Lideres de Tiempo para

proyecto completar Clientes
(nodos de origen) En días (Nodos de Destino)
1 10 1
1 Cliente 1
Terry 15
9
2 18 2
1 Cliente 1
Carle
5
6
14
3 3 3
1 McClymonds 1
Cliente
Asignaciones
Suministros posibles (arcos) Demandas

MODELO DE REDES
Tiempo necesario para los proyectos
Días requeridos para la asignación de Terry = 10X11 + 15X12 + 9X13
Días requeridos para la asignación de Carle = 9X21 + 18X22 + 5X23
Días requeridos para la asignación de McClymonds = 6X31 + 14X32 + 3X33

Restricciones
X11 + X12 + X13  1 asignación de Terry
X21 + X22 + X23  1 asignación de Carly
X31 + X32 + X33  1 asignación de McClymonds
X11 + X21 + X31 = 1 cliente 1
X12 + X22 + X32 = 1 cliente 2
X13 + X23 + X33 = 1 cliente 3

MODELO DE REDES
La formulación de PL para Fowle Marketing Research es:
Min 10X11 + 15X12 + 9X13 + 9X21 + 18X22 + 5X23 + 6X31 + 14X32 + 3X33
s a.
X11 + X12 + X13 ≤1
X21 + X22 + X23 ≤1
X31 + X32 + X33 ≤1
X11 + X21 + X31 =1
X12 + X22 + X32 =1
X13 + X23 + X33 =1
Xij ≥ 0 para i = 1,2,3; j = 1,2,3

MODELO DE REDES
Solución del problema de asignación de Fowle Marketing Research
Objective Function Value = 26,00

X11 0 0
X12 1 0
X13 0 3
X21 0 0
X22 0 4
X23 1 0
X31 1 0
X32 0 3
X33 0 1
Líder de proyecto Cliente asignado Días

Terry 2 15
Carle 3 5
McClymonds 1 6
-------
Total 26

MODELO DE REDES
Ejercicios de aplicación: 8. Wilson Distributors abrirá 2 nuevos
territorios de ventas en los estados
7. Scout and Associates es un despacho de asesores occidentales de EE.UU. Se esta considerando,
contables que tiene 3 nuevos clientes a quienes se para los puesto de gerentes de ventas
asignaran lideres en accesoria financiera. Teniendo en regionales en los nuevos territorios, a 3
cuenta sus experiencias de los asesores, las diversas personas que actualmente venden en el
asignaciones lider-cliente difieren desde el punto de Medio Oeste y al Este. La administración
vista de los tiempos proyectados para completar los estimó ventas anuales totales (miles de
trabajos. Las asignaciones posibles y los tiempos en dólares) para la asignación de cada individuo
días para cada proyecto estimado se indican en la a cada territorio. Las proyecciones de ventas
tabla: de la administración son:
Cliente Región de ventas

Asesor 1 2 3
Gerentes
financiero Nor-Oeste Sud-Oeste
regionales
Luís 10 16 32
Bostock $100 $95
Eva 14 22 40 McMahon 85 80
Alberto 22 24 34 Millar 90 75
a. Realizar la representación grafica a. Realizar la representación grafica
b. Elabore el PL para minimizar sus costos. b. Formule el modelo de PL

MODELO DE REDES
9. La siguiente tabla muestra las alternativas de asignación y los tiempos
estimados para completar el siguiente trabajo de un despacho de contadores.
Líder de Cliente
proyecto 1 2 3
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34
Burton 14 18 36
a) Elabore una representación de red de este problema. Cuál es la solución óptima.

b) Cual líder queda sin asignar.

MODELO DE REDES
III. EL PROBLEMA DE TRANSBORDO

MODELO DE REDES

MODELO DE REDES
III. EL PROBLEMA DE TRANSBORDO

Es una extensión del problema de transporte en el que agregan nodos intermedios,
denominados nodos de transbordo, para representar localizaciones como
almacenes. En este tipo más general de problema de distribución, pueden hacerse
embarques entre cualquier par de los tres tipos generales de nodos: de origen, de
transbordo y de destino.
El objetivo en el problema de transbordo es determinar cuántas unidades deberían
embarcarse a lo largo de cada arco en la red de nodo que se satisfagan todas las
demandas de los destinos con el mínimo costo de transporte posible.
Se exige la condición de continuidad en los nodos. Esto es, la suma de flujos
entrantes a un nodo menos la suma de los salientes, debe ser mayor o igual a la
capacidad del nodo.
Su aplicación: transporte de mercancías (logística de aprovisionamiento y
distribución), flujo de gases y líquidos por tuberías, componentes o piezas en líneas
de montaje, corriente en redes eléctricas, paquetes de información en redes de
comunicaciones, tráfico ferroviario, sistema de regadíos, etc.

MODELO DE REDES
MODELO GENERAL DEL PROBLEMA DE TRANSBORDO
Min 
todos los arcos
cij xij
s.a.

arcos que salen
xij  
arcos que entran
xij  si Nodos de origen i

arcos que salen
xij  
arcos que entran
xij = 0 Nodos de transbordo

arcos que salen
xij  
arcos que entran
xij = d j Nodos de destino j
xij  0 para todo i y j

Donde:
Xij = cantidad de unidades embarcadas desde el nodo i hasta el nodo j
Cij = costo por unidad de embarcar desde el nodo i hasta el nodo j
si = suministro en el nodo de origen i
dj = demanda en el nodo de destino j

MODELO DE REDES
Ejemplo 03
Ryan Electronics, es una compañía electrónica con instalaciones de producción
en Denver y Atlanta. Los componentes producidos en cualquier instalación
pueden embarcarse a cualquiera de los almacenes regionales de la firma que se
localizan en Kansas City y Louisville. De los almacenes regionales la empresa
provee a tiendas de ventas al menudeo en Detroit, Miami, Dallas y Nueva Orleáns.
Cuántas unidades deberían embarcarse a lo largo de cada arco en la red de modo
que se satisfagan todas las demandas de los destinos con el mínimo costo de
transporte posible.
ALMACÉN Costos de transporte
por unidad para el
PLANTA Kansas City Louisville
problema de
Denver 2 3 transbordo de Ryan
Atlanta 3 1 Electronics
TIENDA DE VENTAS AL MENUDEO
ALMACÉN Detroit Miami Dallas Nueva Orleáns
Kansas City 2 6 3 6
Louiville 4 4 6 5
SOLUCION

MODELO DE REDES
REPRESENTACIÓN DE RED DEL PROBLEMA Tiendas de venta al menudeo
DE TRANSBORDO DE RYAN ELECTRONICS (Nodos de Destino)
Plantas Almacenes 5 200

(nodos de origen) (nodos de Detroit
transbordo)
2
1 2 3 6
600 Kansas
Denver 6
City 3 150
Miami
3 6
3 4
4 7
Dallas 350
2 4 6
400 Atlanta Louisville
1 5
8
Nueva
300
Orleáns
Rutas de distribución
Suministros (arcos) Demandas

MODELO DE REDES
Restricciones de suministros de las plantas (origen)

X13 + X14  600 Denver
X23 + X24  400 Atlanta
Restricciones de los nodos de transbordo

Cantidad de unidades embarcas que entran al nodo 3 = X13 + X23
Cantidad de unidades embarcas que salen del nodo 3 = X35 + X36 + X37 + X38
-X13 - X23 + X35 + X36 + X37 + X38 = 0 nodo 3

-X14 - X24 + X45 + X46 + X47 + X48 = 0 nodo 4
Restricciones de los nodos de destino

X35 + X45 = 200 Detroit
X36 + X46 = 150 Miami
X37 + X47 = 350 Dallas
X38 + X48 = 300 Nueva Orleáns
MODELO DE REDES
La formulación de PL para Ryan Electronics es:
Min 2X13 + 3X14 + 3X23+ 1X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45 + 4X46 + 6X47 + 5X48
s a.
X13 + X14 ≤ 600 nodo

X23 + X24 ≤ 400 origen
-X13 - X23 + X35 + X36 + X37 + X38 = 0 nodo

- X14 - X24 + X45 + X46 + X47 + X48 = 0 transbordo
X35 + X45 = 200 nodo

X36 + X46 = 150 destino
X37 + X47 = 350
X38 + X48 = 300
Xij ≥ 0 para iyj

MODELO DE REDES
Solución del problema de transbordo de Ryan Electronics
Objective Function Value = 5200,00

X13 550 0
X14 50 0
X23 0 3
X24 400 0
X35 200 0
X36 0 1
X37 350 0
X38 0 0
X45 0 3
X46 150 0
X47 0 4
X48 300 0

MODELO DE REDES
Solución óptima del problema de transbordo de Ryan Electronics
Ruta
Desde Hasta Unidades Costo por Costo total
embarcadas unidad
Denver Kansas City 550 $2 $ 1100
Denver Louisville 50 3 150
Atlanta Louisville 400 1 400
Kansas City Detroit 200 2 400
Kansas City Dallas 350 3 1050
Louisville Miami 150 4 600
Louisville Nueva 300 5 1500
Orleáns -----------------
$ 5200

MODELO DE REDES
REPRESENTACIÓN FINAL : PROBLEMA DE TRANSBORDO DE RYAN
ELECTRONICS
Plantas Almacenes 5 200

(nodos de origen) (nodos de Detroit
transbordo)
2
1 2 3
600 Kansas
Denver 3 6
City 150
Miami
3
4 7
Dallas 350
2 4
400 Atlanta Louisville
1 5
8
Nueva
300
Orleáns

MODELO DE REDES
10. El sistema de distribución para Herman Company

Cliente
consiste en 3 plantas, 2 almacenes y 4 clientes. Las
Almacén 1 2 3 4
capacidades de las plantas y los costos de
1 6 4 8 4
embarque por unidad (dólares) de cada planta a
2 3 6 7 7
cada almacén son:
Demand 300 300 300 400
Almacén
Planta a
1 2 Capacidad
1 4 7 450 a. Realizar la representación grafica
2 8 5 600 b. Formule el modelo de PL
3 5 6 380
La demanda de los clientes y los costos de embarque

por unidad (dólares) desde cada almacén hasta cada
cliente son:

MODELO DE REDES
11. Considere un problema de transbordo que consiste en tres nodos de origen, dos nodos
de transbordo y cuatro nodos de destino. Los suministros en el nodo de origen y las
demandas en los nodos de destino son los siguientes:
Hasta
Destino Demanda
Origen Suministro Desde Transbordo Destino
1 200
1 2 1 2 3 4
1 400 2 500
1 6 8 - - - -
2 450 3 300
Origen 2 8 12 - - - -
3 350 4 200
3 10 5 - - - -
1 - - 9 7 6 10
Transbordo
2 - - 7 9 6 8
a. Elabore una representación de red de este problema.
b. Formule un modelo de programación lineal del problema
c. Determina el plan de embarque optimo

MODELO DE REDES
IV. RUTA MAS CORTA

MODELO DE REDES

MODELO DE REDES
IV. RUTA MAS CORTA

El problema es determinar la mejor manera de cruzar una red para encontrar
la forma mas económica posible desde un origen a un destino dado.
Suponga que en una red dada existen m nodos y n arcos y un costo Cij
asociado con cada arco (i a j) en la red.
El problema del camino mas corto (CC) es encontrar el camino mas corto
(menor costo) desde el nodo de comienzo 1 hasta el nodo final m.
El costo del camino es la suma de los costo de cada arco recorrido.
El objetivo es encontrar el camino mas corto entre el origen y el destino.
El problema de RMC se puede considerar como un caso especial del

problema de transbordo, es posible formular según este modelo.

MODELO DE REDES
Ejemplo 04
Hallar la RMC de la siguiente 4 5

red que se indica: 3
8
3 2
2 7
1 2 6 8
6
5
4
4 2
7

MODELO DE REDES
4+8 =12 8+0 = 8

2+7 = 9 4 5
3
8 8
3 9 2
3+9 =12
2+11 =13 5+6 =11 7+0 = 7
2 7
1 2 6 8
13 11 7 0
6+7 =13
5 6
2+4 = 6
4
4 2 4+0 = 4
7
6
4
La longitud de la RMC está dada por el rotulo del nodo 1 , es 13
y el camino es : (1- 2 - 4 - 7 - 8)

MODELO DE REDES
12. Hallar la RMC OT a través de la red que se indica, donde los números
representan las distancias reales entre los nodos correspondientes.

MODELO DE REDES
13. Hallar la ruta más corta entre el nodo 1 y el nodo 10, en la siguiente red.

MODELO DE REDES
Ejercicios de aplicación: Ruta Modo de Tiempo Boleto
transporte (horas)
14. Una persona X debe estar en la ciudad (6) para A Tren 4 20
un evento de la empresa en la noche del B Avión 1 115
mismo día. Tiene varias rutas alternativas para C Taxi 6 90
llegar a (6) saliendo de (1). La red siguiente D Ómnibus 2 10
resume las rutas alternativas E Tren 3,333 30
F Ómnibus 3 15
G Ómnibus 4,667 20
H Taxi 1 15
I Tren 2,333 15
J Ómnibus 6,333 25
K Taxi 3,333 50
L Tren 1,333 10
M Ómnibus 4,667 20
Si esta persona X gana un salario de $15 por hora.

La tabla siguiente indica el modo de transporte, el Cuál será la RMC que deberá escoger para minimizar
el costo total de viaje. Costo del arco = $15(X) + costo
tiempo de viaje y el costo asociado en cada uno de las
de viaje
ramas de la red.

Metodos Cuantitativos

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Metodos Cuantitativos

Загружено:

Авторское право:

Доступные форматы

TEMA : MODELOS DE REDES

3 de Enero de 2019 Metodos Cuantitativos Contables 1

3 de Enero de 2019 Metodos Cuantitativos Contables 2

El Modelo de Redes aplicado específicamente a problemas de

3 de Enero de 2019 Métodos Cuantitativos Contables 3

Diagramas de flujo, diagramas de tuberías

Características del mineroducto:

El mineroducto incluye un tendido paralelo de fibra óptica que

3 de Enero de 2019 Metodos Cuantitativos Contables 5

Los modelos de optimización redes se aplican a numerosos

La mayor parte de los modelos de redes son casos particulares

3 de Enero de 2019 Metodos Cuantitativos Contables 6

3 de Enero de 2019 Metodos Cuantitativos Contables 7

3 de Enero de 2019 Metodos Cuantitativos Contables 8

3 de Enero de 2019 Metodos Cuantitativos Contables 9

Los abejorros (03-11-2010) pueden encontrar la solución a un

3 de Enero de 2019 Metodos Cuantitativos Contables 11

NODO: Llamado vértice, o punto. Representado por un

MODELO EL PROBLEMA DE ASIGNACION

3 de Enero de 2019 Metodos Cuantitativos Contables 13

3 de Enero de 2019 Metodos Cuantitativos Contables 14

3 de Enero de 2019 Metodos Cuantitativos Contables 15

3 de Enero de 2019 Metodos Cuantitativos Contables 16

Servicio de transporte entre ciudades

3 de Enero de 2019 Metodos Cuantitativos Contables 18

3 de Enero de 2019 Metodos Cuantitativos Contables 19

El problema de Foster Generators, donde la movilización de un

3 de Enero de 2019 Metodos Cuantitativos Contables 20

Destino Centro de Pronóstico de la demanda

Boston Chicago San Luis Lexington

3 de Enero de 2019 Metodos Cuantitativos Contables 21

3 de Enero de 2019 Metodos Cuantitativos Contables 22

Costos de transporte para unidades

Costos de transporte para unidades

Costos de transporte para unidades

La suma de las expresiones anteriores da como resultado :

3 de Enero de 2019 Metodos Cuantitativos Contables 23

Restricciones de suministros de las plantas (origen)

X11 + X12 + X13 + X14  5000 suministros de Cleveland

X21 + X22 + X23 + X24  6000 suministros de Bedford

X31 + X32 + X33 + X34  2500 suministros de York

Restricciones de demandas de las ciudades (destino )

X12 + X22 + X32 = 4000 demanda de Chicago

X13 + X23 + X33 = 2000 demanda de San Luis

X14 + X24 + X34 = 1500 demanda de Lexington

3 de Enero de 2019 Metodos Cuantitativos Contables 24

La formulación de PL para Foster Generators es:

X11 + X12 + X13 + X14 ≤ 5000

Xij ≥0 para toda i y j

Objective Function Value = $ 39500,00

Variable Value Reduced Cost

3 de Enero de 2019 Metodos Cuantitativos Contables 26

Cleveland Boston 3500 $3 $10500

3 de Enero de 2019 Metodos Cuantitativos Contables 27

Rutas de distribución (arcos)

3 de Enero de 2019 Metodos Cuantitativos Contables 28

3 de Enero de 2019 Metodos Cuantitativos Contables 29

3. Un producto es elaborado en 3 plantas y embarcado a 3 almacenes, cuyos

a. Hacer la representación gráfica de la red

3 de Enero de 2019 Metodos Cuantitativos Contables 31

a) Elabore una representación de red de este problema.

II. EL PROBLEMA DE ASIGNACION

3 de Enero de 2019 Metodos Cuantitativos Contables 35