Professional Documents
Culture Documents
Linear Programming - Brilliant Math & Science Wiki
Linear Programming - Brilliant Math & Science Wiki
7877
8
798977
Z9 U:9
79 U:87A 678 78:
;5%+*0(20/<0*665%<
$%&'()*'+,-./00*%*1(2*3/0%0*1-4565%(7856-
892987:99
X99C
8Y
;5%+*0(=0/<0*665%<7
877>
78987?:9@
A9@789
8
78
89
789
B97C9@:878 D9
6789
N89?:
779
D8/EF+G15H+(IJ%G15/%99@7899?:
87A977>99-
899
@789
787@7899C
:9
@9C
7
9
K77>97877>99B97C9@:878
LMD
6L
D@
A
8:@
:999
9
89!777NO4
89
9P:9:9
99
9NOQ
89
94:9:9
!777R9@
A
O445
892S5:7!999:9999:N@9
99
99@O#
899
!7779@O3-98!
8A@9
9::99
8:@
:997!997899
K77>9@7T
6789
787:9@:@
8A9
9?:79
877>
78@9:9N:99
799
8:@
:78-
:
9!
78
89
789A
7877>9@9
78N:99
799787"9C9:7899
78-99799!79:9
8978!
?:
87A7899
K77>9@7N:9
9
7997877-99799!
A9:99
B989789787:
:8@79
U898
98:96789
78
6789
7878R!V
7
9 W9977
8 78:
79KD7
97
U
9@79KD7
1177
81!771789
"
781 214#
012314523 6789
7877
8
798977
7"9$ K9 L%9
79 L%87* 678 78%
1997
977
788!%799'
*
$%999
-
$$
$9+%79A%
9
8$9
!7779+%794%
9
19'
*8*
2B5%
&
7
97!99<$%787
779$*79178
78
89!798
8789+%
7*
/8
$$778998
78<997
%9'C8989C8
78/D879$%99
85'
8*
<998
78
9
!798
199
9
9$656E6FG:8;HFI456789:;687399<98
78'
*9'789+%
779
J9977
8 78%
1177
81!771789
"
781 414#
012314523 6789
7877
8
798977
.9 /'9
79 /'87) 678 78'
%
7899789&'
779789(78
9
899
9
)8
9
*+,
6*
%
9)9-8
78
%9977
8 78'
1177
81!771789
"
781 #14$
012314523 6789
7877
8
798977
%9
&9&978
'979()*+,-.)/0)1,V
239
47X
9;9
79 X;87< 678 78;
567898%8:9
%9978
7;8&<9<948
787
9&9()*+,-.)/0)1,2389998979'
;949'
7
9
74<
498
7888
&94789
78987=;9!>7;&9
8'9?<9@784&79878>
8'9?<8A78B&79878>
8'9?<9&8A
8&8C
778&78949
7997878<;4477987'99DEFFGHIJ;784
9 %9
4789
787478&9HJFK;78
9 %77&89<
?77L787877L7892-M)NO,P)/(Q3NO,23
567898%8:9
%92-M)NO,P)/(Q3NO,237
84;878
&947899=;
87<
;&97877L9&
?77L9&%9
;9849R97'94;878
99
9'
7
9
9;9&7898
7888&94789
78987=;9!>9R97'94;878;&9789
6ST
66
6
&&
&U4
9
8&94U$%77'9
474U#9&&
&6
!777U#
9
8&94U3%77'9
474UB9!777
%9474;878
89&94789&
'94<
W9977
8 78;
%7
?7;477'9
89=;
784
789>
8&!
9'97878949
79978
9;7789797
;78%9"7899477897
7897
?77L9&>7"7899;&9
?77L9&
!9
1177
81!771789
"
781 #14$
012314523 6789
7877
8
798977
%
9&9
789!79
99'39 8+9
79 8+87/ 678 78+
(9789
)77*99"78997989
9+9&99)
9789978'9'7!8
78,979789-8
+9'9
79978,9!9789
+9
88978789'9
79978.
8--8
)77*99"7899'9789
(99'9.9'
/+--+945--
-
8-0#!777(7!77&9
'7'
6789
7878(!1
7
9
2899&7+9)
9.7!
!8
97
+78!
8
&99)'9'9
79978(77+9'
789
789
(34564 %9977
8 78+
%7&98
8&9)/8
'9
79978
8-
789
797&9'+878.9+78
)77*97877*99797&9'+878!79
9-889'9
&979'9'9
79978
1177
81!771789
"
781 #14$
012314523 6789
7877
8
798977
<9 =*9
79 =*87> 678 78*
$%%&
699'97(9)*8789 699
+7*(
*9)7)*8789
8,99787*(
*9)7)*8789 -999+7789!7
78999
)97
*78.
78979
+7*(
*9)9'97(9)*878.
9
+7*"7899)
789!79
9*9)9
79978679!79.
9787*"7899)
789!79
9*9)9
79978
*9
9*
78
7/0189)9(979)9)9
79978
2345678-97899787878
7,9)9)9
79978
7
9789
8,
9)779
9.98789
8
78
(99+)9)9
79978.7
889
23456:8-97899787879!9999!7789)9
79978
-9789!778999
88978789)9
79978-9899!79+7
8978!7789)9
79978.97979!9.
789!7
997899-7
889*97)789
9
+7*787*"7899)
789
9*9)9
79978
;9977
8 78*
1177
81!771789
"
781 #14#
012314523 6789
7877
8
798977
$9 C'9
79 C'87D 678 78'
$989%
8& '7899
(99)*9*9
79978+
7
'787
9&
(99)*9*9
79978
-./012234/.3456756839:13/;95<=>32/>?95/63/43=3>561=.3;./8.=<<5683;./@>1<35639A/3B=.5=@>12
C8*7
9*9
799787
8(9)D8
8&9E97(9*'8787789
F78&9&99&
7*9
(99)*9*9
79978
'7'99
&99&
7789E97(9*'878*78&9'78
)77G97877G99E97(9*'878
+HI
6+
I*
9*99&7!
*99&7)'99897*
78,9*
9'9!D9**99&*97)C8*99&8
782559789
8&3J5
99
*99&8
782J59789
8&355P9
9
977
8+
7
8!
'&9*9&
3**99&9&
D,9*
9!'&799
!997(9
'
9
#J5978
8&K555
9&
DL*8*99&M5K51
8&!9
M5KJ1%98!
797
*99&7)
7877G9NO'8&D'
8!9989
9
1177
81!771789
"
781 314#
012314523 6789
7877
8
798977
69997
%8%99&9!99
1 &
'(
8&2
9,
999
7
7
9%!2
9
,
%99&8
7
9'!9&
')9'9%86
7878
89!798 78,
-
789'9%8
787+9
87&9
%!999+979%9%9
79978
9(
8&!77897899%9
+9%9
+99.%9%9
79978'+789
-9
79%7
8797
98787
7898,
'9%9/,
7809.
9(+9%9+99.!7789 /,
&
8(
+99'9%9/,
78
1177
81!771789
"
781 #14$
012314523 6789
7877
8
798977
?9 A(9
79 A(87% 678 78(
$787%97$9
8& '99$
(9
89(7(9&789)97$9*(878
789*77+
,9
778899
%$9*9$9%$99+789999-(79
787(
8&9)97$9*(878789
89
7$99.97
(78(
989(8&97&9*9*9
79978$9*99$979
1177
81!771789
"
781 014#
012314523 6789
7877
8
798977
$%&'$&()%*6+ 19 T.9
79 T.873 678 78.
.73.
8!9
58
9.,3.7,9778-.998978
.7,7.9-
2
8,99
94
0
7
9,.
978
5
8,978
*
978
58
782J-978
8,K5-
3,
9
8,
455
79(899
8,29
978
8
78K5-978
8,45-
3,
9
8,
4L5
79
5,7878.778
827,3.7,9899,
9
452555
79-99.99809982!7
.79-
9
22M55-978
8,
9
42455-
3,
9
'-9
978
5NK
8,9
978
NL2!
799
79
.8-893O78NP9
898,
99
789"89Q.7998R
,78
9
2
8,99
89
83909799-97
.78$9794
7!
,9099,
89--77989,099978,-
9
+77,99-97(9*.878
/979+
7978)8(97898
78
80-97(9*.87878
)9*91.
78/77089)780.7889!(
7
9
9023456
74894:3;2
(
7
99998977(907**9989<=>?@A<9!99899*
80709*
87891.
7)
8097
80709*
7891.
7)
/97891.
7)
99
99
B8
007789
(
7
9<
(
7
97780.9099989(
.9*9-97(9*.878/77(9991.
78
/9991.
787(99)9*91.
78 '9977
8 78.
1177
81!771789
"
781 2214#
012314523 6789
7877
8
798977
Q9 A%9
79 A%87+ 678 78%
$8
%989&
7'()77
$7779&
*
7
9787+9,78%&78
8&-
99
9
89.%
5/9*
7
9
8&
*9099((779878!
8&
9
9&
1234567284219:3/9*
7
9
8&
*988"099((779878!
8&
9
9&;<;=1234567284219:3>
8+787879)91234563<9?@4<;77*98
+978988"
7*
7
95A%98+)9
7%787
A87&9!
9((9789
789*
%9(988"
7*
7
9!%&
*989*
%9($89
78979!%&
%9
789
9)9
%9
8&
*989
7*99((779878! /%)77897
%78
/979
78(979'
778**99'
878
7*
7
9
8&88"
7*
7
9+%78
7'!9
78>9
9(99)
88"
7
*
7
978! 79778
9&)9
&78
89
7*
7
9
97
9
88"
7*
7
9/77
9&
B47<@
%9!9999778
9&78! /7
89&89!7979! !
C23:6DEF778
7878! !7! )
P9977
8 78%
/77*99
7%78
1177
81!771789
"
781 2414#
012314523 6789
7877
8
798977
G9 A&9
79 A&87< 678 78&
%7&787779'9
&979
(89)9*
7
997889
7*9
+,-./012778
7878! !7! '
?98978*
7
97
77 )!F9
8(977
8)7
!
8
& 99789!
BC5CBCD4E7
7!798&9
97*9&78
)9
79&78%&'! &(9999(
97*!
2778
7878! !7! '
1177
81!771789
"
781 2#14$
012314523 6789
7877
8
798977
K9 J(9
79 J(87- 678 78(
%989778
7878! &
23456789:6;<=3>?49@<=9AB8343CB>3<D
%7'9780979/
77'
7.0
/77E
789!7
8
78F9/90988"89
7'98
78G7'78
/7('
(9F(78
9-GH8
7/0&99I(7998
9
!997
'98
78789900779809197'90(878&7
'98
78789'
7
9099& 7
7/8
787898
78
9007798&
8.7
'98
78789
/7('
(9098
78
J8'998
78
8.197'90(87878
-909I(
78-78.(78
'
7
9
8.9'
7
9
(9-909I(
7878
(989.
7/0 %9197'90(8789I(
78(.78!
99890988"
7'
7
99998978'
7
9
9997'!-(789
7 L9977
8 78(09
!%997'!7877E97
7K!9'9&7
7)*+,9
77'9
1177
81!771789
"
781 2#14$
012314523 6789
7877
8
798977
%&
9&&7798&88"
7'
7
9D
789
!
.
9*797'9(98
)
*
7
9'99.
*
7
87)
*78+9!79(99
88"
76'
778
9
89
77
'98*
9&&779878! 9989,98978'
7
9(987'
78&78-
89&9
79*78.878*97'78*8797
*787&*8-
/01%/1+20364
8)&
)
8*&
*99978-&)
()9(
8-
+89)
9<45&7(89))9 *7)*
8!9
9<2#&7(
8-89)
9<4#&7/99
999-9
98&
*
78(!7
=!9>
9)(!7
24!9>?*
7)8(!7
25!9
3'9)-
)(9
*7
9-
&!
)
9?*794
78(4
9)(4?*
7)8>
))9
9?*792
78(4
9)(2?*
7)8>
)
9?*794
78(@
9)(@?*
7)8
79
,7*&79-
)A78-
B9)
8)
8
79'9C
/979,
7&78775
789!)8'97899
,775
789 /789
9'9)
,775
789
98-78
78775
7897&
759-!79'869*
88-*
7)7879
378
63
97'989)9&8
78
$
8999998%9
7&
&77=99%0878
?89!7!
<9977
8 780
1177
81!771789
"
781 2#14#
012314523 6789
7877
8
798977
$9%%779878!
977&9'+
79
797P
(9(78)9
7
*9
7(&P
(9(
78897
.
7%9
7*' 79
69
789787(&
(9%7
89(778
9 +!9&9'9&
7
9
8,
989
9
9&
7
9789778
9 -(8
9.'9&
(9%9&
7
9
7877/99778
998,99%%7798%9
&
7
978!
1234567895:;<2=>38?;<8@2A232BC=2;A
)7&978%979*
77&
7,%
7877/
789!7
8
787&78787(&
(9D(789.EF8
7*%'9
9G(7998
9
!997
&98
787899%%7798%9097&9%(878'7
&98
78789&
7
9%99' 7
7*8
787898
78
9%%7798'
8,7
&98
78789787(&
(9%98
78
999%%7798%98
78
8,097&9%(87878
8
(989,
7*)99%%7798%9097&9%(878(,789!
)
897
7*
)789!
7*99989HIC5
*77/
789 79989!.9%8
78
8,097&9%(878)79
,7%%998&
7
9
89
778
9
J9979*
7%
*77/
78
789
*7(&
(9)7
*7(&
(979
9
9787(&
(9%9778
9 )9
9%%7798%9
&
7
978! 98,9&
(9%9&
7
9789778
9
O9977
8 78(
)KLF)LMJKN6-
1177
81!771789
"
781 2314#
012314523 6789
7877
8
798977
<9 %+9
79 %+870 678 +70+
8!9
78+
(8
9+*0+7*9778&+998978
+7*7+9&
-
8*99
94
1
7
9*+
978
(
8*978
.
978
(8
7822&978
8*35&
0*
9
8*
455
794899
8*-9
978
8
7835&978
8*45&
0*
9
8*
455
79
(*7878+778
8-7*0+7*9899*
9
45-555
79&99+9981998-!7
+79&
9
2-#55&978
8*
9
4-455&
0*
9
,&9
978
(63
8*9
978
65-!
799
79
+8&890778689
898*
99
789"899+7998:
97
%
9&79'(7
)979'
7
89799
*9+7789+,779
789
789
78&7879+788+78)9997
9
99'9*99
7"9*
(!
9*9
79-
789
789
787+8
78*98!!7979'
7 )99
8&77
97877
7+787
78&9
79
;9977
8 78+
./(
6.
1177
81!771789
"
781 2#14$
012314523 6789
7877
8
798977
$7%989&9'8
78 ;9 <)9
79 <)87& 678 78)
!
7
889*89)7898
79+
7
,77877
7+779
878'9
79)78' ,979+
7!78*)9
9
878')9)7'97877
7)78778'9
79
1177
81!771789
"
781 2014#
012314523 6789
7877
8
798977
!
7
889$89%7898N
79&O
9
%97
9
$%
799$O%87. 678 78%
%787978
79&
7&!%$7'9
87877
7%78
778(9
79
/90123456789:;
89%9$!98
87877
7%78778(9
79/97$9
978$79$778$%9<=81>1?1<@5A<=1<B@7C9978$9'99
%78789(9
79978D879
'
7
9E99
7(77
'
7
9FG,H
'9
'
%9(I9789(78
%78
JKL
6J
M7'989.9(8
78
M9977
8 78%
1177
81!771789
"
781 4514#
012314523 6789
7877
8
798977
$99%7&9'
9(778!8
69
97)7
8&
789)&
9
87
789*9
797
&87.+98
9*7(
8
7*77
6%
787
9( 778)&97
)8&7
8
78
8)9,97%9*&878-89,97%9*&878(7%
7
9
9**7798* 9998
8
7
7.
98
8
&8+989!8
78
8),97%9*&878
9
-8
7'*(
+9*7
!797"9)7%999789*9
79978/9
9&98
7&78
+7%
7
9!7999
%78
%
7
9(!79
7*77
%
7
9( 978998978%
7
9
59977
8 78&
1177
81!771789
"
781 4214#
012314523 6789
7877
8
798977
$7%788898
789
7&77
D
'
9
7
9(%E
7%789)9
7
7*9%9E
98%
9
78'7
9)9&&779878! %9698798+'
7
9989$987
7 87%
%
77'9
7&7'
7
9778!
,!779
77'997
%78
-./0102.3456701689:;
$79*7'7
9&
8)789
789
*98
9&&99'7%978<7
9=%79*&9!78
78
9=%
7)8
78
>78
'
7
9
8*9'
7
9
!79
779+
7(
8*9
9
79+
7+?9
'
7
9
89
7'9'
%9789
7877
7%78(
**
*778
7&77
'
7
9
8
78>
**
*778
7&77
'
7
99
9=%
7)8
78>7&77
'
7
9978!7
9&&7798&789
8
78!<89@97'9&%878!(9'9)
7&77
'
7
9978!79
99&&7798( $79998
8
7
7)
9
77'98
8
%8
<&997
7877A
78(9899&&7798&9@97'9&%878!
989
9*(
8*9
7
+77A9
'99%78789&9
79978)9&78C9
7'9!7
77
889
77
'98
%'
7
9
99
'78'
7
9
8*
8
7&77
'
7
9
998978'
7
9
B899
7%787789&9
79978(99*!7979+
7
9&9
1177
81!771789
"
781 4414#
012314523 6789
7877
8
798977
799%78979&
7'989
> (9
-
9(
9999
878
97
797)9-
%(
9
8,7&
977*9+%
8999878967787)97877*9'(
7 78,(
7
!,
9777*9+%
8999878977)9%9
7&79898(9
99%%7798%9
7*
7
978
!777*9
-9998978*
7
9,9*7899%%779878!
79./0189
7*9-97*!,99789!
7877299
7
39
7.401988"89
7*9'
8)99%%7798%998978*
7
97897*!.401977*9
587
(78
888
78
8,
7%77
*
7
9+%! %9
7&8
78889
7*99%%7798'
8)9(788
78
8
7%77
*
7
9'
9899
8(78
675
66
8
89
79)(7899,99%9(78!999889
9,789'9
98
99:(879('
8)!9889
78789'9
925(879(678,!89
9,789'
8)9
99;(879(9
98<
,7=249(
8)67<
,7=09(
8
89
899)
*9
9
455(87
99)
8)
9),998)%9!999
8
789
!9
&7(%;5(>!()8
89
379
89*9)!7799)'(7*9)99!7979)
)98
78%!)9
!7)7%%998,9%8
78!797
9)
69
8) 998(9%(
9
98
8)67!89
9,789'997*9,69 998(9%(
9
98
8)67!89
78789'997*9,6
!9
8!
&7(%;5(377*998
78
8
89
!()8!
8!
9(8
787%99
98
99)(87
9399%9'98(9%(87
99)()9@(
98(9%
(87
9)37
899&99)!799@(
78
A9977
8 78(
377*99%!78,9%8
78
1177
81!771789
"
781 4#14$
012314523 6789
7877
8
798977
19 *)9
79 *)87+ 678 78)
%9
7)787)98+78(9
79
789
878(9
79'
)9.9!
8
7879/)79
8
7(77
'
7
9%99/)
7+8
78!
9/)79
8
7(77
'
7
9%99
7(77
'
7
9
97'9899((7798 78!
09977
8 78)
1177
81!771789
"
781 4#14$
012314523 6789
7877
8
798977
%99
7&77
'
7
9(9'9);
789
9
7<
(
(978
!9
79
<(87, 678 78(
*!9
799)
9((
79+
7 %9
79778
9989
7'99&&779878! 789 7
8
7
7,
977'98
8
'
(9- 7989
7'99&&779878! %99&9- !79998978'
7
9%99978&97'!77,9
9878
89
((
79+
7
.9'9
9'9,'
(97897"
8)7)9&98
78!777'99+9&9'
(978! /87!-97"
8)7)97
8)9
7'
7
9
8
789)787!-
77'99&&7798/77
8
78
7899!78
'
(97897"
8)7)9&98
78!
977'9-
7&9'
(97897
8)7)979899&&7798&9
7'
7
978
!777'9
78
78787!798(9999978&97'!%97'!7999),789!
7877099
7&
'7)9)
99&&7798&998978'
7
9712345467
%(-9787(
7&998978'
7
97&! %7!7997'!
=9
:99,
*! 7989
7'99*(
&&77
989
78%9,%(- !79998978'
7
98! !79259<
! (9(8
97'!
78-
7
89
7'9
9&&7798&7'
7
9%9!
7877099
77 &!
>799
9
7
7
9
7
67 <
7
9
87
:9977
8 78(
?977,
8)
897 <(97989
1177
81!771789
"
781 4#14$
012314523 6789
7877
8
798977
B! 7989
7(9K%
9AA7
'
8797
89
787(9!
8%99!79
L78J 9
9879978(
J
7
%
9
88>7)
97877C78
7J
7977
8)!678 78%
7
9AA779878! 77(9
8>8
7A77
(
7
9789%78@9%7877
&9%787
D
89
%>%E
9889
9)789AF%
8>89
78789A45%9%>%6789
9)789AG5%&7!7%
)
H#0#A9!99
+,-./0126789
78345665789:;4<=979(9>2?4#@99923@4523@A1177
81!771789
"
781
$%&9787
'9&9
7(
)*77
84523
I9977
8 78%
1177
81!771789
"
781 4#14#