学海网

﹤﹤运筹学﹥﹥ 实验指导书
目 录
实验一 线性规划 1
一、实验目的： 1
二、实验类型：设计型 1
三、实验内容: 1
（1）投资问题 1
（2）人力资源分配问题 1
（3）生产计划问题 1
（4）套裁下料问题（选做） 2
（5）配料问题（选做） 2
四、实验步骤及实验要求： 2
附1：用LINGO解决线性规划问题的例子 3
1．确定决策变量和目标函数 3
2．确定约束条件 3
3．确定数学模型 3
4．求解 4
实验二 运输问题 6
一、实验目的： 6
二、实验类型：设计型 6
三、实验内容: 6
（1）产销平衡的运输问题。 6
（2）产销不平衡的运输问题。 6
（3）生产与存储问题 7
（4）转运问题 7
四、实验步骤及实验要求： 8
附1：运输问题求解举例 8
1．确定约束变量和约束条件 10
2．建立目标函数 10
3．建立数据集 11
4．确定数学模型并求解 12
附2:使用LINGO解决运输问题的常用操作 13
实验三 目标规划 （选作） 15
一、实验目的： 15
二、实验类型：设计型 15
三、实验内容: 15
（1）生产问题目标规划 15
（2）运输问题目标规划 15
四、实验步骤及实验要求： 16
提示： 16
实验四 整数规划 17
一、实验目的： 17
二、实验类型：设计型 17
三、实验内容: 17
（1）投资场所的选择 17
（2）固定成本问题 17
（3）指派问题 18
（4）分布系统设计问题 18
四、实验步骤及实验要求： 18
附1：整数变量的语法定义： 18
附2：整数规划例子 19
附3：0-1整数规划 19
实验五 图与网络分析(选做) 22
一、实验目的： 22
二、实验类型：验证型 22
三、实验内容: 22
（1）最短路径问题 22
（2）关键路径问题 22
四、实验步骤及实验要求： 23
附1：利用ORMS软件最短通路的方法 23
附2：利用ORMS软件求关键路径的方法 25
实验六 动态规划 28
一、实验目的： 28
二、实验类型：综合设计型 28
三、实验内容: 28
（1）最短路线问题。 28
（2）小规模货郎担问题（TSP）。 28
四、实验步骤及实验要求： 28
附1：用动态规划（DP）解最短路线问题 29
附2：货郎担问题（TSP）求解 29
附3：常用的几个函数简介 31
1.变量界定函数 31
2.集操作函数 32
3.集循环函数 32
4.输入和输出函数 33