《运筹学》习题集.doc

第一章线性规划11 将下述线性规划问题化成标准形式1) min z 3x1 4x2 2x3 5 x44x1 x2 2x3 x4 2st. x1 x2 x3 2 x4 142x1 3x2 x3 x4 2x1 ，x2 ，x3 0，x4无约束2) min z 2x1 2x2 3x3 x1 x2 x3 4st.2x1 x2 x3 6x10 ，x2 0，x3无约束12 用图解法求解LP问题，并指出问题具有唯一最优解、无穷多最优解、无界解还是无可行解。1) minz2x13x24x16x26st2x12x24x1，x202) maxz3x12x22x1x22st3x14x212x1，x203) maxz3x15x26x110x2