Quy hoạch tuyến tính
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Quy hoạch tuyến tính
Quy hoạch tuyến tính
Khoa Sir PhạmQui Hoạch Tuyến TínhTác già: Phạm Đức TliôngBiên mục: sdmsChương I Bài toán quy hoạch (uyển tínhKhái niệmĐê giãi quyết một còng việc tron Quy hoạch tuyến tính ng một số điều kiện nào đó. chẳng hạn một van đề trong linh vực kinh tê. quân lý hay khoa học kỳ thuật, người ta đưa ra một cách thức (phưong án) hành đòng Khi có nhiêu phương án khá thi. điệu tự nliièn là người ta muôn tìm phương án tốt nhất (tối tru), theo mọt tiêu chuan chất lượng định trước nào Quy hoạch tuyến tính đó Bái toán điều khiên một quá trình VỚI yêu cầu tim plnrơng án tốt nhất được gọi lã "Bãi toán điều khiển tối im”.Bài toán điều khiên tối ini được đặcQuy hoạch tuyến tính
trưng bời:•Một tập cãc điều kiện (còn gọi là các ràng buộc) cần phai tôn trọng khi xây dựng phương án.♦Mục tiêu điều khiên. tức là tiêu chuàn chất lưKhoa Sir PhạmQui Hoạch Tuyến TínhTác già: Phạm Đức TliôngBiên mục: sdmsChương I Bài toán quy hoạch (uyển tínhKhái niệmĐê giãi quyết một còng việc tron Quy hoạch tuyến tính toán điêu khiên tòi ưu. trong đó các làng buộc được mõ ta bời một hệ phương trình và bâtphương trinh. côn mục tiêu điều khiển được biêu thị dưới dạng tùn giá trị lớn nhất hoặc nhỏ nhắt của một hàm trẽn tập các nghiệm của của hệ phương ti inh vã bất phương trinh đó.Trong chương này. ký hiệu:I {1.2, Quy hoạch tuyến tính ..m} và J {1.2..n}.Dang tổng quát cùa một bài toán quy hoạch toán học như sau:I.Định nghĩaCho là tập hợp các vectơ X (xj. X2.x0 ) thuộc R" thoã mần đQuy hoạch tuyến tính
iều kiện:9ị(X) Rịbị ,iElXj>-0.j ■ JjXị<0,jeJ2trong đó. các gi (1 ẽl) lã các hàm thực n biến.R1 là một trong các đẩu quan hệ s . >hoặc ; các bi (i €l)Khoa Sir PhạmQui Hoạch Tuyến TínhTác già: Phạm Đức TliôngBiên mục: sdmsChương I Bài toán quy hoạch (uyển tínhKhái niệmĐê giãi quyết một còng việc tron Quy hoạch tuyến tính bới toán quy hoạch max) hoặc f đạt cực tiểu (gọi lã bài toàn quy hoạch min ).Bài toán quy hoạch toán học có thẻ được Viet dưới dạng sau:Tim vectơ X (xi- X2,.... Xtì ) CEr:i sao cho:f (X) -+max (min) (ỉ)với các làng buộc:ie/Y; > ớ ,Ỉ c JịXỊGọi ngay
Chat zalo
Facebook