x đảm bảo thông tin cho doanh nghiệpbảo hiểm

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

... dụng việc phân tích toán kinh tế minh họa ví dụ sau Bây , ta x t toán khác đặt x nghiệp , toán mua nguyên liệu dự trữ cho việc sản xuất sản phẩm nói BÀI TẬP CHƯƠNG II TOP ... khác , Ðịnh lí Chương II cho thấy thành lập toán đối ngẫu toán đối ngẫu toán gốc ban đầu , , cần chứng minh cho trường hợp toán gốc dạng tắc Phần chứng minh chi tiết xem [ ] [ ] Có thể viết ... ngẫu gọi cặp toán đối ngẫu đối x ng BÀI 2: CÁC ĐỊNH LÝ ĐỐI NGẪU TOP Mối liên hệ toán Qui 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...

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

... phương án tối ưu toán f (x) = x1 + x2 + 2x3 − 2x4 − 4x5 →   x +x − 3x + 2x − 2x  =8       − 2x1 x3 +x4 x5 ≥ −21  3x  + 5x3 − 3x4 + 2x5 = 25       2x +x + 4x ≤ 20 xj ≥ 0, j = 1, 2, 3, ... Đưa vào hai ẩn giải x6 , x7 ta có toán phụ f (x) = x1 + 3x2 + x3 + 2x4 + x5 →    x1 + 3x2    + 2x4 − 9x5 =5 3x2 − 2x3 + 2x4 − 7x5 +x6      3x2 − 3x3 +x5 = 19 +x7 = 15 xj ≥ 0, j = 1, 2, 3, ... tối ưu phương án x = (0, 0, 2, −2, 0) toán: f (x) = − 2x1 + 4x2 − x3 − 2x4 + 2x5 →    x1 + 2x2 + 3x3    ≥ −1 +x3 − 5x4 + 2x5 ≥5 x2 + 4x3 + 3x4 − 2x5 =2 4x      3x1 +x4 x1 ≥ 0, x2 ≥ 0, 63 Quy...

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

... dụng việc phân tích toán kinh tế minh họa ví dụ sau Bây , ta x t toán khác đặt x nghiệp , toán mua nguyên liệu dự trữ cho việc sản xuất sản phẩm nói BÀI TẬP CHƯƠNG II TOP  ... khác , Ðịnh lí Chương II cho thấy thành lập toán đối ngẫu toán đối ngẫu toán gốc ban đầu , , cần chứng minh cho trường hợp toán gốc dạng tắc Phần chứng minh chi tiết xem [ ] [ ] Có thể viết ... ngẫu gọi cặp toán đối ngẫu đối x ng BÀI 2: CÁC ĐỊNH LÝ ĐỐI NGẪU TOP Mối liên hệ toán Qui 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...

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

... kiện, đại diện cho vấn đề cần giải Kỹ thuật LP viết 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 ... lưu vực mục tiêu x c định Xj = Cấp độ đơn vị hoạt động sản xuất “j” cj = Giá trị lợi tức đến từ đơn vị hoạt động sản xuật thứ “ j” aj = Tổng số đầu vào “i” sử dụng hoạt động sản xuất “j” bi = Tổng ... đề 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 định (DSS) Little (1970) định nghĩa DSS mô hình dựa phân tích số liệu nhằm hỗ trợ nhà quản lý việc định Một hệ thống DSS xem...

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

... x G1 + x G (PG) − 2x x + x4 − 4x + xG4 + 4x  x1  8x x3   5  x1 + x − x  + 2x 1 7x1  xj ≥ 0, j = 1,2,…,5; + 5x − 2x x5 +x5 =3 = 30 =7 = 63 → − 2x x + x4 − 4x + 5x + x G1 − 2x + x G x5 +x5 + xG ... 3 0x1 + 2 0x + 1 0x →  2x1 + 3x + 4x  2x + 3x + 4x    x1 + 2x + 5x  x1 + 2x + 5x  x j ≥ 0, j = 1, 2,3 ≤ ≥ ≤ ≥ 50 35 70 40 Dạng tắc tương ứng: Z = 3 0x1 + 2 0x + 1 0x  2x1  − 2x   x1   − x1  + 3x ... tốn qui hoạch tuyến tính sau : Z = 1 5x1 + 1 0x + 7x + 6x + 8x + 1 1x → +x2 +x3  x1  x4 +x5 +x6   x1 +x4   x2 +x5   x3 + x6   x1 ≥ x ≥ x ≥ x ≥ x ≥ x ≥  = = = = = Lê Văn Phi, Khoa Tốn...

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

... tiêu Max Σ = 1 8x1 + 2 1x2 Ràng buộc 2x1 + 3x2 ≤ 50 (1) + 4x2 ≤ 90 (2) 6x1 2 0x1 + 5x2 ≤ 250 (3) ≥0 (4) x1 x2 ≥0 (5) Giải Trong mặt phẳng tọa độ 0x1 x2 ta vẽ đường thẳng (D1) 2x1 + 3x2 = 50 (D2) 6x1 ... cực đại : - Hàm mục tiêu Max Z = c 1x1 + c 2x2 + + cnxn - Ràng buộc a1 1x1 + a1 2x2 + + a1nxn < b1 a2 1x1 + a2 2x2 + + a2nxn < b2 am 1x1 + am 2x2 + + amnxn < bm xj > , j = 1, n Mô hình viết ... tiêu Zmax = 378 Ghi : Tọa độ điểm C nghiệm hệ phương trình  2x1 + 3x = 50 x * =   ⇒   x * = 12  6x1 + 4x = 90   Giá trò hàm mục tiêu Z = Zmax = 1 8x1 * + 2 1x2 * = 18 x + 21 x 12 Zmax = 378...

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

... m + n – Với m + n – không tạo thành chu trình ta bổ sung thêm ô để có chu trình x x x x x x x x x x x x x x x x Một số chu trình thường gặp + Ma trận cước phí ma trận (cij) với cij cước phí vận ... a2 X2 1 … … × X t bảng vận tải m + … X2 2 … … Cm1 cm2 Xm1 Xm2 am Một số khái niệm c22 … c2n X2 n … cmn Xmn n ô chọn ô (I,j) nằm dòng I, cột j mà lượng hàng xij>0, ô loại ô (I,j) mà xij= x x x x x ... cột j mà lượng hàng xij>0, ô loại ô (I,j) mà xij= x x x x x + x Dây chuyền tập hợp ô chọn cho ô liên tiếp nằm dòng cột x x x x + x x dây chuyền không dây chuyền Chu trình dây chuyền khép kín Số...

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

... II PHƯƠNG ÁN CỰC BIÊN TOP Ðịnh nghĩa Nếu X điểm cực biên tập phương án D X gọi phương án cực biên Vai trò phương án cực biên trình bày Ðịnh lí mục Việc kiểm ... (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 toán Qui hoạch tuyến tính dạng tắc Ðịnh lí Nếu toán Qui hoạch ... Qui hoạch tuyến tính thường vô hạn, nhiên số phương án cực biên hữu hạn ( hệ Ðịnh lí ) Ðịnh líï cho thấy cần tìm nghiệm điểm cực biên (hữu hạn) D , suy tính hữu hạn thuật toán đơn hình sau Các...

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

... f (x) = x1 – 3x2 + 2x3 – x4 ⟶ max 2x1 + x2 + x3 – x4 ≤ x1 – x3 + x4 = x1 – 2x2 – x3 + 3x4 ≥ x1 , x3 ≥ x2 ≤ g (x) = – x – 2x – 3x + x – x ⟶ x4 ∊ ℝ 2x1 + x3 + x5 – x7 – x8 + x9 = x1 – x3 + x8 – x9 ... – 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 – 2x7 – 2x8 + 2x9 = x2 + 2x4 + x6 – 3x7 ... f (x) = ‒ 3x1 + x2 + 3x3 ‒ x4 ⟶ x1 + 2x2 ‒ x3 + x4 = 2x1 ‒ 6x2 + 3x3 + 3x4 = x1 ‒ x + x3 ‒ x4 = xj ≥ 0, j = 1,2,3,4 + f (x) = ‒ 2x1 ‒ 4x2 + x3 ‒ x4 ⟶ x1 + 3x2 + x5 = 2x1 + x2 ‒ x3 + x6 = x2 + 4x3 ...

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

... ,1) , fmin = dmax = ) 9) 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 + 5x5 = 14 4x1 - 2x2 - 4x4 + 3x5 = xj  ( j = 1,2,3,4,5 ... 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 ) (Đ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 ) 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  (...

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

... suy lời giải toán đối ngẫu tương ứng với f (x) = x1 − x2 − 2x4 + 2x5 − 3x6 → min, + x4 + x5 − x6 = 2, x1 x2 + x4 + x6 = 12, x3 + 2x4 + 4x5 + 3x6 = 9, xj ≥ 0, j = 1, 2, 3, 4, 5, Số hóa Trung tâm ...    x1 − 2x2  − 2x5 = −2,       4x2 + x3 + x4 − x5 = −4,               2x3 x2 + x3 − x5 + x6 + 4x5 = 2, + x7 = 6, xj ≥ 0, j = 1, 2, , Xuất phát từ giả phương án x0 = (2, ... x1 x2 x3 x4 x5 x6 x7 -4 -1 0 x1 -2 -2 0 -2 0 x4 -1 -4 1 -1 0 x6 0 -1 x7 1 Bảng 0 -4 -2 -5 0 x1 -10 -2 -2 0 x5 -4 -1 -1 0 x6 -4 -1 x7 -10 17 0 Bảng 20 -24 -7 -5 0 Ở bảng 2, phần tử dòng quay x7 ...

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

... sau õy: f (x) = (1 t )x1 + (2 t )x + (3 2t )x + (1 + 2t )x x x + x x + x 2x + 3x x + 2x + x + x7 x + 2x + 3x 3x x j 0, j = 1,2, ,7 t =0 =5 =5 Bi gii: Chn t0 = Phng ỏn xut phỏt vi ... x + 3x x + x + x + x7 x + x + 3x 3x x j 0, j = 1,2, ,7 2t2 =1 t = + 3t = + 2t Bi gii: Bng n hỡnh xut phỏt vi t0 = 0: Bng 6.6: x5 x6 x7 am+1,j H s n c s t0 = 0 0 hi gi x1 x2 x3 x4 -1 -2 ... cho n no tỡm c phng ỏn ti u ca bi toỏn m rng, ú khụng cũn n gia n a, hoc x c nh rng X( t) = t 2.2.2 Vớ d: Gii bi toỏn TTT cha tham s sau õy: Z( x ) = 2x + 3x + x + 4x x x + x x + x x + 3x...

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

... phí sản xuất mà công ty bỏ nhỏ mà đảm bảo yêu cầu sản phẩm 2- Lập mô hình để công ty sản xuất đạt doanh thu cao Tìm phương án tối ưu cho mô hình 123 BÀI TẬP TỔNG HỢP V- Một sở dự định sản xuất tối ... Tìm phương án tối ưu cho hai toán VI- Ba x nghiệp A, B, C sản xuất áo vét quần Khả sản xuất x nghiệp sau : Khi đầu tư 1000USD vào x nghiệp A thu 35 áo vét 45 quần ; vào x nghiệp B thu 40 áo ... Lò nướng bánh cho phép nướng 75 ổ bánh mì dài hay 100 ổ bánh mì tròn nướng hai loại lúc Lò nướng hoạt động tối đa ngày Yêu cầu 1- Lập mô hình cho toán nêu 2- X y dựng toán đối ngẫu cho toán 3-...

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

...  x2   x1 ≥ 0; x  + 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 ... x1 = x1 *, x2 = x2 *  ÷c1  2.3 Ví dụ minh họa : Để làm ví dụ minh họa ta x t toán QHTT sau :Tìm x1 , x2 cho : 1) Z = 2x1 + 3x → 2) Z = 6x1 + 1 0x → max +x2  x1  6x + 2x   x1 + 5x    x1  x2 ... qui hoach tuyên tinh ́ ̣ ́ ́ Z = − 3x1 + 5x → 5) +x2  − x1   − 3x1 + x  x ≥ 0; x  ≤ ≥ ≥ Bài giải : 1) Các đường thẳng tương ứng : x2 x1 x1 x1 x1 x1 = 0; + x2 + x2 + x2 x2 x2 = (I) = (II) =...

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

... 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 ... Min( 6x1 +x2 +x3 + 3x4 +x5 - 7x6 ) Ràng buộc -x1 +x2 - x4 + x6 = 15 - 2x1 + x3 - 2x6 = 4x1 + 2x4 + x5 - 3x6 = Ràng buộc dấu xj ≥0 (mọi j) Giải 62 Bài toán có dạng chuẩn, lập bảng sau : Biến Hệ số x2 x1 x2 x3 x4 ... 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 P.án Không có...

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

... 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 < 20 Miền nghiệm 10 5 10 15 20 Ch4-32 25 30 X1 Bài ... mua thực phẩm 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 +1 0x2 ≥ 90 4x1 + 3x2 ≥ 48 0. 5x1 ≥ 1.5 x1 ≥ x2 ≥ Ch4-26 Giải toán cực tiểu phương pháp đồ ... QHTT • • • • Không x c định miền nghiệm Miền nghiệm giới hạn Dư điều kiện ràng buộc Bài toán có nhiều phương án tối ưu Ch4-29 Không x c định miền nghiệm X2 Vùng thỏa ràng buộc 2 X1 Vùng thỏa ràng...

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

... 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, 4) Đáp số: x = (0, ... a) x1 = (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 ... Đáp số : a) x = (2,0,4,7); f (x) = 10 b) – 5/8 ≤ m ≤ 11/4 ) Cho toán qui hoạch tuyến tính sau : f (x) = - 2x1 + mx2 + 4x3 + x4 → -x1 + 2x3 + x4 = 3x - 2x4 ≥ - - x + x3 + x4 = xj ≥ ( j = 12,3,4...

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