Poster un commentaire ou une réponse
Résoudre un problème linéaire à l'aide d'un logiciel
nada14 :
nb posts:16
nb discussions:3
inscrit le :16-12-2014
J'aimerai résoudre un problème linéaire grace à un logiciel pour pouvoir vérifier mes calcul. ya t il un logiciel pour ca? si oui lequel?
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
j'ai étudié cette année la programmation linéaire. j'ai une idée sur cette matière. Mais avant tout de quel problème linéaire sagit il?
nada14 :
nb posts:16
nb discussions:3
inscrit le :16-12-2014
bojour kraiem, je te donne un exemple:
max Z=max ( 4 x1 + 3 x2)
sous contrainte
3 x1 + 4 x2 <= 127
x1 + 2 x2 <=14
x1 >= 0
x2 >=0
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
voici ske t pe faire:
tu peu resoudre ce probleme grace a Excel. t ouvre une page excel et tu fé comme limage que je vé insérer
Publicité
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
ensuite tu va dans l'onglet "donnée" puis tu clique sur solveur en haut a droite
une fenetre va safficher:
dans la cellule cible a definir tu ajoute la cellule de la fonction objective (en cliquant sur cette derniere). Tu va remarquer kilya 3 bouton radio, dans notre exemple on choisit max.
on vient dajouter la fonction objective.
Maintenant on ajoute les variables dans la Cellules variables comme suit:
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
Passant a lajout des contraintes. En cliquant sur ajouter, une fenetre "ajouter contrainte" saffiche
on insere les infos de la contraintes comme sur limage suivante:
(on fait de meme pour les autres contraintes)
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
Publicité
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
Les contraintes x1>=0 et x2>=0 doivent être ajouté
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
en cliquant sur ok on obtient ce tableau
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
on finit en appuyant sur "Résoudre" puis ok.
Résumé de l'image suivante
La ligne des variables changera en affichant les x1 et x2 optimals (x1=14 et x2=0).
La fonction objective prendra la valeur maximal dans notre exemple: max Z= 56
les fonctions des contraintes vérifient les limites: 42<=127 et 14<=14.
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
Publicité
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
voici le doc excel qui contient la solution de ton exemple
kraiem :
nb posts:44
nb discussions:14
inscrit le :04-12-2014
nada14 :
nb posts:16
nb discussions:3
inscrit le :16-12-2014
merci kraiem
Amélie :
nb posts:59
nb discussions:14
inscrit le :15-12-2014
Bonsoir il ya aussi le logiciel Lindo qui permet de résoudre les problèmes linéaires
fifitta :
nb posts:1
nb discussions:0
inscrit le :06-05-2017
Bonjour, connaissez vous comment résoudre graphiquement un problème linéaire avec matlab ?
