运筹学试卷(11-12-2-B)

2 2 3 2
7 2 5 3
2 3 4 1
1 4 4 6
班级
二、解答题 （2 小题，每题 14 分，共 28 分）
1、用单纯形法求解线性规划问题
得分
max Z 4 x 1
3 x 2
6 x 3
3 x1 x2 3 x3 3 0 s. t. 21 x 2 x 33 x 40 2 x 0 ,i 1 , 2 , 3 i
一简答题2小题每题12分共241现有6个人去完成4项任务由于每个人的技术专长不同他们完成4项任务所获得的收益也不项任务获得的收益为ij且规定每人只能完成一项任务一项任务只能由一人完成试建立使总收益最大的整数规划模型
淮 阴 工 学 院 课 程 考 试 试 卷
----------------------------装--------------------------订----------------------线----------------------------专业： 运输 110、物流 110 课程名称：运筹学 课程编号： 4110800 考试方式： 闭 卷 拟卷人(签字)： 拟卷日期： 2012.5.8
min W 3x1 x2 2x3
2 x1 x2 3x3 4 2 x x x 6 1 2 3 s.t. 3 x1 2 x2 x3 15 x1 , x2 , x3 0
姓名
2、设有矩阵对策 G S1 , S2 , A ，其中 S1 1 , 2 , 3 , 4 ， S2 1 , 2 , 3 , 4 ，赢得矩阵 A 如下， 求最优纯策略和对策值。
得分统计表：
学分： 4 试卷编号（B） 考试时间： 120 分钟 审核人(签字)： 三 总 分
题 号 得 分
一
二
得分
学号
一、简答题（2 小题，每题 12 分，共 24 分）
1、现有 6 个人去完成 4 项任务，由于每个人的技术专长不同，他们完成 4 项任务所获得的收益也不 同，设第 i 个人完成第 j 项任务获得的收益为 cij ，且规定每人只能完成一项任务，一项任务只能由 一人完成，试建立使总收益最大的整数规划模型。 2、用对偶单纯形法求解线性规划问题
第 1 页 共 2 页
淮 阴 工 学 院 课 程 考 试 试 卷
三、计算题（4 小题，每题 12 分，共 48 分）
----------------------------装--------------------------订----------------------线-----------------------------Biblioteka A11 0 3 10
2 4 1 10
6 2 5 10
7 12 11 4、某公司生产三种产品，各产品的重量和利润关系如下表所示，现将三种产品运往市场出售，运输 能力总重量不超过 6t，试用动态规划决策以下问题：公司如何安排运输能使总利润最大。 产品 重量/t 利润/万元 Ⅰ 2 4 Ⅱ 3 7 Ⅲ 4 11
A2
A3
销量 解： 销地 产地 A1 销地 产地 A1
学号
B1
B2
B3
B1
B2
B3
A2
A3
A2
A3
姓名
2、已知一赋权有向图如下图所示，用双标号法求出该图中从 v1 到 v 7 的最短距离和最短路线。
v2
4 1 6
7
v5
5 1 6
v1
5
v3
v7
8
班级
4 2
v4
6
v6
第 2 页 共 2 页
1、已知运输问题的产销平衡表和单位运价表如表所示， （1）用最小元素法求出此运输问题 销地 单位 的初始解。 运价 （2）用表上作业法求出此运输问题 的最优解。 产地
得分
B1
B2
B3
3、某工厂生产中，每年需要某种机器配件 5000 件，不允许缺货。每件成本为 20 元，每件每年的存 储费是成本的 10%，每次固定订货费为 200 元，工厂每年工作日为 250 天，该配件需提前 4 天订货 （即订货后 4 天可送货到公司） ，试求 ： （1）经济订货批量； （2）两次订购所间隔的时间； （3）每年 订货与存储的总费用； （4）再订货点。 产量