Chi giúp mình bài lựa chọn phương án sản xuất tối ưu luôn nha

[dangkimienphi]

Đây là bài lựa chọn phương án sản xuất tối ưu sao cho thời gian làm việc ít nhất. Mỗi tổ làm chỉ làm 1 việc.
Tiện Sơn Hàn Gò
Tổ 1 10 33 41 30
Tổ 2 24 17 50 60
Tổ 3 39 32 62 39
Tổ 4 22 27 39 37

 

[transongngocquan]

Theo tôi nghĩ thì: Nếu mỗi việc chỉ do một tổ đảm nhận, thì ta hoán vị giữa các tổ với nhau. Như vậy thì ta có các trường hợp hoán vị này và tìm giá trị nhỏ nhất của các trường hợp hoán vị của của tổ là xong

 

[tigertiger]

Đây là bài lựa chọn phương án sản xuất tối ưu sao cho thời gian làm việc ít nhất. Mỗi tổ làm chỉ làm 1 việc.

Bạn phải nêu rõ là chỉ làm 4 việc đó thôi ah???

Nếu thế thì

Dùng Solve bạn ah,
KQ:
Tổ 1: TIÊN
Tồ 2: SƠN
Tổ 3: GÒ
Tổ 4: HÀN

Tổng thời gian là 105 bạn ah
giờ đang bận, tigertiger sẽ upload lên sau (nếu bạn cần)

 

[dangkimienphi]

Đúng là solver rồi... nhưng ràng buộc sao vậy? Giúp mình với.

 

[tigertiger]

Đây bạn xem file gửi kèm nhé
Vào tool \sover -> bạn sẽ hỉu đ/k
- chắc bạn sẽ hỉu
- nếu có gì bạn cứ hỏi típ nhé