Linear Programming Solution Examples
Linear Programming Solution Examples
01234567
8ÿÿ676
ÿÿÿÿÿÿÿÿ!ÿ"ÿ##ÿÿ"ÿ$ÿ"%ÿÿ"ÿ#ÿÿ!
"ÿ&'(ÿ)"ÿ*ÿ%##ÿÿ$ÿ+ÿÿÿÿÿÿ,ÿ%-ÿÿ,+!#ÿ.##%(ÿ)"
ÿ*ÿ-#$#ÿÿÿ$ÿÿÿÿ"ÿÿÿÿ$/ÿÿ"ÿ##*%ÿ(
0ÿ##ÿ#ÿÿ"ÿ!ÿ-#$#ÿÿÿÿ$ÿÿ"(
12364ÿ5446477236ÿ7485243ÿ697567
12364ÿ5446477236ÿ69756ÿ:;;<ÿ=>ÿ697
0ÿ+!ÿ+?ÿ*ÿ!ÿ&@ÿÿA'ÿ%ÿ*ÿ+"ÿ&0ÿÿB'(ÿC"ÿÿÿ@ÿ"ÿÿ!
DÿEFÿ+ÿ!%ÿ+ÿÿ+"ÿ0ÿÿGFÿ+ÿ!%ÿ+ÿÿ+"ÿB(ÿC"ÿÿÿA
"ÿÿ!ÿDÿHIÿ+ÿ!%ÿ+ÿÿ+"ÿ0ÿÿGGÿ+ÿ!%ÿ+ÿÿ+"
B(
0ÿ"ÿÿÿ"ÿÿ*?ÿ"ÿÿGFÿÿÿ@ÿÿJFÿÿÿAÿÿ?(ÿ0-#$#ÿ!%ÿ+ÿ
+"ÿ0ÿÿÿÿ$ÿIFÿ"ÿÿÿ+"ÿBÿÿÿÿ$ÿGEÿ"(
)"ÿ+ÿÿ@ÿÿ"ÿÿ*?ÿÿÿÿ$ÿKEÿÿÿÿAÿÿÿÿ$ÿJEÿ(ÿ.+!
!#ÿÿÿ+L+ÿ"ÿ+$ÿ+ÿÿ"ÿÿÿ@ÿÿ"ÿÿÿAÿÿ?ÿÿ"ÿÿÿ"ÿ*?(
M+#ÿ"ÿ!$#+ÿÿ%ÿ"*ÿ+"ÿÿ"ÿ!ÿÿ+?ÿÿ"ÿÿ*?ÿÿÿ#
!%+(
N#-ÿ"ÿ#ÿ!%+ÿ%!"##(
O485243
P
Lÿ$ÿ"ÿ+$ÿÿÿÿ@ÿ!ÿÿ"ÿÿ*?
ÿ$ÿ"ÿ+$ÿÿÿÿAÿ!ÿÿ"ÿÿ*?
"ÿ"ÿÿQ
EFLÿRÿHIÿSTÿIF&UF'ÿ+"ÿ0ÿ+
GFLÿRÿGGÿSTÿGE&UF'ÿ+"ÿBÿ+
LÿVTÿKEÿÿGF
((ÿLÿVTÿIEÿÿ!ÿÿ@ÿVTÿ+ÿ&KE'ÿÿ#ÿ?ÿ&GF'Wÿ*""ÿÿ*ÿ+ÿ+
ÿVTÿJEÿÿJF
((ÿÿVTÿEÿÿ!ÿÿAÿVTÿ+ÿ&JE'ÿÿ#ÿ?ÿ&JF'Wÿ*""ÿÿ*ÿ+ÿ+
)"ÿ$/-ÿQÿ+L+ÿ&LRGFKE'ÿRÿ&RJFJE'ÿTÿ&LR EF'
((ÿÿ+L+ÿ"ÿ+$ÿÿÿ#ÿÿ?ÿÿ"ÿÿÿ"ÿ*?
,ÿÿ!#ÿ+ÿ"ÿ%+ÿ$#*ÿ"ÿ"ÿ+L++ÿÿÿ"ÿÿÿLTIEÿÿEFLÿRÿHIÿTÿHIFF
rppimỲYifjinfsthoefnsgusovYwlgmpxxtYxftYjhYljhfnisrpln ZYZ[
Z[\\[]^_ÿab^Zÿcd efghijÿkjlmjinnfgmÿolpqrflgÿhsinkpho
KIIBF922B?CBG?LMAH>?GL@NLHO2PE@FIQQM2Q?M2CA2ECA?GBLKIEG R234
HIJJIKLMÿOPLHÿQR STUVWXÿYXZ[XW\\TU[ÿ]Z^_T̀ZUÿVaW\Y^V]
-'!ÿ++$ÿ##ÿÿÿ#%!ÿ'+ÿ**ÿÿ!#)$ÿ"ÿ'ÿ.
239ÿ0, 11ÿ9ÿ,0,
279ÿ23ÿ9ÿ1/
"ÿÿ'+ÿ*ÿÿ&'ÿ*+ÿ!ÿ0,1
LJJCG:33C@DCH@MNBI?@HMAOMIP3QFAGJRRN3R@N3DB3FDB@HCMLJFH S345
]^__^`abÿdea]ÿfg hijklmÿnmopmlqqijpÿrostuiojÿkvlqnskr
01234567ÿ9 ÿ 34ÿ95 ÿ5434ÿ 6ÿ9 9ÿ9 ÿ 34ÿ95 ÿ169569ÿ2694ÿÿÿÿÿ
31 ÿÿÿÿÿÿ 5ÿ6!ÿ169569ÿ!544ÿ3ÿ"444ÿ91ÿ9 ÿ59567ÿ 34ÿ95 ÿ169569
1ÿ9 9ÿ9 ÿ6!ÿ1"95 4ÿ1429516ÿ!544ÿ45ÿ9ÿ9 ÿ569 9516ÿ1#ÿÿÿÿÿ$%ÿ6&ÿÿ'ÿ()ÿÿ
5((ÿ9ÿÿÿ$%*ÿÿ%$(%
ÿ()ÿÿ%()
!59ÿ9 ÿ42ÿ1#ÿ9 ÿ13+95ÿ#269516ÿ3567ÿ,-(
. 6ÿ! ÿ ÿ &ÿ6ÿ&&595164ÿ"1#59ÿ1#ÿ,-(')(/ÿÿ,)(/ÿ6&ÿ95ÿ5ÿ9 ÿ0123040ÿ1269ÿ! ÿ!124&
3ÿ""&ÿ91ÿ"ÿ#1ÿ9 ÿ5ÿ1#ÿ9 ÿ 56ÿ#1ÿ&1234567ÿ9 ÿ 34ÿ95 (
5678ÿ78ÿ:;<=>8;ÿ7?ÿ@;ÿA=BÿCDE;ÿF6=GÿF678ÿ=CD>GFÿF6;Gÿ@;ÿ@7HHÿE;I><;ÿD>EÿC=J7C>CÿAED?7Fÿ:;HD@ÿF6;ÿKLMNOP
@;ÿ@D>HIÿ6=Q;ÿC=I;ÿ@7F6D>FÿF6;ÿG;@ÿC=<67G;O
R7G;=EÿAEDSE=CC7GSÿ;J=CAH;ÿTPNNÿUVÿ;J=C
W14
5655
)ÿÿ3ÿÿ%
23+9ÿ91
ÿÿ3ÿXÿ
ÿ'ÿ3ÿÿ
ÿ'ÿÿ'ÿ3ÿÿ
-ÿXÿ$ÿ'ÿ3
ÿXÿÿ3ÿXÿÿÿXÿ
YDH>F7DG
1ÿ14ÿ95ÿZ[ÿ! ÿ2 ÿ9 ÿ\29516ÿ''3ÿ91ÿ"29ÿ3ÿXÿÿ ÿÿXÿÿ6&ÿ3ÿXÿÿ6&ÿ1ÿ9 ÿZ[ÿ5ÿ&2&
91
5655
)ÿÿ3ÿÿ%ÿÿ3ÿÿÿÿ3
23+9ÿ91
ÿÿ3ÿXÿ
ÿ'ÿ3ÿÿ
-ÿÿ3ÿXÿ$
wuunre^^nkonskxymtjksxlzxt{^|qlru}}y^}ky^om^qomksnxwuqs ~^_`
@ABBACDEÿGHD@ÿIJ KLMNOPÿQPRSPOTTLMSÿURVWXLRMÿNYOTQVNU
0ÿ23ÿ4ÿ5ÿ23ÿ4
6789ÿ ÿ0709ÿ58ÿ ÿ999ÿ87ÿ0ÿ ÿ 78ÿ8ÿ0ÿÿ5ÿ3ÿÿ0ÿ0ÿÿ5ÿ3ÿ
ÿ0ÿ3ÿÿ0ÿ5ÿ3ÿÿÿÿ3ÿ0ÿÿ5ÿ3ÿÿ0ÿ ÿ0ÿ8ÿ ÿ85! ÿ8ÿ40ÿÿ5ÿ3ÿ4ÿÿÿ3ÿ
"#$%&'ÿ)'*+'&,,#$+ÿ%-&,).%ÿ/012ÿ34ÿ%-&,
58 ÿ ÿ88ÿ07ÿ6787097
9089ÿ8ÿÿ98:
5!ÿ8
8ÿÿ8:ÿ;3ÿ4
8ÿÿ8:ÿ23ÿ
8ÿÿ<8:ÿ;3ÿ
8ÿ23ÿ4
8:ÿ23ÿ4
=*.>?#*$
ZXXQUHAAQNRQVN[\PWMNV[O][W^A_TOUX̀`\ÀN\ARPATRPNVQ[ZXTV @ABC
EFGGFHIJÿLMIEÿNO PQRSTUÿVUWXUTYYQRXÿZW[\]QWRÿS^TYV[SZ
01ÿ34ÿ56738ÿ9 ÿ1ÿ377 ÿ6ÿ171ÿ1ÿ73 ÿ4ÿ71ÿ1ÿ3814138ÿ9
ÿÿÿÿÿ78
ÿÿÿÿ
638ÿ43617846!ÿ71ÿ178ÿÿ738ÿ764ÿ99ÿ1ÿ75!ÿÿ7ÿ171
"ÿÿ#ÿÿÿÿ
3$$ÿÿÿ%ÿÿ
3$$ÿÿÿ"&'%#ÿÿ$ÿ78
ÿÿÿÿÿÿ"('%#ÿÿ$
) ÿ73 ÿ76ÿ34ÿ"('%#ÿÿ*"&'%#ÿÿ"'%#ÿÿ%$
+,-./0ÿ20340/55,-4ÿ.6/527.ÿ89:;ÿ<=ÿ.6/5
>ÿ7581ÿ7?4ÿ1764ÿ78ÿ734$ÿ@7ÿ176ÿ78ÿÿ46ÿ9 ÿ7ÿ5 931ÿ9ÿA&ÿ78ÿ7ÿ73ÿ9 ÿ7ÿ5 931ÿ9ÿA&$
) ÿ7581ÿ78ÿ799 ÿ1ÿ458ÿ5ÿ1ÿ&ÿ 4ÿ5ÿ?ÿ ?38ÿ78ÿ17?4ÿ43ÿ 4ÿ1ÿ7?ÿ7ÿ176ÿ78ÿ1
4ÿ1ÿ7?ÿ7ÿ73$ÿB41 ÿ 78ÿC34ÿ171ÿÿ7?4ÿ71ÿ6741ÿ1 ÿ134ÿ74ÿ78ÿ734ÿ74ÿ1764$
)764ÿ17?ÿ5ÿ9ÿ134ÿ74ÿÿ41 7ÿ457ÿ74ÿ734ÿ78ÿ1ÿ34ÿ ÿ9 ÿ71ÿ 41ÿ9ÿ1764ÿ7ÿ?$
D 671ÿ134ÿ5 6 ÿ74ÿ7ÿ6387ÿ5 7 38ÿ5 6 ÿ78ÿ46ÿ31ÿ753766$
_]]VZMFFVSWV[SàU\RS[T̀b`\cFdYTZ]eeaFeSaFWUFYWUS[V`_]Y[ GfFGH
?@AA@BCDÿFGC?ÿHI JKLMNOÿPOQRONSSKLRÿTQUVWKQLÿMXNSPUMT
01234516
789582
ÿÿÿÿÿÿÿ!
"ÿÿÿÿ#$%ÿÿÿ!
&16498564
ÿ!ÿ%
'ÿ(ÿ)"ÿ*ÿ+,
#ÿ
"ÿ-ÿ)
.ÿ#
/"0+1ÿ(ÿÿ*ÿ+
ÿ2%ÿ-ÿ,
3 45456
%%ÿ),ÿ(ÿ7,"
$ÿ.$%#ÿ%ÿÿ$ÿÿ%ÿ.%2ÿ ÿÿÿ$ÿÿ$2ÿ$ÿ$ÿ%ÿ%ÿÿ$
%#%ÿ
/"0+1ÿ(ÿÿÿ+ÿÿ'ÿ(ÿ)"ÿÿ+,
82%.ÿ$ÿÿ9%ÿ%:ÿÿ.ÿ"ÿÿ7,;''<=ÿÿÿ7;)))ÿÿ$ÿ#%.ÿ%ÿ
>7+';''<
YWWPTG@@PMQPUMZ[OVLMUZN\ZV]@^SNTW__[@_M[@QO@SQOMUPZYWSU AA@AB
01221345ÿ7840ÿ9 ÿ ÿ ÿ