TRƯỜNG ĐẠI HỌC BÁCH KHOA TP HCM Khoa KTXD - Bộ mơn KTTNN Giảng viên: PGS TS NGUYỄN THỐNG E-mail: nguyenthong@hcmut.edu.vn or nthong56@yahoo.fr Web: http://www4.hcmut.edu.vn/~nguyenthong 11/26/2013 Tél (08) 38 640 979 - 098 99 66 719 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ NỘI DUNG MƠN HỌC (tt) 11/26/2013 GIỚI THIỆU VẤN ĐỀ Tìm lời giải tới ưu của bài toán có MỢT HÀM MỤC TIÊU DUY NHẤT  BÀI TOÁN ĐƠN MỤC TIÊU (ra định cho bài toán đơn mục tiêu) Ví dụ  Quy hoạch tuyến tính Quy hoạch phi tuyến, Quy hoạch động  Quy hoạch đơn mục tiêu 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu GIỚI THIỆU VẤN ĐỀ Trong trường hợp này, với phương pháp giải thích hợp  MỌI NGƯỜI đều tìm CÙNG MỢT LỜI GIẢI (tới ưu) 11/26/2013 NỘI DUNG MƠN HỌC CHƯƠNG 1: Giới thiệu Phương pháp đònh lượng Quản lý CHƯƠNG 2: Quy hoạch tuyến tính CHƯƠNG 3: Cơ sở lý thuyết đònh CHƯƠNG 4: Bài toán vận tải CHƯƠNG 5: Quản lý kho CHƯƠNG 6: Ra đònh đa mục tiêu CHƯƠNG 7: Lý thuyết hàng PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Chương 8: Phân tích thành phần (PCA) Chương 9: Kiểm định Cronbach’s Alpha & KMO Chương 10: Phương pháp AHP Chương 11: Qui hoạch động Chương 12: Hoạch định dự án Chương 13: Xích Markov Chương 14: Lý thuyết trò chơi Chương 15: Mơ Monte Carlo 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ GIỚI THIỆU VẤN ĐỀ Trong trường hợp khác, tìm lời giải bài toán với CÓ ĐỜNG THỜI NHIỀU HÀM MỤC TIÊU phải “THỎA MÃN”  BÀI TOÁN ĐA MỤC TIÊU 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu GIỚI THIỆU VẤN ĐỀ Ví dụ: Tìm quy mơ “hợp lý” (lời giải) cho khu cơng nghiệp phục vụ nhiều mục tiêu đờng thời:  Phát triển khu vực (giao thơng)  Doanh thu (cho th đất) mang về  Dân sinh (giải tỏa di dời)  …… 11/26/2013 PGS Dr Nguyễn Thống HÀM MỤC TIÊU  Hàm mục tiêu bao gờm nhiều hàm đơn mục tiêu 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Với bài toán ĐA MỤC TIÊU  Thơng thường KHƠNG THỂ TÌM RA LỜI GIẢI TỚI ƯU CHO MỌI MỤC TIÊU MƠ HÌNH TOÁN BÀI TOÁN ĐA MỤC TIÊU Khơng có lời giải tới ưu tụt đới  Chỉ tìm được lời giải thoả mãn “tương đới” các hàm mục tiêu đơn 11/26/2013 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Hệ phương trình toán học quy hoạch đa mục tiêu M ax f1 ( X i )  M ax f ( Y ) i   HM T M in f ( Zi )    M in f n (Ti )  Ràng buộc: gi(Xi) = bi hi(Yi) = ci fi  hàm đơn mục tiêu Y, Z,Thống T  biến đònh PGS.X Dr i ,Nguyễn 11/26/2013 11 10 PGS Dr Nguyễn Thống CÁC BƯỚC GIẢI QÚT BÀI TỐN ĐA MỤC TIÊU Xác đònh biến đònh Thiết lập hàm đơn mục tiêu Thiết lập ràng buộc cho hàm đơn mục tiêu (nếu có) Xác lập phương án xem xét (lời giải) Dùng phương pháp phân tích đa mục tiêu thích hợp để lựa chọn phương án 11/26/2013 PGS Dr Nguyễn Thống 12 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu CÁC PHƯƠNG PHÁP P/TÍCH ĐA MỤC TIÊU • Mô hình cực • Mô hình tính cho điểm • Mô hình theo hiệu chi phí • Mô hình với lợi ích chung • Mô hình thỏa hiệp • Mô hình AHP (Analysys Hierachy Processus) (Sắp xếp theo thứ tự từ đơn giản đến phức tạp) 11/26/2013 13 PGS Dr Nguyễn Thống MƠ HÌNH CỰC Đây mô hình sử dụng giai đoạn để có ý tưởng chọn phương án NHANH RẼ NHIỀU PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Theo đồ thò nêu ta có phương án để so sánh đưa lựa chọn LỜI GIẢI BỊ TRỘI Đó lời giải mà tiêu chí “kém” lời giải so sánh khác Với ví dụ ta có lời giải bò trội lời giải  lời giải (bò trội) bò loại “trực tiếp” 11/26/2013 15 MÔ HÌNH THEO HIỆU ÍCH & CHI PHÍ Phương pháp minh họa đồ thò sau: HIỆU ÍCH, R RMIN lời giải Lời giải A(IA,RA) CHI PHÍ, I IA 11/26/2013 PGS Dr Nguyễn Thống Nhanh Điểm A x B x Nhiều x 11/26/2013 PGS Dr Nguyễn Thống Tốt x Rẽ x x x x Tổng x x 10 x x  Lời giải A kiến nghò 16 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu RA MÔ HÌNH TÍNH & CHO ĐIỂM Các lời giải đánh giá theo thang điểm cho yếu tố so sánh C Bài toán lại so sánh & PGS Dr Nguyễn Thống TỐT 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu -: LỜI GIẢI -: LỜI GIẢI ….:LỜI GIẢI 14 Theo phương pháp này, lời giải xác đònh từ yếu tố sau: • Hiệu suất R phải lớn giá trò Rmin yêu cầu • Chi phí I không vït khả Imax IMAX 17 11/26/2013 PGS Dr Nguyễn Thống 18 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MƠ HÌNH LỢI ÍCH CHUNG Phương pháp tiến hành đánh giá (cho điểm theo thang giống khác nhau) cho lời giải với tiêu chí xem xét khác Bảng tổng hợp có dạng sau: Trọng số Lời giải A1 A2 Am Tiêu chí α1 F1 Z1,1 α2 F2 Z2,1 Z2,2 α αn Fn Zn,m Sum S1 S2 Sm19 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 n : số tiêu chí xét m : số lời giải khảo sát (số phương án so sánh) Zi,j : giá trị đánh giá lời giải j theo tiêu chí i αi trọng số đánh giá mức độ quan trọng tương đối tiêu chí Fi Chú ý • Các giá trị Zij hàng phải có đơn vị • Các giá trị Zij cột khác đơn vị 11/26/2013 PGS Dr Nguyễn Thống 20 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu NHẬN XÉT Giá trị theo hàng (từng tiêu chí) phải có giá trị Min & Max KHÁC NHAU, KHƠNG  tiêu chí đó KHƠNG CÓ NGHĨA để phân biệt phương án so sánh  tiêu chí bị LOẠI từ đầu PGS Dr Nguyễn Thống • • • • 21 CĨ LOẠI BÀI TOÁN  Bài tốn Max  Bài tốn Min  Bài toán hỡn hợp (Max+Min) 11/26/2013 PGS Dr Nguyễn Thống 22 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu NHẬN XÉT BÀI TOÁN Về ngun tắc độ lớn của đại lượng đánh giá tiêu chí KHÁC NHAU (thang đo)  Về ngun tắc đơn vị đánh giá của tiêu chí KHÁC NHAU  PHẢI LOẠI BỎ ĐƠN VỊ ĐO CỦA SỚ LIỆU (TỪNG HÀNG) & LOẠI BỎ ẢNH HƯỞNG ĐỢ LỚN THANG ĐO 11/26/2013 PGS Dr Nguyễn Thống 23 11/26/2013 PGS Dr Nguyễn Thống 24 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu ƠN THỚNG KÊ ƠN THỚNG KÊ PP1: Sử dụng phép biến đổi gọi TRUNG TÂM HỐ & CHUẨN HỐ để loại ảnh hưởng đơn vị & thang đo (Standadized): PP2: Biến đổi Ti  ti theo phép biến đổi (Normalized): : ti  Ti  T T with t i  0; t i  ti  i ti  biến chuẩn hố & trung tâm hố (khơng có đơn vị) Ti  biến nghiên cứu  giá trị TB của biến T  độ lệch chuẩn  T 11/26/2013  t i  0,1  ti KHƠNG ĐƠN VỊ 25 PGS Dr Nguyễn Thống Ti  Tmin Tmax  Tmin PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 PGS Dr Nguyễn Thống 26 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu ƠN THỚNG KÊ PP3: Biến đổi Ti  ti theo phép biến đổi (Adjusted normalized): ti  * BÀI TOÁN MAX Ti  Tmin   t i   1,1 Tmax  Tmin  ti KHƠNG ĐƠN VỊ 11/26/2013 27 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 CHÚ Ý Sau biến đổi biến  bij thay đổi khoảng [0  1] Zij  Zij(min i ) Zij(max i )  Zij(min i ) GIÁ TRỊ MAX HÀNG i PGS Dr Nguyễn Thống 28 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu TRỪỜNG HỢP BÀI TỐN MAX a Biến đổi Zij hàng i thành số bij khơng thứ ngun khử thang đo: bij  11/26/2013 PGS Dr Nguyễn Thống GIÁ TRỊ MIN HÀNG i 29 11/26/2013 PGS Dr Nguyễn Thống 30 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu b Mỡi tiêu chí Fi gắn với hệ sớ αi tùy theo mức độ quan trọng (chủ quan) Có thể gán giá trị αi thay đổi xung quanh giá trị 1:  αi > yếu tớ “quan trọng”,  αi < yếu tớ “ít quan trọng”,  αi =1 yếu tớ “trung hòa” Có thể gán dạng  1  i i 11/26/2013 31 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu α1 Lời giải Tiêu chí F1 c Tính (Sum)j cho phương án j: A1 A2 Am b1,1 i 1 F2 b2,1 b2,2 α αn Fn bn,m Sum S1 S2 Sm 11/26/2013 S1 =SUM PRODUCT 33 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 34 PGS Dr Nguyễn Thống c Tính (Sum)j cho phương án j: n (Sum) j   i bij i 1 Zij(max i )  Zij Zij(max i )  Zij(min i ) b Mỗi tiêu chí gắn với hệ số α tùy theo mức độ quan trọng (chủ quan) PGS Dr Nguyễn Thống 11/26/2013  Lời giải chọn : (Sum)j Max i tiêu chí j  phương án so sánh để chọn lựa PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu TRỪỜNG HỢP BÀI TỐN MIN a Biến đổi Zij hàng i thành số bij khơng thứ ngun loại bỏ ảnh hưởng thang đo: bij  n (Sum) j   i bij α2 PGS Dr Nguyễn Thống 32 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MƠ HÌNH LỢI ÍCH CHUNG Trọng số 11/26/2013 PGS Dr Nguyễn Thống 35  Lời giải chọn : (Sum)j Max i tiêu chí j  phương án so sánh để chọn lựa 11/26/2013 PGS Dr Nguyễn Thống 36 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Bài tập: Một Chủ đầu tư muốn thực dự án với hàm mục tiêu Fi khác Có nhà thầu Aj xem xét Kết đánh giá tổng hợp bảng sau Xác định nhà thầu chọn theo phương pháp đánh giá lợi ích chung (bài tốn max) Với: • F1: Năng lực quản lý (cao đánh giá 5) • F2: Vốn lưu động (tỷ VNĐ) • F3 : Dự án tương tự thực năm gần • F4: Công nhân lành nghề 10 năm 11/26/2013 37 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu A1 A2 A3 A4 1.20 1.00 0.50 0.00 0.25 1.00 0.33 0.00 0.67 1.00 0.90 0.00 0.67 1.00 0.00 1.00 0.67 0.00 0.33 1.00 Sum 2.20 1.20 1.90 2.30 11/26/2013 A2 80 30 A3 120 40 A4 140 60 Kiến nghò nhà thầu theo mô hình lợi ích chung ? 11/26/2013 38 PGS Dr Nguyễn Thống 11/26/2013 40 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Hướng dẫn: Kiến nghò A3 Kết đánh giá tổng hợp sau:  A1 A2 A3 A4 1.10 0.00 0.22 1.00 0.67 1.00 1.00 0.67 1.00 0.00 0.45 0.6 0.90 0.88 0.00 0.25 1.00 10 Sum 1.79 0.91 2.33 1.63 Nhà thầu Tiêu chí  A1 A2 A3 A4 F1 1.1 10 F2 1.0 0.45 0.5 F3 0.9 12 PGS Dr Nguyễn Thống A1 100 50 F1: tổng t/gian thực dự án bò trể năm gần (tháng) F2: tỷ lệ vốn vay vốn tự có F3: nợ Công ty phải trã năm đến (tỷ) PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 F1 F2 F3 F4  1.2 1.0 0.9 1.0 Bài tập: Một Chủ đầu tư muốn thực dự án Có nhà thầu Aj xem xét Có tiêu chí Fi để so sánh chọn nhà thầu Kết đánh giá tổng hợp bảng sau Xác định nhà thầu chọn theo phương pháp đánh giá lợi ích chung (bài tốn min) 39 PGS Dr Nguyễn Thống Nhà thầu Tiên chí PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Hướng dẫn: Kiến nghò A4  Kết đánh giá tổng hợp sau: 41 11/26/2013 PGS Dr Nguyễn Thống 42 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu BÀI TOÁN HỠN HỢP Đó là bài toán mà các hàm đơn mục tiêu (tiêu chí) có hàm Min & Max ĐỜNG THỜI hiện hữu PHƯƠNG PHÁP GIẢI Dùng phép biến đổi thích hợp cho từng HÀM MỤC TIÊU  Tính SUM thường  Phương án kiến nghị có SUM  Max 11/26/2013 PGS Dr Nguyễn Thống 43 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PGS Dr Nguyễn Thống 44 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Bài tập: Một Chủ đầu tư ḿn chọn nhà thầu Aj dựa vào tiêu chí Fi, để thực hiện dự án Kết quả đánh giá tổng hợp bảng sau Xác định nhà thầu chọn theo phương pháp đánh giá lợi ích chung • F1: Vớn lưu động (tr $) • F2: Sớ cơng trình tương tự thực hiện năm gần nhất (đơn vị) • F3 : Sớ kỹ sư lành nghề 15 năm (người) • F4: Tỷ lệ vớn vay (nợ ngân hàng) tổng tài sản (%) 11/26/2013 11/26/2013 PGS Dr Nguyễn Thống 45 Kết đánh giá tổng hợp sau: Nhà thầu Tiên chí F1 F2 F3 F4  1.1 1.0 0.9 1.2 A1 20 20 A2 15 25 32 A3 10 35 40 A4 8 15 35 Kiến nghò Nhà thầu (Ai) theo mô hình lợi ích chung ? 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MƠ HÌNH THỎA HIỆP  Mơ hình thỏa hiệp đơn giản (Bài toán Max, Min)  Mơ hình thỏa hiệp phức tạp (tổng quát) MƠ HÌNH THỎA HIỆP 11/26/2013 PGS Dr Nguyễn Thống 47 46 • Mô hình thoả hiệp “đơn giản” : Trường hợp toán có mục tiêu hàm mục tiêu có dạng (max min) • Mô hình thoả hiệp “phức tạp” : Trường hợp toán có nhiều mục tiêu hàm mục tiêu có dạng max 11/26/2013 PGS Dr Nguyễn Thống 48 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MÔ HÌNH THOẢ HIỆP ĐƠN GIẢN Một Bà nội trợ chợ với sớ tiền có Dự kiến mua thịt Z1 (cho Chờng) & mua cá Z2 (cho Con) Sớ lượng mua cho bởi đờ thị Xác định Z1 & Z2 “hợp lý” bằng phương pháp thỏa hiệp MƠ HÌNH THỎA HIỆP ĐƠN GIẢN BÀI TOÁN MAX 11/26/2013 49 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Z2 Z2,max Miền lời giải không khả thi Miền lời giải tầm thường S (lời giải lý tưởng “không tưởng” LSM Min Mop Z1,op Z1,max 50 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu M Z2,op 11/26/2013 PGS Dr Nguyễn Thống Z1 MÔ HÌNH THOẢ HIỆP ĐƠN GIẢN Điểm S có tọa độ Z1,max Z2,max lời giải “lý tưởng” KHÔNG THỰC TẾ  Lời giải “tối ưu” lời giải nằm đường cong (Z1,max  Z2,max) GẦN với S MÔ HÌNH THOẢ HIỆP ĐƠN GIẢN 11/26/2013 51 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 0.5 Ví dụ 1: Xác định lời giải tối ưu cho ví dụ sau: X2 X2max=10 j với (Z1 , Z2 ) tọa độ điểm đường cong  Cực trị hàm cho cặp giá trị (Z1,Z2) lời giải tốn 11/26/2013 52 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 2 L   Z1max  Z1j    Z2max  Z2j      j 11/26/2013 PGS Dr Nguyễn Thống PGS Dr Nguyễn Thống 53 X1max=15 X1 (Xem Solver_Thoa Hiep Vi du 1) 11/26/2013 PGS Dr Nguyễn Thống 54 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Bài tập: Tìm lời giải phương pháp thoả hiệp: DÙNG SOLVER TRONG EXCEL ĐỂ GIẢI X2 A 10 M(X1,X2) X12 X 22  1 152 102 X1 15 (Xem lời giải Solver_ thoahiep.xls Vi du 2) 11/26/2013 55 PGS Dr Nguyễn Thống 11/26/2013 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MƠ HÌNH THỎA HIỆP ĐƠN GIẢN BÀI TOÁN Min KẾT QUẢ 11/26/2013 PGS Dr Nguyễn Thống 57 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/26/2013 11/26/2013 58 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MÔ HÌNH THOẢ HIỆP ĐƠN GIẢN Một Chủ đầu tư phải đưa lựa chọn Công ty thực dự án Có tiêu chí đề số tỷ lệ tiền nợ ngân hàng Công ty vốn tự có thời gian tương đối mà Công ty trể hạn dự án năm gần PGS Dr Nguyễn Thống 56 PGS Dr Nguyễn Thống 59 Tìm lời giải tối ưu cho ví dụ sau: Nợ (Z2, %û) 100 M(Z1,Z2) 120 Thời gian trể (Z1, %) O O lời giải tối ưu “không tưởng” 11/26/2013 PGS Dr Nguyễn Thống 60 10 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu LỜI GIẢI Phương án “tốt nhất” phương án có Z1=0 Z2=0 Tuy nhiên thực tế phương án Do phương án tốt phương án “gần” với O(0,0) nhất:   (0  Z L  ( Z1min  Z1j )  ( Z 2min  Z 2j ) )  (0  Z 2j ) j  0,5  0,5  11/26/2013 61 PGS Dr Nguyễn Thống MƠ HÌNH THỎA HIỆP “TỔNG QT” • Bài tốn nêu thực chất ta cố gắng tìm giá trị lớn (bài tốn max) nhỏ (bài tốn min) cho hàm mục tiêu Trong thực tế gặp trường hợp tổng qt • Số lượng hàm mục tiêu >= • Mỗi hàm mục tiêu cực đại cực tiểu (bài tốn hàm mực tiêu cực đại) 11/26/2013 63 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Nlm (MW) P/A Lợi nhuận (10 $) Tưới Phát điện Số dân di dời (ng) Diện tích lòng hồ (ha) Ví dụ: Một dự án hồ chứa thủy lợi bao gồm mục tiêu sau: • Cực đại lợi nhuận tưới phát điện; • Cực tiểu số người tái định cư; • Cực đại diện tích tưới; • Cực tiểu vùng rừng lòng hồ bị phá bỏ Giả sử ta có phương án xem xét sau: 11/26/2013 64 PGS Dr Nguyễn Thống • Hệ số gia trọng cho mục tiêu (0.3,0.3,0.2,0.2) • Từ số liệu trên, ta có giá trị hàm mục tiêu Z cho phương án xem xét A sau: Phương án Aj A1 A2 A3 α Mục tiêu Zi 20000 200 2.5 15 3000 410000 10000 500 1.5 65 5000 480000 25000 300 2.5 25 4500 390000 11/26/2013 62 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PGS Dr Nguyễn Thống 11/26/2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Diện tích tưới (ha) MƠ HÌNH THỎA HIỆP PHỨC TẠP (TỞNG QUÁT) 65 Max Z1 (10 $) 17.5 66.5 27.5 0.3 Min Z2 (người) 3000 5000 4500 0.3 Max Z3 (ha) tưới 20000 10000 25000 0.2 Min Z4 (ha) rừng 410000 480000 390000 0.2 11/26/2013 PGS Dr Nguyễn Thống 66 11 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Bài giải (j=1  P/án 1,…): • Lời giải tốt xác định theo tiêu chí sau: Số HMT  n  Z*i  Zij Min(L j )     i max  i 1  Zi  Zimin   •     Z*i  giá trị max hàng thứ  66.5  17.5  L j1   0.3*   66.5  17.5  p 1/ p     p  3000  3000    0.3*   5000  3000  p  25000  20000    0.2*  25000  10000   p 1/p p  39000  41000     0.2*   48000  39000   1/ p p p  2  p  0.2   L j1   0.3      0.2*         i hàm mục tiêu cục max • Z*i  giá trị hàng thứ i hàm mục tiêu cục • Quy ước số liệu theo tiêu chí trình bày theo hàng • p=2  tính khoảng cách không gian Euclide 11/26/2013 67 PGS Dr Nguyễn Thống 1/ p p p L j2   0.3   0.2     1/ p p p  39   3  L j3   0.3    0.3*   49      11/26/2013 PGS Dr Nguyễn Thống 68 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Từ đó: • Với p=1: L1 = 0.411, L2 = 0.700, L3= 0.464 L1   Phương án A1 tốt • Với p=2 (khơng gian Euclide): L1 = 0.310, L2 = 0.412, L3= 0.328 L1  Phương án A1 tốt  kiến nghò A1 Bài tập: Một dự án hồ chứa thủy lợi bao gồm mục tiêu sau: • Cực đại lợi nhuận tưới phát điện; • Cực tiểu số người tái định cư; • Cực đại diện tích tưới; • Cực tiểu vùng rừng lòng hồ bị phá bỏ (các giá trò i=1) 11/26/2013 69 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Diện tích Nlm(M tưới W) (ha) P/A 15000 100 20 2000 380000 20000 400 60 4000 480000 15000 200 25 4500 390000 11/26/2013 PGS Dr Nguyễn Thống Dùng phương pháp thỏa hiệp để xác đònh p/a kiến nghò với p=2 70 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Lợi nhuận Số dân Diện tích (10 $) di dời lòng hồ (ha) Tưới Điện 11/26/2013 PGS Dr Nguyễn Thống 71 Bài tập: Dùng phương pháp thỏa hiệp (p=2) để lựa chọn nhà thầu thực dư án, Nhà đầu tư đưa tiêu chí xem xét (1) Vốn lưu động (tỷ VNĐ) (2) Đã xây dựng dự án quy mô tương tự (./10) (3) Kinh nghiệm đội ngũ nhân viên (./10) (4) Số dự án thực đồng thời (đv) (5) Thời gian thi công dự án (tháng) Lấy i =1 PGS Thống CóDr.3Nguyễn hồ sơ xem xét cho kết sau: 11/26/2013 72 12 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Nhà thầu Tiêu chí (1) TỞNG HỢP KẾT QUẢ ĐÁNH GIÁ A1 A2 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Bài tập: Xét dự án quy hoạch giao thông với hiệu mang lại cho tiêu chí bảng sau Các hàm mục tiêu đặt là: Tổng mức đầu tư nhỏ (tỷ VNĐ) Khả phục vụ giao thông lớn (tr người) Cực tiểu vùng diện tích đền bù (ha) Cực đại dân cư vùng phục vụ bán kính 200 km, tính từ trung tâm quy hoạch (tr người) Xác đònh phương án kiến nghò theo phương pháp thỏa hiệp (p=2) A3 200 250 500 (2) (3) (4) 10 (5) 25 23 26 11/26/2013 73 PGS Dr Nguyễn Thống 11/26/2013 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Số liệu tính toán cho phương án sau Trọng số αi cho mục tiêu theo thứ tự [1.2; 1; 1; 0.8] Phương án Mục tiêu Tổng mức 2000 2500 2800 Khả phục vụ 1.2 1.6 2.4 Giải toả 100 130 180 2.5 4 Phục vụ dân cư 11/26/2013 75 PGS Dr Nguyễn Thống Bài tập: Xét dự án quy hoạch khu công nghiệp Các hàm mục tiêu đặt là: Số dân di dời nhỏ (nghìn người) Mạng lưới giao thông liên kết Tp lớn (trăm km) Khoảng cách đến cảng biển & cảng hàng không bé (trăm km) Diện tích có khả xây dựng lớn (trăm ha) Xem phương án sau Xác đònh phương án kiến nghò theo phương pháp thỏa hiệp (p=2) 11/26/2013 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Số liệu tính toán cho phương án sau Trọng số αi cho mục tiêu theo thứ tự [1.2; 1; 0.9; 0.8] 2.1 2.5 3.2 Mạng lưới g/thông l/kết 10 Khoảng cách đến ga, cảng 6 600 800 1200 Diện tích đất khai thác 11/26/2013 PGS Dr Nguyễn Thống 76 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Phương án Mục tiêu Số dân di dời 74 PGS Dr Nguyễn Thống HẾT CHƯƠNG 11/26/2013 77 78 PGS Dr Nguyễn Thống 13 [...]... vụ trong bán kính 200 km, tính từ trung tâm quy hoạch (tr người) Xác đònh phương án kiến nghò theo phương pháp thỏa hiệp (p=2) A3 200 250 500 (2) 8 6 5 (3) 9 5 7 (4) 3 5 10 (5) 25 23 26 11/ 26/ 2013 73 PGS Dr Nguyễn Thống 11/ 26/ 2013 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Số liệu tính toán cho các phương. .. theo hàng • p=2  tính khoảng cách trong không gian Euclide 11/ 26/ 2013 67 PGS Dr Nguyễn Thống 1/ p p p L j2   0.3  2  0.2     1/ p p p  39   3  L j3   0.3    0.3*   49   4    11/ 26/ 2013 PGS Dr Nguyễn Thống 68 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Từ đó: • Với p=1:... 390000 0.2 11/ 26/ 2013 PGS Dr Nguyễn Thống 66 11 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Bài giải (j=1  P/án 1,…): • Lời giải tốt nhất được xác định theo tiêu chí sau: Số HMT  n  Z*i  Zij Min(L j )     i max  i 1  Zi  Zimin   •     Z*i  giá trị max trong hàng thứ  66 .5  17.5 ... Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Diện tích Nlm(M tưới W) (ha) P/A 15000 100 3 20 2000 380000 2 20000 400 2 60 4000 480000 3 15000 200 3 25 4500 390000 11/ 26/ 2013 PGS Dr Nguyễn Thống Dùng phương pháp thỏa hiệp để xác đònh p/a kiến nghò với p=2 70 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Lợi nhuận Số dân Diện tích 6 (10... TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu 1 PGS Dr Nguyễn Thống 11/ 26/ 2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Diện tích tưới (ha) MƠ HÌNH THỎA HIỆP PHỨC TẠP (TỞNG QUÁT) 65 6 Max Z1 (10 $) 17.5 66 .5 27.5 0.3 Min Z2 (người) 3000 5000 4500 0.3 Max Z3 (ha) tưới 20000... g/thông l/kết 7 8 10 Khoảng cách đến ga, cảng 4 6 6 60 0 800 1200 Diện tích đất khai thác 11/ 26/ 2013 PGS Dr Nguyễn Thống 76 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Phương án Mục tiêu Số dân di dời 74 PGS Dr Nguyễn Thống HẾT CHƯƠNG 11/ 26/ 2013 77 78 PGS Dr Nguyễn Thống 13 ...PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu LỜI GIẢI Phương án “tốt nhất” sẽ là phương án có Z1=0 và Z2=0 Tuy nhiên trong thực tế không có phương án này Do đó phương án tốt nhất sẽ là phương án “gần” với O(0,0) nhất:   (0  Z L  ( Z1min ... 11/ 26/ 2013 64 PGS Dr Nguyễn Thống • Hệ số gia trọng cho 4 mục tiêu trên là (0.3,0.3,0.2,0.2) • Từ số liệu trên, ta có giá trị của 4 hàm mục tiêu Z cho 3 phương án xem xét A như sau: Phương án Aj A1 A2 A3 α Mục tiêu Zi 20000 200 2.5 15 3000 410000 2 10000 500 1.5 65 5000 480000 3 25000 300 2.5 25 4500 390000 11/ 26/ 2013 62 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu 1 PGS Dr Nguyễn. .. dự án (tháng) Lấy i =1 PGS Thống CóDr. 3Nguyễn hồ sơ được xem xét và cho kết quả sau: 11/ 26/ 2013 72 12 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Nhà thầu Tiêu chí (1) TỞNG HỢP KẾT QUẢ ĐÁNH GIÁ A1 A2 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Bài tập: Xét 3 dự án quy hoạch giao thông với các hiệu quả mang lại cho từng tiêu chí như bảng... nhất (trăm ha) Xem 3 phương án sau Xác đònh phương án kiến nghò theo phương pháp thỏa hiệp (p=2) 11/ 26/ 2013 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra quyết định đa mục tiêu Số liệu tính toán cho các phương án như sau Trọng số αi lần lượt cho các mục tiêu theo thứ tự trên là [1.2; 1; 0.9; 0.8] 1 2 3 2.1 2.5 3.2 Mạng lưới g/thông l/kết 7 8 10 Khoảng cách đến ga, cảng 4 6 6 60 0 800 1200 Diện tích ... QUẢN LÝ Chương 6: Ra định đa mục tiêu PGS Dr Nguyễn Thống 11/ 26/ 2013 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương. .. ĐO 11/ 26/ 2013 PGS Dr Nguyễn Thống 23 11/ 26/ 2013 PGS Dr Nguyễn Thống 24 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa... PGS Dr Nguyễn Thống 57 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu 11/ 26/ 2013 11/ 26/ 2013 58 PGS Dr Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa