Diese Seite ist unverschlüsselt! Um sicherzustellen, das Ihr Passwort nicht ausgelesen werden kann, sollten Sie auf die verschlüsselte Seite wechseln!

    Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » Allgemeines (OffTopic) » Gewinnbringenste Kombination von Aktivitäten
Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: > 1 <
000
21.01.2008, 16:48 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)


Angenommen ich habe ein Liste von Aktivtäten welche eine Dauer und einen Gewinn beinhalten. Jetzt möchte ich irgendwie ermitteln welche dieser Aktivitäten ich durchführen muss um den höchsten Gewinn zu erzielen wenn ich nur einen begrenzten Zeitraum zur Verfügung habe (also nicht genug Zeit um alle Aktivitäten durchzuführen).

Gibt es für sowas bestimmte Algorithemen mit denen man das lösen kann?
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
001
21.01.2008, 16:50 Uhr
0xdeadbeef
Gott
(Operator)


Wert = Gewinn / Dauer, dann die höchsten nehmen?

...wobei, ein bisschen komplexer könnte es schon werden, wenn du die übrigbleibende Zeit begrenzen willst...beschreib das Problem mal etwas genauer.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
002
21.01.2008, 17:34 Uhr
Guybrush Threepwood
Gefürchteter Pirat
(Operator)


Naja im Prinzip ganz einfach. Du hast heute noch 3 Stunden Arbeitszeit übrig, aber noch sehr viel mehr Kundenaufträge als du in dieser Zeit schaffen kannst. Jetzt willst du die Aufträge bzw. Kombination von Aufträgen wissen welche dir den größten Gewinn erziehlt.

In nem anderem Forum wurde mir jetzt etwas von genetische/evolutionaere Algorithmen oder Simulated annealing gesagt, was mir jetzt aber nicht soviel sagt. Muss ich mich mal drüber schlau machen...

EDIT:
Das hier beschreibt es eigentlich ganz gut: http://de.wikipedia.org/wiki/Rucksackproblem
Dieser Post wurde am 21.01.2008 um 17:42 Uhr von Guybrush Threepwood editiert.
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
003
21.01.2008, 18:21 Uhr
FloSoft
Medialer Over-Flow
(Administrator)


ist im grunde ja auch nurn ablaufplanungsproblem, gibts ja auch diverse algorithmen die dir da loesungen liefern
--
class God : public ChuckNorris { };
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
004
21.01.2008, 18:43 Uhr
0xdeadbeef
Gott
(Operator)


Hmm. Naja, unter der Annahme, dass du das jetzt nicht mikrosekundengenau brauchst, könntest du zum Beispiel in Minuten rastern und den Algorithmus aus dem Wikipedia-Artikel benutzen. Ansonsten...man könnte drüber nachdenken, einfach über die Permutationen der Aufträge zu iterieren und den maximalen Wert zu suchen, aber der Aufwand entwickelt sich da fakultativ, d.h. der Algorithmus stößt ziemlich schnell an seine Grenzen. Also, wenn irgend möglich, nimm ruhig den Knapsack-Algorithmus da. Frisst mehr Speicher, wird aber auch fertig.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: > 1 <     [ Allgemeines (OffTopic) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: