Thông tin tài liệu
BÀI TẬP MÔN QUI HOẠCH TUYẾN TÍNH II. BÀI TOÁN VẬN TẢI Giải và tìm phương án tối ưu khác ( nếu có ) : 1) Giải bài toán vận tải với những thông tin : Có 3 trạm phát với lượng hàng tương ứng : a= (40, 60, 50) Có 4 trạm thu với nhu cầu tương ứng : b = ( 40, 50, 30, 30) Ma trận chi phí : 2) a = ( 30 ,40 ,53 ) ; b = ( 40 ,30 ,25 ,28 ) Ma trận chi phí : ĐS : fmin ( x) = 1855 3) a = ( 60 ,55 ,50 ) ; b = ( 65 ,45 ,50 ,30 ) Ma trận chi phí : Tìm PAVCTU ĐS : fmin ( x) = 1385 4) a = ( 100 ,125 ,155 ) ; b = ( 150 ,90 ,75 ) Ma trận chi phí : Tìm PAVCTU. ĐS : f( x) = 1865 5) Người ta cần gieo trồng 3 loại luá trên 4 cánh đồng với diện tích tương ứng là : 100, 150,100 và 100 ha.Theo kế hoạch sản xuất sản lượng mỗi loại luá phải thu hoạch tương ứng là : 300, 600, 250 ( tấn ).Năng suất trung bình của từng loại luá cho mỗi loại đất bất kỳ là 2 tấn/ha đối với luá 1 ; 3 tấn/ha đối với luá 2 ; 2,5 tấn/ha đối với luá 3. Tìm phương án gieo trồng sao cho chi phí sản xuất thấp nhất . Biết rằng chi phí cho 1 tấn luá (từ lúc gieo trồng đến khi thu hoạch) là(ĐV: 100 ngàn đồng/tấn.): ĐS : fmin = 551.000.000 ( ngàn đ). 6) Người ta phải gieo trồng 3 loại lúa A, B, C với năng suất ,chí phí cho trong bảng như sau : 5 6 4 3,5 6,2 3,6 4,5 6,4 3,8 5,2 5,7 4,2 C = 2 5 6 3 4 3 3 2 2 5 4 5 C = 23 27 16 18 12 17 20 40 22 18 13 30 C = 10 9 12 7 9 11 10 15 8 7 14 12 C = 3 7 4 4 8 10 7 19 9 C = Luá Năng suất (tấn/ha) Giá bán (triệu đ/tấn) Chi phí (triệu đ/ ha) Diện tích trồng cho các luá (ha) I II III I II III A 5 3 4,5 1,2 1,5 1,1 1,4 50 B 4 3,6 3,8 1,5 1,5 1,4 1,7 70 C 3 3,4 3,2 2,0 2 1,8 1,2 40 Diện tích(ha) 50 50 60 Hãy lập kế hoạch gieo trồng sao cho lợi nhuận cực đại. ĐS : , fmax = 713 ( triệu đồng ). 7) Một công ty vận tải ký hợp đồng vận chuyển một loại hàng từ 3 điểm phát đến 4 điểm nhận hàng như sau : Địa điểm phát hàng Địa điểm nhận hàng Số lượng ( tấn) A1 B2 B4 40 60 A2 B1 B3 50 20 A3 B2 B3 30 20 Hãy lập kế hoạch vận chuyển tối ưu sao cho tổng số tấn * km xe không là ít nhất, biết rằng ma trận khoảng cách giữa các địa điểm cho như sau ( km): Địa chỉ vào phần mềm giải bài TUH: Toiuuhoa.googlepages.com hoặc : toiuuhoa.ungdung.goolepages 2 3 4 5 6 3 5 1 3 6 4 2 C = . BÀI TẬP MÔN QUI HOẠCH TUYẾN TÍNH II. BÀI TOÁN VẬN TẢI Giải và tìm phương án tối ưu khác ( nếu có ) : 1) Giải bài toán vận tải với những thông tin : Có 3 trạm. 1,2 40 Diện tích(ha) 50 50 60 Hãy lập kế hoạch gieo trồng sao cho lợi nhuận cực đại. ĐS : , fmax = 713 ( triệu đồng ). 7) Một công ty vận tải ký hợp đồng vận chuyển một loại hàng từ 3 điểm phát. B2 B3 30 20 Hãy lập kế hoạch vận chuyển tối ưu sao cho tổng số tấn * km xe không là ít nhất, biết rằng ma trận khoảng cách giữa các địa điểm cho như sau ( km): Địa chỉ vào phần mềm giải bài TUH: Toiuuhoa.googlepages.com
Ngày đăng: 17/11/2014, 09:26
Xem thêm: bài tập qui hoạch tuyến tính bài toán vận tải, bài tập qui hoạch tuyến tính bài toán vận tải