Luận văn tốt nghiệp xây dựng ứng dụng hỗ trợ trang web bán hàng

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