Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Kinh Tế - Quản Lý
Kinh tế học
Chương 5: Bài toán vận tải và thuật toán thế vị
Đang chuẩn bị liên kết để tải về tài liệu:
Chương 5: Bài toán vận tải và thuật toán thế vị
Việt Trinh
310
11
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Dưới đây ta nêu ra ba phương pháp, đó là phương pháp góc tây Bắc, phương pháp cực tiểu theo bảng và phương pháp Vaugen. Đối với bảng vận tải gồm m dòng và n cột, việc tìm tập ô chọn gồm m + n -1 ô không chứa chu trình được tiến hành bằng phương pháp quy nạp. | Chương 5. BÀI TOÁN VẬN TẢI VÀ THUẬT TOÁN THẾ VỊ 5.1. Bài toán vận tải Trong mục 1.1. ta đã nêu dạng tổng quát của bài toán vận tải là m n E E Cij Xij min 1 i 1 j 1 E Xij Ui i 1 2 . m 2 j 1 E Xij bj i 1 2 . n 3 i 1 Xij 0 i 1 2 . m j 1 2 . n 4 trong đó ai 0 i 1 2 . m bj 0 j 1 2 . n . Đó là bài toán quy hoạch tuyến tính dạng chính tắc nhưng có cấu trúc khá đặc biệt mà ta gọi nó là bài toán vận tải cổ điển. Đặt a E ai b E bj. Nếu a b thì bài toán vận tải 1 2 3 4 được gọi i 1 j 1 là bài toán cân bằng thu phát. Kí hiệu A là ma trận ràng buộc và x x115 . . . x1n . . . X21 . . . x2 n . . . xm1 . . . xmn 2 R 5TT c C11 . . . C1n5 . . . c21 . . . C2n5 . . . Cm1 . . . Cmn 2 R 5T.2 Thì bài toán vận tải được viết lại dưới dạng f x t cx min Ax A0 x 0. Trong bài toán vận tải hệ Ax A0 gồm m n phương trình với n X m ẩn trong đó chỉ có m n 1 phương trình độc lập tuyến tính mỗi phương trình là hệ quả của các phương trình còn lại. Sau này mỗi phương án ta viết dưới dạng ma trận cở m X n x xjj . Ta cũng có ma trận cước phí cỡ m X n c cịj . Như vậy bài toán vận tải được coi là đã cho nếu biết vectơ lượng phát a ai a2 . am vectơ lượng thu b bi b2 . bn và ma trận cước phí c cịj . Ta kí hiệu bài toán vận tải đó là a b c . Định lý 5.1.1 Điều kiện có phương án tối ưu . Để bài toán vận tải 1 2 3 có phương án tối ưu điều kiện cần và đủ là có điều kiện cân bằng thu phát a b. 5.2. Các Tính chất của bài toán vận tải 5.2.1 Chu trình Một dãy ô có dạng ii ji iij Ì2 j2 ik jk ik ji hay ii ji Ì2 ji Ì2 j2 ik jk ii jk được gọi là một chu trinh hai ô kế tiếp cùng mằn trong một dòng hay một cột ba ô liên tiếp không cùng mằn trên một dòng hay một cột ô đầu tiên và ô cuối cùng cũng được coi là hai ô liên tiếp . Như vậy số ô trong một chu trình là một số chẵn không nhỏ hơn 4. Tập ô r c U i j i 1 2 . m j 1 2 . n được gọi là chứa chu trĩnh nếu như từ các ô của r có thể lập được ít nhất một chu trình. Nếu trái lại thì ta nói r không chứa chu trĩnh. Định lý 5.2.2 Điều kiện không chứa chu trình . Điều kiện cần và .
TÀI LIỆU LIÊN QUAN
Bài giảng Toán 5 chương 4 bài 2: Vận tốc
Toán lớp 5 : giáo án bài vận tốc
Bài giảng chương 5 về Thực hành xem đồng hồ - Toán 2 - GV.Lê Văn Hải
Bài giảng Bảng nhân 5 - Toán 2 - GV.Lê Văn Hải
Bài giảng Thủy văn công trình: Chương 5
Bài giảng Tính toán khoa học: Chương 5 - TS. Vũ Văn Thiệu
Bài giảng Tin học trong quản lý: Chương 5 - Bài toán vận tải
Bài giảng Bảng chia 5 - Toán 2 - GV.Lê Văn Hải
Bài giảng Xác suất thống kê: Chương 5 - Lý thuyết ước lượng - GV. Lê Văn Minh
Bài giảng Tin học trong quản lý xây dựng: Chương 5 - ThS. Đỗ Thị Xuân Lan
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.