已知线性规划的最优解,求对偶问题的最优解。
其对偶问题是:
由原问题的最优解知,原问题约束①等于零,x1、x2不等于零,则对偶问题的约束①、约束③为等式,y1=0:解方程
得到对偶问题的最优解Y=(5/2,5/2,0),w=55/2=27.5
问答题已知线性规划的最优单纯形表如下表所示,求原线性规划矩阵C、A、及b,最优基B及B-1。
多项选择题下列属于求解整数线性规划最优解常用方法的是()
A.隐枚举法B.割平面法C.分支定界法D.单纯形法