Está en la página 1de 3

Programación lineal

1. Explique con sus propias palabras en qué consiste el problema de ruteo de
vehículos y las ventajas de utilizar programación lineal al momento de
resolverlo.

PROBLEMA DE RUTEO DE VEHICULOS
El Problema de Ruteo de Vehículos (Vehicle Routing Problem o VRP, por sus
siglas en inglés), consiste en determinar un conjunto de rutas para una flota de
vehículos que parten de uno o más depósitos o almacenes para satisfacer la
demanda de varios clientes dispersos geográficamente sin recorrerlos
nuevamente para volver al punto de inicio.
El objetivo del VRP es entregar la demanda de dichos clientes minimizando el
costo total involucrado en las rutas, el cual se ve afectado por la congestión
vehicular de las grandes ciudades, los altos consumos de energía y
combustible de los vehículos de carga, entre otros factores. Es por esto que el
transporte de mercancía en ambientes urbanos juega un papel muy importante
en el desarrollo sostenible de una ciudad, ya que altos niveles de movimiento
de bienes ocurren dentro de las ciudades.

VENTAJAS DE LA PROGRAMACION LINEAL.
La programación lineal en el sistema de ruteo de vehículos cumple un papel
muy importante ya que es una técnica cuantitativa que se creó para minimizar
los costos asociados a la distribución de un bien o servicio desde diferentes
orígenes hasta diferentes destinos, determinar la manera óptima de transportar
estos bienes o servicios.

2. Mencione un (1) ejemplo o caso en el que podría utilizar un modelo de
programación lineal para resolver un problema de transporte, especificando las
posibles variables y conjuntos que se deberían tener en cuenta para
resolverlo. Cerciorarse de que sea un ejemplo no presentado por otro
compañero (NO se requiere presentar la solución).

EJEMPLO

i=1.. $$xij&&..La cooperativa Colanta envía camiones cargados de leche desde tres silos a cuatro plantas. \forall (i. junto con los costes del transporte por carga de cada camión en las diferentes rutas. Si $$xij= nº$$ de unidades que se envían desde el origen $$i$$ al destino $$j$ $ &&Min \sum _{i=1}^m \sum _{j=1}^n c_{ij} x_{ij}$$ $$sa: \sum _{j=1}^n x_{ij}=a_i. Silo 1 Silo 2 Silo 3 Demanda Planta 1 100 120 40 5 Planta 2 20 70 140 15 Planta 3 200 90 160 15 Planta 4 110 200 180 15 Oferta 15 25 10 Debemos determinar que cantidad de camiones..2.j)$$ Entonces: $$Min 100x_{11} + 20x_{12} + 200x_{13} + 110x_{14}+$$ $$120x_{21} + 70x_{22} + 90x_{23} + 200x_{24}+$$ $$40x_{31} + 140x_{32} + 160x_{33} + 180x_{34}$$ $$sa: x_{11} + x_{12} + x_{13} + x_{14} = 15 Silo 1$$ $$x_{21} + x_{22} + x_{23} + x_{24} = 25 Silo 2$$ $$x_{31} + x_{32} + x_{33} + x_{34} = 10 Silo 3$$ $$x_{11} + x_{21} + x_{31} = 5 Planta 1$$ $$x_{12} + x_{22} + x_{32} = 15 Planta 2$$ $$x_{13} + x_{23} + x_{33} = 15 Planta 3$$ . se resumen en la siguiente tabla....2. hay que enviar desde cada silo $$i$$ a cada molino $$j$$ para conseguir que el coste total del transporte sea lo menor posible. La oferta y la demanda...m$$ $$ \sum _{i=1}^m x_{ij}=b_j.n$$ $$x_{ij}\geq 0. en donde la oferta y la demanda vienen dadas en términos de camiones cargados y los costes en miles de pesos. j=1.

marítimo y aéreo en Colombia. Con respecto al transporte ferroviario podría ser buena opción teniendo en cuenta la capacidad con la que cuenta dicho transporte. es más económico y cuenta con diferentes tipos de vehículos los cuales encontramos con diferentes capacidades de carga que es lo que la empresa necesita. podríamos considerar que el medio de transporte adecuado podría ser el fluvial ya que barranquilla está ubicada en una zona costera. ∀(i. . pero esto sería inasequible hacia el interior del país. En conclusión la mejor opción para esta empresa seria el transporte terrestre ya que este puede llegar a la mayor parte de la población.$$x_{14} + x_{24} + x_{34} = 15 Planta 4$$ $$x_ij ≥ 0. pero teniendo en cuenta el estado de la malla ferroviaria del país no sería factible por la poca cobertura de esta. j)$$ 3. ¿Qué medio de transporte considera más efectivo (eficiente y eficaz) para una empresa que distribuye sus productos a nivel nacional desde Barranquilla y sus lotes de envió pueden ser variables cada semana? Justifique su respuesta y mencione que variables debería conocer para tomar una decisión acertada. Teniendo en cuenta la situación actual del transporte terrestre. Debemos empezar por tener en cuenta que los productos se distribuyen a nivel nacional desde barranquilla.