第四章节数学规划方法建模.ppt

第4章 数学规划方法建模 模型： 课堂练习: 某钻井队要从以下十个可供选择的井位： 中确定5个钻井探油。十个井位的钻探费用估计分别为 。且井位选择必须满足如下限制条件： （1）或选择 和，或选择 ； （2）在 三个井位最多只能选择一个； （3）在 中最多只能选两个； 试建立数学模型使总的钻探费用为最小。 课堂练习: 混合泳接力队的选拔问题：某班准备从5名游泳队员中选择4人组成接力队，参加学校的4 100m混合泳接力比赛。5名队员4种泳姿的百米平均成绩如下表所示，问应如何选拔队员组成接力队？ 如果最近队员丁的蛙泳成绩有较大退步，只有75.2秒;而队员戊经过艰苦训练自由泳成绩有所进步,达到57.5秒,组成接力队的方案是否应该调整? 示例4 选课策略 某学校规定，运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、所属类别和先修课要求如表1所示。那么，毕业时学生最少可以学习这些课程中的哪些中的哪些课程。 表 1 运筹学专业的课程属性表 模型与结果： 示例5 销售代理的开发与中断模型 某公司正在考虑在某城市开发一些销售代理业务。经过预测，该公司已经确定了该城市未来5年的业务量，分别为400，500，600，700和800。该公司已经初步物色了4家销售公司作为其代理候选企业，下表给出了该公司与每个候选企业建立代理关系的一次性费用（万元），以及每个候选企业每年所能承揽的最大业务量和年运行费用（万元）。该公司应该与哪些候选企业建立代理关系。 模型与结果： 模型与结果： 练习：汽车厂生产计划问题 一汽车厂生产小、中、大三种类型的汽车，已知各类型每辆车对钢材、劳动时间的需求，利润以及每月工厂钢材、劳动时间的现有量如下表所示。试制定月生产计划，使工厂的利润最大。由于条件限制，只能生产某一类型汽车，且至少要生产80辆，那么最优的生产计划应作如何改变。 例6 饮料厂的生产与检修计划 模型与结果： 模型与结果： 例7 饮料厂的生产批量问题 某饮料厂使用同一条生产线轮流生产多种饮料以满足市场需求。如果某周开工生产其中一种饮料，就要清洗设备和更换部分部件，于是需支出生产准备费8千元。现在只考虑生产一种饮料的生产，假设其未来四周的需求量，生产能力，生产成本和存贮费与例6的完全相同。问应如何安排这种饮料的生产计划，在按时满足市场需求的条件下，使生产该种饮料的总费用最小？ 模型与结果： 例 8 钢管问题 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出，从钢管厂进货时得到的原料钢管都是19m。 现有一客户需要50根4m，20根6m和15根8m的钢管，应如何下料最节省？ （2）零售商如果采用不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用不同的切割模式不能超过3种。此外，该客户除需要（1）中的三种钢管外，还需要10根5m的钢管，应如何下料最省？ 表：钢管下料的合理切割模式 模型与结果： 模型与结果： 例9 求职面试问题 表：面试情况 有4名同学到一家公司参加三个阶段的面试：公司要求每个同学都必须首先找公司秘书初试，然后到主管部门复试，最后到经理处参加面试，并且不允许插队（即在任何一个阶段4名同学的顺序是一样的）。由于4名同学的专业背景不同，所以每人在三个阶段的面试时间也不同，如下表所示（单位：分钟）：这4名同学约定他们全部面试完以后一起离开公司。假定现在时间是早晨8:00，问他们最早何时能离开公司。 例10 蔗糖加工问题 在澳大利亚，甘蔗的收割已经实现了高度机械化。甘蔗在砍下之后将马上通过运行于小型铁路网上的货车运送到蔗糖厂。一辆货车的运量能够生产的蔗糖量取决于甘蔗收购的地点以及甘蔗成熟的程度。在收割之后，甘蔗中的含糖量由于发酵而迅速下降，一段时间之后，所含糖份将完全流失。现在有11辆货车到达了蔗糖厂，每辆货车运载的甘蔗量都相同。对每辆货车每小时的损失量以及剩余时间测量的数据见下表： 在蔗糖厂有三条生产线，每辆货车都可以选择在哪条生产线上进行加工。一车甘蔗的加工时间为两个小时。必须在这车甘蔗的质量寿命结束之前完成加工。蔗糖厂的经理希望找出一个生产计划，使总的蔗糖损失降到最低。 例11 电力生产问题 为满足每日电力需求（单位为兆瓦），可以选用四种不同类型的发电机。每日电力需求如表1所示。 每种发电机都有一个最大发电能力，当接入电网时，其输出功率不应低于某一最小输出功率。所有发电机都存在一个启动成本，以及工作于最小功率状态时的固定的每小时成本，并且如果功率高于最小功率，则超出部分的功率每兆瓦每小时还存在一个成本，即边际成本。这些数据均列于表2中。 只有在每个时段开始