tecnologia

AVANCE 4
PROBLEMA DE MINIMIZACIÓN DE COSTO EN TRANSPORTE Y EN TRANSBORDO











Tutor:
LUIS FRANCISCO HERNÁNDEZ ACEVEDO
Investigación de operaciones



























1- Identificar el problema

Como problema de minimización en transporte se ha escogido como ejemplo un producto que se utilizara como producto líder para comercializar porla idea emprendedora trabajada por los integrantes del cipas.

Producto el cual es el bolso artesanal elaborado en fique principalmente, con lo cual se tomaran unos puntos de origen y destino junto con unas rutas y costos arbitrarios o inventados, como variables y constantes o restricciones, las cuales se tomarán para la solución del problema de minimización.

Entonces como se acaba demencionar, el problema consiste en averiguar cuál es el coste mínimo de llevar los bolsos de los orígenes a los destinos, según las cantidades producidas por cada origen.


2- Definir el objetivo


Igualmente ya se ha mencionado, lo que se busca con la solución del problema es averiguar cuál es la mejor combinación de cantidades para cada ruta a su destino, de manera que según lo que cuesta cadaruta, se busque el punto en el cual se obtenga más ahorro, es decir se busca minimizar.

Por lo cual para hallar dicho objetivo se tomaran como nodos de origen 2 ficticias fabricas de bolsos en municipios diferentes e igualmente 4 puntos de venta o destinos a los cuales llegaran esos productos, y con los respectivos costos por ruta los cuales igualmente serán inventados. Y también se darán lascantidades máximas producidas por cada fábrica y las cantidades máximas almacenadas en cada punto de venta.


3- Describir cada restricción

Por lo tanto se tiene que las restricciones o nodos, o puntos de origen y destino, junto con los costos por ruta y cantidades por nodos (inventados o arbitrarios), serian los siguientes:




Cantidad
875
1225
350
1050


PUNTO DE VENTABUCARAMANGA
BOGOTÁ
CÚCUTA
MEDELLÍN
Cantidad
FABRICAS
 
 
 
 
2000
SAN GIL
2
6
4
6
1500
PASTO
5
3
7
4
3500









4- Describir la función objetivo

Con todos los datos nombrados anteriormente, se tiene que se sintetiza que la función objetivo en un modelo matemático, que da así:


2X13 + 6X14 + 6X15 + 4X16 + 5X23 + 3X24 + 4X25 + 7X26

Por lo tanto dicharestricciones en función de variables junto la función objetivo quedaría de la siguiente manera:




Entonces la solución de este problema de minimizar costo de trasporte es así:



Como se pude observar en este cuadro de solución existe unas rutas en las que no es conveniente llevar mercancía por medios de ellas ya que el costo es muy elevado, por ejemplo en la ruta 14 habría que reducirle elcosto en 1 para que así pueda llevar mercancía por medio de esta, también se puede observar que en la ruta 23, ésta no sería factible en ningún momento y a ningún costo, ya que habría que reducir el costo a cero para poder trasportar por medio de esta ruta. Y como análisis final se puede observar que el punto o nodo de destino que tiene proveniencia de mercancías de los dos puntos de origen es elpunto 5 ya que el total de capacidad recibida por dicho punto proviene en un 74% de el origen 1 y el restante 26% del origen 2.















PROBLEMA DE MINIMIZACIÓN EN TRANSBORDO


1- Identificar el problema

Como problema de minimización en transbordo se ha escogido el mismo ejemplo que para el problema de transporte, un producto que se utilizara producto líder paracomercializar por la idea emprendedora trabajada por los integrantes del cipas.

Con lo cual se tomaran unos puntos de origen y destino junto con unas rutas y costos arbitrarios o inventados, como variables y constantes o restricciones, con el agregado de que existirán unos intermedios o transbordos antes de que llegue a los nodos de destino.

Entonces como se acaba de mencionar, el problema...