Software De Programación Lineal

1. En el menú Herramientas, haga clic en Solver.

2. En el cuadro Celda objetivo, introduzca una referencia de celda o un

Nombre para la celda objetivo.

3. Para que el valor de la celda objetivo sea el valor máximo posible, haga clic en Máx, de ser un valor mínimo en Min o de tener un valor determinado, haga clic en Valor.

4. En el cuadro Cambiando la celda, introduzca un nombre o referencia para cada celda ajustable, separando con comas las referencias no adyacentes. O presione el botón Estimar.

5. Introduzca todas las restricciones que desee aplicar.

6. Haga clic en Resolver.

Sugerencias: Puede interrumpirse el proceso de solución presionando ESCAPE. Microsoft Excel vuelve a realizar los cálculos de la hoja de cálculo con el último valor encontrado para las células ajustables.

Cuadro de diálogo Resultados de Solver

Muestra un mensaje de finalización y los valores resultantes más próximos a la solución que se desee:

Conservar la solución de Solver:

Aceptar la solución y colocar los valores resultantes en las celdas ajustables.

Restaurar valores originales:

Restaurar los valores originales en las celdas ajustables.

WINQSB:

Para acceder a este módulo y crear nuestro propio modelo debemos seguir la siguiente secuencia,

WinQSB > Linear and Integer Programming > File > New Problem

Aparecerá entonces la siguiente ventana:

En la que debemos indicar:

Problem Title: el nombre del problema

Number of Variables: el número de variables

Number of Constraints: el número de restricciones (sin contar las de no negatividad)

Objective Criterion: si el problema es de maximizar o minimizar

Data Entry Format: el formato de los datos de entrada, que puede ser:

Spreadsheet Matrix Form.- formato de hoja de cálculo, solo se introducen los coeficientes

Normal Model Form.- se introduce el problema completo en la forma habitual

Default Variable Type: el tipo de variables, podemos elegir entre:

Nonnegative Continuous (x >= 0 )

Nonnegative Integer (x >= 0 y entera)

Binary ( x, 0 o 1)

Unsigned/unrestricted (x no restringida)

A continuación podemos introducir los datos del modelo. Para poner cotas a las variables debemos utilizar el formato ">= 15, <=20", teniendo en cuenta que el infinito se indica utilizando la letra M.

El siguiente paso es pedirle a LINGO que resuelva el problema. Para ello es suficiente con hacer

clic sobre el botón Solver (el que tiene forma de diana, como en el LINDO), o bien seleccionar esta opción en la barra de menús:

Si no hay errores en la formulación del problema durante la etapa de compilación, LINGO invocará al módulo de resolución adecuado para buscar la solución óptima.

En la ventana ‘STATUS’ de LINGO (ventana de estado) se puede monitorear el proceso de resolución y las dimensiones del modelo:

El recuadro "Variables" muestra el número total de variables del modelo, las variables que son no lineales y las enteras. Una variable es considerada no lineal si es parte de una restricción no lineal en el modelo. Mientras más variables no lineales y enteras contenga el modelo, más difícil será resolverlo de forma óptima en un tiempo razonable. Los modelos lineales puros sin variables enteras tienden a resolverse más rápidamente.

...