Các anh chị ơi, em có bài toán Mô Hình Ra Quyết Định này mà hông biết giải ra sao, ai giúp em đc hông?
4. Bài toán Xây dựng lịch trình
VN Airlines cần bố trí phi hành đoàn cho các chuyến bay hàng ngày giữa Hà Nội (HAN) và thành phố HCM (SGN), theo lịch trong bảng dưới đây. Mỗi ngày một phi hành đoàn phải bay một chuyến HAN-SGN và 1 chuyến SGN-HAN với thời gian chờ giữa 2 chuyến bay tối thiểu là 1h. Cty muốn lập lịch bay sao cho giảm thiểu thời gian chờ giữa 2 chuyến bay của phi hành đoàn. Dùng mô hình phân công công việc để giải bài toán, giả thiết rằng cuối ngày các nhân viên phi hành đoàn đều trở về nhà.
(Gợi ý: Đặt xij =1 nếu phi hành đòan bay chuyến bay i đồng thời cũng bay chuyến bay j, = 0 nếu không phải như vậy. Tính xem ở mỗi thành phố cần đặt bao nhiêu phi hành đoàn)
|
Chuyến
|
Rời HAN
|
Đến SGN
|
Chuyến
|
Rời SGN
|
Đến HAN
|
|
1
|
6 am
|
8 am
|
1
|
7 am
|
9 am
|
|
2
|
9 am
|
11 am
|
2
|
8 am
|
10 am
|
|
3
|
12 pm
|
2 pm
|
3
|
10 am
|
12 pm
|
|
4
|
3 pm
|
5 pm
|
4
|
12 pm
|
2 pm
|
|
5
|
5 pm
|
7 pm
|
5
|
2 pm
|
4 pm
|
|
6
|
7 pm
|
9 pm
|
6
|
4 pm
|
6 pm
|
|
7
|
8 pm
|
10 pm
|
7
|
6 pm
|
8 pm
|