《运筹学》上机(实验)指导.pdfVIP

《运筹学》上机 （实验）指导 课程编号： 0601601 学时：20 上机时间： 地点：管理科研楼 303 一、教学的任务和目的 运筹学是一门重要的学科基础课，其课程内容有很强的操作性和 实践性。通过上机实验使学生进一步掌握运筹学有关方法的原理、方 法和求解过程，加深对运筹学的有关理论、方法的理解，提高学生的 分析问题和解决问题的能力，以及实际动手能力。要求学生掌握运筹 学有关方法的原理和步骤，能熟练地使用运筹学软件。 二、教学基本要求 能用数学软件 MATLAB 求解运筹学中常见的数学模型。根据 单纯形法，编写相应的程序求解给出的线性规划问题，并对结果进行 分析和讨论。 三、实验方式 1．分组实验，每组 1 人，由学生独立完成，并提交实验报告。 2．使用现有的 MATLAB 软件，编写求解程序。 四、实验内容 实验一、基本上机操作 （第四周） （一）实验目的 1. 了解 MATLAB 软件 2. 掌握程序输入、运行与文件保存等基本操作 3. 掌握简单的编程实现 （二）实验内容 上机实习程序 实验二、线性规划求解 （第五周） （一）实验目的 1．线性规划求解的编程实现 2．编写 MATLAB 程序 （不能使用数学规划求解函数）实现线性规划 的单纯型求解方法。 （二）实验内容 实验三、灵敏度分析 （第六周） （一） 实验目的 1．线性规划求解的单纯形法的编程实现 2．线性规划求解的单纯形法的灵敏度分析的编程实现 （二）实验内容 3.10 题 （p90） 实验四、参数规划 （第七周） （一） 实验目的 1．参数规划的单纯形法的编程实现 2．对结果进行分析。 （二）实验内容 3.12(1) p91 题 （ ） 实验五、运输问题 （第八周） （一）实验目的 1．运输问题求解的编程实现 ； 2．对结果进行分析。 （二）实验内容 4.7 题 （p115） 实验六、撰写报告 （第九周） （一） 实验目的 1掌握 MATLAB 的求解功能，对单纯型法、灵敏度分析进行复习 2．提交实验报告 （二）实验内容 系统复习，完成实验报告 五、成绩考核及注意事项 1．考核与课程同步。实验成绩、书面作业和到课情况共占期末 总成绩的 40%，期中、期末成绩各30% （凌老师会做适当调整） 2．每次作业评分A、B、C三等，一共有六次作业，期末会综合书 面作业以及考勤给出平时成绩 3．每次作业会给大家一周时间来完成，即每周三 （包含周三）之 前大家把作业交上来，迟交评分会降档，不交的该次作业没有成 绩，抄袭的两个人 （抄袭者与被抄袭者）都没成绩 3．实验报告以 WORD 文档或PDF形式发给助教，不要交M文 件，不许用压缩文件，每次提交作业时文件名要写成 “姓名+学 号+第几次作业”格式，作业发到科大邮箱 zhangzih@mail.ustc.edu.cn，不能发QQ 邮箱 4．上机课在每周三下午2：30到5：30管理科研楼303室，由于 我们班人数太多，实验室机器不够用，所以上机课不作要求。自己 电脑上有MATLAB 的话建议根据自身的情况自行安排。 5. 这门课主要是关于运筹学，默认大家已经储备了MATLAB 的相关 知识，所以实验课并不会教授MATLAB，如果没有学习过MATLAB， 大家可以通过自学的方式完成作业 六、教材与参考书 1．运筹学(第四版)，运筹学教材编写组编，清华大学出版社， 2012 年版 2．实验运筹学－上机实验指导及习题解答，叶向编著，中国人民 大 学出版社 3．管理运筹学 MATLAB 软件应用，刘顺忠编著，武汉大学出版社 可在图书馆借阅其他相关参考书目