文档详情

运筹学上机实践报告(LINGO软件).docx

发布:2025-05-10约6.02千字共12页下载文档
文本预览下载声明

Southwestuniversityofscienceandtechnology

实验报告

LINGO软件在线性规划中的运用

学院名称环境与资源学院 专业名称采矿工程 学生姓名

学号

指导教师陈星明教授

二○一五年十一月

实验LINGO软件在线性规划中的运用

实验目的

掌握LINGO软件求解线性规划问题的基本步骤,了解LINGO软件解决线性规划问题的基本原理,熟悉常用的线性规划计算代码,理解线性规划问题的迭代关系。

实验仪器、设备或软件

电脑,LINGO软件

实验内容

1.LINGO软件求解线性规划问题的基本原理;

2.编写并调试LINGO软件求解线性规划问题的计算代码;

实验步骤

1.使用LINGO计算并求解线性规划问题;

2.写出实验报告,并浅谈学习心得体会(线性规划的基本求解思路与方法及求解过程中出现的问题及解决方法)。

实验过程

有一艘货轮,分为前、中、后三个舱位,它们的容积与允许载重量如下表所示。现有三种商品待运,已知有关数据列于下表中。又为了航运安全,要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%,前、后舱之间不超过10%。

问货轮应装载A、B、C各多少件,运费收入为最大?试建立这个问题的线性规划模型。

前舱

中舱

后舱

最大允许载重量(t)容积(m3)

2000

4000

3000

5400

1500

1500

商品

数量(件)

每件体积(m3/

件)

每件重量(t/件)

运价(元/件)

A

600

10

8

1000

B

1000

5

6

700

C

800

7

5

600

首先分析问题,建立数学模型:

确定决策变量

假设i=1,2,3分别代表商品A、B、C,8用j=1,2,3分别代表前、中、后舱,设决策变量x;j为装于j舱位的第i种商品的数量(件)。

确定目标函数

商品A的件数为:xu+x??+x?

商品B的件数为:x?+X??+x??

商品A的件数为:X?+x?+x?3为使运费最高,目标函数为:

MaxZ=1000(x?+x?+x??)+700(x?1+X?2+x?3)+600(x?1+X?2+x33)

确定约束条件

前、中、后舱位载重限制为:

8x?+6x??+5x??≤20008x?+6x??+5x??≤3000

8x?+6x?+5x??≤1500前、中、后舱位体积限制为:

10x?+5x??+7x??≤400010x??+5x?2+7x??≤5400

10x?+5x?3+7x??≤1500A、B、C三种商品数量的限制条件:

x?+x?+x?≤600

X?1+X?2+x??≤1000X??+X??+x?3≤800

各舱最大允许载重量的比例关系构成的约束条件:

且决策变量要求非负,即x;j≥0,i=1,2,3;j=1,2,3。综上所述,此问题的线性规划数学模型为:

MaxZ=1000(x?+xi?+x??)+700(x??+X2?+X23)+600(x??+X?+x?3)

8x?+6x??+5x??≤2000

8x?+6x?2+5x?≤3000

8x??+6x??+5x?3≤150010x??+5x??+7x??≤400010x??+5x?2+7x?2≤540010x??+5x?3+7x?3≤1500

x?+x?+x??≤600

X??+x?2+x??≤1000x??+X32+x??≤800

X;j≥0,i=1,2,3;j=1,2,3。把数学模型编写成代码写入LINGO程序

编入如下代码:

!设前舱运A为xl1,运B:x12,运C:x13;!设中舱运A为x21,运B:x22,运C:x23;

!设后舱运A为x31,运B:x32,运C:x33;!单位:件;!目标函数;

max=1000*(x11+x12+x13)+700*(x21+x22+x23)+600*(x31+x32+x33);!数量约束;

x11+x12+x13=600;x21+x22+x23=1000;x31+x32+x33=800;!容量约束;

xl1*10+x21*5+x31*7=4000;x12*10+x22*5+x32*7=5400;x13*10+x23*5+x33*7=1500;!重

显示全部
相似文档