Simple view
Full metadata view
Authors
Statistics
Cykliczność w metodzie sympleks
Cykliczność, programowanie liniowe, metoda sympleks, reguła Blanda
cyclicity, linear programming, simplex method, Bland rule
Celem pracy było przyjrzenie się cykliczności w znanych przykładach dla metody sympleks, poznanie sposobów na jej unikanie, gdy zachodzi, oraz znalezienie (poprawionego) algorytmu, ktory pozwoli wygenerować układ danych powodujących zapętlenie algorytmu sympleksowego. W pracy zawarto dowód reguły Blanda.
The aim of the thesis is to examine cyclicity in known examples of the simplex method, introducing the methods for avoiding this, when it occures, and finding an (improved) algorithm, which allows us to generate the system of data leading to cyclicity in the simplex algorithm. Also a proof of the Bland rule is given.
dc.abstract.en | The aim of the thesis is to examine cyclicity in known examples of the simplex method, introducing the methods for avoiding this, when it occures, and finding an (improved) algorithm, which allows us to generate the system of data leading to cyclicity in the simplex algorithm. Also a proof of the Bland rule is given. | pl |
dc.abstract.pl | Celem pracy było przyjrzenie się cykliczności w znanych przykładach dla metody sympleks, poznanie sposobów na jej unikanie, gdy zachodzi, oraz znalezienie (poprawionego) algorytmu, ktory pozwoli wygenerować układ danych powodujących zapętlenie algorytmu sympleksowego. W pracy zawarto dowód reguły Blanda. | pl |
dc.affiliation | Wydział Matematyki i Informatyki | pl |
dc.area | obszar nauk ścisłych | pl |
dc.contributor.advisor | Cichoń, Dariusz - 127570 | pl |
dc.contributor.author | Giblak, Marcin | pl |
dc.contributor.departmentbycode | UJK/WMI2 | pl |
dc.contributor.reviewer | Cichoń, Dariusz - 127570 | pl |
dc.contributor.reviewer | Jabłoński, Zenon - 128391 | pl |
dc.date.accessioned | 2020-07-25T05:24:34Z | |
dc.date.available | 2020-07-25T05:24:34Z | |
dc.date.submitted | 2015-10-29 | pl |
dc.fieldofstudy | matematyka finansowa | pl |
dc.identifier.apd | diploma-91732-95346 | pl |
dc.identifier.project | APD / O | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/199917 | |
dc.language | pol | pl |
dc.subject.en | cyclicity, linear programming, simplex method, Bland rule | pl |
dc.subject.pl | Cykliczność, programowanie liniowe, metoda sympleks, reguła Blanda | pl |
dc.title | Cykliczność w metodzie sympleks | pl |
dc.title.alternative | Cyclicity in the simplex method | pl |
dc.type | master | pl |
dspace.entity.type | Publication |