NextEduTiếng AnhTrắc nghiệmPhụ huynhGiáo viên
NEXTEDUToán

💡 Gõ tên khái niệm hoặc chương (vd "lôgarit", "cấp số cộng") → chọn kết quả để vào bài. Ngắn gọn, đúng từ khoá sẽ ra nhanh hơn.

1
2
3
4
Quay lại danh sách bài học

Tư duy tối ưu — Phân công công việc

Bài toán phân công (assignment): gán mỗi người một việc để tổng chi phí nhỏ nhất; đáp án tính vét cạn.

Nâng caodgnl_toiuuChương trình nâng cao
Công cụ trực quan

Bài tập thử

1

Cần phân công 3 người Chi, Dũng, Bình làm 3 công việc việc A, việc B, việc C (mỗi người đúng một công việc). Chi phí (giờ) cho ở bảng dưới đây. Hỏi tổng chi phí NHỎ NHẤT có thể đạt được là (giờ):

2

Cần phân công 3 người Dũng, Chi, Hà làm 3 nhiệm vụ nhiệm vụ I, nhiệm vụ II, nhiệm vụ III (mỗi người đúng một nhiệm vụ). Chi phí (triệu đồng) cho ở bảng dưới đây. Hỏi tổng chi phí NHỎ NHẤT có thể đạt được là (triệu đồng):

3

Cần phân công 3 người Chi, Hà, Bình làm 3 nhiệm vụ nhiệm vụ I, nhiệm vụ II, nhiệm vụ III (mỗi người đúng một nhiệm vụ). Chi phí (triệu đồng) cho ở bảng dưới đây. Hỏi tổng chi phí NHỎ NHẤT có thể đạt được là (triệu đồng):

Còn hàng trăm bài tập nữa

Đăng nhập miễn phí để luyện không giới hạn

Bắt đầu luyện

Nội dung đang được biên soạn

Tư duy tối ưu — Phân công công việc

Đọc xong? Luyện tập ngay

Luyện tập