О сравнении задачи упаковки в полосу c одной задачей календарного планирования

Проводится сравнение частного случая задачи календарного планирования с задачей упаковки в полосу. Улучшена оценка сверху для отношения оптимумов рассматриваемых задач. Построен пример с оптимумами 5 и 4 и шириной полосы 8. Показано, что данный пример является минимальным, т.е. не существует примера с оптимумами 5 и 4 и с меньшей шириной полосы. Ил. 11, библиогр. 9.