Một số bài toán tối ưu tổ hợp có thể được mô hình hóa (và giải) một cách rất tự nhiên bằng ngôn ngữ đồ thị. Luận văn này sẽ tập trung vào một lớp bài toán tiêu biểu trong số đó. Tác giả cũng trình bày mô hình toán học và phương pháp giải, sau đó minh họa bằng một ứng dụng thực tiễn. | BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Lê Thị Phương Loan MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ VÀ ỨNG DỤNG LUẬN VĂN THẠC SĨ TOÁN HỌC Hà Nội - 2019 BỘ GIÁO DỤC VIỆN HÀN LÂM KHOA HỌC VÀ ĐÀO TẠO VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ----------------------------- Lê Thị Phương Loan MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ VÀ ỨNG DỤNG Chuyên ngành Toán ứng dụng Mã số 8 46 01 12 LUẬN VĂN THẠC SĨ TOÁN HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC TS Nguyễn Hoàng Thạch Hà Nội - 2019 LỜI CAM ĐOAN Tôi xin cam đoan những nội dung trong luận văn là do sự tìm hiểu nghiên cứu của bản thân và sự hướng dẫn tận tình của thầy Nguyễn Hoàng Thạch. Các kết quả nghiên cứu cũng như ý tưởng của tác giả khác nếu có đều được trích dẫn cụ thể. Đề tài luận văn này cho đến nay chưa được bảo vệ tại bất kỳ một hội đồng bảo vệ luận văn thạc sĩ nào và cũng chưa được công bố trên bất kỳ một phương tiện nào. Tôi xin chịu trách nhiệm về những lời cam đoan trên. Hà Nội ngày 30 tháng 10 năm 2019 Người cam đoan Lê Thị Phương Loan LỜI CẢM ƠN Luận văn này được hoàn thành dưới sự hướng dẫn tận tình của TS Nguyễn Hoàng Thạch. Nhân dịp này em xin bày tỏ lòng biết ơn thầy về sự hướng dẫn hiệu quả cùng những kinh nghiệm trong suốt quá trình học tập nghiên cứu và hoàn thành luận văn. Tôi xin trân trọng cảm ơn sự giúp đỡ và tạo điều kiện thuận lợi của Học viện Khoa học và Công nghệ Viện Hàn lâm Khoa học và Công nghệ Việt Nam trong quá trình tôi thực hiện luận văn. Tôi xin chân thành cảm ơn Viện Toán học và các thầy cô anh chị trong phòng Cơ sở Toán học của Tin học đã tạo điều kiện thuận lợi cho tôi trong quá trình học tập và nghiên cứu. Xin cảm ơn các bạn học viên chuyên ngành Toán ứng dụng khoá 2017- 2019 đã giúp đỡ động viên tôi trong quá trình thực hiện luận văn. Cuối cùng luận văn chắc chắn sẽ không tránh khỏi những khiếm khuyết. Vì vậy tôi rất mong nhận được sự đóng góp ý kiến của các thầy cô giáo và các bạn học viên để luận văn
