移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

问答题

解0-1规划:

发布日期:2021-03-28

解0-1规划:

试题解析

投资选择问题

投资选择问题(selection problem of invest-ment item)一类特殊的0-1整数规划问题。

中文名
投资选择问题
外文名
selection problem of invest-ment item

投资问题

投资问题(investment problem)是一种特殊的0-1整数规划问题。投资问题就是考虑如何将有限的资金投入到若干个项目中,以获得最大的投资回报,当问题中仅有一个不等式约束条件时,它就是背包问题。

中文名
投资问题
所属学科
数学(线性规划)
外文名
investment problem
简介
一种特殊的

布尔方程

布尔方程(Boolean equation)是一类特殊方程,指布尔代数B上含有未知元的等式f(X)=g(X),其中f(X)与g(X)均为B上之布尔函数。当X=(x₁,x₂,…,xₑ)时,称此方程为e元布尔方程,而称x₁,x₂,…,xₑ为未知元。若有a₁,a₂,…,aₑ∈B使之f(a₁,a₂,…,aₑ)=g(a₁,a₂,…,aₑ),则称(a1,a2,…,aₑ)为e元布尔方程的一个解。对于具有形状h(X)=0或h(X)=1的布尔方程,称为0-1布尔方程,可以证明:形如f(X)=g(X)的布尔方程均可化为等价的0-1布尔方程。解0-1布尔方程的一个可行方法是逐次消元法,对于布尔函数中仅含0与1为其常量的0-1布尔方程有三种解法:即分项求解法、分支解法及卡诺图解法,求解布尔方程不仅具有理论意义,而且在计算机科学及电路设计中均有重要应用,对于布尔方程x+y=a+b显然有一解: x=a,y=b。

中文名
布尔方程
所属学科
数学
定义
布尔代数B上含有未知元的等式f(X)=g(X),其中f(X)与g(X)均为B上之布尔函数
外文名
Boolean equation
特例
0-1布尔方程

标签: 01 规划

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

理学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~