- 1、本文档共69页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
性质5 若LP问题的可行域非空,则R必至少有1个极点,即LP问题必有可行解。性质6 LP问题的可行域R的极点数目必为有限多个。一般来说,LP问题的可行域所含极点的个数至多有 个。 第五节 线性规划的应用模型 一般来说,一个经济管理问题满足以下条件时才 能适用线性规划模型: (1)实际问题所要求达到的目标能用数值指标的 线性函数表示; (2)存在多种实现目标的可行方案; (3)要实现的目标受到一定条件的制约,而这些 条件均能用某种线性关系式描述。 决策变量的选取(首要环节)——找出约束条 件——确立目标函数 例9 某工厂准备在电视上做广告,电视台的收费标准为: 时间1:星期一至星期天18:30到22:30以外的时间每分 钟收费200元; 时间2:星期一至星期五18:30到22:30热门时间每分钟 收费350元; 时间3:星期六至星期天18:30到22:30热门时间每分钟 收费500元; 该工厂计划用7200元在电视台做一个月(30天)每天一 分钟的广告。电视台规定:在时间2和时间3内播出的次数和不 能超过时间1内播出次数的一半,而工厂希望时间3内播出的次 数不少于4次。据估计,在时间1内收视率为100万人/次,在时 间2和时间3的收视率分别为时间1内的3倍和5倍。问应如何安 排播放次数? 项目投资问题 例10 某部门有一批资金用于甲、乙、丙、丁、戊 五个工程项目的投资,已知用于各个工程项目时所 得之净收益(投入资金的百分比)分别为:10%、 8%、6%、5%、9%。 由于某种原因,决定用于项目甲的投资不大于 其他各项投资之和;而用于项目乙和戊的投资之和 不小于项目丙的投资。试确定使该部门收益最大的 投资分配方案。 生产计划问题 一般描述: 某企业拟用m种资源(用 表示)生产n 种产品(用 表示)。已知第i种资源的数量 为 ,其单价为 ,每生产一个单位第j种产品所提 供的产值为 ,所消耗的第i种资源的数量为 。第 j种产品的合同与指令性计划的产量指标为 ,最高 需求量为 。问该企业应如何拟订生产计划? 下料问题(合理利用材料问题) 合理下料是许多企业经常要遇到的问题。例如,机械加工时,常常要对某种原材料进行切割,加工成所需要的毛坯。在一般情况下,材料不可能被完全利用,这样就会出现某些边角余料。如何最大限度地利用原材料,减少原材料损失,即合理利用材料问题,也是一个提高经济效益的问题。 例11 现拟制造某种机床,需要长度分别为 3.1米、2.1米和1.2米的A、B、C三种轴 件,且每台机床所需要的轴件数分别为 1、2、4。现提供的是5.5米长的圆钢, 问:若计划生产100台这样的机床,至少 需要多少根圆钢? 1 2 3 4 5 需要轴件数量 A(3.1) 1 1 0 0 0 100 B(2.1) 1 0 2 1 0 200 C(1.2) 0 2 1 2 4 400 余料长/米 0.3 0 0.1 1 0.7 解:设按第j种截法截取 根,建立该 问题的LP模型为: 1 2 3 4 5 6 7 8 A /2.9 0 0 0 0 1 1 1 2 B /2.1 0 1 2 3 0 1 2 0 C /1.2 6 4 2 0 3 2 0 1 余料长 0.2 0.5 0.8 1.1 0.9 0 0.3 0.4 例12 某工厂的中心调度室,每昼夜24h 都要有人值班,已知每个时间段(每 4h为一个时间段)所需要的值班人员如 下表所示。又知每一调度人员在任一时 段上班后,要连续工作8h才能满足调度 值班工作的需要。为使参加值班的总人 数最少,试列出数学模型。 时间段 至少需要值班人数 每段开始 上班人数 06——10 8 10——14 12 14——18 10 18——22 8 22——02 6 02——06 4 谢谢大家! 感谢您的观看! x2 50 40 30 20 10 10 20 30 40 x1 R O Q1(25,0) Q2(15,20) Q3(0,40) 可行域是由约束条件围成的区域,该区域内的每一点都是可行解,它的全体组成问题的解集合。 该问题的可行域是由O,Q1,Q2,Q3作为顶点的凸多边形。 x2 50 40 30 20 10 10 20 30 40 x1 R 作出两条特殊的 目标函数等值线 x2 50 40 30 20 10 10 20 30 40 x1 R 目标函数要求最大值,故应使目标函数等值线沿法线方向平行移动 x2 50
您可能关注的文档
最近下载
- 高血压合并冠心病患者血压管理中国专家共识.pdf
- (2024年新教材)部编版一年级道德与法治上册《课余生活真丰富》教案.docx VIP
- 玻璃纤维增强水泥外墙板 JC/T 1057-2007.pdf VIP
- 机器人教育未来发展趋势研究.docx VIP
- 《疯狂动物城》全本台词中英文对照.docx VIP
- 安川GA500小型高功能型变频器产品技术手册.pdf
- 某大型建筑集团企业财务一体化平台解决方案V2.0.pptx
- 动漫游戏IP衍生品开发策划书.pptx VIP
- 2024年福建省普通高中会考物理学科考试大纲.docx
- 2016年下半年软件水平考试(高级)系统架构师下午(论文)真题试卷.doc VIP
文档评论(0)