28 éve Veletek – 1998– PC Dome / 2012– PlayDome

Hé lurkók! Mindjárt kezdődik az iskola. SULIBA FOGTOK MENNI HEHEHE!



Írd ide hozzászólásod:

Pyrogate
Pyrogate [21958]
Egy telephelyre az összeset, az a legolcsóbb

Szenvedély nélkül a foci halott.

Attila88
Attila88 [7503]
Pont ezaz... Mindenki tul akarja bonyolitani az alapszituaciot.
Csak azok vannak megadva, amit leirtam:
-Raktar
-A, B es C telephely
-A fele termek
-B fele termek
-C fele termek
-kulonbozo tomeguek
-minden furvarban adott mennyisegu A, B es C termeket szallitanak
A feladat pedig, hogy minel kevesebb legyen a fogyasztas. Ennyi.

Nincs adat, hogy melyik telephely hol van, melyik telephelyen van a nehezebb, melyiken a konnyebb termek, nincs megadva, hogy konkretan mekkora tomeget kepvisel egy-egy termek, nincs megadva fogyasztas, csak amit leirtam.

Szerintem trivialis a megoldasa, de tul akarja komplikalni mindenki.

"This movie isn't about cars, it's about a guy who owns a car"

szbszig
szbszig [33649]
Így a leírásod alapján nem teljesen egyértelmű, hogy ez egy szállítási feladat vagy utazóügynök-probléma vagy valami más akar lenni, de mindenesetre mindkét feladattípus megoldására léteznek (nemtriviális) hatékony algoritmusok. Az mondjuk más kérdés, hogy a te feladatodat szerintem méretéből adódóan puszta logikával is ki lehetne következtetni, de ehhez hiányoznak az adatok (milyen távol vannak a telephelyek, mennyi a benzin ára, mennyi áru fér a kamionra stb., nem tudom, mi számít a feladat szempontjából).

Serbia is like Nokia: each year a new model, and it's getting smaller.

Attila88
Attila88 [7503]
Nemreg irtunk menedzsmentbol zh-t, amiben volt egy gyakorlati pelda is, de nem volt idom megbeszelni csak egy csoporttarsammal, de o nem teljesen ertett velem egyet, igy nem tudom hogy jol oldottam-e meg.

Adott egy raktar, harom telephely, ahol A, B es C tipusu termeket tartanak. A, B es C termek tomege adott.
Minden nap el kell fuvarozni mind3 termekebol adott mennyiseget a telephelyre. Taylor (akinek a menedzsment tortenet tudasa mar elszallt v nem is volt > leggazdasagosabban) hogyan oldana meg a legkevesebb gazolajfogyasztassal a fuvart?

Varom az otleteket! (szerintem jol oldottam meg, de majd azt kesobb)

"This movie isn't about cars, it's about a guy who owns a car"

Vissza

Fórumszabályzat