Problème de programmation linéaire

Question

Bonsoir,

J'ai un problème de programmation linéaire à 2 variables à résoudre. voici l'énoncé:
Déterminer le couple (x,y) maximisant la fonction Z=4x+3 sous les contraintes suivantes:
0<=x<=8
0<=y<=6
2x+y<=18
x+2y<=15
J'espère que vous pourrez m'aider, merci d'avance

cs_thierry la fronde · Answer

bonjour,
Maximiser la fonction ? c'est à dire obtenir la plus grande valeur de Z?

thierry la fronde

cs_rt15 · Answer

Salut,

La PL... Que de mauvais souvenirs !

De ce que je me rappelle, on utilisait l'algo du simplexe, un papier, un stylo, et surtout beaucoup de courage, car il fallait itérer à la main un certain nombre de fois. Sur la fin c'était plus sympa, on utilisait un prog (Je me souvient plus son nom, mais il était payant) qui résolvait ce type de problème pour nous.

Bref, ce n'est pas vraiment un problème de programmation (A part si tu dois faire un programme qui résolve ce problème), mais plus des... non pas des maths, mais plus du gribouillage de feuille en se prenant pour une machine.

nessatique · Answer

Bon ben... je vais me mettre au griboullage alors:-)
En fait ça va maintenant j'ai pu avoir quelques indications 

En tout cas merci pour votre attention

mahdiro · Answer

Bonjour contacte moi sur [mailto:nadirl333@hotmail.fr nadirl333@hotmail.fr] je te donne le code source en delphi et l'applicaion du simplexe (c'est un probleme de programmation lineaire)

slts

cs_rt15 · Answer

Salut,

En général, il ne faut pas mettre son adresse en clair sur internet. Si on la met, il faut la mettre de manière "cryptée", genre nadirl333 chez hotmail.fr.

Parce qu'il paraît que des robots scans les pages à la recherches d'adresses mail pour envoyer de la pub dessus.

nessatique · Answer

ok merci pour le conseil! mais comment on fait pour crypter son adresse?

cs_rt15 · Answer

Bin en général les gens ne mettent pas le arobas (@), car c'est ce qui permet de repérer facilement une adresse mail perdu dans une page.

Par exemple "toto@un_fournisseur.fr", c'est à la porté de n'importe qui de faire un programme qui va ouvrir une socket sur le 80 d'un serveur Web(Comme un navigateur), récupérer le HTML renvoyé par le serveur, repérer les @ dans ce qui est renvoyé, et récupérer le mot avant et le mot après ce @. Le plus dur est d'interroger un max de page web, comme le fait google pour référencer les sites. J'imagines qu'il trouve les liens sur les pages, et fait une requête sur celle-ci.

Par contre, si tu dit que "ton mail est toto et que ton fournisseur est un_fournisseur.fr"... Bin là il n'y a pas d'@. Eventuellement, un robot peut repérer un_founisseur.fr, vu que les fournisseurs (gmail, hotmail, wanadoo, voila...) sont connus. Mais quelle est ton pseudo à cette adresse ? Est ce "ton", "mail", "est", "toto", "et", "que", "ton", "fournisseur", "est" ? Ou encore un mot avant ? Ou après ? Pour un être humain, c'est trivial de savoir que c'est toto, mais pour un robot, c'est nettement plus dur...

C'est pour ça qu'on voit des toto at un_fournisseur.fr ou des trucs dans le style.

Er4n0rn · Answer

hum, si ta fonction objectif ne contient pas de y, ta solution c'est juste x=8 et y=0... y'a pas à chercher plus loin :)

Problème de programmation linéaire

8 réponses

Votre réponse

Discussions similaires