syntaxe de résolution de methode de king

kissama

XLDnaute Nouveau
Bonjour a tous j ai un soucis avec la resolution de la methode de king, en effet, suite a la recherche des ilots de production par la methode de king je cherche a resoudre cette matrice par VBA le problème est comme celui publié l'année dernière

Voici les règles de cet algorithme :

*L’objectif est de réorganiser la matrice d’incidence de façon à créer des blocs (avec le maximum de 1) sur la diagonale
*Chaque bloc représente un groupe de machines et de produits d’une même cellule.
*À chaque colonne et à chaque ligne, on assigne une valeur 2 (à la puissance n en fonction des ligne ou cologne on commence par 2 à la puissance 0) (de droite à gauche pour les colonnes et de bas en haut pour les lignes).

*Chaque ligne et chaque colonne est lue comme un nombre binaire. Celui-ci est converti ensuite à une valeur décimale.

1.Ordonner les lignes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence

2.L’ordre des lignes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon, aller à 3.

3.Ordonner les colonnes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence

4.L’ordre des colonnes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon aller à 5

5.Répéter la procédure (en réordonnant à chaque fois les lignes et les colonnes), tant que l’ordre change à chaque itération

6.STOP


1-png.989464

Merci pour votre aide. Bonne journée
 

pierrejean

XLDnaute Barbatruc
Bonjour kissama
Salut vgendron
Pas facile de saisir l’énoncé du problème
En supposant donc avoir compris
NB: Le tableau peut être placé n'importe ou mais doit être nommé (KING) avec adjonction d'une colonne a droite et d'une ligne en bas
J'ai déplacé les en-têtes de lignes et de colonnes avec les données ; si besoin on peut revoir ce point
 

Pièces jointes

  • KING.xlsm
    24.9 KB · Affichages: 74

joluiba

XLDnaute Nouveau
Bonjour a tous j ai un soucis avec la resolution de la methode de king, en effet, suite a la recherche des ilots de production par la methode de king je cherche a resoudre cette matrice par VBA le problème est comme celui publié l'année dernière

Voici les règles de cet algorithme :

*L’objectif est de réorganiser la matrice d’incidence de façon à créer des blocs (avec le maximum de 1) sur la diagonale
*Chaque bloc représente un groupe de machines et de produits d’une même cellule.
*À chaque colonne et à chaque ligne, on assigne une valeur 2 (à la puissance n en fonction des ligne ou cologne on commence par 2 à la puissance 0) (de droite à gauche pour les colonnes et de bas en haut pour les lignes).

*Chaque ligne et chaque colonne est lue comme un nombre binaire. Celui-ci est converti ensuite à une valeur décimale.

1.Ordonner les lignes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence

2.L’ordre des lignes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon, aller à 3.

3.Ordonner les colonnes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence

4.L’ordre des colonnes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon aller à 5

5.Répéter la procédure (en réordonnant à chaque fois les lignes et les colonnes), tant que l’ordre change à chaque itération

6.STOP


1-png.989464

Merci pour votre aide. Bonne journée
Salut,

Peux-tu m'aider à bâtir le ficher Excel?
 

Discussions similaires

Statistiques des forums

Discussions
311 725
Messages
2 081 949
Membres
101 851
dernier inscrit
vaiata