Home / Luận văn thạc sĩ / Luận văn thạc sĩ ngành QTKD / Phương pháp nhánh – cận cho bài toán quy hoạch nguyên, HOT

Phương pháp nhánh – cận cho bài toán quy hoạch nguyên, HOT

LỜI MỞ ĐẦU Quy hoạch nguyên (hay quy hoạch rời rạc) là một hướng quan trọng của quy hoạch toán học. Nó nghiên cứu lớp bài toán quy hoạch trong đó thêm điều kiện các biến chỉ nhận giá trị trên tập số nguyên. Lớp bài toán này rất phổ biến trong thực tế. Nó thu hút sự quan tâm của các nhà khoa học nghiên cứu trong các lĩnh vực: kinh tế, điều khiển, thiết kế, sinh học,… Chính trong các lĩnh vực đó các phương pháp liên tục tỏ ra kém hiệu quả khi nghiên cứu các đối tượng không thể chia nhỏ tùy ý, thì quy hoạch nguyên là công cụ chủ yếu nghiên cứu hiệu quả các lĩnh vực đó. Có thể nói quy hoạch nguyên bắt đầu khai sinh lịch sử của mình từ năm 1958, khi công bố thuật toán nổi tiếng của Gomory về phương pháp cắt. Sau đó một thời gian dài, phương pháp cắt là công cụ duy nhất để giải các bài toán quy hoạch nguyên. Nhưng từ khi phương pháp nhánh – cận xuất hiện trong [Land – Doig 1960] và nhất là dạng hoàn thiện của nó trong [Dakin 1965], nó trở nên ưu thế rõ rệt. Hiện nay phương pháp nhánh – cận là một trong những phương pháp chủ yếu để giải bài toán quy hoạch nguyên. Do đó, việc tìm hiểu về phương pháp nhánh – cận là cần thiết. Mục tiêu của luận văn là tìm hiểu và trình bày lại một cách chi tiết phương pháp nhánh – cận. Các vấn đề được đề cập trong luận văn được trình bày một cách chặt chẽ về mặt toán học. Nội dung luận văn gồm ba chương: Chương 1 “Một số kết quả của Quy hoạch tuyến tính và Giải tích lồi” trình bày lại một số khái niệm và tính chất của Quy hoạch tuyến tính và Giải tích lồi. Các khái niệm đối ngẫu, định lý đối ngẫu, tập lồi, tập lồi đa diện, điểm cực biên, tia cực biên của tập lồi đa diện. Đặc biệt là các tính chất về sự biễu diễn của mỗi tập
5. lồi đa diện hữu tỉ qua tia cực biên và điểm cực biên của nó, sẽ là cơ sở để chứng minh một số kết quả trong chương 2. Chương 2 “Thuật toán nhánh – cận giải bài toán Quy hoạch tuyến tính nguyên bộ phận” trình bày một cách chặt chẽ và chi tiết cơ sở lý luận của thuật toán và thuật toán được minh họa bởi việc giải bài toán thực tế. Chương 3 “Giải bài toán Quy hoạch nguyên tuyến tính trên Matlab” trình bày lại việc dùng phương pháp nhánh – cận giải bài toán Quy hoạch nguyên bằng ngôn ngữ Matlab. Giải một số bài toán Quy hoạch nguyên tuyến tính bằng chương trình Matlab R2009a. Do thời gian có hạn nên luận văn này mới chỉ dừng lại ở việc tìm hiểu tài liệu và sắp xếp trình bày lại các kết quả nghiên cứu theo một chủ đề đặt ra. Trong quá trình viết luận văn cũng như trong quá trình xử lý văn bản chắc chắn không tránh khỏi những sai sót. Tác giả luận văn rất mong nhận được sự góp ý của các thầy cô và các bạn đồng nghiệp để luận văn được hoàn thiện hơn.

 

MÃ TÀI LIỆU: 11629

 

  • PHÍ TÀI LIỆU: 50.000
  • ĐỊNH DẠNG: WORD+PDF
  • THANH TOÁN QUA MOMO, CHUYỂN KHOẢN, THẺ CÀO ĐIỆN THOẠI (X2)
  • NỘI DUNG: MÃ TÀI LIỆU – EMAIL NHẬN ( VÍ DỤ: 0324 – trinhnam34gmailcom) có thể bỏ chữ @ mới gửi được)
  • CHECK EMAIL (1-15 PHÚT)

  • Đăng nhập MOMO
  • Quét mã QR
  • Nhập số tiền
  • Nội dung: Mã Tài liệu – Email 
  • Check mail (1-15p)

  • Mua thẻ cào chỉ Viettel,  Vinaphone
  • Mệnh giá gấp 2 phí tài liệu (vì phí nhà mạng 50%) 
  • Add Zalo 0932091562
  • Nhận file qua zalo, email

  • Đăng nhập Internet Mobile
  • Chuyển tiền
  • Nhập số tiền
  • Nội dung: Mã Tài liệu – Email
  • Check mail (1-15p)

NẾU CHỜ QUÁ 15 PHÚT CHƯA THẤY MAIL VUI LÒNG NHẮN ZALO: 0932091562

 

 

NHẬP TÀI LIỆU BẠN CẦN TÌM VÀO ĐÂY


Notice: Undefined index: hide_title in /home/cdmhewql/tailieumau.vn/wp-content/plugins/wp-google-search/wgs-widget.php on line 26

Notice: Undefined index: title in /home/cdmhewql/tailieumau.vn/wp-content/plugins/wp-google-search/wgs-widget.php on line 28

 

 

About hien

Check Also

30 đề tài đạt điểm cao ngành kế toán xác định kết quả kinh doanh

Bạn là sinh viên chuyên ngành kế toán, bạn muốn làm đề tài kế toán …

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *