Tin học Ứng dụng solver để giải bài toán vận tải

Thảo luận trong 'Tin học văn phòng' bắt đầu bởi Lê Tường Vi 123, 10 Tháng bảy 2021.

Lượt xem: 156

  1. Lê Tường Vi 123

    Lê Tường Vi 123 Học sinh mới Thành viên

    Bài viết:
    1
    Điểm thành tích:
    6
    Nơi ở:
    TP Hồ Chí Minh
    Trường học/Cơ quan:
    Đại học Ngân hàng thành phố Hồ Chí Minh
    Sở hữu bí kíp ĐỖ ĐẠI HỌC ít nhất 24đ - Đặt chỗ ngay!

    [TẶNG BẠN] TRỌN BỘ Bí kíp học tốt sáu môn học.


    Bạn đang TÌM HIỂU về nội dung bên dưới? NẾU CHƯA HIỂU RÕ hãy ĐĂNG NHẬP NGAY để được HỖ TRỢ TỐT NHẤT. Hoàn toàn miễn phí!

    Em chào thầy và các bạn, em có một bài tập môn tin học ứng dụng như thế này
    “Quản lí của công ty giao và cung cấp hàng xuyên lục địa muốn biết trọng tải hàng tối đa mà họ có thể vận chuyển từ thành phố A qua thành phố F bằng đường sắt. Công ty có thể kí hợp đồng với các tuyến đường sắt kết nối giữa các thành phố này thông qua các trạm trung gian, biểu đồ sau cho thấy tất cả các tuyến đường di chuyển và số lượng toa tàu tối đa được gắn vào tàu hỏa để chứa hàng trên mỗi chặng đường (mỗi toa tàu có thể chứa 10 tấn hàng).
    [​IMG]
    Công ty có thể vận chuyển tối đa hàng hóa từ điểm này qua điểm kia, dựa trên số lượng toa hàng tối đa có thể chứa hàng trên từng chặng đường. Nhà quản lí muốn xác định tối đa trọng tải có thể chuyển hàng từ thành phố A đến thành phố F.
    Lập mô hình bài toán và sử dụng Excel để tìm phương án tối ưu cho bài toán này.”
    Em đã thử giải bài này nhưng không được vì em thực sự không hiểu đề.
    Cách hiểu thứ nhất:
    Tàu đi qua các điểm và không để lại hàng ở các điểm trung chuyển, vậy thì số lượng toa tàu tối đa được kéo theo phải nhỏ hơn hoặc bằng trọng tải tối thiểu của một chặng đường xác định (ví dụ đoạn BE thì chỉ cho ta kéo 2 toa nên đi đường ABEF phải kéo 2 toa chứ không thể kéo 3 hay 7)
    Chúng ta sẽ có các chặng:
    ABCDEF (chở tối đa 3)
    ABDEF (3)
    ABEF (2)
    ABCF (7)
    ACDEF (3)
    ACF (6)
    Gọi số chuyến tàu đi qua các chặng trên lần lượt là x1, x2, x3, x4, x5, x6
    Ta được y = 3x1 + 3x2 + 2x3 + 7x4 + 3x5 + 6x6 -> max
    Em giải tới đây thì bí, nếu chỉ tìm max thì cho tất cả các x là + vô cùng thì xong thôi chứ đề đâu có ràng buộc gì nữa đâu mà cho vào solver để giải?
    Nên em chuyển sang cách hiểu thứ hai:
    Từ A sẽ đem 7 toa hàng tới B, 7 toa đó sẽ chia cho chặng BEF 2 toa, BDEF 3 toa, BCF 2 toa còn lại. Tương tự từ A em sẽ đem 6 toa qua C thẳng tới F, từ A đem 7 toa qua B đến C và đến F ….
    Nếu em phải suy nghĩ nhiều như vậy và rất khó khăn mới có thể lập ra mô hình thì tin học không ứng dụng được gì trong trường hợp này cả, nên em rất mong các thầy cô, các anh chị, các bạn chỉ ra lỗi sai của em và hướng dẫn em cách giải bài này bằng công cụ Solver trên excel ạ, em thật sự rất biết ơn!
    Chúc mọi người cuối tuần vui vẻ!

    - hình không xem được nên em gửi kèm link ạ
     
    Last edited by a moderator: 2 Tháng tám 2021
Chú ý: Trả lời bài viết tuân thủ NỘI QUY. Xin cảm ơn!

Draft saved Draft deleted

CHIA SẺ TRANG NÀY