Exos supplémentaires

Page 2 sur 4 Précédent  1, 2, 3, 4  Suivant

Voir le sujet précédent Voir le sujet suivant Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le 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)

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  fmertens le 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 ? :-)

fmertens
Buveur ou buveuse de Carapils

Masculin Nombre de messages : 41
Age : 29
Localisation : LLN Bruyères
Date d'inscription : 20/09/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le Mar 1 Sep - 17:30

deuxième ou troisième page du chapitre 5

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  fmertens le Mar 1 Sep - 17:32

trovué, merciii !

fmertens
Buveur ou buveuse de Carapils

Masculin Nombre de messages : 41
Age : 29
Localisation : LLN Bruyères
Date d'inscription : 20/09/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Delylah le 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 Smile

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 Smile

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...

Delylah
Buveur ou buveuse de Maes

Masculin Nombre de messages : 52
Age : 27
Date d'inscription : 09/02/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  John le 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
avatar
John
Buveur ou buveuse de Maes

Masculin Nombre de messages : 74
Age : 28
Date d'inscription : 24/03/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  John le 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
avatar
John
Buveur ou buveuse de Maes

Masculin Nombre de messages : 74
Age : 28
Date d'inscription : 24/03/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le 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.

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  John le 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
avatar
John
Buveur ou buveuse de Maes

Masculin Nombre de messages : 74
Age : 28
Date d'inscription : 24/03/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le 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

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le 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.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le 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)

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le 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..

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le Mar 1 Sep - 22:09

scratch
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 !

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le 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...

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Natalie le 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 !

Natalie
Buveur ou buveuse de Jupiler

Féminin Nombre de messages : 130
Age : 29
Localisation : Wavre-Dion
Date d'inscription : 04/10/2006

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Cha2108 le 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!
avatar
Cha2108
Buveur ou buveuse de Chimay

Féminin Nombre de messages : 306
Age : 28
Date d'inscription : 21/09/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le 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

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le Mer 2 Sep - 0:28

tu repars de u1=0 et tu recalcule tout

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  wainaze le Mer 2 Sep - 0:32

104250 ?
avatar
wainaze
Buveur ou buveuse de Maes

Masculin Nombre de messages : 63
Age : 29
Date d'inscription : 29/10/2006

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  tomtom26 le Mer 2 Sep - 0:33

102750

tomtom26
Buveur ou buveuse de Maes

Masculin Nombre de messages : 71
Age : 28
Date d'inscription : 08/04/2008

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  wainaze le Mer 2 Sep - 11:25

c'est quoi ton equation ??
avatar
wainaze
Buveur ou buveuse de Maes

Masculin Nombre de messages : 63
Age : 29
Date d'inscription : 29/10/2006

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  wainaze le Mer 2 Sep - 11:48

autant pour moi
102750
avatar
wainaze
Buveur ou buveuse de Maes

Masculin Nombre de messages : 63
Age : 29
Date d'inscription : 29/10/2006

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Tomtomtom le 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?
avatar
Tomtomtom
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 394
Age : 28
Localisation : un peu a l'ouest...
Date d'inscription : 05/10/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Maxime D. le 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 ?

Maxime D.
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 314
Age : 28
Date d'inscription : 28/12/2007

Revenir en haut Aller en bas

Re: Exos supplémentaires

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Page 2 sur 4 Précédent  1, 2, 3, 4  Suivant

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum