Prod tp4
+2
Olivia
Cha2108
6 participants
Comité des Ingénieurs de Gestion :: Archives :: Année académique 2009-2010 :: INGE 13 BA :: Premier quadrimestre :: Production and Operations management
Page 1 sur 1
Prod tp4
Cha2108 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?
Cha2108- Buveur ou buveuse de Chimay
-
Nombre de messages : 306
Age : 35
Date d'inscription : 21/09/2007
Re: Prod tp4
Olivia 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
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
Olivia- Buveur ou buveuse de Jupiler
- Nombre de messages : 146
Age : 35
Date d'inscription : 21/10/2007
Re: Prod tp4
Tomtomtom 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...
Tomtomtom- Buveur ou buveuse de Chimay
-
Nombre de messages : 394
Age : 35
Localisation : un peu a l'ouest...
Date d'inscription : 05/10/2007
Cha2108- Buveur ou buveuse de Chimay
- Nombre de messages : 306
Age : 35
Date d'inscription : 21/09/2007
Re: Prod tp4
Simon. 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.
Simon.- Champion(ne) de l'Affond
- Nombre de messages : 865
Age : 34
Localisation : Beauraing
Date d'inscription : 09/10/2007
Re: Prod tp4
Gui Dim 17 Jan - 23:03
Comment résoudre un branch and bound avec plus de 2 variables? ...
Gui- Buveur ou buveuse de Chimay
- Nombre de messages : 379
Age : 36
Date d'inscription : 19/10/2007
Re: Prod tp4
L@U 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 ...
L@U- Buveur ou buveuse de Duvel
- Nombre de messages : 558
Age : 35
Localisation : Braine-l'Alleud BW
Date d'inscription : 04/10/2007
Re: Prod tp4
Simon. 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.
Simon.- Champion(ne) de l'Affond
- Nombre de messages : 865
Age : 34
Localisation : Beauraing
Date d'inscription : 09/10/2007
Re: Prod tp4
Gui 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...
@Simon: Il parait que dans l'examen de 2004, il y a plus de 2 variables...
Gui- Buveur ou buveuse de Chimay
- Nombre de messages : 379
Age : 36
Date d'inscription : 19/10/2007
Re: Prod tp4
Simon. 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
Simon.- Champion(ne) de l'Affond
- Nombre de messages : 865
Age : 34
Localisation : Beauraing
Date d'inscription : 09/10/2007
Comité des Ingénieurs de Gestion :: Archives :: Année académique 2009-2010 :: INGE 13 BA :: Premier quadrimestre :: Production and Operations management
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum