Lineær programmering med binære variabler

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
Byremo
Noether
Noether
Innlegg: 27
Registrert: 01/07-2012 14:27

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.
Svar