Введение в специальность / 11 - Vv_v_sp_11 - tran zad

Ai i

= 1, n

! "

ai i = 1, n# $ %

&'( Bj j = 1, m

(

bj j = 1, m# )* '" + * cij

' ',&

'

Ai

Bj i = 1, n

j = 1, m# .

(

&

'

-

*

*

- * '*

'

*

/

+

*

'(

*

*

'

&

'

"

' '

"

&

+

' %"

+

- * '*

'

*

*

'

+

#

&

=

>312?;@

0

'

(

*

*

( 123456721478

93: 3;<8

478 A 72> <

'

"

>7: <BC %

*

' *

D 93>E4F178

&+

/

'

&n

'

" m

* G

'

"

' (

&

(

(

&

'

"

ai

=

bi

H & I'D J#

i=1

j=1

K&

' %

&'

&(

(

>7: <BC *

( 71E2L 178

#

0

/

D '

" &+n &-

m'

* " # K&'

G /

A

i=1 ai

<

j=1 bi ( M ' ' '*

n+1

! " "

'* a

=

m

b

i

−

n

a

'

'" +D

/

n+1

j=1

i=1

i

& I

# #

j

= 1, m#

cn+1, j

= 0

K&'

& I'

G

# #

n

ai

>

m

bi

'(

M' '

i=1

j=1

'&+ Bm+1 "

*

n

a

m

b

' '" +D * c

+1 = 0 i = 1, n#

b

m

+1

=

i

−

i

i, m

i=1

j=1

'* Ai

0

'

"

*'(

xij ! " *

'*

*

Bj #

.-

""

'* I '

*

n

m

cij xij

' '

'" "' '"'*' + # N &+ +

i=1

j=1

&

&I

+ * & '" O

'*m '*

j=1 xij

= ai i

= 1, n# P&'

& /

'(

O

n

= bj

j = 1, m# 0 ' I &'( O

≥ 0

=

1, n

j

="

i=1 xij

xij

i

1, m# . '"

* "

& "

" "'D

+

*

'

"

'

M

"

O

" &n *m"

m

n

cij xij → min,

xij

= ai, i = 1, n;

xij = bj , j = 1, m;

i=1 j=1

j=1

i=1

xij ≥ 0, i = 1, n, j = 1, m.

0

0*# #" & '(+ '% "*I " I ' *' '/

+K & '' Oc 'x → min AxDQ= b 'x ≥

(

'

G

*

J

#

0

H

'

&

,'M' '

"

',

A &(

&

*

'

G'(

'

"

(D (

,'&'

"

"

&

"

-

%M M

'

"

(

"

R

N #

ST