tailieunhanh - Quy hoạch thủy lợi - Phụ chương 4

Một trong các phương pháp chọn phương án tối ưu, thuật toán Qui hoạch Tuyến tính (Linear Programming) được sử dụng nhiều trong phân tích kinh tế. Sau đây là các ví dụ dẫn đến các bài toán Quy hoạch Tuyến tính: QUI HOẠCH TUYẾN TÍNH ? Ví dụ thứ 1: Nông dân Hai Lúa có 50 ha đất. Bên cạnh kỹ thuật kinh nghiệm canh tác và tiên đoán thị trường tiêu thụ, dựa vào điều kiện đất đai, nhân lực và nguồn nước, Hai Lúa quyết định trồng 2 loại hoa màu là Bắp và Đậu. . | Giáo trình QUI HOẠCH THUY LỢI ThS. Lê Ạnh Tuán PHU CHƯỢNG 4 QUI HOẠCH TUYẾN TÍNH oOo Một trong các phương pháp chon phương án tối ưu thuát toán Qui hoạch Tuyên tính Linear Programming được sư dung nhiêu trong phán tích kinh tê. Sáu đáy lá các ví du dán đên các bái toán Quy hoách Tuyên tính CQ Ví du thư 1 Nống dán Hái Lúá co 50 há đát. Bên cánh ky thuát kinh nghiêm cánh tác vá tiên đoán thị trương tiêu thu dựá váo điêu kiên đát đái nhán lực vá nguốn nươc Hái Lúá quyêt định trống 2 loái hoá máu lá Bắp vá Đáu. Số táy Trống trot cuá Hái Lúá cho biêt đê co 1 Tán sán phám tưng loái hoá máu thì cán Yêu tố sán xuát Đơn vị tính Hoá máu Nguốn tái nguyên lơn nhát Bắp 1 Đáu 2 Đát đái Há Tán 2 3 50 Há Nhán lưc Ngươi Vu Tán 6 4 90 Ngươi _ Vu Nguốn nươc 106 m3 Tán 20 5 250 x 10 6 m3 Tiên lơi Tán 18 21 Hãy định phương án huy đống nguốn tái nguyên đê co số sán phám bán lơi nhát. Hương giái Goi X1 lá số tán thu hoách cho vu Bắp X2 lá số tán thu hoách cho vu Đáu. Giá bán cho số sán phám náy Z tống lơi nhuán thu đươc theo phương án sán xuát Muc tiêu cuá Hái Lúá lá co giá trị Zmáx. n Goi Z CtXj máx. Z goi lá ham mục tiêu Objective Function . 7 1 trong đo Cj lá lơi nhuán thu đươc cho 1 đơn vị sám phám Xj . Trong bái toán trên giá trị X1 vá X2 bị ráng buốc bơi các yêu tố khác yêu tố hán chê tái nguyên Đát đái i 1 2X1 3X2 50 há Nhán lưc i 2 6x1 4x2 90 ngươi _ vu Nguốn nươc i 3 20x1 5x2 250 106 m3 Tống quát n t jX 7 7 1 b ị vơi i 1 . m j 1 . n Các ráng buốc náy goi lá các rang buộc chu động Active Constrains Dĩ nhiên X1 vá X2 biêu thị sán phám nên X1 0 vá X2 0 háy Xj 0 vơi j 1 . m Goi lá các rang buộc thụ động Inactive Constrains __ 6 6 Chương 4 LƯA CHON PHƯỢNG AN ĐAU tư Giáo trình QUI HOẠCH THUY LỢI ThS. Lê Ạnh Tuán Tom lái tá co bái toán tong quát Z ỹc X máx J 1 n a iJ X J bi với i 1 . m j 1 . n j 1 Xj 0 Hê phương trình dáng náy goi lá bái toán Qui hoạch Tuyến tính dạng Chuẩn. CQ Ví du thư 2 co 3