Opis: PWN 1976 str. 309 stan db (przykurzona, podniszczona lekko okładka) ISBN Z PRZEDMOWY AUTORA Materiał zawarty w tej książce został pierwotnie przygotowany jako wstępny kurs programowania liniowego w Graduate School, U.S. Departament of Agriculture, Washington, D.C. W miarę jak rozwijałem i rozszerzałem notatki w odpowiedni tekst, próbowałem dążyć do tych samych celów, które stanowiły główną myśl kursu. Tymi podstawowymi celami było przyswojenie studentom zdolności rozpoznania potencjalnych zagadnień programowania liniowego, formułowanie tych zagadnień jako modeli programowania liniowego, korzystanie z właściwych metod obliczeniowych przy rozwiązaniu i zrozumienie matematycznych aspektów, które łączą te elementy programowania liniowego. Wygodnie jest podzielić przedmiot programowania liniowego na trzy oddzielne, ale nie rozłączne dziedziny: teorię, obliczenia, zastosowania. W wykładzie kursu okazało się celowe, pouczające i korzystne dla studentów w miarę możliwości przeplatać materiał tych trzech dziedzin. Po wstępnym wykładzie o zastosowaniach i modelu programowania liniowego (rozdz. 1) naświetlono więc matematykę zbiorów wypukłych i nierówności liniowych, a następnie aspekty obliczeniowe rozwiązywania równań liniowych metodą eliminacji (rozdz. 2). Podano następnie własności matematyczne rozwiązania ogólnego zagadnienia programowania liniowego. Aby wyjaśnić całkowicie podstawy metody obliczeniowej sympleksów, pokazano tu możliwość tworzenia rozwiązań w punktach wierzchołkowych przez małą modyfikację metody eliminacji Jordana i Gaussa (rozdz. 3). W ciągu następnych wykładów podano teoretyczne i obliczeniowe elementy metody sympleksów G, B. Dantziga (rozdz. 4). Dyskusja zagadnień dualnych zagadnienia programowania liniowego (rozdz. 5), poprzedziła wykłady o sformułowaniu pewnych przykładowych zastosowań (rozdz. 10 i 11). W końcowych wykładach kursu opisano związek programowania liniowego i dwuosobowych gier o sumie zerowej (rozdz. 12).
|