Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <center>[[Image:Jizak6.jpg]]</center> | # Cviceni - Fiala - cv 12 - Simplexova metoda - priklad |
| Line 3: | Line 3: |
| <{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> Vyrešte následující úlohu LP simplexovou metodou: |
|
| Line 4: | Line 6: |
| == Jak to tady vypadá == | max(2x1 + 5x2 + 4x3) 2x2 <=4 x1 + x3 <= 2 2x1 + x2 + 2x3 <=3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
| Line 6: | Line 14: |
| '''Jižák''', areál pěti budov kolejí, menzy, dvou hospod ([http://www.elmagico.cz El Magico] a [http://www.klub-blanice.cz/?page_id=44 Blanice]) a budovy VŠE. A z těchto hospod je na obou stranách koleje otava premanentní hluk. O párty na chodbě, jež ruší celé patro a slabé stěně, přez kterou je slyšet sebemenší hluk z vedlejšího pokoje ani nemluvě. Prostě ani trochu klidu. Mezi vybavenost kolejí dále patří dvě smíšená zboží - v Blanici (typicky označovaný "U Zlodějky") a večerka Vltava (zatím bez přezdívky). U vstupu do koleje Otava je pobočka firmy Mironet, na koleji Otava je dále kadeřnictví (přístupné i zvenčí). U vstupu do koleje Vltava je umístěná pizzerie, ve večerních hodinách možnost donášky pizzy až na pokoj zdarma. | *Zatim mi jako optimalni reseni nevyslo nic (nepochopil jsem co delam spatne). Takze pokud se Vam to nekomu podari spocitat rad se poucim. Ackoliv priklad by melo byt mozne spocitat dle cviceni (vypocetne stejne zaludne byli na cviceni), delam nekde chybu (principialni ve vypoctu, nez numerickou (provedl jsem 2 kontroly)).* <{/ForumPost}> |
| Line 8: | Line 17: |
| * [http://blanice.vse.cz kolej '''Blanice'''] – ekonomové z VŠE * kolej '''Otava''' – přírodovědci a medici (hlavně medičky) UK a matfyzáci * kolej '''Vltava''' – přírodovědci a medici UK a matfyzáci (spodní patra), ekonomové VŠE (horní patra) * kolej '''Sázava''' – VŠCHT * kolej '''Volha''' – VŠCHT |
<{ForumPost(poster="lem", timestamp=2007-05-23 23:38:45)}> **ZADÁNÍ - oprava** Zamýšlené zadání: (v prvnim prizpevku doslo k poskozeni zadani- zmizeli nektere minusy, proto zde oprava) |
| Line 14: | Line 21: |
| Budovy jsou desetipatrové, část prvního patra je zabraná kancelářemi KaM a pokoji pro hosty. Na patře je 26 buněk na Blanici, Otavě až asi 18 na Sázavě. Každou buňku tvoří dva pokoje, se společnou předsíňí s uličkou pro skříně, koupelnou se sprchou, záchodem, kuchyňský koutem a místností s dřezem. Pokoje jsou dvoulůžkové a třílůžkové, takže na buňce je 4 nebo 6 lidí. Pokoje v nejjižnější části (1, 2, 3 a 4) jsou otočeny kolmo na ostatní, mají výhled směrem na jih a jsou vybaveny balkonem. Pokoje v nejsevernější části (Bla, Ot, Vlt: 21, 22, 23, 24, 25, 26) části jsou také vybaveny balkonem ale neliší se orientací oproti ostatním pokojům. |
Vyrešte následující úlohu LP simplexovou metodou: max(−2x1 + 5x2 + 4x3) 2x2 <=4 −x1 + x3 <=−2 −2x1 + x2 + 2x3 <=−3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
| Line 20: | Line 29: |
| Všechny pokoje na Otavě a všechny pokoje na Vltavě pod správou UK jsou připojeny k internetu. Blanice a Vltava VŠE jsou pokryty WiFi, zpravidla v okolí vrátnice (typický výjev ekonomů s notebookem na klíně jak okolo půlnoci serfují na pohovce před vrátnicí). Podmínky na Sázavě a Volze mi nejsou známy. | ** ŘEŠENÍ - s náznakem řešení** 1) odhad řešení kalkulačkou Dle [kalkulacky](http://www.arndt-bruenner.de/mathe/scripts/engl_eigenwert.htm) vychazi optimalni reseni: (x1=4,x2=1,x3=2; fce= 5). *Vstupni data pro kalkulacku (pokud jsem spravne pochopil jeji format dat):* |
| Line 22: | Line 37: |
| (Kolej Volha je ve všem jiná, předchozí popis na ni neplatí.) | max:−2x1 + 5x2 + 4x3; c1:2x2 <= 4; −x1 + x3 <= −2; −2x1 + x2 + 2x3 <= −3; x1 + 2x2 <= 6; x1 <= 0; x2 <= 0; x3 <= 0; |
| Line 24: | Line 46: |
| == Jak se sem dostat == | Řešení jsem ověřil - je přípustné. Nenašel jsem žádné lepší. Takže zatím nejlepší řešení. ** 2) výpočtem dle cvičení Fialy (cviceni cislo 12)** Stručně: A) vektor b ( vektor pravých stran) obsahuje záporné koeficienty => pokud nyní sestavíme simplexovou tabulku, nebude výchozí bázické řešení přípustné, jelikož nám výjde že nějaká bázický proměnná má hodnotu menší než nula B) tudíž musíme najít jiné výchozí bázické řešení, které bude připustné a to pomocí pomocné úlohy - jeji optimalni reseni - viz cviceni - C) při návratu k původní úloze je potřeba účelovou funkci přizpůsobit - uvést simplexovou tabulku do konzistentního stavu - tj. jednak bázické sloupce musí v účel. fci mít hodnotu 0 A pak bazicke reseni musi byt pripustne - coz ziskame z pomocne ulohy z B) D) nyni uz pokracujeme v reseni puvodni ulohy simplecovou metodou Timto zpusobem se podari vypocitat: Optimalni reseni: (x1=4,x2=1,x3=2; uc. fce= 5), (takze jako kalkulackou) --- Omlouvam se za nepresnosti, nicmene nemel bych se nikde dopustit lzi. Informace presto berte s vyhradou. <{/ForumPost}> |
| Line 26: | Line 65: |
| ''Platnost k 1.9. 2009'' | <{ForumPost(poster="Kubees", timestamp=2007-05-29 16:30:58)}> To je nějaký divný ne? Zaprvý to máš opsaný jinak než je zadáno a zadruhý to tvoje řešení nesplňuje podmínky (ani ty původní ani ty tvoje :lol: ) Já to zkusil spočítat a vyšlo mi x1=0, x2=2, x3=1/2. Součet=12 :twisted: <{/ForumPost}> |
| Line 28: | Line 70: |
| Ze zastávky metra Chodov lze jet buď autobusem linky 177 nebo 197 do zastávky Volha, nebo linkami 136 a 154 do zastávky Koleje Jižní město. Nevýhodou je, že linky staví na opačné straně rušné silnice a tak si nemůžete vybírat až při příjezdu autobusu. U linek 136 a 154 lze vystoupit navíc o zastávku dříve na zastávce Na Jelenách, která má tu výhodu, že je blíže kolejím a vede velmi blízku bankomatu ČSOB, a naopak nevýhodu v podobě nezpevněné přístupové cesty, která se za deště stává neschůdná, a absence přechodu pro chodce na její přímé trase. Z Opatova jezdí na zastávku Volha autobus 177. V noci je pak ideální spojení autobusem 511, který staví na několika rušných bodech v centru města (např. Hlavní nádraží, Muzeum, I.P. Pavlova) a na kolej mu to trvá cca 15 minut. | <{ForumPost(poster="Kubees", timestamp=2007-05-31 22:54:53)}> Ta kritika patří k tomu původnímu vyřešení. Teď po tý opravě už to asi funguje. To já jen aby bylo jasno:) <{/ForumPost}> |
| Line 30: | Line 74: |
| ''Pozn.: Autobusy jedoucí ze zastávky Volha na Chodov bývají, hlavně ve špičkách, značně přeplněné. Pro lidi, kteří se neradi tlačí je proto výhodnější směr Opatov, který je však zajištěn jen jedním autobusem (tudíž nejezdí tak často), nebo linky 136 a 154. Za tmy je nezpevněná cesta ze zastávky Na Jelenách špatně osvětlená a stává se tak ještě hůře schůdnou.'' == Vzdálenost od školy == Ze zastávky Volha lze jet kterýmkoli autobusem kterýmkoli směrem (kromě 197, směr Smíchovské nádraží) a odveze vás na Chodov nebo Opatov (obojí trasa metra C). * Malá Strana ** 40-50 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> tram (Malostranské náměstí) ** 35-45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Muzeum) -> metro (Malostranská) -> tram (Malostranské náměstí) nebo pěšky * Karlov ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova nebo Vyšehrad) -> pěšky (fakulta) ** 25 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> bus (Dětská nemocnice Karlov - jezdí jen každých 15 min) * Karlín ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> tram (Křižíkova) ** 35 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> metro (Křižíkova) * Troja ** 45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> bus (Kuchyňka) ** 55 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> pěšky (fakulta) * Hostivař ** 30 min: bus (Volha) -> bus (Na Groši) -> bus (Gercenova) ** 30 min: bus (Na Jelenách) -> bus (Gercenova) ** 30-40 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Háje) -> bus (Gercenova) V noci jezdí z Florence přes Muzeum a I. P. Pavlova úžasně rychlý autobus '''511'''. Z I. P. Pavlova na Volhu to zvládne za 14 minut. == Adresa == === Otava === Kolej Otava<br /> Chemická 954<br /> 148 00 Praha 4 – Jižní Město === Vltava === Kolej Vltava<br /> Chemická 953<br /> 148 00 Praha 4 – Jižní Město ''Pozn.: Ačkoli se koleje udávají s adresou "Chemická", stejnou budovu najdete i na adrese "Ekonomická". To může být k užitku například pokud jedete na kolej poprvé autem, chcete využít navigaci a ta ulici "Chemická" nezná. Důkazem tohoto tvrzení může být adresa Mironetu na jejich oficiálních stránkách. Pošta nezvykne mít problémy.'' == Odkazy == Oficiální web: [http://www.jm.koleje.cuni.cz/ Koleje Jižní Město] [[Category:Koleje]] |