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 21. 11. 2009 14:46

blasterr
Zelenáč
Příspěvky: 24
Reputace:   
 

Cílové programování

Ahoj, můžete mi prosím někdo poradit, jak vypočítám tento redukovaný model cílového programování:


z min=0x1 + 0x2 + o1- + 0o1+

3x1 + 4x2                   <= 120
5x1 + 2x2 + o1- - o1+   = 100
x1, x2, o1-, o1+          >= 0

Nevím, jestli se to počítá přes simplexovou nebo duální simplexovou metodu, ani jaké proměnné jsou bázické...


Děkuji.

Offline

 

#2 21. 11. 2009 21:53

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Cílové programování

↑ blasterr:

Zdravím, to zadání je nějaké strašidelné:

z min=0x1 + 0x2 + o1- + 0o1+  ?? co jsou 0 a o? (plus na konci značí horní index, že je přidána kladná podmínka?) atd. Prosila bych i ten zbytek okomentovat v podobném smyslu.

Nevím, jestli se to počítá přes simplexovou nebo duální simplexovou metodu, ani jaké proměnné jsou bázické...

A co tedy vím? Je to originál zadání (jak zněla úvodní věta zadání?) nebo soustava sestavena z nějaké slovní úlohy? Děkuji.

Offline

 

#3 21. 11. 2009 22:17

blasterr
Zelenáč
Příspěvky: 24
Reputace:   
 

Re: Cílové programování

Ano, plus a minus na konci jsou v hornim indexu, je to kladná a záporná odchylka. Je to minimalizační funkce. Zadání viz. obrázek. Nevím, jak došli k číslům 20, 60 apod.

http://forum.matweb.cz/upload/1258838140-obrazek.jpg

Mockrát děkuji za pomoc.

Offline

 

#4 22. 11. 2009 10:19

jelena
Jelena
Místo: Opava
Příspěvky: 30020
Škola: MITHT (abs. 1986)
Pozice: plním požadavky ostatních
Reputace:   100 
 

Re: Cílové programování

↑ blasterr:

Zdravím a děkuji za doplnění, síce pořád nevidím začátek úlohy (až upravenou soustavu), ale k řešení pod soustavou:

podle mého v úkazce bylo podstatné vysvětlit, jak se zavede a jak se používá kladná a záporná odchylka. Soustava rovnic a nerovnic v horní časti stranky (včetně účelové funkce dopsané ručne) už se má řešit standardním postupem - odhaduji, že simplex s bazickou proměnnou (v textu je uvedeno, co bylo považováno za bazické a nebazické promenné).

Zakreslila jsem si oblast $3x_1+4x_2\leq120$, $5x_1+2x_2\leq100$, minimalizovat se bude na bodech hranice: (0, 30), (20, 0), (80/7, 300/14), výsledek v učebnici je pro bod (20, 0).

Je možné, že pro řešení byl použit nějaký nástroj - např. Řešitel EXCEL  a v textu už jsou jen výsledky řešení.

Je také možné, že nerozumím úplně dotazu, pak se omlouvám.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson