2
সিমপ্লেক্স পদ্ধতিতে কীভাবে সর্বনিম্ন নিরঙ্কুশ বিচ্যুতিটি সমাধান করবেন?
এখানে সংশ্লিষ্ট অধীনে কমপক্ষে পরম বিচ্যুতি সমস্যা। আমি জানি যে এটি নিম্নলিখিত উপায়ে এলপি সমস্যা হিসাবে পুনরায় সাজানো যেতে পারে:argminwL(w)=∑ni=1|yi−wTx|argminwL(w)=∑i=1n|yi−wTx| \underset{\textbf{w}}{\arg\min} L(w)=\sum_{i=1}^{n}|y_{i}-\textbf{w}^T\textbf{x}| min∑ni=1uimin∑i=1nui\min \sum_{i=1}^{n}u_{i} ui≥xTw−yii=1,…,nui≥xTw−yii=1,…,nu_i \geq \textbf{x}^T\textbf{w}- y_{i} \; i = 1,\ldots,n ui≥−(xTw−yi)i=1,…,nui≥−(xTw−yi)i=1,…,nu_i \geq -\left(\textbf{x}^T\textbf{w}-y_{i}\right) \; i = 1,\ldots,n তবে ধাপে ধাপে সমাধান করার আমার কোনও ধারণা নেই, কারণ আমি …