1
...
ĐẠI HỌC THÁI NGUYÊN
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN
THÔNG
---------------------------------------
NGUYỄN THỊ THU HÀ
XÂY DỰNG HỆ TRỢ GIÚP RA QUYẾT ĐỊNH
QUẢN LÝ VẬT TƢ TRƢỜNG ĐẠI HỌC HÀNG HẢI
Chuyên ngành: Khoa học máy tính
LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH
Thái Ngun - 2014
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
2
LỜI CẢM ƠN
Với tình cảm chân thành, tơi xin trân trọng cảm ơn quý thầy, cô trƣờng
Đại học Công nghệ
ề
ảng
dạy, giúp đỡ tơi trong q trình học tập và viết luận văn.
Đặc biệt, tơi xin bày tỏ lịng chân thành và biết ơn sâu sắc đến thầy giáo
PGS. TS. Đỗ Trung Tuấn ngƣời đã tận tình hƣớng dẫn, giúp đỡ tơi trong suốt
q trình nghiên cứu và hồn thành luận văn.
Tơi xin cảm ơn Ban Giám hiệu, Trƣởng, Phó các phịng, khoa, các thầy,
cơ giáo, đặc biệt là Phịng Hành chính tổng hợp trƣờng Đại học Hàng hải Việt
Nam đã tận tình giúp đỡ tơi trong q trình nghiên cứu.
Cảm ơn các đồng nghiệp, bạn bè và gia đình đã cổ vũ, động viên, tạo điều
kiện thuận lợi cho tôi hồn thành khóa học.
Mặc dù có nhiều cố gắng, song do khả năng có hạn nên khơng tránh khỏi
những sai sót. Rất mong đƣợc sự góp ý của quý thầy, cơ.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
3
MỤC LỤC
LỜI CẢM ƠN…………………………………………………………..1
MỤC LỤC………………………………………………………………3
NHỮNG TỪ VIẾT TẮT……………………………………………….…6
DANH MỤC CÁC HÌNH VẼ………………………………………….7
DANH MỤC CÁC BẢNG……………………………………………..8
MỞ ĐẦU………………………………………………………………..9
1. Lý do chọn đề tài................................................................................. 9
2. Mục tiêu nghiên cứu ......................................................................... 10
3. Đối tƣợng và khách thể nghiên cứu .................................................. 10
4. Nội dung nghiên cứu......................................................................... 11
5. Phƣơng pháp nghiên cứu .................................................................. 11
7. Cấu trúc luận văn .............................................................................. 11
CHƢƠNG 1: TỔNG QUAN VỀ HỆ THỐNG TRỢ GIÚP QUYẾT ĐỊNH
12
1.1. Tổng quan ...................................................................................... 12
1.2. Tại sao phải hỗ trợ ra quyết định? ................................................. 12
1.3. Hệ trợ giúp ra quyết định ............................................................... 13
1.3.1. Quyết định............................................................................... 13
1.3.2. Khái niệm ................................................................................ 13
1.3.3. Ƣu điểm .................................................................................. 14
1.3.4. Quá trình ra quyết định ........................................................... 14
1.3.5. Các thành phần của hệ hỗ trợ quyết định................................ 15
1.3.6. Phân loại hệ hỗ trợ ra quyết định ............................................ 16
1.4. Những đặc tính và những khả năng của DSS ................................ 19
1.5. Ra quyết định trong quản lý........................................................... 19
1.5.1. Giả thiết về sự hợp lý .............................................................. 19
1.5.2. Các loại ra quyết định trong quản lý ....................................... 20
1.6. Phân tích “What-if” ....................................................................... 22
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
4
1.7. Hệ trợ giúp quyết định dựa vào dữ liệu ......................................... 22
1.7.1. Tiếp cận kho dữ liệu và OLAP ............................................... 22
1.7.2. Tiến trình trợ giúp quyết định dựa vào dữ liệu cho bài toán cụ
thể ...................................................................................................... 25
1.8. Dịch vụ trợ giúp quyết định của Microsoft ................................... 27
1.9. Kho dữ liệu Microsoft.................................................................... 28
1.10. Kết luận chƣơng 1 ........................................................................ 29
CHƢƠNG 2: HỆ TRỢ GIÚP QUYẾT ĐỊNH CHO BÀI TOÁN QUẢN
LÝ VẬT TƢ……………………………………………………………30
2.1. Giới thiệu đơn vị đào tạo ............................................................... 30
2.1.1. Sự hình thành và phát triển của trƣờng................................... 30
2.1.2. Cơ cấu tổ chức của Trƣờng Đại học Hàng hải Việt Nam....... 31
2.1.3. Các điểm mạnh, điểm yếu của Trƣờng ................................... 32
2.1.4. Mục tiêu phát triển của Trƣờng từ nay đến 2020 ................... 33
2.2. Thực trạng về quản lý vật tƣ .......................................................... 34
2.2.1. Thực trạng ............................................................................... 34
2.2.2. Lập kế hoạch vật tƣ ................................................................ 35
2.2.3. Mua sắm, cấp phát vật tƣ ........................................................ 35
2.2.4. Sử dụng vật tƣ ......................................................................... 36
2.3. Đánh giá kết quả ............................................................................ 36
ận lợi ...................................................................... 36
..................................................................... 36
.................................... 37
2.4. Hệ thống quản trị tồn kho .............................................................. 38
2.4.1. Vai trò của tồn kho.................................................................. 38
2.4.2. Các chi phí liên quan đến quản trị tồn kho ............................. 39
2.4.1. Các mơ hình tồn kho ............................................................... 41
2.5. Tiến trình quyết định mua vật tƣ ................................................... 46
2.6. Khảo sát hệ thống nguồn ............................................................... 48
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
5
2.7. Bài toán ra quyết định .................................................................... 48
2.6.1. Chuẩn bị dữ liệu ...................................................................... 48
2.6.2. Nhu cầu về ra quyết định ........................................................ 49
2.8. Kết luận .......................................................................................... 49
CHƢƠNG 3: THỬ NGHIỆM RA QUYẾT ĐỊNH QUẢN LÝ VẬT TƢ
TẠI TRƢỜNG ĐẠI HỌC HÀNG HẢI VIỆT NAM…………………50
3.1. Giới thiệu ....................................................................................... 50
3.2. Yêu cầu về hệ thống....................................................................... 50
3.2.1. Cơ sở dữ liệu về đào tạo và nghiên cứu khoa học .................. 50
3.2.2. Hạ tầng kĩ thật ......................................................................... 51
3.2.4. Giới thiệu công cụ xây dựng mô hình khai phá dữ liệu
Business Intelligence Development Studio (BIDS) của Microsoft .. 51
3.2.5. Giới thiệu kỹ thuật xử lý phân tích trực tuyến với SQL
SERVER OLAP ................................................................................ 52
3.2.6. Kho dữ liệu trong quản lý vật tƣ ............................................. 53
3.3. Phân tích và thiết kế các chức năng của hệ thống ......................... 53
3.3.1. Các chức năng cần có của hệ thống ........................................ 53
3.3.2. Biểu đồ luồng dữ liệu mức ngữ cảnh ...................................... 54
3.3.3. Sơ đồ liên kết dữ liệu .............................................................. 54
3.3.4. Thiết kế cơ sở dữ liệu ............................................................. 54
3.4. Thử nghiệm bài toán ...................................................................... 60
3.5.1. Quản trị tồn kho ...................................................................... 60
3.5.2. Thống kê dữ liệu ..................................................................... 62
3.6. Kết luận chƣơng 3 .......................................................................... 63
KẾT LUẬN …………………………………………………………….64
1. Những kết quả đạt đƣợc của luận văn .......................................... 64
2. Hƣớng phát triển ........................................................................... 64
TÀI LIỆU THAM KHẢO……………………………………………..65
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
6
NHỮNG TỪ VIẾT TẮT
GV
CBGV
CBQL
SV
HHTQD
CNTT
CSDL
DB
DBMS
DSS
EIS
ES
GDSS
MBMS
MSS
What if
OLAP
Giảng viên
Cán bộ giáo viên
Cán bộ quản lý
Sinh viên
Hệ hỗ trợ quyết định
Công nghệ thông tin
Cơ sở dữ liệu
Database Management
Database Management System
Decision Support Systems
Hệ thống thông tin khai thác
Hệ chuyên gia
Hệ hỗ trợ quyết định theo nhóm
Model Base Management System
Hệ hỗ trợ quản lý
Câu hỏi trong DSS
OnlineAanalytical Processing
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
7
DANH MỤC CÁC HÌNH VẼ
Hình 1.1: Các giai đoạn của quá trình ra quyết định …………………15
Hình 1.2: Các thành phần của hệ hỗ trợ quyết định …………………15
Hình 1.3: Kho dữ liệu và hệ thống OLAP
………………………..25
Hình 1.4: Tiến trình trợ giúp quyết định dựa vào bài toán cụ thể ……26
…….....30
2.2: Cơ sở
………………………………….31
Hình 2.3: Cơ cấu tổ chức trƣờng Đại học Hàng hải Việt Nam
…...32
Hình 2.4: Mơ hình tổng qt tồn kho ………………………………42
Hình 2.5: Mơ hình chi phí theo EOQ ………………………………42
Hình 2.6: Đồ thị ROP……………………………………………….44
Hình 2.7: Mơ hình POQ…………………………………………….45
Hình 3.1: Sơ đồ luồng dữ liệu mức ngữ cảnh ………………………..54
Hình 3.2: Sơ đồ liên kết dữ liệu ……………………………………..54
Hình 3.3: Form xác định lƣợng hàng tối ƣu (Đầu vào)
…………..61
Hình 3.4: Form xác định lƣợng hàng tối ƣu (Đầu ra)………………61
Hình 3.5: Form trợ giúp chọn nhà cung cấp (Đầu vào)……………62
Hình 3.6: Form trợ giúp chọn nhà cung cấp (Đầu ra)……………...62
Hình 3.7: Form theo dõi tiến độ thực hiện kế hoạch ………………….63
Hình 3.8: Form thống kê hàng tồn kho……………………………..63
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
8
DANH MỤC CÁC BẢNG
Bảng 1. Bảng bộ phận 54
Bảng 2. Bảng chức vụ 55
Bảng 3. Bảng định mức 55
Bảng 4. Bảng đơn vị tính 55
Bảng 5. Bảng vật tƣ
55
Bảng 6. Bảng kế hoạch 55
Bảng 7. Bảng kế hoạch chi tiết 56
Bảng 8. Bảng cấp phát theo kế hoạch 56
Bảng 9. Bảng hách hàng 56
Bảng 10. Bảng kho
56
Bảng 11. Bảng ngƣời dùng
57
Bảng 12. Bảng nhà cung cấp 57
Bảng 13. Bảng nhân viên 57
Bảng 14. Bảng nhóm vật tƣ
57
Bảng 15. Bảng nhóm ngƣời dùng
58
Bảng 16. Bảng phiếu nhập kho 58
Bảng 17. Bảng phiếu nhập kho chi tiết 58
Bảng 18. Bảng phiếu xuất kho 58
Bảng 19. Bảng phiếu xuất kho chi tiết 59
Bảng 20. Bảng quyền hạn
59
Bảng 21. Bảng tỉnh thành59
Bảng 22. Bảng tồn kho 59
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
9
MỞ ĐẦU
1. Lý do chọn đề tài
Trong thời đại ngày nay, trƣớc sự đa dạng và phức tạp của hoàn cảnh
khách quan cùng với sự phát triển nhƣ vũ bão của cơng nghệ thơng tin, nhà quản
lý cần có những tính tốn đảm bảo đƣợc tính chính xác, kịp thời cơng việc quản
lý của mình. Các ứng dụng máy tính cho quản lý ngày càng nhiều. Cách mạng
về máy vi tính khiến máy vi tính giúp nhiều cho các nhà quản lý. Các nhà quản
lý có thể truy cập đến hàng ngàn cơ sở dữ liệu trong nhiều nƣớc. Hầu hết các tổ
chức, tƣ nhân hay tập thể, đều dùng phân tích có tính tốn trong quyết định của
mình.
Các cơng ty đang phát triển các hệ thống phân tán cho phép khai thác dễ
dàng các dữ liệu tại nhiều địa điểm. Các hệ thống thơng tin đa dạng có thể đƣợc
tích hợp với các hệ thống thơng tin khác. Nhà quản lý dễ ra quyết định hơn do
họ có thơng tin chính xác hơn. Việc dùng các hệ thống hỗ trợ nhờ máy tính sẽ
làm thay đổi cung cách quản lý, tổ chức và cơng nghệ. Hơn nữa nó giúp tạo ra
tiềm năng hỗ trợ quản lý.
Tuy nhiên cho dù có nhiều phát triển về cơng nghệ, nhiều nhà quản lý
khơng dùng máy tính, hay chỉ dùng với các quyết định đơn giản. Hệ hỗ trợ quyết
định (DSS), Hệ hỗ trợ quyết định theo nhóm (GDSS), hệ thống thơng tin khai
thác (EIS), Hệ chuyên gia (ES), và mạng thần kinh nhân tạo (ANN) là các cơng
nghệ chính để thay đổi tình trạng này. Các cơng nghệ đƣợc nghiên cứu đƣợc gọi
chung là các hệ hỗ trợ quản lý (MSS). DSS và ES cũng là giáo trình đƣợc hội
ACM khuyến cáo trong chƣơng trình khung của các hệ thống thơng tin máy
tính.
Cùng với sự phát triển của nền kinh tế trí thức, kinh tế thơng tin thì việc
ứng dụng CNTT vào công tác quản lý là một điều tất yếu phải thực hiện. Trƣờng
Đại học Hàng hải Việt Nam đã có một số cơng trình nghiên cứu, một số đề tài
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
10
về ứng dụng CNTT, chủ yếu trong lĩnh vực giảng dạy và quản lý đào tạo của
nhà trƣờng. Quá trình ứng dụng CNTT ở nhà trƣờng đã đƣợc tiến hành ngay khi
nền CNTT còn non trẻ đƣợc biết ở nƣớc ta. Bƣớc đầu là việc đƣa môn tin học
thành môn học chính thức trong chƣơng trình đào tạo, tiếp đó là việc ứng dụng
các phần mềm trong việc quản lý đào tạo, quản lý tuyển sinh, quản lý sinh viên,
vật tƣ, quản lý tài chính...song tất cả những ứng dụng đó đều xuất phát từ nhu
cầu thực tiễn của cơng tác nhà trƣờng, chƣa có một đề tài hồn chỉnh nào về tổ
chức ứng dụng CNTT vào công tác quản lý vật tƣ nhà trƣờng.
Chính vì vậy, để đảm bảo thực hiện mục tiêu chính trị, nâng cao hiệu quả
trong công tác quản lý vật tƣ việc nghiên cứu “Hệ trợ giúp quyết định trong
quản lý vật tƣ tại Trƣờng Đại học Hàng hải Việt Nam” là một việc làm thiết
thực để nhà trƣờng phát huy tốt hơn nữa vai trị của mình trong cơng tác quản lý
đáp ứng với u cầu của xã hội, góp phần tích cực vào sự nghiệp cơng nghiệp
hóa, hiện đại hóa đất nƣớc.
Riêng đối với Trƣờng Đại học Hàng hải Việt Nam, với quy mô đào tạo
ngày càng phát triển, việc tổ chức quản lý vật tƣ nhƣ thế nào mang lại hiệu quả
nhất. Đó cũng là lý do giúp thêm cho tơi quyết định chọn cho mình vấn đề
nghiên cứu nhƣ đã trình bày ở trên.
2. Mục tiêu nghiên cứu
Hồn thiện cơng tác tổ chức quản lý vật tƣ ở Trƣờng Đại học Hàng hải
Việt Nam. Bao gồm từ việc mua sắm vật tƣ, bảo quản, dự trữ và cấp phát đến
việc tổ chức quản lý sử dụng vật tƣ một cách hợp lý và hiệu quả…Trên cơ sở
vận dụng tổng hợp cơ sở lý luận, kết hợp với phân tích điều kiện thực tế tại công
ty để đề xuất các biện pháp hoàn thiện.
3. Đối tƣợng và khách thể nghiên cứu
3.1. Đối tƣợng nghiên cứu: Hệ trợ giúp quyết định trong quản lý vật tƣ tại
Trƣờng Đại học Hàng hải Việt Nam.
3.2. Khách thể nghiên cứu: Hoạt động quản lý vật tƣ tại Trƣờng Đại học
Hàng hải Việt Nam.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
11
4. Nội dung nghiên cứu
Nội dung nghiên cứu của luận văn là:
Xây dựng một hệ thống mới có khả năng tổ chức dữ liệu đa chiều và có
khả năng phân tích dữ liệu linh hoạt để trả lời đƣợc các truy vấn đa chiều một
cách dễ dàng, nhanh chóng nhằm hỗ trợ cho việc ra quyết định của các nhà quản
lý
5. Phƣơng pháp nghiên cứu
Trong khuôn khổ luận văn này, tôi sử dụng kĩ thuật OLAP để khai phá dữ
liệu, trong kho dữ liệu nhiều chiều. Các dữ liệu về công tác quản lý vật tƣ.
Dựa trên dữ liệu cơ bản đó, để thực hiện cơng tác trợ giúp quyết định, phục
vụ quản lý, điều hành công tác quản lý vật tƣ trong trƣờng Đại học Hàng hải
Việt Nam, luận văn sẽ:
1. Tổ chức dữ liệu, dƣới dạng kho dữ liệu;
2. Thể hiện dữ liệu dƣới dạng đồ hoạ, phục vụ quyết định trực quan;
3. Sử dụng kĩ thuật OLAP, thể hiện dữ liệu dƣới các dạng bảng xoay
khác nhau, tiện cho việc xử lí dữ liệu và ra quyết định.
7. Cấu trúc luận văn
Luận văn đƣợc chia thành các chƣơng:
Chƣơng đầu trình bày tổng quan về các hệ thống DSS, một số khía
cạnh liên quan đến hệ thống thơng tin quản lí và nhu cầu của q
trình ra quyết định trong cơng tác quản lí.
Chƣơng 2 trình bày Hệ trợ giúp quyết định cho bài toán quản lý vật
tƣ.
Chƣơng 3 trình bày Thử nghiệm ra quyết định quản lý vật tƣ tại
Trƣờng Đại học Hàng hải Việt Nam.
Cuối luận văn là phần kết luậ
ệu tham khảo,
sử dụng trong luận văn.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
12
CHƢƠNG 1: TỔNG QUAN VỀ HỆ THỐNG TRỢ GIÚP
QUYẾT ĐỊNH
1.1. Tổng quan
Trong cuộc sống hằng ngày, mỗi ngƣời đều phải đƣa ra nhiều quyết định
liên quan đến các sinh hoạt cá nhân nhƣ: ăn gì, uống gì, mặc gì, làm gì, khi nào,
ở đâu, với ai… đó là các quyết định rất bình thƣờng.
Trong lĩnh vực kinh doanh, vai trị đặc trƣng chung của nhà quản lý là
trách nhiệm đƣa ra các quyết định, từ các quyết định quan trọng nhƣ phát triển
một loại sản phẩm mới, giải thể công ty đến các quyết định thông thƣờng nhƣ
tuyển nhân viên, xác định kế hoạch sản xuất hàng tháng, hàng quý… Việc ra
quyết định thâm nhập vào cả bốn chức năng của nhà quản lý gồm hoạch định, tổ
chức, chỉ đạo và kiểm tra, vì vậy nhà quản lý đơi khi còn đƣợc gọi là ngƣời ra
quyết định.
Quyết định là một lựa chọn về đường lối hành động (Simon 1960;
Costello & Zalkind 1963; Churchman 1968), hay chiến lược hành động
(Fishburn 1964) dẫn đến một mục tiêu mong muốn (Churchman 1968).
Ra quyết định chính là một q trình lựa chọn có ý thức giữa hai hay
nhiều phƣơng án để chọn ra một phƣơng án tạo ra đƣợc một kết quả mong muốn
trong các điều kiện ràng buộc đã biết.
1.2. Tại sao phải hỗ trợ ra quyết định?
Việc ra quyết định luôn luôn cần phải xử lý một lƣợng kiến thức nhất định
nào đó. Kiến thức chính là ngun liệu (đầu vào) và cũng là thành phẩm (đầu ra)
của việc ra quyết định. Lƣợng kiến thức này cần đƣợc sở hữu hoặc tích lũy bởi
ngƣời ra quyết định.
Tuy nhiên, trí nhớ con ngƣời là có giới hạn dẫn đến việc nhận thức cũng
có giới hạn. Bên cạnh đó, các yếu tố khác nhƣ: giới hạn về thời gian, giới hạn về
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
13
kinh tế, về nhân lực, áp lực cạnh tranh… cũng là các nguyên nhân trực tiếp dẫn
đến nhu cầu hỗ trợ ra quyết định.
Bản chất của việc hỗ trợ ra quyết định chính là việc cung cấp các thơng
tin, tri thức thể hiện qua các tƣơng tác ngƣời – máy hoặc thông qua các mô
phỏng.
Chất lƣợng của quyết định phụ thuộc vào chất lƣợng của thông tin cung
cấp cho ngƣời ra quyết định.
1.3. Hệ trợ giúp ra quyết định
1.3.1. Quyết định
1.3.1.1. Khái niệm về quyết định
Đó là một lựa chọn về “đƣờng lối hành động” (Simon 1960; Costello &
Zalkind 1963; Churchman 1968), hay “chiến lƣợc hành động” (Fishburn 1964)
dẫn đến một mục tiêu mong muốn” (Churchman 1968).
“Một quá trình lựa chọn có ý thức giữa hai hay nhiều phƣơng án để chọn ra
một phƣơng án tạo ra đƣợc kết quả mong muốn trong các điều kiện ràng buộc đã
biết”.
1.3.1.2. Hiểu rõ thêm về ra quyết định
Việc đƣa ra quyết định đối với một vấn đề xuất hiện trong khắp các lĩnh
vực, hoạt động của đời sống mà đôi khi không nhận ra. Từ những việc đơn giản
nhƣ chọn một bộ quần áo để đi dự tiệc cho đến các công việc lớn lao nhƣ phân
bố ngân sách vào các chƣơng trình của quốc gia đều là các cơng việc đƣa ra
quyết định.
Vậy đƣa ra quyết định chính là chọn ra trong các giải pháp khả thi một giải
pháp mà theo ngƣời đƣa ra quyết định là phù hợp nhất.
1.3.2. Khái niệm
Hệ hỗ trợ quyết định là các hệ dựa trên máy tính, có tính tƣơng tác, giúp
các nhà ra quyết định dùng dữ liệu và mơ hình để giải quyết các bài tốn phi cấu
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
14
trúc. Nó kết hợp trí lực của con ngƣời với năng lực của máy tính để cải tiến chất
lƣợng của quyết định (Ken & S. Morton, 1978).
Hệ hỗ trợ quyết định nhấn mạnh vào khả năng hỗ trợ các nhà ra quyết
định quản lý. Nhƣ vậy, hệ hỗ trợ quyết định có ý nghĩa là một cơng cụ bổ trợ
cho các nhà quản lý nhằm mở rộng năng lực nhƣng khơng có nghĩa là thay thế
khả năng phân xử của họ. Tình huống ở đây là cần đến các phân xử của ngƣời ra
quyết định hay các quyết định không hồn tồn đƣợc giải quyết thơng qua các
giải thuật chặt chẽ.
Thông thƣờng các hệ hỗ trợ quyết định sẽ là các hệ thơng tin máy tính
hóa, có giao tiếp đồ họa và làm việc ở chế độ tƣơng tác trên các mạng máy tính.
1.3.3. Ưu điểm
Ƣu điểm của hệ hỗ trợ quyết định:
Cải thiện tốc độ tính tốn.
Tăng năng suất của cá nhân liên đới.
Cải tiến tiến kỹ thuật trong việc lƣu trữ, tìm kiếm, trao đổi dữ liệu trong
và ngoài tổ chức theo hƣớng nhanh và kinh tế.
Nâng cao chất lƣợng của các quyết định đƣa ra.
Tăng cƣờng năng lực cạnh tranh của tổ chức.
Khắc phục khả năng hạn chế của con ngƣời trong việc xử lý và lƣu trữ
thơng tin.
1.3.4. Q trình ra quyết định
Theo Simon, q trình ra quyết định và quan hệ giữa chúng đƣợc giới thiệu
ở hình dƣới đây:
Giai đoạn thứ nhất là nhận định (Intelligence): Tìm kiếm các tình
huống dẫn đến việc phải ra quyết định, nhận dạng các vấn đề, nhu
cầu, cơ hội, rủi ro.
Giai đoạn thứ hai là thiết kế (Design): Phân tích các hƣớng tiếp cận
để giải quyết vấn đề, đáp ứng các nhu cầu, tận dụng các cơ hội, hạn
chế các rủi ro.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
15
Giai đoạn thứ ba là lựa chọn (Choice): Cân nhắc và đánh giá từng
giải pháp và chọn giải pháp tối ƣu.
Cuối cùng là tiến hành ra quyết định (Implementation): Thực hiện
giải pháp đƣợc chọn, theo dõi kết quả và điều chỉnh khi thấy cần
thiết.
Hình 1.1: Các giai đoạn của quá trình ra quyết định
1.3.5. Các thành phần của hệ hỗ trợ quyết định
1.3.5.1. Mơ hình tổng qt
Hệ hỗ trợ quyết định bao gồm những thành phần nhƣ sau:
Hình 1.2: Các thành phần của hệ hỗ trợ quyết định
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
16
1.3.5.2. Phân hệ quản lý dữ liệu
Gồm một cơ sở dữ liệu (database) chứa các dữ liệu cần thiết của tình
huống và đƣợc quản lý bởi một hệ quản trị cơ sở dữ liệu (DBMS). Phân
hệ này có thể đƣợc kết nối với kho dữ liệu (data warehouse) – là kho chứa dữ
liệu của tổ chức có liên đới đến vấn đề ra quyết định.
1.3.5.3. Phân hệ quản lý mô hình
Cịn đƣợc gọi là hệ quản trị cơ sở mơ hình (MBMS – ModelBase
Management System) là gói phần mềm gồm các thành phần về thống kê, tài
chính, khoa học quản lý hay các phƣơng pháp định lƣợng nhằm trang bị cho hệ
thống năng lực phân tích; cũng có thể có các ngơn ngữ mơ hình hóa ở đây.
Thành phần này có thể kết nối với các kho chứa mơ hình của tổ chức hay ở bên
ngoài nào khác.
1.3.5.4. Phân hệ quản lý dựa vào kiến thức
Có thể hỗ trợ các phân hệ khác hay hoạt động độc lập nhằm đƣa ra tính
thơng minh của quyết định đƣa ra. Nó cũng đƣợc kết nối với các kho kiến thức
khác của tổ chức.
1.3.5.5. Phân hệ giao diện người dùng
Giúp ngƣời sử dụng giao tiếp với và ra lệnh cho hệ thống. Các thành phần
vừa kể trên tạo nên hệ hỗ trợ quyết định, có thể kết nối với intranet/extranet của
tổ chức hay kết nối trực tiếp với Internet.
1.3.6. Phân loại hệ hỗ trợ ra quyết định
Hệ hỗ trợ ra quyết định đƣợc phân loại dựa trên nhiều tiêu chí. Hiện nay,
vẫn chƣa có cách phân loại thống nhất. Sau đây là hai cách phổ biến nhất:
Có tất cả năm loại hệ hỗ trợ ra quyết định:
Hƣớng giao tiếp (Communication, Driven DSS)
Hƣớng dữ liệu (Data, Driven DSS)
Hƣớng tài liệu (Document, Driven DSS)
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
17
Hƣớng trí thức (Knowledge, Driven DSS)
Hƣớng mơ hình (Model, Driven DSS)
Hƣớng giao tiếp: Hệ hỗ trợ ra quyết định sử dụng mạng và công nghệ viễn
thông để liên lạc và cộng tác. Công nghệ viễn thông bao gồm mạng cục bộ
(LAN), mạng diện rộng (WAN), Internet, ISDN, mạng riêng ảo... là then chốt
trong việc hỗ trợ ra quyết định. Các ứng dụng của Hệ hỗ trợ ra quyết định hƣớng
giao tiếp là Phần mềm nhóm (Group ware), hội thảo từ xa (Videoconferencing),
bản tin (Bulletin Boards)…
Hƣớng dữ liệu: Hệ hỗ trợ ra quyết định dựa trên truy xuất và xử lý dữ liệu.
Phiên bản đầu tiên đƣợc gọi là Hệ chỉ dành cho việc truy xuất dữ liệu (Retrieval,
Only DSS). Kho dữ liệu (Data warehoure) là cơ sở dữ liệu tập trung chứa thông
tin từ nhiều nguồn đồng thời sẵn sàng cung cấp thông tin cần thiết cho việc ra
quyết định. OLAP có nhiều tính năng cao cấp. Ví dụ dữ liệu vật tƣ cần phải
phân cấp theo nhiều chiều nhƣ theo trình độ học vấn, số năm cơng tác, theo
ngƣời làm việc…
Hƣớng tài liệu: Hệ hỗ trợ ra quyết định dựa trên việc truy xuất và phân
tích các văn bản, tài liệu. Trong một đơn vị, có rất nhiều văn bản nhƣ các công
văn đi, đến, nội bộ, giấy tờ… Internet cho phép truy xuất các kho tài liệu lớn
nhƣ kho văn bản, hình ảnh, âm thanh… Một cơng cụ tìm kiếm hiệu quả là phần
quan trọng đối với Hệ hỗ trợ ra quyết định dạng này.
Hƣớng tri thức: Hệ hỗ trợ ra quyết định có thể đề nghị và đƣa ra những tƣ
vấn cho ngƣời ra quyết định. Những hệ này là các hệ chuyên gia với một kiến
thức chuyên ngành cụ thể, nắm vững các vấn đề trong chuyên ngành đó và có kỹ
năng để giải quyết những vấn đề này. Các công cụ khai mở dữ liệu có thể dùng
để tạo ra các hệ dạng này.
Theo Holsapple và Whinston (1996) phân ra 6 loại Hệ hỗ trợ ra quyết định:
Hƣớng văn bản (Text, Oriented DSS)
Hƣớng cơ sở dữ liệu (Database, Oriented DSS)
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
18
Hƣớng bảng tính (Spreasheet, Oriented DSS)
Hƣớng ngƣời giải quyết (Solver, Oriented DSS)
Hƣớng luật (Rule, Oriented DSS)
Hƣớng kết hợp (Compound DSS)
Hƣớng văn bản: Thông tin (bao gồm dữ liệu và kiến thức) đƣợc lƣu trữ
dƣới dạng văn bản. Vì vậy hệ thống đòi hỏi lƣu trữ và xử lý văn bản một cách
hiệu quả. Các công nghệ mới nhƣ quản lý văn bản một cách hiệu quả. Các công
nghệ mới nhƣ hệ quản lý văn bản dựa trên Web, Interlligent Agents có thể đƣợc
sử dụng cùng với hệ này.
Hƣớng cơ sở dữ liệu: Cở sở dữ liệu đóng vai trị chủ yếu trong hệ này.
Thông tin trong cơ sở dữ liệu thƣờng có cấu trúc chặt chẽ, các mơ tả rõ ràng. Hệ
này cho phép ngƣời dùng truy vấn thông tin dễ dàng và rất mạnh về báo cáo.
Hƣớng bảng tính: Một bảng tính là một mơ hình để cho phép ngƣời dùng
thực hiện việc phân tích trƣớc khi ra quyết định. Bản tính bao gồm nhiều mơ
hình thống kê, lập trình tuyến tính… Bản tính phổ biến nhất Mircrosoft Excel.
Hệ này đƣợc dùng rông rãi trong các hệ liên quan tới ngƣời dùng cuối.
Hƣớng ngƣời giải quyết: Một trợ giúp là một giải thuật hay chƣơng trình
để giải quyết một vấn đề cụ thể chẳng hạn nhƣ tính lƣợng hàng đặt tối ƣu hay
tính tốn xu hƣớng bán hàng. Một số trợ giúp khác phức tạp nhƣ tối ƣu hóa đa
mục tiêu. Hệ này bao gồm nhiều trợ giúp nhƣ vậy.
Hƣớng luật: Kiến thức của hệ này đƣợc mô tả các quy luật thủ tục hay lý
lẽ. Hệ này gọi là hệ chuyên gia. Các quy luật này có thể định tính hay định
lƣợng. Các ví dụ của hệ này nhƣ là hƣớng dẫn không lƣu, hƣớng dẫn giao thông
trên biểu, trên bộ…
Hƣớng kết hợp: Một hệ tổng hợp có thể kết hợp hai hay nhiều trong số
năm kể trên.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
19
1.4. Những đặc tính và những khả năng của DSS
1. Cung cấp trợ giúp chính cho ngƣời ra quyết định trong những tình
huống khơng cấu trúc hoặc nửa cấu trúc.
2. Sự trợ giúp đƣợc cung cấp cho các mức quản lý khác nhau từ ngƣời
thực thi đến các nhà quản lý.
3. Sự trợ giúp cho cá nhân và cho cả nhóm.
4. DSS trợ giúp cho các giai đoạn của quá trình ra quyết định: Giai đoạn
trí tuệ, thiết kế, lựa chọn và cài đặt.
5. DSS trợ giúp cho sự đa dạng của quá trình ra quyết định và các kiểu
quyết định.
6. DSS thích nghi và mềm dẻo.
7. DSS dễ sử dụng.
8. DSS cố gắng nâng cao hiệu quả của quá trình ra quyết định.
9. Ngƣời ra quyết định điều khiển tồn bộ các bƣớc của q trình ra quyết
định trong việc giải quyết các bài toán.
10. DSS thƣờng sử dụng các mơ hình cho sự phân tích các tình huống ra
quyết định.
11. DSS ở mức cao đƣợc trang bị thành phần tri thức.
1.5. Ra quyết định trong quản lý
1.5.1. Giả thiết về sự hợp lý
Trƣớc khi nghiên cứu quá trình ra quyết định của các nhà quản lý, cần
phải thông hiểu một giả thiết quan trọng ẩn chứa trong quá trình. Đó là “giả thiết
về sự hợp lý”.
Giả thiết về sự hợp lý cho rằng các quyết định đƣợc đƣa ra là kết quả của
một sự lựa chọn có lập trƣờng và với mục tiêu là tối ƣu (cực đại hay cực tiểu)
một giá trị nào đó trong những điều kiện ràng buộc cụ thể.
Theo giả thiết này, ngƣời ra quyết định hồn tồn khách quan, có logic, có
mục tiêu rõ ràng và tất cả hành vi trong quá trình ra quyết định dựa trên một lập
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
20
trƣờng duy nhất nhằm đƣợc mục tiêu cực trị một giá trị nào đó đồng thời thỏa
mãn các điều kiện ràng buộc.
Cụ thể hơn, quá trình ra quyết định hợp lý đƣợc dựa trên các giả thiết sau:
Ngƣời ra quyết định có mục tiêu cụ thể.
Tất cả các phƣơng án có thể có đều đƣợc xác định đầy đủ.
Sự ƣa thích của ngƣời ra quyết định cần phải rõ ràng, cần lƣợng
hóa các tiêu chuẩn của các phƣơng án và xếp hạng các tiêu chuẩn
theo thứ tự ƣa thích của ngƣời ra quyết định.
Sự ƣa thích của ngƣời ra quyết định là không thay đổi trong quá
trình ra quyết định, nghĩa là các tiêu chuẩn và trọng số của các tiêu
chuẩn là khơng đổi.
Khơng có sự hạn chế về thời gian và chi phí, nghĩa là có đủ điều
kiện để thu nhập đầy đủ thơng tin trƣớc khi ra quyết định.
Sự lựa chọn cuối cùng sẽ là tối ƣu mục tiêu mong muốn.
1.5.2. Các loại ra quyết định trong quản lý
Loại vấn đề mà ngƣời ra quyết định gặp phải là một yếu tố quan trọng
trong quá trình ra quyết định. Ra quyết định trong quản lý đƣợc phân loại dựa
trên hai cơ sở: Cấu trúc của vấn đề và tính chất của vấn đề.
a. Ra quyết định theo cấu trúc của vấn đề
Theo cấu trúc của vấn đề ngƣời ta chia vấn đề làm hai loại:
Vấn đề có cấu trúc tốt
Khi mục tiêu đƣợc xác định rõ ràng thông tin đầy đủ, bài tốn có dạng
quen thuộc.
Ví dụ: Bài tốn quyết định thƣởng/phạt trong cơng ty.
Vấn đề có cấu trúc kém
Dạng bài tốn mới mẽ, thơng tin khơng đầy đủ, khơng rõ ràng.
Ví dụ: Bài toán quyết định chiến lƣợc phát triển của cơng ty.
Thơng thƣờng, các vấn đề có cấu trúc tốt có thể đƣợc phân quyền cho các
nhà quản lý cấp dƣới ra quyết định theo những tiêu chuẩn và các hƣớng dẫn đã
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
21
đƣợc lập sẵn. Còn các nhà quản lý cấp cao trong tổ chức sẽ dành nhiều thời gian
cho các vấn đề có cấu trúc kém. Do vậy tƣơng ứng với hai loại vấn đề sẽ có hai
loại ra quyết định: Ra quyết định theo chƣơng trình và ra quyết định khơng theo
chƣơng trình.
Ra quyết định theo chương trình
Nhằm giải quyết các bài toán cấu trúc tốt, lặp đi lặp lại, các phƣơng án
hầu nhƣ có sẵn, lời giải thƣờng dựa trên các kinh nghiệm. Thƣờng để giải quyết
bài toán dạng này, các nhà quản lý lập ra các quy trình, luật hay chính sách.
Quy trình (Process): Bao gồm một chuỗi các bƣớc có liên quan nhau mà
ngƣời ra quyết định có thể sử dụng để xử lý các bài tốn cấu trúc tốt.
Luật (Rule): Là phát biểu cụ thể hƣớng dẫn ngƣời ra quyết định nên làm
điều gì và khơng nên làm điều gì.
Chính sách (Policy): Là các hƣớng dẫn để định hƣớng cho ngƣời ra quyết
định trong việc giải quyết vấn đề. Khác với luật, chính sách thƣờng là những
khái niệm chung chung để cho ngƣời ra quyết định tham khảo hơn là những điều
buộc ngƣời ra quyết định phải làm.
Ra quyết định khơng theo chương trình
Nhằm giải quyết các bài toán cấu trúc kém, các vấn đề mới, đơn chiếc
không lặp đi lặp lại, thông tin không rõ ràng.
Trong thực tế có nhiều bài tốn ở dạng trung gian giữa hai loại vấn đề
trên.
b. Ra quyết định theo tính chất của vấn đề
Theo tính chất của vấn đề, có thể chia quyết định làm ba loại:
Ra quyết định trong điều kiện chắc chắn (cetainty)
Khi ra quyết định, đã biết chắc chắn trạng thái nào sẽ xảy ra, do đó sẽ dễ
dàng và nhanh chóng ra quyết định.
Ra quyết định trong điều kiện rủi ro (risk)
Khi ra quyết định đã biết đƣợc xác suất xảy ra của mỗi trạng thái.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
22
Ra quyết định trong điều kiện không chắc chắn (uncertainty)
Khi ra quyết định, không biết đƣợc xác suất xảy ra của mỗi trạng thái
hoặc không biết đƣợc các dữ liệu liên quan đến các vấn đề cần giải quyết.
1.6. Phân tích “What-if”
Một ngƣời làm mơ hình tạo ra những dự đoán và những giả định để đánh
giá dữ liệu vào. Công việc này nhiều khi để đánh giá tƣơng lai khơng chắc chắn.
Khi mơ hình đƣợc giải quyết, các kết quả tất nhiên phụ thuộc vào những dữ liệu
này. Phân tích nhạy cảm cố gắng kiểm tra sự tác động của những sự thay đổi của
dữ liệu vào trên những giải pháp đƣợc đề nghị (các biến kết quả). Kiểu của phân
tích nhạy cảm đƣợc gọi là phân tích “What - if”, bởi vì nó đƣợc cấu trúc nhƣ là
“Điều gì xảy ra cho giải pháp nếu biến vào, giả thiết, hoặc giá trị của tham số
đƣợc thay đổi”. Nếu giao diện ngƣời sử dụng phù hợp thì các nhà quản lý dễ hỏi
máy tính những câu hỏi kiểu nhƣ thế này. Hơn nữa họ có thể nhắc lại những câu
hỏi và thay đổi tỷ lệ, hoặc thay đổi bất kỳ dữ liệu nào khác trong câu hỏi.
1.7. Hệ trợ giúp quyết định dựa vào dữ liệu
1.7.1. Tiếp cận kho dữ liệu và OLAP
Hoạt động xử lý thơng tin có thể đƣợc phân thành hai loại: phân tích tác
vụ (Operations Analysis) và phân tích hƣớng quyết định (Decision Oriented
Analysis). Kho dữ liệu (Data Warehouse) và OLAP có thể đƣợc xem nhƣ là các
thành phần của hoạt động xử lý thông tin hƣớng quyết định dựa trên phân tích
(Analysis Based Decision Oriented Information Processing). Trong đó, kho dữ
liệu đóng vai trị cung cấp dữ liệu và OLAP đóng vai trị phân tích, khai thác
các dữ liệu này. Nói một cách khác, để có thể trợ giúp quyết định dựa vào dữ
liệu cần xây dựng hai thành phần quan trọng là kho dữ liệu và OLAP.
Để có khả năng cung cấp những dữ liệu quyết định cho những ngƣời ra
quyết định, cần sử dụng một cách lƣu trữ dữ liệu cho phép họ quản lý, khai thác
dữ liệu một cách dễ dàng. Cách lƣu trữ dữ liệu kiểu này là kho dữ liệu. Một kho
dữ liệu là một CSDL đƣợc thiết kế để trả lời các câu hỏi. Nó là nơi chứa nhiều
loại dữ liệu từ các nguồn khác nhau (các hệ thống xử lý tác vụ).
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
23
Dữ liệu từ những nguồn này đƣợc chuyển dịch vào trong kho dữ liệu,
đƣợc đánh chỉ mục và đƣợc kết nối lại để có thể đƣợc truy xuất nhanh chóng và
dễ dàng hơn, phục vụ cho các ứng dụng trợ giúp ra quyết định. Về trực giác, kho
dữ liệu đƣợc hiểu nhƣ là một kho dữ liệu ổn định, phản ánh hoạt động của
một đơn vị trong quá khứ.
Một khi dữ liệu đã đƣợc thu thập, ngƣời sử dụng còn cần có một phƣơng
cách tốt để dễ dàng khai thác chúng nhằm truy xuất đƣợc các mẫu dữliệu mà họ
quan tâm. Hệ thống OLAP giúp cho họ làm điều này. Có vài cách tiếp cận khác
nhau tới việc biểu diễn OLAP, nhƣng chung nhất là tiếp cận lƣu trữ dữ liệu đa
chiều. Biểu diễn này cho ta một ma trận đƣợc định chiều của các ơ. Sẽ có các ơ
chứa dữ liệu nhập từ ngoài (các phần tử dữ liệu cơ sở) và các ơ cịn lại sẽ đƣợc
tính tốn từ các tiến trình gộp và chuyển dịch dữ liệu.
Hệ thống OLAP là một hệ thống quản lý dữ liệu giàu năng lực, nó cho
phép ngƣời sử dụng cắt lát dữ liệu theo nhiều khía cạnh khác nhau. Nếu ngƣời
sử dụng cần thiết quan tâm chi tiết hơn về mẫu dữ liệu nào đó, họ có thể khoan
sâu xuống (Drill_down) chi tiết của dữ liệu. Hệ thống OLAP cho phép ngƣời sử
dụng “tiến sâu” vào dữ liệu và khám phá chúng ở nhiều mức. Ngƣời sử dụng có
thể truy xuất đƣợc những dữ liệu cần thiết một cách nhanh chóng và dễ dàng mà
không cần thực hiện lại công việc lập trình. Các u cầu chức năng chính của
một hệ thống OLAP là: truy xuất và tính tốn nhanh, có khả năng phân tích
mạnh, linh hoạt (phân tích linh hoạt, giao diện linh hoạt, hiển thị dữ liệu linh
hoạt) và hỗ trợ nhiều ngƣời sử dụng. Cũng nhƣ các hệ thống thông tin khác, các
hệ thống OLAP vẫn yêu cầu phải có các chức năng nhƣ: sự chính xác và thích
hợp với thời gian. Tuy nhiên chúng lại là các hệ thống duy nhất cố gắng cung
cấp thêm các chức năng đặc biệt quan trọng đó là khả năng truy xuất nhanh, linh
hoạt, thuận tiện tới số lƣợng lớn các dữ liệu đƣợc phát sinh từ các nguồn dữ liệu
nhập có thể thay đổi thƣờng xuyên và hỗ trợ nhiều ngƣời sử dụng.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
24
OLAP nhắm tới việc đáp ứng xu hƣớng gia tăng số lƣợng và sự phức tạp
của các dữ liệu cần thiết cho việc ra quyết định, tới việc gia tăng số ngƣời đang
sử dụng một nguồn dữ liệu góp chung, tới việc gia tăng số lƣợng công việc cần
thiết ra các quyết định không theo kế hoạch và tới sự gia tăng việc phân phối dữ
liệu và xử lý liên quan đến một truy vấn.
Tóm lại, muốn có khả năng cùng lúc nhìn vào nhiều CSDL khác nhau qua
việc kết hợp dữ liệu của chúng để làm cho chúng có thể đƣợc truy vấn dễ dàng
hơn thì kho dữ liệu là một lựa chọn tốt. Nếu muốn cung cấp cho ngƣời sử dụng
khả năng phân tích dữ liệu nhanh chóng và phong phú thì giải pháp OLAP là
thích hợp.
Sau đây là sơ đồ về hệ thống kho dữ liệu và OLAP: Đầu tiên dữ liệu từ
các nguồn dữ liệu từ xa khác nhau (của các hệ thống xử lý tác vụ) đƣợc nạp vào.
Trong quá trình nạp, dữ liệu cần đƣợc đổi sang dạng chung nhất, đƣợc làm sạch
và đƣợc chuyển dịch thành những kết quả gộp tƣơng đối có thể hữu dụng cho
việc phân tích. Cuối cùng dữ liệu đƣợc đặt vào kho dữ liệu và đƣợc đánh chỉ
mục để có thể truy xuất nhanh chóng. Một khi dữ liệu đã ở trong kho dữ liệu, xử
lý OLAP trở nên quan trọng cho việc trả lời các truy vấn. Các hệ thống OLAP
khám phá dữ liệu trong những cách hƣớng tới việc ra quyết định. Các hệ thống
OLAP cần có các giao diện đồ họa cho phép ngƣời sử dụng nhìn thấy dữ liệu
trong dạng số (nhƣ bảng) và trong những dạng biểu diễn đồ họa (nhƣ biểu đồ).
Ngƣời sử dụng có thể khoan sâu xuống bằng việc chọn vào các vùng trên màn
hình để xem chi tiết hơn.
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>
25
Hình 1.3: Kho dữ liệu và hệ thống OLAP
1.7.2. Tiến trình trợ giúp quyết định dựa vào dữ liệu cho bài tốn cụ thể
Trƣớc khi thiết kế mơ hình OLAP cho một bài toán, cần xác định rõ các
vấn đề gặp phải trong các tình huống xem xét. Các vấn đề đƣợc nêu ra căn cứ
vào việc tìm hiểu tình huống thực tế một cách khách quan và toàn diện. Trên cơ
sở các nhận định này, sẽ đặt ra những mục tiêu cần đạt tới ví dụ nhƣ: khắc phục
hoặc giảm thiểu hạn chế, cải tiến hiệu quả...
Số hóa bởi Trung tâm Học liệu - ĐHTN
/>