Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Oficiální stránky [http://ktv.mff.cuni.cz/ katedry tělesné výchovy], konkrétní sporty viz. níže. | # Cviceni - Fiala - cv 12 - Simplexova metoda - priklad |
| Line 3: | Line 3: |
| = Historický šerm = * klub historického šermu se zaměřením na volný bojový šerm Duelanti od svatého Rocha přijímá nováčky * cvičí se 2x týdně pondělí a středa od 20:00 v tělocvičně ZŠ Lupáčova, Olšanské náměstí Žižkov * první měsíc bývá zdarma, potom cca 500kč / měsíc, pro nováčky se na první půlrok najde i nějaký ten meč * kontakt: https://www.facebook.com/duelanti/ |
<{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> Vyrešte následující úlohu LP simplexovou metodou: |
| Line 9: | Line 6: |
| = Plavání = * matfyzáčtí plavci nejsou žádný B-čka: [http://plavani.matfyz.cz] * v [[SCUK|sportovním centru Univerzity Karlovy]] v hodinách pro veřejnost za 80 Kč na ISIC - [http://bazen-hostivar.717.cz/ Plavecký bazén Hostivař] - neoficiální, přesto stále aktualizované stránky * Plavecký bazén na Výstavišti [http://www.incheba.cz/bazen zde] * [http://www.pspodoli.cz/ plavárna v Podolí] ** možnost plaváni ve vnitřním krytém bazénu i ve vnějším, který je přes zimu vyhřívaný (kolem 27 stupňů) ** k dispozici je v ceně také pára (aka mokrá sauna) * ostatní na [http://www.koupani.cz/koupani/] |
max(2x1 + 5x2 + 4x3) 2x2 <=4 x1 + x3 <= 2 2x1 + x2 + 2x3 <=3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
| Line 18: | Line 14: |
| = Squash = * centrum [http://www.squashe.cz/index.php?mm=hastal Haštal] - [http://www.squashe.cz/index.php?mm=hastal&s=2 ceny] pro studenty 130,- za kurt a hodinu (Pá, So, Ne večer dokonce 110,-) * [http://www.mybox.cz/squash-holesovice/ Squash Holešovice] - z Nádraží Holešovice cca 5min na zastávku Maniny (tram #12), [http://www.mybox.cz/squash-holesovice/cenik.htm ceny] pro studenty 130,- za kurt a hodinu |
*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 22: | Line 17: |
| * [http://www.squasharbes.cz/Default.aspx/ Squash Arbes] - Arbesovo náměstí, pro informatiky blízko ze školy, studentská cena 170,- za kurt a hodinu | <{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 24: | Line 21: |
| = Bruslení = * zimní stadion [http://www.nikolajka.eu/ Nikolajka] - Anděl ** cena: 40,- Kč ** - mnoho lidí * stadion na [http://www.stvanice.cz/ Štvanici] ** cena: 80,- Kč ** + kulturní zážitek * stadion pri OC[http://www.icearena.cz/index.php Letnany] ** cena: 80,- Kč ** + kvalita ledu ** + servis ** - vzádlenost od Troje * [http://www.incheba.cz/main.php?pageid=56 malá sportovní hala] na pražském výstavišti ** cena: 50,- Kč ** + dostupnost z Troje ** - žádný bufet ani automat * bruslení [http://supermapy.centrum.cz/map.php?ql=&qlc=-1&bbox=3460802.697119341:5552560.1201646095-3462552.697119341:5553950.037860082&mapsize=1&poi=2,6,7,8&stred=0:0&origin=&sid=&okoli=&search_flag=6 v mrtvém rameni Vltavy] :) ** + stačí zajít na Palmovku a odtud seběhnout k vodě ** + cena :) ** - závislost na počasí * [http://www.praha13.cz/ruzne/stadion/ školní zimní stadion Bronzová] (metro B, stanice Lužiny) ** cena: 30,- Kč za hodinu, 50,- Kč za 3 hodiny ** - v sezóně 2005/2006 mimo provoz * stadion [http://www.hckobra.cz/ HC Kobra Praha] ** cena: 60,- Kč ** otevřeno pro veřejnost: So, Ne - 13:15 až 15:15 ** - vzdálenost (viz [http://www.mapy.cz/?query=Loc:%2050%C2%B01'53.17%22N,14%C2%B025'38.8%22E&zoom=16&mapType=base¢erX=133089632¢erY=135753376#centerX=133087791@centerY=135753054@typ=base@zoom=15@vizType=none@vizIds=none mapa]) ** - hodně lidí |
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 ** Ř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):* max:−2x1 + 5x2 + 4x3; c1:2x2 <= 4; −x1 + x3 <= −2; −2x1 + x2 + 2x3 <= −3; x1 + 2x2 <= 6; x1 <= 0; x2 <= 0; x3 <= 0; Ř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}> <{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}> <{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}> |