Voor het modelleren van een optimaliseringsprobleem zit ik een beestje vast.
Ik wil de kosten minimaliseren van het vervoer dat bvb. na een aardbeving noodgoederen moet brengen. De staat van de wegen speelt hier dus mee.
Punt één is dus een pad vinden voor elke stad (100 steden, inclusief centrums) naar elk hulpcentrum (10 centrums).
Hier heb ik geen probleem mee.
Elke weg heeft echter 3 "upgrading levels", met hieraan elk een transportkost geassocieerd. Level 3, het standaard level, kost niets. Level 2 kost meer, hieraan is dan ook een lagere transportkost verbonden. Level 1 is het duurst om toe te passen, maar heeft een nog lagere transportkost.
De transportkosten en upgrading kosten zijn natuurlijk verschillend voor de verschillende arcs tussen steden en/of centrum, deze gegevens heb ik in een dataset. Een voorbeeldje:
ARCS FROM TO CAPACITY COPIES COSTS
PRICES
0 0 14 1000.0 3 33.33 50 100 97.15 73.1 0
There are 100 nodes, 10 of which are centres. For each of the arcs there is a capacity given and two upgrading levels with upgrading costs and travel costs. For example, the data of arc 0 from node 0 to 14 can be interpreted as follows: the arc capacity is 1000. There are three possible levels for this arc. The cost per unit of flow over the arc is 33 when it is its best level and 100 when it is at level 3. The cost of using the arc (regardless the amount of flow) is 97.15 for the best possible level and 0 for the worst (which corresponds to the current status)
Ik dacht de doelfunctie als volgt voor te stellen:
min [somteken voor i,j][somteken voor t] van t(l,i,j)*x(i,j)
waarbij x(i,j) de flow is door boog (i,j) (van stad/centrum) i tot j
en waarbij l het upgrading level is.
Probleem hierbij lijkt me dan dat ik ALLE upgrading costs met elkaar optel, terwijl er net maar 1 level van toepassing kan zijn.
Dan dacht ik aan een dummy-variabele (upgrading level 1,2 of 3), maar dit lijkt me ook niet mogelijk aangezien de upgrading/transport kosten voor bvb verbinding (i=1,j=2) verschillen van deze voor bvb verbinding (3,15).
Iemand een idee? Alvast bedankt!
Laatste berichten
- 21:46 speciale rel. theorie 6
- 21:42 Gravity and gravitation 2
- 21:26 Straatklok loopt 5 minuten voor 10
- 20:50 [scheikunde] vraag Chemie - wat is de oplossing? 9
- 19:47 Bruine vlekken op treinaanwijzerbord 10
- 19:44 Vogels in de stad zijn goede klussers 2
- 19:12 Rood laserlicht 3
- 19:07 wig 1
- 17:30 Herleiden afmetingen vanaf een foto 21
- 16:34 [wiskunde] Prijs Product per KG; Alternatief Inzicht 3
- 13:57 do-re-mi-fa-so vliegtuigen 9
- 13:16 geen minkowski-ruimte toch? Doe ik dit nou fout? 17
- 13:12 [natuurkunde] kroon van koning op Syracuse 10
- 10:15 2013 – Augustus Vraag 3 3
- 24 apr Vraag 2009 Juli Vraag 5 5
- 24 apr positie 2
- 24 apr Schroefdraad berekening 8
- 24 apr [scheikunde] Kan chloorgas de geleiding van elektriciteit belemmeren? 9
- 23 apr Weerfrustratie 9
- 23 apr Kunnen quantum Zonnecellen 190% quantum efficiënt zijn 3
Nieuwsberichten
- 04 mar Een nieuw soort magnetisme: altermagnetisme
- 31 okt AI kan via stem diabetes vaststellen 11
- 21 okt Einstein krijgt wéér gelijk 45
- 07 feb witter dan wit 20
- 19 jun irrigatie en de aardas