Page 1 sur 3

Programmation linéaire

Posté : mer. 5 mai 2010, 14:11
par Zaf
Bonjour à tous,
En utilisant l'exemple de GM sur http://www.marris.org/asymptote/ dans la rubrique "droites, segments, lignes", j'ai essayé de représenter des systèmes d'inéquations linéaires et d'obtenir quelque chose de réutilisable facilement.
Merci pour tout conseil par avance.
zaf.

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 15:26
par cjorssen
Je veux bien tenter de t'aider, mais tu n'aurais pas un exemple un peu plus précis de ce que tu veux faire.

--
Christophe

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 18:58
par GM
cjorssen a écrit :Je veux bien tenter de t'aider, mais tu n'aurais pas un exemple un peu plus précis de ce que tu veux faire.

Je vais aussi y réfléchir... et faire une proposition, ...
... car pour une fois, c'est quelque chose qui peut me servir dans mes cours. :lol:

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 21:26
par Zaf
Merci à Christophe et à GM,
En gros c'est pour représenter graphiquement un système d'inéquations linéaires. Donc j'aimerais disposer d'une procédure qui demande en entrée des inéquations linéaires par exemple :
"a, b, c, <" traduirait l'inéquation ax+by+c<0, et qui trace la droite ax+by+c=0, hachure le demi-plan solution (ou non solution) selon la demande.
Evidemment, on peut ensuite déterminer la ou les solutions à un problème de programmation linéaire posé.
Zaf.

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 21:39
par GM
Zaf a écrit :En gros c'est pour représenter graphiquement un système d'inéquations linéaires. Donc j'aimerais disposer d'une procédure qui demande en entrée des inéquations linéaires par exemple :
"a, b, c, <" traduirait l'inéquation ax+by+c<0, et qui trace la droite ax+by+c=0, hachure le demi-plan solution (ou non solution) selon la demande.
Evidemment, on peut ensuite déterminer la ou les solutions à un problème de programmation linéaire posé.

Si on veut faire quelque chose de bien... il faut bien réfléchir aux cahiers des charges.
Car c'est une chose (simple) de dessiner une droite et d'hachurer une partie...
... mais c'est une chose beaucoup beaucoup moins simple que de prévoir en quelque sorte une structure SituationDeProgrammationLineaire, où on est susceptible d'avoir plusieurs contraintes sous trois ou 4 formes différentes... et les routines nécessaires pour en déduire un certain nombre de choses de la zone des solutions.

Personnellement, je peux bricoler vite fait une fonction qui trace une droite et hachure un côté...
... mais le temps nécessaire pour pondre quelque chose d'un peu plus chiadé (comme pour les graphes), je ne l'aurai pas avant le bac.

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 21:47
par Zaf
Oui, mais déjà arriver à faire cet exemple serait une bonne chose :
(mon fichier exemple en pdf n'apparaît pas !?)

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 22:00
par GM
Zaf a écrit :(mon fichier exemple en pdf n'apparaît pas !?)

Bein... non.
Tu as cliqué sur "Ajouter des fichiers", vérifié s'il n'y avait pas un message d'erreur, puis inséré le fichier dans le message ?

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 22:08
par Zaf
J'ai fait "ajouter des fichiers joints", puis "parcourir" et "ajouter le ficher" et rien ne se passe !

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 22:12
par Zaf
En fait le fichier est trop gros, il dépasse 256 ko.
Il faut que je réduise sa taille.

Re: Programmation linéaire

Posté : mer. 5 mai 2010, 22:42
par Zaf
Voici mon fichier exemple
download/file.php?mode=view&id=79