Discussion :

[nir63]

bonjour tous le monde.

svp, j'ai besoin de votre aide pour programme le chemin minimum dans une 6 période et 6 de demande.

voila une image qui explique un peu le probleme



et V(i,l) est un tableau de double dimension,

je veux faire un programme qui commence à savoir le chemin minimun sachant que le début sera de periode 6 et demande 4 V(6,4).

svp vraiment j'ai besoin de votre aide pour programme le chemin minimum!!!!????

j'ai un progamme de calculer de V(i,l) je ne sais pas si je dois le poser??

[wax78]

Dijkstra ne serait pas une bonne idée ? http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

[nir63]

je en sais pas si il va me donner une meilleur résultat

[wax78]

Un meilleur résultat que quoi ? Tu ne dis pas ce que tu utilises comme algorithme et en plus tu ne donnes pas de code en exemple donc difficile à dire.

[nir63]

moi meme, je ne sais pas ce que je dois utilisé comme un algorithme Dijkstra ou Bellman.??????

la déférence entre eux, c'est que algorithme Dijkstra est un algorithme de passé vers future, par contre Bellman de future vers le passé.

voiala le code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
public static void main(String[] args) {
 
          int CoutStockage[]  = {0, 0, 0, 2, 3, 5, 7};                                       
          int Demandei[]  = {0, 9, 17, 14, 18, 11, 17};                                 
          int CoutFabrication[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 20, 22, 25, 30, 33, 37, 40};    
          int p = 6;         
          int Xmax=16;      
          int Xmin=10;       
          int Sinit=3;       
          int Smin=3;        
          int Smax=6; 
          int Resultat[][] = new int[p+1][Smax+1];
          int Kmin = 0, Kmax = 0;    
          int M, N, C;
 
             // periode 1 à faire 
             for (int i=1;i<2;i++){
            	 System.out.println("\n periode : "+i);
                  //Pour l de SMin à SMax faire 
                  for (int l=Smin;l<=Smax;l++){
                	  System.out.println("\n   l de : "+l);
                          M =  Demandei[i]+l-Xmax;
                          N =  Demandei[i]+l-Xmin;
 
                      // Calculer Kmax    
                      if(M > Sinit){ 
                    	  System.out.println("\n     Kmin est : "+M);
                      }
                      else {
                           Kmin = Sinit; 
                           System.out.println("\n     Kmin est : "+Kmin);
                      }
                      // Calculer Kmin      
                      if(N < Sinit){ 
                    	  System.out.println("\n     Kmax est : "+N);
                      }
                      else {
                            Kmax = Sinit;
                            System.out.println("\n     Kmax est : "+Kmax);
                      }
                      // Calculer le cout de mois
                      if(Kmax < Kmin){
                              System.out.println("\n\tCout(V"+(+i+","+l)+ ") = +1000 ");//Ce cout ne peut pas etre calculer, Il est jusqu'à l'infinis
                      }
                          else if(Kmax > Kmin){
                                  System.out.println("\n\tCout(V"+(+i+","+l)+ ") = +1000");
                          }                  
                              else{
                                      C = CoutStockage[l]+CoutFabrication[l+Demandei[i]-Sinit];
                                       Resultat[i][l] = C;
                                      System.out.println("\n\tCout(V"+(+i+","+l)+ ") = "+Resultat[i][l]) ;
                              }
                  }
             }
 
             // Pour i = 2 à P faire :
             for (int i=2;i<=p;i++){
            	 System.out.println("\n periode : "+i);
                  //Pour l de SMin à SMax faire 
                  for (int l=Smin;l<=Smax;l++){
                	  System.out.println("\n   l de : "+l);
                          M =  Demandei[i]+l-Xmax;
                          N =  Demandei[i]+l-Xmin;
 
	                      if(M > Smin){ 
	                      	  Kmin=M;
	                       	  System.out.println("\n     Kmin est : "+M);
	                      }
	                      else {
	                          Kmin = Smin; 
	                          System.out.println("\n     Kmin est : "+Kmin);
	                      }
	                      // Calculer Kmax      
	                      if(N < Smax){ 
	                       	  Kmax=N;
	                       	  System.out.println("\n     Kmax est :  "+N);
	                      }
	                      else {
	                          Kmax = Smax;
	                          System.out.println("\n     Kmax est : "+Kmax);
	                      }
 
 
	                      if(Kmax > Kmin){
	                      // Pour k de Kmin à Kmax faire :
	                    	  int minc=-1;
	                    	  for(int k =Kmin; k<=Kmax;k++){
	                    		  if (Resultat[i-1][k]== 0){
	                    			  System.out.println("\n\tCout(V"+(+i+","+k)+ ") = +1000 ");
	                    		  }
	                    		  else{
		                    		  C = CoutStockage[l]+CoutFabrication[l+Demandei[i]-k] + Resultat[i-1][k];
			                    		  if ( minc==-1 || C<minc) {
			                    		        minc=C;
			                    		   }
		                    		  Resultat[i][l] = C;
		                    		  int Xi= l+Demandei[i]-k;
		                    	      System.out.println("\n\tCout(V"+(+i+","+k)+ ") = "+Resultat[i][l]
		                    	  	   +" = "+ CoutStockage[l]+" + "+CoutFabrication[l+Demandei[i]-k]+" + "+Resultat[i-1][k]) ;
		                    	      //System.out.println("\n\tLe Xi = "+Xi);
			                    	      if (minc!=-1) {
			                    	    	   Resultat[i][l] = minc;
			                    	      }
			                     }
 
	                    	  }
	                    	  System.out.println("\n\tLe Cout(V"+(+i+","+l)+ ") = "+Resultat[i][l]);
	                      }  
                          else if(Kmax == Kmin){
                        	  for(int k =Kmin; k<=Kmax;k++){
                        		  int Xi= l+Demandei[i]-k;
    	                    	  C = CoutStockage[l] + CoutFabrication[l+Demandei[i]-k] + Resultat[i-1][k] ;
    	                    	  Resultat[i][l] = C;
    	                    	  System.out.println("\n\tCout(V"+(+i+","+k)+ ") = "+Resultat[i][l]
                                  	+" = "+ CoutStockage[l]+" + "+CoutFabrication[l+Demandei[i]-k]+" + "+Resultat[i-1][k]);
    	                    	  //System.out.println("\n\tLe Xi = "+Xi);
    	                    	  System.out.println("\n\tLe Cout(V"+(+i+","+l)+ ") = "+Resultat[i][l]);
                        	  }
                          }                  
                              else{
                                      System.out.println("\n\tCout(V"+(+i+","+l)+ ") = +1000 ");
 
                              }
                  }
             }

[wax78]

Ok, peut être que la première étapes serait de demander l'avis des algorithmiciens (sur le fourm) afin de voir selon ton problème quel serait le meilleur a choisir. Et ensuite tu pourras revenir, sauf si une personne qui connaitrait la reponse passerais par ici.