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

Giáo trình qui hoạch tuyến tính pot

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

142
743
3

Tài liệu Bài toán qui hoạch tuyến tính đối ngẫu doc

Ngày tải lên : 19/01/2014, 02: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...

26
1.1K
10

Chương 4: Bài toán quy hoạch tuyến tính đối ngẫu và thuật toán đơn hình đối ngẫu pdf

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

... 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...

26
3.5K
36

lý thuyết bài toán quy hoạch tuyến tính đối ngẫu

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

... 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...

22
970
4

Tài liệu Chuyên đề 4 : ỨNG DỤNG GIS & QUI HOẠCH TUYẾN TÍNH & QUI HỌACH MỤC TIÊU (LP & GP) TRONG QUI HỌACH SỬ DỤNG ĐẤT pptx

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

... 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...

5
1.3K
14

Chương 4: Các phương pháp hữu hạn giải quyết bài toán qui hoạch tuyến tính potx

Ngày tải lên : 08/07/2014, 13: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...

52
751
2

Tài liệu về qui hoạch tuyến tính

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

... =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...

11
798
8

Qui Hoạch Tuyến Tính

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

... 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...

45
666
4

Tài liệu TẬP HỢP CÁC PHƯƠNG ÁN CỦA BÀI TOÁN QUI HOẠCH TUYẾN TÍNH pptx

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

... 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 )...

13
1K
24

Chuyên đề 4: QUY HOẠCH TUYẾN TÍNH pptx

Ngày tải lên : 06/03/2014, 03: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 ý: +...

21
1.1K
6

BÀI TẬP QUI HOẠCH TUYẾN TÍNH doc

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

... (Đ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...

10
996
11

Trò chơi ma trận và qui hoạch tuyến tính

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

... 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...

48
2K
3

qui hoạch tuyến tính và ứng dụng trong kinh tế

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

... 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...

12
680
0

Bài tập qui hoạch tuyến tính pptx

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

... 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...

3
349
1

Chương 3: Lý thuyết qui hoạch tuyến tính docx

Ngày tải lên : 08/07/2014, 13: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 Hì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ê...

21
416
0

Các phương pháp giải bài toán qui hoạch tuyến tính ppsx

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

... : 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...

66
723
7

Chương 4 quy hoạch tuyến tính (bộ môn phân tích định lượng trong kinh doanh)

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

... 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...

34
1.4K
24

bài tập qui hoạch tuyến tính

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

... 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...

10
2.1K
20

bài tập qui hoạch tuyến tính bài toán vận tải

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

... I II A 4,5 1, 2 1, 5 1, 1 B 3,6 3,8 1, 5 1, 5 1, 4 C 3,4 3,2 2,0 1, 8 Diện tích(ha) 50 50 60 Hãy lập kế hoạch gieo trồng cho lợi nhuận cực đại ĐS : , fmax = 713 ( triệu đồng ) III 1, 4 1, 7 1, 2 Diện tích ... Địa điểm phát hàng Địa điểm nhận hàng Số lượng ( tấn) A1 B2 40 B4 60 B1 50 A2 B3 20 A3 B2 30 B3 20 Hãy lập kế hoạch vận chuyển tối ưu cho tổng số * km xe không nhất, biết ma trận khoảng cách địa...

2
4.5K
59

Chương 3 PHƯƠNG PHÁP ĐƠN HÌNH VÀ CÁC THUẬT TOÁN CỦA NÓ potx

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

21
2.8K
16