什么是零一整数编程?
零一整数编程(也称为0-1整数编程)是一种数学方法,该方法使用一系列二进制(是(1)和否(0))答案来解决存在两个互斥选项时的问题。 在金融领域,此类编程通常用于提供资本配给问题的答案,以及优化投资回报并协助计划,生产,运输和其他问题。
零一整数编程的基础
整数编程是数学编程或优化的一个分支,其中涉及创建方程来解决问题。 术语“数学编程”与以下事实有关:解决各种问题的目的是选择行动方案。 分配简单的是/否值可能是建立线性解决问题框架以识别效率低下的有效方法。
重要要点
- 零一整数编程依赖于互斥的yes(1)和no(0)决策来找到解决方案。在零一整数问题中,每个变量仅由0或1表示,并且可以表示选择或拒绝选项,将其打开或关闭某些开关,是或否答案或其他各种应用程序。
零一整数编程的真实示例
在资本配给中如何使用零整数编程的一个简单示例是确定可以在特定日期或特定预算内完成的产品开发项目的数量。 例如,可以为每个项目赋予多个变量值,这些变量最终会导致关于是否将项目包括在预算中的二进制决定是1(是)或0(否)。