lingo代码.docVIP

lingo代码 汽车装配是汽车生产的一个重要组成部分。为保证装配质量，提高劳动生产率，生产厂家会根据汽车的结构特点，将其分解成为可单独组织装配的单元（称为操作），然后合理地安排人员流水作业进行装配。部分操作间存在优先关系，即必须某项操作完成，另一项操作才能开始装配。每名工人需要完成几项操作（这几项操作合在一起称为一个工位，即该流水线需要的工人数），要求各个工位的实际作业时间应尽可能相等。 问题1：某装配线共有16项操作，操作的作业时间（操作上方的数字）及优先关系见下图，假设装配线有3个工位，试建立数学模型，合理安排装配计划，给出各项操作的作业起始和结束时间，使得各工位的实际作业时间尽可能相等。 问题补充： 我运行了，感觉并不是非常满意，后来我自己也编出来了。不管怎样，还是非常谢谢你的 model: sets: worker/1..3/; operat/1..16/:weight; pred(operat,operat)/1,2 1,3 1,4 2,5 3,6 4,6 5,7 5,8 6,8 7,9 8,10 8,11 9,12 9,13 10,14 11,14 12,16 13,15 14,15 15,16/; txs(operat,worker):x; endsets data: weight=7,9,13,15,22,14,11,8,38,21,16,30,14,17,26,25; enddata @for(operat(i):@sum(worker(k):x(i,k)) = 1); @for(pred(i,j):@sum(worker(k):k*x(j,k) - k*x(i,k)) = 0); @for(worker(k):@sum(operat(i):weight(i)*x(i,k)) = best); min = best; @for(txs:@bin(x)); end Min z=∑∑CijXij (求和，i=1,…6, j=1,…5) s.t. 2*yij=xij=aij*yij, i=1,…,6,j=1,…5 ∑xij=8,分别对i=1,…4 ,求j=1, …5的和 ∑xij=7, 分别对i=5,6时, j=1, …5的和 ∑xij=14, j=1,…5, i=1,…,6的和 ∑yij=3, i=1,…6 , j=1, …5的和 ∑yij=3, j=1,…5, i=1,…,6的和 y5j+y6j=1, j=1,…5 xij=0, yij=0 或1, i=1,…6, j=1,…5 问题补充： 谢谢这位大哥了，不好意思我把模型弄错了。 原模型是： Min z=∑∑CiXij (求和，i=1,…6, j=1,…5) (Ci=10,10,9.9,9.8,10.8,11.3) s.t. 2*yij=xij=aij*yij, i=1,…,6,j=1,…5 ∑xij=8,分别对i=1,…4 ,求j=1, …5的和 ∑xij=7, 分别对i=5,6时, j=1, …5的和 ∑xij=14, j=1,…5, i=1,…,6的和 ∑yij=3, i=1,…6 , j=1, …5的和 ∑yij=3, j=1,…5, i=1,…,6的和 y5j+y6j=1, j=1,…5 xij=0, yij=0 或1, i=1,…6, j=1,…5 真的很不好意思了,把一个不完整的模型麻烦大家.下面是完整的模型: Min z=∑∑CiXij (求和，i=1,…6, j=1,…5) (Ci=10,10,9.9,9.8,10.8,11.3) s.t. 2*yij=xij=aij*yij, i=1,…,6,j=1,…5 ∑xij=8,分别对i=1,…4 ,求j=1, …5的和 ∑xij=7, 分别对i=5,6时, j=1, …5的和 ∑xij=14, j=1,…5, i=1,…,6的和 ∑yij=3, i=1,…6 , j=1, …5的和 ∑yij=3, j=1,…5, i=1,…,6的和 y5j+y6j=1, j=1,…5 xij=0, yij=0 或1, i=1,…6, j=1,…5 aij的数据由一个矩阵给出(i是行,j是列): 6 0 6 0 7 0 6 0 6 0 4 8 3 0 5 5 5 6 0 4 3 0 4 8 0 0 6 0 6 3 最佳答案 model: sets: Ci/1..6/ : c; Cj/1..5/; links(Ci,Cj) : x,y,a;!分别是系数a；变量x，y; endsets data: c=10 10 9.9 9.8 10.8 11.3; !给c，a赋予初值，具体的自己输入; a=6 0 6 0 7