Điều kiện của bài toán cực tiểu áp dụng trong trường hợp:

Các máy đều có khả năng thay thế lẫn nhau

Thời gian ngắn nhất trên máy 1 ≥ thời gian dài nhất trên máy 2

Chi phí hoặc thời gian thực hiện mỗi công việc của mỗi máy đều như nhau

Năng suất, lợi nhuận thực hiện các công việc mỗi máy là như nhau