WisFaq!

Re: Transportprobleem

...maar ik moet de minimale kosten met de randenwandelmethode berekenen. 't Zou me verder kunnen helpen... Alvast bedankt.

jan
13-1-2008

Antwoord

De 'randwandelmethode' komt (denk ik) neer op het berekenen van de coördinaten van de snijpunten van:

b·80+p·140=50
b·340+p·170=85

b·80+p·140=50
b·100+p·100=50

b·340+p·170=85
b·100+p·100=50

Dat levert 3 snijpunten op. Voor deze punten kan je dan de functiewaarde van de doelfunctie bepalen. Het idee is dat de minimale waarde in één van die snijpunten te vinden is.

Werk aan de winkel!

WvR
15-1-2008