Hinzufügen von Binärvariablen in GLPK

Question

Ich verwende GLPK unter Linux, um einige lineare Programmierprobleme zu lösen. In einer meiner Einschränkungen habe ich:

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

Wo binary_val ist eine Variable als "Binär" definiert.

Wenn binary_val nimmt den Wert 1, wird seine Summe sein 2, oder wie es in Binär ist, wird es entweder zurückkehren 0 oder 1?

Answer 1

Wenn binary_var + binary_val <= 1 Dann bedeutet dies, was diese Einschränkung bedeutet:

Entweder binary_var oder binary_val kann 1 sein, aber beide können nicht sein gleichzeitig 1. Beide können Null sein, da die Einschränkung erfüllt ist.

Um Ihre spezifische Frage zu beantworten, a binary Variable kann nur die Werte 0 oder 1. jedoch annehmen Summe von zwei binären Variablen können 2 sein.