J'ai trouvé la démonstration ! La tienne était fausse, mais ça m'a bien aidé pour trouver la solution ^^
Voici tes omissions :
A condition que C soit déjà dans D.(b) t(MC) > t(CM) à p', car sinon C serait dans D'
Seulement si p*(A,C) < p également !Donc on peut trier ABC par rendement croissant
Supposons [BCA] idéale.Supposons qu'on ait D'={A,B} , A + rentable que B, et C une mine hors de D'. On a p0 > p*(A,B).
Les chemins possibles sont :
ABC
ACB
BCA
Pourquoi BCA peut-il être éliminé ?
1) Si C n'est pas dans D
Alors D = {A,B}.
donc comme je l'ai montré précédemment, le chemin idéal commence par A, puisque A est plus rentable que B, et que A est dans D'.
D'où la contradiction.
2) Si C est dans D
A respecte l'optimalité avec M, mais pas C, on a donc :
cM (1+p'/pM) < cA (1+p'/pB)
et
cM (1+p'/pM) > cC (1+p'/pC)
Donc on a :
cC (1+p'/pC) < cA (1+p'/pB)
ce qui revient à dire :
[CA] optimal à p'
Or [BCA] idéal à p, donc [CA] optimal à p+pB, et cB (1+p/pB) < cC (1+p/pC)
Par hypothèse, on a p > p*(A,B), donc cA (1+p/pA) < cB (1+p/pB), car A est plus rentable que B
On a donc cA (1+p/pA) < cC (1+p/pC)
Donc [AC] optimal à p
On a p' < p < p+pB, avec :
à p', [CA] est optimal
à p, [AC] est optimal
à p+pB, [CA] est optimal
Ce qui est absurde.
Pour revenir sur ta démo :
J'ai dit qu'il fallait que p*(A,C) < p, mais en réalité on n'a pas cette inégalité.Donc on peut trier ABC par rendement croissant
On a p*(A,C) > p + pB, si on oublie l'hypothèse sur le P*max, qui rend tout absurde.
Partager