Єалвп ва­бЇ®ав­п §¤з

ђбб®ваЁ §Єалвго ва­бЇ®ав­го §¤зг. ЋЎ®§­зЁ x_ij- Є®«ЁзҐбвў® Јаг§, ЇҐаҐў®§Ё®Ј® Ё§ i-Ј® Їг­Єв Ї®бвўЄЁ ў j-л© Їг­Єв Ї®вॡ«Ґ­Ёп. “б«®ўЁп §Єалв®© ва­бЇ®ав­®© §¤зЁ 㤮Ў­® §ЇЁблўвм ў ўЁ¤Ґ вЎ«Ёжл, Є®в®ап ЁбЇ®«м§гҐвбп ¤«п ­е®¦¤Ґ­Ёп аҐиҐ­Ёп.

ЊвҐвЁзҐбЄп ®¤Ґ«мва­бЇ®ав­®© §¤зЁ (§Єалв®©)

€ҐҐв ўЁ¤

(6.5)

ЇаЁ ®Ја­ЁзҐ­Ёпе:

(6.6)

(6.7)

’Ў«Ёж 6.1

’а­бЇ®ав­п §¤з, ЄЄ §¤з ‹Џ, ®¦Ґв Ўлвм аҐиҐ­ бЁЇ«ҐЄб­л Ґв®¤®, ®¤­Є® ­«ЁзЁҐ Ў®«м襣® зЁб« ЇҐаҐҐ­­ле Ё ®Ја­ЁзҐ­Ё© ¤Ґ«ов ўлзЁб«Ґ­Ёп Ја®®§¤ЄЁЁ, Ї®нв®г ¤«п аҐиҐ­Ёп ’3 а§аЎ®в­ бЇҐжЁ«м­л© Ґв®¤, ЁҐойЁ© ⥠¦Ґ нвЇл, зв® Ё бЁЇ«ҐЄб­л© Ґв®¤, ЁҐ­­®:

-Ї®бв஥­ЁҐ Ёб室­®Ј® ®Ї®а­®Ј® аҐиҐ­Ёп;

-Їа®ўҐаЄ нв®Ј® аҐиҐ­Ёп ­ ®ЇвЁ«м­®бвм;

-ЇҐаҐе®¤ Є б«Ґ¤гойҐг ®Ї®а­®г аҐиҐ­Ёо.

ђбб®ваЁ Є¦¤л© Ё§ нвЁе нвЇ®ў.

“б«®ўЁп §¤зЁ Ё Ґс Ёб室­®Ґ ®Ї®а­®Ґ аҐиҐ­ЁҐ §ЇЁиҐ ў вЎ«.6.1 Љ«ҐвЄЁ, ў Є®в®алҐ Ї®ҐбвЁ Јаг§л, ­§лўов §­пвлЁ, Ё ᮮ⢥вбвўгов Ў§Ёб­лҐ ЇҐаҐҐ­­лҐ ®Ї®а­®Ј® аҐиҐ­Ёп. Ћбв«м­лҐ Є«ҐвЄЁ- ­Ґ§­пвлҐ, Ё«Ё ЇгбвлҐ. ‚ ўҐае­Ґ Їаў® гЈ«г Є¦¤®© Є«ҐвЄЁ §ЇЁиҐ ваЁдл.

‘гйҐбвўгҐв ­ҐбЄ®«мЄ® бЇ®б®Ў®ў ­е®¦¤Ґ­Ёп ®Ї®а­®Ј® аҐиҐ­Ёп.

Ћ¤Ё­ Ё§ ­Ёе Ґв®¤ «бҐўҐа®-§Ї¤­®Ј® гЈ«». Џ® нв®г Ґв®¤г §Ї®«­Ґ­ЁҐ вЎ«.6.1 ­зЁ­Ґвбп б ᥢҐа®-§Ї¤­®Ј® гЈ« x₁₁=min{a,b}, Ґб«Ё x₁₁=a₁, в® ЇҐаўл© Ї®бвўйЁЄ Ї®«­®бвмо ЁбзҐаЇ« бў®Ё §Їбл Ё б«Ґ¤го饩 ®ЇаҐ¤Ґ«пҐвбп ўҐ«ЁзЁ­ x₂₁=min{a₂,b₁-a₁}. …б«Ё ¦Ґ x₁₁=b₁, в® ўбҐ x_i1=0(i=2,3,…,m) Ё б«Ґ¤го饩 ўлзЁб«пҐвбп ўҐ«ЁзЁ­ x₁₂=min(a₁-b₁,b₂).

‚лзЁб«ЁвҐ«м­л© Їа®жҐбб Їа®¤®«¦Ґвбп ¤® ўлЇ®«­Ґ­Ёп Ў«­б®ўле гб«®ўЁ© (6.6), (6.7).

ЏаЁ абЇаҐ¤Ґ«Ґ­ЁЁ Ја㧮ў ®¦Ґв ®Є§вмбп, зв® Є®«ЁзҐбвў® §­пвле Є«Ґв®Є Ґ­миҐ зҐ m+n-1. ‚ нв® б«гзҐ ­Ґ¤®бво饥 Ёе зЁб«® §Ї®«­пҐвбп Є«ҐвЄЁ б ­г«ҐўлЁ Ї®бвўЄЁ, вЄЁҐ Є«ҐвЄЁ ­§лўов гб«®ў­® §­пвлЁ.Ќг«ҐўлҐ Ї®бвўЄЁ Ї®Ґйов ў ­Ґ§­пвлҐ Є«ҐвЄЁ б гзҐв® ­ЁҐ­м襣® ваЁд вЄЁ ®Ўа§®, зв®Ўл ў Є¦¤®© бва®ЄҐ Ё бв®«ЎжҐ Ўл«® ­Ґ Ґ­ҐҐ зҐ Ї® ®¤­®© §­пв®© Є«ҐвЄҐ.

ђбб®ваЁ ­е®¦¤Ґ­ЁҐ ®Ї®а­®Ј® аҐиҐ­Ёп ва­бЇ®ав­®© §¤зЁ Ґв®¤® «бҐўҐа®-§Ї¤­®Ј® гЈ«» ­ Є®­ЄаҐв­® ЇаЁҐаҐ 6.1.

ЏаЁҐа 6.1Ќ бЄ«¤е A₁,A₂,A₃ ЁҐовбп §Їбл Їа®¤гЄжЁЁ ў Є®«ЁзҐбвўе 90,400,110 в ᮮ⢥вб⢥­­®. Џ®вॡЁвҐ«Ё B₁,B₂,B₃ ¤®«¦­л Ї®«гзЁвм нв㠯தгЄжЁо ў Є®«ЁзҐбвўе 140,300,160 в ᮮ⢥вб⢥­­®. Ќ©вЁ вЄ®© ўаЁ­в ЇаЁЄаҐЇ«Ґ­Ёп Ї®бвўйЁЄ®ў Є Ї®вॡЁвҐ«п, ЇаЁ Є®в®а® бг §вав ­ ЇҐаҐў®§ЄЁ Ўл« Ўл min. ’аЁдл ­ ЇҐаҐў®§Єг 1⠯தгЄжЁЁ §¤­л ваЁжҐ©

ђҐиҐ­ЁҐ. Џа®ўҐаЁ, пў«пҐвбп «Ё ¤­­п ва­бЇ®ав­п §¤з §Єалв®©.

в.

в.

‘«Ґ¤®ўвҐ«м­®, ¤­­п ва­бЇ®ав­п §¤з §Єалвп. Ќ©¤Ґ ®Ї®а­®Ґ аҐиҐ­ЁҐ Ї® Ґв®¤г «бҐўҐа®-§Ї¤­®Ј® гЈ«».

’Ў«Ёж 6.2

—Ёб«® §­пвле Є«Ґв®Є ў вЎ«. 6.2 аў­® m+n-1=3+3=5 “б«®ўЁҐ ­Ґ ўл஦¤Ґ­­®бвЁ ўлЇ®«­Ґ­®.

Џ®«г祭­®Ґ ®Ї®а­®Ґ аҐиҐ­ЁҐ §ЇЁиҐ ў ўЁ¤Ґ ваЁжл:

‘в®Ё®бвм ЇҐаҐў®§ЄЁ ЇаЁ ®Ї®а­® аҐиҐ­ЁЁ б®бвўЁв:

(L)=90щ2+50щ4+300щ1+50щ5+110щ8=1810¤Ґ­.Ґ¤.