0.5x1+ 0.2x2+ 0.25x3
¾ö²ßµÄÏÞÖÆÌõ¼þ£º
8x1+ 4x2+ 6x3¡Ü500 ϳ´²ÏÞÖÆÌõ¼þ 4x1+ 3x2 ¡Ü350 ³µ´²ÏÞÖÆÌõ¼þ 3x1 + x3¡Ü150 Ä¥´²ÏÞÖÆÌõ¼þ ¼´×ܼ¨Ð§²âÊÔ£¨Ä¿±êº¯Êý£©Îª£º
max z= 0.5x1+ 0.2x2+ 0.25x3 2¡¢±¾ÎÊÌâµÄÏßÐԹ滮ÊýѧģÐÍ
max z= 0.5x1+ 0.2x2+ 0.25x3
S£®T£® 8x1+ 4x2+ 6x3¡Ü500 4x1+ 3x2 ¡Ü350 3x1 + x3¡Ü150 x1¡Ý0¡¢x2¡Ý0¡¢x3¡Ý0 ×îÓŽ⣨50£¬25£¬0£©£¬×îÓÅÖµ£º30Ôª¡£
3¡¢Èô²úÆ·¢ó×îÉÙÏúÊÛ18¼þ£¬Ð޸ĺóµÄµÄÊýѧģÐÍÊÇ£º max z= 0.5x1+ 0.2x2+ 0.25x3
S£®T£® 8x1+ 4x2+ 6x3¡Ü500 4x1+ 3x2 ¡Ü350 3x1 + x3¡Ü150 x3¡Ý18
x1¡Ý0¡¢x2¡Ý0¡¢x3¡Ý0
ÕâÊÇÒ»¸ö»ìºÏÐ͵ÄÏßÐԹ滮ÎÊÌâ¡£ ´úÈëÇó½âÄ£°åµÃ½á¹ûÈçÏ£º ×îÓŽ⣨44£¬10£¬18£©£¬×îÓÅÖµ£º28.5Ôª¡£
8£®½â£º
ÉèµÚi¸öÔÂÇ©¶©µÄºÏͬ´òËã×âÓÃj¸öÔµÄÃæ»ýΪxij£¬ÔòÐèÒª½¨Á¢ÏÂÃæµÄÊýѧģÐÍ£º
min f=2 800x11£«4 500x12£«6 000x13£«7 300x14£«2 800x21£«4 500x22£«6 000x23£«2 800x31£«4 500x32£«2 800x41 s.t£® x11¡Ý15
x12£«x21¡Ý10
x13£«x22£«x31¡Ý20
x14£«x23£«x32£«x41¡Ý12 xij¡Ý0£¬i£¬j=1£¬2£¬3£¬4
ÓùÜÀíÔ˳ïѧÈí¼þÎÒÃÇ¿ÉÒÔÇóµÃ´ËÎÊÌâµÄ½âÈçÏ¡£
x11=15£¬x12=0£¬x13=0£¬x14=0£¬x21=10£¬x22=0£¬x23=0£¬x31=20£¬x32=0£¬x41=12£¬
×îÓÅֵΪ159 600£¬¼´ÔÚÒ»Ô·Ý×âÓÃ1 500ƽ·½Ã×Ò»¸öÔ£¬ÔÚ¶þÔ·Ý×âÓÃ1 000ƽ·½Ã×Ò»¸öÔ£¬ÔÚÈýÔ·Ý×âÓÃ2 000ƽ·½Ã×Ò»¸öÔ£¬ËÄÔ·Ý×âÓÃ1 200ƽ·½Ã×Ò»¸öÔ£¬¿ÉʹËù¸¶µÄ×â½è·Ñ×îС¡£
9. ½â£º
ÉèxiΪÿÔÂÂò½øµÄÖÖ×Óµ£Êý£¬yiΪÿÔÂÂô³öµÄÖÖ×Óµ£Êý£¬ÔòÏßÐԹ滮ģÐÍΪ£» Max Z=3.1y1+3.25y2+2.95y3-2.85x1-3.05x2-2.9x3 s.t. y1¡Ü1000
y2¡Ü1000- y1+ x1
y3¡Ü1000- y1+ x1- y2+ x2 1000- y1+ x1¡Ü5000
1000- y1+ x1- y2+ x2¡Ü5000 x1¡Ü£¨20000+3.1 y1£©/ 2.85
x2¡Ü£¨20000+3.1 y1-2.85x1+3.25y2£©/ 3.05
x3¡Ü£¨20000+3.1 y1-2.85x1+3.25y2-3.05x2+2.95y3£©/ 2.9 1000-y1+x1-y2+ x2-y3 +x3=2000 xi¡Ý0 yi¡Ý0 (i=1,2,3)
10£®½â£º
Éèxij±íʾµÚiÖÖÀàÐ͵ļ¦ËÇÁÏÐèÒªµÚjÖÖÔÁϵÄÁ¿£¬¿É½¨Á¢ÏÂÃæµÄÊýѧģÐÍ¡£
max z=9(x11£«x12£«x13)£«7(x21£«x22£«x23)+8(x31£«x32£«x33)?5.5(x11£«x21£«x31)?4(x12£«x22£« x32)?5(x13£«x23£«x33)
s.t£® x11¡Ý0.5(x11£«x12£«x13) x12¡Ü0.2(x11£«x12£«x13) x21¡Ý0.3(x21£«x22£«x23) x23¡Ü0.3(x21£«x22£«x23) x33¡Ý0.5(x31£«x32£«x33)
x11£«x21£«x31+ x12£«x22£«x32+ x13£«x23£«x33¡Ü30 x11£«x12£«x13¡Ü5 x21£«x22£«x23¡Ü18 x31£«x32£«x33¡Ü10
xij¡Ý0£¬i£¬j=1£¬2£¬3
ÓùÜÀíÔ˳ïѧÈí¼þÎÒÃÇ¿ÉÒÔÇóµÃ´ËÎÊÌâµÄ½âÈçÏ¡£
x11=2.5£¬x12=1£¬x13=1.5£¬x21=4.5£¬x22=10.5£¬x23=0£¬x31=0£¬x32=5£¬x33=5£¬×îÓÅֵΪ93..
11. ½â£º
ÉèXiΪµÚi¸öÔÂÉú²úµÄ²úÆ·¢ñÊýÁ¿£¬YiΪµÚi¸öÔÂÉú²úµÄ²úÆ·¢òÊýÁ¿£¬Zi£¬Wi·Ö±ðΪµÚi¸öÔÂÄ©²úÆ·¢ñ¡¢¢ò¿â´æÊý£¬S1i£¬S2i·Ö±ðΪÓÃÓÚµÚ£¨i+1£©¸öÔÂ¿â´æµÄ×ÔÓм°×â½èµÄ²Ö¿âÈÝ»ý£¨Á¢·½Ã×£©£¬Ôò¿ÉÒÔ½¨Á¢ÈçÏÂÄ£ÐÍ¡£
min z =?(5xi?8yi)??(4.5xi?7yi)??(S1i?S2i)
i?1i?6i?151212 s.t X1?10 000=Z1 X2+Z1?10 000=Z2 X3+Z2?10 000=Z3 X4+Z3?10 000=Z4 X5+Z4?30 000=Z5 X6+Z5?30 000=Z6 X7+Z6?30 000=Z7 X8+Z7?30 000=Z8 X9+Z8?30 000=Z9 X10+Z9?100 000=Z10
X11+Z10?100 000=Z11 X12+Z11?100 000=Z12 Y1?50 000=W1 Y2+W1?50 000=W2 Y3+W2?15 000=W3 Y4+W3?15 000=W4 Y5+W4?15 000=W5 Y6+W5?15 000=W6 Y7+W6?15 000=W7 Y8+W7?15 000=W8 Y9+W8?15 000=W9 Y10+W9?50 000=W10 Y11+W10?50 000=W11 Y12+W11?50 000=W12 S1i¡Ü15 000 1¡Üi¡Ü12 Xi+Yi¡Ü120 000 1¡Üi¡Ü12
0.2Zi+0.4Wi?S1i?S2i 1¡Üi¡Ü12
Xi¡Ý0,Yi¡Ý0,Zi¡Ý0,Wi¡Ý0,S1i¡Ý0,S2i¡Ý0 ÓùÜÀíÔ˳ïѧÈí¼þÎÒÃÇ¿ÉÒÔÇóµÃ´ËÎÊÌâµÄ½âÈçÏ¡£
×îÓÅֵΪ4 910 500¡£
X1=10 000, X2=10 000, X3=10 000, X4=10 000, X5=30 000, X6=30 000, X7=30 000, X8=45 000, X9=105 000, X10=70 000, X11=70 000, X12=70 000; Y1=50 000, Y2=50 000, Y3=15 000, Y4=15 000, Y5=15 000
Y6=15 000, Y7=15 000, Y8=15 000, Y9=15 000, Y10=50 000, Y11=50 000, Y12=50 000; Z8=15 000, Z9=90 000, Z10=60 000, Z11=30 000;
S18=3 000, S19=15 000, S110=12 000, S111=6 000, S29=3 000; ÆäÓà±äÁ¿¶¼µÈÓÚ0¡£
12.½â£º
ΪÁËÒÔ×îµÍµÄ³É±¾Éú²ú×ãÒÔÂú×ãÊг¡ÐèÇóµÄÁ½ÖÖÆûÓÍ£¬½«Õâ¸öÎÊÌâд³ÉÏßÐԹ滮ÎÊÌâ½øÐÐÇó½â£¬Á
x1=Éú²ú±ê×¼ÆûÓÍËùÐèµÄX100ÔÓ͵ÄͰÊý x2=Éú²ú¾¼ÃÆûÓÍËùÐèµÄX100ÔÓ͵ÄͰÊý x3=Éú²ú±ê×¼ÆûÓÍËùÐèµÄX220ÔÓ͵ÄͰÊý x4=Éú²ú¾¼ÃÆûÓÍËùÐèµÄX220ÔÓ͵ÄͰÊý Ôò£¬min Z=30 x1+30 x2+34.8 x3+34.8 x4 s.t. x1+ x3¡Ý25000 x2+ x4¡Ý32000
0.35 x1+ 0.6x3¡Ý0.45£¨x1+ x3£© 0.55 x2+ 0.25x4¡Ü0.5£¨x2+ x4£©
ͨ¹ý¹ÜÀíÔ˳ïѧÈí¼þ£¬¿ÉµÃx1=15000£¬x2=26666.67£¬x3=10000£¬x4=5333.33
×ܳɱ¾Îª1783600ÃÀÔª¡£
13£®½â£º
£¨1£©ÉèµÚi¸ö³µ¼äÉú²úµÚjÖÖÐͺŲúÆ·µÄÊýÁ¿Îªxij, ¿ÉÒÔ½¨Á¢ÈçÏÂÊýѧģÐÍ¡£ max z=25(x11+xxmax?25(21 ?x21?x31?x41?x51)?20(x12?x32?x42?x52)?17(x13?x23?x43?x53)(x14?x24?x44)
s.t x11?x21?x31?x41?x51¡Ü1400 x12?x32?x42?x52¡Ý300 x12?x32?x42?x52¡Ü800 x13?x23?x43?x53¡Ü8000 x14?x24?x44¡Ý700
5x11?7x12?6x13?5x14¡Ü18000 6x21?3x23?3x24¡Ü15000 4x31?3x32¡Ü14000
3x41?2x42?4x43?2x44¡Ü12000 2x51?4x52?5x53¡Ü10000 xij¡Ý0,i?1,2,3,4,5 j=1,2,3,4
ÓùÜÀíÔ˳ïѧÈí¼þÎÒÃÇ¿ÉÒÔÇóµÃ´ËÎÊÌâµÄ½âÈçÏ¡£
**********************×îÓŽâÈçÏÂ************************* Ä¿±êº¯Êý×îÓÅֵΪ£º279 400
±äÁ¿ ×îÓŽâ Ïà²îÖµ ------- --------- ---------- x11 0 11 x21 0 26.4 x31 1 400 0 x41 0 16.5 x51 0 5.28 x12 0 15.4 x32 800 0 x42 0 11 x52 0 10.56 x13 1 000 0
+11