运筹学实验一线性规划

运筹学实验一线性规划
运筹学实验一线性规划

北京联合大学

实验报告

课程(项目)名称:运筹学实验一线性规划学院:自动化学院专业:自动化班级:学号:

姓名:成绩:

2012年10月27 日

实验一线性规划

一、实验目的:

(1)熟悉线性规划问题模型的建立;

(2)熟悉LINGO软件环境;

(3)掌握LINGO语言的数学模型的结构;

(4)掌握用LINGO语言建立线性规划问题的数学模型、求解和结果分析。

二、实验内容:

1

三、实验步骤及实验要求:

1生产计划问题

设 x1-x5分别为A 、B 、 C 、 D 、 E 的用量

运用LINGO运算结果为:

从运算结果可以生产A、B、C、D、E的产量分别为1 、0、0、1、9斤时获利最大,获利最大值是217万元。

2人力资源分派问题

运用LINGO运算结果为:

从运算结果可知公司星期一至七分别安排的人数为7、2、0、6、4、2、1时既能满足公司日常运转,又能使总费用最小。最小值为22000。

第二问

运用LINGO运算结果为:

由运算结果可知正式员工星期一至星期天安排的人数分别为6、3、0、1、3、2、1。兼职人员星期一至星期天安排的人数分别为0、0、0、10、0、0、0时既能满足公司日常工作需求又能使公司总费用最小。总费用为19000达到目标要求。

3下料问题

运用LINGO运算结果为:

从运算结果可知一共有8套方案可供选择,采用方案1-8 的数量30、40、0、0、0、35、0、0、可以使既满足生产的需要同时又使所剩边料最少,最少值为600米满足目标要求。

4配料问题

通过运算结果可知生产无铅油采用原料1-4的数量分别为40000、20000、28000、50000、升,有铅油采用原料1-4的数量0、40000、20000、0、升时所获利润最大,最大利润是241200元。5生产安排问题

max=2.4*x1+1.8*x2;

!x1,x2分别为A1和A2的生产量;

x1+x2<=150;

2*x1+3*x2<=240;

3*x1+2*x2<=300;

X1,x2>=0;

运用LINGO运算结果为:

通过运算结果可知,A1,A2的生产量分别为84、24吨是获利最大,所获利润最大值是244.8万元。

6套裁下料问题

设采用方案1-8的数量分别x1-x8;

Min =x1+x2+x3+x4+x5+x6+x7+x8;

2*x1+x2+x3+x4>=100;

2*x2+x3+3*x5+2*x6+x7>=100;

x1+x3+2*x4+2*x6+3*x7+4*x8>=100;

X1,x2,x3,x4,x5,x6,x7,x8 >0;且都是整数;

运用LINGO运算结果为:

通过运算结果可知,共有8这种方案切割钢架,分别采用1-8方案的数量为40、20、0、0、0、30、0、0 时既能满足生产需求,同时又能所用钢架数量最少,所用最少钢架数量90个。

四、体会与总结

通过对本次对LINGO 软件的求解,对这个软件很感兴趣,发现这个软件实用性很强,可以

功能十分强大,是求解优化模型的最佳选择。提供十几个内部函数, 0-1

快。能方便与EXCEL ,它不仅简单的模型表示,非常类似我们在Lingo 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。Lingo 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。

相关主题
相关文档
最新文档