You are on page 1of 45

n

m
~
( P ) : f ( x ) c j x j min (Q ) : f ( y ) bi yi max
j 1

1a.

2a.

3a.

a
j 1
n

5a.

x j bi

aij x j bi
j 1
n

a
j 1

4a.

ij

ij

x j bi

xj 0

xj 0

6a. xj khng c iu
kin du

i 1

1b. yi khng c iu
kin du

2b.

yi 0

3b.

yi 0

4b.

a
i 1
m

5b.

a
i 1

6b.

ji

yi c j

ji

yi c j

ji

yi c j

a
i 1

You might also like