Universidad Distrital “Francisco José de Caldas”

Ingeniería Industrial
Programación Lineal y Entera
Taller modelo de transporte

Objetivo

El propósito del presente taller tiene como fin desarrollar habilidades en el estudiante para:
 Que pueda caracterizar específicamente un sistema de transporte y distribución.
 Desarrollar algoritmos alternativos de solución factibles y óptimos
 Utilice herramientas computacionales para la solución del problema
 Realice análisis que faciliten el proceso de toma de decisiones.

1. Una empresa manufacturera, elabora su producción en cuatro fábricas, y las distribuye a seis
centros de consumo. La gama de producción son productos semejantes, que se diferencian por
color, presentación y modificaciones en el diseño, cuyas tasas de consumo son aproximadamente
iguales. La demanda agregada de los productos en kilogramos por semana en cada centro de
consumo, la tasa de producción agregada en kilogramos elaborados por semana en cada centro de
producción y los costos unitarios de transporte se muestran en la tabla I

CENTROS DE CONSUMO
Capacidad de
Tabla I $/Kilogramo Producción
Kg/Semana
CC1 CC2 CC3 CC4 CC5 CC6
PP1 265 270 268 263 265 262 25600
PP2 263 269 264 271 261 263 26900
PP3 262 263 269 268 264 269 27800
PP4 260 265 270 266 268 271 25700
DEMANDA 17600 16300 18500 17700 17800 17600 Kg/semana

Determinar el plan óptimo de distribución de costo mínimo.

 Concretamente formular el modelo específico de transporte, si el sistema es abierto cerrarlo.

 Resolver el problema por el método simplex utilice software de programación lineal (Gams;
Solver de Excel)
 Llevar el problema al tablero simplex del transporte
 Encuentre solución básica factible, por el método MEN. (Método de Esquina Noroccidental)
 Realice el proceso de optimización por el método del cruce del arroyo (Steeping Stone)
 Encuentre una solución básica factible por el método de aproximación de Vögel
 Encuentre una solución básica factible por el método de aproximación de Russell
 Realice el proceso de optimización utilizando el método de distribución modificada (MODI)
 Formule el modelo Dual del transporte
 Entregar informe escrito con marco teórico y los archivos anexos
 Universidad Distrital “Francisco José de Caldas”
Ingeniería Industrial
Programación Lineal y Entera
Taller modelo de transporte

Una empresa manufacturera, elabora su producción en tres fábricas, y las distribuye a cinco centros de
consumo. La gama de producción son productos semejantes, que se diferencian por color, presentación y
modificaciones en el diseño, cuyas tasas de consumo son aproximadamente iguales. La demanda
agregada de los productos en kilogramos por semana en cada centro de consumo, la tasa de producción
agregada en kilogramos elaborados por semana en cada centro de producción, los costos unitarios de
producción y de transporte y el precio de venta en cada centro de consumo se muestran en la tabla II

CENTROS DE CONSUMO
Tabla Capacidad de
$/Kilogramo Costo Producción
II Kg/Semana
CC1 CC2 CC3 CC4 CC5 $/unidad
PP1 1165 1170 1168 1163 1165 15200 33400
PP2 1163 1169 1164 1171 1161 15300 33250
PP3 1162 1163 1169 1168 1164 15250 33350
Precio 17100 17150 17125 17128 17126 $/unidad
DEMANDA 19600 19200 20600 20800 20300 Kg/semana

Determinar el plan óptimo de distribución que proporcione la máxima utilidad.

 Concretamente formular el modelo específico de transporte, si el sistema es abierto cerrarlo.

 Resolver el problema por el método simplex utilice software de programación lineal (Gams;
Solver de Excel)
 Llevar el problema al tablero simplex del transporte
 Encuentre solución básica factible, por el método MEN. (Método de Esquina Noroccidental)
 Realice el proceso de optimización por el método del cruce del arroyo (Steeping Stone)
 Encuentre una solución básica factible por el método de aproximación de Vögel
 Encuentre una solución básica factible por el método de aproximación de Russell
 Realice el proceso de optimización utilizando el método de distribución modificada (MODI)
 Formule el modelo Dual del transporte
 Entregar informe escrito con marco teórico y los archivos anexos

clopezb@udistrital.edu.co