Vận trù học (Operations Research) được xem là một công cụ định lượng nền tảng của Khoa học quản lí mà trong đó các phương pháp và kĩ thuật của Toán học và các công cụ tính toán, lưu trữ và xử lí dữ liệu của Tin học được áp dụng để mô hình hóa, phân tích và tìm ra lời giải cho các bài toán quyết định, nhằm hỗ trợ bộ máy quản lí đưa ra các quyết định hợp lí nhất. Trên thế giới việc nghiên cứu và ứng dụng Vận trù học ngày càng phát triển sâu. | 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
