Trouver le résultat minimal

Version imprimable

Bonsoir tous le monde, j'ai un programme qui permet de calculer le CF et CS, et je veux calculer une cout minimal de 1 jusqu'à i faire,
sa veux dire que je dois calculer :
pour i = 1, f1 = V(1,1) =0

pour i = 1, f2 = V(1,1)+V(1,2) = 208

pour i = 3, f3 = min [ V(1,1) + V(1,3)= 466 et V(1,2) + V(2,3)= 480 ]
= min [ 466 et 480] = 466
alors f3 = V(1,3) = 466

malheureusement j'ai essayé de programmé ça, mais j'ai pas trouvé une bonne solution.
svp j'ai besoin de votre aide :cry::cry::cry:

voila mon code

Code:

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
public class Stock {
	public static void main(String[] args) {
		int Di[]  = {0, 54, 86, 24, 58}; 
		int i =5;
		int CT[][] = new int[i][i+1];
        int L;
        int M;
        int Xi;
        int CF;
        int CS;
        int A,B,C = 0;
 
        for( i=1;i<=4;i++ ){
                L=0; M=0;
                for( int k=i+1;k<=5;k++ ){
                	if ( k == i+1 ) {
                		CS=0;
                	} else  {
                		CS = M+(k-(i+1))*Di[k-1];
                	}
	                	Xi = Di[k-1]+L;
	                    L = Xi;
	                    CF = 100 + 2*Xi;
	                    CT[i][i+1] = CF + CS;
	                   // System.out.println(M+"+"+"("+k+"-"+2+")*"+Di[k-1]+" ="+CS);
	                    //System.out.println("\n\ti \tk \tXi \tCF \tCS \tCT");
	                    //System.out.println("\t"+i+"\t"+k+"\t"+Xi+"\t"+CF+"\t"+CS+"\t"+CT[i][i+1]);
	                    M = CS;
	           }
        }
	}
}

Merciii

30/01/2014, 03h59
-Dici-

C'est franchement pas clair tu pourrais être plus... clair (dans ton propre intérêt) ?
30/01/2014, 09h07
nir63

mon interet, je dois programmer un code qui permet d'afficher ça

pour i = 1 et k = 1, f1 = V(1,1) =0

pour i = 1 et k = 2, f2 = V(1,1)+V(1,2) = 208

pour i = 1 et K=3 , f3 = min [ V(1,1) + V(1,3)= 466 et V(1,2) + V(2,3)= 480 ]
= min [ 466 et 480] = 466
alors f3 = V(1,3) = 466
30/01/2014, 10h11
toutgrego

C'est quoi CS et CF ? V(1,1) c'est quoi ? quelle est la règle de calcul pour que nous puissions savoir ce qui ne va pas dans ton calcul ?
30/01/2014, 10h17
nir63

le CS cout de stockage, et le CF cout de fabrication;
on doit trouver le cout minimal de chaque periode de 1 à i, V(1,1) , c'est 1 à i faire.

par exemple j'ai i =3

pour i =1 je dois checher f(i=1) = V(1,1) =0

pour i = 1 et i+1 = 2, f(i+1 =2) = V(1,1)+V(1,2) = 208

voila le principe
30/01/2014, 17h03
-Dici-

Si tu expliques si mal ton problème, c'est qu'il ne doit pas être clair dans ta tête alors revois-le. On ne sait même pas quelles variables tu as exactement, ni leur type ni ce qu'elles contiennent. Tu nous montres des bouts d'algo sans aucun sens ("par exemple i = 3. Prenons i=1" > what ?).

Vraiment, pose ton problème bien proprement sans montrer de bout d'algo mais en disant de quoi tu pars et ce à quoi tu veux arriver.
31/01/2014, 10h01
nir63

tu n'as vu le programme ????

si tu as vu le programme, tu vas bien comprendre.

et j'ai bien expliquer mon probleme et j'ai déja ecrire la résultat que je veux.

voila encore
pour i = 1 à 3

pour i = 1 et k = 1, f1 = V(1,1) =0

pour i = 1 et k = 2, f2 = V(1,1)+V(1,2) = 208

pour i = 1 et K=3 , f3 = min [ V(1,1) + V(1,3)= 466 et V(1,2) + V(2,3)= 480 ]
= min [ 466 et 480] = 466
alors f3 = V(1,3) = 466
31/01/2014, 10h34
toutgrego

Si on ne comprends pas d'un manière ça ne sert à rien de répéter tout le temps la même chose, essaye d'expliquer autrement...Moi je ne vais pas me casser la tête à comprendre pourquoi V(1,1)+V(1,2)=208...
La fonction V c'est quoi ? On ne peut pas déduire la formule de ton problème d'un code qui est faux.
31/01/2014, 18h04
nir63

OK

Dans mon programme, j'ai deux boucle, le premier i de 1 à 4 et le deuxieme k de 2 à 5, en effet le k = i+1, par exemple, dans le dessin
http://im40.gulfup.com/ZqXEt.png

dans le premier etat
pour le "V" est seulement un indice, pour "1" le premier période et l'autre "1" à faire une activité alors V(1,1)=0, parce que c'est le début, on n'a pas fait des activités, donc on a pas de garder le cout minimal de ce periode.

dans le deuxieme etat
pour "1" le premier période et l'autre "2" à faire une activité, alors V(1,2)=208, pourquoi ?? car V(1,1)+V(1,2) = 0+208.
dans V(1,2), il y a un seul chemin, pour bien expliquer, tu te rappel de la loi de challe de maths V(1,1)+V(1,2) = 208.

dans le toisieme etat

on a deux chemin ici, on doit touver
V(1,1) + V(1,3)= 0+466 = 466
et V(1,2) + V(2,3)= 208+272 = 480
et la fin en prend le cout minimal
min [ V(1,1) + V(1,3)= 466 et V(1,2) + V(2,3)= 480 ] = 466

je ne peux pas expliquer plus que ça
31/01/2014, 20h00
-Dici-

Citation:

Envoyé par nir63

OK

dans le deuxieme etat
pour "1" le premier période et l'autre "2" à faire une activité, alors V(1,2)=208, pourquoi ?? car V(1,1)+V(1,2) = 0+208.
dans V(1,2), il y a un seul chemin, pour bien expliquer, tu te rappel de la loi de challe de maths V(1,1)+V(1,2) = 208.

Mais ce n'est pas une explication ça ! Tu nous dis V(1,2) = 208 car V(1,1) + V(1,2) = 208, mais alors comment vas-tu expliquer que V(1,1) + V(1,2) = 208 ? En disant que V(1,2) = 208 ? Et le serpent se mord la queue... C'est pas sorcier on veut juste savoir d'où sortent tes valeurs numériques et ce qu'il faut en faire. Tu parles aussi de chemin, y a-t-il un graphe dans ton affaire ? Tu ne l'as jamais mentionné.

Par ailleurs, merci pour le dessin mais je pense que tout le monde a compris le principe des boucles imbriquées avec décalage d'indice !

Pour finir, la relation de Chasles s'applique à des vecteurs (ou des intégrales), qu'est-ce que ça vient faire dans le contexte de sommation de deux cases d'un tableau ?

Enfin bref moi j'abandonne, bonne chance.
31/01/2014, 21h41
nir63

pour 208 est déja calculer dans le programme, c'est le CT[][], le cout de fabrication.

quand j'ai dis le le graphe, j'ai voulu dire le dessin.

bonne merci pour tes réponses
01/02/2014, 15h29
joel.drigo
Salut,

Je ne comprends pas tout dans la question, et pour le reste, je crois que je comprends, mais je n'en suis pas sûr.

En tout cas, lorsqu'on a un problème complexe à résoudre, la meilleure voie pour le résoudre, est de le diviser en problème plus simple. On résout chaque problème simple séparement et on combine ensuite ces résultats pour résoudre le problème principal.

Ensuite, il faut essayer de généraliser, parce que vouloir mettre dans une boucle des calculs différents pour chaque itération n'est pas évident à appréhender. Enfin, moi, je n'y arrive pas.

Il me semble, de la partie qu'il me semble comprendre, que tu as des nœuds, avec des chemins entre eux. A chaque étape, on sélectionne un nœud de départ et un nœud d'arrivée : il y a éventuellement plusieurs chemins pour aller du départ à l'arrivée (qu'on peut généraliser en disant qu'il y un nombre de chemins, allant de 0 à n, ou plutôt 1 à n, en se basant sur le schéma que tu as mis).
Et le principe est de déterminer un chemin parmi les chemins possibles, qui correspond à une condition de choix préférentielle.

De là, on peut dégager un algorithme général, et en dégager les variables nécessaires, les méthodes, etc... et en déduire le code facilement :
- pour chaque étape
- - sélectionner le nœud de départ et le nœud d'arrivée
  - déterminer tous les chemins possibles entre ces nœuds
  - calculer toutes les valeurs résultantes de tous ces chemins
  - sélectionner la valeur résultante qui valide la condition de choix
03/02/2014, 15h14
kolodz
Tu devrais aussi te débarrasser des noms de variables générique et des acronyme.
Au lieu de :
Code:

1 2 3 4 int i =5; int k; int CF; int CS;
Avoir quelque-chose comme :
Code:

1 2 3 4 int nombreMoisDeStockTotal =5; int typeDeProduction; int coutFabrication; int coutStock;
Comme le dit joel.drigo, il est très important de sous diviser ton problème :
Si on suppose que tu dispose de la fonction :

Code:

public static void calculDuCoupMinial(int nombreMoisDeStockTotal, int typeDeProduction)

Celle-ci doit savoir faire le travail suivant :

Citation:

min[listDesCoup(nombreMoisDeStockTotal,typeDeProduction)]

List des coups retournant la liste des différents coup possible qui ferra probablement appel à un méthode calculDuCoup(...) pour faire chaque calcule séparément.

Qui elle même fera probablement appel à une méthode calculeDuCoutDeStock(...).

L'idée principale étant de ne faire qu'une seule chose à la fois. Si il faut faire un calcule intermédiaire, crée une fonction qui fait le calcul pour toi.

Cordialement,
Patrick Kolodziejczyk.
06/02/2014, 20h38
nir63

ok je vais essayer