著者

田中 嘉浩

出版者

北海道大学大学院経済学研究科

雑誌

經濟學研究 (ISSN:04516265)

巻号頁・発行日

vol.60, no.4, pp.57-60, 2011-03-10

---

本稿では Farkas の補題の系を用いて, Mangasarian-Fromovitzの制約想定の下で一般的な非線形計画問題の最適性の必要条件であるKarush-Kuhn-Tuckerの定理をMotzkinの定理やFritz John条件を経由せずに直接導出する。 また, Farkasの定理の無限次元への拡張, 凸関数, 離散変数等様々な方向への拡張についても概観する。