slides_programmation.. - xavierdupre.fr

Principes communs à tous les langagesExtensions, ModulesClasses, Programmation ObjectPython, R, VBA, SQL, ...Quelques exemplesPrésentationTypes de données standardStructures de langageLes élections : report des voixQuelques schémas classiquesOptimisation sous contrainte (2/2)On suppose que les coefficients sont désormais tous positifs et que lesvoies obtenues au premier tour pour un candidat se répartissent entre lestrois choix possibles du second tour. Autrement dit, la somme des lignesde la matrice A est égale à 1. Une recherche sur internet montre que ceproblème a déjà été implémenté 2 (voir séance suivante).Interprétation ?blancs Sarkozy Royalblancs 0.048 0.000 0.95201-Besancenot 0.000 0.000 1.00002-Buffet 0.000 0.000 1.00003-Schivardi 1.000 0.000 0.00004-Bayrou 0.229 0.312 0.45905-Bové 0.009 0.569 0.42206-Voynet 0.000 1.000 0.00007-De Villiers 0.137 0.863 0.00008-Royal 0.000 -0.000 1.00009-Nihous 0.102 0.000 0.89810-Le Pen 0.112 0.888 0.00011-Laguiller 0.000 0.000 1.00012-Sarkozy -0.000 1.000 -0.0002 http://abel.ee.ucla.edu/cvxopt/examples/tutorial/qp.htmlXavier Dupré Programmation et algorithme 46 / 132