Exos supplémentaires

Page 1 sur 4 1, 2, 3, 4  Suivant

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

Exos supplémentaires

Message  Cha2108 le Lun 31 Aoû - 11:00

Bonjour bonjour!

Voila je voulais savoir si il y en avait parmis vous qui s'exercent avec les exos du livres marqués d'une *? (surtout le chapitre 2)
Pcq moi je les fais, et parfois je comprends pas tjs certaines contraintes.. donc si qqn les a fait, j'aurais deux trois ptites questions a poser Smile merci
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  wainaze le Lun 31 Aoû - 12:13

moi j'en ai fait
mais j'ai aussi rencontré quelques bizarreries que j'ai pas trop compris...
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 Lun 31 Aoû - 17:06

problem set 5.3B exo 5 page 219.

Je comprend pas comment on obtient les couts de transport pour lesvariables non basiques. Sans ca on peut pas commencer les iterations.
quelqu'un a la solution ?
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  Cha2108 le Lun 31 Aoû - 19:22

Qqn a-t-il refait le simplex de l'examen?
Car moi je trouve comme solution optimale, Z=3420. Ca me parait beaucoup, mais je vais le refaire une deuxieme fois, donc si qqn a une solution a proposer Smile
Et aussi, j comprends pas très bien la 4ème sous question, si qqn peut m'eclairer!

Merci
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  Cha2108 le Lun 31 Aoû - 19:52

wainaze a écrit:problem set 5.3B exo 5 page 219.

Je comprend pas comment on obtient les couts de transport pour lesvariables non basiques. Sans ca on peut pas commencer les iterations.
quelqu'un a la solution ?

J'ai pas trop compris non plus, mais en fait je viens de regarder, et dans l'énoncé ils disent "on suppose que la solution de la méthode du coin est optimale et que les valeurs associées des multiplicateurs associées sont..".
Et en effet, en ayant calculé le cout du transport rien qu'en ayant fait le tableau et en ayant trouvé les couts ben tu verras que tu arrives à la bonne réponse cad 1475 dollars, donc je pense que ya mm pas d'iterations a faire pcq la solution etait déja optimale! Smile
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 Lun 31 Aoû - 22:56

Cha2108 a écrit:Qqn a-t-il refait le simplex de l'examen?
Car moi je trouve comme solution optimale, Z=3420. Ca me parait beaucoup, mais je vais le refaire une deuxieme fois, donc si qqn a une solution a proposer Smile
Et aussi, j comprends pas très bien la 4ème sous question, si qqn peut m'eclairer!

Merci

J'ai aussi du mal avec ce simplex ... et j'ai qq questions:

1) il dit une contrainte de supériorité (variable de surplus s4) et dans le tableau c'est e4, j'imagine que c'est une erreur ? j'avais posé la question à l'exam et il a pas voulu me répondre genre je devrais savoir ...

2) les variables de base c'est bien s1, x3, s3, x4 comme indiqué à la main sur le scan ? (et pcq leur colonne est nul sauf une fois 1 ?)

3) à la question 2 il demande leur valeur .. :s c'est 1 ?

4) Puisqu'on maximise il faut qu'on ait que des coefficients nuls ou négatifs dans notre z, sauf pour la contrainte de surplus (s4) qui elle doit être positive, on est d'accord ?
J'ai un peu du mal pcq dans le bouquin et au tp ils ont pas fait de la même manière.

5) si ce que j'ai dis précédemment est correcte, c'est bien x2 qui rentre lors de la prochaine itération ? mais qui sort ? s1 ?

Voila je suis un peu paumé si vous saviez m'aider ... :p

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  Cha2108 le Mar 1 Sep - 0:15

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
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  tomtom26 le Mar 1 Sep - 1:04

tu obtiens combien?
moi j'ai 102750 , c'est aussi ce que j'avais obtenu à l'exam mais j'ai pas pu aller le voir donc je sais pas si c'est juste..

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 - 2:42

Vous savez pas répondre à mes questions précédentes ? Smile
ça m'aiderait bcp ! 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  Cha2108 le Mar 1 Sep - 10:17

tomtom26 a écrit:tu obtiens combien?
moi j'ai 102750 , c'est aussi ce que j'avais obtenu à l'exam mais j'ai pas pu aller le voir donc je sais pas si c'est juste..

En tout cas j'ai la mm reponse que toi Very Happy et pr le simplex, tu as une reponse?
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  Cha2108 le Mar 1 Sep - 10:31

Maxime D. a écrit:
Cha2108 a écrit:Qqn a-t-il refait le simplex de l'examen?
Car moi je trouve comme solution optimale, Z=3420. Ca me parait beaucoup, mais je vais le refaire une deuxieme fois, donc si qqn a une solution a proposer Smile
Et aussi, j comprends pas très bien la 4ème sous question, si qqn peut m'eclairer!

Merci

J'ai aussi du mal avec ce simplex ... et j'ai qq questions:

1) il dit une contrainte de supériorité (variable de surplus s4) et dans le tableau c'est e4, j'imagine que c'est une erreur ? j'avais posé la question à l'exam et il a pas voulu me répondre genre je devrais savoir ...

2) les variables de base c'est bien s1, x3, s3, x4 comme indiqué à la main sur le scan ? (et pcq leur colonne est nul sauf une fois 1 ?)

3) à la question 2 il demande leur valeur .. :s c'est 1 ?

4) Puisqu'on maximise il faut qu'on ait que des coefficients nuls ou négatifs dans notre z, sauf pour la contrainte de surplus (s4) qui elle doit être positive, on est d'accord ?
J'ai un peu du mal pcq dans le bouquin et au tp ils ont pas fait de la même manière.

5) si ce que j'ai dis précédemment est correcte, c'est bien x2 qui rentre lors de la prochaine itération ? mais qui sort ? s1 ?

Voila je suis un peu paumé si vous saviez m'aider ... :p

Merci !

ALors pour tes questions:

1) oui c'est bien S4 (qu'importe le nom, c'est la meme chose)

2) les variables basiques sont bien s1? x3, S3, X4 car elles sont dans la colonne des variables basiques tout simplement.. toutes les autres variables (non basiques) sont donc nulles (ca se verifie car leur colonne ne sont pas composees du "format" trois 0 et un 1).

3)Les valeurs des var non basiques sont donc, vu que les autres sont nulles, respectivement 60 15 20 et 5.

4) vu qu'on maximise, il faut que les coefficients soit tous nuls ou positifs.

5) c'est x2 qui sort (le plus négatif, car c'est lui qui optimise le plus la fonction Z s'il augmente dans l'equation). Par contre, x4 sort car il a le ratio le plus petit non negatif.

Voila, je pense pas me tromper Very Happy bonne étude!
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  tomtom26 le Mar 1 Sep - 11:32

euh pas encore fait jvai faire ca mais je crois pas que c est le chiffre que j ai obtenu a l exam par contre ca...
et sinon ca change rien en fait qu il y ai une variable de surplus et 3 autres dans l exercice?comme tu dis faut juste qu ils soient tous positifs la difference c est avant pr les mettre dans le tableau?(mais des iterations ont deja ete faites jusqu au tableau qu il nous donne dc on s en fout ..?)

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  Cha2108 le Mar 1 Sep - 11:47

Oui voila, je pense que c'est ca, pcq d'office des iterations ont dèjà été faites avant! Sinon je vais le refaire, ca m'etonnerait pas que j'ai une ptite faute qqpart!
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  tomtom26 le Mar 1 Sep - 11:53

ben non mais jai eu 8.5 alors ca se peut ps que j ait juste aux 2 donc ta reponse est p-e juste hin

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 - 12:21

Merci pour le simplex, j'étais pas loin c'était cette histoire de s4 qui me perturbais.
Par contre moi j'obtiens 4420 et non 3420 ...

Ma dernière ligne Z est:
1 0 0 0 12 66 126 0 40 4420

C'est possible que j'ai aussi fait des erreurs mais j'ai vérifié plusieurs fois le 4420 et je pense pas m'être trompé ... enfin c'est bien possible qd meme! Je referai aussi plus tard

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 - 12:29

4420 c est aussi ce que j avai obtenu a l exam, faut croire qu il cote + les petite sous question que la resolution de l exercice...mais la jlai ps encore refait

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  fmertens le Mar 1 Sep - 12:29

J'ai ça aussi ;-)

Comment répondre au point 5 d'après vous? :-)

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  Cha2108 le Mar 1 Sep - 12:30

je vais le refaire alors Smile

Justement le point 5 je comprends pas trop ce qu'il demande!
Et le point 4, pr justifier que c'est optimal, tu expliques ca cmt?
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  fmertens le Mar 1 Sep - 12:36

Pour la 4 je dirais simplement que comme c'est un problème de maximisation, il faut qu'aucune des variables non basiques de Z ne soit négative. ..

Mais c'est peut être un peu mince Very Happy

Pour le point 5 je pense qu'en français c'est " quelles ressources ont été utilisées entièrement et les quelles ne l'ont pas été "

si une ressource a été entièrement utilisée il reste 0 ,
sinon il reste une valeur qcque..

Avec les équation des contrainte c'est possible à faire mais ici on ne les a pas.. si ? Very Happy

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  fmertens le Mar 1 Sep - 12:38

à la page 98 , le dernier tableau... je crois que ça peut être ça +- pour le point 5

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  Cha2108 le Mar 1 Sep - 12:47

Je l'ai refait mon simplex, et j'ai la mm reponse que vous ouuf cheers

sinon pour la 4, je me disais ca aussi, ms comme tu dis, ca semble un peu simpliste..

Pr la 5, c'est bien possible que ca soit ce que tu as dit, j vais y reflechir Very Happy
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  Tomtomtom le Mar 1 Sep - 14:08

Maxime D. a écrit:Merci pour le simplex, j'étais pas loin c'était cette histoire de s4 qui me perturbais.
Par contre moi j'obtiens 4420 et non 3420 ...

Ma dernière ligne Z est:
1 0 0 0 12 66 126 0 40 4420

C'est possible que j'ai aussi fait des erreurs mais j'ai vérifié plusieurs fois le 4420 et je pense pas m'être trompé ... enfin c'est bien possible qd meme! Je referai aussi plus tard

tinkt c'est bien ça Wink
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 Mar 1 Sep - 14:20

cheers Youpla boum !

Pour le point 4, j'ai noté: la solution est optimale car tous les coefficients sont positifs (nous sommes dans une maximisation). De plus, aucun des coefficients associés aux variables hors base (cad x4, s1, s2, s4) sont négatifs (condition d'optimalité).

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 ?

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  Tomtomtom le Mar 1 Sep - 15:55

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 ?
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 Mar 1 Sep - 16:34

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

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 1 sur 4 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