国防科技大学数学建模选修课讲义----mm-04.pdf

‚‚‚555555yyy...
ÄÄÄ555yyy...
êÆï
£Mathematic Modeling¤
I“‰EŒÆ
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
I ̇SNµ0‚55y.ÚÄ5y."
‚‚‚555555yyy...
ÄÄÄ555yyy...
1où
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
‚‚‚555555yyy...
ÄÄÄ555yyy...
1où
I ̇SNµ0‚55y.ÚÄ5y."
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
‚55y¯K˜„/ªµ
n
X
min z = cjxj
j=1
.
n
X
aijxj 6 bi i = 1, 2, . . . , m
j=1
x1, x2, . . . , xn > 0
ïïïááá...
‚‚‚555555yyy... ‚‚‚555555yyy¯¯¯KKK¦¦¦)))
ÄÄÄ555yyy... êêê555yyy
0-1555yyy
˜!ïá.
‚55y¯Kµ¦õCþ‚5¼ê3‚5å^‡e`
Š"
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
ïïïááá...
‚‚‚555555yyy... ‚‚‚555555yyy¯¯¯KKK¦¦¦)))
ÄÄÄ555yyy... êêê555yyy
0-1555yyy
˜!ïá.
‚55y¯Kµ¦õCþ‚5¼ê3‚5å^‡e`
Š"
‚55y¯K˜„/ªµ
n
X
min z = cjxj
j=1
.
n
X
aijxj 6 bi i = 1, 2, . . . , m
j=1
x1, x2, . . . , xn > 0
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
ïïïááá...
‚‚‚555555yyy... ‚‚‚555555yyy¯¯¯KKK¦¦¦)))
ÄÄÄ555yyy... êêê555yyy
0-1555yyy
‚55y¯KIO/ªµ
n
X
min z = cjxj
j=1
.
n
X
aijxj = bi(> 0) i = 1, 2, . . . , m
j=1
x1, x2, . . . , xn > 0
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
ïïïááá...
‚‚‚555555yyy... ‚‚‚555555yyy¯¯¯KKK¦¦¦)))
ÄÄÄ555yyy... êêê555yyy
0-1555yyy
[`²] ?¿‚55y¯KŒzIO/ª"äNXeµ
1. 8I¼êIOz max z = min(−z)
2. å^‡IOz
bå^‡¥kتå
ai1x1 + ai2x2 + · · · + ainxn 6 bi
½
ai1x1 + ai2x2 + · · · + ainxn > bi
Ú\#Cþ xn+1, xn+2£¡tµCþ¤§K±þüªd
u±eüªµ
ai1x1 + ai2x2 + · · · + ainxn + xn+1 = bi xn+1 > 0
ai1x1 + ai2x2 + · · · + ainxn − xn+2 = bi xn+2 > 0
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
ïïïááá...
‚‚‚555555yyy... ‚‚‚555555yyy¯¯¯KKK¦¦¦)))
ÄÄÄ555yyy... êêê555yyy
0-1555yyy
3. gdCþIOz
§ 0 00§
eCþ xj Ãå ŒÚ\ü‡#Cþ xj, xj
0 00 0 00 >
- xj = xj − xj , xj, xj 0.
±e·‚ÄIO/ª§Œ±^Ý
/ªL«
min z = c0x
.
Ax = b
x > 0
˜„‡¦§rk(Am×n) = m, m < n.
III“““‰‰‰EEEŒŒŒÆÆÆ êêêÆÆÆïïï
ïïïááá...
‚‚‚