Pertanyaan yang diberi tag linear-programming

13
Relaksasi LP set independen

Saya sudah mencoba relaksasi LP berikut set independen maksimum max∑iximax∑ixi\max \sum_i x_i s.t. xi+xj≤1 ∀(i,j)∈Es.t. xi+xj≤1 ∀(i,j)∈E\text{s.t.}\ x_i+x_j\le 1\ \forall (i,j)\in E xi≥0xi≥0x_i\ge 0 Saya mendapatkan 1/21/21/2 untuk setiap variabel untuk setiap graf non-bipartit kubik aku...

10
Formulasi LP untuk kondisi-jika

Saya memiliki LP berikut: /* Fungsi objektif */ min: 1 w + 2 x + 0,5 y + z; / * Batas variabel * / w + x <= T1; w + y = U1; x + z = U2; T1 = 50; U1 = 70; U2 = 25; Dalam hal ini U1 + U2> T1 dan solusi optimal adalah y = 70 dan z = 25. Saya ingin memberlakukan kondisi bahwa variabel w dan...