Chapitres 5 et 6

Aller en bas

Chapitres 5 et 6

Message  Benoît le Mer 20 Mai - 17:18

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
avatar
Benoît
Buveur ou buveuse de Carapils

Masculin Nombre de messages : 48
Age : 30
Localisation : Braine-l'Alleud // Biéreau
Date d'inscription : 29/09/2006

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Quintus le Lun 25 Mai - 12:07

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 Question

Merci d'avance et 'S....... CHAMPION !!!!' geek
avatar
Quintus
Buveur ou buveuse de Raffale

Masculin Nombre de messages : 405
Age : 29
Localisation : Nivelles
Date d'inscription : 03/10/2006

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  daleclercq le Lun 25 Mai - 12:10

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

daleclercq
Buveur ou buveuse de Leffe

Masculin Nombre de messages : 245
Age : 30
Date d'inscription : 07/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Thomas le Lun 25 Mai - 12:56

Il faut comprendre l'idée du transshipment!

Thomas
Admin

Masculin Nombre de messages : 405
Age : 29
Localisation : Han-sur-Lesse ~ Hocaille
Date d'inscription : 18/09/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  L@U le Lun 25 Mai - 13:20

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 ...
avatar
L@U
Buveur ou buveuse de Duvel

Masculin Nombre de messages : 558
Age : 29
Localisation : Braine-l'Alleud BW
Date d'inscription : 04/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  daleclercq le Lun 25 Mai - 13:29

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

daleclercq
Buveur ou buveuse de Leffe

Masculin Nombre de messages : 245
Age : 30
Date d'inscription : 07/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  quentjack le Lun 25 Mai - 23:02

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

quentjack
Buveur ou buveuse de Kaiser

Masculin Nombre de messages : 10
Age : 29
Date d'inscription : 24/05/2009

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Saimi le Sam 13 Juin - 17:37

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

Merci de confirmer cheers
avatar
Saimi
Buveur ou buveuse de Jupiler

Masculin Nombre de messages : 103
Age : 29
Date d'inscription : 23/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Ibra le Sam 13 Juin - 20:19

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

Ibra
Buveur ou buveuse d'eau

Masculin Nombre de messages : 8
Age : 31
Date d'inscription : 09/06/2009

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Saimi le Dim 14 Juin - 17:59

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...
avatar
Saimi
Buveur ou buveuse de Jupiler

Masculin Nombre de messages : 103
Age : 29
Date d'inscription : 23/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Ibra le Dim 14 Juin - 18:37

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

Ibra
Buveur ou buveuse d'eau

Masculin Nombre de messages : 8
Age : 31
Date d'inscription : 09/06/2009

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  L@U le Dim 14 Juin - 18:53

page 209 toute la méthode de résolution est détaillée drunken
avatar
L@U
Buveur ou buveuse de Duvel

Masculin Nombre de messages : 558
Age : 29
Localisation : Braine-l'Alleud BW
Date d'inscription : 04/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Olivia le Lun 15 Juin - 22:37

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 ?
avatar
Olivia
Buveur ou buveuse de Jupiler

Féminin Nombre de messages : 146
Age : 29
Date d'inscription : 21/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Tomtomtom le Mar 16 Juin - 2:02

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

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

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  mdeleval le Mar 16 Juin - 9:16

Pour moi le chapitre 6 s'arrete au maxiumu flow model, vous êtes d'accord?
avatar
mdeleval
Buveur ou buveuse de Jupiler

Masculin Nombre de messages : 166
Age : 29
Date d'inscription : 17/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Thomas le Mar 16 Juin - 9:17

ouais

Thomas
Admin

Masculin Nombre de messages : 405
Age : 29
Localisation : Han-sur-Lesse ~ Hocaille
Date d'inscription : 18/09/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  martinlegrand le Mar 16 Juin - 13:03

Maximal Flow Model compris..
avatar
martinlegrand
Buveur ou buveuse de Maes

Masculin Nombre de messages : 79
Age : 30
Localisation : gembloux (namur)
Date d'inscription : 13/10/2006

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  L@U le Mar 16 Juin - 13:06

of course

pour le chap 6 ça fait 3 modèles différents + floyd
avatar
L@U
Buveur ou buveuse de Duvel

Masculin Nombre de messages : 558
Age : 29
Localisation : Braine-l'Alleud BW
Date d'inscription : 04/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Ibra le Mar 16 Juin - 13:58

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.

Ibra
Buveur ou buveuse d'eau

Masculin Nombre de messages : 8
Age : 31
Date d'inscription : 09/06/2009

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Liz le Mar 16 Juin - 16:36

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

Liz
Buveur ou buveuse de Carapils

Féminin Nombre de messages : 33
Age : 30
Date d'inscription : 14/03/2008

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Gui le Mar 16 Juin - 16:53

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 ?
avatar
Gui
Buveur ou buveuse de Chimay

Masculin Nombre de messages : 379
Age : 30
Date d'inscription : 19/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Ro le Mar 16 Juin - 17:02

northwest corner method et le least cost et le VAM compris ?
avatar
Ro
Buveur ou buveuse de Jupiler

Masculin Nombre de messages : 153
Age : 29
Localisation : Lasne
Date d'inscription : 15/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  L@U le Mar 16 Juin - 17:05

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

@ Ro :ce sont les 3 manières dont il parle ...
avatar
L@U
Buveur ou buveuse de Duvel

Masculin Nombre de messages : 558
Age : 29
Localisation : Braine-l'Alleud BW
Date d'inscription : 04/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  wainaze le Mar 16 Juin - 23:41

faut pas voir assignement model alors ?
avatar
wainaze
Buveur ou buveuse de Maes

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

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Simon. le Mar 16 Juin - 23:42

Non en effet.
avatar
Simon.
Champion(ne) de l'Affond

Masculin Nombre de messages : 865
Age : 28
Localisation : Beauraing
Date d'inscription : 09/10/2007

Revenir en haut Aller en bas

Re: Chapitres 5 et 6

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Revenir en haut

- Sujets similaires

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