INVESTIGACION DE OPERACIONES I1

Modelos de Distribución en
lingo compacto
Contenido

1. Caso de aplicación: Distribución

2. Entorno del LINGO COMPACTO.
3. Definición de Conjuntos.
4. Ingresando de coeficientes tecnológicos
5. Modelo de Distribución
6. Uso de sentencia @FOR y @SUM.
1.- CASO DE APLICACIÓN: DISTRIBUCIÓN

Encontrar la solución óptima empleando lingo compacto

2.- ENTORNO DEL LINGO COMPACTO

Se define las estructuras de los conjuntos

Y los atributos para definir variables y
leer parámetros

Se define la Función Objetivo y las

Restricciones

Se define la forma de leer parámetros:

Excel, txt, BD

Se define la forma de enviar solución:

Excel, txt, BD
3.- DEFINICIÓN DE CONJUNTOS
SETS : Son conjuntos de elementos que se agrupan
en función a características comunes.

SETS PRIMITIVOS : Son conjuntos básicos que forman la

estructura de un modelo.

Sintaxis: Nombre_conjunto/ elementos/: Atributos;

MODELO DE TRANSPORTE
Ejemplo: definido por extensión

ALMACEN/A1,A2,A3/: CAPACIDAD;

Ejemplo: definido por comprensión

CLIENTE/ 1 . . 4 /: DEMANDA;
 3.- DEFINICIÓN DE CONJUNTOS
SETS DERIVADOS : Son conjuntos de set primitivos.
Sintaxis:
Nombre_conjunto(Nomb_conj_1, Nomb_conj_2,…Nomb_conj_n): Atributos;
CLIENTE
MODELO DE TRANSPORTE
ALMACÉN C1 C2 C3 C4
Matriz de A1 6 2 6 7
costos
A2 4 9 5 3

A3 8 8 1 5

CLIENTE
ALMACÉN C1 C2 C3 C4

Matriz de A1 X11 X12 X13 X14

variables A2 X21 X22 X23 X24
Xij: Cant. Enviada del almacén i al cliente j
A3 X31 X32 X33 X34

Ejemplo: RUTA(ALMACEN,CLIENTE) : COSTO , X ;

4.- INGRESO DE COEFICIENTES TECNOLÓGICOS
MODELO DE TRANSPORTE

CLIENTE
ALMACÉN C1 C2 C3 C4

A1 6 2 6 7

A2 4 9 5 3

A3 8 8 1 5

Matriz de costos
5 .- MODELO DE DISTRIBUCIÓN
Xij : Cant. Enviada del almacén i al cliente j

CAPACIDAD: DEMANDA:
X11 + X12 + X13 + X14 <= 30 X11 + X21 + X31 >= 15
X21 + X22 + X23 + X24 <= 25 X12 + X22 + X32 >= 17
X31 + X32 + X33 + X34 <= 21 X13 + X23 + X33 >= 22
X14 + X24 + X34 >= 12

MODELO DE
TRANSPORTE

FUNCIÓN OBJETIVO:
MIN = 6*X11 + 2*X12 + 6*X13 + 7*X14 +
4*X21 + 9*X22 + 5*X23 + 3*X24 +
8*X31 + 8*X32 + 1*X33 + 5*X34 ;
6 .- USO DE SENTENCIAS @FOR Y @SUM
@FOR (Set_index_list) | Conditional_qualifier : Expression);
@SUM (Set_index_list) | Conditional_qualifier : Expression);
@SUM( CLIENTE( j )

X ij j=1 j=2 j=3 j=4

CAPACIDAD:
ALMACÉN CLIENTE
i=1 X11 + X12 + X13 + X14 <= 30

i=2 X21 + X22 + X23 + X24 <= 25

@FOR( ALMACEN( i ) i=3 X31 + X32 + X33 + X34 <= 21

!Restricción de capacidad;
@FOR(ALMACEN(I):
@SUM(CLIENTE(J):
X(I,J))<= CAPACIDAD(I));
6 .- USO DE SENTENCIAS @FOR Y @SUM
@FOR (Set_index_list) | Conditional_qualifier : Expression);
@SUM (Set_index_list) | Conditional_qualifier : Expression);
@SUM( ALMACEN ( i )

X ij i=1 i=2 i=3

CAPACIDAD:
ALMACÉN CLIENTE
j=1 X11 + X21 + X31 >= 15

j=2 X12 + X22 + X32 >= 17

@FOR ( CLIENTE ( j ) j=3 X13 + X23 + X33 >= 22

j=4 X14 + X24 + X34 >= 12

!Restricción de demanda;
@FOR(CLIENTE(J):
@SUM(ALMACEN(I):
X(I,J))>= DEMANDA(J));
7.- MODELO FINAL EN LINGO COMPACTO
8.- SOLUCIÓN DEL LINGO COMPACTO
Variable Value Reduced Cost
CAPACIDAD( A1) 30.00000 0.000000
CAPACIDAD( A2) 25.00000 0.000000
CAPACIDAD( A3) 21.00000 0.000000
DEMANDA( 1) 15.00000 0.000000
DEMANDA( 2) 17.00000 0.000000
DEMANDA( 3) 22.00000 0.000000
DEMANDA( 4) 12.00000 0.000000
COSTO( A1, 1) 6.000000 0.000000
COSTO( A1, 2) 2.000000 0.000000
COSTO( A1, 3) 6.000000 0.000000
COSTO( A1, 4) 7.000000 0.000000
COSTO( A2, 1) 4.000000 0.000000
COSTO( A2, 2) 9.000000 0.000000
COSTO( A2, 3) 5.000000 0.000000
COSTO( A2, 4) 3.000000 0.000000
COSTO( A3, 1) 8.000000 0.000000
COSTO( A3, 2) 8.000000 0.000000
COSTO( A3, 3) 1.000000 0.000000
COSTO( A3, 4) 5.000000 0.000000
X( A1, 1) 2.000000 0.000000
X( A1, 2) 17.00000 0.000000
X( A1, 3) 1.000000 0.000000
X( A1, 4) 0.000000 2.000000
X( A2, 1) 13.00000 0.000000
X( A2, 2) 0.000000 9.000000
X( A2, 3) 0.000000 1.000000
X( A2, 4) 12.00000 0.000000
X( A3, 1) 0.000000 7.000000
X( A3, 2) 0.000000 11.00000
X( A3, 3) 21.00000 0.000000
X( A3, 4) 0.000000 5.000000

Row Slack or Surplus Dual Price

1 161.0000 -1.000000
2 10.00000 0.000000
3 0.000000 2.000000
4 0.000000 5.000000
5 0.000000 -6.000000
6 0.000000 -2.000000
7 0.000000 -6.000000
8 0.000000 -5.000000
 9.- MODELO EXTENDIDO DEL DISPLAY MODEL

MODEL:
[_1] MIN= 6 * X_A1_1 + 2 * X_A1_2 + 6 * X_A1_3 + 7 * X_A1_4 +
4 * X_A2_1 + 9 * X_A2_2 + 5 * X_A2_3 + 3 * X_A2_4 + 8 * X_A3_1
+ 8 * X_A3_2 + X_A3_3 + 5 * X_A3_4;
[_2] X_A1_1 + X_A1_2 + X_A1_3 + X_A1_4 <= 30;
[_3] X_A2_1 + X_A2_2 + X_A2_3 + X_A2_4 <= 25;
[_4] X_A3_1 + X_A3_2 + X_A3_3 + X_A3_4 <= 21;
[_5] X_A1_1 + X_A2_1 + X_A3_1 >= 15;
[_6] X_A1_2 + X_A2_2 + X_A3_2 >= 17;
[_7] X_A1_3 + X_A2_3 + X_A3_3 >= 22;
[_8] X_A1_4 + X_A2_4 + X_A3_4 >= 12;
END
Gracias

Elmer Tupia de la Cruz

pciietup@upc.edu.pe