Re: Exos supplémentaires

**Maxime D.** Mar 1 Sep - 16:36

Tomtomtom a écrit:quand j'y repense, le Max Flow c'est encore un de ces trucs qu'on a appris aux TPs mais qu'on ne doit pas connaître ?

Il me semble qu'il avait dis que tout ce qui était Max Flow, Floyd, Dijkstra, etc c'était trop long pour lui à la correction (surtout qd on fait une erreur et qu'il doit tout raclculer pour nous trouver des points).
Et en effet yavait pas eu de question sur les réseaux en juin.
Mais bon mnt on est moins donc p-e qu'il aura plus de temps pour la correction... Mais fénéant comme il est ça m'étonnerais. Revois tjs c'est pas compliqué (sauf p-e le max flow justement :p)

**fmertens** Mar 1 Sep - 17:19

savez vous me dire où il y a un exemple dans le livre d'utilisation d'"une colone/ligne dumy ? :-)

**Maxime D.** Mar 1 Sep - 17:30

deuxième ou troisième page du chapitre 5

**fmertens** Mar 1 Sep - 17:32

trovué, merciii !

Delylah Mar 1 Sep - 19:51

Maxime D. a écrit:
Cha2108 a écrit:Je viens enfin de finir l'exo de transportation de l'examen, et si qqn l'a refait, j aimerais bien avoir votre reponse histoire de comparer avec la mienne

merci

T'as réussi à trouver un boucle qui dont les coins ne sont que des variables de base ? Je suppose que jusqu'au bout on considère notre dummy colonne comme une colonne normale ?
Moi si je veux fermer ma boucle je suis obligé de la faire passer par une variable hors base sur un coin ...
Tu commence aussi avec comme case départ la (2 , 5) ? dont la valeur est 40 ?

Merci

on commence bien en (2,5) car 40 est la plus grande valeur positive des variables hors bases ( problème de transport = MINIMISER les coûts donc les variables hors bases doivent être positive )

quelqu'un a les questions pour le cas ramba ? ou se souvient plus ou moins qu'elles étaient les questions de l'analyse ? ça m'aiderait beaucoup...

John Mar 1 Sep - 20:42

vous obtenez combier our le z ? moi 108250
fautque je sahce si je ne me suis pas planter dans ma repartion des quantité.
vous vez bien just une demmy destination et vous avez mit 400 d dans sur la ligne de Dunkerque???

tout la suite de mon calcule va en dependre

John Mar 1 Sep - 20:51

dite moi si je me trompe
mais vous avez bien u1=0 v1=55
u1=0 v2=60
v2=60 u2=25
u2=25 v3=30
u2=25 v4=80
v4=80 u3= -15

mais ce -15 me parait pas normale, dit mie ou j'ai une faute svp

**tomtom26** Mar 1 Sep - 21:24

John a écrit:dite moi si je me trompe
mais vous avez bien u1=0 v1=55
u1=0 v2=60
v2=60 u2=25
u2=25 v3=30
u2=25 v4=80
v4=80 u3= -15

mais ce -15 me parait pas normale, dit mie ou j'ai une faute svp

non c est bien correct et la dummy est a 400 sur dunkerke oui mais a la fin tu dois obtenir 102750.

John Mar 1 Sep - 21:27

t'es sur..

400x55 + 250x60 +150x85 +400x55 + 100x105 +400X65 =108250
dit moi mon erreur pk je trouve pas la :s

**tomtom26** Mar 1 Sep - 21:31

jsais pas ta du faire une erreur dans tes boucles ou quoi...
moi j ai 250*55+400*60+400*55+150*70+500*65+250*0+150*0

**Maxime D.** Mar 1 Sep - 21:45

J'ai pareil mais pas moyen de trouver une boucle qui passe partout et dont les coins sont des variables de base...
On peut passer plusieurs fois dans la même case ? Jm'arrache les cheveux sur ce truc alors que je dois être tout près mais je parviens pas à trouver cette p***** de boucle bom

tomtom tu sais me donner les coordonnées des cases dans lesquelles ta boucle passe successivement ? Merci ! Very Happy

**Maxime D.** Mar 1 Sep - 21:48

John a écrit:t'es sur..

400x55 + 250x60 +150x85 +400x55 + 100x105 +400X65 =108250
dit moi mon erreur pk je trouve pas la :s

Ca c'est ce que tu obtiens via Northwest Corner Method (première sous question). Et c'est correct
Après à la sous question 2) tu améliores ton résultat via l'algorithme de transport (c'est là qu'intervienne les boucles et compagnie)

**tomtom26** Mar 1 Sep - 21:57

la boucle doit pas passer par toutes les variables necessairement je pense, la premiere est sur les 4 case du tableau en bas a droite ... apres la seconde est plus grande..

**Maxime D.** Mar 1 Sep - 22:09

j'aurais jamais pensé faire ça ... c'est indiqué qq part dans le bouquin ou c'est toi qui déduis que c'est ce qu'il faut faire ?
pcq dans l'exemple du lire la boucle passe du premier coup dans toutes les cases des variables de base

Enfin merci de ta réponse, je vai checker comme ça !

**tomtom26** Mar 1 Sep - 22:15

ils ne disent nulle part qu elle doit passer par toutes les variables, c est toi qui a déduit ca a cause de l exemple du livre...de toute facon si j obtiens un cout inferieur au tien tout en respectant les condition d offre et demande, je pense que c est correct...tout ce que tu fais c est retirer des sommes dans des cases et en rajouter dans d autres...

**Natalie** Mar 1 Sep - 22:21

est que vraiment personne n'a les deux premières questions de l'exam.. ça serait vraiment utile de s'entrainer non ... surtout pr la modélisation méga dure, argfff
au secour,, bientôt la fin !

**Cha2108** Mar 1 Sep - 22:58

En effet, la seule condition pour la boucle c'est que les coins soient des variables basiques.. et ya chaque fois qu'une boucle possible il est ecrit ca ds le bouquin. Donc pr la premiere iteration, ca passe par les 4 cases en bas a droite, tt simplement!

**Maxime D.** Mar 1 Sep - 23:06

Ouaip merci, vous avez raison Wink

je vous embête encore un peu ... comment on recalcule après le chiffre qui est en bas à droite dans chaque case ?
merci

**tomtom26** Mer 2 Sep - 0:28

tu repars de u1=0 et tu recalcule tout

wainaze Mer 2 Sep - 0:32

104250 ?

**tomtom26** Mer 2 Sep - 0:33

102750

wainaze Mer 2 Sep - 11:25

c'est quoi ton equation ??

wainaze Mer 2 Sep - 11:48

autant pour moi
102750

**Tomtomtom** Mer 2 Sep - 17:20

Maxime D. a écrit:(...)
Pour le point 5 je crois qu'il faut faire comme à la fin du point 3.3.2 (p. 96 chez moi mais j'ai une édition bizzare). En gros on regarde les s qui sont dans la base et on leur attribue la valeur correspondante dans la colonne solution. Chez moi il reste que s3 et qui vaut 20. les autres variables sont nulles.
On dira alors que s3 est "abundant" et s1, s2, s4 sont "scarce".

Pour le point 2 qd il demande la valeurs variables c'est les variables du point 1 (cad celles qui sont en base) ? c'est bien 60, 15, 20 et 5 ?

je crois que là il demande plutôt le shadow price des 4 variables d'écart (slack var.s), non?

**Maxime D.** Mer 2 Sep - 17:31

Tomtomtom a écrit:
Maxime D. a écrit:(...)
Pour le point 5 je crois qu'il faut faire comme à la fin du point 3.3.2 (p. 96 chez moi mais j'ai une édition bizzare). En gros on regarde les s qui sont dans la base et on leur attribue la valeur correspondante dans la colonne solution. Chez moi il reste que s3 et qui vaut 20. les autres variables sont nulles.
On dira alors que s3 est "abundant" et s1, s2, s4 sont "scarce".

Pour le point 2 qd il demande la valeurs variables c'est les variables du point 1 (cad celles qui sont en base) ? c'est bien 60, 15, 20 et 5 ?

je crois que là il demande plutôt le shadow price des 4 variables d'écart (slack var.s), non?

Point 2 ou point 5 ?

Contenu sponsorisé