PHƯƠNG PHÁP ĐỊNH LƯỢNG damuctieu PGSTS NGUYỄN THỐNG CÁC BƯỚC GIẢI QUYẾT BÀI TOÁN ĐA MỤC TIÊU 1. Xác định các biến quyết định. 2. Thiết lập các hàm đơn mục tiêu. 3. Thiết lập các ràng buộc cho từng hàm đơn mục tiêu (nếu có). 4. Xác lập các phương án xem xét (lời giải). 5. 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.
PHƯƠNGĐẠI PHÁHỌC P ĐỊNHBÁCH LƯNGKHOA TRONGTP QUẢ N LÝ TRƯỜNG HCM PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu Chương 6: Ra định đa mục tiêu Khoa KTXD - Bộ môn KTTNN Giảng viên: PGS TS NGUYỄN THỐNG E-mail: nthong56@yahoo.fr Web: http://www4.hcmut.edu.vn/~nguyenthong/index 1/6/2016 Tél (08) 38 691 592 - 098 99 66 719 PGS TS 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 NỘI DUNG MÔN HỌC (tt) 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 1/6/2016 PGS TS Nguyễn Thống PGS TS 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ƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 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) 1/6/2016 1/6/2016 PGS TS 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 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 1/6/2016 PGS TS Nguyễn Thống 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 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 1/6/2016 PGS TS 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 thuê đất) mang về Dân sinh (giải tỏa di dời) …… 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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 tuyệ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 1/6/2016 1/6/2016 PGS TS 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 Ràng buộc: gi(Xi) = bi M ax f1 ( X i ) M ax f ( Y ) i HM T M in f ( Zi ) M in f n (Ti ) hi(Yi) = ci fi hàm đơn mục tiêu Z, Thống T biến đònh PGS.X TS Nguyễn i , Y, 1/6/2016 10 PGS TS Nguyễn Thống 11 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 1/6/2016 PGS TS 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) 1/6/2016 13 PGS TS 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” 1/6/2016 15 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LYÙ Chương 6: Ra định đa mục tiêu HIỆU ÍCH, R RMIN lời giải Lời giải A(IA,RA) CHI PHÍ, I IA 1/6/2016 PGS TS Nguyễn Thống Nhanh Điểm A x B x Nhiều x 1/6/2016 Tốt x Rẽ x x x x Toång x x 10 x x Lời giải A kiến nghò PGS TS Nguyễn Thống 16 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu MÔ HÌNH THEO HIỆU ÍCH & CHI PHÍ Phương pháp minh họa đồ thò sau: 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 TS Nguyễn Thống TỐT 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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Á PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ PHƯƠNG Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 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 Tieâu chí α1 F1 Z1,1 1/6/2016 α2 F2 Z2,1 Z2,2 α αn Fn Zn,m Sum S1 S2 Sm19 PGS TS 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/6/2016 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ị 1/6/2016 PGS Dr PGS TS.Nguyễn NguyễnThống 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) 1/6/2016 PGS TS 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 NHẬN XÉT BÀI TOÁN Về nguyên tắc độ lớn của đại lượng đánh giá tiêu chí KHÁC NHAU (thang đo) Về nguyên 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 1/6/2016 PGS TS 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 TS Nguyễn Thống • • • • 23 1/6/2016 PGS TS Nguyễn Thống 22 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 HOÁ & CHUẨN HOÁ để 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 hoá & 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 1/6/2016 t i 0,1 ti KHÔNG ĐƠN VỊ 25 PGS TS 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 1/6/2016 PGS TS 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Ị 1/6/2016 27 PGS TS 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/6/2016 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 TS 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 TOÁN MAX a Biến đổi Zij hàng i thành số bij không thứ nguyên khử thang đo: b ij 1/6/2016 PGS TS Nguyễn Thống GIÁ TRỊ MIN HÀNG i 29 1/6/2016 PGS TS 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 1/6/2016 31 PGS TS 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 1/6/2016 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 1/6/2016 34 PGS TS 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 TS Nguyễn Thống 1/6/2016 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 TOÁN MIN a Biến đổi Zij hàng i thành số bij không thứ nguyên loại bỏ ảnh hưởng thang đo: bij n (Sum) j i bij α2 PGS TS 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ố 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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 1/6/2016 37 PGS TS 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 1/6/2016 A2 80 30 A3 120 40 A4 140 60 Kiến nghò nhà thầu theo mô hình lợi ích chung ? 1/6/2016 38 PGS TS Nguyễn Thống 1/6/2016 40 PGS TS 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 Nhaø 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 TS Nguyễn Thống F1 F2 F3 F4 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 1/6/2016 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 TS Nguyễn Thống Nhà thầu Tiêu 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 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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 TS 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ư muố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 (%) 1/6/2016 1/6/2016 PGS TS Nguyễn Thống 45 Kết đánh giá tổng hợp sau: Nhà thầu Tiêu 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 ? 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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 1/6/2016 PGS TS 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 1/6/2016 49 PGS TS 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 1/6/2016 PGS TS 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 1/6/2016 51 PGS TS Nguyễn Thống PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LYÙ 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 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 toán 1/6/2016 PGS TS Nguyễn Thống 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 1/6/2016 PGS TS Nguyễn Thống 53 X2max=10 =? X1max=15 =? X1 (Xem Solver_Thoa Hiep Vi du 1) 1/6/2016 PGS TS Nguyễn Thống 54 PHƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ PHƯƠNG Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 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) 1/6/2016 55 PGS TS 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/6/2016 PHƯƠNG PHƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương MÔ HÌNH THỎA HIỆP ĐƠN GIẢN BÀI TOÁN Min KẾT QUẢ 1/6/2016 PGS TS Nguyễn Thống 57 PHƯƠNG PHƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 1/6/2016 1/6/2016 58 PGS TS Nguyễn Thống PHƯƠNG PHƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LYÙ Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 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 TS Nguyễn Thống 56 PGS TS 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” 1/6/2016 PGS TS 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 1/6/2016 61 PGS TS 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/6/2016 63 PGS TS 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: 1/6/2016 64 PGS TS 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 1/6/2016 62 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa mục tiêu PGS TS Nguyễn Thống 1/6/2016 PGS TS 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 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 toán max) nhỏ (bài toán min) cho hàm mục tiêu Trong thực tế gặp trường hợp tổng quát • 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 toán hàm mực tiêu cực đại) Diện tích tưới (ha) MƠ HÌNH THỎA HIỆP PHỨC TẠP (TỔNG QUÁT) 65 1/6/2016 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 PGS TS 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 j1 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 j1 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 1/6/2016 67 PGS TS Nguyễn Thống 1/ p p p L j2 0.3 0.2 1/ p p p 39 3 L j3 0.3 0.3* 49 1/6/2016 PGS TS 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) 1/6/2016 69 PGS TS 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 1/6/2016 PGS TS 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 LYÙ 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 1/6/2016 PGS TS 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 Có hồ sơ xem xét cho kết sau: 1/6/2016 PGS TS Nguyễn Thống 72 12 PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LYÙ 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 1/6/2016 73 PGS TS Nguyễn Thống 1/6/2016 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ư 1/6/2016 75 PGS TS 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) 1/6/2016 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 1/6/2016 PGS TS Nguyễn Thống 76 PGS TS 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 TS Nguyễn Thống HẾT CHƯƠNG 1/6/2016 77 78 PGS Dr PGS TS.Nguyễn NguyễnThống Thống 13 ... 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Á PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ PHƯƠNG Chương 6: 6: Ra Ra quyết định định đa đa mục... PHƯƠNG PHÁ PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ PHƯƠNG Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương PHƯƠNG PHÁP ĐỊNH LƯNG TRONG QUẢN LÝ Chương 6: Ra định đa... PHÁP P ĐỊNH ĐỊNH LƯ LƯN NG G TRONG TRONG QUẢ QUẢN N LÝ LÝ Chương 6: 6: Ra Ra quyết định định đa đa mục mục tiêu tiêu Chương 1/6/2016 1/6/2016 58 PGS TS Nguyễn Thống PHƯƠNG PHƯƠNG PHÁ PHÁP P ĐỊNH