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

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

... tải Chương 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 ... BÀI TOÁN VẬN TẢI THÀNH LẬP BÀI TOÁN ĐẶC ĐIỂM CỦA BÀI TOÁN VTCĐ PHƯƠNG ÁN CỰC BIÊN CỦA BÀI TOÁN VTCĐ XÂY DỰNG PACB ĐẦU TIÊN PHƯƠNG PHÁP THẾ VỊ GIẢI BÀI TOÁN VẬN TẢI BÀI TOÁN VẬN TẢ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 n i =1 j =1 ∑ pi < ∑ tj, ∑ pi > ∑ tj 4.1 .2. 1 Trường hợp 1: ∑ pi < ∑ tj BÀI TOÁN VẬN...

20
527
0

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

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

... xác định kế hoạch xây dụng nhà tối ưu? Bài Giải toán qui hoạch tuyến tính sau? Obj108 Obj107 a PATU x0 = (0; 0; 9; 16; 17; 0) fMax = 25 b Bài toán PATƯ Bài Giải toán qui hoạch tuyến tính sau Phương ... 20 ĐS: a PATU x0 = (0; 27 ; 3; 0; 5; 13; 0; 0) fmin = 13 b Tập tất PATU là: z = (0; 27 - 2 /5; +7λ/10; λ; - λ/4) PATU với x4* = 20 phương án tối ưu λ tương ứng với λ = 20 Bài 9: Một công ty có ... 14; 1; 0; 26 ; 0) b PATƯ toán x0 = (15; 0; 12; 0; 12; 0) Bài 8: Cho toán QHTT: fmax = 1 52 fmin = -30 Obj111 a Giải toán phương pháp đơn hình b Tìm phương án tối ưu x* toán có x*4 = 20 ĐS: a PATU...

3
5,448
155

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

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

... 130 160 170 20 18 20 0 15 25 180 45 30 130 120 140 22 25 30 15 40 120 80 40 35 40 140 Phng ỏn (2) c xõy dng bng phng phỏp cc tiu theo bng cc phớ 130 160 120 140 170 20 18 22 20 0 15 25 30 15 180 ... cc): 40 70 20 80 10 30 20 20 60 10 20 20 Phng ỏn (2) c xõy dng bng phng phỏp Voghen 40 70 20 80 10 20 30 60 20 10 20 20 1) Hi cỏc phng ỏn ny cú phi l cỏc phng ỏn cc biờn khụng suy bin? 2) Hi phng ... toỏn Quy hoch tuyn tớnh f = x1 + x2 + x3 x1 + x2 + x3 20 x1 + x2 + x3 25 x + x + x 30 x j 0, j = 1, 2, Cõu 51 Cho bi toỏn Quy hoch tuyn tớnh f ( x ) = 15 x1 + 19 x2 x1 + x2 x1 + x2...

29
3,872
16

giáo trình và bài tập Quy hoạch tuyến tính

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

... ́ ̣ S1 San phâm ̉ ̉ S2 … Sn Y1 b1 a11 a 12 … a1n Y2 b2 a21 a 22 … a2n … … … … … … … … … … … … Ym bm am1 am2 … Lợi nhuân đơn vị ̣ c1 c2 … am n cn Mô hinh: ̀ Tim x = (x1, x2,…, xn) cho: ̀ n f = ... ́ ̣ x2 + x3 ≥ 0, 25 ( x1 + x2 + x3 + x4 ) ⇔ 0, 25 x1 + 0, 75 x2 + 0, 75 x3 − 0, 25 x4 ≥ Và x3 ≥ 300 •Thu nhập năm là: •Yêu cầu tối ưu: 0, x1 + 0, 12 x2 + 0,15 x3 + 0,18 x4 0, x1 + 0, 12 x2 + 0,15 ... = 10 x1 + 12 x2 + x3 → max  x1 − 12 x2 + x3 ≥  8 x1 + x2 − x3 = 52  x ≥ 0, x ≤ 0, x  1  1 - 12  A = (1, − 12, 5); A1 =   ; A=   8 8 -6  * x = ( 13 2; 0;0 ) ; x1 = ( 8;0 ;2 ) Mô hinh...

27
1,341
4

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

Danh mục: Tư liệu khác

... Đáp số: Tập phương án rỗng f ( x ) = 2 x1 + x2 − x3 + x4 → Min  x1 + 3x2 − x3 + x4 =  4 x1 − x2 − 3x3 =  2 x + x + x − x =   x j ≥ 0, j = 1,  Đáp ...   x2 + x4 + x6 = 12  x + x + x + 3x =   x j ≥ 0, j = 1,  Đáp số: x*= (0;8;0;3;0;1) f(x*)=-17 f ( x ) = x1 + x2 − x3 + 3x4 → Min  x1 − x2 + x3 = 16   x2 − x3 + x4 ≤  x − x + x ≥ 20  ... ngẫu: f ( x ) = x1 + x2 + 10 x3 + x4 → Min  x1 + x2 + x3 + x4 ≥ 12   x2 + x3 + x4 ≥  x + x + x + x ≥ 11   x j ≥ 0, j = 1,  Đáp số: x*= (3;4;0;0) f(x*)=37 f ( x ) = x1 − x2 − x4 + x5 − 3x6...

3
994
3

các thuật toán giải bài tập quy hoạch tuyến tính đa mục tiêu và ra quyết định nhóm cho hệ hỗ trợ ra quyết định quy hoạch và cân đối quỹ đất

Danh mục: Tiêu chuẩn - Qui chuẩn

... + X_7 _2_ 2*11914 + X_7 _2_ 4* 128 54 + X_7 _2_ 5*10941 + X_7 _2_ 6* 623 9 + X_8 _2_ 1*14051 + X_8 _2_ 2*11914 + X_8 _2_ 3 *27 746 + X_8 _2_ 4* 128 54 + X_9 _2_ 1*14051 + X_9 _2_ 2*11914 + X_9 _2_ 3 *27 746 + X_9 _2_ 4* 128 54 + ... X_5 _2_ 1*1 + X_6 _2_ 1*1 + X_7 _2_ 1*1 + X_8 _2_ 1*1 + X_9 _2_ 1*1 + X_10 _2_ 1*1 3499.74 X_3_1 _2* 1 + X_4 _2_ 2*1 + X_5_1 _2* 1 + X_6 _2_ 2*1 + X_7 _2_ 2*1 + X_8 _2_ 2*1 + X_9 _2_ 2*1 + X_10 _2_ 2*1 3499.74 X _2_ 1_3*1 ... X_8 _2_ 1*8 92 + X_8 _2_ 2*858 + X_8 _2_ 3*860 + X_8 _2_ 4*893 + X_9 _2_ 1*8 92 + X_9 _2_ 2*858 + X_9 _2_ 3*860 + X_9 _2_ 4*893 + X_9 _2_ 6*371 + X_10 _2_ 1*8 92 + X_10 _2_ 2*858 + X_10 _2_ 3*860 + X_10 _2_ 4*893 + X_10 _2_ 5*401...

26
1,877
1

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

Danh mục: Toán học

... (hình 2a thành 2b) x4 x1 x3 Z1 x2 Z1 i x5 T Hình 2a j Z2 Hình 2b Z2 c Nếu Z4 khởi công sau xong Z1, Z2 Z5 khởi công sau xong Z1, Z2, Z3 phải lập mũi tên giả để vẽ (hình 3a) Nếu Z4 sau Z1, Z2 Z5 ... Gantt để bố trí công việc đạ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 20 09 10 11 12 ● Lập sơ đồ mạng: y1 y2 y6 y4 y7 3 y5 y3 y10 y9 y8 11 ... 90 Không rút ngắn y2 110 160 y3 60 Không rút ngắn y4 60 60 y5 50 Không rút ngắn y6 Không kéo dài 120 y7 80 20 0 y8 Không kéo dài 180 y9 70 20 0 Bài toán Muốn giảm tổng chi phí 25 0 triệu đồng so...

39
5,186
3

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

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

... ( 7 /2, 9 /2, 1); x2 = ( 2, 7 /2, 2) x3 = (4, 5, ) có phải phương án tối ưu tóan không? 13) Cho toán qui hoạch tuyến tính sau : f(x) = 2x1 + 3x2 + 5x3 - 2x4 → Min x1 + x2 + x3 - x4 ≤ x1 + x3 - 2x4 ... tập hợp phương án (Hướng dẫn : dưạ vào phương án tối ưu cuả toán λ = 1) 8) Cho toán qui hoạch tuyến tính sau : f(x) = x1 + 2x2 + 3x3 → x1 + x2 + x3 ≤ 2x1 + x2 + x3 ≥ x1 + 2x2 = xj ≥ ( j = 1 ,2, 3 ... t ≤ y1 = ; y2 = - ( 5+ 4t )/7; ỷ = t với –17 ≤ t ≤ -10) 10) Cho toán qui hoạch tuyến tính sau : f(x) = 3x1 - 2x2 +x3 → x1 + 4x2 - 2x3 = -x1 + 2x2 + 4x3 ≤ 4x1 + x2 + 5x3 ≥ x1 ≥ 0; x2≤ có phương...

10
2,074
12

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

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

... 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 + 8x3  10 xj  ( j = 1 ,2, 3 ) Hãy xét xem cá vec-to x1 = ( 7 /2, 9 /2, 1); x2 ... t  y1 = ; y2 = - ( 5+ 4t )/7; ỷ = t với – 17  t  -10) 10) Cho toán qui hoạch tuyến tính sau : f(x) = 3x1 - 2x2 +x3  x1 + 4x2 - 2x3 = -x1 + 2x2 + 4x3 ≤ 4x1 + x2 + 5x3 ≥ x1  0; x2≤ có phương ... 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 ) (ĐS: x =(0,1,0,11) f(x) = 12) x2= (11, 1, 0,...

10
2,514
30

bài tập quy hoạch tuyến tính có giải

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

... phụ: 6x1 + 12x2 + 10x3 x + 2x + → = 24 0 = 120 4x – x4   x1 + 3x2 + x3  2x + 5x + x   xj ≥ (j = 1,6) – x5 + x6 = 20 0 Bài toán M liên kết: 6x1 + 12x2 + 10x3 x1 + 2x2 + + Mx7 + Mx8 → = 24 0 + x7 ... vượt 20 0 nên ta có: 2x1 + 5x2 + x3 ≥ 20 0 Vậy, mô hình toán toán là: f(X)= 6x1 + x + 12x2 + 2x + 10x3 → 4x ≥ 24 0  x3 ≥ 120  x1 + 3x2 +  2x + 5x + x3 ≤ 20 0   xj ≥ 0, xj số nguyên (j = 1,3) 2) ... 5 /2 1/4 -1 -1/4 x6 140 7/4 9 /2 1/4 -1/4 600 -7 /2 -7 -5 /2 0 5 /2 60 3/4 5 /2 1/4 -1 -5/4 B .2 M 10 x3 48 1/10 -3/10 1/5 3/10 -1/5 12 x2 24 3/10 1/10 -2/ 5 -1/10 2/ 5 x6 32 2/5 0 -1/5 9/5 1/5 -9/5 768...

8
14,598
371

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

Danh mục: Toán cao cấp

... 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 ... 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 12 C Vải/Giờ 3,8m 18 2, 5m ... chi tiết/giờ 25 chi tiết/giờ công nhân nữ 22 chi tiết/giờ 20 chi tiết/giờ Biết ngày cắt chi tiết tiện hết nhiêu chi tiết Yêu cầu 1- Lập mô hình để xí nghiệp sản xuất nhiều sản phẩm 2- Lập mô hình...

3
783
1

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

Danh mục: Sư phạm toán

... A2 Do đó: 1 A1   A2 tập lồi Tương tự ta chứng minh 1 A1   A2   A3 tập lồi Từ suy 1 A1   A2    m Am tập lồi Vậy: 1 A1   A2    m Am tập lồi Chương 2: BÀI TOÁN QUY HOẠCH TUYẾN ...  x2    y1  y2  2  x 12  y 12  x2  y2   x1 x2  y1 y2   f  u   f  v    x1 x2  y1 y2   f u   f  v  Lại có: f  u   f  x1 ;  y1    x 12   y 12    x 12  y 12 ... xạ: f: 2    x; y   Lấy: f  x2  y u   x1 ; y1  v   x2 ; y2  12 Ta có: f  u   f  x1 ; y1   x 12  y 12 2 f  v   f  x2 ; y2   x2  y2 f  u  v   f  x1  x2 ; y1  y2  ...

50
807
1

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

... lại Bước lặp 20 /6 /20 12 MaMH: C01019 Chương 4: Bài toán vận tải 23 Thuật toán vị 50 70 41 θ = 24 20 /6 /20 12 30 60 12 - -9 + 46 + 16 -10 v1= v2= u1= -1 24 25 20 -8 30 46 v3= - bj 25 u2= u3= -5 v4= ... C01019 Chương 4: Bài toán vận tải 24 Thuật toán vị Ví dụ (tt) bj 50 70 41 30 60 12 -6 -7 24 46 u1= -1 40 -3 v1= v2= 20 /6 /20 12 25 20 -1 30 -9 46 u2= -5 u3= -5 v3= 11 v4= MaMH: C01019 Chương 4: Bài ...   20 /6 /20 12 MaMH: C01019 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 Điều kiện cân thu phát: m ∑a i =1 20 /6 /20 12 i = n ∑b j =1 j MaMH: C01019 Chương 4: Bài toán vận tải Bài toán...

30
279
0

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

Danh mục: Toán học

... tải Chương 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 Ta có m n i =1 j =1 ∑ pi = ∑ tj (4.1.1) BÀI ... ),(i1 , j2 ), ,(ik , jk ),(ik , j '),(i p , j '),(i p , l p ), , (i ', l1 )} BÀI TOÁN VẬN TẢI 4.4 XÂY DỰNG PACB ĐẦU TIÊN: BÀI TOÁN VẬN TẢI BÀI TOÁN VẬN TẢI BÀI TOÁN VẬN TẢI BÀI TOÁN VẬN TẢI BÀI TOÁN ... nhu cầu BÀI TOÁN VẬN TẢI 4.4 .2. 1 Thí dụ: Giải : Ưu tỉên phân phối hàng vào ô có cij nhỏ hàng Lần lượt phân phối hàng, theo thứ tự, vào ô: (1,3); (2, 1); (1 ,2) ; (3 ,2) (3,1): BÀI TOÁN VẬN TẢI BÀI TOÁN...

92
1,468
0

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

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

...  x 23   x 21 x 22 x11 + x 12 + x13 = x 21 + x 22 + x 23 = x11 + x 21 = x 12 + x 22 = x13 + x 23 = ðH Công nghi p Tp.HCM 23 / 12/ 2010 Tóm l i ta có toán f = x11 + x 12 + 3x13 + x21 + x 22 + x23 → ... 1n 22 21 n … bj … b1 b2 c1 c11 c 12 c1j c1n c2  x11 + x 12 + x13 = 30  x + x + x = 75  21 22 23  x11 + x21 = 35    x 12 + x 22 = 25  x13 + x23 = 45   xij ≥ 0, ∀i, j  bn c21 c 22 c2j c2n ... -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

...  x 23   x 21 x 22 x11 + x 12 + x13 = x 21 + x 22 + x 23 = x11 + x 21 = x 12 + x 22 = x13 + x 23 = ðH Công nghi p Tp.HCM 23 / 12/ 2010 Tóm l i ta có toán f = x11 + x 12 + 3x13 + x21 + x 22 + x23 → ... 1n 22 21 n … bj … b1 b2 c1 c11 c 12 c1j c1n c2  x11 + x 12 + x13 = 30  x + x + x = 75  21 22 23  x11 + x21 = 35    x 12 + x 22 = 25  x13 + x23 = 45   xij ≥ 0, ∀i, j  bn c21 c 22 c2j c2n ... -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

... ràng bu c ó ta có BT “M”: f ( x) 2x1 x2 3x3 x4 Mx5 Mx6 Mx7 x1 x2 x3 x4 x1 x2 xi x3 x4 x5 x1 x2 x3 x4 x7 x6 i 1,7 42 21 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 ... HÌNH Gi i BT 9 .2 81 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT B NG PP Các ví d BTQHTT có ch a tham s N HÌNH Gi i BT 9 .2 82 41 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT ... HÌNH Gi i BT 9 .2 83 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI GI I BTQHTT B NG PP Các ví d BTQHTT có ch a tham s N HÌNH Gi i BT 9 .2 84 42 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 11x2 x3 x4 x5 x1 x2 x1 x2 x3 x3 x i (i 1,5)...

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

... TÍNH BÀI CÁC D NG C BI T C A BTQHTT 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 ... 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 Vd1: Bi n i BT sau v d ng t c: ' ' ' ' ' f (x) 2x1 (x2 x2' ) 2( x3 x3' ) x4 2x5 ' ' ' ' ' x1 2( x2 x2' ) (x3 x3' ) 2x4 x5 ... ' ' ' (x2 x2' ) 2( x3 x3' ) x4 x7 ' ' ' 2( x3 x3' ) x4 3x5 x8 10 ' ' ' ' ' x1 (x2 x2' ) 2( x3 x3' ) x4 20 ' ' ' ' ' x1 , x2 , x2' , x3 , x3' , x4 , x5 , x6 , x7 , x8 10 CH NG I- BÀI TOÁN QUY HO CH...

11
1,700
12

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

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

... ta có t p ph 29 , , , 12 6 12 X x0 29 , , , 12 12 x* 13 , , , 12 12 ng án: 29 14 0, LÀ PACB & LÀ PACB KHÔNG SUY B N LÀ PA NH NG KHÔNG LÀ PACB CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI CÁC KHÁI ... QUY HO CH TUY N TÍNH BÀI CÁC KHÁI NI M C Các khái ni m liên quan Vd 1: f ( x) x x 3x x x1 x2 x3 x3 max x1 x2 x4 x2 B N x4 x1 , x2 , x3 , x4 CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI CÁC KHÁI NI ... hàm m c tiêu nh 65 f (x) 12 f ( x) B N 65 12 x0 PACB t i 29 0, 14 max 65 12 u; f ( x0 ) f (x ) sau: 0, 65 giá tr 12 29 14 t i u; CH NG I- BÀI TOÁN QUY HO CH TUY N TÍNH BÀI CÁC KHÁI NI M C Các khái...

5
550
1