运筹学第三版练习习题.docVIP

7、求下列线性规划的对偶问题 8、用对偶单纯形法求解 9、现有线性规划问题（共6小题） （1）用单纯形法求最优解和资源1、2、3的影子价格。 （2）如果 ； （3）如果的价值系数由1变为2，最优解该如何变化？ （4）如果的价值系数由2变为3，最优解该如何变化？ （5）如果的系数 （6）如果增加一个新的约束条件，问最优解该如何变化？ 10、某木器厂生产椅子和桌子两种产品，已知售出每把椅子可获利15元，售出一张桌子可获利30元。在生产过程中有两个关键工序：精刨和装配，已知每只椅子需要4小时的精刨和2小时的装配，每张桌子需要5小时的精刨和4小时的装配。已知该厂精刨的生产能力是200小时，装配的能力是240小时。根据市场预测椅子的最大需求量是40把，桌子的最大需求量是28张，经理希望最大产量不超过需求量。 （1）试用线性规划模型求解该厂最佳生产计划安排。 （2）假设最新市场预测表明椅子可以销售30把，桌子35张。这样是否会改变最优生产计划安排（变化后若为小数，需运用分支定界法进一步求解）。 11、一个木材储运公司有很大的仓库用以储运出售木材。由于木材季度价格的变化，该公司于每季度初购进木材，一部分于本季度内出售，一部分储存起来以后出售。已知该公司仓库的最大储存量为，储存费用为元/，式中为储存时间（季度数）。