Diff for ''

Revision 1
Time:
2024-06-13 22:22
Revision 22
Author:
black
Time:
2025-01-16 23:17
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
# Cviceni - Fiala - cv 12 - Simplexova metoda - priklad Zatímco Kolej 17. listopadu má pěkné pokoje, ale nevábné okolí, kolej *Na Větrníku* (lidově Větrák) to má naopak – hezké okolí a park přímo u koleje, ale prťavé a ošklivé pokoje. Na druhou stranu je celkem levná. Asi 20 minut chůze od ní je kolej *Kajetánka* (lidově Kajka), kde potkáte hlavně mediky, ale bydlí tu i dost informatiků.
Line 3: Line 3:
<{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}>
Vyrešte následující úlohu LP simplexovou metodou:		 Pokud jezdíte na tělocvik do *Hostivaře*, budete souhlasit, že to snad ani není Praha. Přesto zde má UK kolej. Z nějakého důvodu zde často umisťují zahraniční studenty.
Line 6: Line 5:
&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}>

<{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}>
 Celkem má UK jen v Praze jedenáct různých kolejí s nejrůznějšími pokoji, od jednolůžkových se sociálním zařízením po pětilůžkové. O všech tu psát nebudeme, protože o mnohých nic nevíme, ale věříme, že bydlení na koleji je cenná zkušenost a součást studentského života a neměli byste se o ni nechat připravit.