25.01.2015 Views

Instrucciones en PDF - Elisa Schaeffer

Instrucciones en PDF - Elisa Schaeffer

Instrucciones en PDF - Elisa Schaeffer

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CAPÍTULO 9. PROGRAMACIÓN MATEMÁTICA 178<br />

9.2. Optimización<br />

9.2.1. CPLEX<br />

Duración aproximada: una sesión.<br />

ILOG CPLEX [19] es una herrami<strong>en</strong>ta de optimización, probablem<strong>en</strong>te la más popular que hay<br />

actualm<strong>en</strong>te. Cu<strong>en</strong>ta con una edición gratuita para estudiantes (<strong>en</strong> combinación con AMPL).<br />

Si el servicio de lic<strong>en</strong>cia no está ejecutando <strong>en</strong> yalma.fime.uanl.mx, CPLEX no funcionará.<br />

Para habilitarlo, ejecuta lo sigui<strong>en</strong>te:<br />

18:15 yalma:~> cd /opt/ilog/ilm/<br />

18:17 yalma:/opt/ilog/ilm> ./ilmd<br />

Con CPLEX uno puede solucionar problemas de optimización lineal y casos especiales:<br />

programas lineales (PL) básicos<br />

problemas de flujos (o sea, PL con una estructura especial)<br />

programación cuadrática (PQ): la función objectivo conti<strong>en</strong>e términos cuadráticos<br />

programación <strong>en</strong>tera mixta: PL o PQ con restricciones de (algunas) variables a valores<br />

<strong>en</strong>teros<br />

El Interactive Optimizer de CPLEX es un programa ejecutable para leer comandos de un archivo<br />

de <strong>en</strong>trada y para uso interactivo. La instrucción <strong>en</strong> yalma.fime.uanl.mx escplex. El<br />

ejemplo sigui<strong>en</strong>te muestra el formato de <strong>en</strong>trada y el uso básico de CPLEX:<br />

Welcome to CPLEX Interactive Optimizer 9.0.0<br />

with Simplex, Mixed Integer & Barrier Optimizers<br />

Copyright (c) ILOG 1997-2003<br />

CPLEX is a registered trademark of ILOG<br />

Type ’help’ for a list of available commands.<br />

Type ’help’ followed by a command name for more<br />

information on commands.<br />

CPLEX> <strong>en</strong>ter example<br />

Enter new problem [’<strong>en</strong>d’ on a separate line terminates]:<br />

maximize x1 + 2 x2 + 3 x3<br />

subject to -x1 + x2 + x3

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!