Řešitel (MS Excel)

ale řešitel se přece takto nepoužívá!

Pokud řešíš nějakou optimalizační úlohu, musíš nadefinovat její funkci, množinu možných hodnot a nakonec kritérium optimality. Tvůj problém podle mě není úlohou pro řešitele, ale spíše pro grafické řešení (průsečík dvou grafů).

Zkus svůj problém upřesnit, možná potom nalezneme způsob jak to vyřešit.

Řeším optimalizaci pro získání maximální sazby na kilogram přepravovaného zboží.
Mám nadefinovaný výběr hmotností(už jsi mi dnes radil jednou, jak vybrat náhodné hmotnosti). Po té celkové náklady podělím vybranou celkovou hmotností.Hledám kdy dosáhnu maxima na jeden přepravovaný kilogram zboží.

velmi se obávám, že na to jdeš sice chytře, ale špatně

Metoda Monte Carlo, kterou používáš, v takto neřízené formě, málokdy vede k nějakým výsledkům.

Stále sice pořádně nechápu oč ti jde (nejsem logistik, takže na mě musíš pomalu ), ale předpokládám, že máš různé druhy zboží s různou hmotností a chceš je posílat různými zásilkovými službami za určitý poplatek, ale každá daná služba umožňuje posílat zásilky pouze do určité hmotnosti, a/nebo má poplatky odstupňované dle hmotnosti. A ty se snažíš odeslat daný objem a skladbu zboží za co nejmenší náklady. Je to tak?

Ano je to jak píšeš. Odesílám různé zásilky a hmotnosti za poplatek neboli sazbu odstupňovanou dle hmotnosti. V tomto případě jsem na straně letecké společnosti tzn. hledám takové složení zásilek (např. s omezujícími podmínkami, že musím utržit více jak 500.000 Kč a zároveň je max. hmotnost všech zásilek 5.000kg), které ve výsledku dosáhne maximální sazby na kilogram.

Mam pocit, ze jde o ulohu celociselneho programovani (alias uloha "o batohu"). Kriterialni funkci vyjadris, ale omezujici podminky tvori funkci. To odstupnovani cen tam musis nejak zapracovat (pokud neni linearni, bude to chtit nejakou fintu), nebo to prevest na ulohu dynamickeho programovani.

V kazdem pripade resitel neni moc vhodny. Nechces-li to delat rucne, pak existuji i specialni softy - napr. STORM (je sice anglicky a DOSovy, ale urcite budes prekvapen jeho moznostmi - Stahni treba zde )

řešitel je schopen vyřešit takřka vše, problém je vždy sestavit ty rovnice

edit: jinak odstupňování cen, alespoň v prvním nástřelu, bych neviděl jako problém. Většinou je násobně více zboží,a pak je vhodné řešit samostatnou optimalizační úlohu na optimální "balík" (samozřejmě s podméínkami aby do něj vešly všechny druhy zboží, což je ale většinou splněno "automaticky", pokud se neprodávají kovadliny, raketoplány nebo parní válce) a až v druhém kole řešit optimalizaci obsahu balíků

To je defacto schopen i excel, kdyz znas simplexovou metodu, metody vetveni a mezi atd. S tim sestavenim mas samozrejme pravdu, ale to je u kazdeho problemu - vytvoreni vhodneho (matematickeho) modelu.

Ja bych to odstupnovani tak nepodcenoval, protoze balik vytvaris az podle vysledku ulohy. Pokud prvni udelas "balik", nemusi ti to moc pomoct, protoze kazdy balik muze byt omezen na jedinny druh obsahu, rozmer atd. Takze jsi tam, kde jsi byl. Navic zbozi v baliku se muze vylucovat (urcite neposlel mleko a naftu v jedne cisterne...)

To zalezi na tazateli a jeho uvaze (i moznem zjednoduseni), potrebuje-li resit pomoci LP, CLP ci DP. Teprve pak muze zacit vymyslet prizpusobeni ulohy pro optimalizaci reseni. V tom tkvi "jadro pudla".

PS: jak se v excelu oznacuje ktere promenne maji byl celociselne, ktere nemusi (v ramci jedne ulohy) a citlivostni analyza (moznost zmeny parametru krit fce, podminek... tak, aby byl vysledek stale optimalni - napr v jakem rozsahu se muze menit cena dopravy...)? Nejak jsem na to neprisel

//edit: myslim, ze jsem to nasel...

ano, simplexem se dá spočítat prakticky vše a ani excel není potřeba

zajisté taky není předem jasné, zda je takové zjednodušení přípustné, nicméně - nemáme informace a hlavně jde o to "nakopnout" tazatele správným směrem (viz jeho předchozí excelový dotaz, kde sice jsme jeho problém vyřešili, ale nijak se nepřiblížil výsledku, který požadoval) - nyní zná princip, může si s tím začít "hrát"

P.S.: jinak optimalizační úlohu počítám jednou za uherský rok a ze školy jsem už taky nějaký pátek venku, takže jsem spoustu vědomostí už poztrácel

Aha, tak je to jak jsem myslel. V takovém případě to je opravdu klasická optimalizační úloha, nicméně jdeš na to opravdu špatně. Tohle zadání totiž vede na n-rovnic o m-neznámých a je bohužel na tobě, abys tyto rovnice nadefinoval a následně zapsal do Excelu a na jejich základě a omezujících podmínkách použil Řešitele.

Doporučuju udělat z rovnic matici, jako příklad můžu uvést příklad zboží Z1, Z2 a Z3

Z1: 5kg, cena 60000Kč
Z2: 3kg, cena 80000Kč
Z3: 1kg, cena 30000Kč

Dopravní podmínky:
Tržby min. 500000Kč/zásilka
max. 5000Kg

Mějme X, Y a Z jako množství jednotek Z1, Z2 a Z3 v zásilce.
Nerovnice pak budou:

X*5 + Y*3 + Z*1 <= 5000 (kg)
X*60000 + Y*80000 + Z*30000 => 500000 (Kč)

Schválně jsem to postavil tak, že máš více proměnných než (ne)rovnic, a tedy jeden stupeň volnosti. V takovém případě existuje více než jedno řešení. Pokud tyto rovnice zadáš do Excelu (jako rovnice) a v řešiteli budeš modifikovat proměnné X, Y a Z s ohledem na maximalizaci funkce levé strany druhé rovnice (která je v tomto případě kritériem optimality), dojdeš k optimálnímu rozložení zboží v zásilce. Celý problém si můžeš nadále zesložitit pomocí implementace minimálního množství určité komodity v zásilce (např. že X > 5) a samozřejmě rozšířením počtu zboží (zvětšuje se počet proměnných).

no právě, ty rovnice, mohu tě ještě prosím požádat o radu.
Váhy mám seřazeny v buňkách A1:A5, vedle v sloupci B1:B5 odpovídající sazby a v C1:C5 výsldné hodnoty (součin A a B). Po sloupcem A je součet, tj. v A6, celková váha a v C6 celková částka.
Omezující podmínky tj. max. váhu (A7) a max. částku (C7) mám opět o příslušný řádek níže. Děkuji.

v cem mas konkretne problem? pouzivas skalarni souciny? nebo ted jsem trosku mimo...
zkusim ti najit priklad

ano, je to normalni soucin dvou buněk, spíše mám problém s definicí rovnic

nene, mozna jsi me nepochopil...

tady je priklad: snad ti to pomuze

kriterialni funkci (tu optimalizacni) mas tedy v rakcu C a zanmena c1x1+c2x2+...+c5x5 => ??? Chces vahu max ci min? (cenu predpokladam, ze min.) Musis se rozhodnout, zda-li je krit. fce vubec pouzitelna (aby cena nebyla max a vaha min - to pak nemuzes vyjadrit) => musis sestavit rovnici k vypoctu tak, aby jsi max. ci minimalizoval vysledek krit. funkce. Obe najednou nelze.

Postupoval jsme dle návodu s touchwooda tzn.
.... udělat z rovnic matici, jako příklad můžu uvést příklad zboží Z1, Z2 a Z3

Z1: 5kg, cena 60000Kč
Z2: 3kg, cena 80000Kč
Z3: 1kg, cena 30000Kč

Dopravní podmínky:
Tržby min. 500000Kč/zásilka
Hmotnost max. 5000Kg

Mějme X, Y a Z jako množství jednotek Z1, Z2 a Z3 v zásilce.
Nerovnice pak budou:

X*5 + Y*3 + Z*1 <= 5000 (kg)
X*60000 + Y*80000 + Z*30000 => 500000 (Kč)

Schválně jsem to postavil tak, že máš více proměnných než (ne)rovnic, a tedy jeden stupeň volnosti. V takovém případě existuje více než jedno řešení. Pokud tyto rovnice zadáš do Excelu (jako rovnice) a v řešiteli budeš modifikovat proměnné X, Y a Z s ohledem na maximalizaci funkce levé strany druhé rovnice (která je v tomto případě kritériem optimality), dojdeš k optimálnímu rozložení zboží v zásilce. Celý problém si můžeš nadále zesložitit pomocí implementace minimálního množství určité komodity v zásilce (např. že X > 5) a samozřejmě rozšířením počtu zboží (zvětšuje se počet proměnných)....

Dobre to delas. Uz zacinam blbnout - v tom C mas prepocitany hodnoty za dopravu v zavislosti na mnozstvi. Takze predpokladam, ze chces minimalizovat ceny za prepravu. Pak kazda cena bude figurovat jako koeficient krit. fce. Nejjednodussi je pak skutecne udelat ty "baliky", jakk ti bylo razeno a pocitat s nema jako s kusama. To ze jeden balik obsahuje ten interval, to je info pro tebe... Ty nebudes pocitat s hmotnostma, ale substitutama, vyjadrujici ty hmotnosti pro dany interval. Takze touchwood mel pravdu, ja to blbe pochopil.

Pak pokracuj, jak je uvedeno v priklade.

Radsi koncim, nez ti v tom udelam uplny hokej

to jsme dva co to chápou jinak, díky za podporu, taky dneska raději končím

to gd -naopak-on potřebuje max cenu za min váhu

ta "definice" (ne)rovnice se právě provádí v řešiteli. Tedy zadáš si konstanty do "matice", tři pole řekneš že jsou x,y,z atp.

Myslím, že obrázek je 100x lepší návod:

edit: samozřejmě bys měl ještě přidat "generické" podmínky, jako že x,y,z >=0 a 6e jsou pouze celá čísla.

Prosím prosím může mi tu někdo pomoci s řešením úlohy, právě přes řešitele:(
1) formulujte a řešte pomocí funkce Řešitel (v Excelu) úlohu lineárního programování:

Developer investuje do výstavby obchodního centra Megastar o 50 000 (+ 10 000 b) m2 obchodní plochy a plánuje, kolik a jak velkých prodejen pronajme.
Malé obchody o 250 m2 jsou nejvýnosnější, roční nájem (1000 + 100 b) Kč/m2, ale velké cca 10 000, roční nájem (600 + 100 b) Kč/m2 jsou nezbytné pro atraktivitu (např. hromadná přeprava zákazníků zdarma) a nutných je i několik středních cca 2500 m2, roční nájem (800 + 100 b) Kč/m2.
Orientační poměr je nejméně 4 střední obchody na 1 velký a pro malé obchody nejméně 1,5 násobek plochy pro velké a střední.
Navrhněte nejvýnosnější konfiguraci obchodů!

2) řešte příklad řízení zásob

Řešte příklad řízení zásob:

Roční obrat: b × 10 000,-
Prodejní cena 1 ks: b + 25
Zisk: 20%
Náklady na držení zásob: 18% ročně
Objednací náklady: b + 40
Dodací lhůta: 2 týdny
Pojistná zásoba: týdenní spotřeba
Poznámka: 50 týdnů v roce

Stanovte:
a) optimální velikost dávky.
b) objednací úroveň.
c) celkové náklady na zásoby za rok
d) znázorněte graficky ad a), b) a pojistnou zásobu

Individuální podmínky zadání:
b – měsíc narození (3.6)

Domácí úkoly ve čtyři roky starém dotazu o něčem jiném se tady nedělají, lock.

Jo, to jsou paradoxy, pane Vaňek....já bych mu neradil.
Fuj, takhle okrádat pracující...