Précédent   Forum des professionnels en informatique > Autres langages > Algorithmes > Mathématiques
Mathématiques Forum d'entraide sur les mathématiques et l'algorithmique numérique. Avant de poster : Cours d'algorithmique numérique
Partagez cette discussion sur d'autres réseaux sociaux : Viadeo Twitter Google Facebook Digg Delicious MySpace Yahoo
Réponse Proposer ce sujet en actualité
 
Outils de la discussion
Publicité
'
Vieux 31/01/2012, 17h32   #1
Invité de passage
 
Inscription : janvier 2012
Messages : 2
Détails du profil
Informations forums :
Inscription : janvier 2012
Messages : 2
Points : 0
Points : 0
Par défaut Problème résolution matricielle

Bonjour,

Dans le cadre d'un projet où je fais des prévisions sur des équipes de foot, je bloque sur un problème pour résoudre une équation à plusieurs inconnues.

Dans un premier temps, je récupère des taux qui correspondent aux nombres de buts d'une équipe contre une autre :
EQ1 / EQ2 = 0.40
EQ1 / EQ3 = 0.66
EQ2 / EQ1 = 2.50
EQ2 / EQ3 = 1.66
EQ3 / EQ1 = 1.50
EQ3 / EQ2 = 0.60

Ensuite, je mets tout cela dans une matrice de cette façon :

|1.00|0.40|0.66| | EQ1/EQ1 | EQ1/EQ2 | EQ1/EQ3 |
|2.50|1.00|1.66| | EQ2/EQ1 | EQ2/EQ2 | EQ2/EQ3 |
|1.50|0.60|1.00| | EQ3/EQ1 | EQ3/EQ2 | EQ3/EQ3 |

Je désire obtenir les taux suivants, c'est à dire les chances d'être l'équipe qui marque le plus de buts :

| Taux |
--------
| 0.2 |
| 0.5 |
| 0.3 |
---------
1

Pour cela , j'ai essayé une première méthode en créant une nouvelle matrice (M) à partir de la première (A) avec n le nombre d'équipe que je veux confronter , et I étant une matrice identité :

M = n * I - A

| 2.00 |-0.40|-0.66|
|-2.50| 2.00 |-1.66|
|-1.50|-0.60| 2.00 |

Puis je passe la dernière ligne avec des 1, car la somme de mes taux est égale à 1.

Puis de la résoudre avec un pivot de Gauss :

| 2.00 |-0.40|-0.66| | t1 | | 0 |
|-2.50| 2.00 |-1.66| x | t2 | = | 0 |
| 1.00 | 1.00 | 1.00 | | t3 | | 1 |

Malheureusement, cela ne marche pas comme je l'avais prévu. Si je sélectionne mes équipes dans un autre sens (mais en conservant évidement les bons rapports entre ces dernières), les résultats ne sont pas les mêmes .

Avez-vous une solution pour résoudre ce type de problème ?

J'espère avoir été assez clair , n'hésitez pas à me demander des précisions.

Merci par avance pour votre aide.
jbailly est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 31/01/2012, 19h02   #2
Rédacteur/Modérateur
 
Avatar de pseudocode
 
Homme Xavier Philippeau
Architecte système
Inscription : décembre 2006
Messages : 9 417
Détails du profil
Informations personnelles :
Nom : Homme Xavier Philippeau
Âge : 39
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : décembre 2006
Messages : 9 417
Points : 14 120
Points : 14 120
Je ne comprends pas trop comment tu veux utiliser ta matrice de transition, et en particulier pourquoi tu cherches le vecteur (t1,t2,t3) qui donnerait (0,0,1).

J'aurais plutôt modélisé une chaine de markov pour chaque équipe :
Doudou le hamster

Sinon, une méthode simpliste : tu fais la moyenne des buts marqués par équipe.

But_EQ1 = 0.40 + 0.66 + 1/2.50 + 1/1.50
But_EQ2 = 1/0.4 + 2.5 + 1.66 + 1/0.6
But_EQ3 = 1/0.66 + 1/1.66 + 1.50 + 0.60

Et tu calcules le total des buts pour obtenir les ratios:

But_EQ1 : 14% du total
But_EQ2 : 56% du total
But_EQ3 : 28% du total
__________________
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
pseudocode est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 01/02/2012, 12h00   #3
Invité de passage
 
Inscription : janvier 2012
Messages : 2
Détails du profil
Informations forums :
Inscription : janvier 2012
Messages : 2
Points : 0
Points : 0
Merci pour ta réponse.

Pour la moyenne des taux , cela ne me convient pas, car je voulais confronter toutes les équipes entre elles.
Je vais regarder du coté de la chaine de markov.
jbailly est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 01/02/2012, 14h46   #4
Membre éclairé
 
Doctorant en informatique
Inscription : juin 2009
Messages : 244
Détails du profil
Informations personnelles :
Localisation : France

Informations professionnelles :
Activité : Doctorant en informatique

Informations forums :
Inscription : juin 2009
Messages : 244
Points : 347
Points : 347
Personnellement je pense qu'il faut d'abord que tu formalises un peu mieux ton problème avant de songer à le "résoudre".
Alexis.M est déconnecté   Envoyer un message privé Réponse avec citation 00
Vieux 04/02/2012, 13h02   #5
Membre émérite
 
Homme
Chercheur
Inscription : mars 2010
Messages : 733
Détails du profil
Informations personnelles :
Sexe : Homme
Localisation : France, Paris (Île de France)

Informations professionnelles :
Activité : Chercheur

Informations forums :
Inscription : mars 2010
Messages : 733
Points : 931
Points : 931
Citation:
Envoyé par jbailly Voir le message
Si je sélectionne mes équipes dans un autre sens (mais en conservant évidement les bons rapports entre ces dernières), les résultats ne sont pas les mêmes .
Ce devrait être les mêmes à une permutation près. Peux-tu donner un exemple avec les solutions trouvées pour deux façons différentes de sélectionner tes équipes?
Aleph69 est déconnecté   Envoyer un message privé Réponse avec citation 00
Réponse Proposer ce sujet en actualité
Outils de la discussion



Fuseau horaire GMT +2. Il est actuellement 11h25.


 
 
 
 
Partenaires

Hébergement Web