- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
整数规划求解方法
* * 1. 问题的提出 * * 实验室开放时间为上午8:00至晚上10:00; 开放时间内须有且仅段一名学生值班; 规定大学生每周值班不少于8小时; 研究生每周值班不少于7小时; 每名学生每周值班不超3次; 每次值班不少于2小时; 每天安排值班的学生不超过3人,且其中必须有一名研究生. 试为该实验室安排一张人员的值班表,使总支付的报酬这最少。 1. 问题的提出 * * 2. 模型的建立与求解 * * 问题的数学模型: * * * * * * 现有某市直属单位因工作需要,拟向社会公开招聘8名公务员,具体的招聘办法和程序如下: (一)公开考试:凡是年龄不超过30周岁,大学专科以上学历,身体健康者均可报名参加考试,考试科目有:综合基础知识、专业知识和“行政职业能力测验”三个部分,每科满分为100分.根据考试总分的高低排序按1:2的比例选择进入第二阶段的面试考核. (二)面试考核:主要考核应聘人员的知识面、对问题的理解能力、应变能力、表达能力等综合素质.按照一定的标准,面试专家组对每个应聘人员的各个方面都给出一个等级评分,从高到低分成A/B/C/D四个等级. 1、问题的提出 * * 1、问题的提出 (三)由招聘领导小组综合专家组的意见、笔初试成绩以及各用人部门需求确定录用名单,并分配到各用人部门. 该单位拟将录用的8名公务员安排到所属的7个部门,并且要求每个部门至少安排一名.这7个部门按工作性质可分为:(1)行政管理、 (2)技术管理、(3)行政执法、(4)公共事业. 招聘领导小组在确定录用名单的过程中,本着公平、公开的原则,同时考虑录用人员的合理分配和使用,有利于发挥个人的特长和能力.招聘领导小组将7个用人单位的基本情况和四类工作对聘用公务员的具体条件的希望达到的要求都向所有应聘人员公布. * * 1、问题的提出 每一位参加面试人员都可以申报两个自己的工作类别志愿. 研究下列问题: (1)如果不考虑应聘人员的意愿,择优按需录用,试帮助招聘领导小组设计一种录用分配方案; (2)在考虑应聘人员意愿和用人部门的希望要求的情况下,请你帮助招聘领导小组设计一种分配方案; (3)你的方法对于一般情况,即N个应聘人员M个用人单位时,是否可行? * * 2、问题的分析 问题(1):在不考虑应聘人员的个人意愿的情况下,择优按需录用8名公务员. “择优”就是综合考虑所有应聘者的初试和复试的成绩来选优; “按需”就是根据用人部门的需求,即各用人部门对应聘人员的要求和评价来选择录用. 这里复试成绩没有明确给定具体分数,仅仅是专家组给出的主观评价分。首先应根据专家组的评价给出一个复试分数,然后,综合考虑初试、复试分数和用人部门的评价来确定录取名单,并按需分配给各用人部门. * * 2、问题的分析 问题(2):在充分考虑应聘人员的个人意愿的情况下,择优录用8名公务员,并按需求分配给7个用人部门. 公务员和用人部门的基本情况都是透明的,在双方都是相互了解的前提下为双方做出选择方案. 每一个部门对所需人才都一个期望要求,即可以认为每一个部门对每一个要聘用的公务员都有一个实际的“满意度”;每一个公务员根据自己意愿对各部门也都有一个期望“满意度”,由此根据双方的“满意度”,来选取使双方“满意度”最大的录用分配方案. 3、模型的建立与求解 问题为求下面的整数0-1规划问题的解: * * * * * * * * 信息工程大学 信息工程学院 第十一章 整数规划方法 * * 整数规划的一般模型; 整数规划解的求解方法; 整数规划的软件求解方法; 0-1规划的模型与求解方法; 整数规划的应用案例分析。 一、整数规划的一般模型 * * 1. 问题的提出:固定资源分配问题 * * 固定资源分配问题 * * 2. 整数规划模型的一般形式 一、整数规划的一般模型 问题是如何求解整数规划问题呢? 能否设想先略去决策变量整数约束,即变为线性规划问题求解,再对其最优解进行取整处理呢? 实际上,可借鉴这种思想来解决整数规划问题. * * 1 .整数规划求解的总基本思想 二、整数规划求解方法 松弛问题(A)中的约束条件,使构成易于求解的新问题---松弛问题(B); 如果问题(B)的最优解是原问题(A)的可行解,则就是原问题(A)的最优解; 否则,在保证不改变松弛问题(B)的可行解的条件下,修正松弛问题(B)的可行域(
您可能关注的文档
- 捷德网银盾客户使用指南.doc
- 授权(Authorization)-Microsoft.ppt
- 授课讲义.ppt
- 损伤表现.ppt
- 授课技巧.ppt
- 掌握彩色电视接收机的基本组成框图.ppt
- 掌握用CCSsimulator模拟中断的方法。.ppt
- 掌握属於你的大学生活.ppt
- 掌握精子活力测定方法。.ppt
- 排水工程第五章.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)