µÚ2Õ ¶Ôż¹æ»®
1.¶ÔżÎÊÌâºÍ¶Ôż±äÁ¿(¼´Ó°×Ó¼ÛÖµ)µÄ¾¼ÃÒâÒåÊÇʲô?
2.ʲôÊÇ×ÊÔ´µÄÓ°×Ó¼Û¸ñ?ËüÓëÏàÓ¦µÄÊг¡¼Û¸ñÓÐÊ²Ã´Çø±ð?
3.ÈçºÎ¸ù¾ÝÔÎÊÌâºÍ¶ÔżÎÊÌâÖ®¼äµÄ¶ÔÓ¦¹ØÏµ,ÕÒ³öÁ½¸öÎÊÌâ±äÁ¿Ö®¼ä¡¢½â¼°¼ìÑéÊýÖ®¼äµÄ¹ØÏµ?
4.ÒÑÖªÏßÐԹ滮ÎÊÌâ Max Z=4x1+x2+2x3
s.t.
(1)Çó³ö¸ÃÎÊÌâ²úÖµ×î´óµÄ×îÓŽâºÍ×îÓÅÖµ¡£ (2)Çó³ö¸ÃÎÊÌâµÄ¶ÔżÎÊÌâµÄ×îÓŽâºÍ×îÓÅÖµ¡£
(3)¸ø³öÁ½ÖÖ×ÊÔ´µÄÓ°×Ó¼Û¸ñ,²¢ËµÃ÷Æä¾¼Ãº¬Òå;µÚÒ»ÖÖ×ÊÔ´ÏÞÁ¿ÓÉ2±äΪ4,×îÓŽâÊÇ·ñ¸Ä±ä?
(4)´ú¼Ó¹¤²úÆ·¶¡,ÿµ¥Î»²úÆ·ÐèÏûºÄµÚÒ»ÖÖ×ÊÔ´2µ¥Î»,ÏûºÄµÚ¶þÖÖ×ÊÔ´3µ¥Î»,Ó¦¸ÃÈçºÎ¶¨¼Û?
6.ijÆóÒµÉú²ú¼×¡¢ÒÒÁ½ÖÖ²úÆ·,²úÆ·Éú²úµÄ¹¤ÒÕ·ÏßÈçͼ2¡ª1Ëùʾ,ÊÔͳ¼Æµ¥Î»²úÆ·µÄÉ豸¹¤Ê±
ÏûºÄ,ÌîÈë±í2¡ª7¡£ÓÖÒÑÖª²ÄÁÏ¡¢É豸CºÍÉ豸DµÈ×ÊÔ´µÄµ¥Î»³É±¾ºÍÓµÓÐÁ¿Èç±í2¡ª7Ëùʾ¡£
ͼ2¡ª1 ¹¤ÒÕ·Ïß ±í2¡ª1×ÊÔ´ÏûºÄÓë×ÊÔ´³É±¾±í
²úÆ· ×ÊÔ´ ²ÄÁÏ (¹«½ï) É豸C(Сʱ) ×ÊÔ´ÏûºÄ ¼× ÒÒ 60 50 ×ÊÔ´³É±¾ Ôª/µ¥Î»×ÊÔ´ 200 ×ÊÔ´ÓµÓÐÁ¿ 4 200 10 3 000 É豸D(Сʱ) 20 4 500 ¾ÝÊг¡·ÖÎö,¼×¡¢ÒÒ²úÆ·ÏúÊÛ¼Û¸ñ·Ö±ðΪ13 700ÔªºÍ11 640Ôª,ÊÔÈ·¶¨»ñÀû×î´óµÄ²úÆ·Éú²ú¼Æ»®¡£
(1)Éè²úÆ·¼×µÄ¼Æ»®Éú²úÁ¿Îªx1,²úÆ·Òҵļƻ®Éú²úÁ¿Îªx2,ÊÔ½¨Á¢ÆäÏßÐԹ滮µÄÊýѧģÐÍ;Èô½«²ÄÁÏÔ¼Êø¼ÓÉÏËɳڱäÁ¿x3,É豸CÔ¼Êø¼ÓÉÏËɳڱäÁ¿x4,É豸DÔ¼Êø¼ÓÉÏËɳڱäÁ¿x5,ÊÔ»¯³É±ê×¼ÐÍ¡£
(2)ÀûÓÃLINDOÈí¼þÇóµÃ:×îÓÅÄ¿±êº¯ÊýֵΪ18 400,±äÁ¿µÄ×îÓÅȡֵ·Ö±ðΪx1=20,x2=60,x3=0,x4=0,x5=300,Ôò²úÆ·µÄ×îÓÅÉú²ú¼Æ»®·½°¸ÊÇʲô?²¢½âÊÍx3=0,x4=0,x5=300µÄ¾¼ÃÒâÒå¡£
(3)ÀûÓÃLINDOÈí¼þ¶Ô¼ÛֵϵÊý½øÐÐÃô¸ÐÐÔ·ÖÎö,½á¹ûÈçÏÂ:
Obj Coefficient Ranges Variable Current Coef Allowable Increase Allowable Decrease x1 200 88 20 x2 240 26.67 73.33 ÊÔÎÊÈç¹ûÉú²ú¼Æ»®Ö´Ðйý³ÌÖÐ,¼×²úÆ·ÊÛ¼ÛÉÏÉýµ½13 800Ôª,»òÕßÒÒ²úÆ·ÊÛ¼Û½µµÍ60Ôª,ËùÖÆ
¶¨µÄÉú²ú¼Æ»®ÊÇ·ñÐèÒª½øÐе÷Õû?
(4)ÀûÓÃLINDOÈí¼þ¶Ô×ÊÔ´ÏòÁ¿½øÐÐÃô¸ÐÐÔ·ÖÎö,½á¹ûÈçÏÂ:
Right hand Side Ranges Resource Current Rhs Allowable Increase Allowable Decrease ²ÄÁÏ 4 200 300 450 É豸C 3 000 360 900 É豸D 4 500 Infinity 300 ÊÔÎʷǽôȱ×ÊÔ´×î¶à¿ÉÒÔ¼õÉÙµ½¶àÉÙ,¶ø½ôȱ×ÊÔ´×î¶à¿ÉÒÔÔö¼Óµ½¶àÉÙ?
(5)д³ö±¾ÌâÖÐÏßÐԹ滮µÄ¶ÔżģÐÍ;Èç¹û¶Ô¼×ÒÒ²úÆ·Éú²ú¼Æ»®µÄÏßÐԹ滮ģÐͽøÐе¥´¿Ð稵ü´ú,Æä×îÄ©µ¥´¿ÐαíµÄ¼ìÑéÊýΪ:¦Ò1*=0,¦Ò2*=0,¦Ò3*=-0.89,¦Ò4*=-4.89,¦Ò5*=0,ÊÔд³ö¶ÔżÎÊÌâµÄ×îÓŽâ,²¢½øÐо¼Ã½âÊÍ¡£Èô²ÄÁϵÄÏÖÓÐÊг¡¼Û¸ñΪ210Ôª/¹«½ï;×°ÅäÉ豸C¿ÉÒÔÍâмӹ¤,
Æäµ±Ç°¼Ó¹¤¼Û¸ñΪ12Ôª/Сʱ,ÇëÎÊÊÇ·ñ¹º½ø»òÍâмӹ¤,ÆóÒµÈçºÎ¾ö²ß?
µÚ3Õ ÕûÊý¹æ»®
1.ÕûÊý¹æ»®µÄÀàÐÍÓÐÄÄЩ?
2.ÊÔÊöÕûÊý¹æ»®·ÖÖ¦¶¨½ç·¨µÄ˼·¡£
3¡¢ÓñíÉÏ×÷Òµ·¨Çó½âϱíÖеÄÔËÊäÎÊÌ⣺
±í3-1
ÏúµØ B1 B2 B3 ²ú
Á¿ ¼Ó¹¤³§ A1 5 1 8 12
A2 2 4 1 14
A3 3 6 7 4
ÏúÁ¿ 9 10 11
4.ÓÐ4ÃûÖ°¹¤,ÓÉÓÚ¸÷È˵ÄÄÜÁ¦²»Í¬,ÿ¸öÈË×ö¸÷Ï×÷ËùÓõÄʱ¼ä²»Í¬,Ëù»¨·Ñʱ¼äÈç±í3¡ª2Ëùʾ¡£
±í3¡ª2µ¥Î»:·ÖÖÓ
ʱ¼ä ÈÎÎñ ÈËÔ± ¼× ÒÒ ±û ¶¡ A 15 19 26 19 B 18 23 17 21 C 21 22 16 23 D 24 18 19 17 ÎÊÖ¸ÅÉÄĸöÈËÈ¥Íê³ÉÄÄÏ×÷,¿Éʹ×ܵÄÏûºÄʱ¼ä×îÉÙ?