bai giang quy hoach tuyen tinh chuong 1

BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH CHƯƠNG 3 ppsx

... thịj(s) y1 tj(m) thịj(m) [tkịj(s)] [ti(s)+tij] 2 2 0 y2 4 7 3 y3 3 3 0 y4 7 y5 9 y6 10 10 y7 10 10 10 y8 11 13 14 14 y9 10 14 14 14 10 [tj(m)] tkịj(m) Dij(c) [tj(m)−tij] [tj(m)−ti(s)−tij] C – Quy ... đạo kế hoạch Thời gian Quý 1/ 08 Quý 2/08 Quý 3/08 Công việc y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 Quý 4/08 2009 10 11 12 ● Lập sơ đồ mạng: y1 y2 y6 y4 y7 3 y5 y3 y10 y9 y8 11 Hình ♦ So sánh hai loại ... Tổng chi phí: 16 0 x + 18 0 x = 680 (triệu đ) Sau rút ngắn ta có sơ đồ hình 11 2 y1 0 0 y6 y4 y2 y5 y10 y3 3 y7 y8 y9 12 12 Hình 11 y6 trở thành công việc Găng độ dài đường Găng 12 Chú ý : Ta...

39
5,186
3

Bài giảng quy hoạch tuyến tính chương 4 đh tôn đức thắng

Danh mục: Toán học

... ∑b j =1 j MaMH: C 010 19 Chương 4: Bài toán vận tải Bài toán vận tải dạng tổng quát Đặt toán dạng bảng Thu Phát S1 : a1 T1 : b1 c 11 ci1 20/6/2 012 x m1 c1n cin xij cm1 Tn : bn x1n cij xi x1j ⋮ ... ∑∑c i =1 j =1 ij x ij →  n  ∑ x ij = , i = 1, , m  j =1 m  ∑ x ij = b j , j = 1, , n  i =1  x ij ≥ 0, i = 1, , m ; j = 1, , n   20/6/2 012 MaMH: C 010 19 Chương 4: Bài toán vận tải 11 Thuật ... 20/6/2 012 MaMH: C 010 19 Chương 4: Bài toán vận tải 23 Thuật toán vị 50 70 41 θ = 24 20/6/2 012 30 60 12 - -9 + 46 + 16 -10 v1= v2= u1= -1 24 25 20 -8 30 46 v3= - bj 25 u2= u3= -5 v4= MaMH: C 010 19 Chương...

30
279
0

BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH_ Chương 1: Bài toán quy hoạch tuyến tính ppsx

Danh mục: Kiến trúc - Xây dựng

... xJ 1 x1 x2 x3 x4 x5 xg1 xg3 xg1 28 2 1 0 x5 31 −2 0 xg3 16 [2] −2 0 0 x5 44 12 23 12 0 1 –5/2 1/ 2 0 1 –2 –2 P xg1 0 0 x1 P cJ J xJ 2 1 x1 x2 x3 x4 x5 xg1 xg3 xg1 12 [4] −2 0 x5 23 −5/2 0 x1 1 ... J xJ 1 – 1/ 2 0 x1 x2 x3 x4 x5 x6 x1 18 1 1/2 0 x5 –4 0 x6 20 –2 [2] –3 f(x) 36 x1 48 x5 1 10 x3 f(x) –5 −3 1 −2 0 3/2 2 −3/2 0 1/ 2 1/ 2 −3/2 0 0 cJ J xJ 1 – 1/ 2 0 x1 x2 x3 x4 x5 x6 x1 0 [2] ...      2x1 + 2x2 + x4 + xg1 = 28 x1 + 5x2 + 3x3 – 2x4 + x5 = 31 2x1 – 2x2 + 2x3 + x4 + xg3 = 16 xj ≥ (j =1 5), xg ≥ cJ J xJ 1 x1 x2 x3 x4 x5 xg1 xg3 xg1 28 2 1 0 x5 31 −2 0 xg3 16 44 −2 2 0...

73
2,338
11

Bài giảng Quy hoạch tuyến tính

Danh mục: Toán học

... đầu 13 0 14 0 12 0 16 0 18 0 20 18 22 25 17 0 15 25 30 15 200 45 30 40 35 12 Ta gọi vectơ  Bài toán vận tải 13 0 18 0 17 0 200 20 14 0 18 12 0 22 12 0 15 16 0 25 224 15 10 60 25 30 10 45 16 0 30 40 14 0 25 12 ... 12 0 16 0 18 0 20 18 22 25 17 0 15 25 30 15 200 45 30 40 35 Ta gọi vectơ  Bài toán vận tải 13 0 18 0 17 0 200 20 14 0 18 12 0 22 14 0 15 25 16 0 25 40 30 15 13 0 45 40 30 40 35 80 Phương án cực biên 14 0 ... bảng sau gọi bảng vận tải:  Bài toán vận tải Thu b1 Phát a1 a2 … am b2 c12 c 11 x 11 x12 c22 c 21 x 21 … x22 … cm2 cm1 xm1 xm2 … … … … … bn c1n x1n c2n x2n … cmn xmn Ta gọi vectơ  Bài toán vận tải...

22
2,040
10

Bài giảng quy hoach tuyến tính

Danh mục: Cao đẳng - Đại học

... đầu 13 0 14 0 12 0 16 0 18 0 20 18 22 25 17 0 15 25 30 15 200 45 30 40 35 12 Ta gọi vectơ  Bài toán vận tải 13 0 18 0 17 0 200 20 14 0 18 12 0 22 12 0 15 16 0 25 224 15 10 60 25 30 10 45 16 0 30 40 14 0 25 12 ... 12 0 16 0 18 0 20 18 22 25 17 0 15 25 30 15 200 45 30 40 35 Ta gọi vectơ  Bài toán vận tải 13 0 18 0 17 0 200 20 14 0 18 12 0 22 14 0 15 25 16 0 25 40 30 15 13 0 45 40 30 40 35 80 Phương án cực biên 14 0 ... bảng sau gọi bảng vận tải:  Bài toán vận tải Thu b1 Phát a1 a2 … am b2 c12 c 11 x 11 x12 c22 c 21 x 21 … x22 … cm2 cm1 xm1 xm2 … … … … … bn c1n x1n c2n x2n … cmn xmn Ta gọi vectơ  Bài toán vận tải...

22
915
11

Bài giảng quy hoạch tuyến tính

Danh mục: Cao đẳng - Đại học

... 11 24 10 84 ui 34 12 18 25 24 27 28 18 34 10 40 41 31 35 15 + 50 34 10 11 17 15 0 21 22 28 20 34 50 34 11 -2 -4 -1 13 50 vj F(x)= 14 04 ai\bj 50 50 11 24 10 84 ui 25 24 27 28 18 34 10 40 41 31 ... 885 ai\bj 30 30 30 18 20 20 60 10 30 10 11 25 10 14 30 11 10 ui -2 30 20 25 35 40 vj 40 + -5 -1 F(x)= 810 ai\bj 30 20 40 60 ui 30 18 10 10 10 10 25 10 20 2 12 11 -1 -5 11 14 40 10 -2 -2 Fmin=800 ... 5/2 -1/ 2 3/4 0 1 0 3/2 -1/ 2 -1/ 4 -3/2 1/ 2 1/ 4 5/2 -1/ 2 1/ 4 -9/2 11 /4 0 3/4 -M-3/4 -M+5/4 14 /5 12 /5 2/5 0 0 2/5 1/ 5 -3 /10 3/5 -1/ 5 -7 /10 -3/5 1/ 5 7 /10 -1/ 2 -36/5 0 -11 /10 -9 /10 -M+9 /10 -M-3/2 -1...

64
1,345
2

Bài giảng quy hoạch tuyến tính

Danh mục: Toán học

... 11 24 10 84 ui 34 12 18 25 24 27 28 18 34 10 40 41 31 35 15 + 50 34 10 11 17 15 0 21 22 28 20 34 50 34 11 -2 -4 -1 13 50 vj F(x)= 14 04 ai\bj 50 50 11 24 10 84 ui 25 24 27 28 18 34 10 40 41 31 ... 885 ai\bj 30 30 30 18 20 20 60 10 30 10 11 25 10 14 30 11 10 ui -2 30 20 25 35 40 vj 40 + -5 -1 F(x)= 810 ai\bj 30 20 40 60 ui 30 18 10 10 10 10 25 10 20 2 12 11 -1 -5 11 14 40 10 -2 -2 Fmin=800 ... 5/2 -1/ 2 3/4 0 1 0 3/2 -1/ 2 -1/ 4 -3/2 1/ 2 1/ 4 5/2 -1/ 2 1/ 4 -9/2 11 /4 0 3/4 -M-3/4 -M+5/4 14 /5 12 /5 2/5 0 0 2/5 1/ 5 -3 /10 3/5 -1/ 5 -7 /10 -3/5 1/ 5 7 /10 -1/ 2 -36/5 0 -11 /10 -9 /10 -M+9 /10 -M-3/2 -1...

64
672
2

Bài giảng: Quy hoạch tuyến tính docx

Danh mục: Cao đẳng - Đại học

... buộc biến Ví dụ 1. 7 Chuyển toán quy hoạch tuyến tính sau sang dạng chuẩn z D 2x1 C 5x2 ! max (1. 11) Với ràng buộc 3x1 C 2x2 Ä 2x1 C 9x2 Ä x1 (1. 12) (1. 13) 1. 3 Quan hệ dạng chuẩn tắc 10 Giải Nhận ... nhận (1. 17), (1. 18) (1. 19) 1. 8 Phương án chấp nhận 26 Định lý 1. 12 Giả sử m cột cuối A; ký hiệu A1 ; A2 ; : : : ; Am độc lập tuyến tính 0 0 0 (1. 23) x1 A1 C x2 A2 C C xm Am D b 0 0 0; 8i D 1; 2; ... buộc 3x1 C 2x2 Ä 2x1 C 9x2 Ä x1 1. 4 Dạng ma trận toán quy hoạch 13 e z D 2x1 C 3x2 ! Với ràng buộc x3 D < 2x1 C x2 3x C 2x2 C x3 D : x1 x2 D x1 0; x3 1. 4 Dạng ma trận toán quy hoạch Xét toán quy...

111
943
5

BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH_ Chương 2: Bài toán vận tải potx

Danh mục: Kiến trúc - Xây dựng

... 75 11 15 10 x 0 x [ 51] [24] 11 [12 ] x x 18 x x x x 10 16 13 [18 ] 12 [29] x x 80 x [50] 10 78 Thu 16 56 11 18 65 50 51 Phát 13 85 [56] 60 (*) [60] 75 11 10 [29] +2 15 12 * +4 16 [24] 80 10 * [18 ] ... [15 ] 11 [14 ] 70 12 17 [88] 10 [30] 60 12 18 [12 ] 18 [48] [40] Tính đại lượng ∆ịj = vj – ui – cij ô phi sở 12 15 76 Thu 18 62 88 45 40 Phát 79 10 19 [64] 10 2 13 11 12 17 [88] 10 [30] +2 60 12 18 ... [24] 80 10 * [18 ] 13 18 +3 q = {60 ; 12 } = 12 (*) [12 ] [ 51] 11 [50] 12 16 78 Thu 14 56 65 51 50 Phát 11 85 [56] 60 (*) 11 10 15 * * 10 (*) [12 ] 16 [24] +1 80 [29] [48] 75 12 13 18 [30] q = {50...

40
1,803
8

bài giảng quy hoạch tuyến tính

Danh mục: Đại cương

... x3 x4 x5 x6 CB -1/ 2 1/ 2 1 – 1/ 2 0 -1/ 4 x5 40 -1 −3 0 [5/2] x3 -1 16 3/4 1 0 1/ 8 x4 f(x) -1/ 2 -18 -3 2/5 –2 -3 /10 0 1/ 10 0 x6 16 -2/5 -6/5 0 2/5 x3 -1 14 4/5 -17 /20 -1/ 20 f(x) -18 -3 -2 0 0 Ta ... −3 1 −2 0 –3 3/2 −3/2 1/ 2 1/ 2 −3/2 x1 x x3 0 0 0 CS HS PA x1 x2 x3 x4 x5 x6 x1 CB 1 – 1/ 2 [2] 0 – 1/ 2 x5 48 −3 2 x3 -1 10 1 – 3/2 1/ 2 1/ 2 1 3/4 −3 –2 −3 1 −2 0 0 0 0 – 3/2 1/ 4 5/2 1/ 8 ... x1 x2 x3 x4 x5 x6 x7 –M x8 –M x5 1 1 0 x7 –M 18 2 0 x8 –M [2] 1 f(x) M Đ/vị – 26 –4 –2 –3 –3 –3 –4 –2 1 0 0 0 x5 1/ 2 [1] 1/ 2 x7 –M 10 –2 1 x1 1/ 2 1/ 2 f(x) M Đ/vị – 10 0 1 –2 –3 –4 0 1 –1...

126
2,196
0

BÀI GIẢNG QUY HOẠCH TUYẾN TÍNH

Danh mục: Toán học

... Thu cước phát B1 B1 … Bj Bn b1 c 11 b1 c12 … … bj c1j … … bn c1n x 11 A1 : a x12 x1j x1 n c 21 A2 : a c22 x 21 c2j x22 … c2m x2j x2 n … … … cj1 cj2 Aj : a j xj1 … … … cjj x 11 … c 11 xjj xj n Am : ... 0 -1 0 -1/ 2 1/ 4 -1 16 12 /5 7/5 12 /5 -10 3/5 1/ 10 18 /5 0 1 0 0 2/5 -1/ 10 2/5 0 0 0 0 -1 -1 -1/ 5 3 /10 -6/5 68/5 -53/5 0 0 -2/5 0 0 11 /5 -1 8 Vậy g = 68 / x = ( 0, / 5 ,12 / 5, 0 ,12 / 5, ) Giáo viên ... đưa lượng điều chỉnh x33 = 10 • Lập phương án mới: x23 = x23 + 10 = + 10 = 10 x 31 = x 31 + 10 = 60 + 10 = 70 x33 = x33 − 10 = 10 − 10 = x 21 = x 21 − 10 = 20 − 10 = 10 Lượng hàng ô khác giữ nguyên...

53
582
4

Bài giảng Quy hoạch tuyến tính

Danh mục: Cao đẳng - Đại học

... 0 0 0 0 -1 0 -1/ 2 1/ 4 -1 16 12 /5 7/5 12 /5 -10 3/5 1/ 10 18 /5 0 1 0 0 2/5 -1/ 10 2/5 0 0 0 0 -1 -1 -1/ 5 3 /10 -6/5 68/5 -53/5 0 0 -2/5 0 0 11 /5 -1 8 Vậy g = 68 / x = ( 0, / 5 ,12 / 5, 0 ,12 / 5, ) ... Thu cước phát B1 B1 … Bj Bn b1 c 11 b1 c12 … … bj c1j … … bn c1n x 11 A1 : a x12 x1j x1 n c 21 A2 : a c22 x 21 c2j x22 … c2m x2j x2 n … … … cj1 cj2 Aj : a j xj1 … … … cjj x 11 … c 11 xjj xj n Am : ... đưa lượng điều chỉnh x33 = 10 • Lập phương án mới: x23 = x23 + 10 = + 10 = 10 x 31 = x 31 + 10 = 60 + 10 = 70 x33 = x33 − 10 = 10 − 10 = x 21 = x 21 − 10 = 20 − 10 = 10 Lượng hàng ô khác giữ nguyên...

52
498
0

Bài tập quy hoạch tuyến tính chương 4

Danh mục: Đại cương

... =1 j =1 ∑ pi < ∑ tj, ∑ pi > ∑ tj 4 .1. 2 .1 Trường hợp 1: ∑ pi < ∑ tj BÀI TOÁN VẬN TẢI m n z = f ( X ) = ∑∑ cij xij → i =1 j =1  ∑ xij = pi  j =1 m ∑ xij ≤ t j  i =1  x ≥ 0,  ij  n i = 1, ... i =1 j =1  n ∑ xij = pi  j =1 m ∑ xij = t j  i =1  xij ≥ 0,   i ∈I j∈J i ∈I , j ∈ J BÀI TOÁN VẬN TẢI 4 .1. 2 Bài toán không cân thu phát gọi toán dạng mở: m n m n i =1 j =1 i =1 j =1 m ... dùng ký hiệu: I = {1, 2, …, m} J = {1, 2, …, n} BÀI TOÁN VẬN TẢI 4 .1 THÀNH LẬP BÀI TOÁN BÀI TOÁN VẬN TẢI 4 .1. 1 Bài toán vận tải cân thu phát m Ta có n i =1 j =1 ∑ pi = ∑ tj (4 .1. 1) BÀI TOÁN VẬN...

20
527
0

slide bài giảng qhtt chương 1 bài toán quy hoạch tuyến tính

Danh mục: Đại cương

... ∈ J1 ≥ j ∈ J2 ∈R j ∈ J3 I1 U I U I n = {1 , , , m} ; J1 U J U J n = {1 , , , n} DẠNG CHÍNH TẮC f ( X ) = c1 x1 + c x2 + + c n xn → (max) a 11 x1 + a12 x2 + + a1n xn = b1  a 21 x1 + ... , x2 , , xn ) ∈ R cho n f ( X ) = c1 x1 + c x2 + + c n xn → (max) a i1 x1 a x  i1 a i1 x1   x  j  xj   xj  + a i x2 + + a in xn ≤ bi i ∈ I1 + a i x2 + + a in xn ≥ bi i ∈ I2 ... 12 I CÁC VÍ DỤ VÍ DỤ (Tổng quát) Sảnphẩm / Dựtrữ Nguyênliệu Giábán VÍ DỤ Một công ty trang trại dự định trồng loại tiêu cà phê khu đất A, B, C có diện tích 12 0, 10 0, 15 0 (ha)...

9
587
3

Chương 1: Bài toán quy hoạch tuyến tính pps

Danh mục: Cao đẳng - Đại học

... x1 x1  11   x 23   x 21 x 22 x 11 + x12 + x13 = x 21 + x 22 + x 23 = x 11 + x 21 = x12 + x 22 = x13 + x 23 = ðH Công nghi p Tp.HCM 23 /12 /2 010 Tóm l i ta có toán f = x 11 + x12 + 3x13 + x 21 ... -2 -1 0 Pa x1 x2 x3 x4 x5 x6 0 f(x) 0 -2 f(x) 15 20 10 25/2 25/2 5/2 -5 0 -5 -3 -5 -3 -2 1 3/4 -11 /4 1/ 4 1/ 2 0 0 0 0 0 0 -1/ 4 -3/4 1/ 4 -1/ 2 0 -1 f(x) 40 10 -10 -3 11 -2 -5 -3 0 1 0 0 0 -1 -1 cs ... -A1 15 1/ 2 -1/ 2 1/ 2 1/ 2 -1/ 2 A5 1/ 2 0 1/ 2 -9/2 -1/ 2 9/2 -1 A2 19 3/2 1/ 2 -3/2 -1/ 2 3/2 -(M) 0 0 -1 -1 -1 0 - 21 -2 21 ...

39
1,627
6

Chương 1: Bài toán quy hoạch tuyến tính docx

Danh mục: Cao đẳng - Đại học

... x1 x1  11   x 23   x 21 x 22 x 11 + x12 + x13 = x 21 + x 22 + x 23 = x 11 + x 21 = x12 + x 22 = x13 + x 23 = ðH Công nghi p Tp.HCM 23 /12 /2 010 Tóm l i ta có toán f = x 11 + x12 + 3x13 + x 21 ... -2 -1 0 Pa x1 x2 x3 x4 x5 x6 0 f(x) 0 -2 f(x) 15 20 10 25/2 25/2 5/2 -5 0 -5 -3 -5 -3 -2 1 3/4 -11 /4 1/ 4 1/ 2 0 0 0 0 0 0 -1/ 4 -3/4 1/ 4 -1/ 2 0 -1 f(x) 40 10 -10 -3 11 -2 -5 -3 0 1 0 0 0 -1 -1 cs ... -A1 15 1/ 2 -1/ 2 1/ 2 1/ 2 -1/ 2 A5 1/ 2 0 1/ 2 -9/2 -1/ 2 9/2 -1 A2 19 3/2 1/ 2 -3/2 -1/ 2 3/2 -(M) 0 0 -1 -1 -1 0 - 21 -2 21 ...

39
1,340
5

Chương 1: Bài toán quy hoạch tuyến tính - bài 5 docx

Danh mục: Cao đẳng - Đại học

... 22 11 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT B NG PP N HÌNH Các ví d v gi i BTQHTT b ng PP n hình 5 .1) Gi i BT sau b ng PP f ( x) n hình: x1 x2 3x3 max x1 x2 x3 16 x1 x3 x1 x2 ... nh sau: f ( x) x1 x2 x3 x1 x2 x1 x3 x3 x4 x5 x1 x2 x3 xi i x6 max 16 1, 6 12 H n CB: x4, x5 x6 PACB xu t phát x0 = (0, 0, 0, 16 , 8, 12 ) 24 12 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT ... 5x1 x2 3x3 x4 x1 3x2 x3 x4 x5 14 x1 x2 3x3 x6 38 3x1 x3 x7 xi 21 i 1, 7 H n CB: x4, x6 x7; PACB xu t phát: x0 = (0, 0, 0, 14 , 0, 38, 21) 28 14 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT...

46
1,059
3

Chương 1: Bài toán quy hoạch tuyến tính - bài 4 doc

Danh mục: Cao đẳng - Đại học

... CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT B NG PP HÌNH H C Vd2: Gi i BTQHTT sau b ng PP hình h c: f ( x ) x1 x2 x3 x4 10 x1 11 x2 x3 x4 x5 x1 x2 x1 x2 x3 x3 x i (i 1, 5) x4 x4 x5 x5...

2
1,055
5

Chương 1: Bài toán quy hoạch tuyến tính - bài 3 pot

Danh mục: Cao đẳng - Đại học

... TOÁN QUY HO CH TUY N TÍNH BÀI CÁC D NG C BI T C A BTQHTT BTQHTT d ng t c @ Ma tr n i u ki n & Vector i u ki n a 11 a12 a1n a 21 a22 a2 n A a1i a2i am1 am amn Ai ami CH NG I- BÀI TOÁN QUY ... j bk (k 1, m; j 1, n m) j xi (i 1, n) xk: nc b n xj : n t 12 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI CÁC D NG C BI T C A BTQHTT BTQHTT d ng chu n t c @ Ma tr n i u ki n: a1m a1m a1n A a2m ... BTQHTT d ng t c Vd2: Bi n i BT sau v d ng t c: f ( x) 2x1 x2 x3 3x4 max 2x1 3x2 x3 2x4 x1 2x2 5x3 2x2 3x3 x4 x1 , x3 CH 11 NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI CÁC D NG C BI T C A BTQHTT BTQHTT...

11
1,700
12