transportes 1

62
EL TRANSPORTES Y LA DISTRIBUCION

Upload: francisco-villalba

Post on 13-Jul-2016

57 views

Category:

Documents


0 download

DESCRIPTION

Presentación transporte

TRANSCRIPT

Page 1: TRANSPORTES 1

EL TRANSPORTESY

LA DISTRIBUCION

Page 2: TRANSPORTES 1

Proceso de distribución y la Logística Estratégica

Necesidades en busca de beneficios a precios aceptables.

CLIENTESCosto Diferencial

ValorValo

r

Activos yUtilización

Compañía

Activos yUtilización

Competidor

Page 3: TRANSPORTES 1

28/04/2023 ING. FRANCISCO VILLALBA CRZ 3

ACTIVIDADES DE LA LOGISTICA

ACTIVIDADESCLAVES

SERVICIO AL CLIENTE•Determinación de las necesidades.•Diferenciar clientes.•Diseñar paquete servicios•Establecer los niveles de servicio

TRANSPORTE

•Selección del modo medio de transporte.•Consolidación de envíos•Determinar Rutas•Administración Vehículos

GESTION DE INVENTARIOS

•Política de Stocks MP PT•Pronostico de la demanda•Estrategias de Inventarios•Modelo de inventarios•Duración•Rotación

PEDIDOS

•Interacción entre la gestión de pedidos y la de inventarios•Método de transmisión de pedidos•Reglas para la confección de pedidos

Page 4: TRANSPORTES 1

28/04/2023 ING. FRANCISCO VILLALBA CRZ 4

ACTIVIDADES DE LA LOGISTICA

ActividadesSoporte

ALMACENAMIENTO

• Determinación del espacio•Diseño del Almacén y Muelles• Configuración del Almacén

• Ubicación Geográfica

MANEJO MATERIALES

• Selección de Equipos•Preparación de Pedidos• Almacenamiento mcis

COMPRAS• Selección de Proveedores• Calculo de cantidades•Selección de momentos de

compra

EMBALAJE• Del producto

•Del Almacenamiento• EstandarizaciónGESTION DE

INFORMACION

•Administración Información• Análisis de Datos

• Procedimientos de control

Page 5: TRANSPORTES 1

ESTRATEGIASDE

DISTRIBUCION

Page 6: TRANSPORTES 1

Estrategias de distribuciónDirect Shipment

Page 7: TRANSPORTES 1

Cuando usar Direct ShipmentSe tienen la capacidad para llegar a los destinos en un envío único

Estrategias de distribución

Las distancias entre el sitio del despacho y de recepción son cortas dependiendo el medio de transporte

Los pedidos permiten optimizar el espacio de carga y los materiales a transportar pertenecen a la misma familia de producto

El tiempo es primordial para el cliente o por algún problema

Page 8: TRANSPORTES 1

Estrategias de distribuciónWarehousing

Consolidación Desconsolidación

Page 9: TRANSPORTES 1

Cuando usar WarehousingÁreas de distribución muy extensas

Estrategias de distribución

Cuando los clientes demandan productos de varias referencias y se encuentran esparcidos geográficamente

Regular los flujos de mercancía

Imposibilidad de alcanzar en envíos directos los destinos programados

Page 10: TRANSPORTES 1

Estrategias de distribuciónCross Docking

Consolidación Desconsolidación

No existe Almacenamiento.

Page 11: TRANSPORTES 1

Cuando usar Cross Docking

Tiempos de entrega cortos

Estrategias de distribución

Concentración de clientes

Múltiples referencias y alta rotación de stocks

Áreas de entrega extensas

Page 12: TRANSPORTES 1

CONFIGURACION REDDE

DISTRIBUCION

Page 13: TRANSPORTES 1

La red de distribución es un ente coordinado que se encarga de realizar operaciones de transporte, almacenaje, recolección y reparto de productos

Red de distribución

Page 14: TRANSPORTES 1

Operación y servicioLas operaciones de transporte aéreo se pueden dar de dos formas: regular, con itinerarios fijos, y chárter cuando se alquila una aeronave exclusiva para efectuar el transporte de la mercancía.

El modelo de distribución utilizado en el transporte aéreo es el denominado hub & spoke, que traduce aporte y dispersión.

Se definen nodos (hubs) dentro de la red que se encargaran de consolidar las mercancías

Se definen nodos (Through Pass) de menor volumen de manejo dentro de la red que se encargaran alimentar los nodos Hubs

Page 15: TRANSPORTES 1

Tipos de modelos de distribuciónTrafico simple

Este modelo consiste básicamente es la utilización de aeronaves de menor capacidad para la atención de los flujos de menor volumen de tráfico, y con estas alimentar aeronaves de mayor volumen y mayor autonomía, como por ejemplo vuelos inter oceánicos

Page 16: TRANSPORTES 1

Tipos de modelos de distribución`Doble aporte y dispersión

En este modelo se establece que cada uno de los hub de consolidación, se alimenten y alimenten a la vez diferentes nodos de bajo flujo de tráfico de carga y/o pasajeros, y estos hub centrales intercambian pasajeros y mercancías en aeronaves de alta capacidad y alta autonomía de vuelo.

Page 17: TRANSPORTES 1

Tipos de modelos de distribuciónSistema de dispersión por oleadas

Los hub centrales reciben de los nodos de bajo volumen de flujo de pasajeros y/o carga, una serie de aeronaves por cada tiempo preestablecido, de forma que cada una de las aeronaves alimente a las otras restantes, y a la vez estas sean capaces de recibir las mercancías y/o pasajeros de las otras aeronaves.

Page 18: TRANSPORTES 1

TRANSPORTES

Page 19: TRANSPORTES 1

CONCEPTOSBASICOS

Page 20: TRANSPORTES 1

DefiniciónSe denomina transporte o transportación (del latín trans “al otro lado”, y portere “llevar”) al traslado de personas o bienes de un punto de origen a un punto de destino.

FFCC

RodoviarioAcuático

Aéreo

Page 21: TRANSPORTES 1

Modos y medios

1. CAMIÓNCARRETERA GUÍA TERRESTREREMISION

2. BARCOMARÍTIMO CONOCIMIIENTOEMBARQUE

3. AVIONAÉREO GUÍA AÉREA

4. BARCAZASFLUVIAL

5. TRENFERROVIARIO CARTA DE PORTE

6. OLEODUCTOTUBERÍA

MODO

Tipología particular de transportar bienes o personas

MEDIO

Elemento particular donde se transportan bienes o personas

Page 22: TRANSPORTES 1

Elementos claves

Velocidad de circulación

Capacidad de carga

Seguridad y Comodidad en el uso

Valor de afinidad

Capacidad de Formación de Red Intermodal

Costo que origina la utilización del modo elegido

Servicio periférico: terminal de contenedores, Entrega puerta a puerta, Consolidación de embarques. etc

Page 23: TRANSPORTES 1

Factores de análisis para la selección del modo y el medio de transporte

Punto de origen y destino de los elementos a movilizar

Plazo pactado para la entrega de la carga y/o itinerarios de rutas

Naturaleza de la carga a movilizar

Cantidad de carga y/o pasajeros a transportar

Distancia a recorrer

Velocidad de desplazamiento

Page 24: TRANSPORTES 1

Marco Conceptual•Líneas – Vías •Intersecciones – Separadores - intercambiadores•Flujos - Velocidades•Densidad Vehicular•Reglas y Normas de comportamiento

•Períodos - Tiempos•Movimiento continuo con regreso al punto de partida•Transición de punto a punto•Ir y venir

TRÁFICO

•Volúmenes de negociación•Frecuencias de negociación•Magnitudes en el tránsito de la negociación•Magnitudes del transporte

VIAJAR - PASAR - ORGANIZAR – REGULAR – PLANIFICAR – CUANTIFICAR - CALIFICAR

TRANSAR COMERCIAR – TRUEQUE – NEGOCIAR – INTERCAMBIAR- ESPECULAR -

MOVIMIENTO – TRANSICIÓN – CICLO CONTINUO – REDES – CIRCUITOS SITEMAS - DISTRIBUCIÓN

TRÁNSITO

MOVILIDAD

CIRCULACIÓN

CONECTIVIDAD

PRODUCTIVIDAD

Page 25: TRANSPORTES 1

Clasificación del transporte

Transporte UrbanoTransporte MasivoTransporte de turismoTransporte IntermunicipalTransporte Internacional

SEMOVIENTES

PASAJEROS

ESPECIAL

MIXTO

CARGA

Page 26: TRANSPORTES 1

Constitución 1991RESPONSABILIDAD DEL ESTADO

☸LA PLANIFICACION DEL SECTOR, consecuente con las tendencias tecnológicas, procedimentales y administrativas.☸LA REGLAMENTACION, a través de normas legales☸LA REGULACION DE LOS DIFERENTES MODOS Y MEDIOS en sus condiciones operativas y administrativas☸EL CONTROL Y LA SUPERVICION DEL SERVICIO PÚBLICO, en su calidad, oportunidad y eficiencia.

☸EL ESTIMULO AL DESARROLLO, a través de la inversión de dineros públicos y los avales para créditos internacionales para adecuar la infraestructura.

RESPONSABILIDAD DE LA EMPRESA PRIVADA

♣LA PRESTACION DEL SERVICIO PÚBLICO DEL TRANSPORTE, en todos los modos, los medios, las condiciones y la infraestructura necesaria, idónea y adecuada para prestar un servicio de calidad.

♣LA EXPLOTACIÓN DE LA INDUSTRA del transporte, para que sean empresas rentables, organizadas y conducidas bajo los criterios de eficiencia y responsabilidad, y

♣APORTA EL CAPITAL Y LA EXPERIENCIA, para conducir la inversión privada acorde con los avances y las tendencias del sector y los intereses nacionales.

Page 27: TRANSPORTES 1

NORMA CONSTITUCIONALArt, 24 Libertad de circulación por el territorio nacional

LEY 105 DE 1993

•Se configura el sector y el sistema nacional de transporte•Establece los principios rectores•Se distribuyen competencias y responsabilidades •Define políticas generales sobre transito y transportes•Se reglamenta la planeación del •sector y•Se definen y distribuyen recursos.

LEY 336 DE 1996

ESTATUTO NACIONAL DE TRANSPORTE•Unifica principios y criterios para regulación y la reglamentación del transporte público en todos los modos•Determina la operación en todo el territorio nacional•Establece las condiciones para la eficiente prestación del servicio y el desarrollo de la industria del transporte

Page 28: TRANSPORTES 1

NORMATIVIDAD PARA EL TRANSPORTE AÉREOCódigo de Comercio Arts. 1773-1909Reglamento Aeronáutico de Colombia (R.A.C.).Manual de Normas Rutas y Procedimientos.Manual de Operaciones Aéreas.Manual de Seguridad Aeroportuaria.

NORMAS Y LEGISLACION DEL TRANSPORTE

NORMATIVIDAD TRANSPORTE FERROVIARIO

DECRETO 3110 DE 1997 - FERROVIARIO

NORMATIVIDAD PARA EL TRANSPORTE POR CARRETERA

Decreto 170 de 2001 – Urbano- Colectivo Decreto 171 de 2001 - Pasajeros Decreto 172 de 2001 - Taxis Decreto 173 de 2001 - Carga Decreto 174 de 2001 - Especial Decreto 175 de 2001 - Mixto Decreto 176 de 2001 – Sanciones Decreto 3109 de 1997 - Masivo

NORMATIVIDAD TRANSPORTE FLUVIAL

Código de Comercio Arts. 1766-1772 Decreto 3112 de 1997 Decreto 1242 de 2008Constitución P.C. Art 331 – crea CormagdalenaLey 161 de 1994 – Río Magdalena

Page 29: TRANSPORTES 1

NORMAS Y LEGISLACION DEL TRANSPORTE

NORMATIVIDAD PARA EL TRANSPORTE MARÍTIMO

Normativa de la O.M.I. Acogida por ColombiaCódigo de Comercio Arts. 1429-1765Decreto 2324 de 1984 – Actividades MarítimasDecreto 804 de 2001 – Transporte MarítimoDecreto 1342 de 2002 – operación del transporte marítimoLey 730 de 2001 - Abanderamiento

NORMATIVIDAD PORTUARIA Ley 1 De 1991.Articulo 2 de la Ley 1 de 1991.2.1.Conveniencia de hacer inversión en nuevas instalaciones portuarias.2.2 Establecer regiones aptas para Puertos.2.3 Inversiones Publicas en actividades portuarias y las privadas que

deben estimularse.2.4 Las metodologías que deben aplicarse para establecer

contraprestaciones.2.5.Las metodologías que deben aplicar las Sociedades Portuarias o los

criterios para autorizar tarifas.

Page 30: TRANSPORTES 1

PRINCIPIOS DELTRANSPORTE

Page 31: TRANSPORTES 1

Principios del transporte1. Uso máximo de los recursos

Naturalezacarga

Destino de la carga

según

Seleccionar modo - medio

permite

Conocer capacidad

permite

Volumen

Èn relación

Peso

En relación

Cantidad carga a transportar

a partir

Variable restriccióndefine

Mayor uso del medio

para

Page 32: TRANSPORTES 1

Principios del transporte2. Minimizar los costos de la operación de transporte

Capacidad del medio

Unicación geografíca

clientes

según

Cantidad de mercancía

cocociendo

Diseñar red de distribución

permite

Cantidad de medios

define

permite

Medios Tiempos

Costos

optimizaroptimizar

reducirreducir

Page 33: TRANSPORTES 1

Principios del transporte3. Reducir manipulaciones

Naturaleza de la carga

Unidad de embalaje

establece

Unidad de carga

define

Consolidar carga

permite

Reducir manipulaciones

a fin

Page 34: TRANSPORTES 1

Principios del transporte4. Optimizar espacio unidad de carga

conociedo

Cantidad mercancía

Naturaleza de la carga Destino

Capacidad und carga

Unidad de carga

establecida

permite

Plan de cargue

Optimizar espacio und cargue

A fin

Page 35: TRANSPORTES 1

Principios del transporte5. Trazabilidad de la operación

definir

Proceso

Actividades

del

Procedimientos

Definir puntos criticos

Identificar puntos de control

Dejar huella (evidencias)

Hacer seguimiento

Desempeño

establecer

que permiten

para

para

A fin

de los

Page 36: TRANSPORTES 1

Principios del transporte6. Administración del tiempo

definirPlazo de entrega

Tiempo disponible

Ubicación geografíca

Naturaleza de la carga

Distancias

Plan de rutas

Cumplir tiempo entrega

Cantidad de carga

Selección medio

Velocidad desplazamiento

Y con la

establece

permiten

permiten

permiten

para

y la

permiten

permiten

con una

Page 37: TRANSPORTES 1

FUNDAMENTOS PARA EL DISEÑO DE UNA ESTRATEGIA DE TRANSPORTE

IV - EL MODONormatividad Nacional e InternacionalDocumentos de Viaje Seguros y RiesgosCostos y presupuestosINFOESTRUCURACOMPETITIVIDAD

I - LA CARGA Tipos y CaracterísticasUnitarizaciónEmbalaje y Marcado Los Agentes y Empresas de Servicios

II - LA RUTAVías – Hidrovías - AerovíasINFRAESTRUCTURATerminales y LOS PUERTOS –LOGISTICA - PLATAFORMAS Geomorfología y Climatología

III – LOS COSTOS DistanciasUnidades de Transporte- Tipos - MediosCapacidades

Page 38: TRANSPORTES 1

LA CARGA

Page 39: TRANSPORTES 1

Tipos de carga

S U E L TA

N O U N ITA R IA S

P A L E TIZ A D A C O N TE N E D O R IZ A D A

U N ITA R IZ A D A

C A RG A G E NE RA L

L IQ U ID A S O L ID A (S E C A )

C A RG A A G RA NEL

T IPO S D E C AR G A

Page 40: TRANSPORTES 1

Determinación requerimiento transporte

Factor de estiba

Page 41: TRANSPORTES 1

LAS RUTAS

Page 42: TRANSPORTES 1

SISTEMA DE RUTAS Y PUERTOS

Puertos HUB Puertos alimentadores (feeders) Puertos de corto alcance

Page 43: TRANSPORTES 1

PROGRAMACIONDEL

TRANSPORTE

Page 44: TRANSPORTES 1

Programación del Transporte

A partir de la determinación de estas actividades, podemos proceder a efectuar el cálculo de los Fechas que demoran la ejecución de cada una de las actividades relacionadas

Determinación del ciclo logístico

TAREA SIGLAFecha entrega producción TEPFecha alistamiento pedido TAPFecha cargue vehículo TCVFecha transporte terrestre TTTFecha tramite aduna Puerto origen TAPOFecha cargue moto nave TCMNFecha transito marítimo TTMFecha tramite aduana puerto destino TAPDFecha salida puerto entrega al cliente TSEC

Page 45: TRANSPORTES 1

Programación del Transporte

Supongamos que una empresa esta planeando el transporte para efectuar una entrega de un pedido el día 3 de diciembre, colocado en el puerto de domicilio del cliente. De acuerdo a averiguaciones realizadas con las navieras que tiene itinerario para esas fechas entre los puertos de origen y destino, encontramos que la fecha de salida a puerto de origen esta programado para el 3 de noviembre

Ejemplo

TAREA SIGLA FECHAFecha entrega producción TEP 1 díaFecha alistamiento pedido TAP 1 díaFecha cargue vehículo TCV 1 díaFecha transporte terrestre TTT 2 díasFecha tramite aduna Puerto origen TAPO 7 díasFecha cargue moto nave TCMN 2 díasFecha transito marítimo TTM 14 díasFecha tramite aduana puerto destino TAPD 3 díasFecha salida puerto entrega al cliente TSEC 2 días

Page 46: TRANSPORTES 1

Programación del TransporteEjemplo

Fecha de arribo a puerto de destino:

Fecha salida planta:

Fecha alistamiento pedido:

Page 47: TRANSPORTES 1

Programación del TransporteEjemplo

Fecha recibo producción:

Fecha salida tramite aduana puerto origen:

Fecha arribo motonave puerto de destino:

Fecha salida tramite aduana puerto destino:

Page 48: TRANSPORTES 1

Programación del TransporteEjemplo

Plan de fechas principales:

TAREA FECHAFecha entrega producción 20 octubreFecha alistamiento pedido 21 octubreFecha cargue vehículo 22 octubreFecha arribo puerto origen 25 octubreFecha salida tramite aduana puerto origen 1 noviembreFecha salida moto nave puerto origen 3 noviembreFecha arribo moto nave puerto destino 17 noviembreFecha salida tramite aduana puerto destino 20 noviembre

Días de espera puerto de origen y/o destino:

Page 49: TRANSPORTES 1

PROGRAMACION DERUTAS

Page 50: TRANSPORTES 1

Programación de rutasUbicar a los clientes en el mapa de la zona en la cual se requiere efectuar la distribución física

Unir los clientes de acuerdo a los caminos que se pueden seguir, de forma que se conforme una red en la cual cada cliente es un nodo que se interconectan por medio de los diferentes recorridos que se pueden seguir para ir de un nodo X a un nodo Y.

Calcular las distancias y los tiempos que separan a cada nodo

A partir de esto, comenzamos a desarrollar cada nodo determinando los tiempos y/o las distancias que se obtienen al recorrer el camino de un nodo a otro

Un nodo quedara resuelto cuando seleccionamos la distancia y/o tiempo más corto de las posibles alternativas de recorrido

Estos últimos dos pasos se repiten para cada uno de los nodos, hasta que quedan resueltos todos los nodos

Page 51: TRANSPORTES 1

Programación de rutasSupongamos que una empresa desea efectuar la programación de la ruta para la entrega de la mercancía a sus clientes, los cuales se encuentran ubicados de acuerdo a la siguiente red, y es necesario pasar por todos los puntos de la red. La restricción del recorrido es que la ruta debe iniciar en el nodo A recorrer todos los nodos y finalizar en el nodo G.

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

INICIO FINALDISTANCIA

MTA B 3A D 2.5B D 2.2D B 2.2B C 3.2D C 4.5C D 4.5D E 4.2E D 4.2C E 2D F 4.8E F 2.5F E 2.5E G 3F G 3.1

Page 52: TRANSPORTES 1

Programación de rutasDe acuerdo al diagrama de la red tenemos 4 posibilidades de efectuar el recorrido para completar la ruta y pasar por todos los clientes. El desarrollo del modelo nos permitirá encontrar la ruta más óptima para efectuar la distribución.

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

A-B-C-D-E-F-GA-D-B-C-E-F-GA-B-D-C-E-F-GA-B-C-D-F-E-G

Page 53: TRANSPORTES 1

Programación de rutasPara el desarrollo del modelo comenzamos desarrollando el nodo inicial de la operación, en este caso el nodo A

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

Este nodo puede conectarse con el nodo B y el nodo C

Menor distancia y/o menor tiempo entre A-B es de 3 Km y la distancia entre A-D es de 2.5 Km

Camino que debemos recorres es A-D por que tiene la menor distancia

Page 54: TRANSPORTES 1

Programación de rutasPara el desarrollo del modelo comenzamos desarrollando el nodo inicial de la operación, en este caso el nodo A

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

Paso 1: Partimos del nodo A, y determinamos de acuerdo a la red cuales pueden ser los nodos destino, en esta caso podemos ir al nodo B o al nodo D. De acuerdo a las distancias a recorrer ir de A-B implica un recorrido de 3 Km, y de A-D 2.5 Km, por lo tanto la ruta más corta en 2,5 Km lo cual nos conecta al nodo A con el nodo D

Pasó 2: Ahora partimos del nodo D, por que es el último nodo seleccionado, de este nodo podemos ir a los nodos F, C o B, las distancias recorridas hasta cada nodo son 4.8, 4.5 y 2.2 respectivamente. Por lo tanto la menor distancia a recorrer será la de 2,2 Km, lo cual nos conecta al nodo D con el nodo B.

Page 55: TRANSPORTES 1

Programación de rutasA

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

PASONODO INICIO

PUEDO IR A DISTANCIARUTA MAS

CORTANODO

CONECTADORUTA

D 2.5B 3F 4.8C 4.5B 2.2

3 B C 3.2 3.2 C BC4 C E 2 2 E CE5 E F 2.5 2.5 F EF6 F G 3.1 3.1 G FG

15.5TOTAL DISTANCIA MINIMA RECORRIDO

A1 2.5 D AD

2 D 2.2 B DB

En consecuencia la ruta seleccionada es A-D-B-C-E-F-G, recorriendo una distancia de 15.5 Km en total

Page 56: TRANSPORTES 1

PROGRAMACION DERUTAS

MODELO DE PROGRAMACIONLINEAL

Page 57: TRANSPORTES 1

Programación de rutas modelo programación lineal

Para la programación de rutas bajo escenarios de programación lineal utilizamos el modelo de redes, el consiste en establecer una red, en la cual se identifican los diferentes nodos que deben aparecer a lo largo del recorrido que la mercancía debe recorrer desde el punto de origen al punto de destino.

Una red consiste en la disposición de una serie de nodos

Se comunican a través de líneas, denominadas arcos

Nos identifican la relación y el sentido del flujo entre uno o más nodos

La red se denota con la identificación del número de nodos y el número de variables asociadas a la red

Las variables se determinan a parir de la interconexión que existe entre los diferentes nodos.

Page 58: TRANSPORTES 1

Programación de rutas modelo programación lineal

Supongamos la siguiente red

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

En esta red existen un total de 7 nodos, por lo tanto el número de nodos N será;

Las variables las identificamos a partir de las interconexiones que se dan entre los diferentes nodos

𝑉= {𝐴𝐵 , 𝐴𝐷 ,𝐵𝐷 ,𝐷𝐵 ,𝐵𝐶 ,𝐷𝐶 ,𝐶𝐷 ,𝐷𝐸 ,𝐸𝐷 ,𝐶𝐸 ,𝐷𝐹 ,𝐸𝐹 ,𝐹𝐸 ,𝐸𝐺 ,𝐹𝐺 }

Page 59: TRANSPORTES 1

Programación de rutas modelo programación lineal

Para formular el modelo lo hacemos a través de identificar las restricciones utilizando la siguiente regla para la determinación de las variables

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

Si el arco analizado se encuentra saliendo del nodo la conexión entre los dos nodos es positiva

Si e arco analizado se encuentra salida la conexión entre los nodos es negativa

En nuestro ejemplo si nos paramos en el nodo A, vemos que de él salen dos arcos, uno con dirección a B, y otro con dirección a D, como ambos arcos están saliendo el signo de cada arco será positivo y los denotaremos AB, AD

Si nos paramos en el nodo B a este nodo le llega un arco proveniente de A, le llega otro arco proveniente de D y salen dos arcos uno hacia C y otro hacia D. La denotación de estos arcos será los arcos A y D como son de entrada se denotan con signo negativo –AB, -DB

Page 60: TRANSPORTES 1

Programación de rutas modelo programación lineal

Identificación de las variables

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

A AB ADB -AB BC BDC -BC CD CED -AD -BD -CD DE DFE -CE -DE EF EGF -DF -EF FGG -EG -FG

Page 61: TRANSPORTES 1

Programación de rutas modelo programación lineal

Identificación los valores de la restricción para cada nodo

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

Si es un nodo de partida se restricción es 1, si en un nodo intermedio la restricción es 0, y si es un dodo de llegada la restricción es -1.

A AB AD 1B -AB BC BD 0C -BC CD CE 0D -AD -BD -CD DE DF 0E -CE -DE EF EG 0F -DF -EF FG 0G -EG -FG -1

Page 62: TRANSPORTES 1

Programación de rutas modelo programación lineal

identificación de la función objetivo del modelo

A

BC

D

E

F

G2,5

32,24,5

3,2

2

4,2

4,8

2,5

3

3,1

Esta se define de acuerdo al recurso que se requiera optimizar distancia o tiempo, y la ecuación se plantea a partir de la definición de las variables

𝑍=3 𝐴𝐵+2.5 𝐴𝐷+3.2𝐵𝐶+2.2𝐵𝐷+2.2𝐷𝐵+4.5𝐷𝐶+4.5𝐶𝐷+2𝐶𝐸+4.2𝐷𝐸+4.2𝐸𝐷+4.8𝐷𝐹+2.5𝐹𝐸+2.5𝐸𝐹+3𝐸𝐺+3.1𝐹𝐸