lingo实现 建立选课策略多目标模型

数学模型实验—实验报告9

一、实验项目：选课策略模型建立和求解

二、实验目的和要求

a.根据题目要求建立优化模型

b.通过Lingo软件求解模型

三、实验内容

1.根据教材4.4节内容建立选课策略多目标模型。

目标一：课程数最少；目标二：学分最多，

1）课程数最少前提下，学分最多模型.即在选修6门课的条件下使得总学分尽可能的多，这样应在原规划问题中增加约束条件x1+x2+x3+x4+x5+x6+x7+x8+x9=6;

2）引入权重将两目标转化为单目标模型

一般的，将权重记为 ， ，且令 0≤ ， ≤1，则0—1规划模型的新目标为 min Y= Ｚ Ｗ

2. 编写lingo程序求解 ：

1）以课程数最少为单目标的优化模型（注意xi为0-1变量）

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-x1-x2<=0;

x4-x7<=0;

2*x5-x1-x2<=0;

x6-x7<=0;

x8-x5<=0;

2*x9-x1-x2<=0;

@BIN(X1);@BIN(X2);@BIN(X3);@BIN(X4);@BIN(X5);@BIN(X6);@BIN(X7);@BIN(X8);@BIN(X9); 运行结果如下：

Global optimal solution found.

Objective value: 6.000000

Objective bound: 6.000000

Infeasibilities: 0.000000

Extended solver steps: 0

Total solver iterations: 0

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科lingo实现 建立选课策略多目标模型全文阅读和word下载服务。