InstructivoGLPK

Instructivo de GLPK

Modelos y Optimizaci´on I
Redactado por Tom´as Bruno
Facultad de Ingenier´ıa de la Universidad de Buenos Aires
Versi´on 1.0 - Abril 2012

´Indice
1. Introducci´
on
1.1. Instalaci´on . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.1.1. Ubuntu/Linux . . . . . . . . . . . . . . . . . . . . . . .
1.1.2. Windows . . . . . . . . . . . . . . . . . . . . . . . . . .

22
2
2

2. Uso
2.1.
2.2.
2.3.
2.4.
2.5.

3
3
4
5
6
9

de GLPK
Problema . . . . . . . . . . . . . .
Modelo . . . . . . . . . . . . . . . .
Resoluci´on b´asica utilizando GLPK
Ejecuci´on y an´alisis de una corrida
Salida de la consola . . . . . . . .

3. Separaci´
on de los datos del modelo
4. Separaci´
on de datos
4.1. Modelo . . . . . .
4.2. Secci´on de datos .
4.3. Ejecuci´on . . . .

.
.
.
.
.

..
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

10

del modelo en GLPK
13
. . . . . . . . . . . . . . . . . . . . . . . . . 13
. . . . . . . . . . . . . . . . . . . . . . . . . 15
. . . . . . . . . . . . . . . . . . . . . . . . . 16

5. Funciones

17

6. Limitando el tiempo de ejecuci´
on

181

1.

Introducci´
on

El presente documento pretende ser introductorio al uso del programa
GLPK (GNU Linear Programming Kit) que es utilizado para la resoluci´on
de problemas de programaci´on lineal.

1.1.
1.1.1.

Instalaci´
on
Ubuntu/Linux

Para instalar GLPK, se debe ingresar en una consola el siguiente comando:
sudo apt-get install glpk-utils
Luego de instalado, podremos utilizar el comando deconsola “glpsol ” .
Para verificar que la instalaci´on se realiz´o correctamente pueden ingresar el
comando
glpsol -v
y observar la versi´on instalada.
En la ubicaci´on donde se instala, se podr´a encontrar la documentaci´on
del programa referenciada como [1] y [2].
1.1.2.

Windows

Desde sistemas operativos Windows se puede utilizar GUSEK(GLPK Under Scite Extended Kit). GUSEK es un programa queprovee una interfaz
gr´afica mediante la integraci´on de GLPK a un editor de texto llamado Scite.
El programa se debe descargar de http://gusek.sourceforge.net/. Tal
como dice el instructivo, GUSEK es una aplicaci´on portable. Una vez que
se baja y se extrae el contenido de la carpeta, solo se debe correr el archivo gusek.exe para ejecutarlo. En la misma carpeta, se podr´a encontrar ladocumentaci´on del programa referenciada en este instructivo como [1] y [2].

2

2.

Uso de GLPK

Para ilustrar el uso de GLPK, se utilizar´a como ejemplo el ejercicio tipo
5.2 cuyo enunciado se incluye a continuaci´on.

2.1.

Problema

En una f´abrica de de medias se desea analizar la operaci´on de un sector
integrado por tres equipos E1, E2, E3 donde se procesan los productos A,
B, C. Los tiempos deproceso de los productos son los del siguiente cuadro,
medidos en horas de equipo por docena de producto.

Equipo 1
Equipo 2
Equipo 3

A
0,8
0,6
0,6

B
0,8
1,2
1,0

C
0,3
0
0,6

Se ha determinado adem´as, la disponibilidad mensual de cada uno de
los equipos. Esta importa respectivamente 160, 180 y 110 horas. Asimismo,
se estima en 100 docenas mensuales la cantidad demandada m´axima del
producto A, y en120 docenas mensuales la cantidad demandada m´axima del
producto B.
Por otra parte, la Direcci´on de la empresa desea producir como m´ınimo 80
docenas mensuales del producto B. El margen de beneficio de cada producto
es de 50$ por docena de A, 40$ por docena de B y 30$/docena de C. El
programa ´optimo es el que hace m´aximo el margen total de beneficio.

3

2.2.

Modelo

Procesamiento
0, 8A + 0,8B + 0, 3C < 160
0, 6A + 1, 2B < 180
0, 6A + 1B + 0, 6C < 110

(procEq1)
(procEq2)
(procEq3)

Demandas m´
aximas y m´ınimas
A < 100
B < 120
B > 80
Definici´
on del funcional
M AX → Z = 50$A + 40$B + 30$C
Figura 1: Modelo

4

(demMaxA)
(demMaxB)
(demMinB)

2.3.

Resoluci´
on b´
asica utilizando GLPK

La figura 2 muestra la forma m´as directa de expresar el modelo. Se puede
observar que cada una...