西安电子科技大学2020秋 管理运筹学(大作业)答案.pdf

该【西安电子科技大学2020秋 管理运筹学(大作业)答案 】是由【小屁孩】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【西安电子科技大学2020秋 管理运筹学(大作业)答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。学****中心/函授站_姓名学号西安电子科技大学网络与继续教育学院2020学年下学期《管理运筹学》期末考试试题(综合大作业)题号一二三四总分题分15153040得分考试说明:1、大作业试题于2020年10月15日公布:(1)毕业班学生于2020年10月15日至2020年11月1日在线上传大作业答卷;(2)非毕业班学生于2020年10月22日至2020年11月8日在线上传大作业答卷;(3)上传时一张图片对应一张A4纸答题纸,要求拍照清晰、上传完整;2、考试必须独立完成,如发现抄袭、雷同均按零分计;3、答案须用《西安电子科技大学网络与继续教育学院标准答题纸》手写完成,要求字迹工整、卷面干净。一、单项选择题(每小题3分,共15分)1、求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量时,该问题有().、在约束方程中引入人工变量的目的是().、若某个b≤0,化为标准形式时原不等式().、在下列线性规划问题的基本解中,属于基可行解的是().A.(1,0,3,0)TB.(一1,0,O)TC.(一4,0,0,3)TD.(0,一1,0,5)T5、线性规划模型不包括().:1-5DBCAB第1页(共2页)二、填空题(每空3分,共15分)1、目标规划中,要求恰好达到目标值的目标规划,其目标函数为;要求不超过目标值的目标规划,其目标函数为;要求超过目标值的目标规划,、线性规划的约束条件个数与其对偶问题的相等;而若线性规划的约束条件是等式方程,、用于确定初始基的最小元素法,:1、minz?f(d?);minz?f(d?)2、变量数,变量无约束3、最小运费第2页(共2页)三、解答下列各题(每小题10分,共30分)1、:影子价格在经济管理中的作用。(1)指出企业内部挖潜的方向;(2)为资源的购销决策提供依据;(3)分析现有产品价格变动时资源紧缺情况的影响;(4)分析资源节约所带来的收益;(5)决定某项新产品是否应投产。2、某电视机厂装配甲、乙两种电视机,每装配一台电视机需占用装配线1小时,,每台可获利80元;乙电视机的销量是30台,:(1)充分利用装配线每周计划开动40小时;(2)允许装配线加班;但加班时间每周尽量不超过10小时;(3)装配电视机的数量尽量满足市场需要。因甲电视机的利润,:设x,x分别表示甲、乙电视机的产量,12d?d?分别表示装配线未达到和超出目标值的部分1,1d?d?分别表示装配时间未达到和超出目标值的部分2,2d?d?分别表示甲电视机的销量未达到和超出目标值的部分3,3d?d?分别表示乙电视机的销量未达到和超出目标值的部分4,4则minz?Pd??Pd??P(2d??d?)1122334?x?x?d??d??40?1211?x?x?d??d??50?1222s..t?x?d??d??24?133x?d??d??30?244?x,x,d?,d??0,i?1,,4?12ii3、写出下列线性规划问题的对偶问题:解:该线性规划问题的对偶问题为:maxw?2y?4y?3y123?3y?4y?2y?60?123?2y?y?2y?40?123y?3y?2y?80?123?y,y,y?0?123第3页(共2页)四、计算下列各题(每小题20分,共40分)1、用单纯形法求解线性规划问题:解:原问题化成标准型为maxz=10x?5x12?3x?4x?x?9?123s..t?5x?2x?x?8124?x,x,x,x?0?1234c10500jCXbxxxxθBB12340x934109/330x8[5]2015/24C?Z10500jj0x21/50[14/5]1-3/53/2310x8/512/501/541C?Z010-2jj5x3/2015/14-3/14210x110-1/72/71C?Z00-5/14-25/14jj?3?T335所以有x*??1,?,z?10?1?5???2?max22第4页(共2页)2、某高校拟开设文学、艺术、音乐、,每周星期一至星期五不能出席某一讲座的学生数如下表:星期讲座一二三四五文学5040603010艺术4030203020音乐4030302010美术2030203030问:应如何安排一周的讲座日程,使不能出席讲座的学生总数最少,:利用匈牙利法求解,增加一行元素?5040603010??40305020(0)??30204010(0)????????4030203020??2010(0)100??2010(0)1010??4030302010?~?302020100?~?201010(0)0????????2030203030??(0)1001010??(0)1001020????????00000??0(0)000??0(0)000??00001????00100??00010????10000????01000?此时方案最优,最少人数Z*?20?20?20?10?70人方案为周一上美术课,周三上艺术课,周四上音乐课,周五上文学课。第5页(共2页)