第11讲 整数规划方法x.pptVIP

问 题 分 析 与 准 备 * * 问题的分析 目标? 总报酬? 每人报酬? 每人值班时长 每人每天值班时长? 值班时刻表 ? * * 2. 模型的建立与求解 * * 目标?总报酬?每人报酬?每人值班时长?每人每天值班时长?值班时刻表 * * 实验室开放时间为上午8:00至晚上10:00; 开放时间内须有且仅有一名学生值班; * * 规定大学生每周值班不少于8小时; * * 研究生每周值班不少于7小时; * * 每名学生每周值班不超4次; * * 每次值班不少于2小时; 不超过每天时间上限; * * 每天安排值班的学生不超过3人， 且必须有一名研究生. * * 问题的数学模型： * * * * * * 现有某市直属单位因工作需要，拟向社会公开招聘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、问题的分析 问题（１）：在不考虑应聘人员的个人意愿的情况下，择优按需录用８名公务员． “择优”就是综合考虑所有应聘者的初试和复试的成绩来选优； “按需”就是根据用人部门的需求，即各用人部门对应聘人员的要求和评价来选择录用． 这里复试成绩没有明确给定具体分数，仅仅是专家组给出的主观评价分。首先应根据专家组的评价给出一个复试分数，然后，综合考虑初试、复试分数和用人部门的评价来确定录取名单，并按需分配给各用人部门． * * 2、问题的分析 问题（２）：在充分考虑应聘人员的个人意愿的情况下，择优录用８名公务员，并按需求分配给７个用人部门． 公务员和用人部门的基本情况都是透明的，在双方都是相互了解的前提下为双方做出选择方案． 每一个部门对所需人才都一个期望要求，即可以认为每一个部门对每一个要聘用的公务员都有一个实际的“满意度”；每一个公务员根据自己意愿对各部门也都有一个期望“满意度”，由此根据双方的“满意度”，来选取使双方“满意度”最大的录用分配方案． 3、模型的建立与求解 问题为求下面的整数0-1规划问题的解： * * * * * * * * 信息工程大学 信息工程学院 第十一章 整数规划方法 * * 整数规划的一般模型； 整数规划解的求解方法； 整数规划的软件求解方法； 0-1规划的模型与求解方法； 整数规划的应用案例分析。 如果生产某一类型汽车，则至少要生产80辆， 那么最优的生产计划应作何改变？ 汽车厂生产三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润及工厂每月的现有量. 小型 中型 大型 现有量 钢材（t） 1.5 3 5 600 劳动时间（h）