LoslegenKostenlos starten

Übung zu logischen Nebenbedingungen 2

Du arbeitest in einem Lkw-Verteilerzentrum und musst entscheiden, zu welchen von 6 Kundenstandorten du einen Lkw schickst. Dein Ziel ist es, die gefahrene Strecke zu minimieren.

Location Distance
A 86
B 95
C 205
D 229
E 101
F 209

Ein Dictionary dist und eine Liste cust wurden für dich erstellt. Sie enthalten die Entfernung und den Namen jedes Kundenstandorts. Diese Eingaben wurden in der Konsole für dich ausgegeben.

Diese Übung ist Teil des Kurses

<Kurs>Supply Chain Analytics mit Python</Kurs>
Kurs ansehen

Übungsanweisungen

  • Aktualisiere die Nebenbedingungen, sodass das Modell mindestens einen Standort auswählt.
  • Füge die Nebenbedingung hinzu, dass, wenn Standort A ausgewählt wird, auch Standort D ausgewählt wird.
  • Füge die Nebenbedingung hinzu, dass, wenn Standort B ausgewählt wird, auch Standort E ausgewählt wird.

Interaktive praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

model = LpProblem("Loading Truck Problem", LpMinimize)
x = LpVariable.dicts('ship_', cust, cat='Binary')
model += lpSum([dist[i]*x[i] for i in cust])

# Define Constraint
model += ____ + ____ + ____ + ____ + ____ + ____ >= ____
model += ____ - ____ <= ___
model += ____ - ____ <= 0

model.solve()
for i in cust:
    print("{} status {}".format(i, x[i].varValue))
Code bearbeiten und ausführen