Mục đích của bài toán cực tiểu:

Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là nhỏ nhất

Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất

Phân công công việc cho các máy để có tổng lợi nhuận thực hiện hoặc thời gian hoàn thành là nhỏ nhất

Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất