Lineær Programmering

6&-$73(/3.03"%$3&-0("-1$-<$9("?(1&3'9.%F$<$3(#&G2("#(/"-G700$(<$-(%$9#( ./#&%"G(/3.<>'#&.-(><(?3"(H$037-9$-<$(/3.<>'#&.-9?"'#.3$4(I"G#9J( F1.3<"-(%"-(./-J3(%"9&%"G#(><HK##$("?($-9(%"9'&-$3L"-9"##$L%"#$3&"G$( /J($-(0&1$-(#&<B4(M$##$('"G<$9(!"'9&%$3&-04(N1&9(%"-(<$3(&(%.<(O-9'$3("#( P-<$(<$(%&-<9#(%>G&0$(.%'.9#-&-0$3L><0&?#$3(H3>0$9(!&-&%$3&-04(

@B

Q$<($-(G&-$73(?>-'#&.-(&(#.(1"3&"HG$(?.39#J9($-(?>-'#&.-(%$<(?.39'3&?#$-( R((S((?IT2KB((S(("T(U(HK(U(V (I"2(H(.0(V($3(3$$GG$(#"GB( !.<9"#(K(S(?ITB(F"3(1&(F$3("#(0O3$(%$<($-(R(173<&(<$3($3("W7-0&-0("?(#.( 1"3&"HG$4((

(

CB

Q$<(8.GK0.-.%3J<$(?.39#J9($#(%"-0$'"-#$#(H$037-9-&-09.%3J<$4( +$037-9-&-0$3-$(?3$%'.%%$3(1$<(&-<#$0-&-0("?(/3.<>'#&.-9?"'#.3$-$9( >G&0F$<$34(X($#(/.GK0.-.%3J<$('"-(%"-(%$<(-&1$">G&-$3$(H$9#$%%$(<$-( '.%H&-"#&.-("?(T(.0(K(<$3(0&1$3(<$-(9#O39#$($GG$3(%&-<9#$(?>-'#&.-9173<&( "?(?4(

(

DB

Y3&#$3&$?>-'#&.-$-('"G<$9(.09J(%JG(?>-'#&.-$-(R((S((?IT2KB((S(("T(U(HK(U(V( M$--$(?>-'#&.-($3('3&#$3&$#(?.3(F1&G'$-(/3.<>'#&.-9"%%$-97#-&-02(<$3($3( ./#&%"G4(

EB

ZJ3(1&("?(0.<$(03>-<$(&''$('"-(H$-K##$($#(CM(<&"03"%(#&G(&-<#$0-&-0("?( ?IT2KB(9J(H3>0$9(-&1$">G&-&$32(<$(0O3(<$#(%>G&0#("#("[79$(/J($#(@<(<&"03"%4( ,-(-&1$">G&-&$($3($#(3$#(G&-&$9#K''$2(<$3(F1&9(%"-(/"33"G$G?.39'K<$3(<$--$-( &-<(&(/.GK0.-.%3J<$#2(1$<(<$#(K<$39#$(/>-'#('"-(H$9#$%%$(<$#(3$##$( '..3<&-"#97#(?.3(<$-(./#&%"G$/3.<>'#&.-L.%9'.9#-&-09(%&-&%$3&-04(

;&<$(=(><("?(@

!"#$%"#&'() *+)

,%-$./0"1$2(-34(5 6&-$73(83.03"%$3&-0

!&9#$3(:

!"#$+&$,)-./*.

A/0"1$ \4=B

]&G(GO9-&-0("?((%"'9&%$3&-09L%&-&%$3&-09(./0"1$3(H3>0$9((68^ _6`AaX]!,Z2(<$#($3($-(?3$%0"-09%J<$(<$3(9&'3$("#(%"-(&''$(H>3<$( .1$39$(-.0$#4 ( (M$--$(./0"1$($3(&-0$-(>-<#"0$G9$4( ( M$P-&#&.-("?(<$(>"W7-0&0$(1"3&"HG$(T(.0(Kb( ( T(S(9#'4(Y"c(#Oc<K3( K(S(9#'4(_-<3$"(#Oc<K3(

=B

@B

f.3%>G$3&-0("?(H$037-9-&-0$3(&(/3.<>'#&.-9?"'#.3$3(9.%(>G&0F$<$3b( g<(.1$3(<>(#.(-"#>3G&0$%&-&%"GH$#&-0$G9$3(T(h(\(.0(K((\2(9.%(9'KG<$9("?( <$3(&''$('"-(/3.<>9$3$9($#(-$0"#&1#("-#"G2($3(<$3(.09Ji( ( g<9'73&-09"?<$G&-0$-i( (=T(U(CK(j(=k\\(((^l((((K(j(^=LCT(U(5\\( ;K-&-09"?<$G&-0$-i (@T(U(=K(j(==\\((((^l((((K(j(^@T(U(==\\(

CB

X-<#$0-&-0("?(/.GK0.-.%3J<$#b(

DB

Y3&#$3&$?>-'#&.-9H$#$%%$G9$b( ?IT2KB(S(C\T(U(5\K( M$--$(?>-'#&.-($3(%JG$#L'3&#$3&$#(?.3(F1&G'$-(/3.<>'#&.-99"%%$-9O#-&-02( <$3($3(./#&%"G4(

EB

+$9#$%%$G9$("?(-&1$">G&-&$3b( M$3(9'"G(<$P-$3$9(@(9J(<$#($3(%>G&0#(1$<(Fc7G/("?(/"33"G$G?.39'K<$G9$("?( H$9#$%%$(GO9-&-0$-(03"P9'4(I&-<#"0-$#(9.%(HGJ#(&('..3<&-"#9K9#$%$#B( ZI\B( (S(C\T(U(5\K(S(\(( (^l((K(S(^mT( ZIC\\\\B (S(C\T(U(5\K(S(C\\\\ (^l((K(S(^mT(U(E\\(

5B

Y.-'G>99&.-b( $?#$3(?.39'K<-&-0('"-(<$#("[79$9("#(IC\\2E\\B($3(%"'9&%"G/>-'#$#4(( C\\(Y"c(#Oc<K3(.0(E\\(_-<3$"(#Oc<K3( ?IC\\2E\\B(S( (C\\(d(C\(U(E\\(5\ ((S(Ce\\\(

;&<$(@(><("?(@