Hakemistoon

 

OHJELMISTOISTA

Lindo

Lindon käyttäminen on äärimmäisen yksinkertaista. Tarvitsen kuitenkin tunnuksen ns. "puukoneille" (tukki, palikka, kalikka, keppi, jne.). Alkuun pääsemiseksi kirjoit at lindo promptin perään (ks. oheista esimerkkiä), minkä jälkeen seuraavat käskyt kirjoitetaan uuden promptin (:) jälkeen. Jos haluat listan käytettävissä olevista käskyistä niin ki rjoita "com" tai "cat". Halutessasi tarkempia tietoja jostain erityisestä käskystä sinun tulee kirjoittaa "help käsky". Yleistä apua tarjoaa pelkkä "help".

Esimerkissä on ratkaistu jälleen kerran perinteellinen Väinön paitabisnestehtävä. On huomattava että myös kokonaislukuratkaisujen (kuten tämänkin tehtävän lopullinen ratkaisu on) hakemiseen l& ouml;ytyy keinot.

Esimerkki: Väinön paitabisnes

tukki.cc.jyu.fi:/home/jaek% lindo

LINDO 5.3 (June 1993)

LINDO Systems, Chicago, IL

University of Jyvaskyla Computing Center

Licence LDW13 - 531006

: max

?100X + 120Y

?st

?4X + 3Y <= 48

?2X + 3Y <= 18

?5X + 3Y <= 30

?end

: go

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

1) 800.0000

VARIABLE VALUE REDUCED COST

X 4.000000 0.000000

Y 3.333333 0.000000

 

ROW SLACK OR SURPLUS DUAL PRICES

2) 22.000000 0.000000

3) 0.000000 33.333332

4) 0.000000 6.666667

NO. ITERATIONS= 2

 

Muita käskyjä:

: help

THIS IS LINDO (LINEAR, INTERACTIVE, DISCRETE OPTIMIZER),

COPYRIGHT (C) 1984, 1985 LINDO SYSTEMS. LINDO IS LICENSED

MATERIAL WITH ALL RIGHTS RESERVED. COPYING EXCEPT AS

AUTHORIZED IN LICENSE AGREEMENT IS PROHIBITED.

LINDO SOLVES LINEAR, INTEGER, AND QUADRATIC PROGRAMS ENTERED

IN NATURAL FORM. THE FOLLOWING WOULD BE VALID INPUT:

MAX 2X + 3Y

ST

4X + 5Y < 9

7X + 6Y < 13

END

GO

 

TO LEARN THE AVAILABLE COMMANDS TYPE "COMMANDS". TO GET

HELP FOR A PARTICULAR COMMAND, TYPE "HELP name" WHERE "name"

IS THE COMMAND NAME. FOR MORE HELP ON ENTERING A

FORMULATION, TYPE "HELP MAX".

TO GET OUT OF A COMMAND WHICH IS PROMPTING FOR INPUT, TYPE

EITHER "END" OR SIMPLY A CARRIAGE RETURN. YOU WILL RETURN

TO COMMAND MODE. SEE SPECIFIC COMMANDS FOR THE EFFECT IF

ANY, ON PROCESSING DONE BY THAT COMMAND.

MAXIMUM SIZE OF INPUTS ARE:

INPUT MAX. SIZE

-------------------------------

NONZEROES 32000

COLUMNS 4003

ROWS 2003

INTEGER VARIABLES 3900

VAR/ROW NAME CHARACTERS 8

LARGER VERSIONS ARE AVAILABLE.

TYPE "COM" TO SEE VALID COMMANDS

: com

 

LINDO COMMANDS BY CATEGORY. FOR INFORMATION

ON A SPECIFIC COMMAND, TYPE "HELP" FOLLOWED

BY THE COMMAND NAME.

1)INFORMATION

HELP COM LOCAL CAT TIME

(help: yleistä tietoa Lindosta, com: lista käskyistä)

2)INPUT

MAX MIN RETR RMPS TAKE LEAV RDBC

FBR

(max/min: objektifunktion tehtävä, retr: luetaan haluttu tiedosto levyltä)

3)DISPLAY

PIC TABL LOOK NONZ SHOC SOLU RANGE

BPIC CPRI RPRI

(pic: matriiseja syötettäessä, look all: saadaan näytölle koko syötetty ongelma)

4)FILE OUTPUT

SAVE DIVE RVRT SMPS SDBC FBS

(save: tallennetaan syötetty aineisto)

5)SOLUTION

GO PIV

(go: ajetaan ohjelma, piv: ajetaan simplex-askel kerrallaan)

6)PROBLEM EDITING

ALT EXT DEL SUB APPC SLB FREE

(alt ja rivinro: syötetyn editointi, ext: rivin lisääminen entisiin malleihin, del ja rivinro: rivin (ei obj.) tuhoaminen)

7)QUIT

QUIT

(quit: ohjelmasta poistuminen)

8)INTEGER, QUADRATIC, AND PARAMETRIC PROGRAMS

INT QCP PARA POSD TITAN BIP GIN

IPTOL

(int: 0-1-optimointi)

9)CONVERSATIONAL PARAMETERS

WIDTH TERS VERB BAT PAGE PAUS

10)USER SUPPLIED ROUTINES

USER

11)MISCELLANEOUS

INV STAT BUG DEB SET TITL

Tarkempia lisätietoja (esim käskystä max):

: help max

 

 

Survo

Keväällä 1997 käytettiin OR+MAT kutssin yhteydessä myös kotimaista Survo -ohjelmistoa, joka ei kuitenkaan kevään 1998 kurssille ehtinyt. Survohan on e rittäin vanha Seppo Mustosen jo 60-luvun puolella kehittämä ohjelmisto, joka on erityisesti viimeisen parin vuoden aikana kehittynyt voimakkaasti. Muunmuassa vastikään 1998 Kreikan antiikkiaarteiden restaurointiin uusia kä&au ml;nteentekeviä matemaattisia malleja käsitelleessä väitöskirjatyössä käytettiin tukena Survoa. Eräs selitys sille miksei ohjelmisto ehtinyt tämän vuoden kurssille saattaa löytyä Seppo Musto sen "Survo ja minä" -kirjan Alkusanoista: "kannan huonoa omaatuntoa siitä, että Survon todellinen olemus on jäänyt toistaiseksi vieraaksi useimmille tietojenkäsittelystä kiinnostuneille..."

Operaatiotutkimuksen ja matematiikan perusteet, Tietojenk”sittelytieteiden laitos, Informaatioteknologian tiedekunta, Jyv”skyl”n yliopisto