syntaxe de résolution de methode de king

  • Initiateur de la discussion Initiateur de la discussion kissama
  • Date de début Date de début

Boostez vos compétences Excel avec notre communauté !

Rejoignez Excel Downloads, le rendez-vous des passionnés où l'entraide fait la force. Apprenez, échangez, progressez – et tout ça gratuitement ! 👉 Inscrivez-vous maintenant !

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
 
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

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?
 
- Navigue sans publicité
- Accède à Cléa, notre assistante IA experte Excel... et pas que...
- Profite de fonctionnalités exclusives
Ton soutien permet à Excel Downloads de rester 100% gratuit et de continuer à rassembler les passionnés d'Excel.
Je deviens Supporter XLD

Discussions similaires

Réponses
11
Affichages
170
Réponses
22
Affichages
1 K
Retour