1、1、某工厂计划生产甲、乙两种产品，生产 1kg 甲产品需要煤 9t、电力 4kwh、油 3t；生产 1kg 乙产品需要煤4t、电力 5kwh、油 10t。该工厂现有煤 360t、电力 200kwh、油 300t。已知甲产品每千克售价为 7 万元，乙产品每千克售价为 12 万元。在上述条件下决定生产方案，使总收入最大。1）列出一般线性规划模型，用图解法求解；2）将一般线性规划模型转化成标准型，用单纯形法求解。3）写出原规划的对偶规划，并求出三种资源的影子价格。4）对电资源、价格系数进行灵敏度分析。2、某大学计划早春时期在校园内草坪上施肥，草坪需要的氮、磷、钾的最低数量以及市场上销售的三种肥料的成
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+2x3x1-2x2+2x38-2 x1+ x2+ x34- x1+ x3=2xi0（i=1，2，3）5、某工厂经理对该厂生产的两种产品用线性规划确定最优产量。根据产品的单位产值和生产这些产品的三种资源供应限量，建立如下线性规划模型：max z=5x1+4x2x1+3x3902 x1+ x2
3、80x1+ x245x1，x 20用单纯形法求解最优解及三种资源的影子价格。6、某公司设有三个加工厂和四个门市部。各加工厂的产量和各门市部的销量及从各加工厂到各门市部的单位运价如下表。 （运价单位：元/t） 用表上作业法确定最优调运方案。门市部加工厂B1B2B3B4 产量（t）A1A2A33 11 3 101 9 2 87 4 10 5749销量（t） 3 6 5 67、一个徒步旅行者要在背包中选择一些最有价值的物品携带。他最多能携带 150 公斤的物品。现有 5 件物品，分别重 54 kg 、35 kg、 57 kg、 46 kg、 19 kg，其价值依次为 7、5、9、6、3。问该旅行者携
4、带哪些物品，可使总价值最大？8、求 f（X）=2x 12-8 x1+2x22-4 x2+20 的极小值点。9、判断下面的非线性规划是否为凸规划：max f（X）=x 1+x2x12+ x221s.t. x1，x 2010、用分数法求 f(t)=t2-t+2 在区间-1 ，3上的近似极小点，要求缩短后的区间长度不大于原区间长的 8%。11、用罚函数求解非线性规划min f（X）=(x 1+1)3/3+x2x1 -10s.t. x2012、多目标规划的解法：评价函数法1）线性加权和法：设有 f1（X）=4x 1+x2min，f 2（X ）=-3x 1-x2min，R=X2x 1+x24, x1+x
5、23，x 1，x 20，XR 2，试用 法求解。2）极大极小法：3）平方和加权法：4）分目标乘除法：某投资开发公司拥有总资金 100 万元，今有 4 个项目可供选择投资。投资第 i 个项目所用资金 ai 及预计可得收益 bi 为：a 1=40 万元， a2=50 万元，a 3=35 万元，a 4=40 万元；b 1=30 万元，b 2=40 万元，b 3=25 万元，b4=35 万元。试决策投资方案。13、最小支撑树问题： （P126 习题 5.1）1）破圈法：P113 2）避圈法：P11414、最短路问题：Dijkstra 解法。150250400 150200100300275100右图表
6、示城市至城市之间的公路系统网络。线上数字为公路长度，现求从城市至城市距离最短路径。15、为了开发某种新产品，某厂需要对生产设备的投资规模作一次决策。设计部门提出三种可供选择的方案：d1 购买大型设备；d 2 购买中型设备；d 3 购买小型设备。预计新产品投放市场后，市场对这种产品的需求状况可能有三种，即有三种可能发生的自然状态： 1 需求量较大； 2 需求量中等； 3 需求量较小。厂方经销部门根据有关资料与信息预测出市场三种需求情况的出现概率 P( 1)=0.3，P( 2)=0.4，P( 3)=0.3，厂方的决策目标是使开发新产品的收益最大。厂方估计三种方案 d1、d 2、d 3 在各种市场状
7、态下的收益如下表。方案收益（万元）状态及概率d1 d2 d3P( 1)=0.3 1P( 2)=0.4 2P( 3)=0.3 350 30 1020 25 10-20 -10 10用收益期望值最大准则选择何种方案最有利？16、某轻工企业利用剩余生产能力生产一种季节性新产品，自产自销。产品成本每盒 50 元，售价每盒 80 元；如当日剩余一盒将损失 20 元。如当日不能满足市场需要，除损失销售额外，不再有其他损失。根据去年同期90 天内类似产品的销售量统计分析未来市场销售趋势，大致估计该产品今年将可能遇到的自然状态（市场需求量） i 及它们出现的概率 P( i)见下表。自然状态 i（日销售量） 1
8、00 110 120 130 合计去年完成的天数 18 27 36 9 90估计状态概率 P( i) 1该企业拟定今年该产品日产量的备选计划方案为 100 盒、110 盒、120 盒、130 盒，试问该企业应决定日产量为多少最合适？（采用收益期望值最大准则进行决策）17、现有三个行动方案 d1、d 2、d 3，三个自然状态 1、 2、 3，不知道自然状态发生的概率，相应决策收益表见下表。方案收益（万元）状态d1 d2 d3 1 2 350 30 1020 25 10-20 -10 10评价值 f(di)用乐观法求最优方案。18、多阶段决策问题：最短路问题。P197，例 9.1。19、多目标决策：特尔菲法。P221。20、设有一对策 G=S，D， A，其中 S=s1，s 2，s 3D=d1，d 2，d 3，其支付矩阵为：3 1 2A= 6 0 -3 ，问：双方局中人采用何策略最佳。-5 -1 421、利用优超原理求解下列对策。d1d2d3s1 0 2 1s2 2 2 3s3 1 3 322、求解下列混合策略矩阵对策 G*=S*，D* ，E* ，其中 S=s1，s 2，s 3D=d1，d 2，3 1 2A= 6 0 -3 。-5 -1 4
