BÀI 6. BÀI TOÁN TỐI ƯU VÀ QUI HOẠCH TUYẾN bảo vệ khoản đầu tư, nhà đầu tư quyết định đầu tư không quá 25% tiền vào bất kỳ trái phiếu nào và phải đầu tư ít nhất là 50% của tổng số tiền vào trái phiếu dài hạn (có năm đáo hạn lớn hơn hay bằng 10 năm). | Chương trình Giảng dạy Kinh te Fulbright Bài toan toi ưu và qui hoạch tuyến tính BẢI 6. BÃI Toan Toi ưu vả Qui Hoạch Tuyến tính Dạng tong quát của một bài toán qui hoạch tuyến tính Hàm muc tiếu F C1X1 c2X2 . cnXn Max hoác Min Các ràng buộc r a11X1 a12X2 a1nXn b1 ak1X1 ak2X2 . aknXn bk am1X1 am2X2 . amnXn - bm Với i j k m n e Z Các ky hiếu ci c2 cn lá các hế so cua hám muc tiếu. Chung co thế biếu thị cho lới nhuán hoác chi phí . Ky hiếu áịj lá các hế so cuá các phướng trình trong táp ráng buọc. Các phướng trình co dáng bất đáng thưc hoác đáng thưc. Mot táp hớp X X1 X2 . Xn goi lá lới giái chấp nhán đước khi no thõá tất cá ráng buoc. Mot táp hớp X X 1 X 2 . X n goi lá lới giái toi ưu nếu giá trị hám muc tiếu tái đo tốt hớn giá trị hám muc tiếu tái các phướng án khác. . Toi ưu một mục tiêu Linear Programming Tìm X1 va X2 sau cho ham lợi nhuận F 350X1 300X2 đạt gia trị cực đại với cac rang buộc sau đay X1 X2 200 R1 9X1 6X2 1566 R2 12X1 16x2 2880 R3 x1 0 R4 X2 0 R5 B1. To chưc dư liếu trến báng tính Biến quyết định lá so lướng sán phẩm mỗi loái cán sán xuất nháp tái các o B3 vá C3. Cho các giá trị khới đong lá 0. Hám muc tiếu lá hám lới nhuán đước tính cán cư trến các giá trị khới đong cuá X1 X2 vá lới nhuán đớn vị. Cong thưc tái o D4 xếm hình . Các ráng buoc nháp các hế so cuá các quán hế ráng buoc tái các o B7 C9. Tính lướng tái nguyến đá sư dung tái các o D7 D8 vá D9 thếo cong thưc ớ hình . Nháp các giá trị ớ vế phái các các quán hế ráng buoc tái các o Ế7 ế8 vá ế9. Trản Thảnh Phong 52 Ung dung Microsoft Excel trong kinh tê Chương trình Giảng dạy Kinh te Fulbright Bài toan toi ưu và qui hoạch tuyến tính A B c D E 1 Tôi uli một mục tiêu 2 Sản phàm XI X2 3 Sản lưỢng ĩ 0 Tống lợi Iihuậii 4 Lợi nhuận đơn vị 350 300 0 5 6 Cấc rang buộc Đẩ sử dụng Nguổn lụt 7 RI 1 1 ũ 2ŨŨ 8 R2 9 6 ũ 1566 9 R3 12 16 ũ 2880 10 11 Ghì chú D4 B4 B3 C4 C3 12 D7 B7 B3 C7 C3 13 D8 B8 B3 C8 C3 14 D9 B9 B3 C9 C3 Hình . Lập mô hình trên bảng tính B2. Chọn ô D4 và chọn Tools .
