船舶工程中的几个线性规划问题及LINGO求解.pdfVIP

船舶工程中的几个线性规划问题及LINGO求解

沈荣鑫;潘小明;顾光军;赵莹

【摘要】线性规划问题主要讨论在线性约束区域上多无线性函数的最值问题,线性

规划模型在船舶工程中具有多方面的应用.本文建立了有限资源下的最大利润、运

输成本和钢筋切割的线性规划模型,利用LIN-GO软件求出了最优的策略.

【期刊名称】《陇东学院学报》

【年(卷),期】2013(024)001

【总页数】5页(P8-12)

【关键词】线性规划;船舶工程;LINGO软件

【作者】沈荣鑫;潘小明;顾光军;赵莹

【作者单位】泰州师范高等专科学校数理信息学院,江苏泰州225300;泰州师范高

等专科学校数理信息学院,江苏泰州225300;泰州师范高等专科学校数理信息学院,

江苏泰州225300;泰州师范高等专科学校数理信息学院,江苏泰州225300

【正文语种】中文

【中图分类】O151

线性规划是运筹学的重要分支，在人类生产生活实践中有着广泛的应用．本文将讨

论船舶工程中有关造船成本及利润的几个具体问题，建立有限资源下最大利润、运

输成本和钢筋切割等线性规划模型，并利用LINGO软件来找出最优策略．

1线性规划问题简介

1.1线性规划问题概念

线性规划问题是指求在线性约束区域上的多元线性函数的最值问题．设f(x1，

x2，…，xn)=c1x1+c2x2+…cnxn是一个多元线性函数，这里c1，c2，…，cn都

是常数．我们称这样的函数为目标函数，称自变量x1，x2，…，xn为决策变

量．当决策变量满足如下线性的约束条件时，

求目标函数在此区域内的最大值或最小值是线性规划所要解决的具体问题．

1.2线性规划问题求解

线性规划问题的求解方法一般来讲有三种:图解法、单纯形法、计算机软件求解

法．其中，图解法适用于只有两个决策变量的线性规划模型．其具体做法(有兴趣

者参见［1］)是在以决策变量为坐标轴的平面坐标系中，逐一画出所有约束条件的

有效解集．通过作目标函数等值线的方法找出目标函数在变量约束范围中的最大值

或最小值．图解法的优点是直观性强，容易理解，但是具有很大的局限性，不能解

决多于两个决策变量的线性规划模型．由Dantzig所提出的单纯形法及进一步改

进(如大M单纯形法、二阶段单纯形法、修正单纯形法等)是目前求解线性规划模

型的主要方法(具体思想与方法参见［1］［2］)．需要指出的是，单纯形法为线性

规划问题提供了理论上的解决途径．但是在具体的问题中，由于涉及大量的计算，

因此，一般都是由计算机代替人的手工计算，根据单纯形法提供的算法，来计算出

模型的最优解．目前，许多计算机软件都具有求解线性规划问题的功能，如常见的

Excel，数学软件Matlab等．其中，专门用于求解最优解问题的LINGO软件在线

性规划问题求解中最为专业．本文简要介绍了该软件使用方法，求解了文中所涉及

的几个线性规划模型．

2船舶工程中的几个线性规划模型

2.1有限资源下的最大利润模型

船舶生产企业一般可以生产若干种不同型号的船舶．每一种型号的船舶都需要耗费

一定的生产资源并产生一定的利润．对企业来讲，在自身所能提供的有限生产资源

的前提下，如何选择生产各种型号船舶的数量以使利润值最大化是一个很重要的投

资策略问题．

我们来看这个具体的问题．某船厂可生产的船舶型号共有n种，对i=1，2，…，n，

生产第i型每条船舶需要耗费生产原料、劳动力、行政管理和技术服务各ai1、ai2、

ai3、ai4个单位，产生利润ci万元．每年该船厂能提供的生产原料、劳动力、行

政管理和技术服务分别为b1、b2、b3、b4个单位．在有限的生产资源下，问该

船厂应该如何安排生产策略从而使其获得的年利润最大化．下面我们来建立这个问

题的线性规划模型．

设船厂每年生产第i型船舶xi条(i=1，2，…，n)，则相应获得的年利润为f(x1，

x2，…，xn)=c1x1+c2x2+…+cnxn．此时x1，x2，…，xn为非负的决策变量，

f(x1，x2，…，xn)为目标函数．受各种生产资源数量的限制，决策变量必须满足

对j=1，2，3，4，aj1x1+aj2x2+…+ajnxn≤bj．这样，该问题就转化为求决策

变量在以下约束条件下的目标函数最大值问题．

同时，我们注意到在现实中船舶的条数必须为整数．因此，该模型中还有隐藏约束

条件x1，x