Exos supplémentaires

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 merci

moi j'en ai fait
mais j'ai aussi rencontré quelques bizarreries que j'ai pas trop compris...

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 ?

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
Et aussi, j comprends pas très bien la 4ème sous question, si qqn peut m'eclairer!

Merci

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!

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

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

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

Vous savez pas répondre à mes questions précédentes ?
ça m'aiderait bcp ! Merci

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 et pr le simplex, tu as une reponse?

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
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 bonne étude!

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

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!

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

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

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

J'ai ça aussi ;-)

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

je vais le refaire alors

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?

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

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 ?

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

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

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

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

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 ?

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 ?

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