Knoten Depot Kunden

Nummer 0 1 2 3 4 5 6
Nachfrage 1 4 6 4 6 4
x-Koordinate 5 1 4 9 1 6 5
y-Koordinate 5 5 6 9 9 2 9

Fahrzeuge
Kapazität 10
Anzahl 4

Distanzen
von/nach 0 1 2 3 4 5 6
0 9999.0 4.0 1.4 5.7 5.7 3.2 4.0
1 4.0 9999.0 3.2 8.9 4.0 5.8 5.7
2 1.4 3.2 9999.0 5.8 4.2 4.5 3.2
3 5.7 8.9 5.8 9999.0 8.0 7.6 4.0
4 5.7 4.0 4.2 8.0 9999.0 8.6 4.0
5 3.2 5.8 4.5 7.6 8.6 9999.0 7.1
6 4.0 5.7 3.2 4.0 4.0 7.1 9999.0
7 3.6 7.3 4.1 2.2 7.3 5.4 3.6
8 4.5 4.5 3.2 6.0 2.0 7.6 2.0
9 5.4 7.8 6.7 9.2 10.8 2.2 9.2
10 1.0 4.1 1.0 5.0 5.0 4.1 3.0
en
7 8 9 10
1 1 3 3
8 3 7 5
7 9 0 6

7 8 9 10
3.6 4.5 5.4 1.0
7.3 4.5 7.8 4.1
4.1 3.2 6.7 1.0
2.2 6.0 9.2 5.0
7.3 2.0 10.8 5.0
5.4 7.6 2.2 4.1
3.6 2.0 9.2 3.0
9999.0 5.4 7.1 3.2
5.4 9999.0 9.8 3.6
7.1 9.8 9999.0 6.3
3.2 3.6 6.3 9999.0
Parameter Routen
1 2 3 4 5 6
Kosten 8.6 14.3 18.7 11.7 10.8 10.6
a_ij
Kunde 1 1 0 1 0 0 0
Kunde 2 1 0 0 0 0 1
Kunde 3 0 0 1 0 0 0
Kunde 4 0 0 0 1 0 0
Kunde 5 0 1 0 0 1 0
Kunde 6 0 1 0 0 0 1
Kunde 7 0 0 1 0 0 0
Kunde 8 0 0 0 0 0 1
Kunde 9 0 0 0 0 1 0
Kunde 10 0 0 0 1 0 0

Variablen
Routenvariablen 0 0 1 1 1 1

Nebenbedingungen NB Linke Seite NB Rechte Seite DualePreise

Abdeckung Kunde 1 1 1 -4.6
Abdeckung Kunde 2 1 1 13.2
Abdeckung Kunde 3 1 1 43.2
Abdeckung Kunde 4 1 1 23.2
Abdeckung Kunde 5 1 1 0
Abdeckung Kunde 6 1 1 0
Abdeckung Kunde 7 1 1 -19.9
Abdeckung Kunde 8 1 1 -2.6
Abdeckung Kunde 9 1 1 10.8
Abdeckung Kunde 10 1 1 -11.5
Fahrzeuganzahl 4 4 0

Zielfunktion
Gesamtkosten 51.8
Cons SP Inc Dec
B20=C20 -4.6 1 0
B21=C21 13.2 0 1
B22=C22 43.2 0 0.2
B23=C23 23.2 0 0.5
B24=C24 0 0 0
B25=C25 0 0 0
B26=C26 -19.9 0.3333333333 0
B27=C27 -2.6 0 0
B28=C28 10.8 0 0
B29=C29 -11.5 0.5 0
B30<=C30 0 1E+100 0

Vars RC Inc Dec

B17 0 1.7000001 1E+100
C17 14.3 1E+100 14.3
D17 0 1E+100 1.7000001
E17 0 1E+100 1E+100
F17 0 1E+100 1E+100
G17 0 1E+100 1E+100
H17 0 1E+100 1E+100
I17 0 1.7000001 1E+100
J17 0 1E+100 1E+100
K17 1.7 1E+100 1.7
L17 0 1E+100 0
M17 0 1E+100 0
N17 0 1E+100 0
O17 0 1E+100 0
P17 0 1E+100 0
Q17 0 1E+100 0
R17 0 1E+100 0
S17 0 1E+100 0
T17 0 1E+100 0
U17 0 1E+100 0
V17 0 1E+100 0
W17 0 1E+100 0
X17 0 1E+100 0
Y17 0 1E+100 0
Z17 0 1E+100 0
AA17 0 1E+100 0
AB17 0 1E+100 0
AC17 0 1E+100 0
AD17 0 1E+100 0
AE17 0 1E+100 0
 7 8 9 10 11 12 13 14
16.5 11.8 16 3.4

0 0 1 0
1 0 0 1
0 1 0 0
1 0 1 0
0 0 0 0
0 0 1 0
1 1 0 0
0 0 1 0
0 0 0 0
0 1 0 1

0 0 0 0 0 0 0 0
15 16 17 18 19 20 21 22

0 0 0 0 0 0 0 0
23 24 25 26 27 28 29 30

0 0 0 0 0 0 0 0
 Pi
1 2 3 4 5 6
DualePreise

Zielfunktion 2.8
Kosten der Route 2.8

Variablen 1 2 3 4 5 6
y_i 0 1 0 0 0 0
u_i 1 4 6 4 6 4
x_ij
von/nach 0 1 2 3 4 5
0 0 0 1 0 0 0
1 0 0 0 0 0 0
2 1 0 0 0 0 0
3 0 0 0 0 0 0
4 0 0 0 0 0 0
5 0 0 0 0 0 0
6 0 0 0 0 0 0
7 0 0 0 0 0 0
8 0 0 0 0 0 0
9 0 0 0 0 0 0
10 0 0 0 0 0 0
eingehend 1 0 1 0 0 0

MTZ 1 2 3 4 5 6
1 0 -9 -9 -9 -9 -9
2 -6 0 -6 -6 -6 -6
3 -4 -4 0 -4 -4 -4
4 -6 -6 -6 0 -6 -6
5 -4 -4 -4 -4 0 -4
6 -6 -6 -6 -6 -6 0
7 -9 -9 -9 -9 -9 -9
8 -9 -9 -9 -9 -9 -9
9 -7 -7 -7 -7 -7 -7
10 -7 -7 -7 -7 -7 -7

Wiederhole Daten für Solver

Kapazität 10
Nachfragen 1 4 6 4 6 4
 Mu
7 8 9 10

7 8 9 10
0 0 0 0
1 1 3 3

6 7 8 9 10 ausgehend
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0

7 8 9 10
-9 -9 -9 -9
-6 -6 -6 -6
-4 -4 -4 -4
-6 -6 -6 -6
-4 -4 -4 -4
-6 -6 -6 -6
0 -9 -9 -9
-9 0 -9 -9
-7 -7 0 -7
-7 -7 -7 0

1 1 3 3