tailieunhanh - Luận văn Thạc sĩ Toán học: Quy hoạch nguyên với mô hình tuyến tính bất kỳ

Luận văn trình bày về các nội dung: cấu trúc tập ràng buộc của bài toán quy hoạch tuyến tính, bài toán quy hoạch tuyến tính nguyên, thuật toán cắt Gomory giải bài toán quy hoạch tuyến tính nguyên, thuật toán nhánh cận giải bài toán quy hoạch tuyến tính nguyên. Để biết rõ hơn về nội dung chi tiết, . | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH LUẬN VĂN THẠC SĨ TOÁN HỌC Năm 2011 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM TP. HỒ CHÍ MINH Chuyên ngành : TOÁN GIẢI TÍCH Mã số : 60 46 01 LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học TS. TRỊNH CÔNG DIỆU Năm 2011 Mở đầu Nhiều vấn đề của thực tế cuộc sống hoặc trong các lĩnh vực khoa học kỹ thuật, kinh tế dẫn đến việc giải quyết các bài toán tối ưu hóa. Trong số các mô hình tối ưu hóa thì hệ tuyến tính liên tục là trường hợp đã có các kết quả tương đối trọn vẹn. Tình hình tương tự cũng xảy ra đối với hệ tuyến tính rời rạc, đó là trường hợp mà tất cả hoặc một số biến chỉ nhận giá trị nguyên. Tuy nhiên các thuật toán giải hệ tuyến tính rời rạc đều áp dụng cho các mô hình có tập phương án bị chặn, cơ sở lý luận cho trường hợp không bị chặn chưa có kết quả nào . Việc hoàn chỉnh cơ sở lý luận cho các thuật toán giải quy hoạch nguyên là một việc làm cần thiết. Luận văn này sẽ góp phần làm điều đó. Luận văn được chia làm 4 chương: Chương 1: Cấu trúc tập ràng buộc của bài toán quy hoạch tuyến tính Chương 2: Bài toán quy hoạch tuyến tính nguyên Chương 3: Thuật toán cắt Gomory giải bài toán quy hoạch tuyến tính nguyên Chương 4: Thuật toán nhánh cận giải bài toán quy hoạch tuyến tính nguyên. Luận văn trình bày chi tiết một số kết quả của quy hoạch tuyến tính nguyên. Việc nghiên cứu quy hoạch nguyên với mô hình tuyến tính bất kỳ đã có thêm một số kết quả (không có trong các tài liệu, giáo trình về quy hoạch tuyến tính nguyên đang lưu hành) như sau: + Mối liên hệ về tính có nghiệm giữa bài toán quy hoạch tuyến tính nguyên và bài toán quy hoạch tuyến tính (không có điều kiện nguyên) tương ứng (định lý ). + Mở rộng điều kiện sử dụng phương pháp nhánh cận (định lý ), do đó cho phép thuật toán nhánh cận giải bài toán quy hoạch tuyến tính nguyên có thể áp dụng cho một lớp bài toán rộng hơn các kết quả đã có. Trong luận văn này có thể xem các kết quả trên là đóng góp của tác giả cho việc .

• Thạc sĩ - Tiến sĩ - Cao học
• Luận văn Thạc sĩ Toán học
• Luận văn Thạc sĩ
• Luận văn Thạc sĩ ngành Toán giải tích
• Bài toán quy hoạch tuyến tính
• Thuật toán cắt Gomory
• Thuật toán nhánh cận
• Luận văn Thạc sĩ Toán và thống kê
• Luận văn Thạc sĩ Phương pháp toán sơ cấp
• Chứng minh bất đẳng thức
• Phương pháp chứng minh bất đẳng thức
• Bất đẳng thức
• Tóm tắt Luận văn Thạc sĩ
• Đa thức hữu tỷ
• Phân thức hữu tỷ
• Vành đa thức một biến
• Luận văn thạc sĩ kế toán
• Luận văn thạc sĩ quản trị kinh doanh
• Công tác hạch toán kế toán
• Hạch toán kế toán
• Hạch toán kế toán hành chính
• Vận dụng chế độ kế toán mới
• Vai trò của công tác kế toán
• Kế toán các khoản thu
• Đồng nhất thức của số Fibonacci
• Ứng dụng của Fibonacci
• Luận văn Toán học
• Các bài Toán hình học tổ hợp
• Luận văn Toán hình học tổ hợp
• Phương pháp giải toán hình học tổ hợp
• Thạc sĩ Khoa học Toán học
• Nguyên lí Dirichlet
• Giải toán sơ cấp
• Kế toán trách nhiệm
• Hoàn thiện kế toán trách nhiệm
• Tóm tắt luận văn thạc sĩ kinh doanh
• Kế toán quản trị chi phí
• Kế toán quản trị
• Luận văn Thạc sĩ Sư phạm Toán
• Sư phạm Toán
• Phương pháp dạy học môn Toán
• Kỹ năng giải toán tổ hợp
• Bồi dưỡng kỹ năng giải Toán
• Thạc sĩ Toán học
• Nâng cao hiệu quả dạy học Hình học 10
• Giải quyết vấn đề và dạy học kiến tạo
• Tư duy phê phán trong toán học
• Bài toán Tổ hợp và xác suất
• Mô hình định giá từng phần
• Thử nghiệm đề kiểm tra Toán lớp 8
• Xây dựng đề kiểm tra Toán lớp 8
• Bài toán Sylvester
• Bài toán Fermat Torricelli
• Hình cầu Euclid
• Vi phân hàm lồi
• Vi phân hàm Max
• Giải tích lồi
• Một số dạng toán về đa thức
• Bài toán về nghiệm của đa thức
• Bài toán về xác định đa thức
• Bài toán cực trị
• Bài toán cực trị liên quan đến hàm mũ và logarit
• Tóm tắt luận văn thạc sĩ toán học
• Bài toán biên hỗn hợp thứ nhất
• Phương trình vi phân trừu tượng
• Bài toán nội suy
• Quá trình toán học hóa
• Chương trình đánh giá học sinh quốc tế
• Giải toán Lượng giác
• Bồi dưỡng năng lực ứng dụng số phức
• Phương trình tổng quát
• Giải bài tập phương trình đường thẳng
• Rèn luyện kỹ năng giải toán
• Quan hệ vuông góc trong không gian
• Phát triển năng lực giao tiếp toán học
• Tóm tắt luận văn Thạc sĩ Khoa học
• Luận văn Thạc sĩ Khoa học
• Ứng dụng phần mềm toán học
• Phần mềm toán học
• Nghiên cứu phần mềm toán học
• Kiểm toán báo cáo tài chính
• Luận văn kế toán
• Luận văn quản trị kinh doanh
• Toán tử vi phân tuyến tính
• Hệ số bị chặn
• Phổ của toán tử tuyến tính