UNAS FIIS- 2015

PRACTICA Nro 2: INVESTIGACION DE OPERACIONES II -INTRODUCCION AL

MODELADO CON LINGO 9.0 PROGRAMACION LINEAL
LINGO LENGUAJE DE MODELADO:
LINGO es una herramienta simple que permite utilizar el poder de la optimizacin lineal y no
lineal para formular grandes problemas concisamente, resolverlos, y analizar la solucin. La
optimizacin ayuda a encontrar la respuesta que satisface el mejor resultado.
Frecuentemente, estos problemas involucraban el uso mas eficiente de los recursos (dinero,
tiempo, maquinaria, personal, etc.). Los problemas de optimizacin se pueden clasificar en
lineales o no lineales, dependiendo de cmo las relaciones entre las variables.

La ventana inicial de LINGO.

Para qu utilizar un lenguaje de modelacin?
Una de las caractersticas ms potentes de LINGO, es el lenguaje de modelacin matemtica.
Este lenguaje permite expresar el problema de una manera natural, similar a la notacin
matemtica standard.
Adems de poder ingresar cada trmino de cada restriccin
explcitamente, LINGO permite expresar una serie de restricciones similares en una sola
sentencia compacta.
Otra caracterstica conveniente del lenguaje de modelacin de LINGO, es la seccin de datos.
La seccin de datos permite aislar los datos de la formulacin del modelo. De hecho, LINGO
puede incluso, leer los datos de una planilla de clculo, de una base de datos o un archivo de
texto. Con los datos independientes del modelo, es mucho mas fcil hacer cambios, y hay
menos oportunidad de cometer errores.
En general, un modelo de optimizacin consiste de 3 partes :
Funcin Objetivo
Una sola frmula que describe exactamente que es lo que se desea optimizar.
Variables
Cantidades que pueden ser cambiadas para producir el valor ptimo de la funcin
objetivo
Restricciones
Formulas que dfinie los limites de los valores de las variables
CONSIDERACIONES GENERALES DE SINTAXIS :
1. Cada Lnea en LINGO debe terminarse con un punto y coma ; . Tu modelo no se
resolver sin ellos.
2. Se adopta la simbologia <=,>=, para las restricciones
3. Una expresin puede ser escritas en muchas lneas, pero la expresin debe ser
terminada por un punto y coma. Por ejemplo, podramos haber utilizado dos lneas
para la funcin objetivo.
4. LINGO no diferencia entre letras maysculas o minsculas. Por lo tanto, los siguientes
nombres de variables podran ser equivalentes.
5. Cuando se le dan nombres a las variables en LINGO, todos los nombres deben
comenzar con un caracter (A-Z). Los otros pueden ser alfabticos, numricos o el
smbolo _. Los nombres pueden tener una longitud de 32 caracteres.
6.

Investigacion de Operaciones I
Baquerizo

Ing. Nilthon Chucos

UNAS FIIS- 2015

EN LA FORMA DE LENGUAJE DE MODELACION:

FUNCIONES MAS USADOS EN PROGRAMACION LINEAL

FUNCION

USO

@FOR

Es utilizado para generar conjuntos de

restricciones

@SUM

Calcula la suma de una expresin sobre

todos los miembros de un conjunto

@MIN

Calcula el mnimo de una expresin sobre

todos los miembros de un conjunto

@MAX

Calcula el mximo de una expresin sobre

todo los miembros de un conjunto

Uso de funciones de dominio de variables A

menos que especificifique lo contrario, el valor
de las variables por defecto en un modelo de
LINGO son no-negativo y continuas. Ms
especficamente, las variables pueden asumir
algn valor real desde cero a infinito positivo

@GIN restringe una variable para comenzar con

valores enteros,
@BIN hace una variable binario (es decir, 0 o 1).
Por ejemplo @BIN( X); @FREE permite que una
variable pueda asumir algn valor real, positivo o
negativa
@BND limita una variable dentro de un rango
finito.

CASO NRO2. MODELO DE PROGRAMACION LINEAL ENTERA

Ejemplo de problema de cargo fijo

Con frecuencia, los negocios enfrentan decisiones que implican un cargo fijo que afectar el
costo de operaciones futuras. La construccin de una nueva fbrica o la firma de un contrato
de arrendamiento a largo plazo de una instalacin existente implicaran un costo fijo que podra
variar, segn el tamao de la instalacin y la ubicacin. Una vez que se construye la fbrica,
los costos de produccin variables se vern afectados por el costo de la mano de obra en la
ciudad especfica donde est localizada.
A continuacin se presenta un ejemplo.
Sitka Manufacturing planea construir por lo menos una nueva planta, y est considerando
alguna(s) de las siguientes tres ciudades: Baytown, Texas; Lake Charles, Louisiana; y Mobile,
Alabama.
Una vez que se haya(n) construido la(s) planta(s), la compaa desea tener suficiente
capacidad para producir anualmente por lo menos 38,000 unidades. Los costos asociados con
las posibles ubicaciones se presentan en la tabla 10.3.
Al modelar este problema como uno de programacin entera, la funcin objetivo es minimizar
el total de los costos fijos y los costos variables. Las restricciones son: 1. que la capacidad de
produccin total sea de por lo menos 38,000; 2. que el nmero de unidades producidas en la
planta de Baytown sea 0 si la planta no se construye, y de no ms de 21,000 si se construye
la planta; 3. que el nmero de unidades producidas en la planta de Lake Charles sea 0 si la
planta no se construye y de no ms de 20,000 si se construye; 4. que el nmero de unidades
producidas en la planta de Mobile sea 0 si la planta no se construye y de no ms de 19,000 si
la planta se construye.

TABLA 10.3

Investigacion de Operaciones I
Baquerizo

Ing. Nilthon Chucos