Programmation linéaire

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

[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

[GM]

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.

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

[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é.

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.

[Zaf]

Oui, mais déjà arriver à faire cet exemple serait une bonne chose :
(mon fichier exemple en pdf n'apparaît pas !?)

[GM]

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

[Zaf]

J'ai fait "ajouter des fichiers joints", puis "parcourir" et "ajouter le ficher" et rien ne se passe !

[Zaf]

En fait le fichier est trop gros, il dépasse 256 ko.
Il faut que je réduise sa taille.

[Zaf]

Voici mon fichier exemple
download/file.php?mode=view&id=79