运筹学问题

Question

A发生则B一定发生的线性表达

Answer 1

郭敦顒回答： 原式： max z=3x1+x2+2x3 （0） s.t. 12x1+3x2+6x3+3x4=9 （1） 8x1+x2-4x3+2x5=10 （2） 3x1-x6=0 （3） （0）与（1）/3，（2）/2，（3）/（－1）得标准型线性规划： max z=3x1+x2+2x3 （0） s.t. 4x1+x2+2x3+x4=3 （4） 4x1+I（1/2）x2－2x3+x5=10 （5） －3x1+x6=0 （6） 在标准型中，3个独立的基变量分别是x4,x5,x6，只在一个约束条件中出现，它们的系数均为+1；约束条件为等式，且等号右端系数非负；独立的基变量系数在目标函数（0）中其系数为0。则上述符合标准型线性规划的定义条件。