INTRODUCTION:

Le manuel de cours du module B105 - Optimisation et programmation mathmatique a t

dvelopp au sein du programme Miage de la Facultad de Ciencias Administrativas y Recursos Humanos de
la Universidad de San Martn de Porres de Lima-Prou.
Ce module aborde le vaste thme de la programmation linaire. Nous ne saurions tre exhaustifs
sur ce sujet en lespace dun cours. Nous avons donc limit nos objectifs la matrise des aspects suivants:
- Formuler mathmatiquement un problme conomique.
- Pouvoir rsoudre un problme graphiquement ou grce lalgorithme du simplexe.
- Etre capable dinterprter les graphiques et rsultats algorithmiques.
- Sadapter aux changements des donnes dun problme
- Identifier et surmonter des situations de dgnrescence et problmes dinitialisation.
- Comprendre et interprter les rsultats de lanalyse duale.
Le cours culmine sur une introduction aux problmes de transport visant prsenter dautre outils
algorithmiques doptimisation et faire le lien avec les enseignements du cours de thorie des graphes et
analyse combinatoire. Diffrents autres aspects ne sont abords car ils mriteraient un module additionnel.

La Universidad de San Martn de Porres, Lima-Prou:

Lorigine de la Universidad de San
Martn de Porres remonte a lInstituto ProDeo fond par Vicente Snchez Valer de
lordre des Dominicains.
Il tait ddi la philosophie et la
thologie. Peu aprs que Jean XXIII eut
beatifi le Fray Martn de Porres Velsquez de
lordre des Dominicains du Prou fut fonde
la Universidad de San Martn de Porres le 17
mai 1962.
Si bien les annes 60 furent marques par le dveloppement de linfrastructure physique et de loffre
acadmique, les annes 90 ont vu le dveloppement technologique de lUniversit.
Auteur: Philippe Gollotte
Page 5 de 159
Consorcio e-Miage - Universidad de San Martn de Porres, B105 Programmation Mathmatique et Optimisation

Aujourdhui la Universidad de San Martn de Porres compte plus de 10 000 ordinateurs installs dans 16
campus interconnects, deux studios de tlvision, cinquante camra de TV professionnelles, un
laboratoire de gntique et biologie molculaire, une clinique dentaire recevant plus de 10 000 visites par
mois, des laboratoires dimagerie, de systmes dinformation gographique
La Universidad de San Martn de Porres est une institution moderne comprenant plus de 2 500 travailleurs
rpartis dans 9 facults offrant 18 formations universitaires plus de 30 000 lves.

Pr requis:
Avant de commencer la lecture de ce cours, il est indispensable de matriser les concepts suivants:
- Les droites et applications linaires en gnral. En particulier reprsenter rapidement des droites
ou les courbes de niveau dune application linaire.
- Dterminant, transpose et inverse dune matrice. Les calculer rapidement.
- Changement de base dun vecteur: dominer le concept et effectuer les calculs rapidement.

Ce que lon attend de vous:

Pour les diffrents travaux que vous devrez raliser, vous serez traits comme des excutifs dans une
entreprise reportant leur directeur. Vous devrez donc dmontrer:
- Que vous comprenez ce que vous faites, que vous tes capables de rpondre des questions, faire
des commentaires appropris et si ncessaires des suggestions.
- Que vous tes capables de prsenter un travail clair, prcis, dtaill et organis. Vous trouverez en
fin de chaptre des exercices corrigs rfrentiels quant aux standards de rdaction et prsentation.

Feedback et aide que vous pouvez obtenir:

Nous avons essay de dtailler autant que possible les concepts et outils que nous voulons partager avec
vous en les mettant en situation. Lide est que cela vous aide mieux comprendre.
Nous pourrions dfinitivement faire mieux et plus mais pour cela nous avons besoin de votre aide: vous
tes les usagers faites-nous savoir ce que vous pensez de ce cours, faites-nous voir les passages les plus
difficiles, insuffisamment clairs. Faites-nous savoir ce que vous souhaiteriez voir ajouter ou dtailler.
Egalement nhsitez pas poser des questions. Nous rpondons. Si vous avez des difficults pour rsoudre
un exercice ou si vous en avez rsolu un et souhaiteriez que nous le rvisions, envoyez-le nous.
e-mail. emiage.usmp@gmail.com
Auteur: Philippe Gollotte
Page 6 de 159
Consorcio e-Miage - Universidad de San Martn de Porres, B105 Programmation Mathmatique et Optimisation