非线性规划试卷题.docVIP

1 Pyramid打印机公司拟引进新型Q100彩色打印机，该打印机需求量与价格线性相关。据预测，如果售价为1000美元，月需求量为2000台；如售价为300美元，月需求量为9000台。每台打印机生产成本为200美元。月固定经营成本为100万美元。 确定打印机月需求量与价格的线性函数； 确定该公司关于月需求量的利润函数表达式； 确定该打印机的最优月产量、销售价格和最大利润值。 2 .在上述问题基础上，考虑如下情形时的最优月生产量： （1）销售价格不能超过500美元； （2）月生产量不能超过5000台； （3）月生产量至少达到5000台； （4）月生产量不能超过3000台。 3 Granite Industries 公司拟将6百万元资金用于投资建设四家工厂，投资额按百万元计算，每家工厂的投资不超过5百万元， 每家工厂投入资金与其利润增量之间关系如下表所示（X表示投资额，单位：百万元）： 工厂 1 2 3 4 利润增量 7X+2 3X+9 4X+8 5X+6 利用动态规划方法确定最佳投资方案，使总利润增量最大。 4 某乐队欲举行一次演唱会，该乐队人员通过回归模型得出演唱会光顾人数X与门票价格P之间的线性关系为：X=60000-3000P。 (1)确定门票总收益函数。 (2)确定总收益最大时的门票价格、光顾人数 4美国劳工部拟投入500万资金用于刺激就业机会，资金将用于四个部门，该四个部门投入资金与其产生的就业机会之间的关系如下表所示： 部门 投入资金（百万元） 产生的就业机会 1 2 3 4 4 1 2 3 每1百万资金产生50个就业机会 2 3 4 225 45 125 190 75 155 220 利用动态规划方法确定最佳投资方案，使总就业机会最大。 5某人外出旅游，需要将物件物品中的部分或全部装入包裹，但包裹重量有限制，总重量不超过13斤。物品重量及其价值的关系如下表所示，试问如何装这些物品，使整个包裹价值最大？ 利用动态规划方法确定最佳方案，使包裹总价值最大。 物 品 重量（斤） 价值（元） A B C D E 7 5 4 3 1 9 4 3 2 0.5 6某公司打算在三个不同地区设立4个销售点，根据市场预测部门估计，在不同地区设立不同数量的销售店，每月可得到的利润如下表所示。试问在各个地区应该如何设置销售店，才能使每月获得的总利润最大？其值是多少？ 地区 0 1 2 3 4 1 2 3 0 0 0 16 12 10 25 17 14 30 21 16 32 22 17 7 求下列图中A到F的最短路线及最短路线值。 AB A B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 F 3 5 4 9 5 4 3 5 1 7 1 5 8 4 6 4 4 2 2 2 6 9 7 5 1 4 每年预计利润额 单价 第一年 第二年 第三年 第四年 第五年 5元 6元 7元 8元 10 12 14 16 12 13 14 15 15 16 16 15 20 20 18 14 25 24 18 14 运用动态规划方法制定该公司每年的定价策略。 9 一个投资商希望对Microworld和Delphi两种股票投资5000美元。历史数据表明， Microworld和Delphi股票的期望年回报率分别为20%和16%，但具有不确定性和风险。其风险由总回报的方差来衡量。令为Microworld股票的投资额（单位：美元），为Delphi股票的投资额（单位：美元），则风险可以表示为：。投资总风险随着每种股票投资额的上升而上升。为了实现回报最大和风险最小，可以通过回报—风险的值最大化来实现。 （1） 写出该问题优化的非线性规划模型； （2）写出该模型优化的Kuhn–Tucker条件； （3） 说明目标函数为凹函数； （4） 为什么Kuhn–Tucker条件同时也为模型最优的充分条件？ （5） 该投资商对两类股票的最佳投资额分别是多少？ 10 某投资公司拟有两种投资渠道，令和分别表示渠道1和渠道2的投资金额，单位美元的回报表示为：。 该投资允许投资金额为10000美元，且在每种投资渠道的投资金额不能超过7500美元。 建立该问题的非线性规划模型； 利用Kuhn—Tucker条件显示最佳投资方案为每种渠道的投资金额均为5000美元； 如果额外投资1美元，投资回报为多少？ 11 在六月初，Mann公司生产部门必须计划其未来三个月（六月、七月和八月）的雇佣员工数量。目前，公司雇佣员工20名，但在九月初必须削减5%（员工数量为19名）。在任何月份，公司可能雇佣2名、雇佣1名员工，为了维持前一个的员工数量，可能解雇1名员工或者2名员工。公司夏季的生产配额要求六月、七月和八月的最小员工数量分别为19名、21名和20名。雇