Постановка целочисленной задачи линейного программирования.

Найти вектор x=(x₁...,xn), что минимизирует целевую функцию

L(x)= c₁x₁ + ... + c_nx_n (9.1)

и удовлетворяет систему ограничений

a₁₁x₁ + . . . + a_1n x_n = a₁₀

. . . . . . . . . . . . . . . . . . . . . . . (9.2)

a_m1x1 + . . . + a_mnx_n = a_m0

x_j³0, j=1...,n (9.3)

x_j — цели, j=1...,n. (9.4)