简学LINGO(三)——实例篇

1. 装配线平衡模型

一个装配线含有一系列的工作站。在终于产品的加工过程中每一个工作站运行一种或者是几种特定的任务。装配线周期是指全部工作站完毕分配给他们各自任务所花费时间的最大值。平衡装配线的目标是为每一个工作站分配加工任务。尽可能使每一个工作站运行同样数量的任务。其终于标准是转配线周期最短。

不适当的平衡装配线将会产生瓶颈——有较少任务的工作站将被迫等待前面分配了较多任务的工作站。

这个模型的目标是最小化装配线周期。有两类约束:

(1)要保证每件任务仅仅能也必须分配至一个工作站来加工;

(2)要保证满足任务件的全部优先关系。

例  有1件任务(A-K)分配到四个工作站(1-4),任务按次序例如以下。每件任务所花时间例如以下

任务

时间

A

45

B

11

C

9

D

50

E

15

F

12

G

12

H

12

I

12

J

8

K

9

 

这里给出求解模型

model:!装配平衡模型;
sets:!任务集合,有一个完毕时间属性T;TASK/A B C D E F G H I J K/:T;!人物之间的优先关系集合;PRED(TASK,TASK)/A,B B,C C,F C,G F,J G,J J,KD,E E,H E,I H,J I,J/;!工作站集合;STATION/1..4/;TXS(TASK,STATION):X;!X是派生集TXS的一个属性。

假设X(I,K)=I,则表示第I个任务指派给第K个工作站完毕; endsets data: !任务A B C D E F G H I J K的完毕时间预计例如以下; enddata !当任务超过15个时,模型求解将变的非常慢: !每个作业必须指派到一个工作站中; @for(TASK(I):@SUM(STATION(K):X(I,K))=1); !对于每个存在有限关系的作业来说。前者相应的工作站I必须小于后者相应的工作站J; @for(PRED(I,J):@sum(STATION(K):K*X(J,K)-K*X(I,K))>=0); !对于每个工作站来说,其花费时间不应大于装配线周期; @for(STATION(K): @SUM(TXS(I,K):T(I)*X(I,K))<+CYCTIME); !目标函数时最小化转配线周期; min=CYCTIME; !指定X(I,J)为0/1变量; @for(TXS:@BIN(X)); end

 

 

2.旅行售货员问题,又称货郎担问题

有一个销售员,从城市1出发。要遍訪城市2,3,。。

。,n个一次。最后返回城市1.已知从城市i到j的旅费为Cij,问他该按如何的次序訪问这些城市,是得总旅费最少?能够用多中方方法把TSP表示成整数规划模型。把该问题的每个解看做时一个巡回。

在上述意义下,引入0-1整数变量
 

经过若干证明。这里就不在阐述了,我们能够把TSP转化为一个混合整数规划问题

 

 

 这里我们能够利用这个问题来求解一个详细问题

 问题1  现须要一台机器上加工n个零件。这些零件能够依照随意先后顺序在机器上进行加工。我们希望加工完毕全部零件的总时间最小。因为加工工艺的要求,加工零件j时机器不许处在对应的状态Sj(如炉温)。设起始未加工不论什么零件时机器处于状态S0。且当全部零件加工完毕后需回复到S0状态。已知从状态Si调整到Sj须要时间Cij。零件j本身加工时间为Pj。

为方便起见,引入一个徐零件0,当中加工时间为0。要求状态为S0。则{0,1,2,。。

,n}的一个圈置转换pi就表示对全部零件的一个加工顺序。则完毕全部加工所需时间为

 

这里给出一个解决该模型的一个简单的代码。就是套用上面的模型

!旅行售货员问题;
model:
sets:city/1..5/:u;link(city,city):dist,x;
endsetsn=@size(city);
data:dist=@qrand(1);!随即产生。这里能够改为你要解决的问题的数据;
enddata!目标函数;
min=@sum(link:dist*x);
@for(city(K):@sum(city(I)|I#ne#K:x(I,K))=1;@sum(city(J)|J#ne#K:x(K,J))=1;
);!保证不出圈子;
@for(city(I)|I#gt#1:@for(city(J)|J#gt#1 #and# I#ne#j:u(I)-u(J)+n*x(I,J)<=n-1);
);
!定义X为0/1变量;
@for(link:@bin(x));
end


3.最短路问题

给定N个点Pi组成集合{Pi}。由集合中任一点Pi到还有一点Pj的距离用Cij表示,假设Pi到Pj没有弧连接,则规定Cij=正无穷大,有规定Cii=0,指定一个终点PN。要求从Pi到PN的最短路线。这里我们用动态规划的方法来做。

 

 又LINGO我们能够非常方便的求解上述的模型

!最短路问题;
model:
data:n=10;
enddata
sets:cities/1..n/:F;roads(cities,cities)/1,2 1,32,4 2,5 2,63,4 3,5 3,64,7 4,85,7 5,8 5,96,8 6,97,108,109,10
/:D,P;
endsets
data:
D=6 5                 !该矩阵即为传说中的权重矩阵3 6 97 5 119 18 7 54 10579;
enddata
F(n)=0;
@for(cities(i)|i#lt#n:F(i)=@min(roads(i,j):D(i,j)+F(j));
);
!显然。假设P(i,j)=1,则点i到点n的最短路径的第一步是i——j,否则就不是
由此,我们就可方便的确定出最短路径;
@for(roads(i,j):P(i,j)=@if(F(i)#eq#D(i,j)+F(j),1,0)
);
end

 

4.分配问题或称指派问题

这是给n个人分配n项工作以或得摸个最高效果的问题。

第i个人完毕第j项工作须要的平均时间为Cij。

要求给每一个人分配一项工作。并要求分配完这些工作,以使完毕所有任务的总时间最小。该问题能够表演示样例如以下
 

 这个模型能够用LINGO非常方便的求解

model:!7个工人,7个工作的分配问题;
sets:workers/w1..w7/;jobs/j1..j7/;links(workers,jobs):cost,volume;
endsets!目标函数;min=@sum(links:cost*volume);!每一个人仅仅能有一份工作;@for(workers(I):@sum(jobs(J):volume(I,J))=1;);
data:cost=6 2 6 7 4 2 54 9 5 3 8 5 85 2 1 9 7 4 37 6 7 3 9 2 72 3 9 5 7 2 65 5 2 2 8 11 49 2 3 12 4 5 10;
enddata
end 	


 

5.二次分配问题

这个问题与上面的分配问题 。大致相同。相同要引入0-1变量,并且和上述问题有相同的约束 。可是本问题又比约束问题要复杂。我们得到价格系数Cijkl,其解释是:在i(S上网一个元素)分配给j(T的一个元素)的同一时候把k(s的一个元素)分配给l(T的一个元素)所应承担的费用。显然仅仅有当xij=1且xkl=1时,才承担这样的费用。

这时我们的模型要变成这样

 为了理解这个模型。我们在这里增加这个样例。

首先觉得S是一个工厂的集合。T是n个城市的集合。本问题就是要在每个城市设置一个工厂,并要使工厂之间的总得通讯费用最少。通讯费用取决于:(1)每对工厂之间通讯的次数tik;(2)每对工厂所在两个城市之间的距离djl。所以就有cijkl=tik*djl(各位大仙凑活的看啊。。。)。

因此总费用能够用上述的目标函数来表示。

这里给出一个非常经典的题目,也是我遇到的第一道建模问题。想当年不知道lingo的优点。硬是凭着对C++的执拗,用了一堆栈啊。链表向量什么的用穷举给退出来啊,当时多么的自豪。哈哈哈

 

例:有四名同学到一家公司去參加三个阶段的面试:公司要求每一个同学必须先找秘书初试,然后到部门主管去复制。最后到经理处去面试,而且不同意插队。因为四名同学的专业背景不同,所以没人在三个阶段的面试时间也不一样,例如以下表。

这四名同学约定他们所有面试完毕以后一起离开公司,问他们最快用多长时间完毕面试?

 

这里给出求解的代码

 

!三阶段面试模型;
model:
sets:students;!学生集三阶段面试模型;phases;!阶段集;sp(students,phases):t,x;ss(students,students)|&1 #lt# &2:y;
endsets
data:students=s1..s4;phases=p1..p3;t=13 15 2010 20 1820 16 108  10 15;
enddatans=@size(students);!学生数;np=@size(phases);!阶段数!单个学生面试时间先后顺序的约束;@for(sp(I,J)|J#LT#np:x(I,J)+t(I,J)<=x(I,J+1));!学生间的面试先后次序保持不变的约束;@for(ss(I,K):@for(phases(J):x(I,J)+t(I,J)-x(K,J)<=200*y(I,K);x(K,J)+t(K,J)-x(I,J)<=200*(1-y(I,K));));min=TMAX;@for(students(I):x(I,3)+t(I,3)<=TMAX);!把Y定义0-1变量;!把Y定义0-1变量;@for(ss:@bin(y));
end


 以后假设遇到对应的更好的模型是,我会有选择的加上的。

 

 

 

 

 

转载于:https://www.cnblogs.com/bhlsheji/p/5319476.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/373362.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Hibernate缓存级别教程

开始使用Hibernate的人们常见的问题之一就是性能&#xff0c;如果您没有太多的Hibernate经验&#xff0c;您会发现应用程序变慢的速度。 如果启用sql跟踪&#xff0c;您将看到有多少查询被发送到数据库&#xff0c;而这些查询几乎不需要Hibernate知识就可以避免。 在当前文章中…

java方法执行的时间_计算Java中任意一个方法的执行时间的工具类

1 packagealgorithm.study.utils;23 importjava.lang.reflect.Method;45 /**6 * This class is getting a method execute time and provide some other functions.7 *8 *authorygh 2017年2月24日9 */10 public classMethodExecuteTimeUtils {1112 /**13 * Get a method execut…

如何在 IIS 中设置 HTTPS 服务

Windows Server2008、IIS7启用CA认证及证书制作完整过程 这篇文章介绍了如何安装证书申请工具&#xff1b; 如何在iis创建证书申请&#xff1b; 如何使用iis申请证书生成的txt文件&#xff0c;在工具中开始申请证书&#xff1b; 如何导出证书&#xff1b; 以及在网站中开始使用…

Android之卫星菜单的实现

卫星菜单是现在一个非常受欢迎的“控件”&#xff0c;很多Android程序员都趋之若鹜&#xff0c;预览如下图。传统的卫星菜单是用Animation实现的&#xff0c;需要大量的代码&#xff0c;而且算法极多&#xff0c;一不小心就要通宵Debug。本帖贴出用属性动画Animator来实现卫星菜…

Java中的WADL:温和的介绍

WADL&#xff08; Web应用程序描述语言 &#xff09;对REST而言&#xff0c;WSDL对SOAP而言。 这种语言的仅仅存在引起了很多争议&#xff08;请参阅&#xff1a; 我们需要WADL吗&#xff1f; 或者 需要 WADL还是不需要WADL &#xff09;。 我可以想到使用WADL的一些合法用例&a…

类成员函数模板特化

//类成员函数模板特化 #include <stdio.h> class A{ public:template <class T>void Print(){printf("A template\n");} };template<> void A::Print<int>(){printf("int\n"); }int main(){A a;a.Print<double>();a.Print&l…

为云量身定制您的服务

相信大家都听说过Amazon的AWS。作为业内最为成熟的云服务提供商&#xff0c;其运行规模&#xff0c;稳定性&#xff0c;安全性都已经经过了市场的考验。时至今日&#xff0c;越来越多的应用被部署在了AWS之上。这其中不乏Zynga及Netflix这样著名的服务。 然而这一切并没有停滞不…

在Vaadin和JSF之间选择

随着最新版本的Primefaces 3.0的发布&#xff0c;JSF终于达到了前所未有的成熟度和实用性&#xff0c;使其与其他流行的Rich Internet Applications&#xff08;RIA&#xff09;选项如Google Web Toolkit&#xff08;GWT&#xff09;&#xff0c;ExtJS&#xff0c;Vaadin&#…

20145202马超《信息安全系统设计基础》实验二总结

[实验二]&#xff08;http://www.cnblogs.com/nizaikanwoma/p/6131778.html&#xff09; 转载于:https://www.cnblogs.com/tuolemi/p/6131987.html

java 连接ldap_ldap java 连接demo

public class LDAPHelper {/*** LDAP可以理解为一个多级目录&#xff0c;这里&#xff0c;表示要连接到那个具体的目录*/private final String baseDn "ouPeople,dcchangyeyi,dccom";private LdapContext ctx null;private final Control[] connCtls null;private…

flask开发restful api系列(1)

在此之前&#xff0c;向大家说明的是&#xff0c;我们整个框架用的是flask sqlalchemy redis。如果没有开发过web&#xff0c;还是先去学习一下&#xff0c;这边只是介绍如果从开发web转换到开发移动端。如果flask还不是很熟悉&#xff0c;我建议先到这个网站简单学习一下&am…

Apache Commons Lang StringUtils

因此&#xff0c;认为最好谈论我喜欢的另一个Java库。 它已经存在了一段时间&#xff0c;也许不是最令人兴奋的库&#xff0c;但是它非常有用。 我可能每天都使用它。 org.apache.commons.lang.StringUtils StringUtils是Apache Commons Lang&#xff08; http://commons.apac…

JEE7:展望新时代

计划于2012年下半年发布的Java EE 7预计的JSR都已启动并正在运行。 Java EE 7发行版是日期驱动的&#xff0c;它将反映该行业迁移到云中时不断变化的需求&#xff1a;任何未准备就绪的内容将推迟到Java EE 8中使用 。 这是Java EE 7平台中不同规范的关键功能的更新和摘要。 1。…

Cocos2d-JS项目之UI界面的优化

测试环境&#xff1a; iphone4、iOS6.1.2、chrome 37.2062.60&#xff0c;Cocos2d-js 3.6 之前写了不少&#xff0c;实际项目也按这个去优化了&#xff0c;也有效果&#xff0c;但到最后才发现&#xff0c;尼玛&#xff0c;之前都搞错了&#xff0c;之所以有效果是歪打正着。。…

java数_java大数

java大数还是很好用的&#xff01;基本加入&#xff1a;import java.math.BigInteger;import jave.math.BigDecimal;分别是大数和大浮点数。首先读入可以用&#xff1a;Scanner input new Scanner(System.in);BigInteger a input.nextBigInteger();这样读还是很方便的当然还有…

【Qt之Quick模块】6. QML语法详解_2类型系统

描述 在QML文档中对象层次结构的定义中可能使用的类型可以来自各种来源。它们可能是: 由QML语言原生提供通过QML模块通过c注册由QML模块作为QML文档提供 此外&#xff0c;应用程序开发人员可以通过直接注册c类型&#xff0c;或者通过在QML文档中定义可重用的组件(然后可以导…

JS显示当前时间(包含农历时间)

时间格式&#xff1a; JavaScript代码&#xff1a; var sWeek new Array("星期日", "星期一", "星期二", "星期三", "星期四", "星期五", "星期六");var dNow new Date();var CalendarData new Arra…

Maven原型创建技巧

我最近需要为姜黄SOA项目创建一些Maven原型。 对于不了解的人来说&#xff0c; Maven原型是一种基于一些预先罐装的项目模板生成项目的方法。 对于当前的姜黄SOA原型&#xff0c;它将创建一个多模块Maven项目&#xff0c;该项目包含Interface和Service项目以及基本的WSDL和适当…

MyBatis操作指南-与Spring集成(基于注解)

转载于:https://www.cnblogs.com/weilu2/p/mybatis_spring_integration_basic_on_annotation.html

Windows mysql boost_Win7下Boost库的安装

Boost库是C领域公认的经过千锤百炼的知名C类库&#xff0c;涉及编程中的方方面面&#xff0c;简单记录一下使用时的安装过程1.boost库的下载boost库官网主页&#xff1a;www.boost.org2.安装将下载的压缩包解压到指定的目录3.建立编译工具bjam.exe在源码目录下执行bootstrap.ba…