Rozwiązywanie zadań programowania liniowego i programowania całkowitoliczbowego na maszynach cyfrowych

• Autorzy: Henryk Runka
• Języki publikacji: PL

Abstrakty

Na obecnie stosowanych maszynach cyfrowych są dostępne programy standardowe rozwiązywania zadań programowania liniowego (PL) i programowania całkowitoliczbowego (PCL). Dla maszyn serii Odra 1300 jest program XDLA, a w systemie RIAD: LPS/360 i MPS/360. Główna część opracowania dotyczy formułowania zadań PL, PCL oraz opisu podstawowych przekształceń związanych ze stosowaniem metody sympleks przy ich rozwiązywaniu. Dla zadań PCL będę podana ogólna metoda rozwiązywania (BRANCH AND BOUND METHOD) realizowana przez program XDLA. Zawarty opis ogólnej postaci zadań PL, PCL oraz zasad formułowania zadań w przypadku, gdy funkcja celu lub niektóre warunki zawierają funkcje nieliniowe jednaj zmiennej będzie również dostosowany do wymagań programu XDLA. Podane będą również niektóre nazwy zmiennych sterujących, wykorzystywanych podczas sterowania rozwiązywaniem zadań. (fragment tekstu)

Słowa kluczowe

PL

Programowanie liniowe; Badania operacyjne; Maszyny i urządzenia; Informatyka; Ekonometria

EN

Linear programming; Operations research; Machinery and equipment; Information science; Econometrics

• Czasopismo: Zeszyty Naukowe. Seria 1 / Akademia Ekonomiczna w Poznaniu
• Rocznik: 1982
• Numer: nr 100 Informatyka w badaniach naukowych i dydaktyce
• Strony: 47--70

Twórcy

autor

Henryk Runka

Bibliografia

• Programowanie liniowe MK-3, cz. I i II, ELWRO, Wrocław 1975.
• R.S. Garfinkel, G.L. Nemhauser, Programowanie całkowitoliczbowe, PWN, Warszawa 1978.
• M. Simonnard, Programowanie liniowe, PWN, Warszawa 1967.
• G.H. Mitchel, Badania operacyjne, metody i przykłady, WN-T, Warszawa 1977.
• R.M. Stark, R.L. Nicholls, Matematyczne podstawy projektowania inżynierskiego, PWN, Warszawa 1979.