Recommend mathematical optimization

Transcript

1. 1.

   ໰୊ղܾͷקΊ ʢגʣϏʔϓϥ΢υ
   ࡈ౻
   ౒

2. 2.

   #F1SPVEͷαʔϏε w DPOOQBTT
   
   
   
   
   
   
   
   
   ΤϯδχΞΛͭͳ͙*5ษڧձࢧԉ
   
   
   
   
   
   
   
   
   ϓϥοτϑΥʔϜ
   w 1Z2
   
   
   
   
   
   
   
   
   ຊؾͰϓϩάϥϛϯάΛֶͼ͍ͨਓͷ
   
   
   
   
   
   
   
   
   1ZUIPOΦϯϥΠϯֶशαʔϏε
   w

   53"$&3:
   w γεςϜ։ൃνʔϜ޲͚஌ࣝڞ༗αʔϏε
3. 3.

   ͓લ୭Αʢʣ w 1Z2ʢֶशαʔϏεʣͷ໰୊࡞੒͍ͯ͠·͢
   w ਺ֶͱΞϧΰϦζϜ
   w 1ZUIPOσʔλॲཧதڃ
   w /VN1Zσʔλॲཧ
   w

   1ZUIPO౷ܭ෼ੳ
   w 1ZUIPOػցֶशதڃ
   w ਺ཧతΞϓϩʔνʹΑΔ໰୊ղܾ
4. 4.

   ͓લ୭Αʢʣ w ਺ཧ࠷దԽɺΦϖϨʔγϣϯζɾϦαʔνͷઐ໳Ո
   
   ʢˣग़൛ॻ੶ʣ
   w ࠓ೔͔Β࢖͑Δ૊߹ͤ࠷దԽ
   w 1ZUIPOݴޠʹΑΔϏδωεΞφϦςΟΫε
   
   
   
   
   
   
   
   
   
   
   
   
   
   ࣮຿ՈͷͨΊͷ࠷దԽɾ౷ܭղੳɾػցֶश
   
   w

   ϞσϦϯάͷॾ૬
   γϦʔζ࠷దԽϞσϦϯά
   w ϚωʔδϯάɾβɾαϓϥΠɾνΣΠϯ
   w σʔλ෼ੳϥΠϒϥϦʔΛ༻͍ͨ࠷దԽϞσϧͷ࡞Γํ
   
   
   
   
   
   ʢࠓ೥ग़൛༧ఆʣ
5. 5.

   ໰୊ղܾͱ͸ w ໰୊Λղܾ͢Δ͜ͱ
   w ໰୊ͱ͸
   w ݱঢ়ͱ໨ඪͷҧ͍ ໨ඪ ݱ࣮

6. 6.

   ໰୊ղܾͷྲྀΕ w ໰୊ͷೝ஌
   w ղܾํ๏ͷ୳ٻ
   w ղܾࡦͷ࣮ߦ
   w ݁Ռͷۛຯ ˡࢼݧ໰୊ͷΑ͏ʹΘ͔Γ΍͘͢ͳ͍

   ˡͲ͜·Ͱ΍ͬͨΒ͍͍ͷ͔ ˡޮՌ͕͋Δ͔ ˡղܾํ๏͸௨Γ͡Όͳ͍
7. 7.

   ࠷దԽ໰୊ͷྫ w ిंͰ໨త஍ʹ޲͔͏ͱ͖ʹɺͲ͜Ͱ৐Γ׵͑Δͱɺ
   
   
   
   
   
   
   
   
   ࠷΋ૣ͘ߦ͚Δ͔஌Γ͍ͨʢ࠷୹࿏ʣ
   w ෦඼Λ૔ݿ͔Β޻৔ʹ҆͘ӡͼ͍ͨʢ༌ૹඅ༻࠷খԽʣ
   w αʔϏε඼࣭Λकͬͯɺਓһ഑ஔ͍ͨ͠ʢεέδϡʔϦϯάʣ

8. 8.

   ਺ཧతΞϓϩʔνʹΑΔ
   ໰୊ղܾͱ͸ w໰୊Λ਺ࣜΛ࢖ͬͯϞσϧͱ͠ɺ
   
   
   
   
   
   
   
   ͦͷϞσϧΛ࢖ͬͯ࠷దղΛ୳͢͜ͱ

9. 9.

   ਺ཧϞσϧͱ͸ w ม਺ͱ໨తؔ਺ͱ੍໿৚݅ΛܾΊͨ΋ͷ
   w ม਺ɿҙࢥܾఆͷର৅
   w ໨తؔ਺ɿධՁͷର৅
   w ੍໿৚݅ɿकΔ΂͖͜ͱ
   ม਺Λ࣠ͱ͢Δղ্ۭؒͰɺ੍໿৚݅ͱ͍͏นͰғ·ΕͨதΛ

   ର৅ͱͯ͠ɺ໨తؔ਺ͷํ޲Λ࠷దͱ͢ΔϞσϧ
10. 10.

    1Z2Ͱ໰୊ղֶܾ͕΂·͢ w࿦ཧͱ໰୊ղܾ
    w֬཰ͷ໰୊
    wάϥϑཧ࿦ॳڃ
    wάϥϑཧ࿦தڃ
    wάϥϑΛ࢖ͬͨ࠷దԽ wઢܗ࠷దԽॳڃ
    wσʔλ෼ੳͱ࠷దԽ
    w૊߹ͤ࠷దԽॳڃ
    w૊߹ͤ࠷దԽͰղ͘
    

    
    
    
    ύζϧ શ෦Ͱ໰
    ࠓޙ΋૿͍͑ͯ͘༧ఆ
11. 11.

    ໰୊ղܾίʔεͰѻ͏
    ϥΠϒϥϦʔ w /FUXPSL9ɿάϥϑɾωοτϫʔΫͷ෼ੳɾ࠷దԽ
    w 1V-1ɿઢܗ࠷దԽͱࠞ߹੔਺࠷దԽ͕ղ͚Δ
    w QBOEBTɿ࠷దԽͷϞσϧ͕࡞ΕΔ
    
    
    
    ͳͲͳͲ