课堂记录__最优化方法解答.doc

2015数学建模周末班群号: 175454012 371734849（第2个群）只加其中一个即可 问题：你懂的 答案：UESTC建模中的酸甜苦辣 建模+编程+写作 数学建模 运筹学，最优化方法 Matlab程序设计+算法设计 建模论文 1 绪论 2 2 程序设计 5 2.1 读取公交线路文件 6 2.2 读取配置文件 6 2.3 对Matlab学习要求 7 2.4 用Matlab输出Lingo程序 7 2.5 练习：读取配置文件（文本文件） 8 2.6 练习：输入与符号工具箱函数 8 2.7 WEEK07 讲完绪论，程序设基础讲了一半 9 3 线性规划 9 3.1 WEEK08 讲完线性规划，讲到DVD租赁 9 3.2 WEEK09 9 4 无约束优化模型（非线性规划） 9 4.1 练习：最速下降法 9 5 建模方法论选讲（视情况） 10 6 优化工具箱，有约束优化方法（非线性规划） 10 7 动态规划模型，优化案例 11 8 随机系统模拟 13 9 优化建模案例 13 10 优化建模案例，Lingo 14 11 案例，总结 16 12 课后学习与资源上传 16 12.1 0101：搜集穷举法、贪心算例 16 12.2 0102：搜集线性规划、整数规划、算法、程序（C或Matlab） 16 13 课后作业（自愿） 16 13.1 第1次作业：文本文件操作函数 17 13.2 第2次作业：穷举法 17 14 附录：程序设计编程演示 17 选课： 周末课程：2门（考查） 绪论 主要内容： 最优化 计算机模拟（随机模拟） Matlab程序设计 往届问题： 1995A一个飞行管理问题 1996A最优捕鱼策略 2014B平板折叠桌的设计 增大课后练习量。 （一半查找文献，总结报告；一半是程序设计、优化建模练习） 将在群上公布上传作业方法： 0101 直接搜索法 改： 常数向量函数 借阅运筹学 查阅资料能力、通过网络学习 百度（文库） 求解优化模型 C程序 求解优化模型 Matlab程序 函数 MOOC（幕课） 爱课网（？） 网易，TED等公开视频 其他搜索引擎：Google，搜狗 能力目标： 熟悉优化算法 数学建模能力 --- 系统分析 算法设计，程序设计 数学模型求解技术 建议： 进行建模实践：建模，算法和编程 掌握学习方法：定期安排时间（固定一段时间） 本次课程： 优化概述 优化基础 Matlab程序设计 回顾基本语法（***） 字符串 、文本文件函数的使用（*****） 编写程序读取下列字符串中的姓名，年份，性别，成绩信息。存储方式不限。 Tom,1990,male,95,93 [tok1,r]=strtok(s,’,’) %Art-model-data a{1}=aggcacggaaaaacgggaataacggaggaggacttggcacggcattacacggaggacgaggtaaaggaggcttgtctacggccggaagtgaagggggatatgaccgcttgg; a{2}=cggaggacaaacgggatggcggtattggaggtggcggactgttcggggaattattcggtttaaacgggacaaggaaggcggctggaacaaccggacggtggcagcaaagga; a{3}=’gggacggatacggattctggccacggacggaaaggaggacacggcggacatacacggcggcaacggacggaacggaggaaggagggcggcaatcggtacggaggcggcgga 4.atggataacggaaacaaaccagacaaacttcggtagaaatacagaagcttagatgcatatgttttttaaataaaatttgtattattatggtatcataaaaaaaggttgcga 5.cggctggcggacaacggactggcggattccaaaaacggaggaggcggacggaggctacaccaccgtttcggcggaaaggcggagggctggcaggaggctcattacggggag 6.atggaaaattttcggaaaggcggcaggcaggaggcaaaggcggaaaggaaggaaacggcggatatttcggaagtggatattaggagggcggaataaaggaacggcggcaca 7.atgggattattgaatggcggaggaagatccggaataaaatatggcggaaagaacttgttttcggaaatggaaaaaggactaggaatcggcggcaggaaggatatggaggcg 8.atggccga