ΠΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅.
ΠΠ°Π΄Π°ΡΠ° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ — ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Π°ΠΆΠ½Π΅ΠΉΡΠΈΡ
ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠΎΠ², ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΈΠ· m Π²ΠΈΠ΄ΠΎΠ² ΡΠ΅ΡΡΡΡΠΎΠ² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ n Π²ΠΈΠ΄ΠΎΠ² ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ.
ΠΡΠΈΠΌΠ΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:
i — Π½ΠΎΠΌΠ΅Ρ Π³ΡΡΠΏΠΏΡ ΡΠ΅ΡΡΡΡΠ° (i=1,2, …, m);
j — Π½ΠΎΠΌΠ΅Ρ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ (j=1,2, …, n);
aij — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ i-Π³ΠΎ ΡΠ΅ΡΡΡΡΠ°, ΡΠ°ΡΡ
ΠΎΠ΄ΡΠ΅ΠΌΠΎΠ΅ Π½Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²ΠΎ ΠΎΠ΄Π½ΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ j-Π³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ;
bij — Π·Π°ΠΏΠ°ΡΡ i-ro ΡΠ΅ΡΡΡΡΠ° ;
xi ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΠΌΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ j-ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ;
cjΠΏΡΠΈΠ±ΡΠ»ΠΈ ΠΎΡ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΎΠ΄Π½ΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ j-Π³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ;
X=(x1, x2, xn) — ΠΈΡΠΊΠΎΠΌΡΠΉ ΠΏΠ»Π°Π½ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π°, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌ Π΅ΡΠ»ΠΈ ΠΈΠΌΠ΅ΡΡΠΈΡ
ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ. Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΠΌ Π΅ΡΠ»ΠΈ ΠΈΠΌΠ΅ΡΡΠΈΡ
ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ.
Π Π°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΠΌΠ°Ρ Π·Π°Π΄Π°ΡΠ° ΡΠΎΡΡΠΎΠΈΡ Π² Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ Π΄ΠΎΠΏΡΡΡΠΈΠΌΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°, Π΄Π°ΡΡΠ΅Π³ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΏΡΠΈΠ±ΡΠ»Ρ ΠΈΠ· Π²ΡΠ΅Ρ
Π΄ΠΎΠΏΡΡΡΠΈΠΌΡΡ
ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ΄ΠΎΠ±Π½ΡΡ
Π·Π°Π΄Π°Ρ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΡ
Π·Π°Π΄Π°ΡΠ°ΠΌΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ ΠΏΡΠ΅Π΄ΠΏΡΠΈΡΡΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π²ΡΠΏΡΡΠΊΠ°ΡΡ ΡΠ΅ΡΡΡΠ΅ Π²ΠΈΠ΄ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠΈ Π²ΠΈΠ΄Π° ΡΠ΅ΡΡΡΡΠΎΠ². ΠΠ·Π²Π΅ΡΡΠ½Π° ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ ΠΌΠ°ΡΡΠΈΡΠ°, Π Π·Π°ΡΡΠ°Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠ΅ΡΡΡΡΠ° Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, Π²Π΅ΠΊΡΠΎΡ Π ΠΎΠ±ΡΠ΅ΠΌΠΎΠ² ΡΠ΅ΡΡΡΡΠΎΠ² ΠΈ Π²Π΅ΠΊΡΠΎΡ Π‘ ΡΠ΄Π΅Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ
48 30 29 10 ΡΠ΄Π΅Π»ΡΠ½ΡΠ΅ ΠΏΡΠΈΠ±ΡΠ»ΠΈ
Π½ΠΎΡΠΌΡ ΡΠ°ΡΡ
ΠΎΠ΄Π° 3 2 4 3 198
2 3 1 2 96
6 5 1 0 228
Π·Π°ΠΏΠ°ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ² ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ Ρ
1, Ρ
2, Ρ
3, Ρ
4 — ΡΠΈΡΠ»ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ 1-ΠΉ, 2-ΠΉ, 3-ΠΉ, 4-ΠΉ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠ»Π°Π½ΠΈΡΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΈΠΌΠ΅ΡΡΠΈΠ΅ΡΡ Π·Π°ΠΏΠ°ΡΡ ΡΠ΅ΡΡΡΡΠΎΠ². Π¦Π΅Π»ΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΏΡΠΈΠ±ΡΠ»ΠΈ. ΠΠΎΠ»ΡΡΠ°Π΅ΠΌ ΡΠ»Π΅Π΄ΡΡΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ:
L (x1,x2,x3,x4)=48xl+30×2+29×3+10×4 ο max
3Ρ
1+2×2+4×3+3Ρ
4≤198
2Ρ
1+3×2+1×3+2Ρ
4≤96
6Ρ
1+5×2+1×3+0Ρ
4≤228
xj≥0, jΡN4