Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # Cviceni - Fiala - cv 12 - Simplexova metoda - priklad | Seznam je řazen podle abecedy. |
| Line 3: | Line 3: |
| <{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> 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 *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}> <{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) 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}> |
* [http://montyb.borec.cz/ Martin Bezdíček] ** něco fotek z matfyzu, něco dalších fotek a vlastní prózy, prostě nuda * [http://martin.alikuvkoutek.cz/ Martin Cetkovský] ** informatika, admin [http://citaty.matfyz.cz Citátů MFF], správce [http://www.kolej.mff.cuni.cz kolejních stránek 17. listopadu], člen (převážně matfyzáckého) [http://sebranka.matfyz.cz pěveckého sboru Sebranka], syn své maminky :) ** [http://basnik.alikuvkoutek.cz/ amatérské básničky] (některé i poměrně kvalitní), [http://vtipy.alikuvkoutek.cz něco pro úsměv], [http://mcsoftware.alikuvkoutek.cz/?FID=70& program proti zapomínání] (Windows) * [http://cendo.skialpfest.sk Peter Čendula] ** skialpy, hory, blog * [http://jojo.matfyz.cz/ Marián Černý] ** zatiaľ nič zaujímavé * [http://www.decky.cz/ Martin Děcký] ** informatika, nějaké [http://projects.decky.cz/ projekty] a [http://lectures.decky.cz/ přednášky] * [http://starec.blog.zive.cz/ Vladimír Dědek] ** C#, ASP.NET, SQL a mnohe dalsi * [http://joshis.iprofil.cz/ Petr Dvořák (Josh)] ** článečky, diskuze, fotogalerie, studijní podklady * [http://www.jail.sk Ján Ilavský (Jail)] ** hudba, zatiaľ nič moc * [http://pavelmotal.zzl.org/ Pavel Motal] ** osobní web: moje práce, odkazy, galerie, chat, atd... * [http://www.koupy.net/ Petr Koupý] ** osobní web, programy * [http://www.aleskrajnik.cz/ Aleš Krajník] ** Wing Chun, PHP, Fotky focené pro radost ... * [http://andree.sk/ Andrej Kruták (andree)] ** informatika, moje projekty, domáce úlohy z C, Pascalu, neprocedurálka... a rôzne iné halušky ;-) * [http://kryl.info Milan Kryl] ** informatika, řešené příklady pro cvika z UNIXu, citáty vyučujících na MFF UK, ... * [http://www.kulman.sk Igor Kulman] ** weblog o webových technológiách a Windows Vista, ModularCMS * [http://mach.matfyz.cz Lukáš Mach] ** zápisky z přednášek (viz červený odkaz - hlavně Teorie her + nějaké náhodné věci) a spálený chleba * [http://www.majda.cz David Majda] ** informatika, [http://www.majda.cz/zapisnik/ zápisník] (především o programování), stránky s [http://ekonomie.majda.cz/ materiály ke Kameníčkově ekonomii], pár dalších věcí * [http://www.jakubmaly.cz Jakub Malý (trupik)] ** Jakub Malý, osobní stránky a blog * [http://www.nekola.cz Ondra Nekola (satai)] ** Jsem Šedý, stojím mezi svící a hvězdou. Jsme Šedí, stojíme mezi světlem a temnotou. Java, Mac OS X, programování v reálném světě a sci-fi. * [http://www.cs.wm.edu/~dnguyen/ David T. Nguyen] ** Osobní stránky absolventa. MFF, Boston, Stanford, W&M, Facebook. * [http://urtax.ms.mff.cuni.cz/~novap2am/ Petr Novák (che)] ** nějaké poznámky, fotky, nově přidaný odkaz na Královskou společnost pro sprchování s rodiči * [http://ivokabel.wz.cz Ivo Pavlík] ** Niečo o mne, nejaké obrázky... * [http://artax.karlin.mff.cuni.cz/~pecaj2am Jakub Pečánka (pecan)] ** studium (matematika a ekonomie), doučování, obecné info, ... * [http://artax.karlin.mff.cuni.cz/~pestm1am Michal Pešta (Mišisko)] ** hory, foto, básne, matematická štatistika, ... * [http://www.tydlin.cz Tomáš Pop (Ty-Dyt nebo Tydlin)] ** Osobní stránky, ale celkem hodně věcí ze studia z MFF, ... * [http://anja.matfyz.cz/ Anička Roubíčková] ** informatika, zápisky z přednášek a cvičení * [http://j4ro.livejournal.com Jan Rouš (ja.ro)] ** blog * [http://atrey.karlin.mff.cuni.cz/~miero/ Miroslav Rudišin (miEro)] ** informatika, správca [http://artax.karlin.mff.cuni.cz/ artax-u], ... * [http://gk2.sk/ Pavol "stick" Rusnák] ** #cypherpunk #hacker #openhw #privacy #bitcoin #newmediaart * [http://www.volny.cz/amiginka/moje/ Jitka Setíkovská (Amiginka)] ** matematika, hlavně úkoly na Výpočetní prostředí pro statistickou analýzu dat, RC5-72 team UK * [http://artax.karlin.mff.cuni.cz/~sotam0am Miroslava Sotáková (mirka)] ** zápisky z ciest, fotky, časom a príležitostne i tá matematika * [http://www.lukysoft.cz Lukáš Stehlík (Luky)] ** informatika, zápočtáky, ročníkáče a moje jiné projekty * [http://www.suchan.cz Martin Suchan] ** blog, fotky, občas zmínka o mé tvorbě na MFF * [http://jsimlo.sk/ Juraj Šimlovič (jsimlo)] ** kopa blbostí, pár zápočťákov [http://jsimlo.sk/home/projects.php tu], editor [http://jsimlo.sk/notepad/ TED Notepad], .. * [http://srakyi.modry.cz/blog/ Michal Šrajer (srakyi)] ** pokus o blog na téma [http://srakyi.modry.cz/blog/ softwarové inženýrství] * [http://andrew.matfyz.cz Ondrej Šterbák (andrew)] ** informatika, nejaké programíky, odkazy.. * [http://www.expost.cz/ František Štrupl] ** Především odkazy na praktika a diferenciální geometrie. * [http://hanasustkova.ic.cz Hana Šustková] ** Stránky o MFF, časopisu Lacadalet a jen tak * [http://kdybynahodou.wz.cz/ Julie Švecová ] **Kdybynáhodou: blbosti, citáty,povídky.. prostě osobní stránky.. * [http://www.josiff.net Jozef Sabo (JosIFF)] ** blog, nejaké fotky a linky, samozrejme guestbook... * [http://www.martinvseticka.eu Martin Všetička] ** Programování I. - řešené úlohy z Pascalu, různé notace (postfix, prefix, infix) v C#; Úvod do UNIXu - zápisky ze cvičení z UNIXu a pár řešených zkouškových úloh |