《运筹学》课程练习题.docVIP

《运筹学》课程练习题 使用教材 教材名称 《运筹学教程》第三版 编 者 胡运权 出 版 社 清华大学出版社 第一章：线性规划及单纯形法 1.1 用图解法求解下列线性规划问题，并指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解。 1.4.1用图解法和单纯形法求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。 1.7.1 用单纯形法中的大M法和两阶段法求解下列线性规划问题，并指出属哪一类解。 1.13某饲养场饲养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲养可供选用，各种饲料每kg营养成分含量及单价如表1-20所示。 表1-20 饲料 蛋白质（g） 矿物质（g） 维生素（mg） 价格（元/kg） 1 2 3 4 5 3 2 1 6 18 1 0.5 0.2 2 0.5 0.5 1.0 0.2 2 0.8 0.2 0.7 0.4 0.3 0.8 要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。（建立这个问题的线性规划模型，不求解） 1.15一艘货轮分前、中、后三个舱位，它们的容积与最大允许载重量如表1-22所示。现有三种货物待运，已知有关数据列于表1-23。 表1-22 项目 前舱 中舱 后舱 最大允许载重量（t） 容积（m3） 2 000 4 000 3 000