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 13. 01. 2010 22:21 — Editoval Lucys (13. 01. 2010 22:24)

Lucys
Zelenáč
Příspěvky: 16
Reputace:   
 

Dopravní úloha

Ahoj mohl by mi prosím někdo poradit s dopravní úlohou?

Zadání:
V místech 1, 2, 3 je možné postavit s náklady po řadě 500, 650 a 700 tis. Kč sklady s max kapacitou 3500 jednotek. Pokud by měly obsluhovat větší množství požadavků, bylo by nutné další rozšíření jednotlivých skladů s dodatečnými náklady po řadě 400, 300 a 150 tis. Kč. Odběratelům 1, 2, 3 a 4 je třeba dodat po řadě 2000, 3000, 2000 a 4000 jednotek s náklady na dopravu jedné jednotky zboží uvedenými v tabulce (všechny údaje se vztahují na jedno plánovací období). Určete plán zásobování jednotlivých odběratelů při minimálních celkových nákladech.

s náklady
Odběratelé
50     120     140    80
90     100     70     100
140    60     150     110

UF jsem stanovila jako
min z = 50x11 + 120x12 +140x13 + 80x14+90x21 + 100x22 +70x23 + 100x24 + 140x31 + 60x32 +150x33 + 110x34 + 500 000Y1 + 650 000Y2 +700 000Y3 + 400 000R1 + 300 000R2 + 150 000R3

Za podmínek
x11 + x12 + x13 + x14 <= 3500Y1 +20 000R1
x21 + x22 + x23 + x24 <= 3500Y2 +20 000R2
xš1 + x32 + x33 + x34 <= 3500Y2 +20 000R3

a
x11 + x21 + x31 >= 2000
.....

nemůžu přijít na to jak to mám zadat do excelu pomocí úlohy řešitel
http://forum.matweb.cz/upload/1263417586-resitel.jpg

http://forum.matweb.cz/upload/1263417887-resitel_1.jpg

Offline

 

#2 13. 01. 2010 22:39

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

Re: Dopravní úloha

↑ Lucys:

Zdravím,

kolega xxsawer donesl úlohu od kamaradky, doufám, že se nebude zlobit, když se odkažu na jeho soubor na závěr prvního příspěvku - je funkční. Zkus se podívat, jak zadává podmínky. Kolegovi děkuji.

Co konkrétně nejde zadat? Bohužel počítač s Řešitelem k dispozici teď nemám, až zítra, ale nevím, jak na tom budu časově - zatím nemohu slibit, že se podívám na tvé zadání podrobně, ale soubor od kolegy by měl vyřešit problém.

Offline

 

#3 13. 01. 2010 23:08

Lucys
Zelenáč
Příspěvky: 16
Reputace:   
 

Re: Dopravní úloha

na to jsem taky koukala, ale jak zadám tu podmínku, že když bude sklad nedostačující tak přistavím a nebo nějaký ze skladu nepostavím?

Offline

 

#4 13. 01. 2010 23:22

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

Re: Dopravní úloha

↑ Lucys:

měla by se objevit podmínka "KDYŽ" pokud požadavky jsou větší než kapacita skladu apod.

Kolega má podmínku zapracovanou - "v závislosti na výskytu zákazníka v lokalitě" - viz sloupec O. V dalším sloupci má podmínku COUNTIF pro zahrnutí určité buňky do výpočtu.

Já se omlouvám - musela bych si to cele zadání pořádně přečist. Pokud nikdo z kolegů se nezapojí, tak opravdu až zítra. Pro použití různých funkcí se dá využit nápověda na strankách "výrobce programu". Věřím, že se to podaří.

Offline

 

#5 14. 01. 2010 00:58

Lucys
Zelenáč
Příspěvky: 16
Reputace:   
 

Re: Dopravní úloha

snažila jsem se na to přijít, ale podle mě jsem udělala někde chybu
http://forum.matweb.cz/upload/1263426824-resitel_2.jpg

Jednotek sklad jsem zadala M4 = SUMA I4:L4 a níže kopírovala. Do cena za založení skladu jsem zadala funkci Když a do počet jednotek jsem zadala když je sklad vyšší než 3500 tak cena přístavby.
Do podmínek řešitele jsem zadala:
http://forum.matweb.cz/upload/1263427030-resitel_3.jpg

nevím přesně co mám zadat do I15 znám UF, ale z kterých políček to mám vybrat?

Už jsem z toho zoufalá, takže moc díky za radu.

Offline

 

#6 14. 01. 2010 14:16

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

Re: Dopravní úloha

↑ Lucys:

Zdravím, z toho, co jsem v rychlosti prošla:

Lucys napsal(a):

UF jsem stanovila jako
min z = 50x11 + 120x12 +140x13 + 80x14+90x21 + 100x22 +70x23 + 100x24 + 140x31 + 60x32 +150x33 + 110x34 + 500 000Y1 + 650 000Y2 +700 000Y3 + 400 000R1 + 300 000R2 + 150 000R3

zde chybí náklady na dopravu z doplňkových skladů (z druhé vlny výstavby).

Předpokládám, že Y - počty skladu (první vlna výstavby) - může být 0 nebo 1, R - počty doplněných skladu (druhá vlna výstavby) může být 0 nebo 1. "0 nebo 1" ve vzorci má navazovat na podmínku "KDYŽ" (...dostačující-nedostačující kapacita skladu). Tady se dá využit podobné myšlenky, jako účelová funkce od xxsawera


Lucys napsal(a):

Za podmínek
x11 + x12 + x13 + x14 <= 3500Y1 +20 000R1
x21 + x22 + x23 + x24 <= 3500Y2 +20 000R2
x31 + x32 + x33 + x34 <= 3500Y2 +20 000R3

Tato podmínka se vztahuje k počtu jednotek zboží z jednotlivých skladu (kolík je celková kapacita jednoho skladu), tedy má být tak:

Pro sklad 1 (první řádek tabulky) x11 + x12 + x13 + x14<= 3500
a podobně pro další sklady.

Také pro doplněné sklady bude platit stejná podmínka, co do kapacity.

? Proč 3500 násobíš počtem skladu (Y) a přidáváš 20000R (to je co?)

x11 + x21 + x31 >= 2000 pokud tato podmínka nebude splněna, nastupuje povinnost dostavit další sklady - není to zapracováno v tabulce.

Nezkoušela jsem, co to udělá, ale podle mého názoru bych doplnila další řádky pro dostavené sklady (2.vlna) - tabulka by měla být na 6 řádku. Nevím, jak to máš ošetřeno, že se dopočte doprava z doplněných skladu. Je možné, že to máš v dalších buňkách, co není vidět (po Y -?).

Účelová funkce (kompletní, po opravě) se umístí do buňky SUMA - I15. Jak poskladat - opět dle vzoru od kolegy (příspěvek 3, buňka I25).

Bohužel, nemám větší časovou možnost. Snad pomůže.

Offline

 

#7 29. 03. 2016 19:58

zadyz
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Dopravní úloha

↑ jelena: Dobrý den chtěl bych se zeptat, zda by bylo možné něco podbného aplikovat na příklad zásobování výrobních linek materiálem ze skladu.  například mám jeden sklad, který zásobuje 4 regály u výrobních linek, stím že každý regál obsahuje 5 položek (materiály) a každý materiál má jinou spotřebu...Na tyto parametry pak sestavit jakýsi harmonogram kdy je potřeba co zásobovat. Pokoušel jsem se něco málo vytvořit v excelu ale nejsem si moc jist zda to v excelu vubec jde

Offline

 

#8 29. 03. 2016 21:23

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

Re: Dopravní úloha

↑ zadyz:

Zdravím,

zatím jsem takový požadavek neměla, ale co se dívám, tak zkus projít něco v odkazech, zda to může vyhovovat alespoň rámcově (nebo také prohledat i hotové aplikace, pokud není rozsáhlá evidence, mohlo by být také free).

Prakticky si představuji, že po zadání množství plánu výroby "na rozumné období" se rozpadnou požadavky na jednotlivé položky materiálů, pomocí porovnání s nastaveným limitním množstvím se zobrazí v příslušných buňkách "pokyn", zda doplňovat a kolik. Po odebírání materiálu pro výrobu bys měl mít možnost zadat skutečně odebraný materiál, což se opět promítne v požadavku "doplňovat". + ještě můžeš porovnávat plán a skutečnost.

Alespoň tak bych si představila, pokud bych měla zpracovat Tvůj požadavek ručně. Ale nejdřív bych pohledala hotové aplikace, zda nejsou.

Téma se zabývá spíš optimalizaci ve smyslu nákladů na dopravu, ne ve smyslu optimalizace zásob a časů. Ať se podaří vyřešit.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson