tailieunhanh - Giáo trình tin học trong quản lý xây dựng - Chương 5

Tài liệu tham khảo Giáo trình điện tử môn học tin học trong quản lý xây dựng ( GV. ThS. Nguyễn Thanh Phong - Khoa kỹ thuật và công nghệ ) - Chương 5 Quy hoạch mạng | Generated by Foxit PDF Creator Foxit Software http For evaluation only. Chương 5. QUY HOẠCH MẠNG NETWORKS PROGRAMMING CHƯƠNG 5 QUY HOẠCH MẠNG NET-NETWORKS PROGRAMMING MỤC TIÊU HỌC TẬP Sau khi hoàn tất học tập chương 5 sinh viên sẽ có khả năng 1. Mô tả các thuật ngữ chính trong mạng. 2. Nhận biết 3 dạng bài toán cơ bản trong quy hoạch mạng. 3. Sử dụng các công cụ tin học để giải bài toán quy hoạch mạng. 1. GIỚI THIỆU Mạng xuất hiện trong nhiều bối cảnh và dưới nhiều dạng khác nhau Các mạng lưới đường giao thông vận tải mạng lưới dây điện và mạng thông tin liên lạc. Sản xuất phân phối lập kế hoạch dự án quản lý nguồn tài nguyên bố trí thiết bị . Bài toán quy hoạch mạng là một dạng đặc biệt của các bài toán quy hoạch tuyến tính. Ví dụ Bài toán giao thông vận tải bài toán phân công công việc. Trong chương này ba bài toán quan trọng của quy hoạch mạng sẽ được trình bày Bài toán tìm đường đi ngắn nhất Shorest-Route Problem Bài toán đường dây mắc loa Minimal-Spanning Tree Bài toán cực đại lưu lượng Maximal Flow Problem . Trong xây dựng 3 mô hình của quy hoạch mạng có thể dùng để giải quyết một số bài toán trong quy hoạch và bố trí bình đồ công trường. Tất cả các ví dụ mô tả các loại bài toán quy hoạch mạng trong chương này tương đối nhỏ và đơn giản hơn so với các bài toán thực tế GV. ThS. Nguyễn Thanh Phong- Trường Đại học Mở Tp. HCM 403 Generated by Foxit PDF Creator Foxit Software http For evaluation only. Chương 5. QUY HOẠCH MẠNG NETWORKS PROGRAMMING nhằm giúp bạn đọc dễ hiểu và áp dụng các thuật toán. Đối với những quy hoạch mạng nhỏ và đơn giản chúng ta có thể tìm ra ngày lời giải tối ưu bằng cách xem xét trực quan và suy đoán. Đối với những bài toán quy hoạch mạng lớn và phức tạp có hàng trăm hàng ngàn nút chúng ta sẽ gặp khó khăn trong việc tìm lời giải bằng trực giác. Vì vậy chúng ta phải áp dụng các thuật toán được trình bày trong chương này để giải quyết vấn đề dù giải bằng tay hay trên máy tính. 2. CÁC THUẬT NGỮ CỦA .