油画制造.doc
《油画制造.doc》由会员分享,可在线阅读,更多相关《油画制造.doc(2页珍藏版)》请在冰豆网上搜索。
油画制造
有一家油画公司有一些大型的客户,他们一直有稳定的需求,此公司每周要向这些客户制造5批油画,没批油画都完全相同。
且都在同一个制造过程完成,所有的油画都要用同样一直调和画笔,在绘制两批油画之间必须清洗此画笔。
1-5批油画的绘制时间分别是40,35,45,32,50分钟。
清洗的时间取决于所用的颜色和颜料的类型。
下表中给出了清洗时间的数组CLEAN,其中CLEANij表示第i批油画之后绘制第j批油画所需要的清洗时间。
问应采取什么样的顺序绘制才可以是使时间最短?
(注:
所指定的顺序将每周重复执行,因此总清洗时间中也应计入一周的最后一批油画与下周的第一批油画之间所需的清洗时间)
表格
1
2
3
4
5
1
0
11
7
13
11
2
5
0
13
15
15
3
13
15
0
23
11
4
9
13
5
0
3
5
3
7
7
7
0
模型的表达
令为要生产的油画的批次,为第批油画的绘制时间,为绘制第批油画后绘制第批油画之前的清洗时间。
我们引入决策变量,当且仅当在批油画绘制之后绘制批油画时变量值才为1.
模型为
存在的问题:
该模型不能保证求得的解为一个循环。