选课类别:计划内与自由选修 | 教学类型:理论实验课 |
课程类别:本科计划内课程 | 开课单位:计算机科学与技术系 |
课程层次:专业选修 | 学分:2.5 |
运筹学是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量一句,包括线性规划、对偶理论、运输问题、目标规划、整数规划、图与网络优化、网络计划、排队论、存储论、对策论等。
2022年6月24日更新:这门课其实是开卷(也可以说半开卷,只许带课本)。另外,上边的那个“图与网络优化、网络计划”应该都不讲。
顾乃杰和黄章进负责《运筹学基础》。课程以常规教材为基础,主要涉及线性规划、整数规划、运输问题、指派问题、对策论、排队论和存储论等内容。教学内容包括单纯形法等经典算法,但部分内容如单纯形法的理论基础和图论相关的知识讲解不足,存在较多机械的手算部分。顾乃杰教学风格较为细致,虽然有时感觉在念PPT,但内容总结到位。黄章进上课念PPT的方式让学生听课体验较差。总体上,学生对顾乃杰的教学水平评价较高,而对黄章进的评价则一般。
作业主要是对课程内容的练习,计算量大,平均每周需要花约4小时完成。通过作业题目可以掌握课上算法,但多次迭代的题目让人感觉机械和单调。自2022年起,课程增加了实验环节,主要是使用Matlab编程,实验任务量少,总体难度较低,几乎相当于白送分。
考试形式通常为闭卷,但2022年起改为开卷考试,允许带课本。试题类型包括单纯形法、运输问题、指派问题、排队论等。然而,尽管开放书本,考试计算量大,题目灵活且难度较高,常出现较为复杂的变形题。例如,指派问题中可能会涉及额外的任务或人物变动,需要学生有较高的熟练度。考试大多考察的是理解和应用层面,反映了平时作业和课上内容中的重点。
该课程的给分较为严苛,优秀率接近40%。在总评上,平时作业和实验占有较大比重,卷面成绩决定最终评分。学生反映,给分细节较多,可能会因为一些小错误如忘记单位而被扣分。此外,作业部分的大量计算也不可忽视。
《运筹学基础》课程总体难度不高,但给分严格,作业和考试有较大计算量,需投入时间和精力学习。课程内容对于未来从事相关领域工作具有一定实际意义,建议对算法和运筹学有兴趣的同学选修。
疫情,直播课变成hzj放gnj录的视频, 该讲的东西确实也都总结很到位, 不过由于总结到位, 让人听起来像在念PPT. 但毕竟疫情我也不好多说什么hhhh
其实我也不是来评课的, 我就是来送卷子的, 只是希望学弟学妹能对考试有个底.
关于课程:就是叫你算,算足180天,算出美味算出鲜!
看数院开的运筹学的点评,他们的课有编程作业,计院的反倒没有!!!
关于老师:gnj: 劝退大魔王!
上课时不时又来劝退一下,劝人退学,真心受不了。对学生迟到比较介意,最尬的一节课是一个女生课间出去后回来比较晚,被他说了两句,然后这时候有个男的这时候作死跑进来说要交作业???应该是把他给激怒了。
周二班最承蒙老师恩惠的同学,非常感谢老师与助教对我的肯定,对整体给分不多做评价。本课程确实对我在一定程度上有帮助,体验上也比本学期的三门文科课与一门物理课高到不知道哪里去了,但是我认为这门课程内容中有一些不足的地方。
本课程使用管院运筹学的书,学着管院运筹学的知识。以单纯形法举例,我相信绝大多数同学学习单纯形法的收货不是定理的证明、对偶理论的思想,也没有积累到过多的代码经验(只是使用了 Matlab 写了一个变量个数为个位数的实验),也没有积累过一些有趣的线性规划建模,更连“单纯形”三个字是什么意思都不知道。大多数同学只是学到了如何画单纯形表,人人都会熟练地高斯消元。老师多次提到单纯形法是“多项式复杂度”,但是我既没有看出它为什么是最坏多项式复杂度也没看出它为什么是平均多项式复杂度,老师的很多分析在我看来不能表明单纯形法是多项式复杂度,只能表明单纯形法是可计算的。我不觉得这是一门计科课应有的样子。
运输问题,明明是一个最小费用最大流,思想就跟最小费用流的完全一致,但是老师并没有提任何图论相关的知识,硬是把图上的闭回路搞得跟表上的闭回路似的。指派问题,这个更过分。我相信大家计科人都在图论中都学过了 Kuhn-Munkres 算法,但是本课程作为一门计科课程,居然只讲如何在表格上手算 KM 算法,表格上的 KM 算法既不直观又不易编程实现。
排队论,标准的随机过程问题,跟之前学的知识没有任何联系,但是确实跟计科有关,建议专门为计科定制一门随机过程,移除平稳性、功率谱密度那一章,加入排队论。而且排队论这一章的许多公式也仅适合手算,不适合计算机实现。存储论,我不明白这跟计科有什么关系,教大家 35 岁退休之后开杂货店赚点钱吗?或许它确实跟计算机有关系,但是我至少也希望老师在上课时能指明。
我觉得本课程唯一的亮点是最后一章博弈论基础,讲授如何将博弈论问题转化为线性规划问题。其他章节,总让我怀疑,我到底是在学习如何是用电脑,还是在学习如何给别人当计算器。综上,我认为这门课应该进行如下改动:
鄙人才疏学浅,运筹学出分喜得上评课社区上来发了一波疯,以上内容所有不当之处恳请评论指正,最后再次感谢老师与助教,祝科大计科可以向前向现代发展。
这玩意竟然评分这么高? 防止被某人举报我就不直接骂了,我用室友单身十年换大家这辈子别遇上gnj
课程难度:简单
作业多少:中等
给分好坏:一般
收获多少:很多
2022春,这门课从计科必修课变成专业方向选修课,课程号发生变动(011096变为CS4012),课程性质由理论课变为理论实验课,学分由2学分变为2.5学分。
授课内容看课程简介,我刚刚编辑过了。书后边的一些东西不讲;图论讲过的不讲。整体授课难度不高。
这门课的预修知识包括一点点数学分析和线性代数,所以大一的想选也可以来。
前半学期由gnj代课,大约讲完整数规划;后半学期hzj讲课。14周的课实际上13周讲完了,我是周三班的,我们班上了13次课,周二班少上了一次课然而还是按时讲完了。gnj讲课比较有意思,hzj讲课水平一般,不过长得帅。
授课期间进行过两三次点名(含点名性质小测),建议不要逃课。
学习方面建议看课本和老师PPT;课本难度足够了,虽然有些地方编的不好(不过以后要换新版教材了,不知道那本书咋样);作业题比较套路化,建议尝试手算。有的不好理解的地方可以看这个视频(我自己找到的):西电黄丽娟_哔哩哔哩
建议别上课补作业。上课还是好好听比较好。
2022春,这门课第一次加入实验。
实验内容很简单,主要是使用matlab编程。只有四次实验,任务量也少,几乎相当于白送。做实验的时间还没写报告长。所以实验代码也不贴了。
需要的前置知识:能看懂小学课本要求的汉字和26个英文字母,会使用计算机打字。
第一次开实验有一定不成熟的地方(不过也很少),不过我们20级已经趟过了这趟浑水,以后应该会很友善。很奇怪的是,这么友善的实验怎么还一堆人不交呢……
20级以前的考试比较套路,闭卷,比较简单。
20级(2022春)及以后,考试开卷(gnj:我在教务系统上写的闭卷,你们别给同学说,免得一堆人来选课,咱班人少点挺好的),只许带课本。考试比较灵活,有一些难度,不过对于线性代数比较熟练的同学来说也不难。
给分一般,据我所知优秀率接近40%,不过整体分数不高。
优秀以上:听说隔壁班30个人给了11个优秀,不过就一个上4的。我比较幸运得到了4.3,来年可能会担任助教。
优秀以下:比较杀,慎选。总评80+的,隔壁班13/30,我们班15/29;挂科人数隔壁班2/29,我们班4/30;觉得自己不好拿优秀的慎选。(没想到都选修课了还这么杀,这是打算来年不叫人选了属于是)
对于任何学院的人,包括计科想要比较水地解决专业选修课、物理化学等学院对相关知识感兴趣的,除了管院等必修高级的运筹学课程的:
在乎绩点且觉得自己能卷上优秀的,可以来选。在乎绩点的其他人不建议来。
辅修的可以来,比较水,容易及格。
如果只是想学到知识,也可以来,不过自学也可以。
自动化等专业学运筹学B,可以选这门课作为替代课程。
扣一分在hzj讲课水平上,一分在给分上,一分在课程安排上(这位大佬的评价说的很中肯了)。另外助教在群里发可以查成绩了,然后过了十分钟之后跑去吃饭30分钟不回消息不知道是啥意思。有人在群里问然后回了一句“等吃完饭再发”,耍猴呢这是,我当助教肯定不会这么搞。
今年所有课中刷题时间最多的,总评也是最低的,成功在杰难逃
顺便放一张算法群的冲塔图
黄章进和顾乃杰并没有像传说中的那样组成杀手梦之队。。。这门课的前面几章是顾乃杰负责,后面几章是黄章进负责,顾乃杰比黄章进讲的要细致,虽然课前会说一些其他的话,黄章进讲课感觉就是念PPT。。。
上课有几次点名,一般是发纸做题,不难。最后给分也挺好的,只要卷面分不错,总评也不会差,据我所知还有总评100的orz。。
成功在杰难逃!!!
上课:前一半是gnj上(到整数线性规划),后面排队论、存储论、对策论hzj上,gnj上课很有激情,体验挺好,但是线性规划的内容属实单调枯燥(并且没啥用x),hzj上课就是念经,声音又小又不清楚......一共两次签到,第一次是小测形式,第二次是点名形式,小测很简单
作业:除了计算量一无所有(除了排队论那一章),平均一周4h需要花在写作业上
考试:今年很难,在思维量较往年只增不减的情况下计算量翻倍,而且很重要的一点:光会作业题的话及格都难(排队论和存储论可以说一定写不出来),所以需要通读课本,包括证明!
PS:自由选修课卷子出成这样不怕来年开不成班吗.........
收获:收获很多是自己看书获得,与上课关系不大其实。
给分:不多说,直接上图
黄章进上课根本听不见声音。。
作业没一次自己写过,每个周日的晚上抄几百个自己无法理解的数字,期末复习的时候感叹这么点东西为什么可以讲一个学期。
期末考试卷子似乎非常简单,成绩分布有点点离谱,导致助教在一些非常细微末节的地方扣分,最后查分的分应该也没加。
考前突击一晚卷面100,不知道总评多少
回忆了一下考试试题:
2021春,运筹学基础期末回忆试题
念书。。。不要指望听课体验,看懂PPT就行了
根据我私下了解到的另一个情况,有两位同学平时分都是满的,一位卷面61然后总评2.7,一位卷面64总评3.3,所以卷面成绩决定生死
去查卷,发现第三道大题我是做对的,但是和答案方法不一样,阅卷的人没看后面直接给了0分。我指出来之后,做了登记,后面我问了两次,助教都说向老师汇报了,没给答复,说再过两天,然后就过了一周。。。。不查卷直接登成绩就很离谱,查卷查出问题又不管了,gnjyyds
终于,把成绩更新了,77变86,只能说太难了
gnj刚刚结束他的部分,来开个坑,以后会有更新 //
gnj自称“没来上课的人他就不知道我讲的这个东西”好多次,但是这东西分明书上或者ppt上都有。或者有时候他说他讲得比书要细致,不过我也没感觉到。要是他为了保证上述两句话成立不上传ppt了,我只能说这老师又更加不要脸了。(5月6日,我发现课程主页里的ppt都不见了,原来计算机学院找骂的老师也不少)
喜欢小测(难度中等),每次课前必扯一些别的东西(偶尔会骂一些不来上课的玩手机的学生)让我回忆起了高中前两年的班主任(后来这个班主任被我爸当场diss收敛了很多)。
讲课上没有什么多细致多严谨的优点,也没有什么缺点。但是对于这种情况下还要逼学生来听我反正是很反感的。
老一辈的老师可能都想不明白一些道理,学习好的根本就不用你讲,不想学的你让他来也没用,那些除此之外的人本就挣扎于ddl之间你要他做到课前预习课后复习很吃力了。做大学老师只管讲好自己的课程,何必呢,弄的谁都不乐意喜欢谁。
就像我高中班主任教数学,天天让我们总结错题好题,结果我上课不听、题目不管、谈着恋爱还次次考班里数学第一(摊手
大学说到底,还是“来这个大学的是你”,而不是“你来了这个大学”
//hzj
黄老师看起来很年轻(),稍有认真,长得也比我好看,但是讲课不好,照本宣科,特别是有蜜汁语痴蜜汁停顿和蜜汁口头禅,甚至于二十个字里3个是ppt里的内容2个是状语剩下全是口头禅(,总之听课体验很差甚至于我已经不想听课了(好像说的你别的课有听过一样QwQ)
然而还是要来上课,中间点名了一次。这里说一下点名形式:当场按人头发特有的实验室专供纸,基本不可能有代签到的可能。而且签到占比不小,只好委屈自己早晨起来去课上干别的(
黄老师这次讲的是整数规划、排队论、对策论三部分,排队论是区别于去年的,考试的时候也是把公式都给你了,但是实际意义要搞清楚不然是不可能作对的(既然公式都给了步骤分应该也是不会有的)
//关于考试
6月25号上午,作为已经考完OS Hell的可怜鬼迎来了他的最后一门考试,发现出了一个四个人选五个任务一个必选的指派问题导致当场自闭,最终暴力枚举所有选任务的结果算了四次匈牙利法写了一面答题纸交上卷子才想起来可以虚拟一个人来做那个被放弃的任务呜呜呜我怎么这么蠢
总之一个身体心态精神理想信念希望统统爆炸的一个学期就在疯狂算百以内加减乘除中间结束了orz
最后得分95,据说给分不错(
2020春这门课主要分为三部分内容:
1. 线性规划,单纯形法,对偶问题
2. 特殊线性规划:运输问题,整数规划(0-1,指派),目标规划等等
3. 排队论和存储论
其中第三部分和前面的关联性不大,每年讲的内容可能会有所变化(前几年好像讲过对策论,网络流等,今年讲的存储论其实就是中学应用题……);单纯形法可以和矩阵运算的一些性质结合起来理解(行变换相当于左乘一个可逆矩阵);特殊规划要记住算法怎么操作
卷子计算量挺大,考试第一个小时体验不错,结果后面做着做着发现好像做不完了orz(运筹学是这学期除了毛概外第一门考试,可能还有点不适应吧)
讲了小半个学期的单纯形法加上对偶问题才考了20分(可能杰哥默认大家都已经熟练掌握单纯形法了吧),后面的排队加存储都30分了……指派和运输都是特殊情况(供求不相等,一个人可选多个任务等等)参考评课社区评论,好像最近几年都是这么考的,大家平时要多留意
最后给分貌似挺杀的,出分后一片哀嚎,他的算法课程群里还发生了一件事,可参考本课程(运筹学)2020春的其他评论(这个老师怎么怪事这么多,知乎上也有好多料),我也喜提这个学期的最低成绩(
其实这门课本身我觉得还好,比起这学期的其他三门数学课(数理方程、数理逻辑、概率论与数理统计)这门课知识点比较少,自学起来难度还是比较小的。
关于俩老师:
首先由于疫情(我手动给老师找个理由吧)GNJ一直没有直播上课,而是提前用powerpoint录制好声音,由HZJ开classin播放。套娃播放的结果就是……上课由于没办法互动,学生的问题很显然反应不到讲者那里,而HZJ除了有几节课有一些小结,其他的就全部交给助教了。和刘杰老师(概统)和王超老师(计组)一比,就差到不知道哪里去了
顾老师的PPT如实地记录了课本上的字句,顾老师PPT念的也很有感情,但是您倒是直播啊……一开始还以为俩老师一半一半,结果到最后都是HZJ在播放GNJ的PPT。实在是搞不懂这授课方式/摊手
黄老师特别帅/认真脸
不过就像TheLitFire提到的,秘制停顿,不过和LGQ老师(数理逻辑)一比还是可以接受的hhh
助教都很棒hhh特意赞一句
给分。。还没考试先给一个挺好吧,希望真的可以超好hhh
顺便补一句,我评分的4分是HZJ的……GNJ我真的不知道怎么给了……
作业爆多 就是算算算 还是抄答案然后看懂比较方便
考试也基本是计算带计算器没什么用
每年内容好像都不完全一样 听说明年要加实验了 配合cxl的os和llxx的cod食用风味更佳
考前背好算法就ok
总评没有达到期望
其他的@TheLitFire说的挺清楚了
一门套路课,背背算法就差不多了。如果能理解更好,会省下背诵时间。手熟即可。今年期末还比较简单,计算量也不大,关键审题要清楚,不然看错题会算得飞起来。有点像高中数学。。。 这门课大概能让15级对gnj路(黑)转粉吧。其实gnj的讲课配上良好的给分就能胜过一大波计院课程了。但愿算法导论也这么友好。
辅修人,这门课这学期是开卷期末,于是在前一天晚上学了一下怎么算单纯形和运输问题的表,然后其他的全部考场学习,感觉难度不是很大,内容覆盖还挺全的,作为运筹基础感觉不错。
不装了,我就是来吹助教的,助教gg非常认真负责,实验和作业有问题答疑也很快,感觉是计科课少有的好助教,特写一篇评论来赞扬,助教辛苦了!
趁着刚考完,回忆一下今年的试卷:
1.单纯形法+灵敏度分析,只考了b和c的变化
2.已知一个线性规划问题的对偶问题的最优解为Y
(1)如果将原问题的第i个约束方程乘一个常数,那么对应新的对偶问题的解是?
(2)如果将原问题的第i个约束方程乘一个常数加到第j个约束方程上,那么对应新的对偶问题的解是?
3.表上作业法,但是是产销不平衡情况,且求的是最大值,需要对系数做变形
4.线性目标规划,只需列出问题,无需求解
5.指派问题,任务比人多一个,但其中有两个人可以接2个任务
6.排队论:需要画状态转移图,列稳态方程并求解,最后求一些指标。
特殊之处在于店里有一个人和多个人时,服务效率是不一样的,所以套不了公式
7.存储论,价格有折扣情形,求单次最佳订货数量
(1) 不允许缺货且补货时间很短
(2)允许缺货,补货时间很短
8.对策论,要求用线性规划方法解矩阵对策。听说要把原矩阵加一个数才能做出来。
可能因为今年考试是开卷,所以基本每道题都有小变化,但是卷子计算量又好大,没时间想,纯纯的寄
除了考试的评价出分再写叭
这门课就是背方法,硬算,人肉计算器。 上课听不听感觉其实无所谓,作业做几道题就会了。 期末试卷改的极其严格。。可能因为题目本身过于简单了。据说貌似什么算出来结果没写单位:万元啥的也扣了一两分。 期末题全算出来了,然后卷面90,都是上面说的那种细枝末节扣的分数 总评94,难受。又一门94
刚出分来评一下,这课上课属实没啥大用,全靠考前临场复习(6天考4门,就看了一天期末拿了89.5,平均分 的菜鸡自己都震惊了),评课社区往年题一定要看,甚至连大部分题目顺序都没改以至于看题号就知道考啥类型, 除了排队论考了个转换图根本没看过(当时人傻了),考场就疯狂按计算器,纯粹是熟练度抑或说运气大比拼
贴一个周二班本年度成绩分布图
按图应该是严格三七开,总评应该全靠考试,推荐按作业复习,看书反正我是看不懂。反正教务就一个班也没法选,听说下一届好像也可以不学,题目记了一点,不过可能出分后会有其他人写了就不搞粗糙回忆版了,至于老师水平,xs我上课只打游戏或者写代码一次没听过,无法评价。
------------------------------------------------------分割线-------------------------------------------------------------------------
还是吐槽下作业,答案都没对的,当时布置某道作业(算了直说是6.3.2),隔壁班6.3.1两步出结果,我们这答案都放弃了:
只能说感觉老师属于是闭着眼睛摸题目让学生做,做的痛苦不堪。另外还时不时有小测,虽然我是每次都去,但完全不听,小测考当堂内容就直接抄书,还是点名性质居多,没扣我多少分。最后建议作业混一混差不多就行了,别死磕,有这时间看看数理方程不香吗。
没有听过课,但是老师的课件和教材、习题指导都很好,看一遍速成完全够用。平时作业都是emmmm,期末速成的时候把书上例题和课后作业写了两遍,考试基本也在这个范畴内。
参考2019年同学的评论,回忆了一下2020年卷子
1. 给一个单纯型表的最后一步,求一下原来的线性规划问题的系数(倒腾倒腾式子就行)// 差不多,和作业原题类似,记得x5和x6顺序写的是反的,搞我了一下
2. 对偶单纯形法的性质,CX <= Yb 的应用 // 差不多
3. 算一个产销不平衡的运输问题 // 差不多 和例题利润那个类似,要 -x + max的变换。好像还有一个奇怪的条件
4. 给一个整数线性规划的一步,问割平面法应该怎么加约束 & 如果用分支定界法怎么加下一步的约束 // 记不清了2333
5. 指派问题,甲乙丙丁进行 ABCDE 五项工作,E必选,ABCD四选三 // 也是有一个四选三的奇怪条件,但是特别简单,初始化之后就到最优了
6. 排队论 M/M/c,给了 M/M/c 和 M/M/1/N 的公式然后让你猜是哪一个 // 差不多
7. 成本是分段函数的存储论
总结来说就是单纯形表占比不大,后面每道大题基本都是一章的课后题/习题,但喜欢设置一些坑点,产销不平衡的题算死了都没算出来
提供一个给分样本:考试第三题没做完,其他题都写了。作业都交了,总评92
我觉得,对我来说,gnj的这门运筹学基础比他的算法基础杀手多了,一直念PPT,小测题很难(只考一些刚讲完的定义之类的东西),作业不好做(迭代次数多,计算量大),考试算不完,最后总评连80都没上
(可能是因为我数理基础太差了吧
P.S.我每次上这门课的时候肚子都会不舒服,也不知道是什么原因。
gnj上课emmmm......感觉很有风格 不对 是太有风格了 貌似还怼上课玩手机的 hzj=ppt 给分应该还行 毕竟讲的东西不太多,和数院管院应该差距挺大的
给分太差了,不论你觉得这门课多有用都不要选。相比它拉低你的GPA影响你出国,少学一点东西又会怎么样呢?况且这课完全可以自学的吧。除此之外,对计算机专业学生比较重要的部分,比如梯度下降,无约束极值等等全部跳过了,讲的单纯形法和存储论感觉一辈子都用不上。给分具体情况:优秀率应该是差不多满了,但30个人的班只有一个4.3,其余最高3.7,没有达到优秀的同学3.3也别想了,基本都是3.0及以下。总结就是,如果你GPA在3.6以上,选这门课会让它只减不增。考试不确定性很高,我考前做往年卷子都是98分及以上,但是这次总评只有70,单学期绩点拉低0.17,总绩拉低0.04。最后大概率是要放弃这门课成绩的。我评课社区的评分是参考所有因素客观地给的,如果仅以给分好坏为标准,这课我给0分。
总之,别选就是了。如果觉得这门课对你非常有用以及对你的运气比较有信心,可以参考后面具体的评价(btw 如果你只是觉得运筹学有用,为什么不旁听或者选管院的课呢?相信我,去管院被卷死也比在gnj班得分高):
上课2分,实验1分,作业0分,考试1分,给分0分。
上课:虽然gnj比较杀,但课讲得确实不错,至少听课比自己看书理解得快很多。课上可能有小测或者点名,上不了课记得请假。gnj现在上课已经不像之前评课社区或者知乎评论那样的了,感觉体验还是很好的。
实验:后面实验太水以及分数占比太少。个人觉得像前几次实验手动实现算法挺好的,不知道后面为什么改了。。。我觉得这课总评应该以实验为主才对啊,卷子上算来算去有什么意思呢(相比之下,OSH总评比例安排就比较好)。实验代码:https://github.com/Kobe972/ustc_course_plus/tree/main/%E8%BF%90%E7%AD%B9%E5%AD%A6%E5%9F%BA%E7%A1%80,感觉前几次实验特别适合用来写作业/doge
作业:只有算,单纯性法题目好歹让迭代步数少一点啊……
考试:这次难度比较高,如果老师有调分个人倒是感觉这是好事。不过,和作业一样,部分题目运算量太大了,题目一难就算全做完也没有检查时间了。不给查卷。
给分:不可非议地0分。gnj不会是以为现在的学生及格就行了吧😅
选课注意:如果你非要选这门课,也注意别和H班学生挤在一块,即使你在H班,和他们卷大概也没有什么好下场。这学期运筹学开了两个班,其中一个班和某H课时间冲突,导致H班同学都跑到了另一个班。我就碰巧选了这个班,班里至少8个英才班同学,加上几个大三重修,其余同学我认识好多,相当一部分是有H班水平的。也就是说,我选的相当于一个限制优秀率版的H课。即使这样,我们的总评也没有好到哪去,优秀的也没有什么4+,非优秀还是一堆二点几,你说离谱吗?
误以为本学期会比较空就选了,结果和数理逻辑基础考试叠在一起,我的端午ORZ
前半段gnj讲课的时候感觉还行,他有时候会问你听明白了没有(但没有很多人理他就是了),但是hzj来讲的时候就半听不听的了(他声音有点小,而且念PPT确实没意思)
作业计算量还是有的,助教批的扣分不是很严(我看到蛮多人在课上补作业,你听不听关系似乎不大),实验由于一开始助教和老师的沟通问题导致代码量大了一点,但总体还是好写的(用的是MATLAB),考完试还布置了一个实验,死去的课程向我发起了攻击
考试有点灵活,看作业题和往年试卷用处不大,仔细看看书可能比较好。复习量不大,但是一些经典的问题熟练度还是要刷一下(单纯性法,运输,指派...)
给分还是杀了,优秀的几乎都是3.7(虽然给满了),没有优秀的分数可能比较难看
感觉任务量不算很大,想选可以试试,毕竟2.5个学分,你说收获了什么,没有
辅修人。
被顾老师第一次课的精彩内容吸引进来的,但后面由于叠课,一次完整的课都没上过。
考前只复习了半天,希望能及格(悲)
及格了!!!你是我滴神!!!
列个大纲简要写下这门课讲什么吧。
线性规划(Linear Programming)
单纯形法(Simplex Method)
对偶单纯形法(Dual Simplex Method)
运输问题(Transportation Problem)
目标规划(Linear Goal Programming)
整数规划(Integer Linear Programming)
分支定界法(Branch and Bound Method)
割平面法(Cutting Plane Method)
0-1型整数规划
指派问题(Assignment Problem)
排队论(Queuing Theory)
存储论(Inventory)
博弈论(Game Theory)
今年第一次加入实验,有很多不完善的地方,加上助教转达消息出现问题,导致体验很差。
今年第一次开卷,允许带课本,但几乎没用。期末考试难于往年,几乎每道题都绕了弯,2小时完全不够思考+计算,尤其是计算量也很大,令人无语。私以为运筹学思想很重要,何必在计算量上难为学生?最后卷面低于60的有16/29个人,但挂科有4个。
平时上课没什么人听,刚开始以为大家都在摆烂,现在发现是我被卷烂了,我再也不选计科的课了。
这门课其实挺摸鱼的,况且也没别的选择
平时上课就开始补上一周的作业,从来不听。
以下点评不针对老师讲课水平,只从个人体验来讲。
偶尔有点名,形式是当堂做题,交白卷好像都有7分(总分10分),似乎不太方便代点名。
考前只用一两天就能把书过一遍,考卷上每道题都会,都写完了,感觉都对,总评89,估计是排队问题计算器摁错了。这次考试计算量并不算大(至少没考单纯形表的纯运算)。
个人认为需要注意一下书上运输问题的例题,考前照着ppt看书看往年卷就差不多了,排队问题的要求挺低,就是摁计算器麻烦。
这门课一学期下来大概只占用了我考前一天的时间(还有平时糊弄作业的一点时间),没拉低GPA,摸得很爽,体验良好。
这门课我上课基本没怎么听过,主要也是因为老师讲得比较无聊,上课听讲容易处于昏睡状态。讲课的信息密度不算太高,还不如下课花时间自学节省时间。本来这学期课程压力就比较大,实验也多,在这门课上浪费过多时间是一件不划算的事情。平时作业基本是看的学习辅导,这学习辅导还有两本,是不同出版社出版的,做作业的时候两本都可以看,互补一下。有些题目在一本书上只解了一半,在另外一本书上就会有完整过程。或者是两本书中对同一道题的解法会不一样。
课上花了很多时间讲单纯形法、单纯形表的内容,实际上期末考试也没怎么考这个部分。今年不知道因为什么原因,后面排队论还没讲完,存储论没讲,所以21年的题少了一道存储论,多了一道分支定界法。就20年、21年期末考试的试题来看,似乎每年考试题的变化也不是很大,就平时做过的几个经典题型,基本上也不会考证明啥的,就是嗯算。如果实在复习不过来,往年考试题做一遍就可以了,大概率是不会考到没复习的知识点的。
这门课比较适合期末突击,平时上课的时候内容看起来多,考试周的时候还以为自己复习不完了,实际上发现期末考试要考的也不是很多。期末考试的时候是可以带计算器的,所以平时做作业的时候借助计算工具也没啥大问题,要么干脆就直接照着学习指导上的写吧。
这里讲几点和考试有关的技巧和注意事项
1.期末的时候最好学会用逆矩阵来计算单纯性表,用逆矩阵来算,就是按按计算器的功夫就能把单纯性表完整且准确地计算出来,省下来的时间就可以去完成后面的题了,自己手算又麻烦又容易出错。计算器里面是自带矩阵计算工具的,计算逆矩阵的功能也有,单纯形表的规模不可能超过卡西欧计算器上面的规模,所以这个方法可行度很高。今年考试我就是用这个方法算的第一题,考完过后听人讨论说他们第一题没算出来,可见用计算器逆矩阵算省了多少事。
2.排队论的公式不需要背,考试的时候会给出来。不过考试的时候并不会只给题目当中要用到的那一类公式,你需要自己去判断到底该用哪个。那么怎么判断到底该用哪个呢?首先你先判断题目排队论到底属于哪一类,判断类型还是非常简单的。假如说判断出来属于M/M/c/N/inf,你就选公式中包含c和N的,这样选既不需要背,也不会出错。公式里面字母的意义必须记清楚,特别是那个ρ,在单服务台和多服务台里面的意思还不一样,书上也不给你明显标注出来,属实坑人。现在想想排队论里面的坑还是挺多的,别看考试就只是带公式,弄错意义带错公式就麻烦了。
3.复习的时候还需要注意,书上后面那几种解题算法到底是适用于计算max还是min,到时候考场上弄错就亏大了。这两种之间虽然说就是简单把数据转换一下就解决了,但是你要是忘记转换了一定会被扣很多分吧。
最后还需要批评的一点,《运筹学》课本实在是太烂了,基本上处于一种不讲人话的状态。书上推导过程包含一堆神秘符号、下标,这些符号的意思也不在书上提一下,你不说这符号是什么意思鬼看得懂啊?不仅如此,课本在讲解一些方法时逻辑非常混乱,不能一口气说清楚。有些算法包含一些特殊情况,这些特殊情况要么根本就不讲,要么就放到一些例题里面说,更有甚者只会在作业题里面出现,不看答案根本就不知道该怎么做。总之就是不一口气给你讲完,非要变着花样来恶心你。比如说,课本上只给你讲如何求解max的情况,作业题就让你求解min。学习过程血压时常飙升。
就给分来看,给分还是不错的。不过也无法让这门课摆脱屑本质。
上课PPT的内容书上基本都有,不听也没关系,可以异步学习……作业尽量看看书再做,有些题的计算量超级大,期末考试的数似乎不难算,但是题目比较灵活。复习把书过一遍,例题作业好好看应该就行了。
以后貌似不是必修了,不是推荐选这门课
这门课的主要内容是学特定的几种计算方法,实际上刷题就能考好
有小测,不好混
作业量一般,会查抄答案
给分严格37开
想刷分或感兴趣的可以考虑
关于课程内容:可以参考其它评价
关于作业:习题指导上有答案,但有很多错,直接抄答案被助教发现会额外扣分,注意!
关于考题:其它回答中有2020年的回忆版卷子,这里回忆一下2021年题目。
1. 给一个单纯型表的最后一步,求一下原来的线性规划问题的系数
//和20年类似,注意式子的顺序可能是反的
2. 对偶单纯形法,互补松弛性
//和20年类似
3. 产销平衡运输问题
//没有直接给表格,要求自行列表,不过是产销平衡,计算不复杂
4. 目标规划建模,不用求解
//和20年类似
5. 分支定界法求解整数线性规划
//学会书本例题即可
6. 最大化指派问题
//转变为最小后,引入虚拟人即可,也比较常规
//注意书上没有非标准型的指派问题例题,需要另外学习
7. 排队论 M/M/c/m/m模型
//给了两个模型公式让你判断用哪个,和20年类似
//有一个转换图表的填空,记得要看
今年时间少,只上到排队论。由于卷子比较简单,扣分也比较严,据说最优方案没有文字说明、单位没写等细节问题都有扣分。
-----------------出总评后再提给分--------------------
开始还在听课,但是gnj讲的真是太慢了,后面就没听了,知识点比较少,复习还算轻松。计算量是真tnd大,果然计算机的学生就要把自己学成计算机才行。 考试,我就想问问老师出了题自己做过吗?你能保证会的人都能在指定时间答的完吗?我花了时间都复习了,结果会的题没时间做。我还不如这时间复习更重要的OS和COD去呢。 总之这门课从听课到作业到考试都是我来科大体验最差的一门。
快毕业了,统一评课。
这门课我是20年上的,总体不推荐。
反正没得选。
杀手梦之队。不过大家一起杀,所以无所谓。
说实话这真没什么印象了……只知道这么课似乎是相关学科的一门十分重要的课,但是确实没学什么。
考试就难得离谱,和作业没什么关系。(题型还是比较像的。)
祝大家好运。
拉一下这门课的评价
个人觉得顾老师在整个计算机学院算的上讲课水平top10的老师了,之所以大家对这门课评价不好可能是因为这门课给分不太好?
但是实际上想一想,只有一位老师,一个教学班,似乎给分倒是很公平,不像今年数理方程,有的班优秀率给到50%,有的班只有30%,这样倒是可以接受
其实调分本来就不是老师的责任,个人比较反对调分。在科大,似乎给到40%的优秀率已经是政治正确?但是仔细想想,为什么要这样呢。其实这几年计科保研GPA水涨船高,本人认为并不是因为大家水平提高,一个重要原因是因为许多老师已经默认了“给满优秀率”这个惯例,yysy,很多课我也是靠着老师的40%优秀率才上了优秀线,自我感觉学的并不是特别好。
再谈一谈这门课,个人觉得这门课最大的缺点,就是没有上机实验,导致大家觉得学了没什么用,实际上,如果之后做金融和投资方向,运筹学还是很有用的,也是我们科大计算机学院的同学简历上和其他同学不同的地方
扣一分是因为20春采用的奇葩上课方式。。不多做评价
//关于考试(考完回忆的,但是一直忘了放出来,可能不全)
1. 给一个单纯型表的最后一步,求一下原来的线性规划问题的系数(倒腾倒腾式子就行)
2. 对偶单纯形法的性质,CX <= Yb 的应用
3. 算一个产销不平衡的运输问题
4. 给一个整数线性规划的一步,问割平面法应该怎么加约束 & 如果用分支定界法怎么加下一步的约束
5. 指派问题,甲乙丙丁进行 ABCDE 五项工作,E必选,ABCD四选三
6. 排队论 M/M/c,给了 M/M/c 和 M/M/1/N 的公式然后让你猜是哪一个
7. 矩阵对策的图解法
//关于作业
计算量感人,人型计算器.png
尤其是 0-1 规划,一算就能算三四页,一页里密密麻麻的单纯型表...
(gnj:这门课应该搞一个上机实验)
//关于给分
考试真的很重要...我考得还可以,最后拿到了 3.7,但是许多小伙伴都在这个课上刷出了两年来的最低 GPA(惨)
其实我个人在这门课上挺喜欢顾老师的,因为黄老师讲课实在是有够无聊,让人昏昏欲睡,最后考试很简单,就考了点算法,没证明,给分也没想象中恐怖
一门算法课,没什么意思。
讲课念PPT,gnj回答不上来自己提的问题,两个老师都爱小测。还有因为同学们上课不听不上传PPT的神级操作(?
内容包括整数规划在内的线性规划问题,图与网络流和对策论。
作业比较恶心,有多次迭代的各种单纯形表和证明,但考试都不考。
助教判作业极其认真,作业拿10分成为梦想(
这门课算是水课吧,几乎没听过课,考试也很简单,每题都会,可能因为自己计算不行考试所以没算完,导致分数比较低,估计最后就是基本上按照卷面给分吧
考试时居然没出现单纯形法……震惊.jpg
考试基本是对算法的考察,指派问题和最大流的计算量较大,所有题目都是暴力求解。
可以说这门课背背算法就好了,考试难度也不是特别大,比课后作业简单一些,基本就是在当人肉计算机。
上课一般般,PPT是在抄书,所以基本看书就行。但是由于选用教材的问题,只讲了很少一部分,注意对着PPT,不要复习太多东西。
作业不多,但是有些题很烦(特别是你要迭代个7、8次才算出结果然后助教告诉你只要建立模型不用算出来时)。总的来说,这门课还是比较简单的,考前突击一下刷两道题熟悉算法就能过了。
趁着还记得题目, 回忆一波
2018 年运筹学
根据题目序号回忆, 题目分数 10分,12分,15分
1. 填空题,10个空10分,有单纯形法的矩阵表示,图的支撑树, 对策值等
2. 对偶理论, 给出最优解,求一个系数的值, 然后求对偶问题的解
3. 第一问线性规划(没有要求方法,我用的图解法),第二问目标规划, 只需要列出模型
4. 运输问题 要求用 Vogel 得到初解
5. 0-1规划
6. 指派问题,5-5
7. 最大流,最小截
8. 对策论, 第一问求 VG, 第二问变了一个赢得矩阵, 利用对策基本定理容易求相应的对策值与对策
顾老师比较严厉, 记得有次一同学在下课后来交作业, 被拒, 并记下名字, 2333, 黄老师讲课念ppt,
这门课我只在考前学习了一天半(所以还是很好突击的), 平时作业抄的答案(感谢lx同学). .其实这些理论挺有趣有用的, 但是上课太无聊了. 准备假期将没学的内容看完.