tailieunhanh - Giáo trình Vật trù học: Phần 1

Mời các bạn cùng tìm hiểu cuốn "Giáo trình Vật trù học" của Nguyễn Hải Thanh dành cho các bạn sinh viên ngành Tin học và Công nghệ thông tin. Ở phần 1 cuốn giáo trình tập trung trình bày các vấn đề cơ bản về vật trù học; một số mô hình và phương pháp tối ưu; các mô hình mạng. | BỘ GIÁO DỤC VÀ ĐÀO TẠO trường đại học nông nghiệp hà Nội PGS. TS. nguyễn hải thanh Vận trù học Giáo trình cho ngành Tin học và Công nghệ thông tin Hà Nội - 2008 MỤC LỤC Trang LỜI NÓI ĐẦU 7 CHƯƠNG I. MỞ ĐẦU 9 1. Giới thiệu về Vận trù học Khoa học quản lí 9 . Vai trò của Vận trù học 9 . Các bước áp dụng Vận trù học 10 . Quá trình phát triển của Vận trù học 11 2. Các ứng dụng và phương pháp định lượng cơ bản của Vận trù học 12 . Một số ứng dụng 12 . Các phương pháp định lượng 14 . Hệ thông tin quản lí 14 CHƯƠNG II. MỘT SỐ MÔ HÌNH VÀ PHƯƠNG PHÁP TỐI ƯU 16 1. Mô hình quy hoạch tuyến tính 16 . Phát biểu mô hình quy hoạch tuyến tính 16 . Phương pháp đơn hình giải BTQHTT dạng chính tắc 19 . Phương pháp đơn hình hai pha giải BTQHTT dạng tổng quát 23 . Phương pháp cắt Gomory giải BTQHTT nguyên 29 . Một số ứng dụng của phương pháp đơn hình 33 2. Mô hình quy hoạch tuyến tính đa mục tiêu 35 . Các khái niệm cơ bản 35 . Phương pháp tổng quát giải BTQHTT đa mục tiêu 37 . Phương pháp thoả dụng mờ tương tác giải BTQHTT đa mục tiêu 39 . Một ứng dụng của mô hình quy hoạch tuyến tính đa mục tiêu 44 3. Mô hình tối ưu phi tuyến đơn và đa mục tiêu 45 . Một số khái niệm cơ bản 45 . Một số phương pháp giải bài toán tối ưu phi tuyến đơn mục tiêu và ứng dụng 47 . Một số phương pháp giải bài toán tối ưu phi tuyến đa mục tiêu và ứng dụng 51 Trường Đại học Nông nghiệp Hà Nội - Giáo trình Vận trù học http 2 BÀI TẬP CHƯƠNG II 54 CHƯƠNG III. CÁC MÔ HÌNH MẠNG 57 1. Mô hình mạng vận tải 57 . Phát biểu bài toán vận tải 57 . Tạo phương án vận tải xuất phát 58 . Phương pháp phân phối giải bài toán vận tải 60 . Phương pháp phân phối cải biên giải bài toán vận tải 62 2. Mô hình mạng PERT 66 . Các khái niệm cơ bản về PERT 66 . Sơ đồ PERT với số liệu ngẫu nhiên 71 . Điều chỉnh dự án khi kế hoạch một số hoạt động bị phá vỡ 73 . Tính thời gian rút gọn tối ưu bằng phương pháp đơn hình 74 . Áp dụng mạng PERT trong