Toán kinh tế: Hướng dẫn giải bài tập - Phần 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Toán kinh tế: Hướng dẫn giải bài tập - Phần 2
Toán kinh tế: Hướng dẫn giải bài tập - Phần 2
Chương IVBÀI TOÁN VẬN TẢI§1 MÔ HÌNH TOÁN HỌC CỦA BÀI TOÁN VẬN TẢI Tìm mn số thựcthoả màn các điểu kiện sau:m DÍĨX) = y y c X .min(max) (4.1) X—< *.) ' Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 'Ii-1 J-1ạ___=aị,i = l,m(4.2)j=iĐl___Sxv = bpj = l,n(4.3)44927X ; > o.i - l.m; j - l.n (4.4) n>o£a,=£b,(4.5)i-1j-lNhận xét Bài toán vận tải là một bài toán'quy hoạch tuyến tính dạng chính tác. VI vậy các định nghĩa . các định lý đốì với bài toán quy hoạch tuyến tính đều có thế áp dụng cho bài toán v Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 ận tải và đương nhiên có thể giải nó bằng phương pháp đơn hình. Nhưng do cấu tạo đặc biệt của bài toán vận tải, người ta đâ xây dựng một số phương pháToán kinh tế: Hướng dẫn giải bài tập - Phần 2
p khác đế giải nó đơn giản và tiện lợi hơn.Ta có thể mô tả bài toán vận tài dưới dạng bàn như sau:Ta xây dựng một bàng gồm m hàng, n cột. Mỗi hàng đặcChương IVBÀI TOÁN VẬN TẢI§1 MÔ HÌNH TOÁN HỌC CỦA BÀI TOÁN VẬN TẢI Tìm mn số thựcthoả màn các điểu kiện sau:m DÍĨX) = y y c X .min(max) (4.1) X—< *.) ' Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 ghi tên các trạm phát A, và khả năng cung cấp a, tương ứng (i = 1.W ).-Trong bảng, giao của hàng i và cột j gọi là ô (i, j) - đặc trưng cho đoạn đường nối trạm phát A, tới trạm thu BJt nên ở góc trên bên trái mỗi ỏ này ta ghi Cy (tính theo km hoặc cước phí vận chuyển một dơn vị hàng hoá từ trạm phát Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 A, đến trạm thu Bj). Mối ó (i,j) còn tương ứng với một biến Xịj (lượng hàng cẩn xác định để vận chuyển từ Aị đên B, ), đồng thời tương ứng VỚI một veToán kinh tế: Hướng dẫn giải bài tập - Phần 2
ctơ AtJ(hệ số của biến Xy) trong hê ràng buộc (4.2) và (4.3). Như vậy mọi dữ liệu của bài toán vận tải đểu được thể hiện trên bảng 4.1, gọi là bảng vậChương IVBÀI TOÁN VẬN TẢI§1 MÔ HÌNH TOÁN HỌC CỦA BÀI TOÁN VẬN TẢI Tìm mn số thựcthoả màn các điểu kiện sau:m DÍĨX) = y y c X .min(max) (4.1) X—< *.) ' Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 ,, (a,„)c.ni XmlC|||2 CItl, C|UHkJTa ký hiệu A là ma trận hệ số của các ẩn trong hệ (4.2) và (1.3), thì A có dạng:Véc tơ A,, - hệ số cùa X,J có thành phần thử i và (m+j) bằng 1, còn (m + n - 2) thành phần còn lại đểu bằng 0.o’0I0 Toán kinh tế: Hướng dẫn giải bài tập - Phần 2 Chương IVBÀI TOÁN VẬN TẢI§1 MÔ HÌNH TOÁN HỌC CỦA BÀI TOÁN VẬN TẢI Tìm mn số thựcthoả màn các điểu kiện sau:m DÍĨX) = y y c X .min(max) (4.1) X—< *.) 'Gọi ngay
Chat zalo
Facebook