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

《国经06级运筹学考试试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南大学考试试卷2008--2008学年下学期时间110分钟运筹学课程48学时3学分考试形式：闭卷专业年级：国经0601--0603总分100分，占总评成绩70%注：此页不作答题纸，请将答案写在答题纸上一、某电视机厂生产黑白和彩色电视机，市场调查估计下半年的需求量分别为4000台和1000台。工厂生产一台黑白电视机需要工时为15小时，生产一台彩色电视机需要工时为20小时，每月可利用的总工时为50000小时，彩色电视机的利润为黑白电视机的一倍，试建立一个使利润最大的生产规划模型。（10分）二、有一个最大化的线性规划问题具有四个非负变量、三个“≤”型

2、约束条件，其最优表格为：XBX1X2X3X4S1S2S3bX4S2X1012/312/30-1/302-10010111/301/301/314/3410/3-Z0-2-4/30-4/30-1/3-34/31.列出此问题的对偶问题。（20分）2.列出对偶问题的最优解。（10分）三、求下列运输问题。（20分）517646325108015752080四、某厂有8万元资金，可以向3种经济活动投资，其收益情况如下：投资额收益种类012345123035787046899013798试决定投资方案，使总收益最大。（20分）五、求下网络的最大流和最小割集（

3、弧旁数字为容量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