/* Knapsack Problem */ var x1, binary; var x2, binary; var x3, binary; maximize z: 6*x1 + 3*x2 + 4*x3; s.t. CAPACITY: 4*x1 + 3*x2 + 6*x3 <= 9; end;