首页/ 题库 / [问答题]简述线性规划对偶问题的基本性质。的答案

简述线性规划对偶问题的基本性质。

问答题
2022-01-05 11:59
查看答案

正确答案

(1)对称性
(2)弱对偶性
(3)强对偶性
(4)最优性
(5)互补松弛型
原函数与对偶问题的关系
1)求目标函数最大值的线性规划问题中有n个变量m个约束条件,它的约束条件都是小于等于不等式。而其对偶则是求目标函数为最小值的线性规划问题,有m个变量n个约束条件,其约束条件都为大于等于不等式。
2)原问题的目标函数中的价值系数为对偶问题中的约束条件的右边常数项,并且原问题的目标函数中的第i个价值系数就等于对偶问题中的第i个约束条件的右边常数项。
3)原问题的约束条件的右边常数项为对偶问题的目标函数中价值系数。并且原问题的第i个约束条件的右边常数项就等于零对偶问题的目标函数中的第i个变量的系数。
4)对偶问题的约束条件的系数矩阵A是原问题约束矩阵的转置。


试题解析

标签: 运筹学 数学
相关题目
任何线性规划问题存在并具有唯一的对偶问题
4.互为对偶的两个线性规划问题的解存在关系( )。
军事运筹学是指应用数学工具和现代计算技术,对军事问题进行定量分析,为决策提供数量依据的一种科学方法。()
如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解。()
若X、Y分别是线性规划的原问题和对偶问题的可行解,则有()。
若求最大化的线性规划问题为原问题,关于其对偶问题的说法有误的是()
线性规划的目标函数的系数是其对偶问题的();而若线性规划为最大化问题,则对偶问题为()。
极大化的线性规划问题为无界解时,则对偶问题()。
互为对偶的问题中,原问题一定是求最大值的线性规划问题。
关于线性规划的原问题和对偶问题,下列说法正确的是()
一个线性规划问题(P)与它的对偶问题(D)有关系()。
一个线性规划问题(P)与它的对偶问题(D)存在下述那些关系()
以下关系中,不是线性规划与其对偶问题的对应关系的是()。
线性规划问题具有对偶性,即对于任何一个求最大值的线性规划问题,都有一个求()的线性规划问题与之对应,反之亦然
一个线性规划问题,一定存在它的一个对偶问题。
互为对偶的两个线性规划问题的解存在关系()
线性规划的变量个数与其对偶问题的()相等。
简述线性规划对偶问题的基本性质。
如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是()。
当原问题可行,对偶问题不可行时,常用的求解线性规划问题的方法是()法。
广告位招租WX:84302438

免费的网站请分享给朋友吧