Розглянуто три постановки задачі виконання програмного пакету за найкоротший час, що зводяться до задач одновимірного й двовимірного впакування прямокутників у напівнескінчену смугу. Відповідна задача одновимірного впакування представлена оптимізаційною моделлю на переставленнях і полісполученнях. Запропоновано алгоритм точного розв'язання задачі, що ґрунтуються на побудові правильних відсікань із використанням властивостей комбінаторних множин і многогранників таких як вершинна розташованість переставлень, критерій суміжності вершин та незвідна система обмежень переставного многогранника. Ключові слова: програмний пакет, пакет задач, багатозадачність, розпаралелювання процесів, упакування прямокутників у напівнескінчену смугу, одновимірне та двовимірне впакування, евклідова комбінаторна множина, комбінаторний многогранник, вершинно розташована множина, загальна множина переставлень, загальна множина полісполучень, правильне відсікання, суміжність вершин, система обмежень многогранника.
