Mục tiêu của Luận văn tốt nghiệp: Xây dựng ứng dụng hỗ trợ trang web bán hàng trước hết là giúp chúng ta nhận ra những mặt thiếu sót của các trang web bán hàng hiện nay, đưa ra một hướng tiếp cận khác để xây dựng những tiện ích tốt hơn cho trang WEB và tìm hiểu về hệ hỗ trợ ra quyết định vị trí và vai trò của người trợ giúp bán hàng trong quá trình hỗ trợ khách hàng mua sản phẩm.
L ic m n Vi t m t khóa lu n khoa h c m t nh ng vi c khó nh t mà chúng em ph i hoàn thành t tr c đ n Trong trình th c hi n đ tài chúng em g p r t nhi u khó kh n b ng N u khơng có nh ng s giúp đ l i đ ng viên chân thành c a nhi u ng i có l chúng em khó có th hồn thành t t lu n v n u tiên chúng em xin g i l i bi t n chân thành đ n cô Lê Th Nhàn, ng h i tr c ti p ng d n chúng em hoàn thành lu n v n Chúng em mu n g i l i c m n đ n cô Ph m Th B ch Hu , giáo viên ph n bi n c a lu n v n Nh ng ý ki n đóng góp c a vơ h u ích, giúp chúng em nh n khuy t m c a lu n v n Trên đ ng góp nh t nh ng ki n th c quý báu c a ngày hôm nay, th y, cô, b n bè tr i h c Khoa h c T nhiên nh ng ng ng i em sát cánh tr i nghi m Và sau cùng, chúng xin c m n cha m , nh ng ng nuôi d y chúng nên ng i sinh thành, d i Su t đ i chúng ghi nh i n Ng ng d c i Danh m c hình Hình 2.1- Các giai đ an c a trình quy t đ nh Hình 2.2 - u m c a H h tr quy t đ nh Hình 2.3 - Các thành ph n c a H h tr quy t đ nh Hình 2.4 C u trúc t ng qt c a m t mơ hình Hình 3.1 - Amazon đ a lý l i đ ngh đ c đ a 15 Hình 3.2 - ánh giá phim movifinder.com 16 Hình 3.3 - Trang Research 17 Hình 3.4 - Danh m c xe lo i xe ch khách 17 Hình 3.5 - Các câu h i v đ c tính máy in 19 Hình 3.6 - Các s n ph m đ ngh c a HP sau ch n tr l i cho câu h i .20 Hình 3.7 - Các câu h i c a samsungtelecom.com .21 Hình 3.8 - ánh giá đ quan tr ng c a thu c tính v i SmartSort 22 Hình 4.1 - Vector m c tiêu c a s n ph m có thu c tính .28 Hình 4.2 - i u h ng v mi n t i u Pareto 29 Hình 4.3 Di chuy n mi n Pareto b ng cách thay đ i tr ng s 31 Hình 4.4 - Các tr ng thái gen qu n th .32 Hình 4.5 - Lai ghép .33 Hình 4.6 - t bi n .33 Hình 5.1 - L c đ Usecase .35 Hình 5.2 - L c đ trình t cho usecase Tìm ki m 36 Hình 5.3 - L c đ trình t cho usecase Xem danh sách s n ph m đ c mua nhi u nh t 36 Hình 5.4 - Xem danh sách s n ph m m i m t .37 Hình 5.5 - L c đ tu n t Usecase S n ph m đ c quan tâm nhi u nh t 37 Hình 5.6 - L c đ trình t cho usecase Tr giúp l a ch n s n ph m 38 Hình 5.7 - L c đ trình t cho usecase Duy t s n ph m theo hãng s n xu t .39 Hình 5.8 - L c đ trình t cho usecase Xem thông tin chi ti t 39 Hình 5.9 - L c đ trình t cho usecase Thêm hàng vào gi 40 Hình 5.10 - L c đ trình t cho usecase Xem gi hàng .40 Hình 5.11 – L c đ trình t cho usecase Thanh toán 41 Hình 5.12 - Mơ hình ki n trúc h th ng 42 Hình 5.13 - S đ d li u quan h 42 Hình 5.14 - L c đ trình t (m c thi t k ) cho usecase Tìm ki m 45 Hình 5.15 - L c đ trình t (m c thi t k ) cho usecase Xem s n ph m m i m t 46 Hình 5.16 - L c đ trình t (m c thi t k ) cho usecase Tr giúp ch n s n ph m 46 Hình 5.17 - L c đ trình t (m c thi t k ) cho usecase Xem thông tin chi ti t 47 Hình 5.18 - L c đ trình t (m c thi t k ) cho usecase Thêm hàng vào gi 47 Hình 5.19 L c đ trình t (m c thi t k ) cho usecase Xem gi hàng .47 Hình 5.20 - L c đ trình t (m c thi t k ) cho usecase Thanh toán .48 Hình 5.21 S đ ph i h p gi a trang web 48 Hình 5.22 - S đ l p ng d ng WebMobileShop 52 Hình 5.23 - S đ l p c a module thu t toán GA 54 Hình 7.1 - Mi n t i u Pareto .64 ii Danh m c b ng B B B B B B B B B B B ng 3.1 - Các b c c b n đ ti n hành m t giao d ch 12 ng 3.2 - Phân lo i h h tr quy t đ nh E-Commerce 13 ng 3.3 - T ng k t so sánh website 22 ng 5-1-Danh sách b ng c s d li u 43 ng 5.2 - B ng d li u tblItems .43 ng 5.3 - B ng d li u tblCaseType 44 ng 5.4 - B ng d li u tblProducers 44 ng 5.5 - B ng d li u tblOrders .44 ng 5.6 - B ng d li u tblOrderDetails 45 ng 5.7 - Các đ i t ng l p c a h th ng WebMobileShop 53 ng 5.8 - Các đ i t ng thu c module thu t toán GA 54 iii M cl c L i c m n i Danh m c hình ii Danh m c b ng iii M c l c iv Ch ng Gi i thi u 1.1 T ng quan 1.2 V n đ đ t 1.3 M c tiêu c a lu n v n 1.4 B c c c a lu n v n Ch ng H h tr quy t đ nh .4 2.1 Th quy t đ nh 2.2 Quá trình quy t đ nh 2.2.1 Phân lo i quy t đ nh 2.2.2 Các giai đo n c a trình quy t đ nh 2.3 H h tr quy t đ nh 2.3.1 Khái ni m H h tr quy t đ nh 2.3.2 Các thành ph n c a H h tr quy t đ nh 2.3.3 Mơ hình quy t đ nh 2.3.4 Phân lo i H h tr quy t đ nh 2.4 Tìm ki m đánh giá l a ch n m t ph n r t quan tr ng h tr quy t đ nh 10 Ch ng Mua hàng qua m ng s c n thi t c a h tr quy t đ nh 11 3.1 Internet đem đ n m t ph ng th c mua bán m i 11 3.2 Kh o sát th c tr ng mua bán qua m ng .11 3.3 So sánh gi a ph ng th c mua hàng truy n th ng mua qua m ng 12 3.3.1 Các b c c b n đ ti n hành m t giao d ch mua hàng 12 3.3.2 Các m thu n l i không thu n l i ph ng th c mua bán truy n th ng 13 3.3.3 Các m thu n l i không thu n l i ph ng th c mua bán qua m ng 13 3.4 Kh o sát trang web bán hàng s h tr khách hàng c a chúng 13 3.4.1 Kh o sát m t s h h tr quy t đ nh E-Commerce 14 3.4.2 B ng tóm t t so sánh .22 3.5 Các ti n ích mà m t trang web bán hàng c n cung c p đ có th H tr khách hàng t t h n .22 Ch ng S d ng gi i thu t di truy n đ gi i quy t toán h tr ch n s n ph m mua hàng qua m ng 24 4.1 Gi i thi u .24 4.2 Các khó kh n xây d ng m t module h tr khách hàng ch n s n ph m 24 4.3 V n đ “đa m c tiêu” ch n s n ph m 25 4.4 Cách ti p c n đ gi i toán “T i u đa m c tiêu” ch n s n ph m 25 4.5 Chuy n toán ch n s n ph m thành toán t i u đa m c tiêu .26 4.5.1 L i gi i cho toán 26 4.5.2 Các bi n quy t đ nh 26 4.5.3 Các ràng bu c 26 4.5.4 Các m c tiêu 27 4.5.5 H ng đ n m t l i gi i “t i u” 28 4.5.6 Các c i ti n đ phù h p v i toán 31 iv Ch ng Phân tích thi t k website bán n tho i di đ ng có h tr ng i mua ch n s n ph m 35 5.1 Phân tích .35 5.1.1 Mơ hình Usecase 35 5.1.2 Mô t Actor 35 5.1.3 Mô t Usecase 35 5.2 Thi t k 41 5.2.1 Thi t k h th ng .41 5.2.2 Thi t k c s d li u .42 5.2.3 Thi t k l p đ i t ng 45 Ch ng Cài đ t .55 6.1 Môi tr ng phát tri n ng d ng 55 6.2 Cài đ t ch ng trình 55 6.3 M t s hình tiêu bi u .56 Ch ng K t lu n h ng phát tri n 60 7.1 K t lu n 60 7.2 H ng phát tri n 61 Ph l c A Bài toán t i u đa m c tiêu 62 Ph l c B Thu t gi i di truy n 68 Tài li u tham kh o .71 v Ch ng Gi i thi u 1.1 T ng quan Trong nh ng n m g n đây, s phát tri n c a th ng m i n t (E-Commerce) đem l i nhi u l i ích to l n cho n n kinh t toàn c u Thơng qua th hình kinh doanh m i đ th c m i này, ng c hình thành, có mua bán hàng m ng V i hình i tiêu dùng có th ti p c n v i hàng hóa m t cách d dàng nhanh chóng h n r t nhi u so v i ph Nh ng t ng m i n t , nhi u lo i ng th c mua bán truy n th ng ng v i nh ng th m nh c a trang web bán hàng s d n thay th gian hàng hay siêu th truy n th ng Nh ng th c t ng mà v i ph b ng pháp mua bán c M t ph n ph i mua v n r t m n ng th c mua bán c d n d n t ng c chuy n t thói quen thành m t n p v n hóa, v n hóa mua s m Khi ng i ta xem ho t đ ng mua s m m t ho t đ ng không th thi u n n v n hóa M t khác, trang web bán hàng hi n dù đ đ c phát tri n nh ng th c s v n ch a th thay th c c a hàng th c t M t nh ng nguyên nhân c a s thua y u t ng i, m t y u t mà ch c h n trang web bán hàng khó có th bù đ p đ Bên c nh đó, đâu nguyên nhân khác gây s thua này? Ng c i mua nh n xét v nh ng n l c mà trang web bán hàng mang l i? Làm th đ nâng cao hi u qu c a nh ng c a hàng n t này? 1.2 V n đ đ t Hi n nay, h th ng bán hàng tr c n t o nhi u u ki n thu n l i đ ng i mua có th ti p c n nhi u m t hàng lúc Tuy nhiên, vi c trình bày trang trí q nhi u m t hàng trang web gây khơng khó kh n cho ng i mua H khó có th ch n cho m t s n ph m ng ý nh t khách hàng có th đ n mua đ c m t s n ph m ng ý m t l i khuyên, m t s tr giúp r t quan tr ng M t ng i bán hàng ph m t l i th r t l n Do đ ph ng th c bán hàng qua m ng th c s phát tri n bên c nh l i th v n có c a vi c có thêm m t “ng ng th c bán hàng truy n th ng i tr giúp” h t s c c n thi t H th ng h tr quy t đ nh (Decision Support System - DSS) v i s k t h p c a máy tính đ c áp d ng nhi u công tác qu n lý, nh ng công vi c t t y u liên quan đ n vi c quy t đ nh DSS có th giúp nh ng nhà qu n lý đ a quy t đ nh nhanh chóng h n, ph c t p h n, nâng cao hi u su t c ng nh ch t l ng c a quy t đ nh M t h th ng h tr quy t đ nh t t có th đóng vai trò nh m t ng i trung gian h tr khách hàng đ a quy t đ nh mua hàng đ n B ng cách xác đ nh m c đích nhu c u c a khách hàng, h th ng có th đ a m t t p g i ý giúp cho ng i mua d dàng ch n l a s n ph m u thích h n Qua hi u su t c a vi c mua bán hàng tr c n đ 1.3 Tr c t ng cao m t cách đáng k M c tiêu c a lu n v n c h t lu n v n giúp nh n nh ng m t thi u sót c a trang web bán hàng hi n Nh ng ti n ích, d ch v mà trang web c n cung c p ho c nâng cao h n đ có th nâng cao v th c a n n kinh t hàng hóa Lu n v n s đ a m t h ng ti p c n đ xây d ng m t nh ng ti n ích nói trên, ti n ích h tr khách hàng quy t đ nh ch n s n ph m Ti n ích đóng vai trị nh m t ng i bán hàng có th thu th p thơng tin v s thích c a khách hàng, sau tìm kho hàng vơ t n c a nh ng m t hàng thích h p nh t v i s thích Lu n v n c ng tìm hi u toán t i u đa m c tiêu cách ti p c n dùng thu t gi i di truy n đ gi i quy t tốn Bài tốn c ng m t khó kh n l n ti n hành l a ch n g i ý s n ph m cho ng i mua Vi c tr giúp khách hàng ch n l a s n ph m m t giai đo n trình ng i mua quy t đ nh mua s n ph m Vì v y, lu n v n s tìm hi u v h h tr quy t đ nh, v trí vai trị c a ng 1.4 i tr giúp bán hàng trình h tr khách hàng mua s n ph m B c c c a lu n v n B c c c a lu n v n đ c t ch c thành ch c n thi t c a h h tr quy t đ nh môi tr ng Ch ng trình bày t ng quan v s ng mua bán tr c n m c tiêu c a lu n v n Ch ng ti p theo gi i thi u lý thuy t chung v h h tr quy t đ nh Ch ng nêu đ nh ngh a “M t quy t đ nh gì?” “M t h h tr quy t đ nh gì?” ây nh ng ki n th c n n t ng v h th ng h tr quy t đ nh nh trình quy t đ nh, giai đo n c a trình quy t đ nh, mơ hình c a h h tr quy t đ nh, công ngh thông minh đ c ng d ng h h tr quy t đ nh Ch ng kh o sát so sánh v đ c m c a nh ng h h tr quy t đ nh môi tr Ch ng mua bán tr c n ng trình bày m t cách ti p c n đ áp d ng h h tr quy t đ nh vào trình l a ch n s n ph m mua hàng c a khách hàng h Ch ng gi i quy t đ toán t i u hóa đa m c tiêu c nêu ng ph n phân tích thi t k h th ng trang web bán hàng h tr khách hàng ch n s n ph m Ch ng ph n cài đ t h th ng T ng k t đánh giá c a luân v n đ c trình bày ch ng Ch ng H h tr quy t đ nh 2.1 Th quy t đ nh Vi c đ a quy t đ nh đ i v i m t v n đ xu t hi n kh p l nh v c, ho t đ ng c a đ i s ng mà không nh n T nh ng vi c đ n gi n nh ch n m t b qu n áo đ d ti c cho đ n vi c l n lao nh phân b ngân sách vào ch ng trình c a qu c gia đ u công vi c đ a quy t đ nh V y đ a quy t đ nh ch n gi i pháp kh thi m t gi i pháp mà theo ng 2.2 2.2.1 i đ a quy t đ nh phù h p nh t Quá trình quy t đ nh Phân lo i quy t đ nh Có th phân b n lo i quy t đ nh nh sau • Quy t đ nh có c u trúc (Structured Decision): Các quy t đ nh mà ng i quy t đ nh bi t ch c ch n • Quy t đ nh không c u trúc (Nonstructured Decision): Các quy t đ nh mà ng i quy t đ nh bi t có nhi u câu tr l i g n khơng có cách đ tìm câu tr l i xác nh t • Quy t đ nh đ quy (Recurring Decision): Các quy t đ nh l p , l p l i • Quy t đ nh khơng đ quy (Nonrecurring Decision): Các quy t đ nh không x y th 2.2.2 ng xuyên Các giai đo n c a trình quy t đ nh Theo Simon, giai đo n c a trình quy t đ nh bao g m pha: • Nh n đ nh (Intelligence) : Tìm ki m tình hu ng d n đ n vi c ph i quy t đ nh, nh n d ng v n đ , nhu c u, c h i, r i ro… • Thi t k (Design): Phân tích h ng ti p c n đ gi i quy t v n đ , đáp ng nhu c u, t n d ng c h i , h n ch r i ro • L a ch n (Choice): Cân nh c đánh giá t ng gi i pháp, đo l ng h u q a c a t ng gi i pháp ch n gi i pháp t i u • Ti n hành quy t đ nh (Implementation): Th c hi n gi i pháp đ theo dõi k t qu u ch nh th y c n thi t c ch n, Hình 2.1- Các giai đ an c a trình quy t đ nh 2.3 2.3.1 H h tr quy t đ nh Khái ni m H h tr quy t đ nh Trong th p niên 1970, Scott Morton đ a nh ng khái ni m đ u tiên v H h tr quy t đ nh (Decision Support Systems-DSS) Ông đ nh ngh a DSS nh nh ng h th ng máy tính t ng tác nh m giúp nh ng ng i quy t đ nh s d ng d li u mơ hình đ gi i quy t v n đ khơng có c u trúc [5] Hình 2.2 - u m c a H h tr quy t đ nh Trang web: Viewcart.aspx Ý ngh a: Trang ch c a ng d ng 58 59 Ch K t lu n h 7.1 ng ng phát tri n K t lu n H h tr quy t đ nh không ph i m t đ tài m i m , v i r t nhi u đ tài nghiên c u n l c áp d ng th c t d n dà tr thành m t b ph n quan tr ng c a h th ng thông tin hi n đ i Tuy nhiên áp d ng c a v n m c r t s khai v n ch a có m t chu n th ng nh t.Trong khuôn kh lu n v n chúng em tìm hi u m t cách t ng quan H h tr quy t đ nh Bài tốn t i u hóa đa m c tiêu th c ch t m t pha H h tr quy t đ nh, giai đo n l a ch n ã có r t nhi u cách ti p c n đ c đ t đ gi i quy t tốn này, xong cách ti p c n v n gi a m t ng d ng, m t tình hu ng c th th c t Và th c t ch a có m t ph ch a có ph ng pháp có th th a mãn t t c tình hu ng c ng ng pháp đ so sánh hi u qu c a ph ng pháp v i nhau.Trong lu n v n chúng em c g ng đ a m t nhìn t ng qt v tốn t i u hóa đa m c tiêu m t s cách ti p c n.Trong chúng em t p trung vào ph pháp dùng thu t gi i di truy n, m t ph Và gi a ph ng pháp t ng ng đ i m i m ng pháp áp d ng thu t gi i di truy n toán t i u hóa đa m c tiêu ,chúng em c ng có nh ng c i ti n đ có th áp d ng vào tốn c th “Tr giúp khách hàng ch n s n ph m mua hàng qua m ng” V i cách ti p c n chúng em tìm cách áp d ng xây d ng m t trang web bán n tho i qua m ng.Trong có cài đ t ph n tr giúp đ khách hàng có th ch n m t chi c v a ý nhanh chóng nh t.Do khn kh gi i h n c a lu n v n ,tuy trang web có th đáp ng đ c thành ph n c b n cho m t trang web bán hàng nh ng v n r t nhi u thi u sót h n ch Sau cài đ t chúng em nh n th y r ng v i cách ti p c n trang web s đ m b o đ c v m t th i gian.Th nh ng k t qu tr v có th khác qua l n ch y (vì đơi mi n t i u Pareto có nhi u l i gi i) Tuy nhiên m t m m nh c a ph so v i ph ng pháp tìm ki m thơng th ng pháp ng ln cho k t qu (t i u ho c g n t i u) ch không ph i đ a m t câu thông báo đáng bu n cho ng “Khơng th tìm th y s n ph m thích h p” 60 i mua l n k bán 7.2 H ng phát tri n Hoàn thi n trang web đ có th áp d ng m t cách th c t : giao di n thân thi n g n g i h n, hoàn thi n ch c n ng toán C i ti n ph ng pháp đánh giá mi n Pareto đ có th cho k t qu xâu xát h n đ tránh tình tr ng cho k t qu khác qua l n ch y H tr thêm đ ng i dùng có th ch n s n ph m cu i s s n ph m mà ta đ ngh Vì ch c n có s ch n l a ta ph i đ a quy t đ nh Chúng ta có th áp d ng ph ng pháp gi i quy t t i u c (tiêu t n nhi u th i gian h n) nh AHP, Tweak Utility 61 Ph l c A Bài toán t i u đa m c tiêu A.1 S đ i T t c l nh v c nh k thu t, khoa h c, kinh doanh, khoa h c xã h i t nhiên đ u liên quan đ n vi c quy t đ nh phân b ,ho ch đ nh tài nguyên h n h p cho ho t đ ng,ví d quy t đ nh đ u t kinh doanh,phân công công vi c, phân b tài nguyên v.v Nh ng ho t đ ng đ u liên quan đ n vi c đo l ng t i u hi u xu t, m c tiêu Trong m t tr l pđ đ tđ đ ng h p c th đó, m c tiêu có th đ c t i u hóa m t cách đ c c k t qu t t nh t ng v i m c tiêu Tuy nhiên m t k t qu ch p nh n c cho toàn b m c tiêu khó có th tìm theo cách B i vi c t i u hóa m t m c tiêu có th d n đ n k t qu c a m t ho c nhi u m c tiêu khác tr nên t i t Ví d vi c ch t o xe đua tìm đ th m t kho ng đ c tr ng l ng h p lý c a thùng x ng đ xe có ng dài mà khơng ph i ti p nhiên li u (c n m t l nh ng không làm t ng nhi u kh i l ng x ng l n) ng c a xe (làm gi m t c đ xe) Tuy nhiên th c t ch a có m t đ nh ngh a th ng nh t th t i u nh tốn m t m c tiêu th m chí r t khó đ ta có th so sánh k t qu gi a ph ng pháp v i b i vi c quy t đ nh t t nh t r t cu c v n thu c v ng i quy t đ nh A.2 Phát bi u toán Khi m t v n đ đ c đ t có nhi u tiêu chí, m c tiêu kèm theo.N u m c tiêu xung đ t v i bi n quy t đ nh có nh ng ràng bu c v i vi c tìm gi i pháp t i u c a v n đ tr thành tốn “T i u hóa đa m c tiêu” Vi c gi i quy t toán t i u hóa đa m c tiêu đ c gi i quy t v i ý t ng t ng t toán t i u m t m c tiêu Trong toán m t m c tiêu đ gi i quy t toán ta ph i tìm m t t p các bi n quy t đ nh th a ràng bu c đ a m t k t qu t i u đ i v i hàm m c tiêu Bài tốn đa m c tiêu ch khác ph i gi i quy t nhi u m c tiêu khác (có th xung đ t v i nhau) th không so sánh đ ng cho m t t p gi i pháp t i u ho c c v i 62 A.3 M t s đ nh ngh a A.3.1 Các bi n quy t đ nh B c đ u tiên trình t i u hóa vi c cơng th c hóa v n đ M t mơ hình tốn h cc nđ c đ a đ mơ t xác hành vi hay giá tr c a tình hu ng Nhìn chung tốn đa m c tiêu đ u có th bi u di n b ng m t vector hàm ánh x m tham s (các bi n quy t đ nh) thành m t t p n m c tiêu Min/Max y = f(x) = (f1(x),f2(x)…fn(x)) Trong x=(x1, x2,… ,xm) ∈ X y=( y1, y2,… ,yn) ∈ Y xđ c g i vector quy t đ nh bao g m m bi n quy t đ nh X đ tham s (hay khơng gian tìm ki m) y đ Yđ c g i không gian c g i vector m c tiêu bao g m n m c tiêu c g i không gian m c tiêu A.3.2 Các ràng bu c B c ti p theo c a vi c cơng th c hóa v n đ xác đ nh ràng bu c Ràng bu c nh ng u ki n gi a bi n quy t đ nh mà gi i pháp c n ph i th a Các ràng bu c đ c mô t b ng đ ng th c ho c b t đ ng th c gj(x) ≤ , j = 1,2,…,J hk(x) = , k = 1,2,…,K A.3.3 Hàm m c tiêu B c cu i c a vi c công th c hóa v n đ đ nh ngh a hàm m c tiêu s mà ng i thi t k c n t i u hóa Các hàm đ c bi u di n d ây i d ng: f(x)=(f1(x),f2(x),…,fn(x)) A.3.4 D ng chu n c a v n đ M tv nđ đ c cơng th c hóa có d ng chu n nh sau min/max {f(x):h(x)=0,g(x) ≤0} => x ∈ Rn Cơng th c có th đ c di n đ t nh sau: tìm m t t p giá tr R c a vector quy t đ nh cho hàm m c tiêu đ t giá tr nh nh t (l n nh t) th a ràng bu c d ng th c h(x) b t đ ng th c g(x) 63 A.4 Mi n t i u Pareto A.4.1 Gi i thi u Trong toán t i u đa m c tiêu, ta mong mu n tìm đ c m t t p giá tr bi n quy t đ nh nh m t i u hàm m c tiêu T p bi n quy t đ nh cho ta m t k t qu t i u đ c g i m t t p t i u đ c ký hi u x* Mi n t i u Pareto m t t p h p ch a t p t i u mà t ta có th ch n giá tr mong mu n (t i u) A.4.2 T i u pareto f2 Miền khả thi A C C1 B f1 Hình 7.1 - Mi n t i u Pareto Nh hình mi n t i u Pareto (đ ng tô đ m) m t t p h p m n u di chuy n t m (ví d m A) đ n m (ví d m B) t p h p làm cho m t m c tiêu b gi m ph i có nh t m t m c tiêu khác t ng lên ng c l i Nói cách khác m t vector xv = f(xv)=(v1,v2,…,vn) thu c m t t p P đ c g i thu c mi n t i u Pareto ch không t n t i m t vector quy t đ nh xu = f(xu) = (u1,u2,…un) th ng tr xv ,ngh a ∀ i ∈ {1,…,n}, ui ≤ xi ∃ i ∈ {1,…,n}, ui