Algorithmus: Optimale Kombination von verschiedenen Längen

[Horst_]

Hallo,

Zitat von bernerbaer:

ich habs nicht näher angeschaut aber vielleicht ist ja das etwas:
delphiforfun

Das sieht ja gut aus, ist leider die Umkehrung des Problems.
Ich habe nur 1 m Stücke und brauche 4 von 68 cm,... 7 von 17 cm ...
Wie bekommt man da die Unschärfe von 100 +- 2 cm rein.
Vielleicht mit integer Rechnung und der Angabe der möglichen Länge und mit Kosten pro cm = konstant
Treppe.txt sieht so aus:
5 verschiedene Ausgangslängen
6 verschiedene Ziellängen

Code:

5 6 2
PARTS
   Length   # Required
    67.00   4
    57.00   4
    41.00   4
    32.00   4
    25.00   4
    17.00   7

STOCK
   Length   Cost
   102.00    102.00
   101.00    101.00
   100.00    100.00
    99.00    099.00
    98.00    098.00

Mit dem Ergebnis:

Code:

 --- Optimal Integer Solutuion ---
Pattern(1)  Stock length:     99,00  Needed: 4
   Order length:  67,00  Number cut from each stock piece:     1
   Order length:  32,00  Number cut from each stock piece:     1
   Unused from each stock piece 0,00
Pattern(2)  Stock length:     98,00  Needed: 4
   Order length:  57,00  Number cut from each stock piece:     1
   Order length:  41,00  Number cut from each stock piece:     1
   Unused from each stock piece 0,00
Pattern(3)  Stock length:     99,00  Needed: 0
   Order length:  41,00  Number cut from each stock piece:     2
   Order length:  17,00  Number cut from each stock piece:     1
   Unused from each stock piece 0,00
Pattern(4)  Stock length:     98,00  Needed: 0
   Order length:  32,00  Number cut from each stock piece:     2
   Order length:  17,00  Number cut from each stock piece:     2
   Unused from each stock piece 0,00
Pattern(5)  Stock length:    100,00  Needed: 1
   Order length:  25,00  Number cut from each stock piece:     4
   Unused from each stock piece 0,00

Das sieht doch nicht schlecht aus.

Gruß Horst