Sei sulla pagina 1di 31

 

 

 

 

 

 

 

 

 

 

x,

y

or

x y

x, y x y z

z = x y

z x y z x y x y z z = x y

total

profit = total

revenue total

costs

profit

at

center

1 = revenue

.

.

at

center

1 costs

at

center

1

profit

at

center

2 = revenue

at

center

2 costs at center 2

profit

at

center

3 = revenue .

at

etc.

center

.

.

.

3 costs at center 3

z1 = x1 y1

z2

= x2 y2

z3 = x3 y3

etc.

I

.

.

.

.

.

.

I = {center

1

,

center

2

,

.

.

.

}

I

= {1

n}

where

n

+

 

n n n 5 1000 n z i x i y i i i I i i I

x i ,

y i ,

z i

where

i I

z i = x i y i

with

i I

n

z 1 = z 2 =

x 1 y 1 x 2 y 2 .

.

. z n = x n y n

n

p

p =

iI

z i

n

a 1 + a 2 + ··· + a n1 + a n

n

i=1

a i

a i

1in

,

n

i=1

a i

,

i∈{1

n}

a i

,

a i

iI

with

I = {1

n}

I

i=1 x i i 1 5

5

4

i=2

x i = x 2 + x 3 + x 4

5

i=2

x i = x 2 + x 3 + x 4 + x 5

i=1

x i

i = n x n n

n

i = 1 x 1

x 1 = 10 x 2 = 8 x 3 = 2 x 4 = 15 x 5 = 22

5

i=1

x i = x 1 + x 2 + x 3 + x 4 + x 5 = 10 + 8 + 2 + 15 + 22 = 57

i j

5 5

i=1

x i =

j=1

x j

i=1

3x i

4

3x i i = 1

4

i=1

3x i = 3x 1 + 3x 2 + 3x 3 + 3x 4 = 3 · 10 + 3 · 8 + 3 · 2 + 3 · 15 = 105

5

i=2 (x i 8)

5

i=2

(x i 8) =

(x 2 8) + (x 3 8) + (x 4 8) + (x 5 8)

= (8 8) + (2 8) + (15 8) + (22 8) = 17

5

i=2 (x i 8) i=2 x i 8 8

5

5

i=2

x i 8 = x 2 + x 3 + x 4 + x 5 8 = 29

4

j=1

j 2 = 1 2 + 2 2 + 3 2 + 4 2 = 30

j j 2 1 4

c

n

i=1

cx i = c

n

i=1

x

i

c

n

i=1

c = nc

n n

i=1

(x i + y i ) =

i=1

x i +

n

i=1

y

i

n

i=1

n

i=1

n

i=1

cx i = cx 1 + cx 2 +

+ cx n1 + cx n

= c · (x 1 + x 2 +

+ x n1 + x n ) = c ·

c = c + c +

+ c = n × c = nc

ntimes

(x i + y i ) = (x 1 + y 1 ) +

+ (x n + y n )

= (x 1 +

+ x n ) + (y 1 +

+

y n ) =

n

i=1

n

i=1

x i

x i +

n

i=1

y

i

iI

E i

I

i i I

E i

E i

max iI min iI

.

I = {1,

, n},

n > 0

I

I = {

spring

,

summer

,

autumn

,

winter

}

I = {

Mon

,

Tue

,

Wen

,

Thu

,

Fri

,

Sat

,

Son

}

8}

I = {1

I = {

bred

,

cheese

,

meat

,

eggs

}

I = {(x, y) | x, y + }

= {(0, 0), (1, 0), (1, 1), (0, 1), (0, 2), (1, 2), (2, 2), (2, 1),

.}

m}

I = {1,

J = {1,

n} S

S = {Q i | i I ,

Q i J}

j

S = {{1, 2, 3}, {2, 3}, {}, {2}}

,

Q 1 = {1, 2, 3}

Q 2 = {2, 3} Q 3 = {} Q 4 = {2}

1 1, 2, 3 2 2, 3 3 4 2 Q j j J

S i,j = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (4, 2)}

i I, j J

i I i i

f : i

−→ E i i I

E i f

{1, 2,

{E 1 , E 2 ,

f

, n}

, E n }

iI

3

with

I = {1

n}

3

3 + 3 +

+ 3 = 3 · n

ntimes

i

iI

with

I = {1

n}

i

1 + 2 +

+ n

iI

jJ

F i,j

with

I = {1

n},

J = {1

m}

iI

(F i,1 + F i,2 +

+

F i,m )

with

I = {1

n}

F 1,1 + F 1,2 +

+ F 1,m + F 2,1 + F 2,2 +

+ F n,m

iI

E i

z i = x i y i

with

i I

z i = x i y i I

.

iI (z i = x i y i )

.

I =

{1

I

n} I

or

I J I J

I = J K

I = J K

I = {j J | P(j)}

P (j) j J j J P (j) P (j) J I = J P (j) J I

iI

E i

with

I = {j J | P (j)}

E j

jJ|P(j)

P (j) | x

15

x 5 = 22 P (i) x i 9 Q(i) i 4

x 1

=

10

x 2

=

8

x 3

=

2

x 4

=

i I = {1

5}

iI|P(i)

x i = x 2 + x 3 = 8 + 2 = 10

iI|Q(i)

x i = x 4 + x 5 = 15 + 22 = 37

P (i) x 2 x 3 Q(i) i = 4 i = 5

iI|x i 9

x i = x 2 + x 3 = 8 + 2 = 10

iI|i4

x 1 = x 4 + x 5 = 15 + 22 = 37

|

k K = {1

100}

k =

kK|k 2 100

i∈{1

10}

i = 1 + 2 +

+ 10

k 2 =

kK|3k5

3 2 + 4 2 + 5 2 = 50

kK|k is prime

k = 2 + 3 + 5 + 7 + 11 + 17 +

+ 97

k 2 100 1 k 10 3, 4, 5 k k 100 k i I i I | P (i) i I | P (i) I

iI

jJ

F i,j

m n

.

j∈{1

n}

a i,j x j = b i

with

i ∈ {1

m}

.

.

i∈{1

m}

j∈{1

n}

a i,j x j = b i

a 1,1 x 1 + a 1,2 x 2 +

a 2,1 x 1 + a 2,2 x 2 +

a m,1 x 1 + a m,2 x 2 +

+

+

.

.

a 1,n1 x n1

a 2,n1 x n1

.

+

+

a 1,n x n

a 2,n x n

= b 1 = b 2 .

=

.

.

+ a m,n1 x n1 + a m,n x n = b m

iI

jJ

F i,j =

iI, jJ

F

i,j

i I, j J

I × J = {(1, a), (1, b), (1, c), ((2, a), (2, b), (2, c)} 6

i j (i, j)

I = {1, 2} J = {a, b, c}

(i, j) I × J

F i,j

(i,j)I×J

I × J (i, j) I × J (i, j) k I × J K

(i,j)I×J

F i,j = E k

kK

k=(i,j)I×J

(E k , F i,j )

(E k , F i,j )

, I p p

I 1 ,

I 1 ×· · ·×I p

(i 1 ,

, i p )

p

, I p

, i p )

k = (i 1 ,

p

k 1 = (i 2 , i 4 , i p ), k = (i 1 ,

p K I 1 × ··· × I p

, i p ) k

I 1 ,

i k k ∈ {1

, i p ) i 1 I 1 ,

, i p I p

p} (i 1 ,

(i 1 ,

,

i p )

i 1 I 1 ,

,i

p I p

E i 1 ,

,i

p

,

(i 1 ,

,i

p )I 1 ×···×I p

E i 1 ,

,i

p

,

E k ,

kI 1 ×···×I p

kK

E

k

p p

3 P = {1, 2, 3} 4 F = {1, 2, 3, 4} c i,j i, j F v p p P x p,i,j p i j i, j F p P

v = 6

2

3

x p=2 =

32

45

47

c =


 

1

2

1 2

1 3

46

49

46

35

47

30

39

35

39

5

4

1

2

2

3

x p=3 =

x p=1 =

30

45

44

 

32

43

41

48

36

44 36

36 39

32

41

34

40

30

45

37

43

34

45

46

33

T

T =

c i,j · x p,i,j = 3180

pP, i,jF

V =

pP, i,jF

v p · x p,i,j = 5213

C p p P

pP C p =

.

i,jF c i,j · x p,i,j =

1061

1096

1023

W i,j (i, j) F × F

i,jF W i,j = pP v p · x p,i,j =

.

370

489

442

476

443

449

388

475

366

468

436

411

M i i F

iF M i =

.

jF x p,i,j = 48 47

max

pP,

49

47

p P S i i F

iF S i = max

.

pP

jF

x p,i,j =

130

125

133

123

I J = {J i } J i i I J I = {a, b} J a = {1, 2} J b = {2, 3} J = {{1, 2}, {2, 3}} I J

iI

jJ i

E i,j

or

E i,j

iI, jJ i

i i I i J i

E i,j

(i,j)K

with

K I × (J 1 ∪ ··· ∪ J |I| )

P x p p P d p p s p p

= stock

production

the

at

end

level

of

at

p demand

at

p stock

the

x p d p = s p s p1

with

p P

at

p

beginning

of

p

s p1 p P p = 1 s p1 = s 0 p P − {1} s 0

set

set

I

:=

1

10;

set

J

:=

1

100;

parameter

 

n;

set

K

:=

1

n;

I = {1

{1

10}

J

=

{1

100} K

n} n K

A = 1

iI

,

B = j

jJ

,

C =

x 2

xJ|10x20

=

parameter

A

:=

sum{i

in

I}

1;

parameter

B

:=

sum{j

in

J}

j;

parameter

C

:=

sum{x

in

J|x>=10

and

x<=20}

x^2;

sum i I { } A B C 10 x 20 x>=10 and x<=20