You are on page 1of 7

Representacin del problema

Para el desarrollo del sistema, se implementan conexiones de Lingo con Excel. El motivo de esto es la facilidad
de uso del software.

Todas las manipulaciones que se realicen con matriz en Lingo, se realizan desde Excel, para evitar sobrecargar
el cdigo del Software con iteraciones que se pueden generar desde la plantilla usada para la resolucin.

En caso de querer restringir arbitrariamente una localidad, se modifica directamente la distancia desde el
Excel, usando el concepto de la gran M, es decir, dndole un valor lo suficientemente grande con tal que el
software no lo considere como solucin factible.

Costos1 (I, J) : Costos de Transportar dela oferta i a la demanda j.
Costos 2 (I, J) : Costos de Transportar de la planta j al cliente i.
M: Numero muy grande

Volumen1 (I, J) : Cantidad enviada por el proveedor desde i a la planta j.
Volumen2 (I, J) :Cantidad enviada por el por la planta i al cliente j.

Prov_Demanda (I) : Cantidad de materia prima ofertada por la planta i.
Cli_Demanda (I) :Cantidad de Producto demandado por el cliente i.
m: Cantidad de Proveedores.
n : Cantidad de Plantas.
l : Cantidad de Clientes.

1, .
Planta (J)
0, . . .
Si la planta se localiza en el sitio j
e o c


Restricciones

Funcin Objetivo




Para cada punto de demanda I, la cantidad de ingreso no debe ser menor que la demanda;
n
1 j=1 1 i=1
Costos1 (I, J) Volumen1 (I, J) Costos 2 (I, J) Volumen 2 (I, J)
m n l
i j
Min
= =
+

1
Volumen1 ( I, J) Planta_Demanda (J) 1,..., m.
n
j
i
=
s =


Para cada proveedor I, la cantidad total de salida no debe exceder su capacidad
1
Volumen1 ( I, J) Prov_Demanda (I) 1,..., .
n
j
i m
=
s =


1
Volumen 2 (I, J) Cli_Demanda (I) , 1,.., .
n
j
i l
=
= =


Para cada punto de capacidad de planta J, la cantidad de ingreso debe ser mayor o igual a la cantidad de
salida (1.5 es el factor de relacin entre materia prima y producto)
1 1
Volumen1 ( I, J) 1.5 Volumen 2 (I, J) 0 1,..., .
m l
i i
j n
= =
> =


Slo se puede enviar unidades del producto si la planta se abre.
1
Volumen 2 (I, J) M Planta_Abrir (J) 1,..., .
l
i
j n
=
s =


Solo una planta se debe abrir.
1
Planta_Abrir(J) 1 , 1,..., .
n
j
j n
=
= =


Definicin del tipo de variable
} {
Planta (J) 0,1 Volumen1 ( I, J), Volumen 2 (I, J) 0 e >

Extraccin datos de Excel
Capacidad de cada proveedor
Prov_Demanda = @OLE('DATOS.xlsx')

Extrae los Datos del vector Prov_Demanda desde Excel.
Capacidad de la planta
Planta_Demanda = @OLE('DATOS.xlsx')

Extrae los Datos del vector Planta_Demanda desde Excel.
Cantidad de demanda para cada cliente
Cli_Demanda = @OLE('DATOS.xlsx')

Extrae los Datos del vector Cli_Demanda desde Excel.
Matriz (mxn) de Costos Asociados al transporte del material desde el proveedor I hasta la planta J.
Costos1 = @OLE('DATOS.xlsx')

Matriz (nxl) de Costos Asociados al transporte del material desde la Planta J hasta el Cliente I.
Costos2 = @OLE('DATOS.xlsx')

Costos
Los costos asociados al transporte de material, son calculados en una planilla Excel.
Costos1 est definido como el costo fijo de la utilizacin de un camin (arriendo), sumado al valor asociado a
la distancia recorrida desde el proveedor a la planta.
Costos1 = (Distancias1 (Combustible/Rendimiento) + Arriendo


Donde:
- Distancias1 = Corresponde a la Distancia entre el Proveedor y la Planta.
- Combustible: Corresponde al Costo del Diesel.
- Rendimiento: Corresponde al Rendimiento del Camin.
- Arriendo: Corresponde al Costo de Adquisicin del Camin (Incluye arriendo, sueldo chofer y viticos).
Costos2 est definido como el costo fijo de la utilizacin de un camin (arriendo), sumado al valor asociado a
la distancia recorrida desde la planta a los clientes.
Costos2 = (Distancias2 (Combustible/Rendimiento) + Arriendo

Donde:
- Distancias2 = Corresponde a la Distancia entre la Planta y el Proveedor.
- Combustible: Corresponde al Costo del Diesel.
- Rendimiento: Corresponde al Rendimiento del Camin.
- Arriendo: Corresponde al Costo de Adquisicin del Camin (Incluye arriendo, sueldo chofer y viticos).
Supuestos del modelo:
- Se considera el uso de un solo camin con capacidad ilimitada solo para efectos ilustrativos, ya que, el
nmero de camiones utilizados depende del tiempo disponible para realizar los trabajos u otro factor a
considerar, adems que esto no afecta la solucin del problema.

- No se consideran estacionalidades para las capacidades de oferta o demanda de proveedores, plantas
y clientes, es decir, las capacidades anuales de dividen igualmente para los 12 meses del ao.

- El enfoque principal es la interaccin de la planta con proveedores y clientes que minimice los costos
de transporte, de esta forma, los proveedores que suplan la demanda de la planta no necesariamente
deben ser todos, siempre y cuando todos los clientes sean satisfechos.

- El problema representado tiene soluciones factible si y slo si la sumatoria de recursos en los orgenes
es igual a la sumatoria de demandas en los destinos, es decir, todo el flujo ingresado a la planta desde
los proveedores debe ser igual al flujo de salida de la planta hacia los clientes (considerando el factor
de relacin de convertir materia prima en producto).

- En caso de querer excluir del modelo uno o un grupo de proveedores, se modifican sus capacidades
( ) de oferta remplazndolas por el valor0 en la matriz de Excel.










- En caso de querer excluir del modelo uno o un grupo de clientes, se modifican sus capacidades de
demanda remplazndolas por el valor0 en la matriz de Excel.





ADICIONAL: COSTO CAMIONES.


En este caso la demanda del tercer Cliente es cero.
Por lo tanto no se considerara tal cliente.
En este caso, los proveedores deben
producir una cantidad menos a 10000
(m3/ao), es decir Considera slo a los
Proveedores. Esta restriccin se cambia
cambiando el valor o el signo en el cuadro en
rojo.

Al incluir el Dato Capacidad del Camin, Seguimos Considerando que utilizamos un solo camin pues el
arriendo es muy caro, sin embargo podemos considerar que el camin puede realizar ms de un viaje.
Para Calcular el nmero de Camiones Calculamos en Excel

Luego para el Clculo de los Costos debemos incluir el Costo de los viajes x El nmero de Viajes del Camin


*Con la restriccin que si sacamos un proveedor, es decir si hacemos que su capacidad sea cero, su costo de
transporte sea , muy elevado como para considerar esa ruta.
Luego los Costos Cambian:
Costos1 est definido como el costo fijo de la utilizacin de un camin (arriendo), sumado al valor asociado a
la distancia recorrida desde el proveedor a la planta multiplicado por el nmero de camiones necesarios.
Costos1 = (Distancias1 (Combustible/Rendimiento) * Camiones_Necesarios)

Costos2 est definido como el costo fijo de la utilizacin de un camin (arriendo), sumado al valor asociado a
la distancia recorrida desde el proveedor a la planta multiplicado por el nmero de camiones necesarios.
Costos2 = (Distancias2 (Combustible/Rendimiento) * Numero_Camiones)

Extraccin datos de Excel
La extraccin de datos del Excel se realizara desde el Excel Datos2.xlsx en vez de Datos1.xlsx
= @OLE('DATOS2.xlsx')

You might also like