《运筹学》精课程.docVIP

《运筹学》精品课程 习 题 集 精品课程建设小组 二○○六年六月三十日目 录 第一章 线性规划 1 第二章 运输问题 9 第三章 整数规划 14 第四章 目标规划 20 第五章 动态规划 21 第六章 图与网络分析 24 第七章 存储论 27 第八章 对策论 28 第一章 线性规划 1、将下列线性规划问题化为标准型 (1) max Z = 3x1+ 5x2- 4x3+ 2x4 (2) min f = 3x1+ x2+ 4x3+ 2x4 ≤ 1 (3) min F=x1+x2+x3+x4 (4) 2、求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ３、用图解法求解下列线性规划问题 ４、在以下问题中，列出所有的基，指出其中的可行基，基础可行解以及最优解。 5、用单纯形法求解以下线性规划问题 （３） max z = x1 +2 x2 +3 x3 　 　 （４） max z = 3x1 + x2 （５） max z = 5x1 + 2 x2 + 4 x3 ６、试用大M法或两阶段求下述线性规划问题的最优解和最优值 （３） max z = 3x1 – 3 x2 x1 + x2 ≥1 2x1 + 3x2 ≤6 x1，x2 ≥0 （4） s.t. 7、写出下列问题的对偶规划 （3）s.t. （4） 8、试用对偶理论讨论下列原问题与它们的对偶问题是否有最优解 9、考虑如下线性规划 （1）写出对偶规划。 （2）用单纯形法解对偶规划，并在最优表中给出原规划的最优解。（3）说明这样做比直接求解原规划的好处。 10、用对偶单纯形方法，求解下面问题 （1） （2） .（3）s。t （4） 11、某工厂生产过程中需要长度为 3.1 米、2.5 米和 1.7 米的同种棒料毛坯分别为 200 根、100 根和 300 根。现有的原料为 9 米长棒材，问如何下料可使废料最少？ 12、某企业生产3种产品甲、乙、丙，产品所需的主要原料有A、B两种，原料A每单位分别可生产产品甲、乙、丙底座12、18、16个；产品甲、乙、丙每个需要原料B分别为13kg、8kg、10kg，设备生产用时分别为10.5、12.5、8台时，每个产品的利润分别为1450元、1650元、1300元。按月计划，可提供的原料A为20单位，原料B350kg，设备月正常的工作时间为3000台时。建立实现总利润最高的数学模型(不需要计算结果)。 13、一动物园为动物调配食谱，设每只动物平均每天至少需700克蛋白质、30克矿物质、100毫克维生素，现有五种食物可供选用，各种食物每千克营养成分含量及单价如下表所示： 食 物 蛋白质（克） 矿物质（克） 维生素（毫克） 单价（元/千克） 1 3 1 0.5 0.2 2 2 0.5 1 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 要求确定既满足动物的营养需求，又使费用最省的食谱方案。 14、某工厂生产甲、乙、丙三种产品，单位产品所需工时分别为2、3、1个工时；单位产品所需原材料分别为3、1、5公斤；单位产品利润分别为2元、3元、5元。工厂每天可利用的工时为12个，可供应的原材料为15公斤。 试确定使总利润为最大的日生产计划和最大利润。 若由于原材料涨价，使得产品丙的单位利润比原来减少了2元，问原来的最优生产计划变否？若不变，说明为什么；若变，请求出新的最优生产计划和最优利润。 在保持现行最优基不变的情况下，若要增加一种资源量，应首先考虑增加哪种资源？为什么？单位资源增量所支付的费用是多少才合算？为什么？ 15、考虑下面线性规划 其最优单纯形表为： 基变量 0 0 0 1 -1 -1/4 0 4 1 0 0 0 1/4 0 4 0 0 0 -2 1/2 1 2 0 1 0 1/2 -1/8 0 -14 0 0 0 -3/2 -1/8 0 试分析如下问题 （1）分别对进行灵敏度分析，并求最优解、求最优值、最优基B及逆阵 （2）对进行灵敏度分析。 （3）当时，求新最优解。 （4）当时，求新最优解。 （5）增加一个约束，问对最优解有何影响？ （6）确定保持当前最优解不变的P1的范围。 16、考虑下列线性规划： Max Z(x) = 3x1 + 5x2 + x3 4x1 + 2x2 + x3 ≤ 14 S.