构建不等式模型 解析决策性问题

原创 2005年04月30日 22:13:00
  求不等式x≥a(或x>a)的最小整数解——“最小”模型,求不等式x≤a(或x< a)的最大整数解——“最大”模型,求不等式组a≤x≤b(或a≤x<b或a<x≤b或a<x<b)(其中a<b)的整数解,——“中间’模型。这三类模型的题解决后,对于某些决策性实际问题,构建上述不等式(组)模型,即可快速做出 正确决策。请看下面几例(中考试题):   例1 某车间有20名工人,每人每天可加工甲种零件5件或乙种零件4件。在这20名工人中,派x人加工乙种零件,其余的加工甲种零件,已知每加工一个甲种零件可获利16元,每加工一个乙种零件可获利24元,若要使车间每天获利不低于1800元,问至少要派多少人加工乙种零件?   解:根据题意得16×5×(20-x)+24×4×x≥1800,解得x≥12.5,∵x为整数,∴至少要派13人加工乙种零件。   一般地,通过读懂题意,找出不等关系,列出不等式,建立“最小”模型,可解决“至少”类决策性问题,请尝试练习1:   练习1 某次数学测验,共有16道题,答对一题得6分,答错一题倒扣2分,不答则不扣分,某同学有一道题未答,那么这个学生至少答对多少题,成绩才能在60分以上?   例2 为了能有效地使用电力资源,某市电力局从2003年5月1日起进行居民峰谷用电试点,每天8∶00至22∶00用电每千瓦时0.56元(“峰电”价),22∶00至次日8∶00每千瓦时0.28元(“谷电”价),而目前不使用“峰谷”电的居民用电每千瓦时0.53元。当“峰电”用量不超过每月总用电量的百分之几时,使用“峰谷”电合算? (精确到1%)   解:设每月总用电量为a千瓦时,“峰电”用量为月总用电量的x%,根据题意得:0.56×a×x%-O.28×a(1-x%)≤0.53×a,解得x<89.285714,∵精确到1%,∴当“峰电”用量不超每月总用电量的89%时,使用“峰谷”电合算。   一般地,通过审清题意,找出不等关系,列出不等式,建立“最大”模型,可解决“至多”类决策性问题,请尝试练习2:   练习2 有人问一位老师:他所教的班有多少学生。老师说:“班上的学生现在一半在做数学题,四分之一在学唱歌,七分之一在读外语,还剩下不足六位同学在操场上踢足球”。试问这个班共有多少学生?   例3 将若干只鸡放入若干个笼,若每个笼里放4只,则有一鸡无笼可放:若每个笼里放5只,则有一笼无鸡可放。那么至少有多少只鸡多少个笼?至多有多少只鸡多少个笼?   解:设有x个笼,则有(4x+1)只鸡,因为每个笼里放5只鸡,有一笼无鸡可放,说明除去一个空笼外,其余笼中必有一个笼里至少放1只鸡而至多放5只鸡,于是得不等式组 1≤(4x+1)-5(x-2)≤5,解得6≤x≤10,∵x是正整数,∴至少有6个笼,相应地至少有4×6+1=25只鸡:至多有10个笼,相应地至多有4×10+1=41只鸡。   一般地,通过弄清题意,找出全部不等关系,列出不等式组,建立“中间”模型,可解决“综合”类决策性问题。请尝试练习3:   练习3 某宾馆底楼客房比二楼少5间,某旅游团有48人,若全部安排在底楼,每间 4人,房间不够,每间5人,房间没有住满;又若全部安排在二楼,每间3人,房间不够,每间4人,又有房间没有住满,问宾馆底楼有客房几间?   说明:解决决策性实际问题,除构建不等式模型外,还可通过计算,列方程(组),建立几何模型,构建函数关系加以解决,限于篇幅,不再繁述。在学习过程中,只有密切数学内容与现实生活的联系,提高自身的数学能力,才能把握解题规律,拓展解题思路,学会分析问题的方法, 掌握解决问题的策略,不断提高应用数学方法思想解决实际问题的能力。

构建不等式模型 解析决策性问题

  求不等式x≥a(或x>a)的最小整数解——“最小”模型,求不等式x≤a(或x< a)的最大整数解——“最大”模型,求不等式组a≤x≤b(或a≤x<b或a<x≤b或a<x<b)(其中a<b)的整数...
  • 0011411
  • 0011411
  • 2005年04月30日 22:13
  • 934

台湾大学林轩田机器学习基石课程学习笔记15 -- Validation

上节课我们主要讲了为了避免overfitting,可以使用regularization方法来解决。在之前的EinE_{in}上加上一个regularizer,生成EaugE_{aug},将其最小化,这...
  • red_stone1
  • red_stone1
  • 2017年06月02日 16:42
  • 1896

读代码大全2——第四章 关键的“构建”决策

在Visual Basic的早期,我想把产品中的业务逻辑、用户界面、数据库分离开,因此,我才用了一种设计约定,即只允许.frm文件(窗体文件)从数据库中读取数据或者将数据存入数据库。不允许数据直接通向...
  • linjf2009
  • linjf2009
  • 2015年12月06日 22:22
  • 313

关键的“构建”决策

1、选择编程语言编程语言的选择从多个方面影响生产率和代码质量ada、assembly language(汇编语言)、C、C++、C#、Cobol、Fortran、Java、JavaScript、Per...
  • smilesars
  • smilesars
  • 2011年07月07日 22:18
  • 112

生成模型

生成模型  生产模型对数据的潜在分布进行学习,之后便可以使用贝叶斯法则预测最优分类。然而困难在于,对于数据的潜在分布学习,通常比预测器的训练还要困难。有的时候生成式的方法是合理的,比如模型的参数估计比...
  • icefire_tyh
  • icefire_tyh
  • 2017年04月09日 15:49
  • 520

机器学习与概率图模型-王立威

  • 2013年05月29日 08:58
  • 846KB
  • 下载

[台大机器学习笔记整理]机器学习问题与算法的基本分类&由霍夫丁不等式论证机器学习的可行性

Lesson 3  这节课主要是关于总体情况的一个介绍。集中在机器学习可以处理怎样的问题上。 在模型方面进行分类,主要是根据需要预测的结果进行分类 1)首先从PLA算法可以知道机器学习可以进行二...
  • inabaraku
  • inabaraku
  • 2016年07月08日 16:53
  • 1907

三角不等式

对于任何实数 a,ba,b 的所谓的著名三角不等式:|a+b|≤|a|+|b|
  • lanchunhui
  • lanchunhui
  • 2016年09月28日 18:41
  • 516

组合数学

组合数学 (2011-10-09 18:00:55) 标签: 校园 分类: 工作篇 中国组合数学与图论学会http://www.cscgt.or...
  • junecau
  • junecau
  • 2011年11月12日 15:40
  • 18548

离散数学及其应用(原书第6版)

  • 2015年03月17日 13:54
  • 78.31MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:构建不等式模型 解析决策性问题
举报原因:
原因补充:

(最多只允许输入30个字)