Tìm kiếm quãng đường từ matrix (1 người xem)

Liên hệ QC

Người dùng đang xem chủ đề này

quocturtle

Thành viên chính thức
Tham gia
22/3/12
Bài viết
68
Được thích
3
Chào các anh các chị

Hiện tại em đang làm đề án về thiết kế quãng đường vận chuyển. Mọi chuyện đã xong, nhưng em chỉ bị vướng ở chỗ xuất ra kết quả ở Excel (ko phải về VBA link kết quả qua nha anh chị). Vì em không rành lắm về các hàm của Excel nên nhờ anh chị giúp.

Anh chị download file excel em đính kèm xuống để em có thể trình bày rõ ràng hơn:

Bài toán là thiết kế lộ trình từ DC (Distribution Center) tới các siêu thị Coopmart. Nhìn vào matrix, bắt đầu từ Row thứ 2 (tính theo Excel): ta có

Lộ trình 1: bắt đầu từ DC - Coopmart 01 – Coopmart 06 – quay về DC
Lộ trình 2: bắt đầu từ DC – Coopmart 02 – Coopmart 03 – quay về DC
Lộ trình 3: bắt đầu từ DC – Coopmart 04 – Coopmart 07 – Coopmart 05 – quay về DC​


Lấy Lộ trình 01 ra để nói chi tiết hơn cách đọc bảng matrix này:
Thứ 01: anh chị thấy Row 2, C2 = 1, điều này ám chỉ xe sẽ đi từ DC tới Coopmart 01

Thứ 02: anh chị nhìn Row 3, tương ứng bắt đầu của Coopmart 01, nhìn hang ngang sẽ thấy H3 = 1, điều này có nghĩ là xe sẽ đi tiếp từ Coopmart 01 tới Coopmart 06

Thứ 03: anh chị tiếp tục nhìn vào Row 8, tương ứng với Coopmart 06, nhìn hang ngang sẽ thấy B8 = 1, điều này có nghĩa là xe sẽ từ Coopmart 06 quay về DC. Vòng lập kết thúc

Tiếp tục làm với logic đọc tương tự cho Lộ trình 02, và Lộ trình 03.

Cái Objective em muốn em có trình bày trong file Excel luôn đó các anh chị. Ngoài ra em cũng có một số cái bổ sung:

(1!) Không phải luôn luôn cố định 3 lộ trình, mà số lương lộ trình bị thay đổi sau mỗi lần program chạy. Có thể lần tới là 4, 5, hoặc 2 lộ trình.

(2!) Cái này em đưa ra chỉ là sample. Vì thực tế em làm là 1 DC và tới 60 cái Coopmart lận, cho nên … anh chị giúp em cái formula này em áp dụng được nha. Chứ, xài If nhập tay thì nó không khả thi lắm :(

Em cám ơn anh chị nhiều
 

File đính kèm

chưa hiểu rõ lém, tại sao trong ma trận không ký hiệu theo thứ tự đường đi lun, như thế sẽ tiện cho việc xuất kết quả???
 
Lần chỉnh sửa cuối:
chưa hiểu rõ lém, tại sao trong ma trận không ký hiệu theo thứ tự đường đi lun, như thế sẽ tiện cho việc xuất kết quả???

Anh/chị

Vì đây là bài toán tìm đường đi, do đặc thù của dạng toán này nên các giá trị X xuất ra phải biểu diễn bằng binary. Việc kí hiệu 1, 0 tương đương với việc là có đi từ điểm đó tới điểm đó hay không. 1 là có đi, và 0 là không có đi

Không biết em trả lời có sát với ý câu hỏi của anh/chị không ạ?
 
Anh/chị

Vì đây là bài toán tìm đường đi, do đặc thù của dạng toán này nên các giá trị X xuất ra phải biểu diễn bằng binary. Việc kí hiệu 1, 0 tương đương với việc là có đi từ điểm đó tới điểm đó hay không. 1 là có đi, và 0 là không có đi

Không biết em trả lời có sát với ý câu hỏi của anh/chị không ạ?

Vậy bạn xem trong file nhé,

có comment trong đó rùi

nhớ đọc kỹ hướng dẫn trưóc khi dùng
 

File đính kèm

Vậy bạn xem trong file nhé,

có comment trong đó rùi

nhớ đọc kỹ hướng dẫn trưóc khi dùng


Anh/chị

Hiện tại em đã test thử, file chạy ổn, nhưng đôi khi lại bị báo sai kết quả như ví dụ đây:

Anh/chị giúp em thêm lần nữa nhé.

Em gửi lại file với đáp số khác, vòng chạy đúng phải là:

Vòng 01: 1 - 2 - 7 - 4 - 3 - 1

Vòng 02: 1 - 5 - 8 - 6 - 1


Cám ơn anh/chị nhiều
 

File đính kèm

Tôi sẽ thử lại nhé,

Anh/Chị = Anh (man ) nhé, hiiiiiiii

Vòng 01: 1 - 2 - 7 - 4 - 3 - 1

Vòng 02: 1 - 5 - 8 - 6 - 1

làm sao để biết 7 về 4 chứ không phải nối với 8, tôi không rõ chỗ này???

hiện công thức đang ưu tiên nối kết với hàng gần (phía trên, chỉ số nhỏ) trước theo chiều từ trên xuống dưới,

vậy bạn giải đáp ngay đi nhé
 
Lần chỉnh sửa cuối:
Đã có giải pháp mới

đúng là tôi nhầm,
vì có thể bài 1 bạn giải thích chưa rõ,
Giờ công thức đơn giản hơn nhiều, vẫn dùng các name bổ trợ cho ngắn gọn, và dễ tùy biến cho dữ liệu mới

với áp dụng dữ liệu mới, bạn chỉ cần thay tham chiếu của name v_Data là đủ, và copy vùng kết quả vào vị trí hợp lý,

chú ý, công thức trong vùng kết quả,
xem file gửi kèm
 

File đính kèm

Xin lỗi anh/chị nhiều vì không thể trả lời sớm hơn, mấy bữa nay em bị kẹt dưới kho quá :)


Cám ơn vodoi2x rất nhiều, file kết quả em kiểm tra lại với các trường hợp khác nhau hoàn toàn chính xác

Một lần nữa, cám ơn anh/chị rất nhiều :)

Thân,
 
Web KT

Bài viết mới nhất

Back
Top Bottom