[数学]线性规划
78页1、数学建模基本内容: 线性规划 非线性规划 图论及其应用 方程规划 资源分配、安排达到利润最大化问题 资源运输问题 煤、矿产、生活物资运输最短路问题 选址问题:在 n 个居民点v1, v2, , vn中 设置一银行.问设在哪个点,可使最大服 务距离最小? 若设两个银行,问设在哪两 个点?最小覆盖 系统监控模型:居民区如图所示,ei为街道 ,vi为交叉路口,计划在交叉路口安置消防 设施,只有与路口相邻的街道才能使用它 们.为使街道必要时都有消防设施使用, 在那些路口安置设施最节约?如图6个城镇v1 v2v6建立通 信系统,从中选几座城镇建中 心台站,要求它们与各城镇相邻 ,为减少造价使中心台站数目最 少.请提供建立方案.若在造价 最低的条件下,建两套通信中心 ,以备出故障时启用另一套请提 供建立方案.v6v2v1v3v4v5二部图的匹配 n个人x1, x2, , xn安排n项工作y1, y2, , yn. n个人中每个人能胜任若干项工作, 但并不是所 有人员都能从事任何一项工作. 比如x1能做y1, y2工作, x2能做y2, y3, y4工作等. 这样便提出一个问题, 对所有人能不能都
2、分配一件他能胜任的工作? 研究生录取研究生录取中的最佳匹配问题褚瑞 晏小波 张雄明(国防科技大学) 某学校系计划招收10名考生,初试上线的前15名考生参加复 试,8位专家组成专家组。复试中,每位专家对每个复试考生个 方面各给一个等级评分,从高到低共分A,B,C,D四个等级,并将其 填入面试表内。该系四个研究方向的10名导师拟招收考生。导师的研究方向、 专业学术水平(发表论文数、论文检索数、编(译)著作数、科研项 目数),以及对考生的期望要求见表(9)。导师和考生的基本情况都 公开。要解决的问题是: (1) 首先,综合考虑考生初试、复试成绩等因素,帮助确定 10名考生的录取名单。然后,被录取的考生与导师双向选择, 即考生报个志愿,根据导师基本情况和导师对考生的期望要 求选择导师;导师根据考生志愿、专家组对考生评价和自己对 考生的期望要求等选择考生。给出10名考生和导师间的最佳双 向选择方案(不要求一名导师只带一名考生),使师生双方满意 度最大。(2) 根据已录取10名考生的志愿,每一位导师只带一名 考生,给出师生双向选择的最佳方案,使得师生双方尽量都满 意。(4) 学校充分考虑考生的志愿
3、。要求根据10名导师和15名 考生综合情况选择5名导师招收考生,再让5名导师在15名考生中择 优录取10名考生。给出导师和考生的选择方案,以及每名导师带 名考生的双向选择最佳策略。(5) 请设计一种更能体现“双向选择”的考生录取方案,提 供给主管部门参考,并说明方案的优越性。 (3) 若由十位导师根据初试成绩及专家组评价和他们自己 对考生要求录取10名考生的录取方案是什么?为简化问题,假设无 申报专业志愿,给出10名考生各申报一名导师的策略和导师各选择 一名考生的策略。相互选中即确定;对剩下的导师和考生,再按上 述办法进行双向选择,直至定出每名导师带一考生的方案,使师生 都尽量满意。线性规划:内容:2、掌握用数学软件包求解线性规划问题。1、了解线性规划的基本内容。2、线性规划的基本算法。3、用数学软件包求解线性规划问题。1、两个引例。4、建模案例:投资的收益与风险问题一 : 任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数分别为800和900,三种工件的数量分别为400、600和500,且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如
4、下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加工费用最低?两个引例解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3, 在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立 以下线性规划模型:解答问题二: 某厂每日8小时的产量不低于1800件。为了进行质 量控制,计划聘请两种不同水平的检验员。一级检验员的标准 为:速度25件/小时,正确率98%,计时工资4元/小时;二级检 验员的标准为:速度15小时/件,正确率95%,计时工资3元/小 时。检验员每错检一次,工厂要损失2元。为使总检验费用最 省,该工厂应聘一级、二级检验员各几名?解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为:因检验员错检而造成的损失为:故目标函数为:约束条件为:线性规划模型:解答返 回1.线性规划的标准形式:用单纯法求解时,常将标准形式化为 :2. 线性规划的基本算法单纯形法线性规划的基本算法单纯形法引入松弛变量x3, x4, x5, 将不等式化为等式, 即单纯形标准形:显然A的秩ran(A)=3, 任取3个线性无关的列向量,如P3 P4 P5称为
《[数学]线性规划》由会员油条分享,可在线阅读,更多相关《[数学]线性规划》请在金锄头文库上搜索。
最新学校新冠肺炎疫情突发事件应急处置办法和流程
最新疫情防控期间学校用餐与食堂管理规定和师生一日流程图
最新Xx省xx区返学师生员工健康登记表
诊所简介
高中英语-第二单元-《the-United-Kingdom》课件-新必修5
新版新目标英语七年级下unit4--Don't-eat-in-class课件
新版PEP六年级英语unit6-how-do-you-feel-A-Let's-talk
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第6课时习题课件新人教目标版
酸的和甜的教学课件.doc
Lesson-1-Where-do-we-go-from-here概要
Docker技术与实践
七年级英语下册-Unit-9-What-does-he-look-like(第3课时)(Grammar-Focus-3d)同步语法精讲精练课件-(新版
《I'm-going-to-do-the-high-jump》PPT课件3
高二英语外研版-必修5-Module-2-A-Job-Worth-Doing-Reading课件
英语片段教学-I-can-do-it
Adobe公司简介
安徽专版2018秋八年级英语上册Unit5Doyouwanttowatchagameshow第2课时习题课件新人教目标版
第二单元全课件Unit2-What-time-do-you-go-to-school-全课件
第18课-Windows的磁盘管理与安全
第12章--Windows-Server-2008路由及远程访问
2024-04-08 20页
2024-04-06 36页
2024-02-09 36页
2024-01-31 31页
2024-01-28 18页
2024-01-28 31页
2024-01-28 24页
2024-01-28 27页
2024-01-28 24页
2024-01-28 25页