18 avril 2021 17:21

Programmation d’entiers zéro-un

Qu’est-ce que la programmation d’entiers zéro-un?

La programmation d’entiers zéro-un (qui peut également être écrite sous forme de programmation d’entiers «0-1») est une méthode mathématique d’utilisation d’une série de fonctions binaires; en particulier, les réponses oui («1») et non («0») pour arriver à une solution lorsqu’il y a deux options mutuellement exclusives.

Dans le monde de la finance, la programmation en nombre entier zéro-un est souvent utilisée pour fournir des réponses aux problèmes de rationnement du capital, ainsi que pour optimiser les retours sur investissement et aider à la planification, à la production, au transport et à d’autres problèmes.

Points clés à retenir

  • La programmation d’entiers zéro-un repose sur des décisions mutuellement exclusives oui (1) et non (0) pour trouver des solutions aux problèmes logiques.
  • Dans les problèmes de zéro-un entier, chaque variable est représentée uniquement par 0 (‘non’) ou 1 (‘oui’), et pourrait représenter la sélection ou le rejet d’une option, l’activation ou la désactivation des interrupteurs électroniques, ou un simple oui ou aucune réponse utilisée dans diverses autres applications.
  • Ce type de programmation peut être utile pour les entreprises qui prennent des décisions sur des questions telles que dans quoi investir ou dans lequel des deux produits proposés sont les plus faciles à fabriquer.

Les bases de la programmation d’entiers zéro-un

La programmation en nombres entiers est une branche de la programmation mathématique ou de l’optimisation, qui consiste à créer des équations afin de résoudre des problèmes. Le terme «programmation mathématique» est lié au fait que le but de la résolution de divers problèmes est de choisir des programmes d’action. Attribuer une simple valeur oui / non peut être un moyen puissant d’établir un cadre linéaire de résolution de problèmes pour identifier les inefficacités.

Fondamentalement, les instructions les plus élémentaires exécutées par un ordinateur sont des codes binaires, composés uniquement de uns et de zéros. Ces codes sont directement traduits en états «marche» et «arrêt» de l’électricité circulant dans les circuits physiques de l’ordinateur. Essentiellement, ces codes simples forment la base du «langage machine», la variété la plus fondamentale des langages de programmation. Ces positions d’activation et de désactivation peuvent également être interprétées comme attribuant un «oui» ou un «non» à une fonction logique.

Bien sûr, aucun humain ne serait capable de construire des logiciels modernes en programmant explicitement des uns et des zéros. Au lieu de cela, les programmeurs humains doivent s’appuyer sur diverses couches d’abstraction qui peuvent leur permettre d’articuler leurs commandes dans un format plus intuitif pour les humains. Plus précisément, les programmeurs modernes émettent des commandes dans des «langages de haut niveau», qui utilisent une syntaxe intuitive telle que des mots et des phrases anglais entiers, ainsi que des opérateurs logiques tels que «Et», «Ou» et «Sinon» familier à l’usage quotidien.

En fin de compte, cependant, ces commandes de haut niveau doivent être traduites en langage machine. Plutôt que de le faire manuellement, les programmeurs s’appuient sur des langages d’assemblage dont le but est de traduire automatiquement entre ces langages de haut niveau et de bas niveau.

Exemple réel de programmation d’entiers zéro-un

Un exemple simple de la façon dont la programmation d’ entiers zéro-un 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 par une entreprise à 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’opportunité d’inclure ou non le projet dans un budget. Cela peut être utile aux entreprises qui ne sont pas sûres d’une décision commerciale spécifique et qui recherchent un moyen simple d’évaluer les possibilités.