Définition de programmation zéro-un entier

Qu'est-ce que la programmation zéro-un entier?

La programmation zéro-un entier (également appelée programmation 0-1) est une méthode mathématique consistant à utiliser une série de réponses binaires, oui (1) et non (0) pour arriver à une solution lorsqu'il existe deux options mutuellement exclusives. Dans le monde de la finance, de tels programmes sont souvent utilisés pour apporter des réponses aux problèmes de rationnement du capital, optimiser les rendements des investissements et contribuer à la planification, à la production, au transport et à d’autres problèmes.

Notions de base de la programmation zéro-un entier

La programmation entière est une branche de la programmation mathématique ou de l'optimisation, qui consiste à créer des équations pour résoudre des problèmes. L'expression "programmation mathématique" est liée au fait que l'objectif de résoudre divers problèmes consiste à choisir des programmes d'action. L'attribution d'une simple valeur oui / non peut être un moyen puissant d'établir un cadre de résolution de problème linéaire pour identifier les inefficacités.

Points clés à retenir

• La programmation zéro-un entier repose sur des décisions mutuellement exclusives, oui (1) et non (0), pour trouver des solutions.
• Dans les problèmes zéro-un entier, chaque variable est représentée uniquement par 0 ou 1 et peut représenter la sélection ou le rejet d'une option, l'activation ou la désactivation de certains commutateurs, une réponse oui ou non ou diverses autres applications.

Exemple concret de programmation à zéro entier

Un exemple simple de la façon dont la programmation zéro-un entier pourrait être utilisée dans le rationnement du capital consisterait à déterminer le nombre de projets de développement de produits pouvant être achevés à une date donnée ou dans les limites d'un budget donné. Par exemple, vous pouvez attribuer à un certain nombre de variables pour chaque projet des valeurs qui résultent en une décision binaire 1 (oui) ou 0 (non) sur l'inclusion ou non du projet dans un budget.

Comparaison des comptes d'investissement Nom du fournisseur Description Divulgation par l'annonceur × Les offres figurant dans ce tableau proviennent de partenariats avec lesquels Investopedia reçoit une rémunération.

Termes connexes

L'arbre décisionnel charmant Un arbre décisionnel est un diagramme schématique en forme de plante utilisé pour déterminer un plan d'action ou pour montrer une probabilité statistique. more Économétrie: ce que cela signifie et comment il est utilisé L'économétrie est l'application de modèles statistiques et mathématiques aux données économiques dans le but de tester des théories, des hypothèses et des tendances futures. plus Définition de la logique floue La logique floue est une logique mathématique qui tente de résoudre des problèmes avec un spectre de données ouvert et imprécis qui permet d'obtenir un ensemble de conclusions précises. more Taux de rendement interne modifié - MIRR Définition Alors que le taux de rendement interne (TRI) suppose que les flux de trésorerie provenant d’un projet sont réinvestis au TRI, le taux de rentabilité interne modifié (MIRR) suppose que les flux de trésorerie positifs sont réinvestis au taux de change optimal). coût du capital de l’entreprise et les dépenses initiales sont financées au coût de financement de l’entreprise. plus Jeu à somme nulle Situation dans laquelle le gain d'une personne équivaut à la perte d'une autre, de sorte que la variation nette de la richesse ou des avantages est nulle. Une partie à somme nulle peut ne comporter que deux joueurs, voire des millions de participants. more Ceteris Paribus Définition Ceteris paribus, une expression latine qui signifie "toutes choses égales par ailleurs", permet d’isoler de multiples variables indépendantes affectant une variable dépendante. plus de liens partenaires