自考管理科学例题.docVIP

1、某工厂计划生产甲、乙两种产品，生产1kg甲产品需要煤9t、电力4kwh、油3t；生产1kg乙产品需要煤4t、电力5kwh、油10t。该工厂现有煤360t、电力200kwh、油300t。已知甲产品每千克售价为7万元，乙产品每千克售价为12万元。在上述条件下决定生产方案，使总收入最大。 1）列出一般线性规划模型，用图解法求解； 2）将一般线性规划模型转化成标准型，用单纯形法求解。 3）写出原规划的对偶规划，并求出三种资源的影子价格。 4）对电资源、价格系数进行灵敏度分析。 2、某大学计划早春时期在校园内草坪上施肥，草坪需要的氮、磷、钾的最低数量以及市场上销售的三种肥料的成分和价格如下表所示：（每1000kg） 元素 最低数量 肥料 氮含量（kg） 磷含量（kg） 钾含量（kg） 价格（元） 氮 10 Ⅰ 25 10 5 10 磷 7 Ⅱ 10 5 10 8 钾 5 Ⅲ 5 10 5 7 列出一般线性规划模型，再转化成标准型。 3、单纯形法的步骤。 4、用大M法求解线性规划 min z=-4x1+3x2+2x3 x1-2x2+2x3≤8 -2 x1+ x2 + x3≥4 - x1 + x3=2 xi≥0（i=1，2，3） 5、某工厂经理对该厂生产的两种产品用线性规划确定最优产量。根据产品的单位产值和生产这些产品的三种资源供应限量，建立如下线性规划模型： max z=5x1+4x2 x1+3x3≤90 2 x1+ x2≤80 x1 + x2≤45 x1，x2≥0 用单纯形法求解最优解及三种资源的影子价格。 6、某公司设有三个加工厂和四个门市部。各加工厂的产量和各门市部的销量及从各加工厂到各门市部的单位运价如下表。（运价单位：元/t） 用表上作业法确定最优调运方案。 门市部 加工厂 B1 B2 B3 B4 产量 （t） A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 销量（t） 3 6 5 6 7、一个徒步旅行者要在背包中选择一些最有价值的物品携带。他最多能携带150公斤的物品。现有5件物品，分别重54 kg 、35 kg、 57 kg、 46 kg、 19 kg，其价值依次为7、5、9、6、3。问该旅行者携带哪些物品，可使总价值最大？ 8、求f（X） =2x12-8 x1+2x22-4 x2+20的极小值点。 9、判断下面的非线性规划是否为凸规划： max f（X）=x1+x2 x12 + x22≤1 s.t. x1，x2≥0 10、用分数法求f(t)=t2-t+2在区间[-1，3]上的近似极小点，要求缩短后的区间长度不大于原区间长的8%。 11、用罚函数求解非线性规划 min f（X）=(x1+1)3/3+x2 x1 -1≥0 s.t. x2≥0 12、多目标规划的解法：评价函数法 1）线性加权和法： 设有f1（X）=4x1+x2→min，f2（X）=-3x1-x2→min，R={X│2x1+x2≤4, x1+x2≤3，x1，x2≥0，X∈R2}，试用α法求解。 2）极大极小法： 3）平方和加权法： 4）分目标乘除法： 某投资开发公司拥有总资金100万元，今有4个项目可供选择投资。投资第i个项目所用资金ai及预计可得收益bi为：a1=40万元，a2=50万元，a3=35万元，a4=40万元；b1=30万元，b2=40万元，b3=25万元，b4=35万元。试决策投资方案。 ②　　　　　　　　④ 13、最小支撑树问题： （P126习题5.1） 1）破圈法：P113　　　　　　　　　①　　　　　　　　　　　　　　　　　　　　　　　　 ⑥ 2）避圈法：P114 　　　　　　　　　　　　　　　　　　　　　　　　　　　 ③　　　　　　　　⑤ 14、最短路问题：Dijkstra解法。 右图表示城市①至城市⑥之间的公路系统网络。线上数字为公路长度，现求从城市①至城市⑥距离最短路径。 15、为了开发某种新产品，某厂需要对生产设备的投资规模作一次决策。设计部门提出三种可供选择的方案：d1购买大型设备；d2购买中型设备；d3购买小型设备。预计新产品投放市场后，市场对这种产品的需求状况可能有三种，即有三种