1) linear 0-1 programming model
线性0-1规划模型
2) 0～1 programming model
0～1规划模型
3) 0-1 programming model
0-1规划模型
1.
With that we make first distributing scheme by 0-1 programming model.
假设每种DVD的购买数量和其会员总偏爱程度成正比,于是对于某个需购买的DVD总数,可以按照偏爱程度的比例确定每种DVD需要购买的数量,然后按照0-1规划模型进行第一次分配。
4) nonlinear 0-1 programming
非线性0-1规划
1.
Approximation algorithm for multi-criterion nonlinear 0-1 programming based on entropy matrix
基于熵矩阵的多目标非线性0-1规划近似算法
2.
A nonlinear 0-1 programming model is estab.
在分析组织装车地直达列车的可能性、合理性及费用参数选择的基础上,构建了装车地直达列车开行方案非线性0-1规划模型。
3.
To solve the nonlinear 0-1 programming problem,it is transformed into an equivalent continuous nonlinear programming on the domain of[0,1]by a nonlinear equality discrete constraint.
用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效。
6) 0-1 nonlinear programming
0-1非线性规划
1.
0-1 nonlinear programming problems is converted constrained optimization problems,an improved particle swarm optimization for solving the 0-1 nonlinear programming is proposed using dynamic biobjection constraint-handling method.
将0-1非线性规划问题转化为约束优化问题,采用动态双目标的约束处理方法,提出了一种求解0-1非线性规划问题的改进粒子群优化算法,数值实验的结果表明,新算法具有较快的收敛速度和较好的全局寻优能力,显示了算法的有效性和通用性。
补充资料：线性规划模型
一种特殊形式的数学规划模型，即目标函数和约束条件是待求变量的线性函数、线性等式或线性不等式的数学规划模型。它可用于解决各种领域内的极值问题。它所描述的典型问题是怎样以最优的方式在各项活动中间分配有限资源的问题。
任何一个线性规划问题可以按下列方式表述：假设有м项有限的资源要在n项活动中间进行分配。给各项资源规定脚标1,2,...,м,给各项活动规定脚标1,2,...,n,设x j（即决策变量,有时亦称控制变量）为j项活动的水平，j=1,2,...,n。决策变量x1,x2,...,x n的一组数值代表一个方案（或计划）。设 z为选定的某个效益量度（总效益指标），它的数值衡量当采取一组活动水平（x1，x2，...，x n）时所得到的总效益。设c j为每一单位的x j所提供的效益。设 b j为i项资源在分配时可被利用的量，最后，设a ij（i=1,2,...,м；j=1,2,...,n）为i项资源被每单位j 项活动所消耗（或使用）的量。于是，将各项资源分配给各项活动以获得最优化结果的规划问题具有下列数学模型：
选择x1，x2，...,x n的值，借以使
z=c1x1+c2x2+......+c n x n达到最大，且满足下列各项限制条件：
a11x1+ a12x2+......a1n x n≤b1
a21x1+ a22x2+......+a2n x n≤b2
a m1x1+a m2x2+......+amnxn≤bm
及x1≥0，x2≥0，...，xn≥0
这个数学模型可以等价地表述为下列更为简洁的矩阵形式：
选择x的值，借以使z=cTx达到最大，且满足下列条件：
A X≤b
x≥0
式中
x =（x1,x2...,x n）T（n维列向量）
cT=（c1,c2,...c n）（n维行向量）
b=（b1,b2,...b m）T（m维列向量）
（м×n矩阵）
线性规划模型的几何意义是：在R（n）内给定了一个多面体Ω ={x/（A x ≤b,x≥0）}，同时还给定了一个向量c，要求找出向量x∈Ω，使得x与c的内积达到最大。
线性规划模型中z称为目标函数，A x≤b和x≥0称为约束条件；x是决策变量，A、b以及c称为模型的参数。
以上是线性规划模型的典型形式。
然而，在实际工作中，并不是所有的线性规划问题都能表述为典型形式的数学模型，而可能出现下列情形：①使目标函数z达到最小，而不是使z达到最大；②约束条件组A x≤b被破坏,即其中有些约束条件是"≥"的不等式；③有些约束条件是等式；④非负性约束条件 x≥0被破坏。
在上述几种情况下，只需将模型的有关部分加以改写，便可使模型等价地变成典型形式。
任何一个线性规划问题可以按下列方式表述：假设有м项有限的资源要在n项活动中间进行分配。给各项资源规定脚标1,2,...,м,给各项活动规定脚标1,2,...,n,设x j（即决策变量,有时亦称控制变量）为j项活动的水平，j=1,2,...,n。决策变量x1,x2,...,x n的一组数值代表一个方案（或计划）。设 z为选定的某个效益量度（总效益指标），它的数值衡量当采取一组活动水平（x1，x2，...，x n）时所得到的总效益。设c j为每一单位的x j所提供的效益。设 b j为i项资源在分配时可被利用的量，最后，设a ij（i=1,2,...,м；j=1,2,...,n）为i项资源被每单位j 项活动所消耗（或使用）的量。于是，将各项资源分配给各项活动以获得最优化结果的规划问题具有下列数学模型：
选择x1，x2，...,x n的值，借以使
z=c1x1+c2x2+......+c n x n达到最大，且满足下列各项限制条件：
及
这个数学模型可以等价地表述为下列更为简洁的矩阵形式：
选择x的值，借以使z=cTx达到最大，且满足下列条件：
式中
（м×n矩阵）
线性规划模型的几何意义是：在R（n）内给定了一个多面体Ω ={x/（A x ≤b,x≥0）}，同时还给定了一个向量c，要求找出向量x∈Ω，使得x与c的内积达到最大。
线性规划模型中z称为目标函数，A x≤b和x≥0称为约束条件；x是决策变量，A、b以及c称为模型的参数。
以上是线性规划模型的典型形式。
然而，在实际工作中，并不是所有的线性规划问题都能表述为典型形式的数学模型，而可能出现下列情形：①使目标函数z达到最小，而不是使z达到最大；②约束条件组A x≤b被破坏,即其中有些约束条件是"≥"的不等式；③有些约束条件是等式；④非负性约束条件 x≥0被破坏。
在上述几种情况下，只需将模型的有关部分加以改写，便可使模型等价地变成典型形式。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条