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 | |
| Line 3: | Line 2: |
| <{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> Vyrešte následující úlohu LP simplexovou metodou: |
# Format diskuse # |
| Line 6: | Line 4: |
| max(2x1 + 5x2 + 4x3) 2x2 <=4 x1 + x3 <= 2 2x1 + x2 + 2x3 <=3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
Diskuse se delaji po vlaknech `== Tema ==`, dalsi prispevky se odsazuji pomoci `*, **, ***, ...` a podepisuji pomoci `~~~~`. |
| Line 14: | Line 6: |
| *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}> |
Kala oti einai aderfi einai oeanoflro .alla einai toso ksefonimeni na isxyrizetai oti i Kaneli tou askise prwti swmatiki via????Ase pou i Kaneli 2 lekseis na pei ton exei tapwsei to mapa giati n askhsei via? An k einai toso aderfi pou xalara ton exei tou xeriou tis i kaneli .Malista pisteuw den antapedwse ta xtypimata giati fovithike mh toy xalasei to make upVy jste banda ,ktere1 se věnuje trestne9 činosti !!!!!!!! Propagujete sve9 pojstoe nezakonnfdm jednanedm.A tedm chcete doke1zat co? Že jste banda krimine1lnedk s plnou hubou kecu,kteřed nedovedou nic jine9ho,než čme1rat po cizedm majetku!!?? To už jste doke1zali |
| Line 17: | Line 8: |
| <{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) |
## gUcqGxCFhUmHRmMy ## |
| Line 21: | Line 10: |
| 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}> |
I would like to express my tnahks to the writer just for rescuing me from such a problem. Right after checking throughout the world wide web and finding opinions which were not powerful, I figured my entire life was well over. Living minus the solutions to the problems you have solved through this guide is a critical case, and the ones that could have badly damaged my career if I hadn't noticed your site. Your own personal skills and kindness in taking care of all areas was very useful. I'm not sure what I would have done if I had not encountered such a stuff like this. It's possible to at this point relish my future. Thanks for your time so much for your high quality and sensible guide. I will not think twice to endorse your web site to anybody who needs to have guidance on this situation.J1rfl6 , \[url=http://quejpgvrgilf.com/]quejpgvrgilf\[/url], \[link=http://wktcufzbeakr.com/]wktcufzbeakr\[/link], http://gsobadwjiubm.com/ |