Bài tập Chương 3-4: Phương án vận tải tiêu chuẩn môn Toán kinh tế | Học viện Công Nghệ Bưu Chính Viễn Thông
Tìm phương án cực biên xuất phát của bài toán vận tải tiêu chuẩn cước phí sau bằng phương pháp cước phí nhỏ nhất. Tài liệu được sưu tầm gồm 3 trang, giúp các bạn ôn luyện và phục vụ cho việc học tập, đạt kết quả tốt. Mời các bạn đón xem!
Môn: Toán kinh tế (BSA1241) 10 tài liệu
Trường: Học viện Công Nghệ Bưu Chính Viễn Thông 1.2 K tài liệu
Tác giả:
Preview text:
lOMoAR cPSD| 59031616 Bài tập
1. Tìm phương án cực biên xuất phát của bài toán vận tải tiêu chuẩn cước phí sau bằng
phương pháp cước phí nhỏ nhất Thu B1: B2: B3: Phát 10 35 25 A1: 20 5 4 2 A2: 15 3 2 3 A3: 25 4 2 1 A4: 10 5 6 6
Với các giá trị cho ở các ô chính của bảng vận tải là cij – cước phí vận chuyển 1 đơn vị hàng từ Ai đến Bj.
2. Bài toán vận tải (BTVT) với cước phí vận chuyển 1 đơn vị hàng từ Ai đến Bj là cij cho ở
bảng. Tìm ma trận cước phí với điều kiện các trạm A1 và A2 phải phát hết hàng. Thu B1: 18 B2: 12 B3: 15 Phát A 1 3 5 1: 10 A 4 2 3 2: 20 A 6 3 2 3: 30
3. Tìm phương án vận chuyển tối ưu của bài toán vận tải tiêu chuẩn cước phí sau: Thu B Phát 1: 40 B2: 70 B3: 20 10 A 9 2 1: 80 4 A 3 1 2: 30 2 A 6 2 3: 20
(Với các giá trị cho ở các ô chính của bảng vận tải là cij – cước phí vận chuyển 1 đơn vị hàng từ Ai đến Bj)
4. Tìm phương án vận chuyển tối ưu của bài toán vận tải tiêu chuẩn cước phí sau:
Thu B1: 18 B2: 15 B3: 12 B4: 15 Phát lOMoAR cPSD| 59031616 A 6 2 3 3 1: 30 A 1 5 3 2 2: 10 A 4 3 2 1 3: 20
(Với các giá trị cho ở các ô chính của bảng vận tải là cij – cước phí vận chuyển 1 đơn vị hàng từ Ai đến Bj)
Phương án tối ưu có phải là duy nhất không? Vì sao?
5. Cho đồ thị G với A là đỉnh vào, F là đỉnh ra như hình dưới đây. Tìm đồ thị đối ngẫu?
6. Cho một đồ thị vô hướng G = (X, A ). Trên mỗi cạnh của đồ thị được gắn giá trị thể
hiện độ dài của nó. Tìm cây có tổng độ dài các cạnh nhỏ nhất?
7. Cho một đồ thị vô hướng G = (X, A ). Trên mỗi cạnh của đồ thị được gắn giá trị thể
hiện khả năng thông qua của nó. Độ lớn của lát cắt tối giản giữa đỉnh A và đỉnh F có
giá trị tối đa là bao nhiêu?
8. Cho một đồ thị vô hướng G = (X, A ). Trên mỗi cạnh của đồ thị được gắn giá trị thể
hiện khả năng thông qua của nó. Giá trị lát cắt nhỏ nhất giữa đỉnh x1 và x7 là bao nhiêu? lOMoAR cPSD| 59031616
9. Cho đồ thị G = (X,A). Giá trị trên mỗi cung thể hiện độ dài của cung đó. Đường đi
ngắnnhất (ĐĐNN) từ đỉnh x1 đến đỉnh x8 có giá trị là bao nhiêu và có bao nhiêu cung
đường ứng với đường đi đó?
10. Cho sơ đồ mạng lưới G = (X,A). Cho x1 là đỉnh khởi đầu, x8 là đỉnh kết thúc; giá trị trên
mỗi cung thể hiện thời gian thực hiện công việc ứng với cung đó.
Đường găng có giá trị là bao nhiêu và sơ đồ lưới trên có bao nhiêu đường găng?