JavaScript is required

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

A.

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

B.

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

C.

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

D.

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

Trả lời:

Đáp án đúng: A


Bài toán cực tiểu (trong ngữ cảnh này thường là bài toán tối ưu hóa) hướng đến việc tìm ra phương án sao cho một đại lượng nào đó đạt giá trị nhỏ nhất. Trong bài toán phân công công việc, mục tiêu là phân công sao cho tổng chi phí hoặc thời gian hoàn thành là ít nhất. Vì vậy, đáp án đúng là A.

Câu hỏi liên quan