Optimierungsproblem Mathematik (Bruchteile)?

... komplette Frage anzeigen

3 Antworten

Sei t die Zeit in Minuten. In dieser Zeit schleppt x 120/15=8 Steine, y 24 Steine und z 12 Steine, zusammen also 44 Steine/Minute.

Also:

float t

Minimiere t
so dass 44t ≥ 120

Dabei wird der letzte Stein wahrscheinlich von allen gemeinsam geschleppt.

Für Ganzzahligkeit musst Du die in der Zeit t geschleppten Steine für jeden Arbeiter einzeln als Integer definieren:

float t
integer nx ≤ 8·t
integer ny ≤ 24·t
integer nz ≤ 12·t

Minimiere t
so dass nx+ny+nz = 120


Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von ralphdieter
25.12.2016, 12:19

Danke fürs Sternle!

1

330 Minuten 

x = 21,8 Steine also rund 22 Steine

y = 66 Steine (dreimal so viele wie x)

z = 33 Steine (1,5 Mal soviel wie x)

sind in der Summe zwar 121 Steine geht sonst aber irgendwie nicht auf.

Antwort bewerten Vielen Dank für Deine Bewertung

min 15x + 5y + 10z

NB: x + y + z = 120

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von Carno1995
23.10.2016, 15:24

So leicht ist es leider nicht. Laut dieser Formel würde einfach nur y Steine schleppen...

0

Was möchtest Du wissen?