Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 16 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
16
Dung lượng
481 KB
Nội dung
Giải toán trên 6.1. ĐẠI SỐ MA TRẬN Transpose Matrix !"#$% !"& '(#$%&$)*+'(& !,(-./,$0"& 1%(#$%)*+,+$'234-)5 !*&*+ '6"78 /01&$Inverse Matrix& 2 !,(-,9)$0//& 1%(34567,$)*'$8/: ;'))(2!39 $<!(3$+*+234-)5 =>? !%@9,$:;&)"2 (" 2 Lưu ýA"(" 5,)B0 $0 //& C @3 # 5 DE = 4=F G= 2H//, ) 4 G= -8!"#@3 F G= $IDEI 4& J 9K L # 9K ;L@3$9M. 8 ! "# ///<&2'7-97+=/<9<N'(,$>(+2 '6"78 5?multiply&$@AA !,(-$0/B& 1%( 33C $)* '$8 /: ;'))(2! 39 $<!(33C234-)5 =OP !%@9,$ !"&)" Q!%@ 9,$= D&)"/ (" 2 Lưu ýA"(" 5,)B0$0/B&C@3#5DE =4=F2H//,)4-8!"#@3 F$IDEI4R3-I@IS3-T@I&J9KL#9K;L@32 '7-97+=/<9<N'(,$>(+2 '6"78 <E0F$Matrix determinant&G!+ !,9,U$0=H& 1%(3!73$)*'$8/: ;'))(2!39 $<!(3!73234-)5 !%@9,$:;&)"2 (" 2 =O= 6.2. GIẢI HỆ PHƯƠNG TRÌNH TUYẾN TÍNH 1%(,&'+)3+&&'*FV@W(2X7)N:-)3+&&'* 6(.) 1%(&&'*I##24*Y 34-)5DDGZ • '$8![,&'+##2$2 • '$8\ 2 ')]W'))(^@3(A)(W2 6E#J_-`R.7 =+− −=++ =++ =++ =TIIa b> >I aa zyx zyx zyx zyx KL@L@$&MNL1EO+' =Oa =V=bb(DE;9c2 a>(#F@Qa>(#F.a>(#Fd2 e=P(;f#2 e=P(,9KFf#2A"@)%.(F -`R`Uf#2 4M$9/#2 41$$VaV>&(,7-F-`R2 L MLP$1$L@$&M Bước 1 HD3"#4M$$!/!"2 1%(M33C/"Q:;$)*'$8/: ;'))(2!39$<!(33C+=/<3g:-- '(,$>(+2 Bước 2 ("4)0!/2 _!,&'+LW&&'*X-#)hg,&'+++* =OI Set Target Cell1)\9/09,,5!/;^/,R!R/2X79\- +@9,C.9#.2 Equal To("49D36'+&>+)";5,(/$R\ -))7;i7;-&2 Subject to the ConstraintsHM.(`@9,9c"49/)j );$9c"()4,4i,4-&2("\## @34-)5##&*$*-)# (" 9/(54-,&'+)++*2 A"9)#F4-)5,&'+'$8)\!,&'+2 X7"78#V@W(0)(kfound a solutionl mj.!.++,&'+,&'$&9/("78;$7!7+*&+-$$' 6'+*^n"78A)(WLR9:(5,"94F7&2 =OT o78; XR;3.,)4M$i9\,)4 1$248S$0T9j.9gp,Upf#2q.F -`R(@r=Q.rGadra2 6.3. QUI HOẠCH TUYẾN TÍNH )5.7()R/$.95&F4.7s$@& ;-:-1⊂t 9:@9,4-`Ru)*3-`R .7)2 A@$&MUDVWM 'R7#@ = @ a 222@ )) s$@&r ∑ = n j jj xc = →$.@& $O2=& Bj9c" ∑ = n j jij xa = ≤ r=222 = $O2a& ∑ = n j jij xa = ≥ r = v=222 = v a $O2I& ∑ = n j jij xa = r r = v a v=222 $O2T& @ w ≥Pwr=222 = @ w ≤Pwr = v=222 = v a ≤2 $O2>& ')); s!(hm mc tiêupU$O2a&G$O2>&!(4rng buc2 H/@r$@ = @ a 222@ &∈t Bj!4!(4phương !n2 '-:-3-`!(mi"n rng buc2 ]4-`)j$O2=&!(phương !n t#i ưu.4l$i gi%iF) 9j)2 =O> /X$1$L@$&MUDLYO+' 1%(,&'+)3+&&'*FV@W(2 AZ4-[5\).]D-^D,_5C` ]4@-D9,@3()5-f(A = A a 2H/(9:49`, A = KT9`,(q = >9`,(q a 2H/(9:=9`,A a KI9`,q = a 9`,q a 2_49`,A = (>P 9<49`,A a (IP9<2 mB@-;@3); 9`,-fA = A a 9/g-( (37i@-C6=aPP 9`,(q = =PeP9`,( q a 2 3GK&Ma _!@ = @ a (K(:(#9`,-fA = A a K@32A#9`,(q = K 6(T@ = vI@ a 21)@-C6=aPP9`,(q = ;@ = @ a -Bj T@ = vI@ a ≤=aPP2 '`#9`,(q a K6(>@ = va@ a R7@ = @ a -)j >@ = va@ a ≤=PeP2 '3;E-6@ = ≥P@ a ≥P2 'g-F@-$K(95&^(sr>P@ = vIP@ a $9<&2 q.)9*9:-/'R7#@ = @ a )) sr>P@ = vIP@ a →@ 9c" T@ = vI@ a ≤=aPP >@ = va@ a ≤=PeP @ = ≥P@ a ≥P2 X$1$ML1E H/9:4)8.)5.79K;-@M.D0R ))2.-/+7#9K)57 4F7#962 APM.D0R@3;-)4--9K3"x =OO '-)4 -- 9K $A=Aa& r $=P=P&2X-(K(:, =P)0a1a2o78 )3.g -F -- @3 . 95 ePP $tuy nhiên vẫn chưa sử dng hết vật liệu trong kho&2 AP/'#)2 _!,&'+LW&&'*2X-)[;4F))hg ,&'+++* Tóm tắt tham s# yêu cầu của Solver =Ob @b,&'+ *c@& 5Y&G = AW'WW(( m[; ? a V8(') ]@]q(W)s $()5)& ]@ I .W(( 7 a1a T AwW)W) 4 VOVbOb A"9)#F4-)5A)(W'$8)\!,&'+9/V@W(J 9K)2 .dW1K0eSK* LAZ4-[5[fg5D.DhC)Di5Djk5 ]4@-y0K()5Uyg:-' = ' a )\C( 77="' = UI9`,DDz1 = $3)&=9`,DDz1 a $m.9 )&=9`,DDz1 I ${)W&Q="' a U=9`,1 = =9`,1 a a9` ,1 I 2]p|y)\K#/OP9`,1 = TP9`,1 a OP9`,1 I 2 mB @ - K );"' = ' a )p| y))L9)#D Dz)| yF \ L9/g#cU y(B32)7="' = aP9<="' a => 9<2 3GK&Ma =Oe [...]... Vậy bài toán nêu trên được phát biểu thành: Tìm các biến số x1 và x2 sao cho f = 20x1 + 15x2 → min, với các điều kiện 3x1 + x2 ≥ 60, x1 + x2 ≥ 40, x1 + 2x2 ≥ 60, x1 ≥ 0, x2 ≥ 0 b) Giải pháp bảng tính: Bước 1: Xây dựng mô hình bài toán trên bảng tính và nhập vào một giải pháp ban đầu bất kỳ: Ta nhập vào một giải pháp ban đầu (T1, T2) = (20,20) Kết quả cho thấy tổng số tiền chi mua thức ăn của giải pháp... Mô hình toán học Gọi xj (j = 1,…,6) là số thanh thép (dài 20 m) cần cắt theo phương án j Bài toán trên sẽ được phát biểu thành: Tìm các biến số x1, x2, x3, x4, x5, x6 sao cho f (tổng số thép thừa) = 4x1 + 3x2 + x3 + x5 + 2x6 → min, với các điều kiện 2x2 + 2x3 + 4x4 + x5 = 150 x1 + x2 + 2x5 = 200, x1 + x3 + 2x6 = 300, xj ≥ 0, j =1, …,6 b) Giải pháp bảng tính: Bước 1: Xây dựng mô hình bài toán trên bảng... x2 + 2x5 = 200, x1 + x3 + 2x6 = 300, xj ≥ 0, j =1, …,6 b) Giải pháp bảng tính: Bước 1: Xây dựng mô hình bài toán trên bảng tính và nhập vào một giải pháp ban đầu bất kỳ 171 Bước 2: Tối ưu hoá Gọi Solver từ menu Tools Nhập vào mục tiêu và các ràng buộc của bài toán trong cửa sổ Solver parameters như sau: Kết quả tìm được ở hình sau: 172 BÀI TẬP Bài 1 Tìm ma trận chuyển vị của các ma trận: 1 2 3 4... pháp ban đầu (T1, T2) = (20,20) Kết quả cho thấy tổng số tiền chi mua thức ăn của giải pháp này đạt 700 ngàn Bước 2: Tối ưu hoá 169 Gọi Solver từ menu Tools Nhập vào mục tiêu và các ràng buộc của bài toán trong cửa sổ Solver parameters như sau: Kết quả tìm được ở hình sau: 170 c BÀI TOÁN PHA CẮT VẬT LIỆU Trong thực tế ta thường phải cắt những vật liệu dài (thanh thép, ống nước, băng giấy ) có... = −1 3 1 2 B= 0 − 1 1 − 2 − 5 B= 0 3 4 Bài 4 Tính các định thức sau: 3 a) 2 −4 0 −2 ; −2 3 3 1 b) 3 1 1 1 1 3 1 1 1 1 3 1 1 1 ; 1 3 1 2 3 4 2 3 4 1 c) 3 4 1 2 4 1 2 3 Bài 5 Giải các hệ phương trình tuyến tính sau: x − y + z = −2 a) 2 x + y − 2 z = 6 x + 2 y + 3z = 2 x + 3 y + z = 5 2 x + y + z = 2 b) − x − y − 5 z = 7 2 x + 3 y − 3 z = 14 Bài 6 Một xí nghiệp . Giải toán trên 6.1. ĐẠI SỐ MA TRẬN Transpose. ;'))(2!39 $<!(3!73234-)5 !%@9,$:;&)"2 (" 2 =O= 6.2. GIẢI HỆ PHƯƠNG TRÌNH TUYẾN TÍNH 1%(,&'+)3+&&'*FV@W(2X7)N:-)3+&&'* 6(.) 1%(&&'*I##24*Y 34-)5DDGZ •