零一整数规划

什么是零一整数规划？

零一整数规划（也可以写成“0-1”整数规划）是一种使用一系列二进制函数的数学方法；特别是，当有两个互斥选项时，是 ('1') 和否 ('0') 答案可以得出一个解决方案。

在金融界，零一整数规划经常被用来解决资本配给问题，以及优化投资回报和协助规划、生产、运输等问题。

理解零一整数规划

整数规划是数学规划或优化的一个分支，它涉及创建方程以解决问题。术语“数学编程”与解决各种问题的目标是选择行动方案这一事实有关。分配一个简单的是/否值可能是建立线性问题解决框架以识别低效率的有效方法。

从根本上说，计算机执行的最基本指令是二进制代码，仅由 1 和 0 组成。这些代码直接转化为通过计算机物理电路的电流的“开”和“关”状态。本质上，这些简单的代码构成了“机器语言”的基础，这是编程语言中最基本的一种。这些开和关位置也可以解释为将“是”或“否”分配给逻辑功能。

当然，没有人能够通过显式编程 1 和 0 来构建现代软件程序。相反，人类程序员必须依赖各种抽象层，这些抽象层可以让他们以对人类更直观的格式表达他们的命令。具体来说，现代程序员使用所谓的“高级语言”发出命令，这些语言利用直观的句法，例如整个英语单词和句子，以及诸如“And”、“Or”和“Else”等逻辑运算符。熟悉日常使用。

然而，最终这些高级命令需要被翻译成机器语言。程序员不是手动这样做，而是依靠汇编语言，其目的是在这些高级语言和低级语言之间自动转换。

零一整数规划的真实示例

中如何使用零一整数规划的一个简单示例是确定公司在特定日期或在特定预算内可以完成的产品开发项目的数量。例如，可以为每个项目的许多变量赋予值，最终导致关于是否将项目包括在预算中的 1（是）或 0（否）二元决策。这对于不确定特定业务决策并正在寻找一种直接评估可能性的方法的公司可能会有所帮助。

＃＃强调

零一整数编程依赖于互斥的是 (1) 和否 (0) 决策来找到逻辑问题的解决方案。
这种类型的编程对于公司就投资什么或两种提议的产品中哪一种最容易制造等问题做出决策很有用。
在零一整数问题中，每个变量仅由 0（“否”）或 1（“是”）表示，并且可以表示选择或拒绝选项、打开或关闭电子开关或直接是或在各种其他应用程序中没有使用答案。