Laboratorio Investigacion Operativa

Universidad de Santiago de Chile
Facultad de Ingeniería
Departamento de Ingeniería Industrial
Laboratorio de Investigación Operativa

Laboratorio de Investigación Operativa
2º Trabajo: Solver de AMPL

|Asignatura |: Lab. Investigación Operativa |
|Profesor Laboratorio |: Fernando Paredes ||Integrantes |: Natalie Aravena Santander |
| |Alan Fuentes Arce |

Viernes 10 de Junio, 2011

1.- Considere el problema de transporte con función objetivo:

∑ cijxij

Donde, i = {A, B, C} representa el conjunto de orígenes (bodegas) y J = {1, 2, 3, 4, 5, 6, 7} representa el conjunto de destinos(clientes). Las capacidades de las bodegas son: 1400, 2600 y 2900, respectivamente. Las demandas correspondientes en cada uno de los destinos son: 900, 1200, 600, 1700, 1100, respectivamente. Los datos de los parámetros cij, ( i ( I, ( j ( J, se definen en las siguientes tablas, respectivamente:
|  |D1 |D2 |D3 |D4|
|Mina 1 |60 |100 |7% |5% |
|Mina 2 |70 |130 |6% |7% |
|Mina 3 |55 |150 |5% |4% |Por su parte, los costos correspondientes de transporte (en dólares por tonelada), conjuntamente con las toneladas demandadas mínimas que deben ser enviadas a cada puerto, se dan en la siguiente tabla:

|  |Puerto 1 |Puerto 2 |Puerto 3 |Puerto 4 |
|Mina 1 |6 |4 |7 |12 ||Mina 2 |3 |7 |8 |10 |
|Mina 3 |9 |10 |4 |7 |
|Demandas |70 |80 |75 |65 |

a) Resolver con Solver AMPL.

Del problema se puede obtener:

Variables:
Comenzamos por definir las variables dedecisión del problema como:

X11: Costo de Producción y costo de transporte de la Mina 1 al Puerto 1
X12: Costo de Producción y costo de transporte de la Mina 1 al Puerto 2
X13: Costo de Producción y costo de transporte de la Mina 1 al Puerto 3
X14: Costo de Producción y costo de transporte de la Mina 1 al Puerto 4
X21: Costo de Producción y costo de transporte de la Mina 2 al Puerto 1X22: Costo de Producción y costo de transporte de la Mina 2 al Puerto 2
X23: Costo de Producción y costo de transporte de la Mina 2 al Puerto 3
X24: Costo de Producción y costo de transporte de la Mina 2 al Puerto 4
X31: Costo de Producción y costo de transporte de la Mina 3 al Puerto 1
X32: Costo de Producción y costo de transporte de la Mina 3 al Puerto 2
X33: Costo de Producción y costo detransporte de la Mina 3 al Puerto 3
X34: Costo de Producción y costo de transporte de la Mina 3 al Puerto 4

Función objetivo:
La función objetivo consiste en obtener el mayor beneficio posible:

MINIMIZAR:
Z=(60+6)*X11+(60+4)*X12+(60+7)*X13+(60+12)*X14+(70+3)*X21+(70+7)*X22+(70+8)*X23+(70+10)*X24+(55+9)*X31+(55+10)*X32+(55+4)*X33+(55+7)*X34

Esto es el resultado de de la sumatoria dela multiplicación de los costos de producción y transporte de las variables

Restricciones:
Las restricciones son las siguientes:
X11+X12+X13+X14 = 100
X21+X22+X23+X24 = 130
X31+X32+X33+X34 = 150
6*X11+3*X21+9*X31 >= 70
4*X12+7*X22+10*X32 >= 80...