Quy Hoạch Tuyến Tính Là Gì
Bạn đang xem: Quy hoạch tuyến tính là gì
quy hướng tuyến tính
bài bác toán kiếm tìm cực đại (hoặc rất tiểu) của hàm phương châm là một trong hàm tuyến đường tính trên một tập hòa hợp xác minh bởi vì một hệ hầu như bất pmùi hương trình tuyến đường tính:
xj 0 (j=1,2...,n)
trong số đó cj, aij cùng bi là mọi số cho trước. Đây là ngôi trường hòa hợp riêng biệt của quy hướng toán học tập. QHTT là quy mô tân oán học tập hay gặp gỡ trong không ít bài xích tân oán kinh tế, kỹ năng. Vấn đề là lựa chọn 1 phương pháp hoàn toàn có thể bao gồm, ví dụ điển hình để trả lời câu hỏi: trong những ĐK một mực của thị phần, thêm vào hồ hết thành phầm như thế nào cùng với số lượng bao nhiêu nhằm tổng tiền lãi nhận được là lớn nhất. Có thể rõ ràng hoá một trường thích hợp điển hình nổi bật nhỏng sau: Với các đại lý công nghệ sẵn tất cả, ta có thể sản xuất n nhiều loại sản phẩm khác nhau từ m một số loại nhân tố thêm vào. Lượng yếu tố i (i = 1, 2,..., m) hiện có là bi; thông số tiêu hao yếu tố i để thêm vào một đơn vị chức năng thành phầm j là aij (i = 1, 2,..., m; j = 1, 2,..., n). Mỗi đơn vị chức năng sản phẩm j đã mang đến một trong những tiền lãi là cj (j = 1, 2,..., n). Hãy lập một cách thực hiện thêm vào trong phạm vi hiện nay bao gồm của các yếu tố tiếp tế làm thế nào cho tổng tiền lãi thu được là lớn nhất.
Xem thêm: Khu, Khu Vực, Tổ Dân Phố Tiếng Anh Là Gì ? Giải Nghĩa Tổ Dân Phố Tiếng Anh Là Gì
Xem thêm: Phần Mềm Vulkan Run Time Libraries 1.0.26.0 Là Gì ? Có Xóa Được Không
Call xj (j = 1, 2,..., n) là số số lượng sản phẩm j được sản xuất, lúc ấy tổng tiền lãi biểu lộ bên dưới dạng một hàm của những trở thành xj là
f(x) =
Hàm này bắt buộc đạt trị số cực to. Đồng thời tổng lượng tiêu hao yếu tố i là ko vượt lượng hiện có bi, nghĩa là:
Cuối thuộc sản phẩm j hoàn toàn có thể được cung cấp hoặc không cung cấp, phải xj 0 (j = 1, 2,..., n). Tóm lại sự việc nêu bên trên mang tới bài bác toán:
f(x) = (max)
xi 0 (j=1,2...,n)
Đó là 1 trong những bài bác toán thù QHTT.
Bài toán thù QHTT bao quát gồm dạng:
f(x) = min (max) (1)
(2)
Hai phần tử cấu thành đặc biệt quan trọng của bài xích toán thù là: hàm f(x)(1) hotline là hàm phương châm, vì chưng nó trình bày loại đích ta bắt buộc đạt mức với hệ (2) Điện thoại tư vấn là hệ buộc ràng, bọn chúng biểu đạt phần lớn điều kiện giảm bớt, trở ngại ngùng đối với bài toán đạt mức mẫu đích kia.
Mọi bài tân oán QHTT số đông rất có thể quy về dạng chủ yếu tắc sau:
f(x) = min
xj 0 (j=1,2...,n
Ý nghĩa tài chính của bài bác toán quá ngoài phạm vi chọn lựa những phương pháp thiểm sâu trường hợp nó mô phỏng quá trình chế tạo của toàn bộ nền kinh tế quốc dân. lúc đó giải thuật đang mang các sắc đẹp thái định tính cùng xu ráng hơn là chứng tỏ phương án ví dụ. Chẳng hạn hoàn toàn có thể gọi nội dung của bài bác tân oán dạng chủ yếu tắc như sau: trả sử vào nền kinh tế tài chính tất cả n technology sản xuất khác nhau, trường hợp dùng một đơn vị chức năng độ mạnh (cường độ thực hiện hoàn toàn có thể đo bằng thời gian, hiệu suất...) technology j (j = 1, 2,..., n), tương ứng với cùng một chi phí cấp dưỡng là cj, để cấp dưỡng loại thành phầm i (i = 1, 2,…, m) ta sẽ thu được một lượng sản phẩm một số loại i là aij. Yêu cầu của làng hội về sản phẩm i là bi (i = 1, 2,..., m). Hãy khẳng định độ mạnh thực hiện xj các technology j làm thế nào để cho đáp ứng hưởng thụ về sản phẩm với tổng ngân sách bé dại duy nhất.
