TAILIEUCHUNG - Luận văn Thạc sĩ Toán học: Cực đại hàm tuyến tính trên tập hữu hiệu của bài toán tối ưu tuyến tính đa mục tiêu

Luận văn tìm hiểu và giới thiệu một thuật toán mới, dựa trên quy hoạch song tuyến tính, nêu ở tài liệu tham khảo để giải bài toán tối ưu tuyến tính trên tập điểm hữu hiệu. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o LÊ NHƯ QUỲNH CỰC ĐẠI HÀM TUYẾN TÍNH TRÊN TẬP HỮU HIỆU CỦA BÀI TOÁN TỐI ƯU TUYẾN TÍNH ĐA MỤC TIÊU LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC o0o LÊ NHƯ QUỲNH CỰC ĐẠI HÀM TUYẾN TÍNH TRÊN TẬP HỮU HIỆU CỦA BÀI TOÁN TỐI ƯU TUYẾN TÍNH ĐA MỤC TIÊU LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành Toán ứng dụng Mã số 60 46 01 12 NGƯỜI HƯỚNG DẪN KHOA HỌC . TRẦN VŨ THIỆU Thái Nguyên - 2017 i Mục lục Danh mục các ký hiệu i Danh mục các hình vẽ iii Mở đầu 1 Chương 1. Kiến thức chuẩn bị 4 Tập lồi đa diện . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Bài toán quy hoạch song tuyến tính . . . . . . . . . . . . . . . . . 7 Bài toán tối ưu tuyến tính đa mục tiêu . . . . . . . . . . . . . . . 15 Bài toán tối ưu tuyến tính hai cấp . . . . . . . . . . . . . . . . . . 19 Chương 2. Thuật toán giải bài toán cực đại hàm tuyến tính trên tập điểm hữu hiệu 25 Nội dung bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . 25 Cơ sở lý thuyết của thuật toán . . . . . . . . . . . . . . . . . . . 27 Thuật toán và sự hội tụ . . . . . . . . . . . . . . . . . . . . . . . 30 Ví dụ minh họa . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 Kết luận 40 Tài liệu tham khảo 42 Một số thuật ngữ thường sử dụng 44 i Danh mục các ký hiệu Rn Không gian Euclide n-chiều Rn Góc không âm trong Rn Rn Góc dương trong Rn e Véc tơ với mọi thành phần bằng 1 e 1 . . . 1 R p x y Véctơ x nhỏ hơn hay bằng véctơ y xi yi i 1 . . . n x y Véctơ x lớn hơn hay bằng véctơ y xi yi i 1 . . . n x X là một phần tử của tập X x X x không là phần tử của tập X Tập hợp rỗng tập không có phần tử nào D Ký hiệu tập lồi đa diện F Ký hiệu diện của tập lồi đa diện A B Hợp của hai tập A và B A B Giao của hai tập A và B A B A là tập hợp con của B A B A là tập hợp con có thể bằng của B conv S Bao lồi của tập S Rn dim S Thứ nguyên hay số chiều của tập S Rn x Tồn tại x x Với mọi x P Ký hiệu bài toán tối ưu .

Hương Mai 51 50 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 429 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 389 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 332 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 354 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 337 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 414 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 453 13

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461870 55

Giới thiệu :Lập trình mã nguồn mở

14 22657 59

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10896 529

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10069 446

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9524 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8287 1125

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8242 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7865 2220

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6690 253

Vật lý hạt cơ bản (1)

29 5774 85

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Bibliography on Medieval Women, Gender, and Medicine 1980-2009

82 210 0 27-04-2024

Trading Strategies Profit Making Techniques For Stock_8

23 175 0 27-04-2024

Magnetic Bearings Theory and Applications phần 2

14 172 0 27-04-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 167 0 27-04-2024

MySQL Database Usage & Administration PHẦN 9

37 141 0 27-04-2024

Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG

45 137 0 27-04-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 120 0 27-04-2024

Bài Tiểu Luận Chuyên Đề Tổ Chức Hoạt Động Nhận Thức Trong Dạy Học Vật Lý " Định Luật Ôm Cho Các Loại Đoạn Mạch Chứa Nguồn Điện"

10 151 3 27-04-2024

Kỹ thuật nuôi cá rồng part 5

7 128 0 27-04-2024

MẪU GIẤY PHÉP VẬN TẢI LOẠI C

2 109 0 27-04-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7865 2220

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5747 1375

Ebook Chào con ba mẹ đã sẵn sàng

112 3768 1231

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5325 1136

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8287 1125

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3501 643

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10896 529

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3687 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4055 516

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4130 480