Gitterfeld Optimierung < Numerik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 07:48 Di 30.11.2010 | Autor: | erdoes |
Aufgabe | Hallo,
Ich habe ein Problem mit folgender Optimierungsaufgabe:
Geg.: (3*n)-Matrix. In jeder Zeile und Spalte stehen Objekte mit entsprechenden Gewichtungen (Dezimalzahlen)
Ziel: Fülle eine (3*3)-Matrix (Gitterfeld) mit den entsprechenden Objekten aus der genannten (3*n)-Matrix, so, dass gilt:
- in einer Zeile und Spalte sollen nicht dieselben Objekte stehen (Sudoku)
- bilde über die Summe aller Gewichte in der (3*3)-Matrix das Maximum. |
Folgende Überlegungen hatte ich schon: ist dieses Problem Verwandt mit dem Rucksachproblem? oder der kombinatorischen Optimierung?
Für evtl. Ratschläge wäre ich dankbar!
Gruß,
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 08:20 Sa 04.12.2010 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|