Prod tp4

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

Prod tp4

Message  Cha2108 le Dim 17 Jan - 18:31

On a pas terminé l'exercice 2 ac alejandro, et j ai un peu du mal pr terminer.. qqn l aurait il fait?
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: Prod tp4

Message  Olivia le Dim 17 Jan - 18:56

j'ai fait un mix botton alejandro

javai d'abord on separe (A) x1 = 0 et (B) x2 = 1

(B) on obtient x2 = 2/5 on continue en separant x2=0 et x2 1

(A) ça donne z = 33,3 . on continue en separant x3= 0 x3=1

quand =0 on a la olution optimale z=32
quand =1 on a x4= 6/7 donc pas bon
avatar
Olivia
Buveur ou buveuse de Jupiler

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Tomtomtom le Dim 17 Jan - 20:03

comment est-ce possible d'avoir des réponses continues si les variables sont binaires? je rame à fond sur ce tp...
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: Prod tp4

Message  Cha2108 le Dim 17 Jan - 20:09

Ok ok, merci olivia!
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: Prod tp4

Message  Simon. le Dim 17 Jan - 20:17

Tomtomtom a écrit:comment est-ce possible d'avoir des réponses continues si les variables sont binaires? je rame à fond sur ce tp...

ce sont que des solutions intermédiaires, avec la contrainte de binarité (hum) relâchée. c'est pas des solutions valides.
Tu fais une arborescence et tu t'arrêtes quand tes solutions sont valides par rapport à la contrainte et hop ça fait un candidat à l'optimum.
avatar
Simon.
Champion(ne) de l'Affond

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Gui le Dim 17 Jan - 23:03

Comment résoudre un branch and bound avec plus de 2 variables? ...
avatar
Gui
Buveur ou buveuse de Chimay

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  L@U le Dim 17 Jan - 23:23

Gui a écrit:Comment résoudre un branch and bound avec plus de 2 variables? ...

tu continues l'arbre en divisant les branches ...
avatar
L@U
Buveur ou buveuse de Duvel

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Simon. le Dim 17 Jan - 23:28

L@U a écrit:
Gui a écrit:Comment résoudre un branch and bound avec plus de 2 variables? ...

tu continues l'arbre en divisant les branches ...

Quentin nous a dit que c'était "impossible" (j'ai noté ça sur mon tp). On saurait pas résoudre le LP sur un graphique je suppose.

Pour les problèmes de sac à dos on y arrive en faisant le fameux classement. Peut-être parce qu'on a qu'une contrainte.
avatar
Simon.
Champion(ne) de l'Affond

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Gui le Lun 18 Jan - 0:09

@ LAU: Oui merci, ça j'espère que je sais le faire....^^ Je parlais du fait de trouver les valeurs initiales des variables pour commencer le branch and bound.

@Simon: Il parait que dans l'examen de 2004, il y a plus de 2 variables...
avatar
Gui
Buveur ou buveuse de Chimay

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Simon. le Lun 18 Jan - 0:45

Gui a écrit:@ LAU: Oui merci, ça j'espère que je sais le faire....^^ Je parlais du fait de trouver les valeurs initiales des variables pour commencer le branch and bound.

@Simon: Il parait que dans l'examen de 2004, il y a plus de 2 variables...

Oui y'en a 4, mais on te donne justement la solution du LP et on te demande de faire que les 2 premiers sous problèmes
avatar
Simon.
Champion(ne) de l'Affond

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

Revenir en haut Aller en bas

Re: Prod tp4

Message  Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

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