10年下半年运筹其中试题.docVIP

浙江工业大学之江学院10/11学年 第一学期运筹学期中试卷 姓名 班级： 学号： 一、已知线性规划问题 (1)将上述线性规划问题变换为标准型； (2) 添加人工变量，填满初始单纯形表，并确定主元（在主元上画个圈作为标志）。 基 CB b 比值 Z j Z= σj 二、已知运输问题的供需关系表与单位运价 (1) 以最小元素法确定初始基本可行解,并以闭回路法判别； 销地 产地 甲 乙 丙 丁 产量 1 18 14 17 12 100 2 5 8 13 15 100 3 17 6 12 9 150 销量 50 80 100 120 (2) 对上表进行调整形成新的运输方案,并以位势法判别。 销地 产地 甲 乙 丙 丁 产量 1 18 14 17 12 100 2 5 8 13 15 100 3 17 6 12 9 150 销量 50 80 100 120 三、一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美圆，新闻节目每分钟需支出40美圆，音乐节目每播一分钟费用为17.50美圆。法律规定，正常情况下商业节目只能占广播时间的20%，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P1：尽量满足法律规定要求； P2：每天的纯收入至少达到500美圆。 试建立该问题的目标规划模型（无须计算）。 四、某工厂生产Ａ、Ｂ两种型号的微型计算机，每种型号的微机均需经过两道相同的工序，每台微机所需的加工时间、销售利润及工厂每周最大加工能力如表所示 工序 型号 每周最大加工能力 A B Ⅰ（小时/台） 4 6 150 Ⅱ（小时/台） 3 2 70 利润（元/台） 300 450 如果工厂经营目标的期望值和优先等级如下： P1：每周总利润不得低于10000元； P2：因合同要求，A型机每周至少生产10台，B型机每周至少生产15台； P3：希望工序Ⅰ的每周生产时间不低于150小时，工序Ⅱ的生产时间最好用足，甚至可适当加班。 试建立这个问题的目标规划模型（15分） 五、篮球队需要选择5名队员组成出场阵容参加比赛，有8名队员可供选择，他们的身高及擅长位置见表 队员 1 2 3 4 5 6 7 8 身高（m） 1.92 1.90 1.88 1.86 1.85 1.83 1.80 1.78 擅长位置 中锋 中锋 前锋 前锋 前锋 后卫 后卫 后卫 出场阵容满足以下条件： (1)只能有一名中锋上场； (2)至少有一名后卫； (3)如果1号和4号均上场，则6号不出场； (4)2号和8号至少有一个不出场。 问应当选择哪5名队员上场，才能使出场队员的平均身高最高。 试建立该问题的整数规划模型（无须计算）。 六、有5种不同的零件，都可以在甲.乙.丙三台机器上加工，加工费和购置这三台机器的费用如下表所示（无论加工几个零件都只需要购买一台设备）， 要求：A1,A2,A3三个零件总共需生产100个，A4和A5各生产50个。 试对此问题构建整数规划模型，目标为总费用最小。 A1 A2 A3 A4 A5 机器购置费 甲 29 13 79 106 85 150 乙 22 19 67 96 80 170 丙 21 12 58 96 81 210