运筹学试题答案.docVIP

运筹学试卷 一、（ 1 0分） 必须调查 2000 户人家； 在晚上调查的户数和白天调查的户数相等； 至少应调查 700 户有孩子的家庭； 至少应调查 450 户无孩子的家庭。 某咨询公司， 受厂商委托， 对新上市的一种新产品进行消费者反映的调查。 该公司采用 了挨户调查的方法， 委托他们调查的厂商以及该公司的市场研究专家对该调查提出下列几点 要求： （1） （2） （3） 家庭 有孩子 无孩子 问为使总调查费用最少，应调查各类家庭的户数是多少？（只建立模型） （4） 每会见一户家庭，进行调查所需费用为  白天会见 晚上会见  25 元30 元  20 元24 元  二、（ 10 分）  某公司受委托，准备把120万元投资两种基金 A和B,其中A基金的每单位投资额为 50 元，年回报率为10% B基金的每单位投资额为 100元，年回报率为4%委托人要求在每年 的年回报金额至少达到 6万元的基础上要求投资风险最小。? ? 据测定每单位 A基金的投资风险  指数为8，每单位B基金的投资风险指数为 3，投资风险指数越大表明投资风险越大。委托 人要求在B基金中的投资额不少于 30万元。为了使总的投资风险最小，该公司应该在基金 A和基金B中各投资多少单位？这时每年的回报金额是多少？  为求该解问题，设  可以建立下面的线性规划模型  使用《管理运筹学》软件，  最  目  变  x1  x2  3  约束  1  2  3  目标系数  变量  x1  x2  常数项范  变量  求得计算机解如下图所示， 优解 标 函 数 值 = 量 松驰 / 剩余变量 围 下限 当前值 无下限 当前值 相差值 对偶价格 无上限 上限 上限  为您推荐 已知该 加班生产时间内 正常生产时每艘成本 四、（10 分） 某畜产品公司计划在市区的东、 （i = 1, 2, 3，… 在东区由 在西区由 在南区由 在北区由 A1， A4， A6， A8， Ai 各点的设备投资及每年可获利润由于地点不同都是不一样的,预测情况见下表（单 位：万元）所示。 A1 投资额 利润 A6 80 15 但投资总额不能超过 820 万元, A2 A3 A4 A5 110 130 160 90 31 35 45 17 A9 A10 150 170 190 43 53 56 A7 A8 100 90 25? ? 20 问应选择哪几个销售点,可使年利润为最大? ? ?建立上述问题 3无下限 根据图回答问题： a.最优解是什么,最小风险是多少？ b.投资的年收入是多少？ c.每个约束条件的对偶价格是多少？ d.当每单位基金 A的风险指数从8降为6,而每单位基金B的风险指数从3上升为5时, 用百分之一百法则能否断定,其最优解变或不变？为什么？ e.对图中的右边值范围的上、下限给予具体解释,并阐述如何使用这些信息。 三、（10 分） 某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。 厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。 已知加班生产时, 每艘客货轮成本比正常高出 10%,又知造出来的客货轮如当年不交货, 每艘每积压一年所造成的积压损失为 60 万元。在签合同时,该厂已积压了两艘未交货的客 货轮,而该厂希望在第三年末完成合同后还能储存一艘备用。? ? 问该厂应如何安排每年客货轮 生产量,使在满足上述各项要求的情况下,总的生产费用为最少？建立上述运输问题模型。 年度 正常生产时间内 可完成的客货轮数 可完成的客货轮数 （万元） 1 2 3 4 600 700 650 西、南、北四区建立销售门市部， 拟议中有 10 个位置 Ai 10） 可供选择，考虑到各地区居民的消费水平及居民居住密集度，规定： A2，A3 三个点中至少选择两个； A5两个点中至少选一个； A7两个点中至少选一个； A9, A10三个点中至多选两个。 的整数规划模型。 分配给所属的甲、乙、丙三个工厂。各工厂获得此设备后， 五、（10 分） 某公司拟将某种设备 4 台, 预测可创造的利润如下表所示， 问这 4 台设备应如何分配给这 3个工厂，使得所创造的总利润为最大？用动态规划求解。 六、( 10 分) 请确定 a、 b、 c、 d 各题的存储模型，确定各输入数据，不需计算： a、? ? 某公司生产一种电子设备，该设备所需的一个部件由自己的分厂提供，分厂对这种 部件的生产能力为 6000/件，分厂每次的生产准备费为 250 元。公司的这种电子设备的年需 求为 2000 台/ 年。装配允许滞后， 滞后的费用为每台成本的 40%。该部件每件成本为 500 元， 年存贮为成本的 20%。求：公司生产关于这种部件费用最小的生产批量。 设该备