আমি সীমাবদ্ধভাবে সীমাবদ্ধতাগুলি কীভাবে পরিবর্তন করতে হবে তা সমাধান করতে চাই চতুষ্কোণ প্রোগ্রামিংয়ের জন্য ব্যবহারযোগ্য ফর্ম হিসাবে নিয়েছি, কারণ এটি ভেবেছিলাম ততটা সোজা নয়। এটা একটা বাস্তব ম্যাট্রিক্স এটি সম্ভব নয় যেমন যে ।একটি একটি W ≤ গুলি ↔ Σ | w i | ≤ গুলি∑|wi|≤sAAw≤s↔∑|wi|≤s
পদ্ধতির আমি ব্যবহৃত বিভক্ত করতে উপাদান ছিল ভেক্টরের মধ্যে এবং , যাতে । যদি , আপনার have এবং অন্যথায় আপনার কাছেএবং । বা আরও গাণিতিক পদগুলিতে, এবং Both এবং Both উভয়ই অ-নেতিবাচক সংখ্যা। সংখ্যাগুলি বিভক্ত করার পিছনে ধারণাটি এখন আপনার w w + i w - i w i = w + i - w - i w i ≥ 0 w + i = w i w - i = 0 w - i = | w i | w + i = 0 w + i = | | w i | + ডাব্লু iwiww+iw−iwi=w+i−w−iwi≥0w+i=wiw−i=0w−i=|wi|w+i=0 ডাব্লু - আমি =| wi| -ডাব্লুiw+i=|wi|+wi2w - i w + i | wi| =ডাব্লু + আমি +ডাব্লু - iw−i=|wi|−wi2.w−iw+i|wi|=w+i+w−iকার্যকরভাবে পরম মানগুলি থেকে মুক্তি পাওয়া।
অনুকূলকরণের জন্য ফাংশনটি রূপান্তরিত করে: , বিষয় থেকে
W + আমি + +W - আমি ≤গুলি,12(w+−w−)TQ(w+−w−)+cT(w+−w−)w+i+w−i≤s,w+i,w−i≥0
কোথায় এবং যেমন Glen_b দ্বারা উপরে বর্ণিত দেওয়া হয়গQc
এটি একটি ব্যবহারযোগ্য আকারে রূপান্তরিত হওয়া প্রয়োজন, অর্থাত আমাদের একটি ভেক্টর দরকার। এটি নিম্নলিখিত উপায়ে করা হয়:
12[w+w−]T[Q−Q−QQ][w+w−]+[cT−cT][w+w−]
বিষযে
[ID−I2DID][w+w−]≤[sD02D]
কোথায় হয় -dimensional ইউনিট ম্যাট্রিক্স, একটি -dimensional ভেক্টর শুধুমাত্র মান নিয়ে গঠিত এবং একটি -dimensional শূন্য ভেক্টর। প্রথমার্ধটি নিশ্চিত করে , দ্বিতীয় এখন এটা একটি ব্যবহারযোগ্য ফর্ম জন্য অনুসন্ধান করতে দ্বিঘাত প্রোগ্রামিং ব্যবহার করবেন তা এবং দেওয়া । একবার যে কাজ করা হয়, সম্মান সঙ্গে আপনার অনুকূল পরামিতি হল । ডি এস ডি ডি এস 0 ডি 2 ∗ ডি | w i | = W + আমি + + W - আমি ≤ গুলি W + আমি , W - আমি ≥ 0 W + + W - গুলি গুলি W = W + + - W -IDDsDDs0D2∗D|wi|=w+i+w−i≤sw+i,w−i≥0w+w−ssw=w+−w−
উত্স এবং আরও পড়ুন: চূড়ান্ত মানগুলি সহ রৈখিক সীমাবদ্ধতার সাথে চতুর্ভুজ প্রোগ্রামিংয়ের সমস্যা সমাধান করা