《运筹学》课程实验指导书
实验一
线性规划问题模型的建立及求è§?/p>
1.
实验目的和要æ±?/p>
理解线性规划模型的基本思想,熟悉运筹学软件的安装及基本使用方法,能够使用运筹学软件对线æ€?/p>
规划问题进行求解ã€?/p>
2.
实验前准å¤?/p>
复习教材第一、二、三、四、五、六章相关内容ã€?/p>
3.
实验条件
每名同学使用一台计算机。小组同学相邻,方便讨论ã€?/p>
4.
实验内容
(1)
熟悉运筹学软件的安装及基本使用方法ã€?/p>
(2)
练习教材第二章习é¢?/p>
8a,b
的数学模型,使用运筹学软件求解,分析输出数据ã€?/p>
(3)
选择教师指定的实际问题,进行分析、建模和求解(实验报告内容)ã€?/p>
5.
实验报告
完成本次实验的报告,写清实验步骤及实验结果ã€?/p>
指定问题ï¼?/p>
问题一ï¼?/p>
任务分配问题:某车间有甲、乙两台机床,可用于加工三种工件。假定这两台车床的可用台时数
分别ä¸?/p>
800
å’?/p>
900
,三种工件的数量分别ä¸?/p>
400
�/p>
600
å’?/p>
500
,且已知用三种不同车床加工单位数量不同工
件所需的台时数和加工费用如下表。问怎样分配车床的加工任务,才能既满足加工工件的要求,又使加å·?/p>
费用最低?
问题二:
某厂每日
8
小时的产量不低于
1800
件。为了进行质量控制,计划聘请两种不同水平的检验员ã€?
一级检验员的标准为:速度
25
ä»?/p>
/
小时,正确率
98%
,计时工èµ?/p>
4
å…?/p>
/
小时;二级检验员的标准为:速度
15
ä»?/p>
/
小时,正确率
95%
,计时工èµ?/p>
3
å…?/p>
/
小时。检验员每错检一次,工厂要损å¤?/p>
2
元。为使总检验费用最
省,该工厂应聘一级、二级检验员各几名?
问题三:
某农场有
100
公顷土地å�?/p>
15000
元资金可用于发展生产。农场劳动力情况为秋冬季
3500
人日ï¼?/p>
春夏å?/p>
4000
人日,如劳动力本身用不了时可外出干活,春夏季收入ä¸?/p>
2.1
å…?/p>
/
人日,秋冬季收入ä¸?/p>
1.8
å…?/p>
/
人日。该农场种植三种作物:大豆、玉米、小麦,并饲养奶牛和鸡。种作物时不需要专门投资,而饲å…?/p>
动物时每头奶牛投èµ?/p>
400
元,每只鸡投èµ?/p>
3
元。养奶牛时每头需拨出
1.5
公顷土地种饲草,并占用人工秋
冬季
100
人日,春夏季ä¸?/p>
50
人日,年净收入
400
å…?/p>
/
每头奶牛。养鸡时不占用土地,需人工为每只鸡秋冬
季需
0.6
人日,春夏季ä¸?/p>
0.3
人日,年净收入ä¸?/p>
2
å…?/p>
/
每只鸡。农场现有鸡舍允许最多养
3000
只鸡,牛æ ?/p>
允许最多养
32
头奶牛。三种作物每年需要的人工及收入情况如表所示。试决定该农场的经营方案,使å¹?/p>
净收入为最大ã€?/p>
单位工件所需加工台时æ•?/p>
单位工件的加工费ç”?/p>
车床
ç±?/p>
åž?/p>
工件
1
工件
2
工件
3
工件
1
工件
2
工件
3
可用å�?/p>
时数
ç”?/p>
0.4
1.1
1.0
13
9
10
800
ä¹?/p>
0.5
1.2
1.3
11
12
8
900