题目内容

设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为minV=Yb ,( ),Y≥0

A. YA≤c
B. YA=c
C. YA≥c
D. YA≠c

查看答案

搜索结果不匹配？点我反馈

更多问题

对下列线性规划的对偶问题描述不正确的是（）min z=3X1＋5X2＋X3ST-X1＋3X2＋6X3>=82X1＋X2-X3>=4X1,X2,X3>0

A. 目标函数为Maxf=8w1+4w2
B. 约束条件为-w1+2w2<=3
C. 约束条件为3w1+w2<=5
D. 约束条件为6w1+w2<=1

假设原始问题为：max z=2x1-x2+3x3-2x4s.t. x1 +3x2 - 2x3 + x4≤12-2x1 + x2-3x4≥83x1 - 4x2 +5x3 - x4 = 15x1≥0, x2:Free, x3≤0, x4≥0则对偶问题中约束条件及决策变量的符号依次为：min y=12w1+8w2+15w3s.t. w1 - 2w2 + 3w3（）23w1 + w2 - 4w3（）-1-2w1+5w3≤3w1 - 3w2 - w3≥-2w1（）0,w2（）0, w3:Free

A. ≥，=，≥，≤
B. ≥，=，≥，自由变量
C. ≤，=，≥，≥
D. ≤，=，≥，自由变量

对偶问题的对偶就是原始问题

A. 对
B. 错

原始问题的变量个数等于对偶问题约束条件的个数，原始问题约束条件的个数等于对偶问题变量的个数

A. 对
B. 错