Polski
English
ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://www.zasobynauki.pl/zasoby/76330Link do zasobu (repozytorium):
https://id.e-science.pl/records/76330Metadane zasobu
| Tytuł |
Eksperyment obliczeniowy z algorytmem elipsoidalnym (PN-1981-16) |
|---|---|
| Osoby |
Autorzy:
Stanisław Walukiewicz
Współtwórcy: Bożenna Waluk (Inna) Partner: Instytut Badań Systemowych PAN w Warszawie |
| Opis |
Podano opis algorytmu elipsoidalnego dla rozwiązywania układów nierówności liniowych oraz omówiono wady i zalety trzech sposobów sprowadzania zadań programowania liniowego do układu bądź ciągu układów nierówności liniowych. Omówiono różne modyfikacje tego algorytmu takie jak konstrukcja odcięć głębokich, konstrukcja ograniczeń zastępczych, wykorzystanie ograniczeń obustronnych oraz przedstawiono różne sposoby wyboru punktu startowego i promienia kuli początkowej. Praca zawiera opis eksperymentu obliczeniowego, w którym przykłady testowe dobierano tak, aby były one szczególnie trudne dla algorytmu sympleks i algorytmu elipsoidalnego. W szczególności wykazano, że dla zadań programowania liniowego źle uwarunkowanych numerycznie oraz dla zadań, w których ilość iteracji sympleksowych rośnie wykładniczo ze wzrostem ilości zmiennych algorytm elipsoidalny daje bardziej dokładne wyniki, bądź też uzyskuje je w znacznie krótszym czasie niż algorytm sympleks. (Polski) |
| Słowa kluczowe | "systems of linear inequalities"@en, "układy nierówności liniowych"@pl, "ellipsoid algorithm"@en, "algorytm sympleks"@pl, "computational experiments"@en, "eksperymenty obliczeniowe"@pl, "algorytm elipsoidalny"@pl, "simplex algorithm"@en |
| Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
| Charakterystyka |
Tytuł źródła: PN-1981-16
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1981 Od strony: 1 Do strony: 45 Język zasobu: Polski |
| Licencja | CC BY-SA 4.0 |
| Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 30-08-2022 |
| Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Podobne zasoby
Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)
Stanisław Walukiewicz, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Pakiet do rozwiązywania dynamicznych zadań programowania liniowego (PN-1987-09)
Jacek Gondzio, Andrzej Ruszczyński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Computational complexity. On computational complexity of integer programming problems (PN-1978-14-01)
Stanisław Walukiewicz, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Dwie interpretacje dualności w programowaniu liniowym. (PN-1985-02)
Stanisław Walukiewicz, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Statystyczna optymalizacja systemów magazynowych symulowanych na maszynie cyfrowej. (PD-1973-06)
Piotr Staniewski, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych (2011)