²Ù×÷ϵͳϰÌâ ÏÂÔØ±¾ÎÄ

ÊÇ»ùÓÚϵͳȷ¶¨µÄij¸ö²ßÂÔ£¬½«Ö÷´æÖд¦Óڵȴý״̬»ò¾ÍÐ÷״̬µÄij¸ö»òijЩ½ø³Ì½»»»µ½Íâ´æ½»»»ÇøÖУ¬ÒԱ㽫Íâ´æ½»»»ÇøÉϾ߱¸ÔËÐÐÌõ¼þµÄ½ø³Ì»»ÈëÖ÷´æ£¬×¼±¸Ö´ÐС£ÒýÈë½»»»µ÷¶ÈµÄÄ¿µÄÊÇΪÁ˽â¾öÖ÷´æ½ôÕźÍÌá¸ßÖ÷´æµÄÀûÓÃЧÂÊ¡£

7°þ¶áʽµ÷¶È

µ±Ò»¸ö½ø³ÌÕýÔÚÖ´ÐÐʱ£¬ÏµÍ³»ùÓÚijÖÖ²ßÂÔÇ¿Ðн«´¦Àí»ú´ÓÕ¼ÓÐÕß½ø³Ì°þ¶á¶ø·ÖÅ䏸ÁíÒ»¸ö½ø³ÌµÄµ÷¶È¡£ÕâÖÖµ÷¶È·½Ê½ÏµÍ³¿ªÏú´ó£¬µ«ÏµÍ³Äܼ°Ê±ÏìÓ¦ÇëÇó¡£

8·Ç°þ¶áʽµ÷¶È

ϵͳһµ©°Ñ´¦Àí»ú·ÖÅ䏸ij¸ö½ø³ÌÖ®ºó£¬¸Ã½ø³ÌÒ»Ö±ÔËÐÐÏÂÈ¥£¬Ö±µ½¸Ã½ø³ÌÍê³É»òÒòµÈ´ýij¸öʼþ·¢Éúʱ£¬²Å½«´¦Àí»ú·ÖÅ䏸ÆäËû½ø³Ì¡£ÕâÖÖµ÷¶È·½Ê½ÊµÏÖ¼òµ¥£¬ÏµÍ³¿ªÏúС£¬µ«ÏµÍ³ÐÔÄܲ»¹»ºÃ¡£

¼ò´ðÌâ

1×÷ÒµÓÉÄ¿·Ö×é³É£¿¸÷ÓÐʲô¹¦ÄÜ£¿

´ð£º×÷ÒµÓÉÈý²¿·Ö×é³É£º³ÌÐò¡¢Êý¾ÝºÍ×÷ҵ˵Ã÷Êé¡£

³ÌÐòºÍÊý¾ÝÍê³ÉÓû§ËùÒªÇóµÄÒµÎñ´¦Àí¹¤×÷£¬×÷ҵ˵Ã÷ÊéÔòÌåÏÖÓû§µÄ¿ØÖÆÒâͼ¡£

2ÊԱȽÏ×÷ÒµºÍ½ø³ÌµÄÇø±ð

´ð£ºÒ»¸ö½ø³ÌÊÇÒ»¸ö³ÌÐò¶Ôij¸öÊý¾Ý¼¯µÄÖ´Ðйý³Ì£¬ÊÇ·ÖÅä×ÊÔ´µÄµ¥Î»¡£×÷ÒµÊÇÓû§ÐèÒª¼ÆËã»úÍê³ÉijÏîÈÎÎñ£¬¶øÒªÇó¼ÆËã»úËù×ö¹¤×÷µÄ¼¯ºÏ¡£Ò»¸ö×÷ÒµµÄÍê³ÉÒª¾­¹ý×÷ÒµÌá½»¡¢×÷ÒµÊÕÈÝ¡¢×÷ÒµÖ´ÐкÍ×÷ÒµÍê³É4¸ö½×¶Î¡£¶ø½ø³ÌÊÇÒÑÌá½»Íê±ÏµÄ³ÌÐòËùÖ´Ðйý³ÌµÄÃèÊö£¬ÊÇ×ÊÔ´·ÖÅäµÄ»ù±¾µ¥Î»¡£ ÆäÖ÷񻂿±ð¹ØÏµÈçÏ£º

£¨1£©×÷ÒµÊÇÓû§Ïò¼ÆËã»úÌá½»ÈÎÎñµÄÈÎÎñʵÌå¡£ÔÚÓû§Ïò¼ÆËã»úÌá½»×÷ÒµÖ®ºó£¬ÏµÍ³½«Ëü·ÅÈëÍâ´æÖеÄ×÷ÒµµÈ´ý¶ÓÁÐÖеȴýÖ´ÐС£¶ø½ø³ÌÔòÊÇÍê³ÉÓû§ÈÎÎñµÄÖ´ÐÐʵÌ壬ÊÇÏòϵͳÉêÇë·ÖÅä×ÊÔ´µÄ»ù±¾µ¥Î»¡£ÈÎÒ»½ø³Ì£¬Ö»ÒªËü±»´´½¨£¬×ÜÓÐÏàÓ¦µÄ²¿·Ö´æÔÚÄÚ´æÖС£ £¨2£©Ò»¸ö×÷Òµ¿ÉÓɶà¸ö½ø³Ì×é³É¡£ÇÒ±ØÐëÖÁÉÙÓÉÒ»¸ö½ø³Ç×é³É£¬µ«·´¹ýÀ´²»³ÉÁ¢¡£

£¨3£©×÷ÒµµÄ¸ÅÄîÖ÷ÒªÓÃÔÚÅú´¦ÀíϵͳÖС£ÏñUNIXÕâÑùµÄ·ÖʱϵͳÖУ¬ÔòûÓÐ×÷Òµ¸ÅÄî¡£Ôò½ø³ÌµÄ¸ÅÄîÔòÓÃÔÚ¼¸ºõËùÓеĶàµÀ³ÌÐòϵͳÖС£

3¸ß¼¶µ÷¶ÈÓëµÍ¼¶µ÷¶ÈµÄÖ÷Òª¹¦ÄÜÊÇʲô£¿ÎªÊ²Ã´ÒªÒýÈëÖм¶µ÷¶È£¿

´ð:¸ß¼¶µ÷¶ÈµÄÖ÷Òª¹¦ÄÜÊǸù¾ÝÒ»¶¨µÄËã·¨,´ÓÊäÈëµÄÒ»Åú×÷ÒµÖÐÑ¡³öÈô¸É×÷Òµ,·ÖÅä±ØÒªµÄ×ÊÔ´,ÈçÄÚ´æ¡¢ÍâÉèµÈ£¬ÎªËü½¨Á¢ÏàÓ¦µÄÓû§×÷Òµ½ø³ÌºÍΪÆä·þÎñµÄϵͳ½ø³Ì£¨ÈçÊäÈë/Êä³ö½ø³Ì£©£¬×îºó°ÑËüÃǵijÌÐòºÍÊý¾Ýµ÷ÈëÄڴ棬µÈ´ý½ø³Ìµ÷¶È³ÌÐò¶ÔÆäÖ´Ðе÷¶È£¬²¢ÔÚ×÷ÒµÍê³Éºó×öÉÆºó´¦Àí¹¤×÷¡£

µÍ¼¶µ÷¶ÈµÄÖ÷Òª¹¦ÄÜÊǸù¾ÝÒ»¶¨µÄËã·¨½«cpu·ÖÅɸø¾ÍÐ÷¶ÓÁÐÖеÄÒ»¸ö½ø³Ì¡£ ΪÁËʹÄÚ´æÖÐͬʱ´æ·ÅµÄ½ø³ÌÊýÄ¿²»ÖÁÓÚÌ«¶à£¬ÓÐʱÐèÒª°ÑijЩ½ø³Ì´ÓÄÚ´æÒƵ½Íâ´æÉÏ£¬ÒÔ¼õÉÙ¶àµÀ³ÌÐòµÄÊýÄ¿£¬Îª´ËÉèÁ¢ÁËÖм¶µ÷¶È.

4´¦Àí»úµ÷¶ÈÒ»°ã·ÖΪÄÄÈý¼¶£¿ÆäÖÐÄÄÒ»¼¶µ÷¶È±Ø²»¿ÉÉÙ£¿ÎªÊ²Ã´£¿

´ð£º´¦Àí»úµ÷¶ÈÒ»°ã¿É·ÖΪ¸ß¼¶µ÷¶È£¨×÷Òµµ÷¶È£©¡¢Öм¶µ÷¶ÈºÍµÍ¼¶µ÷¶È£¨½ø³Ìµ÷¶È£© ¡£ÆäÖнø³Ìµ÷¶È±Ø²»¿ÉÉÙ ¡£

½ø³ÌÖ»ÓÐÔڵõ½CPUÖ®ºó²ÅÄÜÕæÕý»î¶¯ÆðÀ´£¬ËùÓоÍÐ÷½ø³Ì¾­Óɽø³Ìµ÷¶È²ÅÄÜ»ñµÃCPUµÄ¿ØÖÆÈ¨¡£Êµ¼ÊÉÏ£¬½ø³Ìµ÷¶ÈÍê³Éһ̨ÎïÀíµÄCPUת±ä³É¶ą̀ÐéÄâ»ú£¨»òÂß¼­£©µÄCPUµÄ¹¤×÷£¬½ø³Ìµ÷¶ÈµÄʵÏÖ²ßÂÔÍùÍù¾ö¶¨Á˲Ù×÷ϵͳµÄÀàÐÍ£¬ÆäËã·¨ÓÅÁÓÖ±½ÓÓ°ÏìÕû¸öϵͳµÄÐÔÄÜ¡£

5×÷Òµµ÷¶ÈÓë½ø³Ìµ÷¶ÈÖ®¼äÓÐʲô²î±ð£¿¶þÕß¼äÈçºÎЭµ÷¹¤×÷£¿

´ð£º×÷Òµµ÷¶ÈÓë½ø³Ìµ÷¶ÈÖ®¼äµÄ²î±ðÖ÷ÒªÊÇ£º×÷Òµµ÷¶ÈÊǺê¹Ûµ÷¶È£¬ËüËùÑ¡ÔñµÄ×÷ÒµÖ»ÊǾßÓлñµÃ´¦Àí»úµÄ×ʸñ£¬µ«ÉÐδռÓд¦Àí»ú£¬²»ÄÜÁ¢¼´ÔÚÆäÉÏʵ¼ÊÔËÐУ»¶ø½ø³Ìµ÷¶ÈÊÇ΢¹Ûµ÷¶È£¬¶¯Ì¬µØ°Ñ´¦Àí»úʵ¼ÊµØ·ÖÅ䏸ËùÑ¡ÔñµÄ½ø³Ì£¬Ê¹Ö®ÕæÕý»î¶¯ÆðÀ´¡£ÁíÍ⣬½ø³Ìµ÷¶ÈÏ൱Ƶ·±£¬¶ø×÷Òµµ÷¶ÈÖ´ÐеĴÎÊýÒ»°ãºÜÉÙ¡£

×÷Òµµ÷¶È´ÓÍâ´æµÄºó±³¶ÓÁÐÖÐÑ¡ÔñÒ»Åú×÷Òµµ÷ÈëÄڴ棬ΪËüÃÇ´´½¨½ø³Ì£¬ÕâЩ½ø³Ì±»ËÍÈë¾ÍÐ÷¶ÓÁС£½ø³Ìµ÷¶È´Ó¾ÍÐ÷¶ÓÁÐÖÐÑ¡³öÒ»¸ö½ø³ÌÀ´£¬²¢°ÑËüµÄ״̬¸ÄΪÔËÐÐ̬£¬°Ñcpu·ÖÅ䏸Ëü¡£µ±ÔËÐнø³ÌÒªµÈ´ýijһʼþʱ£¬¾ÍÈóöcpu£¬½øÈëÏàÓ¦µÄ×èÈû¶ÓÁУ¬²¢½øÐнø³Ìµ÷¶È¡£ÔËÐнø³ÌÍê³Éºó£¬ÓÉ×÷Òµµ÷¶È½øÐÐÉÆºó´¦Àí¹¤×÷¡£

×ÛºÏÌâ

1¼Ù¶¨ÔÚµ¥CPUÌõ¼þÏÂÒªÖ´ÐеÄ×÷ÒµÈçϱíËùʾ¡£

±í ×÷ÒµÁбí

×÷ Òµ ÔË ÐРʱ ¼ä ÓÅ ÏÈ ¼¶ 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2

×÷Òµµ½À´µÄʱ¼äÊǰ´×÷Òµ±àºÅ˳Ðò½øÐе썼´ºóÃæ×÷ÒµÒÀ´Î±Èǰһ¸ö×÷Òµ³Ùµ½Ò»¸öʱ¼äµ¥Î»£©¡£ ¢ÙÓÃÒ»¸öÖ´ÐÐʱ¼äͼÃèÊöʹÓ÷ÇÇÀռʽÓÅÏȼ¶Ë㷨ʱ¸÷×ÔÖ´ÐÐÕâЩ×÷ÒµµÄÇé¿ö£º ¢Ú¶ÔÓÚ¸ÃËã·¨£¬¸÷¸ö×÷ÒµµÄÖÜתʱ¼äÊǶàÉÙ?ƽ¾ùÖÜתʱ¼äÊǶàÉÙ£¿

¢Û¶ÔÓÚ¸ÃËã·¨£¬¸÷¸ö×÷ÒµµÄ´øÈ¨ÖÜתʱ¼äÊǶàÉÙ£¿Æ½¾ù´øÈ¨ÖÜתʱ¼äÊǶàÉÙ£¿ ½â£º¢Å ·ÇÇÀռʽÓÅÏȼ¶

J1 J4 J3 J5 J2 0 10 11 13 18 19 (3¡¯) ¢ÆºÍ¢Ç ·ÇÇÀռʽÓÅÏȼ¶ (`7¡¯=1¡¯*7) JOB ts tr te T W J1 0 10 10 10 1 J2 1 1 19 18 18 J3 2 2 13 11 5.5 J4 3 1 11 8 8.0 J5 4 5 18 14 2.8

T

W

12.2 2.06

2ÔÚÒ»¸öÓÐÁ½µÀ×÷ÒµµÄÅú´¦ÀíϵͳÖУ¬×÷Òµµ÷¶È²ÉÓöÌ×÷ÒµÓÅÏȼ¶µ÷¶ÈËã·¨£¬½ø³Ìµ÷¶È²ÉÓÃÇÀռʽÓÅÏȼ¶µ÷¶ÈËã·¨¡£Éè×÷ÒµÐòÁÐÈç±í4-9Ëùʾ¡£ ±í4-9 ×÷ÒµÁбí

×÷ÒµÃû µ½´ïʱ¼ä Ô¤¹À¼ÆÊ±¼ä£¨·ÖÖÓ£© ÓÅÏÈÊý A 8:00 40 10 B 8:20 30 5 C 8:30 50 8 D 8:50 20 12

ÆäÖиø³öµÄ×÷ÒµÓÅÏÈÊý¼´ÎªÏàÓ¦½ø³ÌµÄÓÅÏÈÊý¡£ÆäÊýֵԽС£¬ÓÅÏȼ¶Ô½¸ß¡£ÒªÇó£º ¢ÙÁгöËùÓÐ×÷Òµ½øÈëÄÚ´æµÄʱ¼ä¼°½áÊøÊ±¼ä¡£ ¢Ú¼ÆËãÆ½¾ùÖÜתʱ¼äºÍƽ¾ù´øÈ¨ÖÜתʱ¼ä¡£ ½â£º¢Ù

8:00 8:20 8:30 8:50 9:10 10:00 10:20

(4¡¯)

¢Ú (`6¡¯=1¡¯*6) JOB ts tsr te T A 8:00 8:00 9:10 70 B 8:20 8:20 8:50 30 C 8:30 9:10 10:00 90 D 8:50 8:50 10:20 90

D C B A T

W

70 2.2625

3ÓÐA¡¢B¡¢C¡¢D¡¢E£¬¹²5¸ö´ýÔËÐÐ×÷Òµ£¬¸÷×Ô¹À¼ÆµÄÔËÐÐʱ¼äΪ9£¬6£¬3£¬5£¬x¡£ÊÔÎʲÉÓÃÄÄÖÖÔËÐдÎÐòʹµÃƽ¾ùÏìӦʱ¼äΪ×î¶Ì£¿£¨´ð°¸ÒÀÀµÓÚx£© ½â´ð£º

ÓÉÓÚ¶Ì×÷ÒµÓÅÏȵ÷¶ÈËã·¨¿ÉÒÔʹ×÷ÒµµÄƽ¾ùÖÜתʱ¼ä×î¶Ì£¬Í¬Ñùʹ×÷ÒµµÄƽ¾ùÏìӦʱ¼äΪ×î¶Ì¡£ (5¡¯) ÏÂÃæ¶ÔxµÄȡֵ½øÐÐÌÖÂÛ£º(`5¡¯=1¡¯*5)

µ±09£¬×÷ÒµµÄÔËÐÐ˳ÐòӦΪC(3),D(5),B(6),A(9),E(x)

4ÓÐÒ»¸ö¾ßÓÐÈçÏÂ×÷ÒµÁ÷µÄÅú´¦Àí´¦Àíϵͳ£¬×÷Òµµ÷¶È²ÉÓöÌ×÷ÒµÓÅÏÈ£¬½ø³Ìµ÷¶È²ÉÓûùÓÚÓÅÏÈÊýµÄÇÀÏÈʽµ÷¶ÈËã·¨¡£ÏÂ±í¸ø³öµÄÊÇ×÷ÒµÐòÁкÍÏàÓ¦½ø³ÌµÄÓÅÏÈÊý£¬ÓÅÏÈÊýԽСÓÅÏȼ¶Ô½¸ß¡£

×÷ÒµÃû µ½´ïʱ¼ä ¹À¼ÆÔËÐÐʱ¼ä/min ÓÅÏÈÊý 1 8:00 40 4 2 8:20 30 2 3 8:30 50 3 4 8:50 20 5 (1) ÁгöËùÓÐ×÷Òµ½øÈëÄÚ´æÊ±¼ä¼°Íê³Éʱ¼ä

(2) ¼ÆËã×÷ÒµµÄƽ¾ùÖÜתʱ¼äºÍƽ¾ù´øÈ¨ÖÜתʱ¼ä ½â´ð£º

(1)×÷Òµ½øÈëÄÚ´æÊ±¼äÓë½áÊøÊ±¼äÈçÏÂËùʾ£º(`4¡¯=1¡¯*4) ×÷ÒµÃû ½øÈëÄÚ´æÊ±¼ä ½áÊøÊ±¼ä 1 8:00 9:10 2 8:20 8:50 3 9:10 10:00

4 8:50 10:20 (2)¸÷×÷ÒµµÄÖÜתʱ¼äΪ£º (`4¡¯=1¡¯*4) ×÷ÒµA£º9:10 ¨C 8:00 = 70 min ×÷ÒµB£º8:50 ¨C 8:20 = 30 min ×÷ÒµC£º10:00 ¨C 8:30 = 90 min

×÷ÒµD£º10:20 ¨C 8:50 = 90 min

×÷ÒµµÄƽ¾ùÖÜתʱ¼äΪ£º(70+30+90+90)/4=70 min (1¡¯)

×÷ÒµµÄƽ¾ù´øÈ¨ÖÜתʱ¼äΪ£º(70/40+30/30+90/50+90/20)/4=2.26 min (1¡¯)

µÚÎåÕ¡ª´æ´¢¹ÜÀí

Ãû´Ê½âÊÍ

1ÎïÀíµØÖ·

ÄÚ´æÖи÷´æ´¢µ¥ÔªµÄµØÖ·ÓÉͳһµÄ»ùµØÖ·Ë³Ðò±àÖ·£¬ÕâÖÖµØÖ·³ÆÎªÎïÀíµØÖ·¡£

2Âß¼­µØÖ·

Óû§³ÌÐò¾­±àÒëÖ®ºóµÄÿ¸öÄ¿±êÄ£¿é¶¼ÒÔ0Ϊ»ùµØÖ·Ë³Ðò±àÖ·£¬ÕâÖÖµØÖ·³ÆÎªÂß¼­µØÖ·¡£

3Âß¼­µØÖ·¿Õ¼ä

ÓɳÌÐòÖÐÂß¼­µØÖ·×é³ÉµÄµØÖ··¶Î§½Ð×öÂß¼­µØÖ·¿Õ¼ä¡£