Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
#1 24. 06. 2010 14:52
simplexova metoda
Ahoj potrebovala by som pomoct pri rieseni prikladu simplexovou metodou pricom mam zadane
ucelova funkcia
Z= -x1 - x2 (treba ju maximalizovat)
Vlastne obmedzenia
(1) 12x1 + 13 x2 <= 156
(2) - 8x1 + 10 x2 = 80
(3) -15x1 + 5 x2 <= 75
Podmienky nezapornosti :
x1 - je volna premenna
x2 > 0
uz teraz velmi pekne dakujem za snahu pomoze hoci co ...
Offline
#2 24. 06. 2010 15:47
Re: simplexova metoda
↑ ivka_ba:
Tak v prvom rade transformovať voľnú premennú 
Potom obmedzenia upraviť na tvar vhodný pre simplexovú metódu
A riešiť štandardným algoritmom.
"The mathematical rules of the universe are visible to men in the form of beauty."
John Michel
Offline
#3 24. 06. 2010 16:58
Re: simplexova metoda
↑ lukaszh:
To som urobila a vyslo mi
Respektive som spravila substituciu
x1 = x1´ - x1´´
z = -x,´+ x1´´ - x2
atd... konecnom dosledku som sa dopracovala k:
z= x1´- x1´´ + x2 + Mx5 = 0
12Mx1´+ 12 Mx1´´+13Mx2+Mx3 =156M
-8Mx1´+ 8Mx1´´ + 10 Mx2 + Mx5 = 80M
-15Mx1´+15Mx1´´ + 5Mx2 + Mx4 = 75M
--------------------------------------------------
z+(1-11M)x1´+(11M-1)x1´´ + (28M+1)x2 + Mx3 + Mx4 + Mx5 = 311
z + x1´-x1´´ +x2 =0
-11x1´+11x1´´ +28x2 + x3 + x4 + 2x5 = 311
aj simplexovu tabulku si viem zostavit ale dalej neviem ako sa pohnut
BP ČR Z x1´ x1´´ x2 x3 x4 x5 PS
Z 0 1 1 -1 1 0 0 0 0
0´ 0 -11 11 28 1 1 1 311
x3 1 0 12 12 13 1 0 0 156
x4 2 0 -8 8 10 0 0 1 80
x5 3 0 -15 15 5 0 1 0 75
Ale čo dalej nemam ani šajnu :(
Offline
#4 24. 06. 2010 18:32
Re: simplexova metoda
↑ ivka_ba:
Žiaľ, vysvetľovať algoritmus nie je v mojich silách. A bolo by to aj na škodu, keď máme mnoho dostupného materiálu na internete. Predpokladám, že keď sa venuješ lineárnemu programovaniu, tak postupuješ podľa nejakej knihy (skrípt). Ak nie, tak treba hľadať simplex algorithm. Pre náročnejšie úlohy (so zápornou pravou stranou) skús two-phase simplex algorithm.
"The mathematical rules of the universe are visible to men in the form of beauty."
John Michel
Offline