Método de programación lineal

La programación lineal (LP) consiste en optimizar una función lineal sujeta a

restricciones lineales de variables reales.

En LP, el modelo de un problema se expresa mediante variables numéricas

combinadas en restricciones lineales y gobernadas por una función objetivo lineal
y por límites de las variables. OPL puede resolver de forma eficiente instancias
grandes de programas lineales.

Define la programación lineal y describe un problema de planificación de

producción simple, un problema de planificación de producción de varios periodos,
un problema de combinación y análisis de sensibilidad.

 ¿Qué es programación lineal?

La programación lineal (LP) consiste en optimizar una función lineal sujeta
a restricciones lineales de variables reales.
 Un problema de producción
Utiliza de nuevo el modelo production.mod.
 Un problema de planificación de producción en períodos distintos
Amplía el problema de planificación de producción a varios períodos de
producción.
 Un problema de combinación
Presenta el problema de calcular combinaciones diferentes de gasolina
según el criterio de calidad específico.
 Aprovechar la dispersión
Describe cómo aprovechar la dispersión de problemas a gran escala más
allá del problema de transporte clásico expuesto en la
muestra transp1.mod.
 Análisis de sensibilidad
Explica cómo obtener información de sensibilidad de variables y
restricciones.

Estudia la aplicación de OPL a programación lineal, programación de enteros,

programación lineal de enteros mixta y programación lineal por partes.

 Programación lineal
Define la programación lineal y describe un problema de planificación de
producción simple, un problema de planificación de producción de varios
periodos, un problema de combinación y análisis de sensibilidad.
 Programación con enteros
Define la programación con enteros y describe un problema que abarca
conjuntos, un problema de ubicación de almacén, un problema de tarifa
fija y flexibilización de enteros.
 Programación lineal de enteros mixta
Define programación lineal de enteros mixta y describe una actualización
 del problema de planificación de producción para incluir una tarifa fija para
los productos.
 Programación lineal por partes
Define la programación lineal por partes, describe un problema de
inventario con funciones lineales por partes, compara pwl con la
programación lineal simple e indica problemas de complejidad.

Describe aplicaciones de programación lineal y con enteros, programación con

restricciones, programación cuadrática y restricciones lógicas de CPLEX.

 Algunos ejemplos
Muestra cómo se utiliza OPL en programación lineal (problema de
combinación de productos) y programación con enteros (problema de
ubicación de almacén).
 Aplicaciones de programación lineal y con enteros
Estudia la aplicación de OPL a programación lineal, programación de
enteros, programación lineal de enteros mixta y programación lineal por
partes.
 Aplicaciones de la programación con restricciones
Define la programación con restricciones y describe un problema de
generación de columna (ejemplo vellino), un problema de producción
(ejemplo de secuenciado de vehículos), un problema de creación de
horarios (ejemplo de creación de horarios) y un problema de planificación
introductorio.
 Programación cuadrática
Define programación cuadrática (QP), que incluye programación con
restricciones cuadráticas (QCP), programación cuadrática de enteros
mixta (MIQP) y programación con restricciones cuadráticas de enteros
mixta (MIQCP).
 Guía de aprendizaje: Utilización de restricciones lógicas de CPLEX
Demuestra cómo utilizar restricciones lógicas en una aplicación.

Describe cómo utilizar OPL, el lenguaje de programación de IBM ILOG

Optimization. El lenguaje se documenta en dos manuales (el Manual de usuario de
lenguajes y el Manual de consulta de lenguajes), ambos basados en parte en el
libro de Pascal Van Hentenryck, The OPL Optimization Programming Language,
publicado por MIT Press, 1999, Cambridge, Massachusetts. Este manual de
usuario de lenguajes se compone principalmente de guías de aprendizaje para
OPL y IBM ILOG Script para OPL.

 Introducción a OPL
Presenta los lenguajes de modelado en general y, a continuación, ofrece
un breve recorrido del lenguaje de modelado OPL, describe algunos
problemas en torno al modelado y, por último, ilustra el modelado de
optimización con dos ejemplos.
 Las áreas de aplicación
Describe aplicaciones de programación lineal y con enteros, programación
 con restricciones, programación cuadrática y restricciones lógicas de
CPLEX.
 IBM ILOG Script para OPL
Después de una introducción a scripting, proporciona guías de aprendizaje
para control de flujo y búsquedas varias, control de flujo y generación de
columnas, y para cambiar comportamientos predeterminados en el control
de flujo.
 Característica avanzada: Funciones externas
Expone la finalidad y el contexto de funciones externas en OPL, y explica
cómo utilizar un algoritmo knapsack externo, cómo utilizar otros orígenes
de datos y cómo depurar código Java personalizado utilizando Eclipse.
 Rendimiento y uso de memoria
Puede mejorar el tiempo de modelado y de resolución de los modelos, así
como la capacidad de buscar soluciones satisfactorias a un problema
expresado en un modelo.

Esta sección contiene manuales de usuario y de consulta para los lenguajes de

OPL e IBM ILOG Script así como una referencia a parámetros de IBM ILOG
CPLEX utilizados por OPL.

 Manual del usuario de lenguajes

Describe cómo utilizar OPL, el lenguaje de programación de IBM ILOG
Optimization. El lenguaje se documenta en dos manuales (el Manual de
usuario de lenguajes y el Manual de consulta de lenguajes), ambos
basados en parte en el libro de Pascal Van
Hentenryck, The OPL Optimization Programming Language, publicado por
MIT Press, 1999, Cambridge, Massachusetts. Este manual de usuario de
lenguajes se compone principalmente de guías de aprendizaje para OPL y
IBM ILOG Script para OPL.
 Manual de consulta de idioma
Este manual proporciona información de referencia sobre el idioma de
programación de optimización (OPL) IBM® ILOG, el idioma modelado
utilizado en CPLEX Studio. Para obtener más detalles de requisitos
previos, convenio de denominación, y otra información general,
consulte Cómo utilizar la documentación en el kit de inicio.
 Consulta rápida del lenguaje
Este manual proporciona descripciones de palabras clave y funciones
individuales, así como operadores y gramática de OPL e IBM ILOG Script
para OPL.
 Parámetros y valores en OPL
Presenta los parámetros y opciones que se pueden establecer en el Editor
de valores de OPL.