# общие отсечения,

общие отсечения, покомпонентные отсечения - другого не дано. Примечание. Графовая модель задачи (двудольный граф). Каждому жителю соответствует вершина в множестве X, каждой партии - вершина в множестве Y. Ребро (i,j) существует, если житель с номером i представляет партию с номером j. Требуется найти минимальное по мощности множество вершин S, такое, что S?X и для любой вершины j?Y существует вершина i?S, из которой выходит ребро в вершину j. Модификация задачи о нахождении минимального доминирующего множества. 2.1.6. Задача о рюкзаке (перебор вариантов) Постановка задачи. В рюкзак загружаются предметы n различных типов (количество предметов каждого типа не ограничено). Максимальный вес рюкзака W. Каждый предмет типа i имеет вес wi и стоимость vi (i=1,2, ..., n). Требуется определить максимальную стоимость груза, вес которого не превышает W. Обозначим количество предметов типа i через ki, тогда требуется максимизировать v1*k1+v2*k2+...+vn*kn при ограничениях w1*k1+w2*k2+...+wn*kn?W,

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа