Author Description

Cartea prezintă ALLO și SAMO două produse soft dedicate modelării și rezolvării problemelor de modelare matematică lineară. Ambele produse au fost implementate de către Institutul de Cercetare Dezvoltare în Informatică, București, România. ALLO, Limbaj Algebric pentru Optimizare Lineară este primul limbaj de modelare matematică lineară implementat în țară. ALLO permite modelarea unor probleme de mari dimensiuni. În 1995, ALLO era în primele șapte produse similare din lume. ALLO și SAMO au fost implementate în 1995. În 1996 s-a implementat o nouă versiune prin introducerea a 17 funcții implicite care a crescut considerabil forța de exprimare apropiată de cea a limbajului AMPL, A Mathematical Programming Language. AMPL a fost dezvoltat de celebrii Robert Fourer, David Gay și Brian Kernighan la Bell Laboratories, New Jersey, SUA. Dar ALLO are un avantaj serios deoarece permite modelarea unui prototip de modele din care poate rezulta ușor oricâte modele dorim fără a modifica prototipul din fișierul principal. Această facilitate este consecința faptului că limbajul ALLO permite definirea unor fișiere secundare cu date referite prin nume scurt în instrucțiunea READ din fițierul principal-prototip! Pentru instanțiere se modifică sau se schimbă corespunzător doar fișierele cu date. Astfel translatorul generează MPS-ul pentru un model concret rezultat prin instanțiere! Pe plan extern în câteva centre puternice au fost implementate limbaje recunoscute și utilizate în modelare precum: AIMMS, AMPL, GAMS, LINDO, MODLER, MPL, etc. Unele au devenit componente în sisteme integrate de modelare și optimizare funcționale pe diverse platforme de calcul. Au integrat o componentă indispensabilă numită solver. Cele mai cunoscute sunt: AIMMS, CPLEX, GUROBI, LINDO, MINOS, XPRESS, BARON, TOMLAB, MOSEK. Structura unui model ALLO Modelul are o structură marcată de cuvintele cheie MODEL, VARIABLES, OB