零一整数规划

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

什么是零一整数规划(zero-one integer programming)？

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

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

关键要点

零一整数规划依赖于互斥的yes（1）和no（0）决策来寻找逻辑问题的解决方案。
在零一整数问题中，每个变量仅用0（‘否’）或1（‘是’）表示，并且可以表示选择或拒绝选项、打开或关闭电子开关，或者在各种其他应用程序中使用的直接的是或否答案。
这种类型的编程对于公司在投资什么或两种产品中哪一种最容易**等问题上做出决策非常有用。

理解零一整数规划

整数规划是数学规划或最优化的一个分支，它涉及到建立方程来解决问题。“数学规划”一词与解决各种问题的目标是选择行动方案这一事实有关。分配一个简单的yes/no值是建立一个线性问题解决框架以确定效率低下的一个有效方法。

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

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

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

零一整数规划的实际例子

如何在资本配给中使用零一整数规划的一个简单例子是确定公司在某个日期或某个预算内可以完成的产品开发项目的数量。例如，每个项目的许多变量可以被给定值，这些值最终会导致一个1（yes）或0（no）的二进制决策，决定是否将该项目包括在预算中。这对那些不确定某一特定业务决策并正在寻找一种直接的方法来评估可能性的公司来说是很有帮助的。

发表于 2021-06-03 02:07
阅读 ( 71 )
分类：商业金融

你可能感兴趣的文章

动态规划：示例、常见问题和解决方案

... 我们为您提供了两个整数数组值[0..n-1]和权重[0..n-1]，它们分别表示与n个项相关联的值和权重。同时给出了一个表示背包容量的整数W。 ...

发布于 2021-03-27 03:54
阅读 ( 227 )

整数(integer)和指针(pointer)的区别

整数与指针 “整数”和“指针”在大多数计算机编程语言中都有应用。编程语言中的“整数”可以定义为表示数学子集的任何数据类型。另一方面，“指针”可以定义为一种类型，它引用或指向存储在计算机内存某个部分的...

发布于 2021-06-23 14:07
阅读 ( 268 )

实数(real numbers)和整数(integers)的区别

...样，数字范畴是重叠的。因为实数包括所有有理数，比如整数，它们有着相似的特性，比如整数的使用和被绘制在数字线上。因此，关键的区别在于实数是一个一般的分类，而整数是一个子集，其特征是可以具有负性质的整数。...

发布于 2021-06-25 07:14
阅读 ( 1291 )

实数(real numbers)和整数(integers)的区别

...。实数系又分为其他数系。实数可分为有理数和无理数。整数和分数属于有理数。整数集合由整数及其负数组成。整数是自然数和零的集合。实数(real numbers) vs. 整数(integers)实数和整数的区别在于前者是一种更一般、更广泛的数...

发布于 2021-07-09 21:33
阅读 ( 592 )

签署(signed)和未签名(unsigned)的区别

有符号的表示范畴使用旗号来表示负整数。无符号数据类别不使用此类符号，因为它们只能包含零和所有其他正值。“有符号”和“无符号”的区别对于计算机应用程序正常运行很重要。签署(signed) vs. 未签名(unsigned)有符号和无...

发布于 2021-07-10 14:27
阅读 ( 286 )

整数(integer)和数(number)的区别

关键区别：整数是指一个整数，意思是它不是一个分数的形式。整数由整数及其对立面组成。一个数字可以用一个词、符号或数字来表示，这些数字用来表示一个特定的量。数字通常用于测量、标记和排序。整数可以被描述为...

发布于 2021-07-13 16:10
阅读 ( 450 )

整数(integer)和整数(whole number)的区别

关键区别：整数是指一个整数，意思是它不是一个分数的形式。整数由整数及其对立面组成。整数是自然数，包括零。整数可以被描述为不包含任何小数或十进制成分的数字。整数也包括负数。值得一提的是，0也包含在整数...

发布于 2021-07-13 16:39
阅读 ( 650 )

实数(real number)和整数(integer)的区别

...理数。有理数是一个可以用分数表示但分母不为零的数。整数是不以分数形式出现的整数。整数可以是正的也可以是负的。实数包括所有有理数和无理数。实数可以用十进制表示法写成。它们甚至包括那些需要无限小数展开的...

发布于 2021-07-13 16:47
阅读 ( 436 )

整数(integer)和指针(pointer)的区别

关键区别：整数是指表示数学整数子集的任何数据类型。指针是其值引用另一个值或存储在系统中的数据的数据类型。整数和指针在计算机编程语言中都很常用。这两个术语彼此不同，但指的是存储在计算机中的数据。整数是...

发布于 2021-07-13 16:50
阅读 ( 229 )

整数(integer)和浮动(float)的区别

关键区别：一般来说，整数可以被描述为整数，这意味着它们没有任何小数部分，而float描述的是一个只能写在十进制中的数字。就数据类型而言，整数属于一组数学整数，其值与相应的数学整数相同。浮点数是浮点数，可以表...

发布于 2021-07-13 16:58
阅读 ( 263 )