Herramientas para Programación Lineal

SOLVERSolver es parte de una serie de comandos a veces denominados

herramientas de análisis Y si. Con Solver, puede buscarse el valor óptimo para una fórmula de celda, denominada celda objetivo, en una

hoja de cálculo. Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la celda

objetivo.

EJEMPLO DE EVALUACION DE SOLVER En el siguiente ejemplo, el nivel de publicidad de cada trimestre

afecta al número de unidades vendidas, determinando indirectamente el importe de los ingresos por ventas, los gastos asociados y los beneficios. Solver puede modificar los presupuestos trimestrales de publicidad (celdas B5:C5), con una restricción total máxima de 20.000 $ (celda F5), hasta que el valor total de beneficios alcance el importe máximo posible. Los valores en las celdas ajustables se utilizan para calcular los beneficios de cada trimestre, por tanto están relacionados con la fórmula en la celda objetivo F7, =SUMA(Q1 Beneficios:Q2 Beneficios).

1)   Celdas ajustables

2)  Celda restringida

3) Celda objetivo

Una vez ejecutado Solver, los nuevos valores son los siguientes:

TORA

Tora es un conjunto de herramientas multiplataforma de software libre creado para ayudar a los administradores y desarrolladores de aplicaciones de base de datos Oracle. También suministra soporte para MySQL y PostgreSQL.

Es una herramienta muy valorada por los mismos ya que la herramienta que proporciona Oracle, el Enterprise Manager, no es demasiado intuitiva. Los desarrolladores para Oracle de Red Hat Linux afirman hacer un uso intensivo de la misma.

La versión más moderna de Tora, la 2.1.3, consta de 209.845 líneas de código fuente lo que para una empresa normal de software implicaría el uso de 54,83 desarrolladores-año durante un periodo de 2,45 años. El coste total del proyecto lo obtenemos de multiplicar los desarrolladores-año por el periodo que dura el proyecto por un factor de sobrecarga de costes (debido a otros costes asociados a la empresa como personal implicado en el proyecto además del programador, costes logísticos y de vida de la empresa, etc. de 2,4) que resulta 7.406.878 dólares.

Lenguajes de programación utilizados en Tora 2.1.3

Lenguaje Líneas de código  %

Total 209.845 100%

C++ 191.993 91,49%

sh 17.549 8,36%

python 159 0,08%

ansic 75 0,04%

xml 69 0,03%

LINDO

Lindo (Linear Interactive Discrete Optimizer) es un software muy básico que

permite realizar optimización de problemas de programación lineal (PL), y cuadrática,

definidos sobre variables reales y/o binarias. Debido a su simplicidad se utiliza con fines

educativos, ya que es de fácil acceso y puede correr hasta en un viejo 286. El problema es

que su interfaz es muy primitiva y no es amigable.

Sintaxis

La Sintaxis requerida para LINDO tiene requisitos mínimos, se deben

diferenciar 3 partes: la función objetivo, las variables de decisión y las restricciones.

La función objetivo debe estar siempre al comienzo del modelo y debe

comenzar con MAX para maximizar o MIN para minimizar. Al finalizar de formular la

función objetivo y antes de comenzar con la formulación de las restricciones debe colocarse

la sentencia SUBJECT TO o SUCH THAT o S.T. o ST. Luego se formulan las

restricciones el final de las restricciones debe ir seguida de la palabra END.

GRACIAS