ダウンロード数: 25
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
mfeku_37_4_264.pdf | 294.28 kB | Adobe PDF | 見る/開く |
タイトル: | On Relaxation of Infeasibility of Linear Programming Constraints |
著者: | ITAKURA, Hidekiyo NISHIKAWA, Yoshikazu |
発行日: | 31-Dec-1975 |
出版者: | Faculty of Engineering, Kyoto University |
誌名: | Memoirs of the Faculty of Engineering, Kyoto University |
巻: | 37 |
号: | 4 |
開始ページ: | 264 |
終了ページ: | 270 |
抄録: | In an optimization of a real system planning or design, when a prescribed set of constraints is found infeasible, it needs to be modified somehow. This paper presents a method for making an in feasible set of linear programming constraints feasible. Infeasibility is detected in phase I of the two-phase simplex procedure. Numerical data in the final simplex tableau of phase I are used for relaxing in feasibility. The relaxation is carried out by modifying some upper or lower bounds of the constraints. A sufficient condition for the relaxation is derived. The method allows a wide variety of modifications of the constraints. Thus, it could effectively be used in a practical linear programming design. |
URI: | http://hdl.handle.net/2433/280988 |
出現コレクション: | Vol.37 Part 4 |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。