管理运筹学A卷1111.docxVIP

I

I令甲、乙、再三轩产品的人处分别为XI、X：,XJ个(彳以有*他谊法)：棍里如下(5分〉:

-某公司生产中、乙、丙三种户已如冷人毒夭可以生产中、乙、丙三???户品的我*分；W为3、4.2.毕位，f,乙、再三代产骷等单位为共尿讨科分别为4、8.4单Q,T.乙、丙三神产的利河分?别为3、2,2元.学材科处*为64章伐.人员教董为20.

1讯定立诙公句M涧畏大的生产计*1的我手模型.并本出弟侦,生户汁叫及我大利润.

2米由该何建对偈何题的衣优解：井K由哪转变懋域制，如如大生产应优光蜡如寒抻资每？

3如原ft料的我量发为128.求出新的低化程及最化技.

二关公句有三个生产同史户M的加工厂，只产量分别为5叱、5电和14叱，生产的产％由四个侑Q直由Q.其户、靖王及工厂君3?访?点的证价＜^?t)如下表所示：

销地

产地

Bi

B：

Bj

B4

产爻

At

4

12

4

11

5

A：

2

10

3

9

5

As

8

5

11

6

14

Mt

4

7

6

7

maxz=9%+8x,+4%xt+x,+x320s.t:4.^+8.v,+4a\,64

XpXjix,20液化表如下：

C

g

8

4

0

0

0

a

Xh

8M

X1

Xi

43

X4

xs

0

9

X4Xi

416

0

1

-1

2

0

1

0

1/41/4

q

-10

-5

-9/4

春：聚化W^x,=16,X4=4.it大产值为144,

2对牌何距的最化料为y,=0:)?=9.-4:人力逵札应41先圮如原并的数量.

若该何地为求使总达皆最小的调达方案.的.攵出初院及初怡月惊值.

?何断该初骅是否*?.,若不是，请柔少送代一次丹给出新的“.

三有四现任务，分别由＜3个人去完成，平人只他尤成一个任务.且一个任务只轮有一人承技.母人尤成每项工作耕玄叶间如下表所示。

(!)诫成立该何迫女学模型.

(2)用匈牙利.安求出液仇髀及矗化依：井脂出聂优的状态。

5

人

—

二

三

四

甲

10

9

7

8

C

5

8

7

7

再

S

4

6

5

T

2

3

4

5

效李娃降：距三的象数

四在爆二中决定调走方章时，餐未A,必短金即运:k.同时在确定调运方?rt.按程如下化先??序哭出下列妥求：

Pi：力未，运曾鼠小：

P”B,的要堂尽可晓满义；

Pj:A：、A;冬受全部企出：PJ叶A：的吏安性是A3的2角.

送定立该问距珀定调it方案的目标埠划棋变，不必未料，3啬最化朋为凡=20,%=48,.。判啊为180.计集公关(5分〉及计算表如下：

_1/4丫201/4^128厂〔32J

q

9

8

4

00

Cb

Xu

Bxb

Xl

.n

X)

Xa

X，

0

X4

-12

0

-1

0

1

(-1/4)

9

Xl

32

1

2

1

0

1/4

0

-10

-5

-9.4

0

10

-

9

0

X5

48

0

4

0

-4

1

9

Xl

20

1

1

1

1

0

-1

-5

-9

新的计第表如下：

户地

Bi

B：

Ba

b4

户量

Ai

(1

(2)

5

0

5

A?

4

(1)

1

(0)

5

Aj

H)

7

10

7

14

二计算

I建立该何题深5J.2

I建立该何题深5J.

2用it小元素袈求谊运输何匿的初始基本叶行ftf.

3计#3?空格的姓般4t.弁到断初始4■本W行炸是否改优.

0010

001o

0001

1000

(xv)=

0100

(%)=

0001

1000

0100

Bi

n2

Bx

产量

Ai

10

4

14

5

A*

12

7

g

35

Ax

6

14

16

10

ffi*

15

15

20

表：统二的造价、倘量和产量

航量|4|7|6|7|

初解及校福皱*表.目林值108k,.ii：第I小通不补0可以，第2小厦不补。不始分：检脸数不ft-,读代时会出现(M)维象.不送代扣5分。

三计算W：(I)%表示第i个人完成％j用任务。乌表示筑i个人完衣第j项任务所在的时间，模型略.

(2)就化值为20:是多玄诫化尊，或优解如下：

四建模

?■:议再Xi个户地证至$[4、销地的诡量为X。模型如下：

Minf=ptd,+p,dj+p、(2d、+(1,)

.V1+x,2+xl3+.tu25x?S)

立tw+d—d：=(X108)

l-l/-I

^i+Xu+x^+x^+di-d：=4

■V2I+x2,+Aj,+x2l+d；-d；■5

x5l+x,2+xw+xM+c/4-di=14

%2():;2Ou=1K4:；=IK4-