求线性规划原问题的对偶问题

来源:百度知道 编辑:UC知道 时间:2024/05/23 15:32:23
求下述线性规划原问题的对偶问题

先转化成标准型,x1化成-x1',则保证x1’大于非负;第二个等式两边乘-1,第三个等式写成左边大于等于6,负的左边大于等于-6,然后进行相应转化。即maxz’应等于影子价格的线性表示,系数是标准型约束中大于等于号右边的相应的数值,然后分别用原问题的标准型中的同一变量的相应系数与y进行线性组合,得到约束就可以了。