企业生产与物流基础知识.docxVIP

混合配料咨询题〔RawmaterialBlendingProblem〕〔18分〕郑华荣

某厂预备将具有以下成分的几种现成合金混合起来，成为一种含铅30％，含锌20％，含锡50％的新合金。应如何混合这些合金，使得既满足新合金的要求又花费最小？有关数据见下表:

合金

含量

A

B

C

含铅百分比

30

10

50

含锌百分比

60

20

20

含锡百分比

10

70

30

费用(元／公斤)

8.5

6.O

8.9

建立该咨询题的线性模型。

如何建立本模型lingo的sets模型。

参考答案：=1\*GB2⑴设xi为1公斤新合金时所需要合金i的用量，i=1,2,3，那么其线性模型为：

M12x3

约束条件x1+x2+x3=1

0.3x1+0.1x2+0.5x3

0.6x1+0.2x2+0.2x3

0.1x1+0.7x2+0.3x3

xi≥0，i=1,2,3

=2\*GB2⑵sets模型：

MODEL:

!RawMaterialBlendingProblem;

SETS:

Rawmaterials:volume,qian,xin,xi,cost;

ENDSETS

!hereisthedata;

DATA:

!setmembers;

Rawmaterials=1..3;

!attributevalues;

0.50.20.38.9;

ENDDATA

!theobjective;

MIN=@sum(Rawmaterials(i):cost(i)*volume(i));

!theconstraints;

@sum(Rawmaterials(i):volume(i))=1;

@sum(Rawmaterials(i):volume(i)*qian(i))=0.3;

@sum(Rawmaterials(i):volume(i)*xin(i))=0.2;

@sum(Rawmaterials(i):volume(i)*xi(i))=0.5;

END

提示：DistanceMeasure赵俊

令(x,y,z)和(a,b,c)分不表示两点i和j的坐标。

折线距离

欧氏距离或直线距离

欧氏平方距离

【设备选址咨询题】

一个生产系统已有F1,F2,F3,F4,F5共5台设备，各设备之间的物流〔千克〕和坐标如下表所示。现在需要添加一个新的设备，命名为NF1，因此它和现存的设备之间也有物流联系，其物流如表所示。

From/To

Flow/UnitCost

Location

F1

F2

F3

NF1

X

Y

F1

5

18

10

0

12

F2

5

2

12

3

2

F3

17

11

5

10

4

NF1

8

6

15

?

?

答复以下咨询题：

如何评价一个系统的物流状况？选址咨询题呢？

假设新设备暂定的坐标是〔10，5〕，那么评价整个系统的物流当量是多少〔千克.米〕？

新设备暂定坐标是否合理？你认为最优的坐标应该在哪里？

三、SeasonalSalesForecasting周良元

Model:SHADES.lg4

TheformulationandTheSolution

Theentireformulationandexcerptsfromthesolutionappearbelow.

………

SEASFAC(Q4)?????

Usingthisfunction,wecancomputetheforecastforsalesfortheupcomingquarter(quarter9).Doingsogives:

Predicted_Sales(9)=?Seasonal_Factor(1)*(Base+Trend*9)

?=+*9)

?=

四Flowshopproblem周良元

工作排序咨询题〔2台机器，固定顺序的FlowShopproblem〕

某加工厂有六项加工任务，每项任务都必须先通过清洗，然后再通过消毒，其中清洗车间和消毒车间所需时刻(单位：天)如表1所示，试求最优的加工顺序和总加工天数。

建立0-1整数线性模型。〔15points〕

画出GanttChart.〔有两种：machinesandjobs.〕

要是有3个工序，用那个方法行吗？请设计1个方法。

表1

答案：第一步，先作任务的加工时刻矩阵

第二步，在加工时刻矩阵中，寻出最小元素(假设最小元素不止一个，可任选其一)；假设它在上行，那么相应

的任务排在最前位置；假设它在下行，那么相应的任务排在最后位置；

第三步，将排定位置的任务对应的列从加

工时刻矩阵中划掉，再重复寻最小元素和排序。得到

因此最优加工顺序为：，总的加工时刻是44天。

五Capacitatedplantlocation段超颖

现有A1，A2，A3，A4四个工厂地址，可需求产品分不为100，80，50，60〔万吨〕。四个客户B1，