tailieunhanh - GIÁO TRÌNH QUY HOẠCH TUYẾN TÍNH

Giả sử, một cái túi có thể chứa tối đa b kg (bỏ qua yếu tố thể tích). Có n loại đồ vật T (i 1,n) i = có thể được đưa vào trong túi với khối lượng & giá trị tương ứng là i a và i c . Yêu cầu đặt ra: Cần đặt vào trong túi bao nhiêu đồ vật mỗi loại để cái túi có giá trị lớn nhất. | Quy hoạch tuyến tính Trang 1 CHƯƠNG I BÃI TOAN QUY HOẠCH TUYÊN TÍNH BAI 1. MỘT số bãi toan dãn đen BÃI TOAN QUY HOẠCH TUYÊN TÍNH 1. Bài toan cai tui Giả sử một cai tui co the chứa toi đa b kg bo qua yeu to the tích . Co n loại đồ vật Tị ị 1 n co the đửỢc đứa vao trong tui với khối lửỢng gia trị tửơng ứng la aị va c. Yeu cấu đat ra Can đat vao trong tui bao nhieu đo vat moi loai đe cai tui co gia trị lơn nhất. Goi xị la sõ đo vât Ti ị 1 n can đặt vao tui vơi đieu kiện xi 0 va xi nguyên. Khi đo mo hình toan can lap co dang nhử sau f x ịcịXị max n E ax -b I i 1 xi 0 ị 1 n nguyen Đây la mọt bai toan quy hoach tuyến tính. 2. Bài toàn lap ke hoach sàn xuất toi ưu Mot doanh nghiẹp can san xuất n loai san pham P1 . Pn tử m loai nguyen lieu M1 . Mm. Gia xuất xửơng san pham trử lửỢng nguyen lieu hiẹn co va định mửc sử dung nguyen lieu đe san xuất cac loai san pham đửỢc cho Ợ bang sau Ten nguyen lieu Trữ lửỢng nguyen lieu San pham P P2 Pn M1 b1 a11 a12 a1n M 2 b2 a21 a22 a2n Mm b m am1 am2 amn Gia xuất xửỢng C1 c2 cn Đe khong bị đong trong qua trình san xuất doanh nghiẹp can xấc định so lửỢng san pham can san xuất moi loai sao cho tong trị gia xuất xửỢng la lỢn nhất trong pham vi trử lửỢng nguyen lieu hiẹn co cua doanh nghiep. Hay lap mo hình toan đe xấc định so san pham đo. Goi xị la so san pham P ị 1 n can phai san xuất vỢi đieu kienxị 0 . Khi đo n Trị gia xuất xửỢng cua doanh nghiep đửỢc xấc định bang R cixi Tong lửỢng nguyen lieu loai Mị j 1 m dung đe san xuất so san pham tren la n w s j Trong pham vi trử lửỢng nguyen lieu hien co cua doanh nghiep ta can Trường ĐH Lạc Hồng Khoa Quan trị- Kinh tế quốc tế Nguyến Thanh Lam- 2009 Quy hoạch tuyến tính Trang 2 xác định xi i 1 n sao cho Wj bj j 1 m Do đo mo hình toán đe xác định so sán phám cán sán xuất của doanh nghiệp được viết như sáu n R CiXi max i 1 n ___ Eax bj j 1 m I i 1 xi 0 i rn Đáy lá một bái toán quy hoạch tuyến tính. 3. Bài toán xác đỉnh khẩu phần thức ăn toi ưu Thếo lôi khuyến cuá chuyện giá dinh dưông đế đám báo .