bài tập qui hoạch tuyến tính bài toán vận tải

2 4.5K 59
bài tập qui hoạch tuyến tính bài toán vận tải

Đang tải... (xem toàn văn)

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

Từ khóa liên quan

Mục lục

  • BÀI TẬP MÔN QUI HOẠCH TUYẾN TÍNH

    • II. BÀI TOÁN VẬN TẢI

    • ĐS : fmin ( x) = 1855

    • ĐS : fmin ( x) = 1385

    • ĐS : f( x) = 1865

    • Luá

Tài liệu cùng người dùng

Tài liệu liên quan