零一整数编程意义和实例

零一整数编程

零一整数编程(也可以写为0-1整数编程)是一种数学方法使用数列二元函数具体地说,是('1')和否('0')回答二分求解互不相容选项 。

金融界常使用零一整数编程解答资本配值问题并优化投资回报和协助规划、生产、运输和其他问题

理解零一整数编程

整数编程是一个数学编程或优化分支,它涉及创建方程以解决问题数学编程与解决各类问题的目标是选择操作程序相关联简单表示为/不值可有力地建立线性问题解决框架以查明效率不高问题

计算机执行的最基本指令二进制代码,仅由一零组成代码直接转换成电流的开关状态简洁代码基础 机器语言 最基本编程语言上下位置可理解为逻辑函数分配a或

人类无法通过清晰编程一和零构建现代软件程序人程序设计师则必须依赖多层抽象性,允许程序设计师以更直觉化格式表达命令现代程序员用所谓的高层次语言发布命令,使用直觉语法,如全英语词句和句子,并使用逻辑运算符,如常见日常使用量

归根结底,这些高层命令需要转换为机器语言程序员不是人工操作,而是依赖汇编语言目的是自动翻译这些高低语言

现实世界零一整数编程实例

简单例子说明零一整数编程资本配值可能用于确定产品开发项目数目,公司可在特定日期或特定预算内完成举例说,每个项目数变量可最终产生1(yes)或0(no)二进制判定是否将项目列入预算这有助于公司对具体商业决策不确信并寻找直截了当的方法评估各种可能性