Qu'est-ce que la programmation zéro-un entier?
La programmation zéro-un entier (également écrite sous la forme d'une programmation entière 0-1) est une méthode mathématique d'utilisation d'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, ainsi que pour optimiser les retours sur investissement et aider à la planification, la production, le transport et d'autres problèmes.
Les bases de la programmation zéro-un entier
La programmation entière est une branche de la programmation mathématique ou de l'optimisation, qui implique la création d'équations pour résoudre des problèmes. Le terme "programmation mathématique" est lié au fait que l'objectif de résoudre divers problèmes est de 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èmes linéaire pour identifier les inefficacités.
Points clés à retenir
- La programmation de zéro à un entier repose sur des décisions oui (1) et non (0) mutuellement exclusives pour trouver des solutions.Dans les problèmes de zéro à un entier, chaque variable n'est représentée que par 0 ou 1 et peut représenter la sélection ou le rejet d'une option, l'activation de ou désactiver certains commutateurs, une réponse oui ou non ou diverses autres applications.
Exemple réel de programmation zéro-un entier
Un exemple simple de la façon dont la programmation zéro-un pourrait être utilisée dans le rationnement des capitaux serait de déterminer le nombre de projets de développement de produits qui peuvent être achevés à une certaine date ou dans un certain budget. Par exemple, un certain nombre de variables pour chaque projet peuvent recevoir des valeurs qui aboutissent finalement à une décision binaire 1 (oui) ou 0 (non) sur l'inclusion ou non du projet dans un budget.
