Chương 1: Bài toán quy hoạch tuyến tính - bài 4

Tham khảo tài liệu chương 1: bài toán quy hoạch tuyến tính - bài 4, khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Chương 1: Bài toán quy hoạch tuyến tính - bài 4 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 4. GIẢI BTQHTT BẰNG PP HÌNH HỌC Xét BTQHTT có dạng như sau: f ( x)  Ax  By  max n  ai x  bi y  ci (i  1, n)  i 1  x, y  0  1 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 4. GIẢI BTQHTT BẰNG PP HÌNH HỌC Vd1: Giải BTQHTT sau bằng PP hình học: f ( x)  4x  5 y  max (min) 2 x  y  8 PA (2,4): fmax = 28; x  2 y  7  PA (0, 7/2): fmin = 35/2;  y  4  x, y  0 2 1 CHƯƠNG I- BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BÀI 4. GIẢI BTQHTT BẰNG PP HÌNH HỌC Vd2: Giải BTQHTT sau bằng PP hình học: f ( x )  8 x1  7 x2  x3  x4  min 10 x1  11x2  x3  x4  x5  400 4 x  x  x  x  x  40  1 2 3 4 5 2 x  3 x  x  x  x  80  1 2 3 4 5  x  0 (i  1,5)  i SV tự giải 3 2