Xây dựng mơ hình tốn tối ưu dạng tổng quát cho hệ thống vận tả

Một phần của tài liệu Luan an tien si NCS. Lien (Trang 131 - 132)

7. Kết cấu của đề tài luận án

3.3. Xây dựng mơ hình tốn tối ưu dạng tổng quát cho hệ thống vận tả

tải gạo xuất khẩu của Việt Nam

Trên cơ sở mơ hình tốn (1.8) của bài tốn vận tải nhiều chặng, có thể phát biểu và xây dựng mơ hình tốn học dạng tổng qt của hệ thống vận tải gạo xuất khẩu của Việt Nam với hai chặng như sau:

- Có m cảng xuất gạo của Việt Nam, các cảng này kí hiệu là XK1, XK2, …, XKi,…, XKm, với khối lượng gạo cần xuất khẩu tại 1 cảng XKi là Qi (tấn);

- Có n cảng nhập gạo của nước ngồi và kí hiệu là NK1, NK2, …, NKj, …, NKn, với khối lượng tương ứng tại 1 cảng NKj là Qj (tấn);

- Có l cảng tập kết (trung chuyển) hàng gạo xuất khẩu để chuyển tải từ Việt Nam đi nước ngoài, kí hiệu là CT1, CT2, …, CTk, ..., CTl;

- Chi phí vận chuyển 1 tấn gạo từ cảng xuất gạo XKi đến cảng tập kết

hàng gạo CTk là Cik;

- Chi phí vận chuyển 1 tấn gạo từ cảng tập kết hàng gạo CTk đến cảng nhập khẩu gạo NKj là Ckj;

- Gọi XKiCTk là khối lượng gạo (tấn) cần vận chuyển từ cảng xuất gạo XKi đến cảng tập kết hàng gạo CTk;

- Gọi CTkNKj là khối lượng gạo (tấn) cần vận chuyển từ cảng tập kết hàng gạo CTk đến cảng nhập khẩu gạo NKj;

Hãy tìm giá trị của các Xik và Xkj với mục tiêu tối thiểu hóa chi phí vận tải. Mơ hình bài tốn này có dạng tổng quát như sau:

ml ln Z = ∑∑ C ik .XKiCTk +∑∑Ckj .CT k NK j → MIN (3.1) i=1 k =1 k =1 j=1 L ∑XKICTK = QI ,I =1 → M; K =1 l ∑k=1CTk NK j = Qj , J =1 → N;

n m

∑ CTk NK j − ∑XKiCTk = 0, K =1 → L;

j=1 i=1

XKiCTk, CTkNKj>=0, với mọi i, j, k.

Trong mơ hình tốn học tổng qt (3.1), hàm mục tiêu z là chi phí vận tải tổng cộng của hệ thống vận tải gạo xuất khẩu từ các cảng xuất khẩu của Việt Nam, đến các cảng nhập khẩu gạo ở nước ngoài, đảm bảo là nhỏ nhất.

Nghĩa là, từ mơ hình tốn tổng quát (3.1), nghiên cứu sinh phải xây dựng mơ hình tốn cụ thể, để áp dụng cho từng phương án của hai trường hợp nêu trên. Từ đó tính tốn, phân tích và lựa chọn phương án sao cho thỏa mãn điều kiện hàm mục tiêu z là nhỏ nhất.

Trên cơ sở mơ hình tốn học (3.1) được xây dựng, kết hợp cơ sở lý luận của chương 1, với các tham số cơ bản được lựa chọn trong chương 2 và mơ hình cụ thể của hai trường hợp, cùng với việc sử dụng phần mềm chương trình LINGGO 13.0 FOR WINDOWS [2], để tính tốn, phân tích và lựa chọn hệ thống vận tải gạo xuất khẩu của Việt Nam là tối ưu nhất, nghĩa là đảm bảo sao cho hàm mục tiêu z là nhỏ nhất.

Một phần của tài liệu Luan an tien si NCS. Lien (Trang 131 - 132)

Tải bản đầy đủ (DOC)

(182 trang)
w