|
-
Ключові слова:
лінійне програмування, линейное программирование, linear programming
-
Анотація:
Среди различных моделей важное место занимают задачи ортогональной упаковки прямоугольных объектов в заданных областях.Эти задачи принято именовать 1,5D Bin Packing Problem (1.5DBPP) в случае упаковки в полубесконечную полосу и 2 DBPP-в листы прямоугольной фрмы. Имеется прямоугольная полоса фиксированной ширины и полубесконечной длины.Требуется разместить прямоугольные предметы в полосе так,чтобы стороны прямоугольников были параллельны сторонам полосы;прямоугольники не пересекались между собой и со сторонами полосы;длина занятой части полосы достигала минимума
-
Зміст:
-
Є складовою частиною документа:
| 