ls11-www.cs.tu-dortmund.de/_media/staff/rudolph/po2012_blatt5.pdf
einfach mit S1, S2, S3 und S4 bezeichnet werden.
S1 enthält pro Mengeneinheit (ME) 6 mg Vitamin C, 1,5 mg Eisen und 10 mg Calcium, S2 2 mg Vitamin C, 0,5 mg Eisen und 20 mg Calcium, S3 10 mg Vitamin C, 0 [...] folgende ganzzahlige lineare Programm:
max 2x1 + x2
s.t. 0.5x1 + 2x2 ≤ 8 (1)
x1 + 2x2 ≤ 11 (2)
3x1 + x2 ≤ 18 (3)
x1 ≤ 6 (4)
x2 ≤ 5 (5)
x1, x2 ∈ N0
Lösen Sie das ILP mit Hilfe eines Branch&Cut-Algorithmus [...] Getränks ausmachen.
Die Säfte sind unterschiedlich teuer, so dass 1 ME von S1 0,05 e, von S2 0,06 e, von S3 0,04 e und von S4 0,02 e kostet. Um den Cocktail später möglichst gewinnbringend zu verkaufen, sollen …