工程硕士运筹学复习题

教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有公司生产种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料(木材和玻璃)、制作时间、最大销售量与利润均不相同。该公司每天可提供的木材、玻璃和工人劳动时间分别为单位、单位与小时，详细的数据资料见表。问：()应如何安排这四种家具的日产量，使得该公司的日利润最大？()公司是否愿意出元的加班费，让某工人加班小时？()如果可提供的工人劳动时间变为小时，该公司的日利润有何变化？()该公司应优先考虑购买何种资源？()若因市场变化，第一种家具(浪漫型)的单位利润从元下降到元，问该公司的生产计划及日利润将如何变化？表最大销售量(小时/件)(单位/件)(单位/件)(元/件)(件)246122311222可提供量段内需要的护士数量如1段内需要的护士数量如1232:00~6:006:00~10:0010:00~14:0014:00~18:0018:00~22:0022:00~2:00需求人数表2各时段内需要的护士数量456问：该医院至少应设多少名护士，才能满足值班需要？、利华公司的运输规划问题由于该种物资供不应求，故需要再建一家工厂。相应的建厂方案有A3和A4两个。这种物应该建设工厂A3还是A4，才能使今后每年的总费用(即全部物资运费和新工厂生产费用之和)最少？表各工厂年生产能力、各地年需求量、各厂至各需求地的单位物资运费需求地BBBB生产能力(kt/年)工厂运输费用1234A29344001A83576002A76122003----------------------------------------------------------精品文档----------------------------------------------------------教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有AA45245，图上所标括号外数字为每段输油管的日输油能力，括号内数字为目前采用输油方案。如现行方案不是最优，求出最优方案。图石油公司在贝塞尔的输油管网络甲甲乙100234利润(百元/件)35意求解下列问题：(1)试建立该问题的线性规划模型，并求出每天获利最大的生产方案。(2)试给出该问题中原材料A、原材料B和设备台时三种资源的影子价格。(3)试确定原材料B拥有量b2的变化范围。(4)试确定甲产品单件利润c1的变化范围。(5)若还有一种新产品丙，每件需消耗原材料A、原材料B以及设备台时的数ABC它们在同一条生产线上装----------------------------------------------------------精品文档----------------------------------------------------------教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有、某市六个新建单位之间的交通线路的长度(公里)如下表所示。其中单位出一件时的获利情况，如下表所示：ⅠⅡ每天可用能力0562调试工序(h)利润(元)12115(1)试建立该问题的线性规划模型，并求出当该公司应制造两种家电各多少件(2)试给出该问题中设备A、设备B和调试工序三种资源的影子价格。 (3)试确定调试工序能力拥有量b3的变化范围。 (4)试确定家电Ⅱ的单件利润c2的变化范围。(5)该公司计划推出新型号的家电Ⅲ，生产一件所需设备A、B以及调试工序----------------------------------------------------------精品文档----------------------------------------------------------xx>0x1+0;x20,教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有12341234x1234123455346782到从----------------------------------------------------------精品文档----------------------------------------------------------教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有厂生产计划科根据本厂实际情况列出了一个生产调度数据表(见下)。根据此表经济的生产进度？数单台成本(元)ⅠⅡⅢⅣ合计(1)试着建立该问题的线性规划模型。(2)将该问题的线性规划模型转化为产销平衡运输问题的表上形式。、已知下列最大流网络，图中每条弧旁的数字均为c,f。ijijV4(5,5)(4,2)(3,3)(3,0)VS(2,2)(5,4)V6VVtVVV23 (1)试判断现行方案是否最优方案(输送流量最大)？----------------------------------------------------------精品文档----------------------------------------------------------教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有(2)如现行方案不是最优，求出最优方案。(3)试求出最小截集。运运销价产地地(1)试用最小元素法给出该运输问题的初始调运方案并计算其总运费。(2)判断该初始调运方案是否是最优方案。(3)如果(2)中调运方案不是最优方案，试求出最优方案。甲甲乙100234利润(百元/件)35(1)试建立该问题的线性规划模型，并求出每天获利最大的生产方案。(2)试给出该问题中原材料A、原材料B和设备台时三种资源的影子价格。(3)试确定原材料B拥有量b2的变化范围。(4)试确定甲产品单件利润c1的变化范围。----------------------------------------------------------精品文档----------------------------------------------------------教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有4 2限制12341234 1234乙448A3B5C9本题的目标规划模型。含影响成分的数量，以及这类病人每周所需各种养分的最低数量如下表所示：量铁(毫克)磷(毫克)每份的费用(元)(单位)烟酸(毫(毫克)83养青豆胡萝卜花菜卷心菜分----------------------------------------------------------精品文档----------------------------------------------------------1231234V6(15,9)(7,4)V5(6,1)(19,6)V3VVVVVA教育，管理，论文，制度，方案手册，应有尽有教育，管理，论文，制度，方案手册，应有尽有57523580.80.10每周养分最低需求6.0325175002455.0量。流和最小截集。ijijBBA12A3B2B4B3()试用伏格尔法和最小元素法给出该运输问题的初始调运方案，并求出该初----------------------------------------------------------精品文档-----------------------