应用线性规划模型时,如果目标函数是求解最小值的问题,为方便求解,可以取其相反数转化为求解最大值的问题。
第1题:
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第2题:
目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解
第3题:
求网络最大流的问题可归结为求解一个线性规划模型
第4题:
用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为()。
第5题:
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中进行搜索即可得到最优解。
第6题:
目标函数极大化(MAX型)的指派问题,是将目标函数乘以“-1”化为求最小值,再用匈牙利法求解。
第7题:
运输问题可以用()法求解。
第8题:
按应力求解平面问题,最后可以归纳为求解一个应力函数。
第9题:
maxZ
max(-Z)
相关一个符号
相同
第10题:
复合形法
简约梯度法
罚函数法
共轭梯度法
第11题:
第12题:
最大流量问题求解
最短路问题求解
最小树问题求解
最小费用最大流问题求解
第13题:
此题为判断题(对,错)。
第14题:
求网络最大流问题可归结为求解一个线性规划模型。
第15题:
要将一个有约束问题的求解转化为一系列无约束问题的求解,可以选择()
第16题:
如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()的集合中进行搜索即可得到最优解
第17题:
用EXCEL求解线性规划问题时,可变单元格是()。
第18题:
某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
第19题:
线性规划是在一些线性等式或不等式的约束条件下,求解线性目标函数的最大值或最小值的方法。
第20题:
对
错
第21题:
定量预测
单纯形
求解线性规划的图解
关键线路
第22题:
对
错
第23题:
基
基本解
基可行解
可行域
第24题:
目标函数
决策变量
约束方程
都不是