一如图(1)求v1到v10的最大流量要点_第1页
一如图(1)求v1到v10的最大流量要点_第2页
一如图(1)求v1到v10的最大流量要点_第3页
全文预览已结束

下载本文档

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

文档简介

课程名称:运筹学课程编号:0511160适用专业(班级):工管,信管,财管,会计03级共3页第3页黑龙江科技学院考试试题第1套课程名称:运筹学课程编号:0511160适用专业(班级):工管,信管,财管,会计03级共3页命题人：教研室主任：第1页一．如图（1）求v1到v10的最大流量；（2）求最小割集和最小割量。（20分）二．有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示。问应该如何指派，才能使总的消耗时间为最少？试建立该问题的数学模型并求解（共15分）工作所消耗时间工人ABCD甲乙丙丁15182124192322182617161919212317三．已知运输问题的产销平衡表、单位运价表如下，求最优调运方案（共15分）产销平衡表销销地产地B1B2B3B4产量A1A2A3749销量3656单位运价表销销地产地B1B2B3B4A1A2A3317119432101085四．某工厂生产甲、乙丙三种产品，有关数据如下表所示（共20分）产品产品材材料消耗原材料甲乙丙每月可供原材料AB6354534530每件产品利润415（1）建立线性规划模型，求使该厂获得利润最大的生产计划。（2）若产品乙、丙的单位利润不变，则产品甲的利润在什么范围内变化时，上述最优解不变。（3）工厂计划生产新产品丁，每件产品丁消耗原材料A——3单位、B——2单位，单件利润为2.5单位，问该种产品是否值得安排生产，并求新的最优解。（4）若原材料A市场紧缺，除拥有量外一时无法购进，而原材料B如果数量不足可去市场购买，单价为0.5，问该厂是否应该购买，如果购买，购进多少为宜。五．某公司研发出甲、乙、丙三种新产品，都可以利用现有的三条生产线A、B、C中的任意一条加工生产，单位产品所需的加工时间及每条生产线上的生产能力如表中所示，由于管理上的原因，3条生产线最多只能选择2条生产线安排生产新产品。每条生产线开工时均要发生固定费用，其费用数额如表所示，不开工则不发生固定费用。三种产品的预计最大需求量及单位产品利润（未扣除生产线上发生的固定费用）如表所示，公司的目标是使净利润最大化。试建立该问题的数学模型。（15分）产品生产参数表单位：小时/件产品生产线甲乙丙加工能力（小时）固定费用（千元）ABC343465224304060100150180单位利润（千元）需求量（件）577539六．（1）某一警卫部门，共有8支巡逻队，负责3个要害部位，A、B、C的警卫巡逻。对每个部位可分别派2——4支巡逻队，并且派出的巡逻队数不同，各部位预期在一段时间内可能的损失有差别，具体数字见下表，问该警卫部门应往各部位分别派多少支

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

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

最新文档

评论

0/150

提交评论