PDA

View Full Version : Bài toán tham quan!



dongcambiz
26-09-2010, 13:05
Đề toán như sau:
Trường A tổ chức tham quan cho HS. Trường có n lớp, mỗi lớp tham quan 1 điểm khác nhau nên cần có n xe với lượng xăng tiêu thụ tương ứng là: V1, V2, ...Vn. Khoảng cách từ trường đến các điềm tham quan là: d1,d2, .....dn. Tìm cách bố trí các chuyến sao cho lượng xăng tiêu thụ là ít nhất.
= = = =
Ví dụ
N=3; V=(3, 7, 10); d=(5, 4, 20)
Kết quả bố trí là:
Xe 1 đi tuyến 3
Xe 2 đi tuyến 2
Xe 3 đi tuyến 1
Tổng lượng xăng tiêu thụ ít nhất là: 135.
= = = = = =
Mong được sự giúp sức của các bạn.