运筹学课程设计论文.docVIP

设计总说明/摘要 二十一世纪，是一个信息与高科技技术高速发展的时代，在这样的大时代 背景下，“高效率”问题将是我们研究一切问题的出发点。我们研究的初衷及最 终的落脚点可以归纳为以下两方面：在以各项高科技产品及先进的科研方法为 依托的条件下，研究如何在资源一定的情况下，利用这些有限的资源来完成最 多的任务；研究如何在任务确定的条件下，利用最小的资源来完成这个确定的 任务。 在现在这样一个快节奏、高效率的吋代的映射下，在校大学生们也同样必 须得紧跟吋代高速前进的脚步。大学一学期所学的课程是我们用高屮三年所学 课程的总和，而且大学里更多的吋间需要我们自己去支配，特别是在期末考试 的时候，在仅有的复习吋间内，我们总是希望自己能够把时间安排到很理想的 状态，希望自己的复习能够带来最大的回报。所以，我本次课程设计的研究内 容就是，如何在有限的吋间内，合理的安排好自己的复习计划，以期最终的考 试成绩达到最理想的状态。 关键词：高效率，有限资源，安排，最理想的状态 TOC \o 1-5 \h \z HYPERLINK \h \z 2.2变量的设定 2 HYPERLINK \l bookmark142.3目标函数的建立 3 HYPERLINK \l bookmark182.4限制条件的确立 3 2. 5 2. 5模型的建立 HYPERLINK \l bookmark223软件的应用及计算结果 4 HYPERLINK \l bookmark243.1模型的求解 4 3.2解的分析与评价 7 HYPERLINK \l bookmark264程序编写及验证 8 4.1程序的流程结构及算法设计 8 4.2程序的实现 9 4.3程序的验证 10 5结论与建议 5结论与建议 13 135.1研究结论 13 1?问题描述 1.1背景描述 在信息技术与高科技技术高速发展的今天，“高效率”问题将是一切领域所关注 的焦点。当然，作为社会人才培育基地最后一站的大学校园也不例外。在“快 节奏”这样一个大的社会背景下，我们的在校大学生们也同样，或者说更胜于 其他社会人士，尽自己全力去追求高效率、高质量地完成每一项任务。大学里 一学期所学的课程是我们高屮三年所学课程的总和，而且难度上也更进一?步， 再加上大学里有更多的吋间需要我们自己去支配，特别是在期末考试的吋候， 在有限的时间内，要想复习效果达到最佳，合理安排自己的吋间就显得尤为重 要。 在大学里，因为学生自理能力差、吋间观念不强、计划观念薄弱等导致的时间 安排不合理，最终导致事半功倍的事情不足为奇。特别是在考试周到来的吋候, 要在仅有的复习时间内，把时间合理安排到每门课程的复习上，以期考试成绩 达到最佳，对于很多同学来说，或许更难，甚至可以说，有的人根本就不知该 从何下手。 1?2主要内容与目标 本次课程设计的研究内容就是，针对一个具体的实例，利用动态规划的方法， 研究如何在有限的复习时间内，合理安排复习各科的时间，以使得最后的总分 最高。这样的一次研究，H的在于能给同学在最后期末考试的复习阶段制定h 己的复习方案提供一个有效的参考。 1?3研究的意义 将动态规划方法应用到期末考试复习时间的安排屮，可以帮助同学们制定出 最优的复习方案。使得同学们在仅有的复习吋间内，能够给诸多所学课程分配 出最优的复习吋间，使得总分达到最理想的状态。 1?4研究的主要方法与思路 本次研究所采用的主要方法是运筹学小一种重要的研究方法，即动态规划 方法。在制定最优的复习方案的过程屮，我采用的是动态规划的你逆序解法。 从最后一个阶段开始，求出它的最优损益函数；再分别求出第二、第一?阶段的 最优损益函数。 2模型的建立 2.1基础数据的确定 本次课程设计的研究对象是期末考试复习吋间的安排，为了将问题具体化, 我特选取以下实例： 张强是一位在校大学生，本学期他将参加三门主要课程的期末考试，因为 时间比较紧张，它能够专门用来复习这三门考试的吋间只有六天，根据经验分 析预测，每门功课的考试成绩与他投入的吋间成正比，但不同课程的成绩与所 投入吋间的不同而不同，具体的投入复习吋间和相应课稈?的成绩如下表所示 表2.1复习时间与对应分数 天数 0 1 2 3 4 5 6 运筹学成绩 30 44 65 75 83 88 90 管理学成绩 40 52 62 70 77 83 98 统计学成绩 70 80 88 90 91 92 93 试运用所学知识，帮助张强安排一个最佳的复习时间安排表，即他该怎样分配 复习吋间，才能够使这三门课程的总成绩最高。 2. 2变量的设定 因为确定最优复习方案的核心问题，主要是解决分配给各门课程的复习吋间的 问题，所以各门课程的复习吋间，是问题得以解决的核心因索，而且其他一?些 限制条件的准