ÁÑÃæÓÅ»¯·¨:Ô­ÀíÓëÓ¦ÓÃ

µÚ1 Õ Ð÷ÂÛ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 1 µÚ2 Õ ÁÑÃæÓÅ»¯·¨Ô­Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 5 2. 1 ÄÜÁ¿Æ½ºâÓëÄ¿±êº¯Êý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 5 2. 2 Ô¼Êøº¯Êý¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 7 2. 2. 1 ¼¸ºÎÔ¼Êø¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 7 2. 2. 2 Ī¶û¡ª¿âÂØÁ÷¶¯Ô¼Êø¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 11 2. 2. 3 ºÉÔØÓë±ß½çÔ¼Êø¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 13 2. 2. 4 ºÄÉ¢ÄܼÆËã¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 15 2. 3 ÓÅ»¯·½³Ì±í´ïʽ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 16 2. 4 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 17 µÚ3 Õ ÁÑÃæÓÅ»¯·¨Ç°´¦Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 19 3. 1 ¶þάÁÑÃæÓÅ»¯·¨Ç°´¦Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 19 3. 2 ÈýάÁÑÃæÓÅ»¯·¨Ç°´¦Àí¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 21 3. 2. 1 ´«Í³·½·¨¾ÖÏÞÐÔ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 21 3. 2. 2 ¶àÇÐƬËã·¨¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 23 3. 3 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 25 µÚ4 Õ ÁÑÃæÓÅ»¯·¨Ó¦Óá­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 26 4. 1 *´ó³ÐÔØÁ¦¼ÆËã¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 26 4. 1. 1 ¶þάµØ»ù³ÐÔØÁ¦·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 26 4. 1. 2 ¶þάµØ»ù³ÐÔØÁ¦ÎÊÌâµÄÈýά·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 28 4. 1. 3 ÈýάÆÂÌå³ÐÔØÁ¦¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 30 4. 1. 4 ÈýάÇÖÈë²âÊÔ·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 32 4. 2 Îȶ¨ÐÔ·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 34 4. 2. 1 ¶þά±ßÆÂÎȶ¨ÐÔ·ÖÎö:³¬ÖØÁ¦·¨ÓëÇ¿¶ÈÕÛ¼õ·¨¡­¡­¡­¡­¡­¡­¡­ 34 4. 2. 2 ¿¼ÂÇʱ¿ÕЧӦа·¨Ç³ÂñËíµÀ¹°¶¥Îȶ¨ÐÔ·ÖÎö¡­¡­¡­¡­¡­¡­¡­ 37 4. 2. 3 ÊÜ»ðdzÂñËíµÀÎȶ¨ÐÔ·ÖÎö:ºöÂÔ±¬ÁѺͿ¼ÂDZ¬ÁѵĶԱȡ­¡­¡­ 47 4. 2. 4 Ԥע½¬¼Ó¹ÌÌåÎȶ¨ÐÔ·ÖÎö¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 53 2 4. 3 ±¾ÕÂС½á¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 55 µÚ5 Õ Դ´úÂë¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 56 5. 1 Ö÷Ҫȫ¾Ö±äÁ¿(Fortran)¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 56 5. 2 ÓÅ»¯·½³Ì¹¹ÔìºËÐÄ´úÂë(Fortran)¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 56 5. 3 Mosek API ´úÂë(C ÓïÑÔ) ¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 74 ²Î¿¼ÎÄÏס­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­¡­ 80