习题解答将线性规划问题化为标准形式.docVIP

习题解答 1.2将线性规划问题化为标准形式 st. 解：令 那么所求规划的标准形式为： st. 1.4用单纯形法求解线性规划问题： st. 解：将其化为标准形式为： st. 用单纯形法求解的过程见下表 基 9 3 4 1 0 8 [5] 2 0 1 10 5 0 0 0 [] 1 - 1 0 0 1 0 -2 0 1 1 1 0 0 0 故所求惟一最优解为： 设是线性规划问题的最优解。假设目标函数中用代替后，问题的最优解变为。求证：。 证明：、在目标函数的系数变化之前之后都是问题的可行解，故有，即 〔1〕 同理 即 〔2〕 〔1〕+〔2〕 即 某饲养场饲养动物出售，设每头动物每天至少需要700克蛋白质、30克矿物质、100毫克维 生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表所示： 饲料 蛋白质(g) 矿物质(g) 维生素(mg) 价格(元/kg) 1 3 1 0．5 0．2 2 2 0．5 1．0 0．7 3 1 0．2 0．2 0．4 4 6 2 2 0．3 5 18 0．5 0．8 0．8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。〔仅建模型〕 解：设分别代表5种饲料的采购数，那么模型为： st.