2 thông tin và quyết định trong quản trị

Ngày tải lên: 16/03/2014, 11:20

... QUÁT TOP Dựa vào qui tắc ( 1-15 ) ta thấy toán đối ngẫu toán dạng chuẩn tắc toán dạng chuẩn tắc Vì cặp toán dạng chuẩn tắc toán đối ngẫu gọi cặp toán đối ngẫu đối xứng BÀI 2: CÁC ĐỊNH LÝ ĐỐI ... ) Như , thành lập toán đối ngẫu toán đối ngẫu toán gốc ban đầu Ðịnh lí chứng minh đễ dàng dựa vào qui tắc thành lập toán đối ngẫu mũi tên hai chiều ( 1-15 ) Bài toán Qui hoạch tuyến tính tổng ... dạng tắc Phần chứng minh chi tiết xem [ ] [ ] Có thể viết phương án tối ưu toán đối ngẫu dựa vào bảng đơn hình giải toán gốc dạng tắc theo qui tắc thực hành sau BÀI 3: ỨNG DỤNG CỦA LÝ THUYẾT...

Ngày tải lên: 19/01/2014, 02:20

... x0 x2 x3 x4 x5 x6 sở x1 0 A5 (-5) -1 -1 -3 ( -2) 0 A6 -3 -1 -4 -2 -1 -4 -6 -5 -3 0 5 /2 1 /2 1 /2 3 /2 -1 /2 0 -1 /2 -1 /2 -3 /2 A4 A6 (-1 /2) -1 /2 -7 /2 (-1 /2) 15 /2 -5 /2 -9 /2 A4 -1 -10 -2 A3 1 1 -2 -2 -1 ... -1 /2 0 A4 0 7 /2 -1 0 A5 -4 0 56 -3 /2 -1 Quy hoạch tuyến tính Trường ĐHSP Đồng Tháp 0 5 /2 -2 0 -2 A2 1 1 0 -1 A1 1 /2 1 /2 3 /2 0 A4 -7 /2 (-7 /2) 0 -9 /2 0 A5 -4 3 /2 3 /2 0 1 /2 -5 /2 0 -9 /2 0 -2 A2 16/7 ... − 2x2 + x3 → −x1 + 4x2 − 2x3 + x4 = x0 + x2 + x3 = M x1 + x2 + 2x3 − x5 = 2x1 − x2 + 2x3 = xj ≥ 0, j = 0, 1, 2, 3, 4, Bằng cách giải hệ Bxj = Aj với j = 0, 2, 3, ta được: x0 = (2, 8, −4) x2 =...

Ngày tải lên: 07/08/2014, 07:21

... QUÁT TOP Dựa vào qui tắc ( 1-15 ) ta thấy toán đối ngẫu toán dạng chuẩn tắc toán dạng chuẩn tắc Vì cặp toán dạng chuẩn tắc toán đối ngẫu gọi cặp toán đối ngẫu đối xứng BÀI 2: CÁC ĐỊNH LÝ ĐỐI ... ) Như , thành lập toán đối ngẫu toán đối ngẫu toán gốc ban đầu Ðịnh lí chứng minh đễ dàng dựa vào qui tắc thành lập toán đối ngẫu mũi tên hai chiều ( 1-15 ) Bài toán Qui hoạch tuyến tính tổng ... dạng tắc Phần chứng minh chi tiết xem [ ] [ ] Có thể viết phương án tối ưu toán đối ngẫu dựa vào bảng đơn hình giải toán gốc dạng tắc theo qui tắc thực hành sau BÀI 3: ỨNG DỤNG CỦA LÝ THUYẾT...

Ngày tải lên: 17/11/2014, 09:27

... Xj >= i = 1 ,2, 3,…,n j = 1 ,2, 3,….,n n MaximizeZ = ∑ cjXj j =1 n Subject to ∑ aijXj ≤ bi j =1 Xj >= i = 1 ,2, 3,…,n j = 1 ,2, 3,….,n Trong đó: Designed by Dr Nguyen Kim Loi, July 20 05 129 Laboratory ... nước Quản lý lưu vực định nghĩa trình tối ưu hóa sử dụng tài nguyên lưu vực, chẳng hạn tối đa cung cấp nước, hạn chế tối đa vấn đề xói mòn bồi lắng, lũ lụt hạn hán Hệ thống thông tin hỗ trợ quyết ... DSS bao gồm kỹ thuật khác nhằm hỗ trợ cho nhà quy hoạch định phù hợp, chẳng hạn như: Hệ thống quản lý thống tin, cở sở liệu, công nghệ thông tin địa lý (GIS) Các hệ thống máy tính khác (Power, 1997)...

Ngày tải lên: 22/01/2014, 02:20

... sở CBi Phương án x1 xG2 x2 xG4 αj βj M -3 M 12 18 -3 x1 1 0 0 x2 -3 0 0 x3 -33 -9 -66 -99 28 x4 -2 -2 15 30 45 -15 x5 - 42 -8 -84 - 126 25 λ0 2/ 5 2/ 5 2/ 5 Ở bảng k = r = 4, xG2 thay x4 ta có bảng ... xG1 xG2 x2 xG4 ZG Phương án 30 63 96 x1 1 5/3 17 26 x2 -3 0 0 x3 -1 -7/3 x4 -2 -2 -1 5/3 -4 -7 x5 -2 1/3 x1 1 0 0 x2 -3 0 0 x3 -33 -9 -66 -99 x4 -2 -2 15 30 45 x5 - 42 -8 -84 - 126 λ0 15/4 21 /5 ... 6/5 -6/5 1/5 -28 70/3 7/5 -7/5 2/ 5 -16 80/7 Ta có θ0 = 5 /2 k = 2, l = Bảng 4.14 : xBi cBi yi0 x1 30 x2 20 x4 x7 x6 x3 Z 0 10 15 15/4 105/4 35/4 175 /2 3 /2 -3 /2 1 /2 -25 7/4 -7/4 ¾ -25 /2 x3 10 0 x4...

Ngày tải lên: 08/07/2014, 13:20

... + 21 x2 Ràng buộc 2x1 + 3x2 ≤ 50 (1) + 4x2 ≤ 90 (2) 6x1 20 x1 + 5x2 ≤ 25 0 (3) ≥0 (4) x1 x2 ≥0 (5) Giải Trong mặt phẳng tọa độ 0x1x2 ta vẽ đường thẳng (D1) 2x1 + 3x2 = 50 (D2) 6x1 + 4x2 = 90 5x2 ... + 10x2 = 90 (D2) : 4x1 + 3x2 = 48 (D3) : 0.5x1 = 1.5 (D4) : x1 =0 (D5) : x2 =0 32 Miền không gian lời giải vô hạn có cực tiểu 28 D2 24 20 Mi 16 12 Gv: Cao Hào Thi 12 16 20 24 28 32 10 Chương trình ... toán cực đại : - Hàm mục tiêu Max Z = c1x1 + c2x2 + + cnxn - Ràng buộc a11x1 + a12x2 + + a1nxn < b1 a21x1 + a22x2 + + a2nxn < b2 am1x1 + am2x2 + + amnxn < bm xj > , j = 1, n Mô hình viết...

Ngày tải lên: 03/10/2012, 10:26

... 50 Và f= 3000 Bài 9a phương pháp cước 1 32 22 24 26 1 1 18 14 30 30 32 12 26 28 16 16 24 20 1 1 32( 1) 22 24 18 14 30 32 12 26 16 16 24 Giải j i 1 15 30 26 1 14(1) 30 30 12 26 28 16 24 20 1 26 (1) ... (150) 27 36 → Hiệu chi phí nhỏ 120 144 156 180 14 24 22 10 j 21 19 11 (144) 25 12 17 34 14 23 32 16 27 i 2 225 25 23 0 120 → Hiệu chi phí nhỏ 120 156 180 14 24 22 10 12 17 (25 ) 34 14 23 32 16 27 ... nhỏ j i 2 1 1 32 22 24 18(1) 14 30 16 16 24 Hiệu chi phí nhỏ 41 j 1 22 24 16(1) 24 i 1 Hiệu chi phí nhỏ j i 24 j 24 24 (1) 1 1 32 22 24 26 18(1) 14 30 30 32 12 26 28 (1) 16 16(1) 24 (1) 20 i 1 1...

Ngày tải lên: 14/03/2013, 11:55

... tính hữu hạn thuật toán đơn hình sau Các kết nghiệm , nghiệm cực biên minh họa hình (2- 11 ) , ( 2- 12 ) , (2- 13 ) phân tích phần ý nghĩa hình học toán Qui hoạch tuyến tính sau III Ý NGHĨA HÌNH ... Việc kiểm tra phương án (điểm) có phải cực biên tập phương án D (thường vô hạn ) hay không theo định nghĩa khó khăn Ðịnh lí sau cho dấu hiệu cần đủ đơn giản để phương án cực biên Ðịnh lí 4: Xét...

Ngày tải lên: 19/01/2014, 02:20

... f(x) = 2x1 – x2 + x3 – 3x4 ⟶ x1 + 2x2 + 2x3 – x4 ≥ 2x1 – x2 – 2x3 + x4 = 3x1 –x2 + x3 + 2x4 ≤ 12 x2, x4 ≥ x1 ≤ f(x) = – x2 – 3x4 – 2x7 + x8 – x9 ⟶ 2x2– x4 – x5 – x7 + 2x8 – 2x9 = x3 ∊ ℝ – x2 + x4 ... = (x1, x2, …, xn) cho f(x) = c1x1 + c2x2 + … + cnxn ⟶ max với ràng buộc a11x1 + a12x2 + … + a1nxn ≤ b1 a21x1 + a22x2 + … + a2nxn ≤ b2 …… am1x1 + am2x2 + … + amnxn ≤ bm x1, x2, …, xn ... trình bày dạng bảng vận tải sau: Thu b1 Phát c11 a1 x11 c21 a2 … x21 b2 c 12 am cm1 cm2 c1n … x2n … cmn … xm2 x1n c2n … x 22 … xm1 bn … x 12 c 22 … … 99 100 Toán chuyên đề 4: QUY HOẠCH TUYẾN TÍNH Toán...

Ngày tải lên: 06/03/2014, 03:20

... tính sau : f(x) = x1 + 3x2 + 4x3  3x1 - x2 + 2x3  - 2x1 + 4x2 + x3 = 12 - 4x1 + 3x2 + 8x3  10 xj  ( j = 1 ,2, 3 ) Hãy xét xem cá vec-to x1 = ( 7 /2, 9 /2, 1); x2 = ( 2, 7 /2, 2) x3 = (4, 5, ) có phải ... bán (ngàn đ/SP) B1 90 B2 92 B3 88 B4 86 Ma trận chi phí vận chuyển sau ( ngàn đ/SP ) C= 24 18 30 30 20 26 28 30 20 Nhu cầu ( SP/năm) 25 .000 25 .000 35.000 40.000 28 36 20 Hãy lập mô hình toán ... x1 + x2 + 2x3 + x4  2x1 + x2 + x3 + x4  11 x1 + 2x3 + x4  11 x1+ 3x2 + x3 + x4  xj  ( j = 1 ,2, 3,4 ) (ĐS: x =(0,1,0,11) f(x) = 12) x2= (11, 1, 0, ) (Nên chuyển toán đối ngẫu để giải ) 12 )...

Ngày tải lên: 03/04/2014, 05:21

... x1 1 /21 -5 /21 0 4 /21 x4 -5 /21 0 -17 /21 1 /21 x5 6 /21 0 -9 /21 -18 /21 x2 4 /21 1 /21 0 -5 /21 Bảng 5 /21 0 -4 /21 ↑ 0 -1 /21 x1 2/ 17 0 -5/17 3/17 x3 5/17 0 -21 /17 -1/17 x5 7/17 0 -9/17 -15/17 x2 3/17 1/17 ... x1 x2 x3 xn sở CB án c1 c2 c3 cn xk1 ck1 z10 z11 z 12 z13 z1n xk2 ck2 z20 z21 z 22 z23 z2n xkm ckm zm0 zm1 zm2 zm3 zmn zm+1,n Bảng zm+1,0 zm+1,1 zm+1 ,2 zm+1,3 ... = 20 x1 + 15x2 → min,   3x1 + x2 ≥ 60,      x + x ≥ 40,   x1 + 2x2 ≥ 60,       x1 ≥ 0, x2 ≥ toán 1 .2. 2 g (y) = 60y1 + 40y2 + 60y3 → max,   3y1 + y2 + y3 ≤ 20 ,   y1 + y2 + 2y3...

Ngày tải lên: 31/05/2014, 08:49

... 1/7 2/ 7 -3/7 x6 0 2/ 7 1/7 4/7 -3/7 -1/8 x3 -2 1/7 -3/7 -26 /7 16/7 -2/ 7 x4 1/7 4/7 -4 2/ 7 -19/7 -10/3 x7 0 11 /28 -5 /28 1/4 11/14 -5/7 -1/8 x4 2/ 7 1/7 -1 -24 /7 -3/7 -33/8 x3 -2 1 /2 -1 /2 3 /2 -7 /2 ... -2/ 3 = -p 1/q1 T õy suy phng ỏn x ti u khong [ -2/ 3, 0] Giỏ tr ti u tg ng l (t) = -2 -3t Bng 6.8 H s n c s t -2 = -2/ 3 x1 x5 x7 am+1,j -2 0 x2 pj -2 qj 3 /2 -5 /2 7 /2 -3 x6 x3 x4 -2 3 /2 -7 /2 1 /2 ... 1 /2 1 /2 3 /2 1 /2 Bng 6.5: x5 x4 x7 hj gj am+1,j x2 -1 -1 /2 3 /2 13 /2 -1 /2 -5 /2 Bng 2. 4, vỡ gj 0, j, nờn t4 = v = Vy phng ỏn x2 l phng ỏn ti u ng vi cỏc bi toỏn P(0,t), t[13/8, 2] Tr li Bng 2. 1,...

Ngày tải lên: 03/07/2014, 03:19

... ; vào xí nghiệp B thu 40 áo vét 42 quần ; vào xí nghiệp C thu 43 áo vét 30 quần Lượng vải và công để sản xuất cho bảng sau : Xí nghiệp áo vét quần A Vải/Giờ 3,5m 20 2, 8m 10 B Vải/Giờ 4m 16 2, 6m ... kiện sau : - Giá bán ổ bánh mì dài làm từ 400 gam bột 325 đồng, ổ bánh mì tròn làm từ 25 0 gam bột 22 0 đồng - Số lượng bột cung cấp tối đa ngày 22 5 kg với giá kg 300 đồng - Lò nướng bánh cho phép ... nguồn cho bảng sau : Nguồn nguyên liệu N1 N2 A 1000 20 00 Loại sản phẩm B 20 00 1000 C 3000 20 00 Số lượng tối thiểu sản phẩm loại A cần sản xuất thời gian tới 20 000 , sản phẩm loại B 18000, sản phẩm...

Ngày tải lên: 06/07/2014, 07:20

... hoach tuyên tinh ́ ̣ ́ ́ x2 c2 < x2 c2 = 0, c1 < XXX X X x2* x2* x2 = − x1* c1 x1 c2 x1 x2 = − Z min/c1= x1* c1 Z x1 + c2 c2 Hình 3.3  Zmin   Zmin Giá trị tối ưu Zmin =  ÷c Z =   c2   c1 ... phẳng Để xác định xem nửa mặt phẳng ứng với ràng buộc (2. 1) người ta cần chọn điểm x*= (x 1*,x2*) không nằm đường thẳng (2. 3) Sau thay x = x1*, x2 = x2* vào (2. 3) Nếu a1x1* + a2x2* > nửa mặt ... cho giá trị hàm mục tiêu Z nhỏ Ở trường hợp hai chiều hàm mục tiêu (1.1) (1.4) có dạng: Z = c1x1 + c2x2 (2. 5) Giả sử c1≠ c2 ≠ 0.5 a) Khi c2 ≠ Hàm (2. 5) trở thành c Z x = − x1 + (2. 6) c2 c2 Khi...

Ngày tải lên: 08/07/2014, 13:20

... 0 20 S2 0 0 ,2 S3 0,6 0,3 0 21 -40 -30 0 0 35 Ví dụ 2: Bài toán ABC 67 Bảng Biến Hệ số F B S1 S2 S3 40 30 0 P.án λi S1 0 0,3 -2/ 3 20 S2 0 0 ,2 25 F 40 0,5 0 10/6 35 70 -10 0 20 0/3 1400 Ví dụ 2: ... Min(x1+2x2+x4-5x5) S.t -3x3-9x4=0 x2-7x3-x4-2x5=5 x1-1/3x2 +2/ 3x3+4/3x4+1/3x5 =2/ 3 xj≥0 ∀j Min(x1+2x2+x4-5x5+Mx6+Mx7) S.t + x6 =0 3x3 - 9x4 Chuyển dạng x2 - 7x3 - x4 - 2x5 + x7 = x1 – 1/3x2 + 2/ 3x3 ... 10/3 -2/ 3 -5/3 S2 0 S3 -20 /9 4/9 25 /9 P án 20 25 -600/9 +25 cF/9 ≥0 Phương pháp đơn hình 88 Với 100-5cF/3 ≥0 Suy cF≤60 Với -600/9 +25 cF/9 ≥0 Suy cF 24 Như vậy: 24 ≤cF ≤ 60 Tương tự, kết là: 20 ≤ cB...

Ngày tải lên: 27/07/2014, 21:21

... buộc 2 X1 Vùng thỏa ràng buộc Ch4-30 Miền nghiệm giới hạn X2 15 X1 > X2 < 10 10 Miền nghiệm X1 + 2X2 > 10 10 15 Ch4-31 X1 Dư ràng buộc X2 30 Ràng buộc thừa 2X1 + X2 < 30 25 X1 < 25 20 15 X1 + X2 ... nhỏ Ch4 -25 Thí dụ: công ty VS • Xem tình tài liệu: Hàm chi phí: 2x1+3x2 Các ràng buộc: 5x1+10x2 ≥ 90 4x1+3x2 ≥ 48 0.5x1 ≥ 1.5 x1 ≥ x2 ≥ Ch4 -26 Giải toán cực tiểu phương pháp đồ thị Ch4 -27 Giải ...   Các biến phải lớn Giá trị âm đại lượng vật lý có Ch4-8 Lập toán QHTT Hiểu rõ toán quản trị cần giải Xác định mục tiêu ràng buộc Định nghĩa biến định Sử dụng biến định để viết quan hệ toán...

Ngày tải lên: 15/11/2014, 12:15

... tính sau: f(x) = x1 + 3x2 + 4x3 → 3x1 - x2 + 2x3 ≥ - 2x1 + 4x2 + x3 = 12 - 4x1 + 3x2 + 8x3 ≤ 10 xj ≥ ( j = 1 ,2, 3 ) Hãy xét xem vectơ x = (7 /2, 9 /2, 1); x2 = ( 2, 7 /2, 2) x3 = (4, 5, 0) có phải ... tính sau : f(x) = x1 + x2 + 2x3 + x4 → 2x1 + x2 + x3 + x4 ≥ 11 x1 + 2x3 + x4 ≥ 11 x1 + 3x2 + x3 + x4 ≥ 14 xj ≥ ( j = 1, 2, 3, 4) Đáp số: x = (0, 1, 0, 11); f(x) = 12; x2 = (11, 1, 0, 0) (Nên chuyển ... (3, 1, 0, 2, 0); x2 = (5, 0, 0, 1, 3); b) y = ( 0, ,1) , fmin = gmax = 8) Cho toán qui hoạch tuyến tính sau : f(x) = -2x1 +3x2 +x3 +x4 - 4x5 → max 3x1 - 2x2 + x3 - 4x4 + 2x5 = 7x1 - 3x2 - 7x4 +...

Ngày tải lên: 17/11/2014, 09:26