Ledelse og Erhvervsøkonomi/Handelsvidenskabeligt Tidsskrift/Erhvervsøkonomisk Tidsskrift, Bind 28 (1964)

George B. Dantzig, Linear Programming & Extensions, Princeton University Press, Princeton, New Jersey, 1963, dollars 11,50.

Erik Johnsen

Side 262

Dantzig er opfinder af Simplex-metoden og har været med fra programmeringens barndom på den vestlige halvkugle, og man har i flere år ventet, at han skulle begå et omfattende værk, idet han som bekendt hidtil har nøjedes med at publicere et hav af artikler og memoranda.

Dette værk er kommet, og som venteligt indeholder det en oversigt over lineær programmering, der næppe lader noget tilbage at ønske. De forskellige programmerings-modeller behandles såvel ud fra deres matematiske opbygning som ud fra de problemer, som de måtte kunne anvendes til at løse.

Naturligvis ligger hovedvægten på de mere formelle algoritmer og påvisningenaf, at disse algoritmer kører i det specifikke tilfælde, men de er hele tiden anvendt på mere eller mindre konkrete problemer, således at man her har en ganske god syntese af programmeringens erkendelsmæssige og praktiske stade for øjeblikket. Dantzig medtager ikke alene lineær programmering men også ikkeiineærprogrammering og netværks-teori samt en lille smule formel spilteori. Der er

Side 263

et meget omfattende note-apparat og en omfattende bibliografi, således at man kan sige, at her er håndbogen i programmering.