Quy hoạch tham số và ứng dụng
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Quy hoạch tham số và ứng dụng
Quy hoạch tham số và ứng dụng
Tr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyên Quy hoạch tham số và ứng dụng ngành: l oàn rin ứng (InngGiáo viên h óng (lán: PGS.TS. Tran Xuan SinhVINH-20082Tr- ờiig Đại học VinhKHOA TO NNGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sỗ VA UNG DUNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆP NGÀNH c NHÀN KHOA H c TO N (.'huyên ngành: l oàn rin ứng (lụngVINH-2008LỜI NÓI ĐẦUBài toán quy hoạch tuyến tính đ Quy hoạch tham số và ứng dụng ã đ-ợc nghiên cứu hoàn chính nhờ những cóng Hình cùa nhiều nhà khoa học, trong dó ng-ừi có công dầu là Dantzig (nha toán học Mỳ) và Kantorovich (nhà tQuy hoạch tham số và ứng dụng
oán học Nga). Vào những nam 70 cua thế ký 20. các tác già Khachian, Karmakar dã xây dựng thuật toán “cllipsoil” vù thuật loan ‘’diểin trong” giãi bài Tr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyên Quy hoạch tham số và ứng dụng nh, cũng có dộ phức lạp thời gian da thức (trong khả nâng xâu nhài thì thuật toán đơn hình có độ phức tạp thời gian mù). Và nh- vậy, có thê xem bài toán quy hoạch luyến tính dã d-ực khcp lại. bời nó thuộc lóp bài toán có dộ phức lạp da thức.Tuy nhiên, trong nhiều vân dề thực tế, dữ liệu cùa bài toán Quy hoạch tham số và ứng dụng quy hoạch luyến lính không ổn định, phụ thuộc vào I hoặc nhiều tham sô' nào đó. Bài toán quy hoạch luyêìi tính với dữ liệu phụ thuộc tham sò 1111- vậQuy hoạch tham số và ứng dụng
y d-ực gọi là bùi loán quy hoạch tham số.Trong lý thuyết quy hoạch tham sơ. nghiệm cua bài toán (ph-ơng án tời -u) phụ thuộc vào các tham số dã cho. VTr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyên Quy hoạch tham số và ứng dụng đến nay. các kết quã có thế xem là hoàn chinh chi với quy hoạch tuyến tính một tham sô’ bậc nhất. Trong các tr-ờng họp khác, các kết quà mới chì dừng ừ các mỏ hình đạc biệt hoặc những vấn đề cớ tính chất lý luận dán đ-ờng. Đây chính là lý do dế tác giâ chọn "Quy hoạch tham so và ứng dụng" làm dề tà Quy hoạch tham số và ứng dụng i nghiên cứu khóa luận tốt nghiệp của mình.Nội dung của khóa luận gổm hai ch-ơng:Ch-ưng I - Một sỏ kiến thức cơ sờ. Trong ch-ong này. tác già trình mộQuy hoạch tham số và ứng dụng
t sỏ’ khái niệm và kết quà về giãi tích lổi. những kiến thức cơ sỡ về quy hoạch tuyến tính cớ liên quan trực tiếp đến việc nghiên cứu cùa đề tài. ĐổngTr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyên Quy hoạch tham số và ứng dụng - ờng hợp đơn gian đến phức tạp.Khóa luận này đ-ợc thực hiện và hoàn thành tại tr-ờng Đại học Vinh d-ới sự li-óng dẫn và chi bảo tận lình cùa thầy giao PGS. TS. Trần Xuân Sinh. Tác giả xin chân thành bày tó lòng biết ơn sâu sác đến thầy giáo h-ớng dần, các cô giáo, thầy giáo trong lổ Xác suất thống Quy hoạch tham số và ứng dụng kè và Toỉín ứng dụng Khoa toán tr-òng Đại học Vinh, cùng các bạn dã góp ý và lạo diều kiện cho lác già hoàn thành khóa luận này.Do thời gian cũng nh-Quy hoạch tham số và ứng dụng
nâng lực bàn thân còn nhiều hạn chế nôn khóa luận này không tránh khói những thiếu sót. Rất mong sự đánh giá và góp ý chân thành cùa thầy giao và bạn Tr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyên Quy hoạch tham số và ứng dụng 1.1. Tập họp Xí c ÍR" d-ợc gọi là lập họp lồi nếu với bất kỳ X. Y € XI và /6 [0, IJ ta cóTr- ờiìg Đại học VinhKHOA TO N ====***====NGUYỄN MẠNH C- ỜNGQUY HOẠCH THAM sô VÀ ÚNG DỤNGTÓM TẮT KHOÁ LUẬN TốT NGHIỆPNGÀNH c NHÂN KHOA H c TO NChuyênGọi ngay
Chat zalo
Facebook