试题详情
- 简答题简述线性规划对偶问题的基本性质。
-
(1)对称性
(2)弱对偶性
(3)强对偶性
(4)最优性
(5)互补松弛型
原函数与对偶问题的关系
1)求目标函数最大值的线性规划问题中有n个变量m个约束条件,它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题,有m个变量n个约束条件,其约束条件都为大于等于不等式。
2)原问题的目标函数中的价值系数为对偶问题中的约束条件的右边常数项,并且原问题的目标函数中的第i个价值系数就等于对偶问题中的第i个约束条件的右边常数项。
3)原问题的约束条件的右边常数项为对偶问题的目标函数中价值系数。并且原问题的第i个约束条件的右边常数项就等于零对偶问题的目标函数中的第i个变量的系数。
4)对偶问题的约束条件的系数矩阵A是原问题约束矩阵的转置。 关注下方微信公众号,在线模考后查看
热门试题
- 下列关于线性规划叙述正确的是()。
- 若线性规划问题存在可行基,则()
- 线性规则的三要素是什么?
- 在线性盈亏平衡图中,当企业产量大于盈亏平
- 用大M法求解如下线性规划模型:
- 状态转移概率
- 下列正确的目标规划的目标函数是()
- 某昼夜服务的公交线路每天个时间段内所需司
- 容量网络中可行流是最大流的充要条件是不存
- 当基变量xi的系数
- 设线性规划的约束条件为 则非退化基本可
- 概率向量
- 永辉食品厂在第一车间用1单位原料N可加工
- 某水果批发公司的成交额及成交价格如表所示
- 双代号网络计划图在计算时间参数时,可分为
- 某工程的各道工序已确定,为使其达到“成本
- 商店拟定在第二、三季度采购一批空调。预计
- 系统分析的基本原则()
- 用单纯型法求解下面线性规划问题的解。
- 利用参数规划求解一般使用哪些步骤?