河北1233工程大学运筹学试题与答案(十套).docVIP

工程大学 ～ 学年第 学期期末考试试卷 题号 一 二 三 四 五 六 七 八 九 十 总分 评分 评卷教师 一、写出下列线性规划问题的对偶问题：(8分) 二、用图解法求解下列线性规划问题：(10分) 三、用沃戈法求下列运输问题的初始基本可行解 (12分) 销地 产地 甲 乙 丙 丁 产量 1 4 12 4 11 16 2 2 10 3 9 10 3 8 5 11 6 22 销量 8 14 12 14 48 四、用对偶单纯形法求解线性规划问题：(12分) 五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同，文化水平也有差异，故所需培训时间也不相同。如下表所示 工 工 作 培 训 时 间 人 员 B1 B2 B3 B4 B5 A1 A2 A3 A4 A5 7 9 8 7 4 5 12 5 3 6 9 7 4 6 7 8 11 6 9 5 11 9 9 6 11 问如何分配这五名人员的工作，使总的培训时间最短？