Opl Problema Transporte Investigacion Operacional

Escuela de Ingeniería Industrial

Proyecto Computacional I

por

Marcos Gustavo Amador Calderón
Rodrigo Sebastián Suárez Bonifetti

Investigación de Operaciones I
25/Enero/2012

Enero, 2012

Índice



1 Introducción………………………………………………………………………………..3
1.1 Problema del Transporte……………………………………………………………………3
1.2 Instancia de problema………………………………………………………………………3

2Planteamiento Matematico 4
2.1 Definición de los rangos 4
2.2 Variables de decisión 4
2.3 Parámetros 4
2.4 Datos 4

3 Resolucion en Excel 6

4 Resolucion en OPL 8
4.1 Código en lenguaje OPL del Problema del Transporte…………….………………………8
4.1.1 Archivo .mod…………….…………………………………………….…………………8
4.1.2 Archivo .dat …………….……………………………………………………………..…9
4.1.3 Resolución …………….…………………………………..…………………………..…95 Conclusion 10

1 Introducción
El presente informe, dará a conocer un problema típico de optimización visto en el curso de Investigación de Operaciones 1 junto con la utilización de dos programas para la resolución de problemas de este tipo, este trabajo estará basado en la resolución del clásico problema de transporte, el cual se explicara a continuación

1.1 Problema del TransporteEl problema del Transporte consiste en un conjunto de productores y consumidores, la cual los productores deben cumplir con la demanda de los consumidores.
Se conoce la producción de los oferentes, la demanda de cada consumidor y el coste de transportar las unidades desde los productores hacia los consumidores.
Con lo anterior se busca determinar la cantidad de producto a transportar desde cadaproductor hacia cada consumidor de tal modo que el coste total de transporte sea mínimo y se satisfaga la demanda completamente.

1.2 Instancia de Problema

Para poder aplicar computacionalmente técnicas de modelación y optimización aprendidas en el curso de Investigación de Operaciones, los alumnos crearán una instancia del Problema del Transporte basado en estaciones de servicio tal como secaracteriza a continuación:

En Región de Valparaíso, conformada por las comunas de La Cruz, La Calera, Quillota, Limache, Olmue, Villa Alemana, Quilpué, Viña del Mar, Con-Con y Valparaíso entre otras. La empresa COPEC posee el control de 15 importantes estaciones de servicio distribuidas en esas ciudades, además de eso, la empresa COPEC cuenta con 7 grandes depósitos de combustible en laregión cuya función principal es satisfacer a las estaciones mencionadas para su completo funcionamiento

Dicho lo anterior, el Gerente de Planificación pide ayuda a un ingeniero de la EII, para determinar los flujos de combustible que deben ser enviados desde cada deposito a las estaciones de servicio de modo que se supla toda la demanda y que el proceso de desarrolle al mínimo costo posible,sabiendo que el costo por transportar 1 litro de combustible es de $7 por kilometro.

2 Planteamiento Matemático

2.1 Definición de los rangos:

i: {Limache, Belloto, Con Con}
j: {Peñablanca, Villa Alemana, Belloto, Quilpué, Viña del Mar, Valparaíso}

2.2 Variables de decisión:

LTij: Cantidad de litros de combustible a transportar desde el depósito i hasta la estación de servicios j.

2.3Parámetros:

costoij: Costo de transportar 1 litro de combustible desde el depósito i hasta la estación de servicios j, en $/kilometro.

ofertai: Cantidad máxima de producción mensual del depósito i.

demandaj: Cantidad de litros de combustible al mes demandada por la estación de servicios j.

2.4 Datos:

Tabla 2.1– Demanda mensual de bencina, medida en litros por mes
Estaciones deServicio | l/mes |
Peñablanca | 30000 |
Villa Alemana | 110000 |
Belloto | 90000 |
Quilpué | 230000 |
Viña del Mar | 390000 |
Valparaíso | 350000 |
TOTAL | 1200000 |

Tabla 2.2 – Oferta mensual de bencina, medida en litros/mes
Depósitos | l/mes |
Limache | 100000 |
Belloto | 250000 |
Con-Con | 850000 |
TOTAL | 1200000 |

Tabla 2.3 – Distancia recorrida entre cada...