利用Lingo解一个具体的整数规划例子
1、 实验目的和任务
1.1. 进一步掌握Lingo编程操作;
1.2通过实验进一步掌握运筹学整数规划问题的建模以及求解过程,提高学生分析问题和解决问题能力。
2、 实验仪器、设备及材料
计算机、Lingo
3、 实验内容 指派问题 问题P274
设有n个人,计划做n项工作,其中cij表示第i个人做第j项工作的收益,现求一种指派方式,使得每个人完成一项工作,并使总收益最大。
6个人做6项工作的收益情况

说明:其中“-”表示某人无法做某项工作。
建模
决策变量:设变量为xij,当第i个人做第j项工作时,xij 1,否则,xij 0 目标函数:
n
n
ij
maxz
c
i 1
j 1
xij,
约束条件:每个人做一项工作,即
n
j 1
xij 1,i 1,2,...,n.
每项工作有一个人去做,即
2 实验二:利用 Lingo 解一个具体的线性规划例子 Objective value: Total solver iterations: 85.26604 61 Variable A( 1) A( 2) A( 3) A( 4) A( 5)...
用LINGO求解整数规划的例子_数学_自然科学_专业资料。关于lingo的教程附1:用 LINGO 求解整数规划的例子。 求解整数规划的例子。 例子某钢管零售商从钢管厂进货,将...
为正整数 算法简介及应用举例 二、 算法简介及应用举例 2.1 解整数规划的一般...(4) QUARTERS 上的属性 RP OP INV 下面我们看看 LINGO 中具体如何定义集合...
一个使用Lingo求解多目标0-1整数规划问题答案_理学_高等教育_教育专区。一个使用Lingo求解多目标0-1整数规划问题答案AK 是一家空调制造商,其面临的需求增长很快...
整数规划lingo 隐藏>> 数学建模案例之整数规划 内容: 如何建立整数规划模型举例 整数规划模型的求解方法 要求: 掌握整数规划模型的建立方法 掌握利用数学软件求解...
用LINGO 求解整数规划 LINGO 软件用于线性或非线性规划 ( 无论是连续规划还是整数规划 ) 因此 , 包含了 LINDO 的功能 .在 LINGO 中 ,输入总是以 mode l:...
lingo整数规划_理学_高等教育_教育专区。实现整数规划 Lingo 实现整数规划一、文档适合于: 1. 运筹学整数规划实验 2. 数学建模整数规划模型 二、实验内容举例取自...
利用 Lingo 解一个具体的运输问题例子 A( 1) A( 2) A( 3) B( 1) B... 用LINGO求解线性规划的例... 3页 免费 LINGO软件求解运输问题与... 4页 ...
整数规划lingo_理学_高等教育_教育专区。数学建模案例之整数规划 内容: 如何建立整数规划模型举例 整数规划模型的求解方法 要求: 掌握整数规划模型的建立方法 掌握...
7 号 球员入场比赛,此时平均身高 1.862 米 六.实验总结通过此次实验,我进一步的掌握了 LINGO 软件的使用方法,让我了解到了 如何使用 LINGO 软件求解整数规划问题...
热门文档