- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
最优方案与最佳策略.doc
最优方案与最佳策略
【最优方案】
例1 某工厂每天要生产甲、乙两种产品,按工艺规定,每件甲产品需分别在A、B、C、D四台不同设备上加工2、1、4、0小时;每件乙产品需分别在A、B、C、D四台不同设备上加工2、2、0、4小时。已知A、B、C、D四台设备,每天最多能转动的时间分别是12、8、16、12小时。生产一件甲产品该厂得利润200元,生产一件乙产品得利润300元。问:每天如何安排生产,才能得到最大利润?
(中国台北第一届小学数学竞赛试题)
讲析:设每天生产甲产品a件,乙产品b件。由于设备A的转动时间每天最多为12小时,则有:(2a+2b)不超过12。
又(a+2b)不超过8,
4a不超过16,
4b不超过12。
由以上四个条件知,
当b取1时,a可取1、2、3、4;
当b取2时,a可取1、2、3、4;
当b取3时,a可取1、2。
这样,就是在以上情况下,求利润200a+300b的最大值。可列表如下:
所以,每天安排生产4件甲产品,2件乙产品时,能得到最大利润1400元。
例2 甲厂和乙厂是相邻的两个服装厂。它们生产同一规格的成衣,每个厂的人员和设备都能进行上衣和裤子生产。由于各厂的特点不同,甲厂每月
联合生产,尽量发挥各自的特长多生产成衣。那么现在比过去每月能多生产成衣______套。
(1989年全国小学数学奥林匹克初赛试题)
的时间生产上衣。所以,甲厂长于生产裤子,乙厂长于生产上衣。
如果甲厂全月生产裤子,则可生产
【最佳策略】
例1 A、B二人从A开始,轮流在1、2、3、……、1990这1990个数中划去一个数,直到最后剩下两个数互质,那么B胜,否则A胜。问:谁能必胜?制胜的策略是什么?
(《中华电力杯》少年数学竞赛试题)
讲析:将这1990个数按每两个数分为一组;(1、2),(3、4),(5、6),…,(1989、1990)。
当A任意在括号中划去一个时,B就在同一个括号中划去另一个数。这样B就一定能获胜。
例2 桌上放有1992根火柴。甲乙两人轮流从中任取,每次取得根数为1根或2根,规定取得最后一根火柴者胜。问:谁可获胜?
(1992年乌克兰基辅市小学数学竞赛试题)
讲析:因为两人轮流各取一次后,可以做到只取3根。谁要抢到第1992根,谁就必须抢到第1989根,进而抢到第1986、1983、1980、…、6、3根。
谁抢到第3根呢?自然是后取的人。即后取的可以获胜。
后者获胜的策略是,当先取的人每取一次火柴梗时,他紧接着取一次,每次取的根数与先取的加起来的和等于3。
例3 有分别装球73个和118个的两个箱子,两人轮流在任一箱中任意取球,规定取得最后一球者为胜。问:若要先取者为获胜,应如何取?
(上海市数学竞赛试题)
讲析:先取者应不断地让后者在取球之前,使两箱的球处于平衡状态,即每次先取者取之后,使两箱球保持相等。这样,先取者一定获胜。
您可能关注的文档
- 政治理论学习活动安排表(2015年4月).doc
- 教体局党委理论中心组2015年度学习总结.doc
- 教务处、高教研究室青年教职工工作先进集体申报材料.doc
- 教师课堂教学管理考核规定.doc
- 教育信息第15期.doc
- 教育党委党风廉政建设工作检查细则.doc
- 教育党委基层组织建设工作检查细则.doc
- 教育实习总结与成绩评定表.doc
- 教育现代化监测调查问卷培训材料.doc
- 教育科学学院2015年“新生世纪奖”.doc
- 《JJF 2132-2024荧光紫外灯人工气候老化试验装置校准规范:辐射照度参数》.pdf
- JJF 2120-2024轮速传感器校准规范.pdf
- 计量规程规范 JJF 2120-2024轮速传感器校准规范.pdf
- 《JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数》.pdf
- JJF 2129-2024钙钛矿太阳电池校准规范:光电性能参数.pdf
- 《JJF 2120-2024轮速传感器校准规范》.pdf
- JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
- JJF 2116-2024特定蛋白分析仪校准规范.pdf
- 《JJF 2116-2024特定蛋白分析仪校准规范》.pdf
- 计量规程规范 JJF 2117-2024沥青混合料理论最大相对密度仪校准规范.pdf
文档评论(0)