问答题

计算题
已知线性规划的最优解，求对偶问题的最优解。

【参考答案】

其对偶问题是：

由原问题的最优解知，原问题约束①等于零，x₁、x₂不等于零，则对偶问题的约束①、约束③为等式，y₁=0：解方程

得到对偶问题的最优解Y=（5/2，5/2，0），w=55/2=27.5

<上一题目录下一题>

热门试题

问答题已知线性规划的最优单纯形表如下表所示，求原线性规划矩阵C、A、及b，最优基B及B-1。

多项选择题下列属于求解整数线性规划最优解常用方法的是（）

A.隐枚举法
B.割平面法
C.分支定界法
D.单纯形法

单项选择题下列方法适用于求解混合整数规划问题的方法是（）

A.单纯形法
B.分支定界法
C.表上作业法
D.匈牙利法

多项选择题对于互为对偶的线性规划问题，可能存在的情况有（）。

A.一个问题有可行解，另一个问题无可行解
B.两个问题都有可行解
C.两个问题都没有可行解
D.一个问题有可行解且目标函数值无界，另一个问题有可行解

单项选择题关于线性规划的界定错误的是（）。

A.决策变量的取值是连续的
B.目标函数是决策变量的线性函数
C.约束条件含决策变量的线性不等式或等式
D.约束条件含决策变量的线性等式