临沂师范学院数学本科期末试题_第1页
临沂师范学院数学本科期末试题_第2页
临沂师范学院数学本科期末试题_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第1页共3页专业：科类：科班级：级班姓名：学号：专业：科类：科班级：级班姓名：学号：………………装………………订……………线…………装………………订……………线…………专业：科类：科班级：级班姓名：学号：《运筹学》（3）题号一二三四五六七八九十总分得分一、填空题（每空3分，共15分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为。2、在线性规划问题中，图解法适合用于处理为两个的线性规划问题。3、求解不平衡的运输问题的基本思想是__________________________4、在图论中，称连通图为树。5、运输问题中求初始基本可行解的方法通常有、两种方法。二、（5）用图解法求解下列线性规划问题：minz=－3x1+2x2三、（20分）某厂生产甲、乙两种产品，这两种产品均需要A、B、C三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：ABC甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。（15分）四、（20分）用大M法或对偶单纯形法求解如下线性规划模型：maxz=5x1＋2x2＋4x3五、（20分）给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）B1B2B3B4siA1A2A312348765910119108015dj82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。（15分）六、（10分）有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示：ABCD甲21097乙154148丙13141611丁415139问：应该如何指派，才能使总的消耗时间为最少？七、（10分）计算下图所示的网络从A点到F点的最短路线及其长度。19B119B124553245534168E14168E194

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论