PASÓ 2 Y 3 - INFORME DE LA DEFINICIÓN DEL PROBLEMA Y DEL

PLANTEAMIENTO DE LA HIPÓTESIS

PRESENTADO POR
EDISON URIBE

TUTOR
LEONARDO FAVIO BRAVO

GRUPO: 6

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

OCTUBRE 2020
1. Cada estudiante investiga acerca de la clasificación de los principales modelos cuantitativos aplicados al transporte de
bienes y servicios, elabora un cuadro comparativo entre estos mencionando sus ventajas, desventajas y sectores más
importantes de aplicación, luego aporta el resultado de su investigación (cuadro comparativo) en el entorno de
aprendizaje colaborativo
Cuadro comparativo

MODELOS CUANTITATIVOS DE TRANSPORTE

MEDELO DESCRIPCION VENTAJA DESVENTAJA APLICACIÓN
METODO Es un método poco  El método de la  No tiene en cuenta Son alternativas para
ESQUINA eficiente, ya que las esquina los costos de encontrar una solución
NOROESTE soluciones iníciales están Noroeste transporte de las inicial factible utilizado
alejadas de la solución proporciona una mercancías, sino con mayor frecuencia en
óptima, y en general se solución básica únicamente las ejercicios donde el número
necesitan bastantes factible, pero cantidades. de fuentes y destinos son
iteraciones para alcanzar casi nunca la  Por la razón anterior muy elevado.
dicha solución debido a solución óptima. difícilmente presenta
que en ninguna fase del  Es fácil de una solución
proceso de búsqueda de aplicar y se favorable.
una solución inicial llega a una  No aporta ningún
factible se tiene en solución de criterio que permita
cuenta la información manera rápida evaluar sus
referente a los costes resultados para saber
unitarios de transporte y, si se ha llegado a
por lo general, la una solución óptima
solución obtenida difiere o no
notablemente de la
solución óptima. Este
método consiste en
asignar a la esquina
 Noroeste (Llamada así a
la esquina que queda en
la parte superior
izquierda de la tabla) la
máxima cantidad posible,
saturando (completando)
bien sea la oferta de la
fila o la demanda de la
columna.
METODO DE LA El problema de la ruta utilización del  No necesariamente en la Se trata de encontrar la
RUTA MAS más corta incluye un algoritmo resultante con minimización de distancias ruta de menor distancia, o
CORTA juego de nodos variaciones que costo ,a entre el punto de
conectados donde sólo un consisten en la partida o nodo inicial y el
nodo es considerado minimización de destino o nodo terminal
como el origen y sólo un tiempos
nodo es considerado
como el nodo destino
METODO DE este método requiere  Conduce No aporta ningún criterio El método general de
APROXIMACION mayores esfuerzos de rápidamente a que permita determinar si la resolución del problema de
DE VOGEL cálculos que el MEN; sin una mejor solución obtenida por este transporte consta de tres
embargo, permite obtener solución. método es la mejor (óptima) fases que conforman el
una solución inicial o no. denominado algoritmo de
mejor que en el caso  Tiene en cuenta Algoritmo de transporte transporte.
anterior puesto que tiene en el análisis la Fase A.- Paso 1. Escribir el
en cuenta la información diferencia entre problema de transporte en
de los costes de los menores la forma matricial. Si el
transporte, mediante los costos de problema es no
cálculos de las llamadas transporte. equilibrado, transformarlo
penalizaciones de fila () en equilibrado. Ir al paso
y columna, los cuales 2.
representan el posible Fase B.- Paso 2.
 coste de penalización que Determinar una solución
se obtendría por no básica factible inicial. Ir al
asignar unidades a paso 3.
transportar a una Fase C.- Paso 3. Si la
determinada posición. Ha solución obtenida en el
sido el método más paso 2 es óptima, detener
popular durante muchos el proceso. En otro caso, ir
años, en parte porque es al paso 4.
relativamente fácil Paso 4. Obtener una nueva
hacerlo a mano. Este solución que sea mejor que
método también es la anterior. Ir al paso 3
denominado método de
Balas-Hammer.
METODO DE Es un método de eficacia Este método No para la forma manual,
COST análoga a los métodos de proporciona un criterio debido a que es necesario
PREPROCESSING Russell y de Vogel. excelente y fácil de realizar numerosos cálculos
llevarlo en un
ordenador
MÉTODO DE Este método No para la forma manual,
APROXIMACIÓN proporciona un criterio debido a que es necesario
DE RUSSELL excelente, fácil de realizar numerosos cálculos
llevarlo en un
ordenador
PERT Este tipo de diagrama de más sencilla la Gráficos complicados Proyectos de investigación
flujo es un método planeación de proyectos
común usado por grandes
administradores de
proyectos, y es parte del
análisis del camino
crítico que se enfoca en
tareas esenciales para la
 culminación de proyectos
CPM Método de la ruta crítica, La planificación y No permite que una Proyectos de construcción
algoritmo basado en las programación de un actividad inicie hasta que o fabricación.
teorías de redes de diseño proyecto se desarrolla finalice la anterior
para facilitar la con un coste total
planeación de proyectos mínimo y duración
óptima.

Actividad colaborativa:
Paso 1.
Cada estudiante debe realizar la investigación acerca de los siguientes temas
Problemas de Asignación de Tráfico de Carga
El estudio de la movilización del transporte de carga, es un aspecto que aporte grandes ventajas y mejoras al transporte en general y a
la economía nacional ya que con su estudio, es posible evaluar tanto la situación actual para diferentes productos en el año base, como
en los diferentes escenarios propuestos permitiendo así proponer soluciones que vayan en pro de su comercialización. La operación del
transporte de carga, más específicamente la transportada en camiones dentro de la red vial de Santiago y el resto de la Región
Metropolitana, no ha sido especificada en forma adecuada en los modelos de redes desarrollados para esta zona. Por ejemplo, en el
modelo Estraus, los camiones se incorporan como “rutas fijas”, con el único fin de descontar capacidad en los arcos, pero no se
documenta claramente los criterios para definir tanto las rutas y frecuencias actuales, como la proyección de éstas.
Problemas de diseño de red de servicio
Adicionalmente, una red de servicio es uno de los principales activos que la empresa debe evaluar y estudiar constantemente ya que su
diseño incide en la eficiencia operativa, el nivel de servicio y las entregas a tiempo. En este sentido muchas empresas basan su modelo
de negocio en el diseño de esta red logística buscando configurar de manera óptima todos sus recursos físicos, que pueden incluir un
centro de distribución, una flota de transporte, almacenes, cruces de andén, plantas de producción, coordinación con proveedores
Consolidación y Despacho de Envíos
Consolidar envíos consiste en combinar varios pedidos asignando un número de seguimiento común cuidando el envase y embalaje
para que de este modo los paquetes sean entregados según las  preferencias del cliente. La carga consolidada permite aprovechar al
máximo el espacio disminuyendo los costes de  transporte, además, agiliza las entregas, se reduce el costo por unidad transportada y
posibilita el mejor uso de las flotas de transporte así como una mejor eficiencia logística, resultante en un mejor servicio al cliente.
Existen dos formas básicas de consolidar la mercancía: agrupación por clientes y por destinos.La consolidación por clientes consiste en
agrupar los pedidos de un sólo cliente en un único envío, se puede agrupar distintas líneas de productos o agrupar varios pedidos del
mismo cliente, esto dependerá de la naturaleza de la mercancía y de las exigencias del usuario.
En mercados muy competitivos los plazos de entrega suelen ser esenciales. Entregar con retraso o en mal estado una mercancía puede
significar perder a un cliente, por lo que la correcta coordinación de todas las actividades, desde el inicio de una operación hasta que
ésta llega a su fin, constituye una labor fundamental en este sector. Esta labor de coordinación de todas las fases necesarias para que el
cliente reciba en tiempo y forma su mercancía es lo que se conoce como logística, y dentro de esta actividad logística el transporte
juega un papel de vital importancia.

El problema del vendedor ambulante

El Problema del Vendedor Viajero (conocido también como Travelling Salesman Problem o simplemente TSP) consiste en encontrar
el circuito óptimo (en términos del viaje más corto) que deberá seguir un vendedor en un caso con n ciudades, en el que cada ciudad se
visita exactamente una vez. Básicamente es una adaptación del Problema de Asignación que considera restricciones adicionales que
garantiza la exclusión de subcircuitos en la solución óptima
Problemas de enrutamiento de arco.
es un problema de optimización combinatoria y de programación de entero qué pregunta "¿Cuál es el conjunto óptimo de rutas para
una flota de vehículos que debe satisfacer las demandas de un conjunto dado de clientes?". Es una generalización del
conocido Problema del Viajante (TSP, por sus siglas en inglés). La primera definición aparece en un artículo de George Dantzig y John
Ramser en 1959, en donde plantea una aproximación algorítmica y fue aplicado para entregas de gasolina.1 El problema, requiere la
entrega de cierto producto, almacenado en un único local, a los clientes los cuales poseen cierta demanda; el objetivo fundamental es
minimizar el coste total de las rutas trazadas.

Con base en la investigación realizada elabora una matriz a modo de cuadro comparativo que contenga la siguiente
información: definición, descripción, variables utilizadas, limitaciones y empresas u organizaciones que utilicen cada uno de
estos modelos; una vez estructurada la matriz la comparte en el entorno de aprendizaje colaborativo.

DEFINICIÓN DESCRIPCIÓN VARIABLES LIMITACIONES EMPRESAS

Problemas de
Asignación de
Tráfico de Carga

Problemas de
diseño de red de
servicio
Consolidación y
Despacho de
Envíos

El problema del
vendedor
ambulante

Problemas de
enrutamiento de
arco.
Enrutamiento y
despacho de
vehículos en tiempo
real