Algoritmické řešení úlohy lineárního programování v rovině
Práce se zabývá maximalizací lineární funkce na průniku konečně mnoha polorovin. Je odvozen náhodnostní algoritmus k řešení tohoto problému, který je založen na iteračním principu postupného přidávání polorovin. Následně je analyzována jeho očekávaná časová složitost. Je dokázáno, že roste lineárně...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2011
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/323609/prif_b/ |
| LEADER | 06291ctm a22012737a 4500 | ||
|---|---|---|---|
| 001 | MUB01000683337 | ||
| 003 | CZ BrMU | ||
| 005 | 20140515154802.0 | ||
| 008 | 110702s2011 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2019-12-20 | ||
| 035 | |a (ISMU-VSKP)210986 | ||
| 040 | |a BOD114 |b cze |d BOD004 | ||
| 072 | 7 | |a 519.1/.8 |x Kombinatorika. Teorie grafů. Matematická statistika. Operační výzkum. Matematické modelování |2 Konspekt |9 13 | |
| 080 | |a 519.852 |2 MRF | ||
| 080 | |a 519.85 |2 MRF | ||
| 100 | 1 | |a Kovář, Jan |% UČO 323609 |* [absolvent PřírF MU] |4 dis | |
| 242 | 1 | 0 | |a Algoritmic approach to linear programming in the plane |y eng |
| 245 | 1 | 0 | |a Algoritmické řešení úlohy lineárního programování v rovině |h [rukopis] / |c Jan Kovář |
| 260 | |c 2011 | ||
| 300 | |a 46 l. + |e CD | ||
| 500 | |a Vedoucí práce: Martin Čadek | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2011 | ||
| 520 | 2 | |a Práce se zabývá maximalizací lineární funkce na průniku konečně mnoha polorovin. Je odvozen náhodnostní algoritmus k řešení tohoto problému, který je založen na iteračním principu postupného přidávání polorovin. Následně je analyzována jeho očekávaná časová složitost. Je dokázáno, že roste lineárně vzhledem k počtu polorovin obsažených v úloze. Součástí práce je také implementace algoritmu. |% cze | |
| 520 | 2 | 9 | |a The work deals with maximizing a linear function at the intersection of a fnite number of half-planes. A randomized algorithm solving this problem is derived. It is based on the principle of iteration, when the half-planes are progressively added. Subsequent analysis of the expected time complexity is provided. The proof that the expected running time increases linearly due to the number of half-planes contained in the problem is given. The work also includes an implementation of the algorithm. |9 eng |
| 650 | 0 | 7 | |a lineární programování |7 ph122356 |2 czenas |
| 650 | 0 | 7 | |a optimalizační metody |7 ph171359 |2 czenas |
| 650 | 0 | 7 | |a simplexová metoda |2 CZ-BrMU |
| 650 | 0 | 9 | |a linear programming |2 eczenas |
| 650 | 0 | 9 | |a optimization methods |2 eczenas |
| 650 | 0 | 9 | |a simplex method |2 eCZ-BrMU |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Aplikovaná matematika |b Matematika - ekonomie |c PřF B-AM MAEK (MAEK) |2 CZ-BrMU | ||
| 700 | 1 | |a Čadek, Martin, |d 1957- |7 mub2010588883 |% UČO 233 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/323609/prif_b/ |
| CAT | |c 20110702 |l MUB01 |h 0424 | ||
| CAT | |a RACLAVSKA |b 00 |c 20110707 |l MUB01 |h 0800 | ||
| CAT | |a HANAV |b 02 |c 20111113 |l MUB01 |h 1339 | ||
| CAT | |a batch |b 00 |c 20120324 |l MUB01 |h 0149 | ||
| CAT | |a HANAV |b 02 |c 20120716 |l MUB01 |h 1417 | ||
| CAT | |a BATCH |b 00 |c 20130304 |l MUB01 |h 1250 | ||
| CAT | |a POSPEL |b 02 |c 20130731 |l MUB01 |h 0838 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0751 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0759 | ||
| CAT | |a POSPEL |b 02 |c 20130821 |l MUB01 |h 1006 | ||
| CAT | |a POSPEL |b 02 |c 20130925 |l MUB01 |h 0940 | ||
| CAT | |a POSPEL |b 02 |c 20130925 |l MUB01 |h 1001 | ||
| CAT | |a RACLAVSKA |b 02 |c 20140515 |l MUB01 |h 1548 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0739 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0743 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0750 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0753 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0742 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0745 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0748 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0754 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0758 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0804 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0809 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0816 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0825 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0741 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0845 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0850 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0855 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0913 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0926 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0936 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0941 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0945 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0958 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0750 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0755 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0802 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0830 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0840 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0848 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0851 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0902 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0906 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0910 | ||
| CAT | |a POSPEL |b 02 |c 20141204 |l MUB01 |h 0737 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0859 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0902 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 1016 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1115 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1118 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1130 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1134 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1137 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1337 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1340 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1348 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1351 | ||
| CAT | |c 20150901 |l MUB01 |h 1447 | ||
| CAT | |c 20150921 |l MUB01 |h 1409 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0203 | ||
| CAT | |c 20161008 |l MUB01 |h 2238 | ||
| CAT | |c 20191220 |l MUB01 |h 1309 | ||
| CAT | |c 20210614 |l MUB01 |h 0954 | ||
| CAT | |c 20210614 |l MUB01 |h 1943 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1207 | ||
| LOW | |a POSLANO DO SKCR |b 2019-12-20 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRSMA |b ÚK sklad - M |3 K-12216 |5 3145352046 |8 20110707 |f 71 |f Prezenční SKLAD |q 20180620 |r 20110629 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK sklad - M |d K-12216 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRSMA | ||