TAILIEUCHUNG - Luận văn Thạc sĩ Toán học: Một thuật toán tìm nghiệm tối ưu của bài toán quy hoạch song tuyến tính

Luận văn trình bày các kiến thức về đối ngẫu trong quy hoạch tuyến tính, bài toán quy hoạch lõm với ràng buộc tuyến tính, khái niệm hàm lõm (hàm tựa lõm) và tính chất cơ bản của hàm lõm. Tiếp đó, giới thiệu bài toán quy hoạch song tuyến tính, tính chất nghiệm của bài toán và mối liên hệ với bài toán cực tiểu hàm lõm, tuyến tính từng khúc. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN THỊ HẢI NHƯ MỘT THUẬT TOÁN TÌM NGHIỆM TỐI ƯU CỦA BÀI TOÁN QUY HOẠCH SONG TUYẾN TÍNH LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - Năm 2017 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HOC NGUYỄN THỊ HẢI NHƯ MỘT THUẬT TOÁN TÌM NGHIỆM TỐI ƯU CỦA BÀI TOÁN QUY HOẠCH SONG TUYẾN TÍNH Chuyên ngành TOÁN ỨNG DỤNG Mã số LUẬN VĂN THẠC SĨ TOÁN HỌC Người hướng dẫn khoa học GS. TS. TRẦN VŨ THIỆU Thái Nguyên - Năm 2017 i Lời cảm ơn Tôi xin bày tỏ lòng biết ơn tới Trần Vũ Thiệu người đã định hướng chọn đề tài và tận tình hướng dẫn cho tôi những nhận xét quý báu để tôi có thể hoàn thành luận văn. Tôi cũng xin bày tỏ lòng biết ơn chân thành tới phòng Sau Đại học các thầy cô giáo dạy cao học chuyên ngành Toán ứng dụng trường Đại học Khoa Học - Đại học Thái Nguyên đã giúp đỡ và tạo điều kiện cho tôi trong suốt quá trình học tập và nghiên cứu khoa học. Nhân dịp này tôi cũng xin gửi lời cảm ơn chân thành tới gia đình bạn bè đã luôn động viên cổ vũ tạo mọi điều kiện thuận lợi cho tôi trong suốt quá trình học tập. Thái Nguyên tháng 6 năm 2017 Người viết luận văn Nguyễn Thị Hải Như ii Mục lục Lời cảm ơn i Mục lục i Một số ký hiệu viết tắt 1 Mở đầu 1 1 Bài toán quy hoạch song tuyến tính 5 Đối ngẫu trong quy hoạch tuyến tính . . . . . . . . . . . . . . 5 Bài toán quy hoạch lõm với ràng buộc tuyến tính . . . . . . . . 8 Hàm lõm và tính chất . . . . . . . . . . . . . . . . . . . 8 Bài toán quy hoạch lõm . . . . . . . . . . . . . . . . . 10 Bài toán quy hoạch song tuyến tính . . . . . . . . . . . . . . . 11 Phát biểu bài toán . . . . . . . . . . . . . . . . . . . . . 12 Quan hệ với bài toán quy hoạch lõm . . . . . . . . . . . 13 Tính chất nghiệm của bài toán song tuyến tính . . . . . 15 Tìm nghiệm cực tiểu địa phương . . . . . . . . . . . . . . . . . 16 iii 2 Thuật toán giải quy hoạch song tuyến tính 19 Cơ sở lý thuyết của thuật toán . . . . . . . . . . . . . . . . . . 19 Biến đổi

Bá Thành 63 51 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 462291 61

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

14 24918 79

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 11286 542

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

14 10511 466

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 9790 108

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

249 8876 1160

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

16 8467 426

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

8 8090 2279

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 7471 1763

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

17 7188 268

TỪ KHÓA LIÊN QUAN

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

Báo cáo nghiên cứu khoa học " KẾT QUẢ NGHIÊN CỨU BƯỚC ĐẦU VỀ THIÊN ĐỊCH CHÂN KHỚP TRÊN CÂY THANH TRÀ Ở THỪA THIÊN HUẾ "

7 261 4 26-11-2024

THE ANTHROPOLOGY OF ONLINE COMMUNITIES BY Samuel M.Wilson and Leighton C. Peterson

19 211 4 26-11-2024

B2B Content Marketing: 2012 Benchmarks, Budgets & Trends

17 213 3 26-11-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 132 2 26-11-2024

Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính

57 226 7 26-11-2024

báo cáo hóa học:" Perceptions of rewards among volunteer caregivers of people living with AIDS working in faith-based organizations in South Africa: a qualitative study"

10 146 1 26-11-2024

Báo cáo y học: "The Factors Influencing Depression Endpoints Research (FINDER) study: final results of Italian patients with depressio"

9 139 1 26-11-2024

Báo cáo " Bàn về hành vi pháp luật và hành vi đạo đức "

11 169 2 26-11-2024

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 144 3 26-11-2024

Báo cáo nghiên cứu khoa học " Đại hội XVI thông qua điều lệ Đảng cộng sản Trung Quốc những sửa đổi bổ sung mới "

4 155 1 26-11-2024

TÀI LIỆU HOT

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

8 8090 2279

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 7471 1763

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

112 4364 1369

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

62 6156 1258

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

249 8876 1160

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

561 3790 680

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

122 3909 609

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

274 4618 562

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 11286 542

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

35 4454 490