Ajout de variables binaires dans GLPK

Question

J'utilise GLPK sous Linux pour résoudre certains problèmes de programmation linéaire. Dans un de mes restrictions je:

s.t. example: binary_var+binary_val <=1;

Où binary_val est une variable définie comme « binaire ».

Si binary_val prend la valeur 1, sera la somme sera 2, ou comme il est en binaire, le retourne soit 0 ou 1?

Answer 1

Si binary_var + binary_val <= 1 alors voici ce que cela signifie de contrainte:

Soit binary_var ou binary_val peuvent être 1, mais les deux ne peuvent pas être simultanément 1. Les deux peuvent être zéro, puisque la contrainte est satisfaite.

Pour répondre à votre question spécifique, une variable binary ne peut prendre des valeurs 0 ou 1. Mais le sum de deux variables binaires peuvent être 2.