高项运筹学分解.pptVIP

历年试题解析 某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示 项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成（）任务。 A、Ⅰ B、Ⅱ C、Ⅲ D、Ⅳ 历年试题解析 此题为运筹学中标准的指派问题，以人员指派为例，大都满足以下三个前提假设：人数等于任务数；每个人必须且只需完成一项任务；每项任务必须且只需一人去完成。 本题的效率矩阵为 本题求最小值，下面用匈牙利解法求解。 1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列都减去这个数。 ? 历年试题解析 2）试指派，找独立的零元素。独立零元素个数为 ，矩阵阶数为 ，当 时，问题得解。 最优解为： ? 最短时间为：4+4+9+11=28 应指派丁完成任务Ⅲ。C是正确答案 历年试题解析 某项目各期的现金流量如下表所示： 设贴现率为10%，则项目的净现值约为（） A、140 B、70 C、34 D、6 期数 0 1 2 净现金流量 -630 330 440 历年试题解析 根据净现值公式可知： 目前项目的净现值=-630+330/(1+10%)+440/(1+10%)2=-630+300+364=34 历年试题解析 某企业需要采用甲、乙、丙三种原材料生产Ⅰ、Ⅱ两种产品。生产两种产品所需原材料数量、单位产品可获得理人以及企业西安有原材料数如表所示：则公司可以获得的最大利润是（）万元。取得最大利润时，原材料（）尚有剩余。 ? A、21 B、34 C、39 D、48 A、甲 B、乙 C、丙 D、乙和丙 产品（吨） 现有原材料（吨） Ⅰ Ⅱ 所需资源 甲 1 1 4 乙 4 3 12 丙 1 3 6 单位利润（万元 吨） 9 12 历年试题解析 设生产的产品Ⅰ为x吨，产品Ⅱ为y吨，1x+1y≤4,4x+3y≤12,1x+3y≤6解上述方程可知，x=2，y=4/3。因此，最大利润是：9*2+12*4/3=34。原料“甲”还剩余：4-2-1.3333。 B、A 历年试题解析 决策树分析法通常用决策树图表进行分析，根据下表的决策树分析法计算，图中机会节点的预期收益EMV分别是$90和$( )。 历年试题解析 两家工厂A1和A2向三个零售店B1、B2和B3供应某种商品。A1和A2可供应的商品件数是200和300，而B1、B2和B3的需求量是100件、200件和50件。各工厂和零售店之间可以进行转运。如果运输的单位成本如下所示（例如：表中第4列第3行的数字“5”表示将一件商品从A2运到B1的成本）。 ? ? 在最优的转运安排中，满足各零售商品需求的运输总成本是（） A、1750 B、1550 C、1350 D、850 A1 A2 B1 B2 B3 A1 0 6 7 8 9 A2 6 0 5 4 3 B1 7 2 0 5 1 B2 1 5 1 0 4 B3 8 9 7 6 0 历年试题解析 1：分别求出A1 节点 和 A2节点通往 B1 B2 B3 的最短路径 2：判断最优方案 首先A2运往B3最优，首先应满足B3，A2运往B3 50件（完全满足）；A2剩余250件 ? 其次A2运往B2 200件（完全满足）；A2剩余50件 再次A2运往B1 50件（A2全部消耗）；B1仍需50件 ? 最后A1运往B1 50件（完全满足）；A1剩余150件 3、50*3+200*4+50*5+50*7=150+800+250+350=1550 ? 因此选B 历年试题解析 某大型布线项目由甲、乙两个子项目组成。甲项目场地准备需3天，乙项目场地准备需2天；甲项目施工需5天，乙项目施工需4天。两个项目场地准备都需要一台专用设备。在只有一台可用的专用设备的情况下，此大型项目至少需要（）天才能完成。 A、6B、8C、9D、10 历年试题解析 此题是资源平衡的问题，应该是9天，甲先干3天项目准备工作，乙先不干，甲干了3天的项目准备工作后做施工5天，同时乙开始干项目准备工作2天，干完后接着干项目施工6天，其中5天和甲一样，所