Mụ hỡnh là thành phần chủ chốt trong hầu hết hệ hỗ trợ quyết định và là điều kiện cần trong hệ hỗ trợ quyết định dựa vào mụ hỡnh.
Cú nhiều lớp mụ hỡnh kốm theo cỏc kỹ thuật xử lý thao tỏc mụ hỡnh đặc thự tƣơng ứng.
Cỏc vấn đề chớnh: nhận diện bài toỏn và phõn tớch mụi trƣờng, nhận diện biến số, dự bỏo, đa mụ hỡnh, cỏc phạm trự mụ hỡnh, quản lý mụ hỡnh và mụ hỡnh hoỏ dựa vào kiến thức.
Mụ hỡnh hoỏ là cỏc tỏc vụ khụng đơn giản. Ngƣời xõy dựng mụ hỡnh cần phải cõn bằng giữa tớnh đơn giản của mụ hỡnh với cỏc yờu cầu biểu diễn để mụ hỡnh cú thể nẳm bắt đủ thực tại cần thiết cho ngƣời ra quyết định.
Mụ phỏng là kỹ thuật mụ hỡnh hoỏ thụng dụng: dựng để tỡm hiểu vấn đề tuy khụng nhất thiết phải tỡm ra đƣợc cỏc giải phỏp biến thể, mở rộng quỏ trỡnh ra quyết định của tổ chức và cho phộp tổ chức xem xột tỏc động/ảnh hƣởng của cỏc chọn lựa tƣơng lai.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
Mụ phỏng tiết kiệm rất nhiều chi phớ và thời gian – rất dễ thay đổi mụ hỡnh hoạt động của hệ thống vật lý bằng mụ hỡnh hoỏ mỏy tớnh.
Mụ hỡnh cú thể đƣợc phỏt triển và cài đặt bằng một số cỏc ngụn ngữ lập trỡnh và hệ thống phần mềm khỏc nhau.
- Cỏc hệ hỗ trợ ra quyết định thƣờng chia thành 3 dạng bài toỏn: + Bài toỏn cú cấu trỳc.
+ Bài toỏn nửa cấu trỳc. + Bài toỏn khụng cấu trỳc.
Ở bài toỏn cú cấu trỳc: cỏc mụ hỡnh thƣờng hỗ trợ cho việc lựa chọn phƣơng ỏn tối ƣu. Bài toỏn nửa cấu trỳc và khụng cấu trỳc: ta tỡm ra 1 phƣơng ỏn hợp lý, khả thi.
- Cỏc dạng mụ hỡnh sử dụng trong HHTQĐ: + Cỏc dạng mụ hỡnh thống kờ.
+ Cỏc dạng mụ hỡnh tối ƣu húa.
+ Cỏc dạng mụ hỡnh hỗ trợ quyết định theo từng chuyờn ngành nhƣ: kinh tế, tổ chức.
- Cỏc mụ hỡnh thống kờ đƣợc sử dụng để tỡm mối liờn hệ giữa cỏc biến, giữa cỏc thuộc tớnh, giữa mức độ tin cậy của cỏc đối tƣợng với đối tƣợng.
Ra quyết định dựa trờn phõn bố xỏc suất: dựa trờn lý thuyết xỏc suất ngƣời ta xỏc định đƣợc cỏc sự kiện tƣơng lai cú thể xảy ra ở 1 ngƣỡng nhất định. Khi đú dựa trờn kỳ vọng và lý thuyết Bayes xỏc định việc lựa chọn cỏc phƣơng ỏn với cỏc giỏ trị khỏc nhau dựa trờn giỏ trị kỳ vọng cực đại.
Việc ra quyết định dựa trờn việc lựa chọn cỏc phƣơng ỏn của cỏc thụng tin về tƣơng lai mà trạng thỏi cú thể xảy ra dựa trờn quỏ trỡnh phõn tớch, tiến húa theo cỏc quy luật mà hệ thống tiến triển trong 1 khoảng thời gian nhất định. Đối với cỏc hệ thống xỏc định trƣớc tƣơng lai sẽ cú thỡ khụng cần phõn tớch dữ liệu.
Phƣơng phỏp ra quyết định dựa trờn phõn bố xỏc suất thƣờng xỏc định trong điều kiện ngẫu nhiờn. Khi đú việc ra quyết định cú độ rủi ro nhất định, việc dự đoỏn cỏc trạng thỏi tƣơng lai thuộc hàm mục tiờu (hàm tiện ớch) cú thể xem xột 1
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
cỏch hợp lý dựa trờn việc so sỏnh giữa cỏc dự ỏn. Quỏ trỡnh xỏc định số hiệu đƣợc thực hiện nhiều lần xột tiệm cận gần đến giỏ trị thực mà chỳng xảy ra.
Gọi tập cỏc trạng thỏi tự nhiờn là S với m trạng thỏi S = { Si | i= 1,m }
Xỏc suất xuất hiện trạng thỏi: P = { Pi | i=1,m }
Gọi tập cỏc phƣơng ỏn lựa chọn là A với n phƣơng ỏn A = { Aj | j=1,n }
Gọi Uij là giỏ trị tiện ớch khi trạng thỏi Si xảy ra và phƣơng ỏn Aj đƣợc chọn.
o Tiện ớch kỳ vọng : E( Uij) = Tiện ớch kỳ vọng cực đại:
E( ) = E( Uj ) Phƣơng ỏn chọn: ak = với E(ak) = E( )
Việc chọn lựa phƣơng ỏn ak sẽ xỏc định đƣợc phƣơng ỏn khả thi nhất trong số cỏc phƣơng ỏn mà chỳng cú thể xảy ra, khi đú ngƣời ta ra quyết định dựa trờn lý thuyết Bayes, dựa trờn việc thu thập cỏc thụng tin về cỏc trạng thỏi của hệ thống trƣớc khi ra quyết định.
Việc ra quyết định cú ảnh hƣởng bởi cỏc thụng tin thu thập dựa trờn quỏ trỡnh thực nghiệm ở những lần thu thập khỏc nhau ngƣời ta xỏc định đƣợc mức độ tin cậy cú thể cú của số liệu, từ đú tớnh ra xỏc suất trƣớc và sau phƣơng ỏn.
Giả sử dữ liệu thụng tin đƣợc thống kờ r lần: X = { xk | k= 1,r}
Xỏc suất P( xk | Si): là xỏc suất lần thứ k với trạng thỏi Si
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/ (adsbygoogle = window.adsbygoogle || []).push({});
Ra quyết định dựa trờn cỏc thụng tin mờ:
Khi xõy dựng 1 tập mờ ngƣời ta xõy dựng dựa trờn 1 tập nền, tập nền cú thể là rời rạc hay liờn tục.
Một giỏ trị mờ đƣợc xõy dựng trờn tập nền xỏc định mức độ phụ thuộc của từng phần tử hỡnh thành nờn giỏ trị mờ. Trong mụ hỡnh ra quyết định của Bayes cú thể mở rộng theo hƣớng thụng tin mới tồn tại dƣới dạng mờ (cỏc thụng tin này cú thể đỳng với mụi trƣờng này hoặc sai với mụi trƣờng khỏc).
Khi xõy dựng cỏc thụng tin mới Cụng thức:
- Cỏc mụ hỡnh tối ƣu thực hiện cỏc quy hoạch xỏc định cỏc lựa chọn phự hợp với mụi trƣờng, nú phõn tớch, tỡm ra cỏc giải phỏp tốt nhất cho việc ra quyết định. - Cỏc mụ hỡnh chuyờn mụn thực hiện việc thu thập dự tớnh dữ liệu, thực hiện
xỏc định cỏc phƣơng phỏp giải quyết vấn đề.
- Cỏc mụ hỡnh trong HHTQĐ thƣờng xem xột đến cỏc khớa cạnh:
+ Nhận dạng vấn đề và phõn tớch mụi trƣờng: khớa cạnh này đũi hỏi việc tham khảo đến sự giỏm sỏt, rà soỏt, làm rừ cỏc thụng tin thu thập.
+ Định dạng cỏc biến để nhận dạng cỏc biến khỏc nhau, quan hệ giữa chỳng với nhau.
+ Dự bỏo: xõy dựng cỏc mụ hỡnh, thao tỏc thực hiện, cỏc kết quả hợp lệ. - Khi phõn tớch cỏc khớa cạnh ảnh hƣởng của mụ hỡnh ta xõy dựng 2 dạng:
+ Mụ hỡnh phõn tớch tĩnh: mụ hỡnh đƣợc tạo ra trong một khoảng thời gian nhất định, trong thời gian này cỏc yếu tố khụng bị biến động.
+ Mụ hỡnh phõn tớch động: mụ hỡnh đƣợc sử dụng để đỏnh giỏ cỏc biến cố trong tƣơng lai, đƣợc thay đổi theo thời gian. Việc phõn tớch cỏc biến cố dựa
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
theo xu hƣớng cỏc mẫu thay đổi theo thời gian. Khi đú, nú xõy dựng dựa trờn cỏc mụ hỡnh chắc chắn và cỏc mụ hỡnh mạo hiểm.
- Trong mụ hỡnh chắc chắn đƣợc thực hiện phõn tớch lại từ đầu khi cỏc biến cố cú sự thay đổi. Khi đú, ngƣời ta thƣờng phõn tớch trong 1 khoảng thời gian nhất định, kết quả thu đƣợc chỉ mang tớnh chấp nhận tạm thời.
- Mụ hỡnh mạo hiểm: xõy dựng dƣới giả thiết quỏ trỡnh biến đổi của cỏc biến cố, khi cú sự thay đổi cỏc giỏ trị của biến cố nằm trong phạm vi cho phộp của quỏ trỡnh dự bỏo thỡ chỳng thực hiện phõn tớch tiếp.
Mụ hỡnh tối ƣu
- Mụ hỡnh tối ƣu húa thực hiện bởi cỏc mụ hỡnh quản lý, nú giải quyết cỏc bài toỏn cú cấu trỳc, dựa trờn cỏch tiếp cận chọn lọc tối ƣu để đƣa ra cỏc phƣơng phỏp tối ƣu, cỏc lựa chọn hành động tối ƣu.
- Cỏc mụ hỡnh tối ƣu đƣợc xõy dựng dựa trờn cỏc phƣơng phỏp quy hoạch tối ƣu, cỏc thuật toỏn tối ƣu để đƣa ra cỏc phƣơng phỏp tối ƣu với 1 hoặc nhiều mục tiờu khỏc nhau trờn 1 vựng hay toàn miền xỏc định.
- Cỏc phƣơng phỏp quy hoạch toỏn học: + Quy hoạch tuyến tớnh.
+ Quy hoạch nguyờn. + Quy hoạch rời rạc. + Quy hoạch toàn phƣơng. + Quy hoạch lồi.
+ Quy hoạch phi tuyến.
- Cỏc thuật toỏn tối ƣu đƣợc xõy dựng dựa trờn tối ƣu toàn cục hay tối ƣu cục bộ.
- Cỏc mụ hỡnh chuyờn mụn
Cỏc mụ hỡnh kế hoạch và tài chớnh:
- Nhiều ứng dụng trong hệ hỗ trợ ra quyết định, phõn tớch và xử lý trong việc lập kế hoạch ra quyết định, định hƣớng cho việc phỏt triển trong quỏ trỡnh ra quyết định cú hiệu quả và tiềm năng hơn.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
- Cỏc mụ hỡnh tài chớnh thƣờng đƣợc định hƣớng dựa trờn đại số, dựa trờn cỏc mụ hỡnh tớnh toỏn, cỏc chức năng tài chớnh thƣờng đƣợc tạo ra trờn cỏc bảng tớnh. Tuy nhiờn nú ứng dụng với cỏc bài toỏn số lớn với sự phõn tớch quyết định dựa trờn nhiều ràng buộc thƣờng đƣợc tạo ra dựa trờn đa tiờu chuẩn.
- Khi phõn tớch cỏc mụ hỡnh tài chớnh ngƣời ta dựa trờn cỏc cỏch cung cấp và bổ sung dữ liệu từ cỏc đối tƣợng:
+ Ngƣời chủ ra quyết định: là ngƣời quyết định tạo ra nhiều sự lựa chọn, nhiều tiờu chuẩn để những đối tƣợng bị ảnh hƣởng cú thể thực hiện cỏc lựa chọn trong quỏ trỡnh ra quyết định. (adsbygoogle = window.adsbygoogle || []).push({});
+ Ngƣời trợ giỳp ra quyết định: trợ giỳp trong quỏ trỡnh quản lý, phõn tớch dự ỏn, thống kờ và lập kế hoạch.
+ Ngƣời chịu ảnh hƣởng bởi quyết định là những ngƣời thực thi sau quyết định. Quyết định cú tỏc động trực tiếp hoặc giỏn tiếp đối với những đối tƣợng này.
- Cỏc mụ hỡnh lập kế hoạch và tài chớnh thƣờng xõy dựng và dựa trờn bộ sinh của mụ hỡnh tài chớnh, nú cú tỏc động đến việc điều phối, trợ giỳp cỏc đối tƣợng, nhƣng cỏc bộ sinh trong mụ hỡnh tài chớnh thƣờng bị hạn chế bởi sự phụ thuộc vào cỏc đối tƣợng ra quyết định.
- Một số mụ hỡnh ứng dụng trong lập kế hoạch và tài chớnh: + Dự bỏo tài chớnh.
+ Lập kế hoạch tài chớnh. + Lập ngõn sỏch sản xuất. + Lập kế hoạch nhõn lực. + Lập kế hoạch lợi nhuận. + Phõn tớch và đầu tƣ. + Lập kế hoạch thuế.
+ Những yờu cầu về năng lực. + Dự bỏo bỏn hàng.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
+ Lập thời gian biểu. Cỏc mụ hỡnh định hƣớng:
- Cỏc mụ hỡnh định hƣớng trong HHTQĐ thƣờng đƣa ra cỏc tiờu chuẩn, định lƣợng dựa trờn quỏ trỡnh thống kờ, kế toỏn và khoa học quản lý. - Cỏc mụ hỡnh định lƣợng đƣa ra cỏc khối lƣợng, cỏc yếu tố xỏc định
cho quỏ trỡnh định hƣớng, dự bỏo, lập kế hoạch dựa trờn cỏc phƣơng phỏp hồi quy.
- Cỏc mụ hỡnh định hƣớng thƣờng tạo trờn cỏc khối khoa học quản lý dựa trờn cỏc mụ hỡnh điều khiển thống kờ, mụ hỡnh quản trị dự ỏn để tạo ra cỏc bộ sinh hỗ trợ quyết định.
Cỏc mụ hỡnh dự bỏo:
- Cỏc mụ hỡnh dự bỏo thƣờng xõy dựng dựa trờn sự kế thừa cỏc phõn tớch từ mụ hỡnh thống kờ để đƣa ra cỏc dự bỏo trong tƣơng lai.
- Cỏc mụ hỡnh dự bỏo thƣờng cú kết quả khụng chắc chắn do phƣơng phỏp đƣa ra kết luận.
- Cỏc mụ hỡnh dự bỏo thƣờng đƣợc xõy dựng dựa trờn cỏc phƣơng phỏp lập luận nhƣ lập luận tƣơng tự, lập luận quy nạp, lập luận khụng đơn định, lập luận theo kinh nghiệm.
- Cỏc mụ hỡnh dự bỏo xỏc định cỏc định hƣớng mà bài toỏn cú thể xảy ra nú hỗ trợ ngƣời ra quyết định cỏc bài toỏn tƣơng lai.
+ Cỏc mụ hỡnh thụng minh
- Cỏc mụ hỡnh thụng minh sẽ đƣa ra cỏc chuẩn đoỏn, dự đoỏn, lợi ớch từ cỏc tri thức đó cú, cỏc tri thức chƣa cú, đũi hỏi ngƣời sử dụng phải nội suy hoặc ngoại suy ra cỏc đối tƣợng để dự bỏo, dự đoỏn.
- Trong cỏc mụ hỡnh thụng minh thƣờng đƣa ra kết quả cú độ tin cậy tƣơng đối, nú trợ giỳp ngƣời sử dụng trong quỏ trỡnh phõn tớch, suy luận, lập luận dựa trờn quỏ trỡnh nhận dạng từ cỏc đối tƣợng, dữ liệu trong thế giới thực.
- Trong cỏc hệ chuyờn gia phần lớn xử lý dựa trờn cỏc mụ hỡnh định lƣợng, dữ liệu cú sẵn (mang tớnh tĩnh, khụng bị biến đổi), nhƣng cỏc hệ thống trong mụ hỡnh thụng minh dựa trờn cỏc dữ liệu động, biến đổi theo thời gian, theo mụi trƣờng.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/
CHƢƠNG 3: ỨNG DỤNG PHƢƠNG PHÁP AHP CHO XÂY DỰNG Mễ HèNH LỰA CHỌN NHÀ CUNG CẤP DỊCH VỤ
VIỄN THễNG