CENTRO DE GRAVEDAD

EJERCICIOS
 EJERCICIO 1
• La empresa GASOL S.A desea ubicar una
instalación intermedia que requiere de
disponibilidad de gasolina, desea ubicar ésta
instalación entre la ciudad de
Barrancabermeja y sus principales
distribuidores. En el siguiente cuadro se
relaciona la información acerca de las
coordenadas y el aporte de galones de
gasolina de cada distribuidor.
 EJERCICIO 2
• Una refinería necesita ubicar una instalación
de almacenamiento intermedia entre su
planta de refinamiento en A y sus principales
distribuidores. Las coordenadas y los
consumos de los diferentes distribuidores y de
la planta son las siguientes
METODO DEL TRANSPORTE
• El problema del transporte o distribución, es un
problema de redes especial en programación lineal que
se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen hacia otro punto
específico llamado destino. Los principales objetivos de
un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos, y claro
está, la minimización de los costos relacionados con el
plan determinado por las rutas escogidas.
• El contexto en el que se aplica el modelo de transporte
es amplio y puede generar soluciones atinentes al área
de operaciones, inventario y asignación de elementos.
• El procedimiento de resolución de un modelo de
transporte se puede llevar a cabo mediante
programación lineal común, sin embargo su estructura
permite la creación de múltiples alternativas de solución
tales como la estructura de asignación o los métodos
heurísticos más populares como Vogel, Esquina
Noroeste o Mínimos Costos.
• Como se mencionó anteriormente, la programación
lineal puede ser utilizada para la resolución de
modelos de transporte, aunque no sea sensato
resolver los modelos mediante el Método Simplex,
si puede ser de gran utilidad la fase de
modelización, la programación carece de la
practicidad de los métodos de asignación, pero
puede ser de gran importancia dependiendo de la
complejidad de las restricciones adicionales que
puede presentar un problema particular.
 EJEMPLO
• Una empresa energética colombiana dispone
de cuatro plantas de generación para satisfacer
la demanda diaria eléctrica en cuatro ciudades,
Cali, Bogotá, Medellín y Barranquilla. Las
plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y
45 millones de KW al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kw al día respectivamente.
• Los costos asociados al envío de suministro
energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la
siguiente tabla
• El segundo paso corresponde a la formulación
de las restricciones de oferta y demanda, cuya
cantidad se encuentra determinada por el
factor entre fuentes y destinos, en este caso
16 restricciones.
• Restricciones de oferta o disponibilidad, las cuales son de signo ≤:

• X1,1 + X1,2 + X1,3 + X1,4 ≤ 80

• X2,1 + X2,2 + X2,3 + X2,4 ≤ 30

• X3,1 + X3,2 + X3,3 + X3,4 ≤ 60

• X4,1 + X4,2 + X4,3 + X4,4 ≤ 45

• Restricciones de demanda, las cuales son de signo ≥:

• X1,1 + X2,1 + X3,1 + X4,1 ≥ 70

• X1,2 + X2,2 + X3,2 + X4,2 ≥ 40

• X1,3 + X2,3 + X3,3 + X4,3 ≥ 70

• X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

• Luego se procede a formular la función
objetivo, en la cual se relaciona el costo
correspondiente a cada ruta.

• ZMIN = 5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2

+ 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 + 2X3,3 + 4X3,4 + 4X4,1
+ 3X4,2 + 6X4,3 + 6X4,4
 CALI BOGOTA MEDELLIN BARRANQUI OFERTA
PLANTA 1 5 2 7 3
80
PLANTA 2 3 6 6 1
30
PLANTA 3 6 1 2 4
60
PLANTA 4 4 3 6 6
45
DEMANDA 70 40 70 35 215
• Los análisis de dualidad y sensibilidad en los
modelos de transporte resultan ser bastante
interesantes, pues pueden llegar a determinar
aumentos de capacidad en las fuentes si el
precio sombra de las rutas en relación a ellas
lo justifica.
 EJEMPLO 2
• Se tienen 3 departamentos A, B, C que tienen
plataformas y 4 departamentos que necesitan
plataformas W, X, Y, Z. Recordando que pueden
transportarse dos plataformas a la vez, el número
de plataformas requeridas y disponibles. por suerte
los números de plataformas requeridas igualan en
número a las disponibles, aunque esto no es un
requisito para la solución. En los cuadros pequeños
se han anotado los tiempos para hacer un viaje
redondo entre todas las combinaciones
• El viaje redondo de A a W es 10 min.
• Ahora bien la medida de eficacia es el tiempo
del viaje redondo y se desea contribuir las 32
cargas de los departamentos A, B y C a los
departamentos W, X, Y y Z en forma tal que el
tiempo total invertido sea mínimo dentro de
las restricciones impuestas por las plataformas
disponibles o requeridas.