整数計画法とは何？わかりやすく解説 Weblio辞書

整数計画問題

この記事は英語版の対応するページを翻訳することにより充実させることができます。（2024年9月）

翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。

英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。
万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。
信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。
履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。
翻訳後、{{翻訳告知|en|Integer programming|…}}をノートに追加することもできます。
Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があります。

整数計画問題（せいすうけいかくもんだい）は、線型計画問題において、解ベクトル $x$

IPとLP緩和後の多面体

右の図に対する整数計画問題は以下の通りである:

{\begin{aligned}{\underset {x,y\in \mathbb {Z} }{\text{maximize}}}\quad &y\\{\text{subject to}}\quad &-x+y\leq 1\\&3x+2y\leq 12\\&2x+3y\leq 12\\&x,y\geq 0\end{aligned}}

一般

微分可能

その他

整数計画法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/07/17 21:27 UTC 版)

「クラメルの公式」の記事における「整数計画法」の解説

※この「整数計画法」の解説は、「クラメルの公式」の解説の一部です。
「整数計画法」を含む「クラメルの公式」の記事については、「クラメルの公式」の概要を参照ください。

ウィキペディア小見出し辞書の「整数計画法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。お問い合わせ。

整数計画法とは？わかりやすく解説

一般	バリア関数ペナルティ関数法
微分可能	ラグランジュの未定乗数法拡張ラグランジュ関数法逐次二次計画法逐次線形計画法逐次線形二次計画法


	All text is available under the terms of the GNU Free Documentation License. この記事は、ウィキペディアの整数計画問題 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。
	Text is available under GNU Free Documentation License (GFDL). Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのクラメルの公式 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。