小学奥数第3讲最优方案与最佳策略(含解题思路).doc_第1页
小学奥数第3讲最优方案与最佳策略(含解题思路).doc_第2页
小学奥数第3讲最优方案与最佳策略(含解题思路).doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

3、最优方案与最佳策略 【最优方案】例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小时，则有：（2a2b）不超过12。又（a2b）不超过8，4a不超过16，4b不超过12。由以上四个条件知，当b取1时，a可取1、2、3、4；当b取2时，a可取1、2、3、4；当b取3时，a可取1、2。这样，就是在以上情况下，求利润200a300b的最大值。可列表如下： 所以，每天安排生产4件甲产品，2件乙产品时，能得到最大利润1400元。例2 甲厂和乙厂是相邻的两个服装厂。它们生产同一规格的成衣，每个厂的人员和设备都能进行上衣和裤子生产。由于各厂的特点不同，甲厂每月联合生产，尽量发挥各自的特长多生产成衣。那么现在比过去每月能多生产成衣_套。（1989年全国小学数学奥林匹克初赛试题）的时间生产上衣。所以，甲厂长于生产裤子，乙厂长于生产上衣。如果甲厂全月生产裤子，则可生产如果乙厂全月生产上衣，则可生产把甲厂生产的裤子与乙厂生产的上衣配成2100套成衣，这时甲厂生产150条裤子的时间可用来生产成套的成衣故现在比过去每月可以多生产60套。【最佳策略】例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个的两个箱子，两人轮流在任一箱中任意取球，规定取得最后一球者为胜。问：若要先取者为获胜，应如何取？（上海市数学竞赛试题）
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论