Geek or not

Aller à ...

OMFG

Informations

Dans la rubrique MOCA , cet article a été écrit par b3nj et publié le 6 avril 2006.
1489 personnes ont affiché cette page et sa popularité est de 11.

Pebkac

Mots clefs

I see dead pixels.

Outils

SYN

Exercice 19

Réponses

1. Il faudrait modéliser le réseau de transport, puis appliquer l’algorithme de Ford pour trouver les plus courts chemins des centres de production vers les points de vente.


Exercice 19 - question 1

2. On cherche une solution de base au problème :

	X	Y	Z
A	270	30		300
B		280	120	400
C			300	300
	270	310	420


Solution de base de l’algorithme du stepping stone dans la question 2 de l’exercice 19

$\delta_{AZ} = -105 \leftarrow$ on sélectionne AZ car il est le plus petit coût marginal.
$\delta_{BX} = 165$
$\delta_{CX} = 275$
$\delta_{CY} = 120$
$\mu = \lbrace AZ,BZ,BY,AY\rbrace$
$\mu^{-} = \lbrace BZ, AY\rbrace$
$\mu^{+} = \lbrace AZ,BY\rbrace$
$q = min[x_{BZ},x_{AY}] = min(120,30)=30$
$x_{BZ} = 120-30 = 90$
$x_{AY} = 30-30=0$
$x_{AZ} = 0+30=30$
$x_{BY} = 280+30 = 310$