Chapitres 5 et 6

Voila, je me demandais si qqun a suivi les cours portant sur ces chapitres (5 et 6) et pouvait nous dire exactement ce que le prof a vu comme méthodes de calcul... Est-ce qu'il a vu, par exemple, le simplexe appliqué aux problèmes de transport?

merci d'avance

Justement pour le chapitre 5, je viens de me rappeler qu'il avait dit un mot sur le point "5.5 transshipment model" je ne me souviens plus si il a dit qu'il fallait l'etudier ou pas

Merci d'avance et 'S....... CHAMPION !!!!'

Bon c'est bien parce que t'es pour le standard mais le point "Transshipment Model" est selon moi bien a baqué.... Par contre le point suivant est bien a voir...

A confirmer toutefois....

Il faut comprendre l'idée du transshipment!

mwais c'est un peu du vent cette partie

ça dit voilà le problème, on utilise Tora et voilà le résultat ^^ Rien de nouveau dans cette partie

David tu parles de quel point ? Après le transshipment c'est le chap 6 ...

Je corrige...

Le point qui n'est pas a voir est celui de l'"assignement model"...
Le point " Transshipment model" est lui bien a voir...

Desolé pour la connerie...

Et donc, pour en revenir a la premiere question, faut-il connaitre le simplexe applique au transportation model?

Le point 5.3 n'est pas a voir en gros ?

Merci de confirmer

Non pour moi le point 5.3 n'est pas à savoir.

Ce qu'il faut sans doute bien savoir c'est les 3 méthodes du "transportation algorithm"

Justement, concernant la 2ème méthode (Least-Cost) quelqu'un peut il m'expliquer comment fait on pour obtenir les valeurs qui sont au centre des cases (cfr page 210 Table 5.18, par exemple comment obtient-on 0 pour la case X13 ?)

Merci

En fait tu alloue le maximum que tu peux allouer...le X_13 est à 0 car tu a deja alloué le maximum pour cette ligne (15), tu ne peux pas produire plus...

tu peux détailler un peu plus stp. Tu veux dire quoi par "allouer" ?

page 209 toute la méthode de résolution est détaillée

et le 6.5 cpm et pert il faut connaitre ou pas ?
et jsuppose qu'on s'en fou de connaitre a chaque fois, apres chaque algorithme, la maniere dont on traduit le probleme en matrice simplex ?

je me souviens vaguement qu'il ait dit de ne pas s'interesser trop aux matrices, malgre qu'on l'ait vu au TP.. si c'est vrai, ca repond a ta question et facilite blindeeee les etudes. confirmation?

Pour moi le chapitre 6 s'arrete au maxiumu flow model, vous êtes d'accord?

ouais

Maximal Flow Model compris..

of course

pour le chap 6 ça fait 3 modèles différents + floyd

Le max flow n'a pas été vu au cours donc si vous n'êtes pas dans les temps, passez-le. Ce qui a été vu (avec Keymolen) : algo transport (les 3 méthodes) + Dijkstras + Floyd + Transhipment. C'est juste un conseil.

Qqn saurait-me dire qu'est-ce qu'on a vu exactement dans les 4 chapitres avec lui, ou peut-etre ce qu'on n'a pas vu? merci beaucoup d'avance

Chapitre 2 et 3 (dans leur totalité en général)

Chapitre 5 : Les 3 manières de déterminer la solution de départ + itérations de l'algorithme de transportation + Transshipment model (il en a parlé un tout petit peu)

Chapitre 6: jusq'au 6.4.


J'ai une petite question, pour ce qui est des réseaux, faut savoir remettre les problèmes en programme linéaire comme au 6.3.3 ou 6.4.3 ?

northwest corner method et le least cost et le VAM compris ?

... Chapitre 5 : Les 3 manières de déterminer la solution de départ + ...

@ Ro :ce sont les 3 manières dont il parle ...

faut pas voir assignement model alors ?

Non en effet.