您的位置 首页 商业

零一整数规划定义

什么是零一整数规划? 零一整数规划(也可以写成‘0-1’整数规划)是利用一系列二元函数的数学方法;特别是,当有两个互斥选项时,是(' 1 ')和否(' 0 ')的答案会得出解决方案…

什么是零一整数规划?

零一整数规划(也可以写成‘0-1’整数规划)是利用一系列二元函数的数学方法;特别是,当有两个互斥选项时,是(' 1 ')和否(' 0 ')的答案会得出解决方案。

在金融领域,0-1整数规划经常被用来解决资本配给问题,优化投资回报,协助规划、生产、运输和其他问题。

关键要点

  • 零一整数规划依靠互斥的yes (1)和no (0)决策来寻找逻辑问题的解决方案。
  • 在0-1整数问题中,每个变量仅由0(“否”)或1(“是”)表示,并且可以表示选择或拒绝选项、打开或关闭电子开关,或者在各种其他应用中使用的直截了当的是或否答案。
  • 这种类型的编程对于公司在诸如投资什么或两个提议的产品中哪一个最容易制造等问题上做出决策非常有用。
  • 零一整数规划基础

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

    从根本上说,计算机执行的最基本指令是二进制代码,仅由1和0组成。这些代码被直接翻译成通过计算机物理电路的电流的“开”和“关”状态。本质上,这些简单的代码构成了“机器语言”的基础,这是最基本的编程语言。这些开和关的位置也可以被解释为给逻辑函数指定“是”或“否”。

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

    然而,最终这些高级命令需要被翻译成机器语言。程序员依赖汇编语言,而不是手动完成,汇编语言的目的是在这些高级和低级语言之间自动翻译。

    零一整数规划的真实例子

    零一整数规划在资本配给中应用的一个简单例子是确定公司在某一日期或在某一预算内可以完成的产品开发项目的数量。例如,每个项目的许多变量可以被赋予最终导致1(是)或0(否)二元决策的值,该决策关于是否将该项目包括在预算中。这对于那些不确定具体业务决策并寻求直接评估可能性的公司很有帮助。

    本文来自网络,不代表爱财富网立场,转载请注明出处:http://www.htuba.com/news/13258.html

    作者: 爱财富网

    发表评论

    您的电子邮箱地址不会被公开。 必填项已用*标注

    返回顶部