БАЗИСНОСТЬ ОПТИМАЛЬНОГО РЕШЕНИЯ ЦЕЛОЧИСЛЕННОЙ ЗАДАЧИ ЛИНЕЙНОГО РАСКРОЯ
14 сентября 2018
177
Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Статья |
Контактные данные автора публикации | НИКИТЕНКОВ ВЛАДИМИР ЛЕОНИДОВИЧ |
Ссылка на публикацию в интернете | — |
Аннотация
Показано, что оптимальное решение целочисленной задачи линейного раскроя будет находиться среди оптимальных решений соответствующей линейной задачи раскроя с одним дополнительным ограничением, соответствующим введению дополнительной заготовки единичной длины. Установлена базисность этого решения.
Для того чтобы оставить комментарий необходимо авторизоваться.