Matematické Fórum

↑ xxsawer:

Zdravím,

jen poznámky (nemám dnes časovou možnost si celý problém zapsat do modelu a zadat do Řešitele). Ovšem pokud bys napsal celý model v podobě soustavy rovnic a nerovnic + cílová funkce, kterou máš minimalizovat (tento zápis jsem nenašla, kde je?), snad by se to kontrolovalo lépe.

V tomto tématu mám odkaz na jednu semestrálku, kterou jsme počítali s kolegou a na další úlohu lineárního programování, všechno je jednodušší, než to, co máš, ale princip u semestrálky "Sklady" byl podobný (v určitém okamžiku se muselo derivovat pro nalezení minima).

Do nastavení Řešitele (nabídka Možnosti Řešitele) bych vůbec nezasahovala, myslím, že primárně všechno bere jako lineární model.

Takže podařilo se mi zredukovat problém na úplně jednoduchou věc, ve který je asi zakopanej pes...
Udělal sem si takovouhle tabulku:


V tý větší tabulce řešitel generuje čísla, nejsou na ní kladeny žádný podmínky (ale výsledek byl stejnej i když sem na ní dal podmínky, že tam mají být celý kladný čísla).
Ta tabulka Countif počítá vždycky počet sloupců větších než 0 (v příslušnym řádku). Podmínky na všechny buňky týhle tabulky sem dal aby byly menší nebo rovný 3 a větší nebo rovný 1.

Výsledek má být minimální a je to suma tý tabulky Countif

Řešitel si ani neštěkne, proč???
Okamžitě to ohlásí, že nenašel vhodné řešení...

Použil sem normálně defaultní nastavení Řešitele, což je tohle:

↑ jelena:
V poho, to vůbec nespěchá, já budu rád když se to vůbec vyřeší :)
Koukal jsem na to PDF v odkazu...Jde to vyřešit jak skalárnim součinem tak sumou. Zkusil sem naschvál předělat u sebe ty tabulky abych tam místo sumy hodil skalární součin a výsledek:
1. Minimalizace zásobování když mám jenom podmínky, že každej zákazník chce určitej počet balíků - OK
2. (1. + omezení, že z každýho stanoviště můžu poslat max 10000 balíků) - OK, ale jenom s určitym nastavenim Řešitele. Vysoká přesnost, Přesná derivace + kvadratickej start
3. (2. + připočítávám zakládání stanovišť - stejný jako 2.)

4. Když započítám omezení na počet zákazníků v lokalitě tak se to sesype. Vadí tomu to COUNTIF i další funkce. Otázka je jak se toho zbavit?
Neni možný, že je v tom řešiteli možný používat jenom matematický funkce?

↑ jelena:

Ahoj, v pohodě, já sem rád, že se tim vůbec zabýváš :)
Určitě jsi zkoušela ten můj excel??? Odkaz na něj je tady:

Odkaz na .xls

Je to pořád ten stejnej z prvního příspěvku. To nastavení Řešitele je uložený přímo v tom dokumentu a je to přesně to jak je na screenshotu v tom prvnim příspěvku... Když to v možnostech změnim na defaultní hodnoty tak je výsledek špatnej - vyjde 3430010
Když tam nechám to co tam mám tak vyjde 2680000 - což už je správně...

Trochu sem si s tim pohrál a udělal tenhle .xls:

Odkaz

Tady ještě screen z toho:


V tý Changing table si normálně generuje Řešitel ty svoje hodnoty (používám defaultní nastavení). Ta tabulka Countif nedělá nic jinýho než že počítá v kolika sloupcích tý Changing table je hodnota větší než 0. Výsledek je suma týhle Countif tabulky. Podmínka pro výsledek je = 10. Schválně to zkus - ani si to neštěkne a hned konec.
Pak sem tam udělal tabulku If. Kde se do příslušný buňky hodí 1 když je v tý changing table v příslušný buňce hodnota > 0. Výsledek je suma celý týhle tabulky a podmínka pro něj je stejná. Zas ani ťuk.
No a nakonec sem tam hodil tabulku SUM kde je prostě jenom suma příslušnýho řádku tý Changing table. Výsledek je zas suma týhle tabulky a podminka stejná = 10. A jede to...

Tak mi prostě přišlo, že ten Řešitel neumí s těmahle funkcema pracovat, ne nějak pořádně... ALE v tom příkladu co tady řešíme tak když se mrkneš do toho sloupce Cena za založení stanoviště tak tam používám normálně fci KDYŽ a s jistym nastavenim to šlape...
Teď mě napadá jestli tohle nemůže být ten důvod, že to nešlape s defaultnim nastavenim...

Nahodil sem tenhle problém na Microsofti forum k Excelu a někdo mi tam odpověděl tohle:

In a nutshell, Solver can not work with CountIf and If functions in the
model.  This is because these are discontinuous functions.  Solver is
not capable of determining a "finite difference" to help with a
derivative.  Solver will often give up without warning at the first sign
of confusion.
Your model would have to be reworked without these functions.

Neni mi úplně jasný co se myslí tím pojmem "discontinuous functions" Jestli to je prostě nespojitá funkce, tak OK, je fakt že COUNTIF a IF spojitý neni, ale fůrt mi vrtá hlavou proč to nespadne v tom příkladě co tady řešíme když tam ten IF taky používám...

Napadá mě ještě jedna otázka...K čemu je vlastně ten Řešitel??? A co bych musel udělat abych splňoval ten lineární model v možnostech toho Řešitele??? To bych to musel nějak převést na lineární rovnice?? To PDF jak si mi na něj tady dávala odkaz s tou třezalkou atd sou vlastně jenom lineární rovnice.
Navíc jestli máš OpenOffice, zkus ten příklad otevřít v tom. Je tam taky řešitel a na tom příkladu si to ani neťukne a hned napíše, že to neni lineární model. Takže otázka, co se myslí lineárním modelem? :)

Kámoška řikala, že jim nic k tomu neřekli...no moc se mi tomu věřit nechce ;) Termín pro odevzdání je už asi prošvihlej - pár dní sem s ní nemluvil tak nevim, řešim to hlavně protože tohle mě fakt zajímá...

EDIT: jo tim CALCem byl asi myšlenej OpenOffice :)