lingo建模入门--例题一.docxVIP

对于例题一:某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表1-1所示：ⅠⅡ设备128台时原材料A4016kg原材料B0412kg利润2元3元我们建立模型:利用lingo求解时,可直接将模型输入，如在lingo中输入如下内容：！A sample linear program:MAX= 2 * x1 + 3 * x2; 4 * x1= 16 ; 4 * x2= 12 ; x1+ 2 * x2= 8 ;然后单机lingo菜单中的solve进行求解即可。Lingo是一个设计用于建立和求解各种各样优化问题的数学建模语言，我们来看一下上面的模型：第一行以惊叹号开始，以分号结束，是对模型的注释。第二行给出了目标函数，显示了他是最大化的（注意：没有包含z变量），乘法用星号来表示，目标函数以分号结束。下面的三行是约束函数，标点符号同一般的计算机语言，以分号结束。Lingo默认所有的变量为非负，若没有非负约束，需要用@free注明。Lingo大小写不敏感，变量可以用大写或小写来表示。Lingo窗口顶部的菜单条是一个标准的windows方式。一旦模型建立，即可从菜单或工具的solve按钮进行求解。在求解之前，lingo首先检查模型是否有语法错误，如果有，则提示错误位置。否则，求解工具开始求解，求解工具将在屏幕上出现一个求解状态窗口，当求解完成，求解报告将出现在屏幕上。求解报告中，value列给出了决策变量的最优质。Slack or Surplus列的第一个输入显示了目标函数的响应值，下两个输入显示了每个约束函数两边之间的不同（对应于每个约束函数的剩余变量或松弛变量的值）。Reduced Cost和Dual Price列给出了问题的敏感性分析的信息。这个模型足够小，能够一项一项写出，但这是单调乏味的。在一些相似的应用中，可能会有成千上万的决策变量和约束函数，一次以一项一项的方式写出模型是不现实的，lingo提供了一个有效地、紧凑的书写方式，即lingo建模语言。LP模型一般具有重复的性质，所有的决策变量和约束函数都是同种类型的，lingo使用集合来描述这些重复的性质。这个例子中的相关集合：产品集合:P01，P02资源集合：M01，M02，M03；（机器和原材料都可以看作是一种资源）集合的属性：每种产品的产量，每单位产品的利润每周资源的供应量（包括原材料的供应量和设备的台时限制）每单位每种产品分别需要资源的数量（产品和资源的组合的集合成员的属性，这个集合源于两个简单的集合，称为导出集）一个典型的lingo建立模型有三个部分：集合部分数据部分提供数学模型的部分我们建立此模型的集合及数据部分：！lingo11sets:!产品集合及其属性，/../之间的部分罗列了该集合的成员，每种属性会对应于集合的每个成员有一个值，相当于一个向量;product/p01,p02/:produce,profit;!原材料集合，有m01和m01两种原材料，其属性为materialavail即能够提供的原材料的数量;material/m01,m02,m03/:materialavail;!导出集，每单位每种产品分别需要原材料的数量，相当于一个矩阵;prodmaterialused(material,product):pm;endsetsdata:!为集合的各个属性赋值，每个值之间可以用逗号或空格，回车隔开，以分号结束;profit=2,3;materialavail=8,16,12;pm=1 2!机器;4 0!原材料A; 0 4;!原材料B;enddata在描述数学模型之前，我们需要介绍两个关键的集合循环函数，通过使用单个的描述对集合的所有成员能应用一个操作。@sum：用以计算集合成员的一个表达式的和。通用形式为：@sum（set：expression）对于集合的每一个成员，表达式被计算，然后相加。例如：@sum(product(j):profit(j)*produce(j)),计算了冒号后面的表达式的和，产品的单位利润乘以产品的生产率，然后相加得总利润。冒号前表示集合的所有成员。特别低，由于集合是产品集合，和是所有下标j的和，因而sum函数提供了早先的模型的目标函数的表达：另外，在约束函数中，，此时也会用到@sum函数来完成每一个约束函数。@for：循环函数，用来产生集合成员的约束，对集合中制定的成员进行循环操作，其一般形式为@for(set:constrain)如：@for(material(i):@sum(product(j):produce(j)*pm(I,j))= materialavail(i););表示对于每一种资源i，首先计算出每种产品所耗费该资源的和，并使得该和满足对该种资源的限制。于是，我们建立起