Reihenfolgeproblem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 00:16 Sa 28.10.2017 | | Autor: | Yasi55 |
Hallo,
İch bin momentan mit einer Aufgabe im Themengebiet kombinatorische Optimierung / Projektreihenfolgeproblem beschäftigt und brauchen dazu Hilfe.
Es geht um darum, die Anornung der Projekte so zu optimieren, dass ein maximaler Deckungsbeitrag erzielt werden kann.
Gegeben sind drei Projekte mit den jeweiligen fristen in Personentage: 1.Projekt 300 2.Projekt 300 und 3.Projekt 60.
Die monatlich erzielten Deckungsbeiträge dieser Projekte: 1.Projekt 500 2.Projekt 100 3.Projekt -200
Abteilungen die an den Projekten arbeiten: İnsgesamt 3 Abteilungen , die Kapazität der Abteilungen; 1.Abt: 1800 Personen, 2. Abt: 400 Personen, 3.Abt: 500 Personen.
Die Bearbeitungs- bzw. Fertigstellungsdauer unter Kapazitätberüksichtigung : 1.Projekt benötigt 40 tage in Abt1, 63 Tage in Abt2 und 43 Tage in Abt3. Das 2.Projekt benötigt 30 Tage in Abt1, 27 Tage in Abt2 und 65 Tage in Abt 3, und für das 3.Projekt werden 30 Tage in Abt1, 18 Tage in Abt2 und 7 Tage in Abt3 eingeplant.
Als letztes ist noch die Reihenfolge der Abteilungen gegeben in der das Projekt berabeiter werden soll.
Demnach wird das 1.Projekt als erstes drch Abt1, als nächstes durch Abt3 und zu letzt durch Abt2 bearbeitet werden.
Das 2. Projekt soll erst in Abt1 dann in Abt 2 und dann in Abt3 bearbeitet werden
Das 3.Projekt soll zu erst in Abt1 dann in Abt2 und als letztes in Abt3 bearbeitet werden..
Und jetzt soll man die Reihenfolge dieser 3 Projekte so optimieren, dass der Deckungsbeitrag maximal wird.
İch habe leider kein Modell gefunden, dass ähnlich zu dieser Situation ist..
Hat Einer eine İdee wie ich das Optimieren kann?
Oder zumindest Ansätze für das Modell..
Grüße
Yasmin
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:20 Mo 27.11.2017 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
