工商管理06级(本)已考运筹学试题参考答案

1、工商管理06级本已考?运筹学?试题参考答案资料加工、整理人杨峰函授总站高级讲师考试提示：可带计算器，另外建议带上铅笔、直尺、橡皮，方便绘图或分析。一、填空题每空2分，共10分1、运筹学这门学科的四大特点是 科学性 、 综合性 、 系统性 、 实践性 。2、对偶问题的对偶规划正是 原问题 。3、运输规划中，寻找求初始根本可行解两种方法是 最小费用法 与 西北角法。4、“一对一是 工作指派 问题的第一个特点。5、在非标准线性规划问题中，如果在约束条件中出现等式约束，增加 人工变量 为了产生初始可行基。6、在线性规划问题的标准形式中，aij称为 技术系数 。二、25分某公司生产A、B、C三种产品，其

2、所需劳动力和材料等有数据如下表： A B C可用量劳动力材料3 4 56 4 340单位66单位产品价格元/公斤 3 3 4建立使产值最大的生产方案的数学模型，并用单纯形法求解。解：现设x1、x2、x2为A、B、C的生产量， x1、x2、x30设z为产品值，那么max z= 3x1+3x2+4x3s.t.参加松弛变量x4，x5，得到等效的标准模型：max z= 3x1+3x2+4x3+0 x4+0 x5s.t.列表计算如下：CBXBb33400Lx1x2x3x4x50 x4403451080 x566643012200000334004x383/54/511/5040/30 x54221/58

3、/503/511012/516/544/503/51/504/504x3204/712/71/73x11018/2101/75/2138324/745/71/703/705/71/7X*=10，0，2，0，0T max z =310+42 =38三、求解指派问题，并求出最小费用。15分Min z =cij44=解：用 “匈牙利法求解。效率矩阵表示为：行约简标号列约简 至此已得最优解：最小费用W=8+17+16+19=60四、安排一个使总运费最低的运输方案，并求出最低运费。20分运销价 地产产 地A1A2A3A4产量161110950210761470312881130需求量30405030解：

4、用“表上作业法求解。1先用最小费用法最小元素法求此问题的初始根本可行解： 地产用费地销A 1A 2A 3A 4Si161110950302021076147020503128811302010dj30405030 1501503020A1A41初始方案：2010A2A432050A2A32Z=630+920+720+650+820+1110=10702先用闭回路法，求检验数：地产用费地销A 1A 2A 3A 4Si161151059503020210376144702050312488111302010dj30405030 150150从上表可看出，所有检验数0，已得最优解。该指派问题的最优方

5、案就是上面用“最小费用法求得的初始方案求出最小费用Z=630+920+720+650+820+1110=1070五、一个旅行者从A点出发，经过B、C、D等处，到达E。各地间距离如图中所示。问该旅行者应选择哪一条路线，使从A到E的总路程最短？可直接在图上标号，最后给定答案15分7B14634263C224B2EA34144331D1D2C1C3B335解：此为动态规划之“最短路问题，可用逆向追踪“图上标号法解决如下：11437B1463421177630C224B2EA34144331D1D2C1C3B335864最正确策略为：AB2C1D1E或AB3C1D1E 此时从A到E的总路程的最短距离都

6、是11六、求下列图所示网络流的最大流。15分V23，3V4 3，3 3，5Vs1，1(0，3)1，1Vt1，51，2V14，4V3解：可用“寻求网络最大流的标号法福特富克尔逊算法解决如下：标号过程：1、给vs标上0，；2、检查vs，在弧vs，v1上，fs1=1，Cs1=5，fs10，给v2标号(1，(v2)，其中，1，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，44、检查v2，在弧v3，v2上，f320，给v3标号(2，(v3)，其中，1，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V32，1s，4

7、5、检查v3，在弧v3，v4上，f34=0，C34=3，fs1Cs1，给v4标号(3，(v4)，其中，3，11，1V23，3V4 3，3 3，50，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，16、检查v4，在弧v4，vt上，f4t=3，C4t=5，f4tC4t，给vt标号(4，(vt)，其中1，13，1V23，3V4 3，3 3，54，10，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，1调整过程：从vt开始逆向追踪，找到增广链。1，13，1V23，3V4 3，3 3，54，10，Vs1，1(0，3)1，1Vt1，51，2V14，4V3s，42，1v

8、s，v1，v2，v3，v4，vt，=1，在上进行流量=1的调整，得可行流f 如下图：V23，3V4 3，3 4，5Vs0，1(1，3)0，1Vt2，51，2V14，4V3去掉各点标号，从vs开始，重新标号。V23，3V4 3，3 4，50，Vs0，1(1，3)0，1Vt2，51，2V14，4V3s，3标号至点v1：标号过程无法进行，所以 f 即为最大流。V23，3V4 3，3 4，50，Vs0，1(1，3)0，1Vt2，51，2V14，4V3s，3=vs，v1，=v2，v3，v4，vt截集，=vs，v2，v1，v3V f =C，=3+4=72007年3月已考试题参考答案至此全部完毕，祝考试成功

9、！简历智联招聘- 欢送下载资料，下面是附带送个人简历资料用不了的话可以自己编辑删除，谢谢！蒋rong超男 | 已婚 | 1988 年9月生 | 户口：湖南永州 | 现居住于广东深圳-宝安区3年工作经验 | 团员 | 身份证：广东省gz市宝安区518101E-mail: 求职意向工作性质： 全职期望职业： 销售业务、销售管理、市场期望行业： 专业效劳/咨询(财会/法律/人力资源等)、教育/培训/院校、通信/电信运营、增值效劳工作地区： 深圳期望月薪： 4001-6000元/月目前状况： 我目前处于离职状态，可立即上岗职业目标喜欢营销管理类工作，喜欢有挑战的工作，大学四年一直在挑战自己，挑战自己的

10、极限，一直在做营销的兼职，坚信“也精于勤而荒于嬉一直严于律己，在各方面都要从严要求自己。相信自己总有一天会成功的！只有自己不敢做的，没有做不成的，做销售10分靠天，九分靠人做，市场是人做出来的。 工作经历2021/01 - 2021/04 电脑专卖店 | | 市场主管 行业类别：计算机硬件 | 企业性质：民营 | 规模：20人以下 | 职位月薪：4001-6000元/月工作描述：在各工业区和住宅小区做广告宣传为店铺销售做铺垫，并且为各用户提供售后维护工作。2021/06 - 2021/11 | | 销售主管 行业类别：教育/培训/院校 | 企业性质：民营 | 规模：20-99人 | 职位月薪：

11、2001-4000元/月工作描述：为学校制定招生方案，带着招生专员在各社区以及学校周围做广告包括粘贴墙体广告，入户拜访宣传开展招生工作，定期到中小学校门口驻点宣传，联系各学校任课老师开展招生工作。工程经验教育经历2007/09 -2021/06 湖南大学 | 市场营销 | 本科在校学习情况曾获 院校级三等奖 在校实践经验2021/03 - 2021/10 大学生英语周刊衡阳市推销员到衡阳市区域经理 *2021年推销员，在学校新生开学期间向学生和家长推销?学生英语报?*2021-2021年?学生英语报?衡阳地区区域经理，负责在衡阳各高校组建团队销售?学生英语报?，团队培训，团队维护，最后指导团队销售。