La ProgramationLinéAire(LP)EST La最小化Ou La最大化D'Une Fonction ObjectifSoumiseàsdeStrantamede Limites,D'GalitéLinéaireet等。Les Lemples Proposess Densent LesProblématiquesdemélangedepropersdans de La Prosification de la Production de la Production da Le Domaine Authore,D'Packiement des Flux deTrésorerieDansLeDomaine Companier et de la Plantification Dans Les Domaines del'énergieetDES运输。
La ProgrammationLinéaireestleproblèmemathématique一致àuncver联合国vecteur x qui最小化la fonction:
\ [\ min_ {x} \ left \ {f ^ {\ mathsf {t}} x \ rick \} \]
Soumise Aux持阳:
\ [\ begin {eqnarray} ax \ leq b&\ quad&\ text {(intrantinge d'inégalité)} \\ a_ {eq} x = b_ {eq}&\ quad&\ text {(ontrantinge d'égalité)} \\ LB \ LEQ X \ LEQ UB&quad&\ text {(ettrantinge de limites} \ neat {eqnarray} \]
vous pouvez ilitiser马铃薯®Pour implémenter les algorithmes suivants, couramment utilisés Pour résoudre des problèmes de programmation linéaire:
- algorithme de点Intérieurs:利用联合国算法Prédicteur-Createrure Primal-Dual Et Est ParticuliesReftuledule Pul Les课程LinéAiresàRandeéchelleQui Ont Une Surruction ou qui peuventêtredéfinisen unsulisant des矩阵克雷斯。
- 算法du simplexe.:利用UNEProvédureSystématiquePlegénéreret测试仪Les Solutions Sommets 万博 尤文图斯D'联合国计划Linéaire。l'algorithmee du simplexe等l'algorithme du simplexe双sont les算法les plusutilisésplingla programmationlinéaire。
LES algorithmesuteriséspescas particuliers de ProgramsLinéairesobleaulessenréneaulysenréseau,sontgénéralementplusjénéristesde pointsintérieurset du simplexe。Parmi CES CAS微粒,在麻烦上:
- LeDébit最多D'联合国雷雷:利用DES算法DE CHEMIN D'Augmentation et de Push-Relabel。
- Le plus court chemin意为“追求,追求”:利用DE DEJKSTRA,de Bellman-Ford et de Recherche。
- l'versionationlinéaire.:利用联合国算法DE对应关系二分。
倒加d'信息sur les algorithmes et la programationlinéaire,voir优化工具箱™。