三言語の表記
日本語混合整数線形計画法略称：MILP
EnglishMixed-Integer Linear Programming
中文混合整数线性规划

混合整数線形計画法とは

混合整数線形計画法は、整数しか取れない変数と連続的な変数の両方を含み、目的と制約が一次式で表される最適化問題を解く手法です。どの設備でどの製品をいつ作るか、といった生産計画やスケジューリングの定式化に広く使われています。問題の規模が大きくなると計算時間が急に増えるため、モデル化の工夫が求められます。

Definition (English)

An optimization technique for problems with both integer and continuous variables whose objective and constraints are linear. It is widely used to formulate production planning and scheduling problems.

释义（中文）

求解同时含整数变量和连续变量、目标与约束均为线性的优化问题的方法，广泛用于生产计划和排程问题的建模。

関連する用語

この用語を引用・埋め込む

この釈義は CC BY 4.0（表示 4.0 国際）で提供しています。出典（このページへのリンク）を明記すれば、商用を含めて自由に複製・改変・再配布できます。

出典表記の例

株式会社サオス MFG-AI「製造業AI用語集：混合整数線形計画法（MILP）」https://mfg-ai.com/terms/milp（CC BY 4.0）

HTMLで埋め込む

<blockquote cite="https://mfg-ai.com/terms/milp">
  <p>混合整数線形計画法は、整数しか取れない変数と連続的な変数の両方を含み、目的と制約が一次式で表される最適化問題を解く手法です。</p>
  <footer>出典：<a href="https://mfg-ai.com/terms/milp">株式会社サオス MFG-AI「製造業AI用語集：混合整数線形計画法（MILP）」</a>（<a href="https://creativecommons.org/licenses/by/4.0/deed.ja">CC BY 4.0</a>）</footer>
</blockquote>

用語集全体のデータは CSV / JSON でダウンロードできます。

この記事を書いた人

株式会社サオス

株式会社サオス 製造DX部

DELMIA Apriso を中核とした MES / 製造DX の導入・運用・人材育成と、製造業向けAIの調査・開発・教育を手がけるITコンサルティング企業。ISO 9001:2015 / ISO 27001:2022 認証取得。 日本・中国・米国で製造業のMES・データ基盤・AI導入を手がけた実務者が、欧米・中国の一次情報にあたって書いています。

運営者情報　編集方針　株式会社サオスのサイト