国经06级运筹学考试试题.doc

【精品文档】如有侵权，请联系网站删除，仅供学习与交流国经06级运筹学考试试题.精品文档.中南大学考试试卷2008-2008 学年 下 学期 时间110分钟 运筹学 课程 48 学时 3 学分 考试形式： 闭 卷 专业年级： 国经0601-0603 总分100分，占总评成绩70%注：此页不作答题纸，请将答案写在答题纸上一、某电视机厂生产黑白和彩色电视机，市场调查估计下半年的需求量分别为4000台和1000台。工厂生产一台黑白电视机需要工时为15小时，生产一台彩色电视机需要工时为20小时，每月可利用的总工时为50000小时，彩色电视机的利润为黑白电视机的一倍，试建立一个使利润最大的生产规划模型。（10分）二、有一个最大化的线性规划问题具有四个非负变量、三个“”型约束条件，其最优表格为：XBX1 X2 X3 X4 S1 S2 S3 bX4S2X1 0 1 2/3 1 2/3 0 -1/3 0 2 -1 0 0 1 0 1 1 1/3 0 1/3 0 1/314/3 410/3-Z 0 -2 -4/3 0 -4/3 0 -1/3-34/31.列出此问题的对偶问题。（20分）2.列出对偶问题的最优解。（10分）三、求下列运输问题。（20分）5 1 76 4 63 2 5 10 80 15 75 20 80四、某厂有8万元资金，可以向3种经济活动投资，其收益情况如下： 投资额 收益种类 0 1 2 3 4 5123 0 3 5 7 8 7 0 4 6 8 9 9 0 1 3 7 9 8试决定投资方案，使总收益最大。（20分）五、求下网络的最大流和最小割集（弧旁数字为容量Cij，fij）。（20分）VsVtsV2V5V8V3V6V92，16，05，08，01，01，02，09，03，04，03，01，16，09，02，071，04，02，17，0V1V4V71，12，0