题目内容
(请给出正确答案)
[单选题]
目标函数取极小(minZ)的线性规划问题可以转化为目标函微取极大的线性规划问题求解,原问题的目标函数值等于()。
A.maxZ
B.max(-Z)
C.-max(-Z)
D.-maxZ
查看答案
如果结果不匹配,请 联系老师 获取答案
A.maxZ
B.max(-Z)
C.-max(-Z)
D.-maxZ
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
证明:对于原仿射尺度算法,若移动方向d(k)≥0但d(k)≠0,则原问题目标函数无下界.
把下列带区间约束的线性规划问题化为具有m个等式约束的有界变量线性规划问题:
min
s.t.
xj≥0(j=1,2,…,n).
求解线性规划问题
min f=4x1+3x3,
s.t.
3x1-6x2+4x4=0,
xi≥0(i=1,2,3,4).