一、简答题。
1、试述线性规划数学模型的结构及各要素的特征。
2、求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。
3、举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。
4、什么是资源的影子**，管理运筹学复习题
一、简答题。
1、试述线性规划数学模型的结构及各要素的特征。
2、求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。
3、举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。
4、什么是资源的影子**，同相应的市场**之间有何区别，以及研究影子**的意义。
5、试述目标规划的数学模型同一般线性规划数学模型的相同和异同之点。
二、判断题。
1、线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大；(
2、如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点；(
3、若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解；(
4、线性规划可行域的某一顶点若其目标函数值优于相邻的所有顶点的目标函数值，则该顶点处的目标函数值达到最优。(
5、求网络最大流的问题可归结为求解一个线性规划模型。(
三、计算题。
1、用**法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。
2、线性规划问题：
试用**法分析，问题最优解随c1(-∞取值不同时的变化情况。
3、某饲养场需饲养动物，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表1-8所示。
要求确定既满足动物生长的营养需要，又使费用最省的选用饲料的方案。
4、写出下列线性规划问题的对偶问题。
5、某厂生产甲、乙、丙三种产品，已知有关数据如表2-12所示，试分别回答下列问题：
a) 建立线性规划模型，求使该厂获利最大的生产计划；
b) 若产品乙、丙的单件利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变。
c) 若原材料a市场紧缺，除拥有量外一时无法购进，而原材料b如数量不足可去市场购买，单价为0. 5,问该厂应否购买，以购进多少为宜；
6、某厂生产i、ii、iii三种产品，分别经过a、b、c三种设备加工。已知生产单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见表2-13。
a) 求获利最大的产品生产计划；
b) 产品i的利润在多大范围内变化时，原最优计划保持不变；
7、从m1、m2、m3三种矿石中提炼a、b两种金属。已知每吨矿石中金属a、b的含量和各种矿石的每吨**如表2-15所示。
如需金属a48kg，金属b56kg，问：
a) 用各种矿石多少t，使总的费用最省？
b) 如矿石m1、m2的单价不变，m3的单价降为32/t，则最优决策有何变化？
8、某地区有三个化肥厂，除**地区需要外，估计每年可**本地区的数字为：化肥厂a--7万t，b--8万t，c--3万t。有四个产粮区需要该种化肥，需要量为：
甲地区--6万t，乙地区--6万t，丙地区--3万t，丁地区--3万t。已知从各化肥厂到各产粮区的每t化肥的运价如表3-6所示（表中单位：元/t）。
试根据以上资料制订一个使总的运费为最少的化肥调拨方案。
9、某玩具公司分别生产三种新型玩具，每月可供量分别为1000件，2000件，2000件，它们分别被送到甲、乙、丙三个百货商店销售。已知每月百货商店各类玩具预期销售量均为1500件，由于经营方面原因，各商店销售不同玩具的盈利额不同（见表3-7）。又知丙百货商店要求至少**c玩具1000件，而拒绝进a种玩具。
求满足上述条件下使总盈利额为最大的供销分配方案。
10、有甲、乙、丙三个城市，每年分别需要煤炭320, 250, 350(万t),由a、b两个煤炭负责**。已知煤矿年产量a为400万t,b为450万t，从两煤矿至各城市煤炭运价（元/t）如表3-23所示。由于需求大于产量，经协商平均，甲城市必要时可少供0 ~ 30万t，乙城市需求量须全部满足，丙城市需求量不少于270万t.。
试求将甲、乙两矿煤炭全部分配出去，满足上述条件又使总运费为最低的调运方案。
11、友谊农场有3万亩（每亩等于666.66平方米）农田，欲种植玉米、大豆和小麦三种农作物。各种作物每亩需施化肥分别为.
15t。预计秋后玉米每亩收获500kg，售价为0.24元/kg，大豆每亩可收获200kg，售价为1.
20元/kg，小麦每亩可收获300kg，售价为0.70元/kg。农场年初规划时考虑如下几个方面：
目标1：年终收益不低于350万元；
目标2：总产量不低于1.25万t；
目标3：小麦产量以0.5万t为宜；
目标4：大豆产量不少于0.2万t；
目标5：玉米产量不超过0.6万t；
目标6：农场现能提供5000t化肥；若不够，可在市场**购买，但希望**采购量愈少愈好。
试就该农场生产计划建立数学模型(各目标的重要性依次排列，目标1最重要)。
12、有一项工程，要埋设电缆将**控制室与15个控制点连通。图8-4中的各线段标出了允许挖电缆沟的地点和距离（单位：hm）。
若电缆线10元/m，挖电缆沟（深1m，宽0.6m）土方3元/m3，其他材料和施工费用5元/m，请作该项工程预算回答最少需多少元？
13、试将图8-8中求v1至v7点的最短路问题归结为求解整数规划问题，具体说明整数规划模型中变量、目标函数和约束条件的含义，并求解此问题。
14、有如下的直线方程：2x1+x2=4
a. 当x2=0时确定x1的值。当x1=0时确定x2的值。
b. 以x1为横轴x2为纵轴建立一个两维图。使用a的结果画出这条直线。
c. 确定直线的斜率。
d. 找出斜截式直线方程。然后使用这个形式确定直线的斜率和直线在纵轴上的截距。
15、设lp max z=15x1+20x2
a. 用**法求解这个模型。
b. 为这个问题建立一个电子**模型。
c. 使用excel 规划求解这个模型。
16、考虑具有如下所示参数表的资源分配问题：
单位贡献=单位活动的利润。
a. 将该问题在电子**上建模。
b. 用电子**检验下面的解(x1, x2)=(2, 2), 3, 3), 2, 4), 4, 2), 3, 4), 4, 3), 哪些是可行解，可行解中哪一个能。
使得目标函数的值最优？
c. 用"规划求解"来求解最优解。
d. 写出问题的数学模型。
e. 用作图法求解该问题。
17、某厂的生产力如下表：
各种产品每生产一个单位需要的机器小时如下表所示：
销售部门表示产品1与产品2的预计销售将超过最大的生产量，而产品3的每周平均销售20单位。三种产品的单位利润分别为$50, $20, 和$25。目标是要确定每种产品的产量使得公司的利润最大化。
a. 问题要作出的决策，决策的限制条件以及其目标。
b. 为该问题建立电子**模型，确定数据单元格，可变单元格，目标单元格以及其他的输出单元格，并且将输出单元格中使用sumproduct函数的等式表示出。
c. 用excel"规划求解"来求解问题。
d. 将该问题用数学模型总结。
18、考虑具有如下参数表的资源分配问题：
该问题的目标是确定各种活动的单位数量使得总利润最大。
a. 使用**法求解该模型。
b. 增加一个单位的可获得的资源数量，用**法再次求解，从而确定各种资源的影子**。
c. 对a和b部分用电子**建模并求解。
d. 运用excel"规划求解"的灵敏度报告求得影子**。
e. 描述一下为什么在管理层有权改变可获得的资源量时，影子**是很有用的。
19、从2个沙土矿把沙土运往3个建筑工地，沙土矿1的沙土量为14吨，沙土矿2的沙土量为18吨。建筑工地需要的沙土量分别为10吨、5吨和10吨。在每个沙土矿购买一吨沙土的成本以及每一吨的运输成本如下所示。
现想要确定应该从每一个沙土矿运输多少沙土到每一个工地，才能使购买和运输成本达到最低。对这个问题进行描述并求解。
20、指派3人完成3项工作，成本表如下：（单位：元）
最优解是a-3，b-1，c-2，总的成本是10元。
a. **上对这个问题进行描述。
b. excel"规划求解"得到最优解。
21、指派4人完成4项工作，成本表如下：（单位：元）
a. **上对这个问题进行描述。
b. excel"规划求解"得到最优解。
管理运筹学作业题
管理运筹学复习题。一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。4 什么是资源的影子 同相应的市场 之间有何区别，以及研究影子 的意义。5 试述目标规...
管理运筹学作业题
管理运筹学复习题 一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。4 什么是资源的影子 同相应的市场 之间有何区别，以及研究影子 的意义。5 试述目标规...
管理运筹学作业题
管理运筹学复习题 一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。4 什么是资源的影子 同相应的市场 之间有何区别，以及研究影子 的意义。5 试述目标规...