Lineær programmering med binære variabler
Posted: 03/12-2021 03:50
Hvordan løser man best følgende:
[tex]max \sum_{i=1}^n x_ia_i[/tex] gitt betingelsene
[tex]\sum_{i=1}^{n}x_ib_i \leq I[/tex] og at [tex]x_i = 0 \vee x_i = 1[/tex].
[tex]a_i, b_i[/tex] og [tex]I[/tex] er konstanter.
[tex]max \sum_{i=1}^n x_ia_i[/tex] gitt betingelsene
[tex]\sum_{i=1}^{n}x_ib_i \leq I[/tex] og at [tex]x_i = 0 \vee x_i = 1[/tex].
[tex]a_i, b_i[/tex] og [tex]I[/tex] er konstanter.