《数学建模》实验四.docx

《数学建模》实验四 《数学建模》实验报告 班级  实验序号： 实验四 遥感 1402 班 姓名 郑永杰  学号  日期： 2015 年 6 月 3 日 311405000507 实验名称 整数规划与 lingo 程序设计 选课策略 实验目得： 学会 lingo 软件得基本使用方法。 加强学生对 0-1 变量得认识与理解；培养学生建模得能力。 3）了解多目标规划模型求解基本原理。 实验内容及要求： 以选课门数最少为目标建立选课策略数学规划模型。 在选课门数最少得前提下，以学分最多为目标建立选课策略数学规划模型。 既要选课门数少，又要学分多，建立 2 个目标得多目标规划模型，并用线性加权组合得方式将 多个目标处理成一个新目标, 化为单目标规划进行求解。 问题分析与假设： 上述问题为数学规划中得多目标规划问题，可以建立 0-1 规划模型进行求解，设变量 Xi 表示课 号，令 Xi=1 表示选课，Xi=0 表示不选，然后根据题目建立目标函数与约束条件，最后用 lingo 软件 求解。 对于第一个问题 : 以选课门数最少为目标建立选课策略数学规划模型 , 可以直接列目标函数记为 最小值求解； 对于第二个问题：在选课门数最少得前提下，以学分最多为目标建立选课策略数学规划模型， 可以把问题一选课最少求解结果作为已知量再去建立学分最多目标函数记为最大值； 对于第三个问题：既要选课门数少，又要学分多，就通过建立 2 个目标得多目标规划模型，并 用线性加权组合得方式将多个目标处理成一个新目标, 化为单目标规划进行求解。 ? ? 《数学建模》实验四 模型得建立与求解： 用 Xi=1 表示选修表中按编号顺序得 9 门课程（Xi=0 表示不选；i=1,2…，9）。问题得目标为选修得 课程总数最少，即  9 min z1 ? Xi i ?1 约束条件包括两个方面： 第一， 每人最少要学习 2 门数学课，3 门运筹课与 2 门计算机课，根据表中对每门课程所属类别得 x1 ? x 2 ? x 3 ? x 4 ? x 5 ? 2 划分，这一约束可以表示为： x 3 ? x 5 ? x 6 ? x 8 ? x 9 ? 3 x 4 ? x 6 ? x 7 ? x 9 ? 2 第二， 某些课程要有先修得要求，例如“数据结构”得先修课程“计算机编程”，意味着如果 x4=1 必须 x7=1，可以表示为 x4 ? x7，同里其她先修课程亦就是如此。其中 x1 ? x3，x2 ? x3 可以用一个 约束表示为 2x3-x2-x1 2x 3 ? x 1 ? x 2 ? 0 x 4 ? x 7 ? 0 2x 5 ? x 1 ? x 2 ? 0 x 6 ?x 7 ? 0 x 8 ?x 5 ? 0 2x 9 ? x 1 ? x 2 ? 0 ? 0，故所有课程得先修课程要求可以表示为以下约束： 将以上目标函数与约束条件所建立得模型输入到 lingo 中求解（注意加上 xi 为 0-1 约束） 对于第二个问题，在选课最少得前提下，即选课门数为 6 ，使得学分最高。目标函数即： maxz2 ?5 x1 ?4 x 2 ?4 x3 ?3 x 4 ?4 x5 ?3 x6 ?2 x 7 ?2 x8 ?3 x9 约束条件除问题一以上约束外再增加选课门数约束,即： x1 ?x 2 ?x 3 ?x 4 ?x 5 ?x 6 ?x 7 ?x8 ?x 9 ?6 再次输入 lingo 求解 对于第三个问题，既要选课门数少，又要学分多，建立 2 个目标得多目标规划模型，并用线性加权 组合得方式将多个目标处理成一个新目标, 化为单目标规划进行求解。所以建立目标函数为 maxz ?maxz 2 ?maxz1 ?4 x1 ?3x 2 ?3x 3 ?2 x 4 ?3 x5 ?2 x6 ?x 7 ?x8 ?2 x9 约束条件如问题一，此处略。输入 lingo 后求解。 结果分析与检验： 问题一求解结果为 x1=x2=x3=x6=x9=1，其她变量为 0、对照编号，若使选课最少，可选择微积分， 线性代数，最优化方法，计算机模拟，计算机编程，数学实验，共 6 门课程，总学分 21、 问题 二 得到结果为：在选课门数最少得前提下，学分最高为 22 ， 此处 6 门课程分别就是 x1=x2=x3=x5=x7=x9=1，其余为零。 问题三求解结果为目标函数值就是 16，此处 6 门课程分别就是 x1=x2=x3=x5=x7=x9=1，其余为零， 学分最高为 22，答案同问题二。 《数学建模》实验四 附录： 问题一程序 model : min=x1+x2+x3+x4+x5+x6+x7+x8+x9; x1+x2+x3+x4+x5>2; x3+x5+x6+x8+x9>3; x4+x6+x7+x9>2; 2*x3