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

1 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 Xét BTQHTT có dng nh sau:           0, ),1( max)( 1 yx nicybxa By A xx f n i iii           0, ),1( max)( 1 yx nicybxa By A xx f n i iii           0, ),1( max)( 1 yx nicybxa By A xx f n i iii 2  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: (min)max54)(  yxxf            0, 4 72 82 yx y yx yx (min)max54)(  yxxf            0, 4 72 82 yx y yx yx (min)max54)(  yxxf            0, 4 72 82 yx y yx yx PA (2,4): f max = 28; PA (0, 7/2): f min = 35/2; 2 3  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: min78)( 4321      xxxxxf            )5,1(0 8032 404 4001110 54321 54321 54321 ix xxxxx xxxxx xxxxx i min78)( 4321      xxxxxf            )5,1(0 8032 404 4001110 54321 54321 54321 ix xxxxx xxxxx xxxxx i min78)( 4321      xxxxxf            )5,1(0 8032 404 4001110 54321 54321 54321 ix xxxxx xxxxx xxxxx i min78)( 4321      xxxxxf            )5,1(0 8032 404 4001110 54321 54321 54321 ix xxxxx xxxxx xxxxx i SV t gii . xxxxxf            )5,1(0 8032 40 4 40 01110 543 21 543 21 543 21 ix xxxxx xxxxx xxxxx i min78)( 43 21      xxxxxf            )5,1(0 8032 40 4 40 01110 543 21 543 21 543 21 ix xxxxx xxxxx xxxxx i min78)( 43 21     . yxxf            0, 4 72 82 yx y yx yx (min)max 54) (  yxxf            0, 4 72 82 yx y yx yx PA (2 ,4) : f max = 28; PA (0, 7/2): f min = 35/2; 2 3  CHNG I- BÀI TOÁN QUY HOCH TUYN TÍNH BÀI 4. .           0, ),1( max)( 1 yx nicybxa By A xx f n i iii           0, ),1( max)( 1 yx nicybxa By A xx f n i iii           0, ),1( max)( 1 yx nicybxa By A xx f n i iii 2  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: (min)max 54) (  yxxf            0, 4 72 82 yx y yx yx (min)max 54) (