Diff for ''

Deletions are marked like this.	Additions are marked like this.
Line 1:	Line 1:
# Cviceni - Fiala - cv 12 - Simplexova metoda - priklad	# Stáž v oddělení Řízení IT rizik - Praha
Line 3:	Line 3:
<{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> Vyrešte následující úlohu LP simplexovou metodou: &nbsp;&nbsp;&nbsp;&nbsp;max(2x1 + 5x2 + 4x3) &nbsp;&nbsp;&nbsp;&nbsp;2x2 <=4 &nbsp;&nbsp;&nbsp;&nbsp;x1 + x3 <= 2 &nbsp;&nbsp;&nbsp;&nbsp;2x1 + x2 + 2x3 <=3 &nbsp;&nbsp;&nbsp;&nbsp;x1 + 2x2 <=6 &nbsp;&nbsp;&nbsp;&nbsp;x1, x2, x3 >=0 &nbsp;&nbsp;&nbsp;&nbsp; *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(poster="careermarket", timestamp=2016-07-21 07:23:14)}> ** Nejde Vám PwC a IT dohromady? &nbsp;&nbsp;&nbsp;&nbsp;Hledáme nové kolegy na stáže v našem oddělení Řízení IT rizik** &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;Jako součást našeho týmu rozvinete své znalosti a zkušenosti v oblastech jakou jsou: &nbsp;&nbsp;&nbsp;&nbsp;• mapování business procesů, testování interního kontrolního prostředí v oblasti IT, posouzení rizik &nbsp;&nbsp;&nbsp;&nbsp;• revize implementace a migrace ERP systémů (typicky SAP), řízení nebo posouzení IT projektů &nbsp;&nbsp;&nbsp;&nbsp;• posouzení zabezpečení síťové infrastruktury a datových skladů, penetrační testování &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;Jako člen tohoto týmu budete využívat procesní a technické znalosti a zkušenosti pro zhodnocení kontrolního prostředí v auditovaných společnostech. Kromě této činnosti můžete poskytovat i řadu dalších konzultačních služeb v oblasti procesních kontrol, informačních systémů a zpracování dat přímo našim klientům. &nbsp;&nbsp; **Požadavky** &nbsp;&nbsp;&nbsp;&nbsp;• student/ka 3. - 5. ročníku studia na vysoké škole &nbsp;&nbsp;&nbsp;&nbsp;• přehled a zájem o podnikového oblast IT - fyzická i logická infrastruktura, procesy, rizika, IT bezpečnost a hrozby &nbsp;&nbsp;&nbsp;&nbsp;• analytické a logické myšlení &nbsp;&nbsp;&nbsp;&nbsp;• výborná znalost češtiny a dobrou znalost angličtiny &nbsp;&nbsp;&nbsp;&nbsp;• ochota cestovat v rámci ČR/regionu &nbsp;&nbsp; [http://careermarket.cz/hledam-uplatneni ... il?id=1889](http://careermarket.cz/hledam-uplatneni/inzeraty/detail?id=1889)
Line 17:	Line 24:
<{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) &nbsp;&nbsp;&nbsp;&nbsp;Vyrešte následující úlohu LP simplexovou metodou: &nbsp;&nbsp;&nbsp;&nbsp;max(−2x1 + 5x2 + 4x3) &nbsp;&nbsp;&nbsp;&nbsp;2x2 <=4 &nbsp;&nbsp;&nbsp;&nbsp;−x1 + x3 <=−2 &nbsp;&nbsp;&nbsp;&nbsp;−2x1 + x2 + 2x3 <=−3 &nbsp;&nbsp;&nbsp;&nbsp;x1 + 2x2 <=6 &nbsp;&nbsp;&nbsp;&nbsp;x1, x2, x3 >=0 ** ŘEŠENÍ - s náznakem řešení** &nbsp;&nbsp; 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). &nbsp;&nbsp;&nbsp; *Vstupni data pro kalkulacku (pokud jsem spravne pochopil jeji format dat):* &nbsp;&nbsp;&nbsp;&nbsp;max:−2x1 + 5x2 + 4x3; &nbsp;&nbsp;&nbsp;&nbsp;c1:2x2 <= 4; &nbsp;&nbsp;&nbsp;&nbsp;−x1 + x3 <= −2; &nbsp;&nbsp;&nbsp;&nbsp;−2x1 + x2 + 2x3 <= −3; &nbsp;&nbsp;&nbsp;&nbsp;x1 + 2x2 <= 6; &nbsp;&nbsp;&nbsp;&nbsp;x1 <= 0; &nbsp;&nbsp;&nbsp;&nbsp;x2 <= 0; &nbsp;&nbsp;&nbsp;&nbsp;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 &nbsp;&nbsp; Timto zpusobem se podari vypocitat: &nbsp;&nbsp; Optimalni reseni: (x1=4,x2=1,x3=2; uc. fce= 5), (takze jako kalkulackou) &nbsp;&nbsp; --- 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}>