ioHead

MODELOS DE TRANSPORTE Y TRASNBORDO

PRESENTADO AL TUTOR

NOMBRE DEL TUTOR

POR:

NOMBRE1
NOMBRE2
NOMBRE3
Contenido

INTRODUCCION....................................................................................................................................................................
OBJETIVO..............................................................................................................................................................................
OBJETIVO GENERAL.......................................................................................................................................................
OBJETIVOS ESPECIFICOS.............................................................................................................................................
PROGRAMACIÓN LINEAL..................................................................................................................................................
¿Cómo resolver un problema mediante programación lineal?............................................................................
PROBLEMA DE TRANSBORDO........................................................................................................................................
CASO DE ESTUDIO..............................................................................................................................................................
 INTRODUCCION

La investigación de operaciones (también llamada investigación operativa), es una

disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a
tomar mejores decisiones. Además, el término análisis operacional se utiliza en el
ejército británico (y en algunos otros ejércitos de la Commonwealth británica) como
parte intrínseca del desarrollo, la gestión y la garantía de su capacidad operativa. En
particular, el análisis operacional forma parte del sistema de estimación de la
efectividad operativa combinada y de la evaluación de inversiones que apoyan la toma
de decisiones de la defensa británica.
A menudo se considera que es un subcampo de las matemáticas aplicadas. Los
términos ciencia de la gestión y teoría de la decisión a veces se usan como sinónimos.
Empleando técnicas de otras ciencias matemáticas, como modelado
matemático, análisis estadístico y optimización, la investigación de operaciones llega a
soluciones óptimas o casi óptimas para problemas complejos de toma de decisiones.
Debido a su énfasis en la interacción humano-tecnología y debido a su enfoque en
aplicaciones prácticas, la investigación de operaciones se superpone con otras
disciplinas, en particular la ingeniería industrial y la administración de la producción, y
se basa en la psicología y en la ciencia de la organización. La investigación de
operaciones a menudo se ocupa de determinar los valores extremos de algún objetivo
del mundo real: los máximos (de ganancia, rendimiento o rentabilidad) o mínimos (de
pérdida, riesgo o costo). Originada en los esfuerzos militares previos a la Segunda
Guerra Mundial, sus técnicas han crecido para tratar problemas en distintas industrias. 1

_________________
1. https://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_operaciones

3
 OBJETIVO

OBJETIVO GENERAL

 Diseñar un modelo completo de programación lineal de forma algebraica

enlazando la teoría y la práctica de la asignatura de Investigación de
operaciones, mediante la aplicación métodos matemáticos posibles a la empresa
de Fabricante y distribuidora de carrocerías El Toro Rojo aprendidos durante el
desarrollo del módulo.

OBJETIVOS ESPECIFICOS

 Definir en forma apropiadas las variables de decisión representando la cantidad

de unidades enviadas por medio de cada ruta
 Identificar las restricciones individuales en el modelo, en término de las variables
de decisión
 Establecer cada uno de los nodos con sus respetivas características indicadas
en el caso de estudio

4
 PROGRAMACIÓN LINEAL

La Programación Lineal corresponde a un algoritmo a través del cual se pueden

resolver situaciones reales en las que se pretende identificar y resolver dificultades para
aumentar la productividad respecto a los recursos (principalmente los limitados y
costosos), aumentando así los beneficios. El objetivo primordial de la Programación
Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias
variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo

de las decisiones frente a las situaciones planteadas. Decisiones en las que sería
importante tener en cuenta diversos criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

¿Cómo resolver un problema mediante programación lineal?

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:

 Función Objetivo
 Variables
 Restricciones
El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos
seguir la siguiente metodología:

5
LA FUNCIÓN OBJETIVO

La función objetivo tiene una estrecha relación con la pregunta general que se
desea responder. Si en un modelo resultasen distintas preguntas, la función objetivo
se relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental. Así
por ejemplo, si en una situación se desean minimizar los costos, es muy probable que
la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de
un interrogante que busque hallar la manera de disminuir los costos.

6
LAS VARIABLES DE DECISIÓN

Similar a la relación que existe entre objetivos específicos y objetivo general, se

comportan las variables de decisión respecto a la función objetivo, puesto que estas se
identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental.
Las variables de decisión, son en teoría, factores controlables del sistema que se está
modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se
precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la
función general del problema.

LAS RESTRICCIONES

7
Cuando hablamos de las restricciones en un problema de programación lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión.

La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que

decidiéramos darle un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué
pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como por ejemplo:

 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?
 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
 ¿Podría mi fuerza de mercadeo vender todos los zapatos?
 ¿Puedo financiar tal empresa?
Pues bueno, entonces habríamos descubierto que nuestro sistema presenta una serie
de limitantes, tanto físicas, como de contexto, de tal manera que los valores que en un
momento dado podrían tomar nuestras variables de decisión se encuentran
condicionados por una serie de restricciones.2

____________

8
2. https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/programacion-lineal/

PROBLEMA DE TRANSBORDO
El Problema de transbordo, intertransporte o reembarque, es una variación del
modelo original de transporte que se ajusta a la posibilidad común de transportar
unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional
solo permite envíos directos desde nodos fuentes hacia nodos destinos.

Existe la posibilidad de resolver un modelo de transbordo mediante las técnicas

tradicionales de resolución de modelos de transporte y este procedimiento se basa en
la preparación del tabulado inicial haciendo uso de artificios conocidos con el nombre
de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los
nodos de oferta pura y de coeficiente cero (0) en materia de costos.

Sin embargo. la resolución de un problema de transbordo haciendo uso de los

algoritmos de resolución de modelos de transporte es una idea anacrónica, teniendo en
cuenta la posibilidad de acceso a herramientas de cómputo capaces de resolver
problemas complejos una vez modelados mediante las técnicas de programación
lineal.

La importancia de los modelos de transbordo aumenta con las nuevas tendencias

globales de gestión de cadenas de abastecimiento, en las cuales se deben de
optimizar los flujos logísticos de productos teniendo en cuenta la importancia de
minimizar los costos, asegurar disponibilidad de unidades y reconociendo la importancia
de los centros de distribución en la búsqueda del equilibrio entre las proyecciones y la
realidad de la demanda.3

9
______________

3. https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/problema-de-transbordo/

CASO DE ESTUDIO

Carrocerías El toro rojo es una empresa fabricante y distribuidora de carrocerías para

busetones, para la fabricación de la primera parte de las carrocerías se tienen tres
fábricas las cuales son:
Envigado, Palmira, Tunja, las cuales pueden producir mirar archivo en Excel adjunto,
carrocerías cada una, para el año 2027 los sistemas masivos de transporte están
solicitando están carrocerías de busetones así: Bogotá, Cali, Bucaramanga y Medellín,
las carrocerías producidas en Envigado y Tunja pueden ser enviados a los almacenes
de ensamble primario ubicados en Pereira y Armenia, pero Palmira solo envía al
almacén de ensamble primario ubicado en Armenia, estos almacenes de ensamble
primario envían a su ve a cualquiera de los almacenes de terminado ubicados en
Duitama y Cartago, Ninguno de los almacenes ni de ensamble o terminado almacena
carrocerías en inventario, por consiguiente deben enviar todas las carrocerías que
reciben. Los clientes de Cali y Bucaramanga pueden recibir las carrocerías de
cualquiera de los almacenes de terminado, sin embargo, por un tema de contratación
los clientes de Bogotá deben obtener las carrocerías exclusivamente de Duitama y los
de Medellín solo de Cartago, los costos de envío de las carrocerías a los almacenes de
ensamble y de estos a los almacenes de terminado y de estos últimos a los clientes se
muestran en el archivo adjunto en Excel: El archivo será enviado a su correo por el
tutor.

10
 MODELO DE TRASBORDO DEL CASO

FABRICA OFERTA CLIENTES DEMANDA

ENVIGADO 190 BOGOTA 110
PALMIRA 90 CALI 75
BUCARAMANG
130
TUNJA A 65

11
 TOTAL 410 MEDELLIN 90
TOTAL 340

Como la oferta es mayor que la demanda y se puede cumplir con las solicitudes que
tenemos en las siguientes:

Variables

X 1,4 =CANTIDAD DE UNIDADES ENVIADAS DE ENVIGADO A PEREIRA X 1,5 =CANTIDAD DE UNIDADES ENVIADAS DE ENVIGADO A ARMENIA
X 2,5 =CANTIDAD DE UNIDADES ENVIADAS DE PALMIRA A ARMENIA X 3,4 =CANTIDAD DE UNIDADES ENVIADAS DE TUNJA A PEREIRA
X 3,5 =CANTIDAD DE UNIDADES ENVIADAS DE TUNJA A ARMENIA X 4,6=CANTIDAD DE UNIDADES ENVIADAS DE PEREIRA A DUITAMA
X 4,7=CANTIDAD DE UNIDADES ENVIADAS DE PEREIRA A CARTAGO X 5,6 =CANTIDAD DE UNIDADES ENVIADAS DE ARMENIA A DUITAMA
X 5,7 =CANTIDAD DE UNIDADES ENVIADAS DE ARMENIA A CARTAGO X 6,8 =CANTIDAD DE UNIDADES ENVIADAS DE DUITAMA A BOGOTA
X 6,9 =CANTIDAD DE UNIDADES ENVIADAS DE DUITAMA A CALI X 6,10 =CANTIDAD DE UNIDADES ENVIADAS DE DUITAMA A BUCARAMANGA
X 7,9 =CANTIDAD DE UNIDADES ENVIADAS DE CARTAGO A CALI X 7,10 =CANTIDAD DE UNIDADES ENVIADAS DE CARTAGO A BUCARAMANGA
X 7,11=CANTIDAD DE UNIDADES ENVIADAS DE CARTAGO A MEDELLIN

Función Objetivo:

Z min=500 X 1,4 +1200 X 1,5 +2000 X 2.5 +1300 X 3,4 +2100 X 3.5 +1900 X 4,6 + 1300 X 4,7 +1450 X 5,6 +1370 X 5,7 +2300 X 6,8 +

Restricciones:

 Oferta

X 1,4 + X 1,5 ≤190 X 2,5 ≤ 90X 3,4 + X 3,5 ≤130

12
  Transbordo 1

X 1,4 + X 3,4 −X 4,6−X 4,7=0

X 1,5 + X 2,5 + X 3,5 −X 5,6 −X 5,7 =0

 Transbordo 2

X 4,6 + X 5,6 −X 6,8 −X 6,9 −X 6,10=0X 4,7 + X 5,7 −X 7,9 −X 7,10− X 7,11 =0

 Demanda

X 6,8 =110X 6,9 + X 7,9=75 X 6,10 + X 7,10=65X 7,11 =90

VARIABLE ACTIVIDA COSTO

CONTRIBUCIO
S DE D DE LA POR
N TOTAL
DECISION VARIABLE UNIDAD
X1,4 190 500 95000
X1,5 0 1200 0
X2,5 90 2000 180000
X3,4 60 1300 78000
X3,5 0 2100 0
X4,6 20 1900 38000
X4,7 230 1300 299000
X5,6 90 1450 130500
X5,7 0 1370 0
X6,8 110 2300 253000

13
X6,9 0 2100 0
X6,10 0 1700 0
X7,9 75 1400 105000
X7,10 65 2300 149500
X7,11 90 1800 162000
TOTAL COSTO MODELO 1490000

14
MODELO DE TRANSBORDO SOLUCION OPTIMA

15