БАЗИСНОСТЬ ОПТИМАЛЬНОГО РЕШЕНИЯ ЦЕЛОЧИСЛЕННОЙ ЗАДАЧИ ЛИНЕЙНОГО РАСКРОЯ

14 сентября 2018
177
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации НИКИТЕНКОВ ВЛАДИМИР ЛЕОНИДОВИЧ
Ссылка на публикацию в интернете

Аннотация

Показано, что оптимальное решение целочисленной задачи линейного раскроя будет находиться среди оптимальных решений соответствующей линейной задачи раскроя с одним дополнительным ограничением, соответствующим введению дополнительной заготовки единичной длины. Установлена базисность этого решения.
Для того чтобы оставить комментарий необходимо авторизоваться.