Einzelnen Beitrag anzeigen

Horst_

Registriert seit: 22. Jul 2004
Ort: Münster Osnabrück
116 Beiträge
 
#9

AW: Algorithmus: Optimale Kombination von verschiedenen Längen

  Alt 25. Mär 2012, 11:43
Hallo,

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
  Mit Zitat antworten Zitat