当前课程知识点:管理运筹学 > 第二章 线性规划与计算机求解 > 2.6 讨论作业和测试 > 2.6.1 上机题
上机题
实验1中小型线性规划模型的求解与Lingo软件的初步使用
1.实验目的:了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。
2.实验内容:
(1)在Lingo中求解下面的线性规划数学模型;
maxz=2x1+2x2;
S.t.
x1-x2≥-1
-0.5x1+x2≤2
x1,x2≥0;
(2)在Lingo中求解下面的线性规划数学模型;
minz=-3x1+4x2-2x3+5x4;
4x1-x2+2x3-x4=-2
x1+x2+3x3-x4≤14
-2x1+3x2-x3+2x4≥2
x1,x2,x3≥0,x4无约束;
(3)建立下面的数学模型并用Lingo求解。
制造某种机床,需要A,B,C三种轴件,其规格与数量见表。各类轴件都用5.5米长的圆钢下料。若计划生产100台机床,最少要用多少根圆钢?
表
轴件 |
规格/米 |
每台机床所需轴件数/个 |
A |
3.1 |
1 |
B |
2.1 |
2 |
C |
1.2 |
4 |
(4)建下题的数学模型并用Lingo求解。
某厂生产三种产品Ⅰ,Ⅱ,Ⅲ。每种产品要经过A,B两道工序加工。设该厂有两种规格的设备能完成A工序,他们以A1,A2表示;有三种规格的设备能完成B工序,他们以B1,B2,B3表示。产品I可在A,B任何一种规格设备上加工。产品Ⅱ可在任何规格的A设备上加工,但完成B工序时,只能在B1设备上加工;产品Ⅲ只能在A2与B2设备上加工。已知在各种机床设备的单件工时,原材料费,产品销售价格,各种设备有效台时以及满负荷操作时机床设备的费用如表4-1所示,要求安排最优的生产计划,使该厂利润最大。
表4-1各种设备有效台时以及满负荷操作时机床设备的费用
设备 |
产品 |
设备有效台时/台时 |
满负荷时的设备费用/元 |
||
Ⅰ |
Ⅱ |
Ⅲ |
|||
A1 |
5 |
10 |
|
6000 |
300 |
A2 |
7 |
9 |
12 |
10000 |
321 |
B1 |
6 |
8 |
|
4000 |
250 |
B2 |
4 |
|
11 |
7000 |
783 |
B3 |
7 |
|
|
4000 |
200 |
原料费(元/件) |
0.25 |
0.35 |
0.50 |
|
|
单价(元/件) |
1.25 |
2.00 |
2.80 |
|
|
3.实验要求:
(1)给出所求解问题的数学模型;
(2)给出Lingo中的输入;
(3)能理解SolutionReport中输出的四个部分的结果;
(4)能给出最优解和最优值;
(5)能理解哪些约束是取等式和哪些约束取不等式。
4.写出实验报告。
-1.1 运筹学引言
-1.2 运筹学概述
-1.3 讨论作业和测试
--1.3.1 讨论1:从田忌赛马的故事中,你能得到什么启示
--1.3.2 讨论2:李冰修筑都江堰的方法,给了你什么启示?
--1.3.3 第一章作业
-2.1 线性规划问题及其定义
-2.2 线性规划问题的数学模型
-2.3 线性规划的单纯形法
-2.4 中小型线性规划的求解
-2.5 大型线性规划的lingo求解
-2.6 讨论作业和测试
--2.6.2 讨论1:用lindo和lingo软件求解线性规划问题的语法的区别和联系
--2.6.3 讨论2:线性规划求解有几种方法?请全部列出来
--2.6.4 讨论3:在用单纯形法求解时,如何将线性规划模型的一般形式化成标准型?
-第2讲 线性规划与计算机求解--2.6章节测试
-3.1 对偶问题的提出
-3.2 线性规划的对偶理论
-3.3 对偶问题的经济解释
-3.4 对偶问题的计算机求解结果演示
-3.5 讨论作业和测试
-第三章 作业 对偶问题
-4.1 运输问题的数学模型
-4.2 中小型产销不平衡的运输问题计算机求解
-- 4.2.1 学习视频 中小型产销不平衡的运输问题lindo求解
--4.2.2 学习文档 中小型产销不平衡的运输问题lindo求解
-4.3 中小型运输问题的计算机求解
-4.4 大型运输规划的lingo求解
-4.5 讨论作业和测试
--4.5.3 讨论2:运输问题的约束条件和线性规划的约束条件有什么区别和联系?
-4.5.4 第四章 作业 运输问题
-5.1 目标规划问题数学模型及实例
-5.2 目标规划的图解法4个实例
-5.3 目标规划的lindo软件解法
-5.4 讨论作业和测试
--5.4.1 讨论1:用lindo求解目标规划的步骤和求解线性规划的步骤有何区别?
--第五章 作业 目标规划
-6.1 整数线性规划问题的提出
-6.2 整数线性规划的lingo求解
-6.3 指派问题
-6.4 讨论作业和测试
--6.4.1 讨论1:求解整数线性规划有哪几种设想的方法?
--6.4.2 讨论2:指派问题的约束条件和运输问题的约束条件的异同?
--6.4.3 第六章 作业 整数线性规划
-7.1 动态规划的基本原理及5个实例
-7.2 动态规划的基本概念及求解实例
-7.3 动态规划应用举例
-7.4 讨论作业和测试
--7.4.3 讨论3:动态规划有哪些基本概念?分别是什么?
-8.1 图的引言
-8.2 图的基本概念
-8.3求最小树的破圈法和避圈法
-8.4 最短路问题
--8.4.4 学习视频 权为正有向图最短路问题的lingo求解
--8.4.4 学习文档 权为正有向图最短路问题的lingo求解
--8.4.5 学习视频 权为负有向图最短路问题的lingo求解
--8.4.5 学习文档 权为负有向图最短路问题的lingo求解
-8.5 最小费用最大流问题lingo求解方法
-8.6 中国邮递员问题
-8.7 讨论作业和测试
--8.7.1 讨论1:中国邮递员问题给你带来的启示和感悟有哪些?
--8.7.2 讨论2:图论里的图和地图的图及电路图有何区别?
--8.7.3 讨论3:最短路有哪几种求解方法?列举几种最短路在生活中的应用实例。
--第8章 图与网络作业
-9.1 红牌罐头食品制造商
-9.2 5个运筹学问题