4º Metodos 30 Mayo 2018

DOCENTE : Dr.
WILLIAM OJEDA PEREDA

ESCUELA : CONTABILIDAD
CICLO : VII
TEMA : MODELOS DE REDES
1 Metodos Cuantitativos Contables 7 de agosto de 2021

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,
capacidad nos
enfrentaremos a un problema, posiblemente un flujo mas
lento o una tubería con demasiada presión,
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.
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
EL PROBLEMA DE ASIGNACION
MODELO DE
REDES
(FLUJO DE EL PROBLEMA DE TRANSBORDO
RED)
RUTA MAS CORTA
APLICACIÓN DE PRODUCCION E
INVENTARIO …………..

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 mese 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 + X 21 + X 31 = 6000
X12 + X 22 + X 32 = 4000
X13 + X 23 + X 33 = 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
0 1
X21
2500 0
X22
2000 0
X23 1500 0
X24 2500 0
X31 0 4
X32 0 6
X33 0 6
X34

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
0
350
1
5000 Cleveland 1500
2
Chicago 4000
2500
2
6000 Bedford 2000
3
1500
San Luis 2000
5 00
2
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
2. Jhonson Electric produce motores eléctricos El costo de atender a estos clientes
pequeños para 4 fabricantes de aparatos varia de una planta a otra. Los costos
domésticos, en cada una de sus 3 plantas. Los unitarios de transporte en dólares
costos de producción por unidad varían de una son:
Hasta
localidad a otra por sus diferencias en términos
de equipo de producción y en la productividad Desde 1 2 3 4
de los trabajadores. La tabla indica los pedidos A 3 2 5 7
de los clientes que deben ser atendidos con la
producción del mes entrante. B 6 4 8 3
C 9 1 5 4
Cliente Demanda
1 300
Jhonson debe decidir cuantas
2 500 unidades le conviene producir en
3 400 cada planta y que proporción de la
4 600 demanda de cada cliente tendrá que
Los costos unitarios de producción y las ser atendida. La empresa desea
capacidades mensuales (oferta) son las minimizar los costos totales de
siguientes: producción y transporte.
Costos de Capacidad de

producción producción
a. Hacer la representación grafica
Planta por unidad ($) mensual de la red
b. Elabora el PL para minimizar los
A 17 800
costos de transporte.
B 20 600
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 centros de distribución.
5. Transporte P & T Co. presenta los Las plantas 1, 2 y 3 producen 12, 17 y 11
siguientes datos: cargas mensuales, respectivamente. Cada
centro de distribución necesita recibir 10
Costo de embarque cargas al mes. La distancia desde cada
($)por carga planta a los respectivos centros de
Almacén Producción distribución es la siguiente:
1 2 3
4 DISTANCIA
1 464 513 654 75 PLANTA CENTRO DE DISTRIBUCION
Enlatadora 2 867 125 1 2 3 4
3 352 416 690 100
800 millas 1300 millas 400 millas 700
791
995 682 388 millas
1
685 1100 millas 1400 millas 600 millas 1000
2
Asignación 80 65 70 millas
a) Formular 85la Función Objetivo El costo
3 del flete por embarque es $100 más
$0,50/milla 600 millas 1200 millas 800 millas 900
b) Representar en forma grafica Cuantas cargas deben mandarsemillas 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
 X ij  1 j = 1,2,.....,n Tareas
i 1
X ij  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 = 10X 11 + 15X12 + 9X13
Días requeridos para la asignación de Carle = 9X 21 + 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
0 4
X22
1 0
X23
1 0
X31 0 3
X32 0 1
X33
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 occidentales de EE.UU. Se esta
asesores contables que tiene 3 nuevos clientes considerando, para los puesto de
a quienes se asignaran lideres en accesoria gerentes de ventas regionales en los
financiera. Teniendo en cuenta sus nuevos territorios, a 3 personas que
experiencias de los asesores, las diversas actualmente venden en el Medio Oeste
asignaciones lider-cliente difieren desde el y al Este. La administración estimó
punto de vista de los tiempos proyectados para ventas anuales totales (miles de
completar los trabajos. Las asignaciones dólares) para la asignación de cada
posibles y los tiempos en días para cada individuo a cada territorio. Las
proyecto estimado se indican en la tabla: proyecciones de ventas de la
administración son:
Cliente
Asesor 1 2 3 Región de ventas
financiero Gerentes
Nor-Oeste Sud-Oeste
Luís 10 16 32 regionales
Eva 14 22 40 Bostock $100 $95
McMahon 85 80
Alberto 22 24 34 Millar 90 75
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.
Cliente
Líder de
2
proyecto 1 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
SOLUCION
Louiville 4 4 6 5
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
orige
-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
200 0
X35
0 1
X36
350 0
X37 0 0
X38 0 3
X45 150 0
X46 0 4
X47 300 0
X48
MODELO DE REDES
Solución óptima del problema de transbordo de Ryan Electronics
Ruta
Desde Hasta Unidades Costo por Costo
embarcadas unidad total
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 Orleáns 300 5 1500
-----------------
$ 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

Cliente
Company consiste en 3 plantas, 2
almacenes y 4 clientes. Las capacidades de Almacén 1 2 3 4
las plantas y los costos de embarque por 1 6 4 8 4

unidad (dólares) de cada planta a cada 2 3 6 7 7
almacén son: Almacén Demanda 300 300 300 400
Planta
1 2 Capacidad
1 4 7 450
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:
Destino Demanda
Suministr
Origen 1 200
o
1 400 2 500
2 450 3 300
Hasta
3 350 4 200
Desde Transbordo Destino
1 2 1 2 3 4
1 6 8 - - - -
Origen 2 8 12 - - - -
3 10 5 - - - -
Transbord 1 - - 9 7 6 10
o 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
3+9 =12 2
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
V. APLICACIÓN DE PRODUCCION E INVENTARIO

En esta parte usaremos como usar un modelo de transbordo para resolver un
problema de programación de producción e inventario.
Contois Carpets es un pequeño fabricante de alfombras para el hogar y oficinas.

La capacidad de producción, demanda, costo de producción y el costo de
mantener el inventario por trimestre es el siguiente:
Capacidad de Demanda Costo de Costo de

producción (yardas producción inventario
Trimestre (yardas cuadradas) cuadradas) ($/yarda cuadrada) ($/yarda cuadrada)
1 600 400 2 0,25
2 300 500 5 0,25
3 500 400 3 0,25
4 400 400 3 0,25
Contois desea determinar cuántas yardas de alfombra fabricará cada trimestre

para minimizar el costo de producción e inventario totales para el periodo
completo.

MODELO DE REDES
REPRESENTACION DE RED DEL PROBLEM DE CONTOIS CARPETS
Nodos de Nodos de
Costo de producción
producción producción
por yarda cuadrada
1 5
Producción 2 Demanda
600 del del 400
trimestre 1 trimestre 1
0,25 Los flujos de red que

2 6 entran y salen de los
Producción 5 Demanda nodos de demanda son lo
300 del del 500
que hace al modelo un
modelo de transbordo
Costo de inventario
0,25
por yarda cuadrada
3 7
500 del del 400
0,25
4 8
400 del del 400
Capacidades Producción Demandas

de producción (arcos)

MODELO DE REDES
El objetivo es hallar usando el programa de producción y una

política de inventario que minimizará el costo de producción e
inventario total para los cuatro trimestres.
Las restricciones indican capacidad de producción y demanda en
cada trimestre
Donde X15 es la cantidad de yardas cuadradas de alfombra

fabricadas en el trimestre 1. su capacidad de instalación es de 600
yardas cuadradas en el trimestre 1, para los demás trimestres será:
X15 ≤ 600
X26 ≤ 300
X37 ≤ 500
X48 ≤ 400

MODELO DE REDES
Ahora elaboramos las restricciones para los nodos de demanda. Para el

nodo 5, entra un arco que representa la cantidad de yardas cuadradas de
alfombras producidas en el trimestre 1, y sale un arco de dicho nodo, que
representa la cantidad de yardas cuadradas de alfombra que no se
vendieron en el trimestre 1 y se conservarán para su posible venta en el
trimestre 2.
En general, para cada trimestre el inventario inicial más la producción
menos el inventario final debe ser igual a la demanda.
demanda
Sin embargo en el trimestre 1 no se tiene inventario inicial, la restricción
para el nodo 5 es:
X15 – X56 = 400
Las restricciones para los nodos de demanda en los trimestres 2, 3 y 4
son:
X56 + X26 – X67 = 500
X67 + X37 – X78 = 400
X78 + X48 = 400
MODELO DE REDES
El objetivo es minimizar el costo total de producción e inventario.

La FUNCION OBJETIVO es:
Min 2X15 + 5X26 + 3X37 + 3X48 + 0,25 X56 + 0,25 X67 + 0,25 X78
La formulación de PL para Contois Carpets es:

Min 2X15 + 5X26 + 3X37 + 3X48 + 0,25 X56 + 0,25 X67 + 0,25 X78
s a.
X15 ≤ 600
X26 ≤ 300
X37 ≤ 500
X48 ≤ 400
X15 - X56 = 400
X26 + X 56 X67 = 500
X37 + X 67 – X78 = 400
X48 + X78 = 400
Xij ≥0 para toda i y j

MODELO DE REDES
Solución del problema de Contois Carpets
Objective Function Value = $ 5150

X15 600 0
X26 300 0
X37 400 0
X48 400 0
200 0
X56
0 2,25
X67
0 0
X78
De acuerdo a los resultados, Contois Carpets debe producir:
Trimestre 1: 600 yardas cuadradas de alfombra
Trimestre 2: 300 yardas cuadradas de alfombra
Trimestre 3 y 4: 400 yardas cuadradas de alfombra
Se conservarán 200 yardas cuadradas de alfombra del trimestre 1 al trimestre 2
El costo total de producción y el inventario es $5115

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.
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 (horas) Boleto
transporte
14. Una persona X debe estar en la ciudad (6) A Tren 4 20
para un evento de la empresa en la noche B Avión 1 115
del mismo día. Tiene varias rutas C Taxi 6 90
alternativas para llegar a (6) saliendo de
D Ómnibus 2 10
(1). La red siguiente resume las rutas
E Tren 3,333 30
alternativas
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
La tabla siguiente indica el modo de Si esta persona X gana un salario de

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

MODELO DE REDES
15. Hallar la Ruta Más Corta : del punto 1 al punto 8
DISTANCIA ENTRE PARES DE ZONAS
Zona 1 2 3 4 5 6 7 8
1 - 1.3 2.1 0.9 0.7 1.8 2.0 1.5

2 1.3 - 0.9 1.8 1.2 2.6 2.3 1.1
3 2.1 0.9 - 2.6 1.7 2.5 1.9 1.0
4 0.9 1.8 2.6 - 0.7 1.6 1.5 0.9
5 0.7 1.2 1.7 0.7 - 0.9 1.1 1.0
6 1.8 2.6 2.5 1.6 0.9 - 0.6 1.0
7 2.0 2.3 1.9 1.5 1.1 0.6 - 0.5
8 1.5 1.1 1.0 0.9 1.0 1.0 0.5 -

MODELO DE REDES
16. A causa de la lenta economía, Bechtol Construction se ha visto obligada a

modificar sus planes de desarrollo residencial, considerando la nueva
trayectoria del nodo 6 al 7 ahora tiene una distancia de 7. cuál es el costo
mínimo para la distancia 1-14
3 7
7
3 6 8 4
12
1 3 3 14
2 5
2 5 5
1 4 7 6 6
9 13
6
4
4 4
3
2 5 10 11
7 3
5

MODELO DE REDES
17. Hallar la ruta más corta entre la oficina principal y la sucursal 5 y

su representación gráfica del problema, según los datos que se
da en la siguiente tabla:
Distancia entre pares de oficinas

Principal S1 S2 S3 S4 S5
Principal - 190 70 115 270 160
Sucursal1 190 - 100 110 215 50
Sucursal2 70 100 - 140 120 220
Sucursal3 115 110 140 - 175 80
Sucursal4 270 215 120 175 - 310
Sucursal5 160 50 220 80 310 -

4º Metodos 30 Mayo 2018

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

4º Metodos 30 Mayo 2018

Cargado por

Copyright:

Formatos disponibles

DOCENTE : Dr.

WILLIAM OJEDA PEREDA

1 Metodos Cuantitativos Contables 7 de agosto de 2021

Diagramas de flujo, diagramas de tuberías

4 Metodos Cuantitativos Contables 7 de agosto de 2021

5 Metodos Cuantitativos Contables 7 de agosto de 2021

Los modelos de optimización redes se aplican a

La mayor parte de los modelos de redes son casos

7 Metodos Cuantitativos Contables 7 de agosto de 2021

8 Metodos Cuantitativos Contables 7 de agosto de 2021

9 Metodos Cuantitativos Contables 7 de agosto de 2021

11 Metodos Cuantitativos Contables 7 de agosto de 2021

RUTA MAS CORTA

13 Metodos Cuantitativos Contables 7 de agosto de 2021

14 Metodos Cuantitativos Contables 7 de agosto de 2021

15 Metodos Cuantitativos Contables 7 de agosto de 2021

16 Metodos Cuantitativos Contables 7 de agosto de 2021

Juegan un papel importante en la gerencia logística y en la cadena de

Un distribuidor que tiene m depósitos con un abastecimiento de

El objetivo es determinar el mínimo costo posible de transporte dados los

Por ejemplo, encontrar la forma mas efectiva de transportar los productos:

17 Metodos Cuantitativos Contables 7 de agosto de 2021

Servicio de transporte entre ciudades

18 Metodos Cuantitativos Contables 7 de agosto de 2021

MODELO GENERAL DEL PROBLEMA DE TRANSPORTE

19 Metodos Cuantitativos Contables 7 de agosto de 2021

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

20 Metodos Cuantitativos Contables 7 de agosto de 2021

Destino Centro de Pronóstico de la demanda

Boston Chicago San Luis Lexington

22 Metodos Cuantitativos Contables 7 de agosto de 2021

Costos de transporte para unidades

Costos de transporte para unidades

Costos de transporte para unidades

La suma de las expresiones anteriores da como resultado :

23 Metodos Cuantitativos Contables 7 de agosto de 2021

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

La formulación de PL para Foster Generators es:

X11 + X12 + X13 + X14 ≤ 5000

Xij ≥0 para toda i y j

Solución del problema de transporte de Foster Generators

Objective Function Value = $ 39500,00

26 Metodos Cuantitativos Contables 7 de agosto de 2021

Solución óptima para el problema de transporte de Foster Generators

27 Metodos Cuantitativos Contables 7 de agosto de 2021

Rutas de distribución (arcos)

28 Metodos Cuantitativos Contables 7 de agosto de 2021

Formule el PL a fin de determinar cuantas unidades deben embarcarse

29 Metodos Cuantitativos Contables 7 de agosto de 2021

30 Metodos Cuantitativos Contables 7 de agosto de 2021

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

31 Metodos Cuantitativos Contables 7 de agosto de 2021

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

32 Metodos Cuantitativos Contables 7 de agosto de 2021

33 Metodos Cuantitativos Contables 7 de agosto de 2021

II. EL PROBLEMA DE ASIGNACION