Balení o různých velikostech a cenách, optimální počet a cena

Dlaha

(1 hodnocení)

26. 11. 2015 18:46:36

Dobrý den,

potřeboval bych poradit, nepotřebuju přímo kód, ale stačí mi pouze metodika toho jak vyřešit následující problém

příklad:

potřebuju zaplnit 120litrů tak, aby byla cena co nejnižší, mám k dispozici

80l balení za 80$

25l balení za 40$

10l balení za 25$

(velikosti i ceny tahám z DB a jsou pokaždé jiné)

optimální řešení by tedy bylo

1x80l 2x25l za 160$

teď mám řešení které vyplivne

1x80l 1x25l 2x10l za 170$

Díky moc za rady, věřím že je někde i hotové řešení, ale vubec netuším jak to hledat.

26. 11. 2015 18:46:36

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155531

Jakub Jeřábek

26. 11. 2015 19:03:26

Ty počty ti nějak nesedí 80+25+25 = 130

Tak za předpokladu, že čím větší balení, tím je cena výhodnější, by mělo stačit vzít maximum z každé varianty od nejvyšší:

Tedy:

- do 130 l se vejde 80 1x

- zbývá 50

- do 50 se vejde 25 2x

- zbývá 0 = hotovo

---------- Příspěvek doplněn 26.11.2015 v 19:09 ----------

Tak mi teď došlo, že to asi není úplně dobré. U těch 120 to ztroskotá na tom, že zbyde 5 l. Tak snad poradí někdo, komu se chce více přemýšlet :-)

26. 11. 2015 19:03:26

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155530

Dlaha

(1 hodnocení)

26. 11. 2015 19:11:36

no už jsem z toho tak vystaveny, ze uz delam chyby aj v prikladu :D

ne prd, je to dobře

26. 11. 2015 19:11:36

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155529

Dlaha

(1 hodnocení)

26. 11. 2015 19:14:49

no když vysledny objem bude prebyvat, tak to nevadi, hlavne aby se to naplnilo a bylo to co nejlevnejsi

26. 11. 2015 19:14:49

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155528

beraniste

(29 hodnocení)

26. 11. 2015 19:17:32

Jedině 1x80, 1x25, 1x10 = 115l za $145

26. 11. 2015 19:17:32

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155527

node

(5 hodnocení)

26. 11. 2015 20:41:47

1. vypocitas si najlepsi pomer cena/objem a usporiadas od najlepsieho po najhorsi

2. vezmes ten najlepsi a nim videlis pozadovany objem na cele cislo.

3. ak to neostal zvysok, parada, koniec.

4. ak ti ostal zvysok, vezmes druhy variant v poradi z bodu 1 a zopakujes bod 2 na tom zvysku.

5. ak je dany variant z bodu 1 privleky na zvysok, prejdi na dalsi variant z bodu 1 a zopakuj az kym ti neostane 0 alebo zvysok.

6. opakuj 2 az 5 na zvysku kym nedojdes k nule

26. 11. 2015 20:41:47

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155526

Dlaha

(1 hodnocení)

26. 11. 2015 22:34:37

Napsal node;1244237
1. vypocitas si najlepsi pomer cena/objem a usporiadas od najlepsieho po najhorsi
2. vezmes ten najlepsi a nim videlis pozadovany objem na cele cislo.
3. ak to neostal zvysok, parada, koniec.
4. ak ti ostal zvysok, vezmes druhy variant v poradi z bodu 1 a zopakujes bod 2 na tom zvysku.
5. ak je dany variant z bodu 1 privleky na zvysok, prejdi na dalsi variant z bodu 1 a zopakuj az kym ti neostane 0 alebo zvysok.
6. opakuj 2 az 5 na zvysku kym nedojdes k nule

To zní dobře, díky moc

---------- Příspěvek doplněn 27.11.2015 v 01:53 ----------

Napsal node;1244237
1. vypocitas si najlepsi pomer cena/objem a usporiadas od najlepsieho po najhorsi
2. vezmes ten najlepsi a nim videlis pozadovany objem na cele cislo.
3. ak to neostal zvysok, parada, koniec.
4. ak ti ostal zvysok, vezmes druhy variant v poradi z bodu 1 a zopakujes bod 2 na tom zvysku.
5. ak je dany variant z bodu 1 privleky na zvysok, prejdi na dalsi variant z bodu 1 a zopakuj az kym ti neostane 0 alebo zvysok.
6. opakuj 2 az 5 na zvysku kym nedojdes k nule

Napsal Dlaha;1244267
To zní dobře, díky moc

Dlahacz:

teď koukám, že je to vlasně uplně to samé co mám teď a neřeší to můj problém

---------- Příspěvek doplněn 27.11.2015 v 12:03 ----------

Tak jsem na to asi přišel

1. sežadím podel poměru cena/vel. baleni

2. vemu první:

3. (teď ta finta) pokud je zbytek roven nebo větší než přičtu k celému číslu +1 a mám hotovo, pokud na krok 4.

4. opakuju to samé pro další velikost balení s tím že místo požadovaného objemu použiju zbytek požadovaného objemu () , krom posledního v posledním balení krok 5.

dofám že jsem se do toho nezamodal, díky tomu to postupu jsem dokonce zjistil, že jsem přehlídl v příkladu, že by za těch 160$ šlo koupit i 2x80l :D

díky za rady

26. 11. 2015 22:34:37

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155525

Jiří Zamazal

(5 hodnocení)

27. 11. 2015 23:35:57

Hledej pojem "problém batohu". Existují na to aproximacni algoritmy.

27. 11. 2015 23:35:57

https://webtrh.cz/diskuse/baleni-o-ruznych-velikostech-a-cenach-optimalni-pocet-a-cena#reply1155524

Pro odpověď se přihlašte.

Přihlásit