Discuter:Programmation linéaire
Un article de Wikipédia, l'encyclopédie libre.
- Très bon article en l'état pour présenter le sujet. Pour illustrer l'utilisation d'un solveur en formation (EXCEL par exemple), il est possible de l'utiliser pour répondre au problème suivant :
" Roger le Berger dit à Bérangère la bergère : donne moi un de tes moutons et nous en aurons autant. Bérangère lui dit : donne moi en plutôt un et j'en aurais le double !" Combien Roger et Bérangère ont-ils de moutons ?
Soit R le nombre de mouton de Roger et B celui de Bérangère. On doit optimiser R et B sachant que R+1 = B-1 et B+1 = 2 (R-1)
- Un autre problème consiste à timbrer du courrier avec des timbres de valeurs différentes : 0,53 € / 0.01 €/ 0.02 € / 1,9 € etc et d'obtenir un objectif comme 2,76 €. On peut utiliser le solveur pour chercher le nbr de timbres de chaque catégories.
--VARNA 4 jul 2005 à 19:16 (CEST
- Ne faudrait-il pas faire au moins une petite référence à Gauss ?
Faut il ajouter ici une partie sur la dualité (programme dual) en PL ?
