1 tổng quan về quản trị học

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

... HOẠCH TUYẾN TÍNH ĐỐI NGẨU ĐỐI XỨNG TOP III BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẨU TỔNG 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 ... 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 quát đưa dạng tắc (Ðịnh lí Chương I ) , mặt khác , Ðịnh lí Chương II cho ... hoạch tuyến tính gốc toán đối ngẫu thể Ðịnh lí đối ngẫu sau Ðịnh lí Cho toán Qui hoạch tuyến tính tổng quát ( D , f ) giả sử toáïn Qui hoạch tuyến tính đối ngẫu (E , g ) Khi đó, toán đối ngẫu toán...

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

... x6 x7 sở b A1 -9 0 A6 19 -2 -7 1 A7 15 (3) -3 1 -5 -6 0 A1 -9 A6 0 (2) -8 A2 -1 1/3 0 -8 -1 A1 -5 ( -1) A4 0 1/ 2 -4 A2 -1 1/3 0 -5 -7 18 A5 -1 -2 A4 24 -4 -15 /2 A2 1/ 3 1/ 3 -1/ 3 0 54 -19 0 -7 Đối ... 1/ 2 -5/2 0 -9/2 0 -2 A2 16 /7 0 -2/7 2/7 -1 A1 22/7 0 6/7 1/ 7 0 A0 -16 /7 1 0 9/7 -2/7 0 A5 0 0 ( -10 /7) 3/7 0 0 -9/7 -5/7 -4/7 -2 A2 12 /5 0 1/ 5 -1/ 5 -1 A1 14 /5 0 0 2/5 3/5 A0 -14 /5 1 0 1/ 10 9 /10 ... trùng c0 x0 sở x0 x1 x2 x3 x4 x5 M -1 -2 0 A0 1 (1) 0 -1 A1 0 -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...

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

... HOẠCH TUYẾN TÍNH ĐỐI NGẨU ĐỐI XỨNG TOP III BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ĐỐI NGẨU TỔNG 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 ... 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 quát đưa dạng tắc (Ðịnh lí Chương I ) , mặt khác , Ðịnh lí Chương II cho ... hoạch tuyến tính gốc toán đối ngẫu thể Ðịnh lí đối ngẫu sau Ðịnh lí Cho toán Qui hoạch tuyến tính tổng quát ( D , f ) giả sử toáïn Qui hoạch tuyến tính đối ngẫu (E , g ) Khi đó, toán đối ngẫu toán...

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

... cách tổng quát sau: n MinimizeZ = ∑ cjXj j =1 n ∑ aijXj ≥ bi Subject to j =1 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 ... thành phần DSS Tổng quan vấn đề thay đổi sử dụng đất Theo số liệu quan Lương Nông Liên hợp quốc công bố gần (FAO, 19 93), nhịp độ rừng vùng nhiệt đới toàn giới thời kỳ 19 81- 1990 lên tới 15 ,5 triệu ... SỬ DỤNG ĐẤT” A TỔNG QUAN Designed by Dr Nguyen Kim Loi, July 2005 12 7 Laboratory Exercise No GIS & LP & GP Model Quản lý lưu vực Cách tiếp cận cổ điển quản lý tài nguyên tập trung quản lý tài nguyên...

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

... =1, 2,…,(m +1) , j = 0 ,1, 2,…,n, tính theo (1. 14) (1. 18) Tức (4.9) 1 yij = A Bi , A j , j = 1, 2,…,n; i =1, 2,…,m 1 yio = A Bi , b , i =1, 2,…,m m m i =1 i =1 − y m +1, 0 = ∑ c Bi yi = ∑ c Bi A Bi1 ... yk0 … ym0 ym +1, 0 x1 c1 y 11 … yk1 … ym1 ym +1, 1 … … xl cl … … … … … … y1l … ykl … ym,l ym +1, l Bước 2: Xác định y m +1, l = max{y m +1, j } 1 j≤ n • • … … … … … … … Cột chuẩn xn cn y1n … ykn … ym,n ... 3000 10 00 18 000 x1 0 x2 1/ 2 2/3 10 /3 x3 1/ 2 1/ 3 1/ 4 5/3 x4 1/ 2 1/ 2 x5 0 x6 2/3 1/ 4 x7 1/ 3 1/ 2 -5/3 -10 /3 x8 0 λ0 6000 4500 - Xác định vectơ đưa vào sở: Ở bảng ta có: y 4l = max y4j = y42 = 10 /3...

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

... =0 Đỉnh A (12 ,5,)⇒ ZA = 18 x 15 ,5 + 21 x = 225 = x 11 + 21 x = 324 Đỉnh B (11 , 6) ⇒ ZB = 18 x + 21 x 12 = 378 Đỉnh C (7, 12 ) ⇒ ZC Đỉnh D (0, 16 ,67) ⇒ ZD = 18 x + 21 x 16 ,67 = 350,07 x1 * =  ⇒ ... : - 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 gọn lại ... buộc 5x1 4x1 Tốn Qui hoạch tuyến tính + + 10 x2 ≥ 90 (1) 3x2 ≥ 48 (2) 0.5x1 ≥ 1, 5 (3) x1 ≥0 (4) x2 ≥0 (5) Trong mặt phẳng tọa độ 0x1x2 , ta vẽ đường thẳng: (D1) : 5x1 + 10 x2 = 90 (D2) : 4x1 + 3x2...

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

... 21 110 10 0 50 70 11 17 18 12 13 13 10 16 Giải j i 11 0 10 0 50 50 70 60 80 7(50) 21 11 17 18 12 13 13 10 16 13 j 70 60 80 i 60 10 0 50 11 (60) 17 18 12 13 13 10 16 j 70 60 80 10 0 50 17 (10 ) 18 12 13 ... 60 80 11 0 10 0 50 21 11 17 18 12 13 13 10 16 j 50 70 60 80 11 0 10 0 50 7(50) 21 11 17 18 12 13 13 10 16 Giải i j 70 60 80 60 10 0 50 11 17 18 8(60) 12 13 13 10 16 j 70 80 i i 29 10 0 50 17 18 j 70 ... 12 0 14 4 15 6 25 18 0 15 0 i 225 17 5 230 12 0 14 24 22 10 (12 0) 21 19 11 25 12 17 34 14 23 32 16 27 34 15 27 36 → j 14 4 15 6 18 0 15 0 21 19 11 (14 4) 12 17 34 23 32 16 34 15 27 i 225 17 5 230 → j 15 6 18 0...

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

... 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 HỌC CỦA BÀI TOÁN QUI HOẠCH TUYẾN TÍNH ( Giải toán Qui hoạch tuyến tính hình học )...

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

... 50 25 55 0 Giá trị mục tiêu f = 630 18 0 17 0 200 13 0 14 0 12 0 16 0 ĐS: Phương án ban đầu 20 18 22 25 15 25 30 15 45 30 40 35 14 0 40 13 0 0 40 0 80 12 0 Giá trị mục tiêu f = 13 350 10 5 10 6 Toán chuyên ... với ràng buộc x 11 + x12 + … + x1n = a1 …………………………………… xm1 + xm2 + … + xmn= am x 11 + x 21 + … + xm1 = b1 …………………………………… x1n + x2n + … + xmn = bn x 11, x12, …, xmn ≥ Lập mô hình toán học toán sau: ... tiêu fmin = 555 11 3 Chuongnn-hui.blogspot.com 18 0 17 0 200 13 0 14 0 12 0 16 0 ĐS: Phương án tối ưu 20 18 22 25 15 25 30 15 45 30 40 35 60 12 0 70 0 10 0 14 0 60 Giá trị mục tiêu fmin = 12 690 Lưu ý: +...

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

... (ĐS Y = (11 /13 , 0, 7 /13 ) dmax= 58 /13 ) 11 ) Cho toán qui hoạch tuyến tính sau : f(x) = x1 + x2 + 2x3 + x4  2x1 + x2 + x3 + x4  11 x1 + 2x3 + x4  11 x1+ 3x2 + x3 + x4  xj  ( j = 1, 2,3,4 ) ... : ( 40 ,30 ,25 ,28 ) 16 20 13 18 40 30 ĐS : , fmin ( x) = 18 55 3) a = ( 60 ,55 ,50 ) ; b = ( 65 ,45 ,50 ,30 ) Ma trận chi phí : 10 12 11 10 C= 14 15 12 C= 23 12 22 27 17 18 a) Tìm PAVCTU b) Tìm ... x =(0 ,1, 0 ,11 ) f(x) = 12 ) x2= (11 , 1, 0, ) (Nên chuyển toán đối ngẫu để giải ) 12 ) Cho toán qui hoạch tuyến tính sau : f(x) = x1 + 3x2 + 4x3  3x1 - x2 + 2x3  - 2x1 + 4x2 + x3 = 12 - 4x1 + 3x2...

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

... 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 ... được: (1, 1,4) (1, 2,4) (3 ,1, 4) (3,2,4) (1, 1,2) 0 1/ 6 1/ 6 (1, 1,3) -1/ 6 1/ 3 1/ 6 (1, 2,2) 1/ 6 1/ 6 -1/ 6 -1/ 6 T= (1, 2,3) 1/ 6 0 -1/ 6 (3 ,1, 2) -1/ 6 1/ 3 1/ 2 (3 ,1, 3) -1/ 6 1/ 6 1/ 6 1/ 2 (3,2,2) 1/ 2 -1/ 3 1/ 6 (3,2,3) ... sở CB án -1 -2 -3 x1 0 1 -1 x2 -1 12 1 x3 0 -10 0 -1 Bảng x4 -2 0 1 -1 x2 -1 10 -1 0 -1 x3 -2 -14 -2 0 -3 Bảng x4 -2 3/5 1/ 5 7/5 x2 -1 -1/ 5 -2/5 -9/5 x6 -3 -2/5 1/ 5 2/5 -17 -4/5 -3/5 - 21/ 5 Bảng...

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

... 6.4: x1 x2 x3 hj gj am +1, j x6 0 2/7 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 ... -1/ 7 -1/ 7 -1/ 3 H s n c s cj dj -1 -1 -2 t3 = 13 /8 bi cj dj 5/4 5/4 5/4 15 /2 -5 -5/8 x5 0 -1/ 28 3/28 1/ 4 13 /14 -4/7 H s n c s cj dj 0 0 t -1 = -1/ 2 bi cj dj 5/2 5/2 25/2 5/2 x1 -1 2 -3/2 am +1, j Bng ... qui hoaùch tuyeỏn tớnh Bng 6 .1: H s n c s cj dj 0 0 0 t0 = x5 x6 x7 hj gj ym +1, j bi cj dj 5 0 x1 -1 -1 -1 -1 x2 -1 -2 -2 -2 x3 -2 -1 -3 -3 x4 -1 -3 -1 -2 -1 Bng 2 .1, phng ỏn xut phỏt ng thi l...

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

... quần A Vải/Giờ 3,5m 20 2,8m 10 B Vải/Giờ 4m 16 2,6m 12 C Vải/Giờ 3,8m 18 2,5m 15 Tổng số vải huy động 10 000m Tổng số công huy động 52000 Theo hợp đồng tối thiểu phải có 15 00 quần áo, lẻ quần dễ ... sản phẩm B 2000 10 00 C 3000 2000 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 20000 , sản phẩm loại B 18 000, sản phẩm loại C 15 000 Yêu cầu 1- Lập mô hình để tổng chi phí sản ... nguồn N1, N2 Chi phí cho đơn vị nguyên liệu nhập từ nguồn N1 10 0000 USD nguồn N2 90000 USD Các loại sản phẩm sản xuất cần đơn vị nguyên liệu nguồn cho bảng sau : Nguồn nguyên liệu N1 N2 A 10 00...

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

... i =1, 2, ,p (1. 11) Điểm x0 ∈X phải tồn p hữu hạn Khi theo (1. 10) ∀ x∈X : c, x ≥ c, x (1. 12) Chúng tỏ x0 điểm cực tiểu Z X lời giải toán QHTT (1. 1)- (1. 3).ª Tính chất : Nếu toán QHTT (1. 1)- (1. 3) ... 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 án tối ưu x1 = x1*, x2 = ...  +5x  3x1  +2x  5x1  x ≥ 0; x  ≤ ≥ ≥ ≤ ≤ ≥ ≤ 15 ≤ 10 ≥ 3) Z = 2x1 + 3x → max 4) Z = 5x1 + 3x → −x  x1  −2x  x1  x ≥ 0; x  −x  − x1  +2x  2x1  x ≥ 0; x  ≥ 1 ≥ −4 ≥ ≥ 1 ≥ ≥ Lê...

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

... : Biến Hệ số x2 x1 x2 x3 x4 x5 x6 1 -7 -1 -1 x3 -2 0 -2 x5 0 -3 -5 0 -2 26 λi P.án 15 15 Lời giải 63 Bảng x1 x2 x3 x4 x5 x6 1 -7 -7 -1 -1 15 x3 -4 -2 0 39 x5 1 -1 47 -2 -3 0 -19 Biến Hệ số x6 ... Min 58 Bước 1: Chuyển toán dạng chuẩn Bước 2: Lập bảng đơn hình Biến x1 x2 … xr … xm Hệ cm số c1 c2 cr xm +1 … xv … xn cm +1 cv cn P.án x1 c1 a1(m +1) a1v a1n b1 x2 c2 a2(m +1) a2v a2n ... + 2/3x3 + 4/3x4 + 1/ 3x5 =2/3 xj≥0 ∀j Giải toán mở rộng 72 Biến Hệ số x1 x2 x3 x4 x5 -5 Ph.án x6 M 0 -3 -9 0 x7 M -7 -1 -2 x1 1 -1/ 3 2/3 4/3 1/ 3 2/3 -7/3 2/3 1/ 3 16 /3 2/3 -10 -10 -2 λi Giải toán...

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 ... hướng giải chúng Ch4 -13 ràng buộc 12 0 2T + 1C ≤ 10 0 Số ghế 10 0 Sơn/ hoàn thiện 80 4T + 3C ≤ 240 60 Mộc 40 20 20 40 60 Số bàn Ch4 -14 80 10 0 Miền nghiệm Số ghế 12 0 Sơn/ hoàn thiện 10 0 80 60 40 20 Mộc ... nhuận cao Ch4 -18 Thí dụ 12 0 10 0 Sơn&hoàn thiện Số ghế 7T + 5C = 210 7T + 5C = 420 80 60 Mộc 40 20 20 40 60 Số bàn Ch4 -19 80 10 0 Thí dụ Đường đồng lợi nhuận 12 0 Sơn&hoàn thiện Số ghế 10 0 Phương án...

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

... số: y = (11 /13 , 0, 7 /13 ); dmax = 58 /13 10 ) Cho toán qui hoạch tuyến 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, ... (0, 1, 0, 11 ); f(x) = 12 ; x2 = (11 , 1, 0, 0) (Nên chuyển toán đối ngẫu để giải ) 11 ) Cho toán qui hoạch tuyến tính sau: f(x) = x1 + 3x2 + 4x3 → 3x1 - x2 + 2x3 ≥ - 2x1 + 4x2 + x3 = 12 - 4x1 + ... Xăng Dầu 2A + 1B + 1C (I) 2A + 2B + 1C (II) 10 10 1A + 1B + 1C (III) Giá bán đv sản phẩm Giải toán tìm kế hoạch sản xuất tố ưu cho tổng doanh số bán nhiều Đáp số: f(x) = 675000 14 ) Biết yêu cầu...

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