TAILIEUCHUNG - Quy hoạch tuyến tính chương 1

Hàm f(x) gọi là hàm mục tiêu Mỗi phương trình hoặc bất phương trình trong hệ điều kiện gọi là một ràng buộc | TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CÔNG NGHIỆP BỘ MÔN KHOA HỌC CƠ BẢN BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH Chương I: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH Chương II: BÀI TOÁN VẬN TẢI Chương III: MÔ HÌNH SƠ ĐỒ MẠNG LƯỚI CHƯƠNG I: BÀI TOÁN QUY HOẠCH TUYẾN TÍNH . Bài toán quy hoạch tuyến tính tổng quát . Bài toán dạng chính tắc . Bài toán dạng chuẩn . Các tính chất chung . Phương pháp đơn hình . Phương pháp đơn hình đối ngẫu . Bài toán quy hoạch tuyến tính tổng quát Hàm f(x) gọi là hàm mục tiêu Mỗi phương trình hoặc bất phương trình trong hệ điều kiện gọi là một ràng buộc. ■ Một số khái niệm : Phương án: Vectơ x = (x1, x2,., xn) thoả mãn mọi điều kiện ràng buộc của bài toán gọi là một phương án. -Nếu thì ràng buộc i gọi là “chặt” đối với phương án x, hoặc phương án x thoả mãn chặt ràng buộc i. -Nếu thì ràng buộc i gọi là “lỏng” đối với phương án x, hoặc phương án x thoả mãn lỏng ràng buộc i. Phương án tối ưu: Một phương án mà tại đó trị số hàm mục tiêu đạt cực tiểu (hoặc cực đại) gọi là phương án tối ưu. Phương án cực biên: Một phương án thỏa mãn chặt n ràng buộc độc lập tuyến tính gọi là phương án cực biên. . Bài toán dạng chính tắc: Mọi bài toán quy hoạch tuyến tính đều có thể quy về bài toán dạng chính tắc tương đương theo nghĩa trị tối ưu của hàm mục tiêu trong hai bài toán là trùng nhau và từ phương án tối ưu của bài toán này suy ra phương án tối ưu của bài toán kia ●Cách đưa bài toán về dạng chính tắc -Nếu xj ≤ 0 thì đổi biến xj’= −xj ≥ 0. -Nếu một ràng buộc có dạng thì có thể thay bằng với và hệ số của trong f(x) bằng 0. Các biến gọi là biến phụ. -Nếu một ràng buộc có dạng thì thay bằng , -Nếu xj không có ràng buộc dấu thì đặt xj = xj’− xj’’, với xj’, xj’’≥ 0. Ví dụ: Đưa bài toán sau về dạng chính tắc: f(x) = –2x1 + x2 + 3x3 + 5x4 min x1 – 3x2 + 5x3 – x4 16 2x1 – x2 – 2x3 + 2x4 ≥ – 4 4x1 + 3x2 + x3 + x4 = 9 x1, x2 ≥ 0, x3 0 Các biến phụ sẽ được đánh số tiếp là x5, x6. Đặt x3’= – x3 ≥ 0, x4 = x4’

Bạch Yến 93 72 ppt

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

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

Đề thi học kì 1 lớp 7 môn Toán năm 2017-2018 có đáp án - Trường THCS Bình An

4 322 7

Đề thi học kì 1 lớp 7 môn Toán năm 2017-2018 có đáp án - Trường THCS Hồ Hảo Hớn

5 262 2

Đề thi học kì 1 lớp 7 môn Toán năm 2017-2018 có đáp án - Trường THCS Tân Thành

8 197 0

Đề thi học kì 1 lớp 7 môn Toán năm 2017-2018 có đáp án - Trường THCS Vân Hội

4 189 0

Đề thi học kì 1 lớp 7 môn Toán năm 2017 có đáp án - Trường THCS Vĩnh Bảo

4 198 1

Đề thi học kì 1 lớp 6 môn Toán năm 2017-2018 có đáp án - Trường THCS Bình An

3 246 0

Đề thi học kì 1 lớp 6 môn Toán năm 2017-2018 có đáp án - Trường THCS Hồ Hảo Hớn

5 241 2

Đề thi học kì 1 lớp 6 môn Toán năm 2017-2018 có đáp án - Trường THCS Vân Hội

4 185 0

Đề thi học kì 1 lớp 6 môn Toán năm 2017-2018 có đáp án - Trường THCS Hồng Phương

3 170 0

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462340 61

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

14 26019 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 11345 542

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

14 10550 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 9841 108

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

249 8889 1161

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

16 8504 426

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

8 8100 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 7735 1790

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

17 7263 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 276 4 26-12-2024

Quy Trình Canh Tác Cây Bông Vải

8 164 3 26-12-2024

Bảng màu theo chữ cái – V

11 164 2 26-12-2024

Đề tài " Dự báo về tác động của Tổ chức Thương mại Thế giới WTO đối với các doanh nghiệp xuất khẩu vừa và nhỏ Việt Nam – Những giải pháp đề xuất "

72 184 2 26-12-2024

Valve Selection Handbook - Fourth Edition

337 145 2 26-12-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 147 1 26-12-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 150 3 26-12-2024

Bệnh sán lá gan trên gia súc và cách phòng trị

3 162 1 26-12-2024

Word Games with English 1

65 137 1 26-12-2024

Data Mining Classification: Basic Concepts, Decision Trees, and Model Evaluation Lecture Notes for Chapter 4 Introduction to Data Mining

101 140 1 26-12-2024

TÀI LIỆU HOT

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

8 8100 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 7735 1790

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

112 4406 1371

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

62 6283 1266

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

249 8889 1161

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

561 3839 680

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

122 3919 609

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

274 4708 565

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

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

35 4508 490