写出下列线性规划问题的对偶问题(分).docVIP

黑龙江科技学院考试试题　　 第1套 课程名称：运筹学 课程编号：0511160 适用专业（班级）：工商管理04-1～3 共2页 命题人： 教研室主任： 　　　　　　　 第 PAGE 1页 PAGE / NUMPAGES 一、写出下列线性规划问题的对偶问题（10分） 二、求解下列线性规划问题（15分） 三、分配甲、乙、丙、丁四个人去完成A、B、C、D、E五项任务，每个人完成各项任务的时间如下表所示。由于任务数多于人数，故考虑任务E必须完成，其它4项中可任选3项完成，试确定最优分配方案，使完成任务的总时间为最少。（15分） 单位：小时 任务 人 A B C D E 甲 25 29 31 42 37 乙 39 38 26 20 33 丙 34 27 28 40 32 丁 24 42 36 23 45 四、某河流中有几个岛屿，如下图所示。从两岸至各岛屿及各岛屿之间的桥梁编号如下图所示，在一次敌对的军事演习中，问至少应炸断几座及哪几座桥梁，才能完全切断两岸的交通联系（15分） 五、试根据下表所提供的条件，绘制出网络计划图（10分） 工序代号 a1 a2 a3 b1 b2 b3 c1 c2 c3 紧前工序 无 a1 a2 无 b1 b2 a1，b1 c1