Programación lineal por computador

PROGRAMACIÓN LINEAL POR COMPUTADOR

PROGRAMACIÓN LINEAL CON PAQUETES DE CÁLCULO SIMBÓLICO

Algunos programas de cálculo simbólico disponen de paquetes específicos para la
resolución de programaslineales. En concreto, Maple V dispone de una librería
Sánchez Alvarez, I. y López Ares, S.
denominada ‘simplex’ que permite la evaluación de programas lineales. A continuación
se recogen susparticularidades más destacadas:
· Permite definir el grado de precisión, es decir, la cuantía a partir de la cual los
números en como flotante se consideran como ceros, y por tanto se pueden comenzar aproducir errores de redondeo. En Maple V esta opción se fija bien a través del
comando ‘Digits’, que establece el número de dígitos con que se trabaja o bien a
través de ‘define_zero(err)’ donde‘err’ es un número positivo que define el número
más pequeño no considerado como cero, en valor absoluto. Esta particularidad
permite evitar en buena medida los problemas de redondeo del cálculonumérico.
· Facilita una expresión analítica del programa dual.
· Dispone de la posibilidad de conocer las ecuaciones matriciales en cada iteración.
· Se puede obtener la solución paso a paso,estableciendo la solución básica de partida,
buscando el elemento pivote y ejecutando las iteraciones una a una.
· Sin embargo, no dispone de opciones directas para utilizar variables bivalentes o
enteras,sino que es preciso definir sus características a través del comando ‘assume’.
· No dispone tampoco de una opción para obtener directamente el análisis de
sensibilidad.
· La introducción del programalineal es poco orientada al usuario y en problemas
complejos resulta poco adecuada.
Todas estas características hacen que este tipo
Respecto a la disponibilidad del programa informático, elgerente tendrá siempre
mayor accesibilidad a los optimizadores incluidos en las hojas de cálculo (por ejemplo, elSolver en Excel) dado que será una utilidad informática siempre accesible en su...