Tiểu luận môn Hệ hỗ trợ quyết định ỨNG DỤNG CÂY QUYẾT ĐỊNH VÀO CHIẾN LƯỢC KINH DOANH THIẾT BỊ ĐIỆN TỬ MÁY TÍNH

Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
I H C QU C GIA THÀNH PH H CHÍ MINHĐẠ Ọ Ố Ố Ồ
TR NG I H C CÔNG NGH THÔNG TINƯỜ ĐẠ Ọ Ệ
BÀI TI U LU N MÔN: H H TR RA QUYÊT NHỂ Ậ Ệ Ỗ Ợ ĐỊ
NG D NG CÂY QUY T NH VÀO CHI N L CỨ Ụ Ế ĐỊ Ế ƯỢ
KINH DOANH THI T B I N T MÁY TÍNHẾ Ị Đ Ệ Ử
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 1
1.1.1.1.1.1.1.1
MSSV: CH1201051
H tên: Di p Thanh Nguyênọ ệ
L p: Cao h c khóa 7ớ ọ
GVHD: PGS.TS. V Thanh Nguyênũ
MSSV: CH1201051
H tên: Di p Thanh Nguyênọ ệ
L p: Cao h c khóa 7ớ ọ
GVHD: PGS.TS. V Thanh Nguyênũ
MSSV: CH1301118
H tên: Nguy n Ng c V ngọ ễ ọ ọ
GVHD: PGS.TS PhúcĐỗ
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
Tp.HCM, Tháng 06/2014
LỜI NÓI ĐẦU
Lập kế hoạch phát triển sản xuất kinh doanh là một trong những hoạt động rất quan
trọng của doanh nghiệp. Thực tiễn cho thấy trong bối cảnh hoạt động của nền kinh tế thị
trường có sự hội nhập kinh tế toàn cầu ngày càng sâu rộng, cạnh tranh ngày càng sâu sắc
như ở nước ta hiện nay thì việc lập kế hoạch sản xuất kinh doanh doanh nghiệp càng trở
nên quan trọng và trở thành yếu tố có ý nghĩa quyết định đến sự thành công hay thất bại
của doanh nghiệp.
Để nhanh chóng và hiệu quả cho việc hỗ trợ kinh doanh tại các doanh nghiệp, việc hỗ
trợ để ra quyết định bằng việc thực hiện công nghệ thông tin hóa là điều hết sức thiết thực
đảm bảo tương lai phát triển của doanh nghiệp.

Qua môn học hệ hỗ trợ ra quyết định, người viết đã được tìm hiểu về các ứng dụng
trên máy tính cho việc hỗ trợ ra quyết định, như khả năng phân lớp trong Oracle, SQL
Server, sử dụng OLAP (Online Analytical Processing), mô hình cây quyết định,…. Trong
đó cây quyết định thực chất là công cụ hỗ trợ quyết định, có thể biểu diễn dữ liệu phức tạp
theo một cấu trúc đơn giản nhờ viết và phân tích dạng cây. Người viết xin gửi lời cảm ơn
chân thành đến PGS.TS Đỗ Phúc trường Đại học Công Nghệ Thông Tin và các quí Thầy
Cô đã tận tình giảng dạy, giúp đỡ để người viết hiểu thêm và hoàn thành tiểu luận này.
Mặc dù đã rất nỗ lực, cố gắng nhưng kiến thức còn hạn chế nên bài viết không thể
bao quát hết những kiến thức đã học, mục đích chủ yếu tiểu luận này là để ứng dụng cây
quyết định vào chiến lược kinh doanh thiết bị điện tử máy tính mà người viết và một người
bạn đang triển khai trên địa bàn Thành Phố Hồ Chí Minh, Bình Dương và Cần Thơ.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 2
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 3
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
ĐẶT VẤN ĐỀ
Trong bối cảnh nền kinh tế thế giới đang khó khăn, việc đưa ra một hướng kinh
doanh cũng không hề dễ dàng, chúng ta có thể thu được lợi nhuận và phát triển nếu chúng
ta quyết định đúng đắn hướng đi của mình, tính toán kỹ lưỡng và đưa ra chiến lược kinh
doanh hợp lý. Để tính toán một cách nhanh chóng và hiệu quả, cần thiết dựa vào cây quyết
định đưa vào máy tính giải quyết. Người viết đưa ra bài toán cho việc kinh doanh hiện tại
của mình cùng với người bạn của mình như sau :
Hiện nay, người viết cùng với 1 người bạn đã và đang triển khai hình thức kinh
doanh các thiết bị điện tử máy tính giá rẻ dành cho đối tượng học sinh, sinh viên, người lao
động có thu nhập trung bình thấp gồm: laptop, USB, thẻ nhớ, máy nghe nhạc MP3 và đang
hoạt động tại Thành Phố Cần Thơ. Theo đó, hiện tại mỗi tháng bán ra khoảng 20 laptop,
120 USB, thẻ nhớ và 20 máy nghe nhạc MP3. Giá nhập và bán các mặt hàng như sau:
- Laptop: nhập 7->9 triệu, bán ra 9->11 triệu
- Thẻ nhớ, USB: nhập từ 60,000 VNĐ->150,000VNĐ, bán ra từ 100->190
- Máy MP3: nhập 100,000 VNĐ->500,000 VNĐ, bán ra từ 150->550

- Các thiết bị bán chậm sau đó đều phải giảm giá 40% so với giá bán.
Với lợi nhận như trên, người viết muốn mở rộng thị trường kinh doanh ra thành phố
Hồ Chí Minh và Bình Dương. Tại Thành Phố Hồ Chí Minh sẽ kinh doanh lưu động, tuy
nhiên vị trí chủ yếu sẽ là khu đại học quốc gia Thành Phố Hồ Chí Minh. Tại Bình Dương,
kinh doanh tại vị trí đại học Thủ Dầu Một, lưu động qua các trường lân cận. Tuy nhiên, ở
Cần Thơ mức cạnh tranh tương đối, ở Bình Dương mức cạnh tranh vừa, và ở Thành Phố
Hồ Chí Minh mức cạnh tranh cao. Người viết dựa vào chiến lược kinh doanh trên để đưa
ra quyết định chọn 2 trong 3 vị trí kinh doanh (Hồ Chí Minh, Bình Dương, Cần Thơ) sao
cho lợi nhuận mang về cao nhất. Bải toán được giải dựa vào cây quyết định.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 4
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
NHẬN XÉT CỦA GIẢNG VIÊN

GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 5
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
MỤC LỤC
LỜI NÓI ĐẦU 1
ĐẶT VẤN ĐỀ 2
NHẬN XÉT CỦA GIẢNG VIÊN 3
MỤC LỤC 4
Ph n 1. T NG QUAN CÂY QUY T NHầ Ổ Ế ĐỊ 7
1.1 Cây quy t đ nhế ị 7
1.2 Các h ng ti p c nướ ế ậ 8
1.2.1 Ra quy t đ nh không có xác su tế ị ấ 9
1.2.1.1 Ti p c n theo h ng l c quanế ậ ướ ạ 9
1.2.1.2 Ti p c n theo h ng b o thế ậ ướ ả ủ 10
1.2.1.3 Ti p c n theo h ng th ng ti cế ậ ướ ươ ế 11
1.2.2 Ra quy t đ nh có xác su tế ị ấ 13
1.2.2.1 Giá tr mong đ iị ợ 13
1.2.2.2 Bài toán 13
Ph n 2. NG D NG CHI N L C KINH DOANHầ Ứ Ụ Ế ƯỢ 15
2.1 Mô t chi n l c kinh doanhả ế ượ 15
2.2 Tính toán chi n l c trên cây đ nh danhế ượ ị 16
2.2.1 Mô t cây đ nh danh cho chi n l cả ị ế ượ 16
2.2.2 Tính toán payoff 18
2.2.2.1 - Tính các CP theo các d đ nh.ự ị 18

2.2.2.2 - Tính các giá tr k v ng:ị ỳ ọ 20
2.2.2.3 L a ch n theo k v ng:ự ọ ỳ ọ 22
HƯỚNG PHÁT TRIỂN 21
KẾT LUẬN 22
TÀI LIỆU THAM KHẢO 23
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 6
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
Phần 1. TỔNG QUAN CÂY QUYẾT ĐỊNH
1.1 Cây quyết định
Cây quyết định(Decision Tree) là một kiểu mô hình dự báo (predictive model). Học bằng
cây quyết định là phương pháp thông dụng trong khai phá dữ liệu. Khi đó, cây quyết định
mô tả một cấu trúc cây, trong đó, các lá đại diện cho các phân loại còn cành đại diện cho
các kết hợp của các thuộc tính dẫn tới phân loại đó. Một cây quyết định có thể được học
bằng cách chia tập hợp nguồn thành các tập con dựa theo một kiểm tra giá trị thuộc tính.
Quá trình này được lặp lại một cách đệ qui cho mỗi tập con dẫn xuất. Quá trình đệ qui
hoàn thành khi không thể tiếp tục thực hiện việc chia tách được nữa, hay khi một phân loại
đơn có thể áp dụng cho từng phần tử của tập con dẫn xuất.
Cây quyết định bao gồm 4 thành phần: nhánh, nút quyết định, nút biến cố và kết quả.
• Nút quyết định là một điểm trên cây được biểu diễn bằng hình vuông và từ đó sẽ
phát xuất nhiều nhánh.
• Nút biến cố là một điểm trên cây quyết định được biễu diễn bằng hình tròn và từ
đó cũng sẽ phát xuất nhiều nhánh, mỗi nhánh là một biến cố có thể xảy ra.
• Kết quả là hậu quả của của một chuỗi chiến lược và biến cố tạo thành một con
đường duy nhất trên cây quyết định từ điểm đầu cho đến điểm cuối cùng.
Sơ đồ cây quyết định:
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 7
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
1.2 Các hướng tiếp cận
Có 2 hướng để ra quyết định
• Ra quyết định không có xác suất (decision making without probability):

o Tiếp cận lạc quan: the optimistic approach.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 8
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
o Tiếp cận bảo thủ: the conservative approach.
o Tiếp cận theo hướng hối tiếc: the minimax regres approach.
• Ra quyết định có xác suất (decision making with probability)
1.2.1 Ra quyết định không có xác suất
Ví dụ: mô tả cây quyết định cho việc kinh doanh thiết bị điện tử máy tính theo 2 chiến
lược kinh doanh: d1=kinh doanh tại Tp.HCM, d2=kinh doanh vào Bình Dương, d3=kinh
doanh tại Cần Thơ.
1.2.1.1 Tiếp cận theo hướng lạc quan
Tiếp cận theo hướng lạc quan (Optimistic approach) sử dụng cho những người theo hướng
lạc quan. Quyết đinh với payoff lớn nhất được chọn (maximax).
Từ mô hình trên, ta phân tích theo hướng lạc quan như sau:
Payoff được tính:
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 9
s3
s2
s1
s3
s2
s1
s3
s2
s1
d3
d2
d1
-100000
300000

450000
400000
400000
400000
-200000
300000
400000
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính

Dùng excel để tìm maximax
1.2.1.2 Tiếp cận theo hướng bảo thủ
Tiếp cận theo hướng bảo thủ (Conservative approach) chọn quyết định lớn nhất trong các
payoff nhỏ nhất (maximin).
Dùng excel để tìm maximin
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 10
Maximax
Maximax
decision
decision
Maximax
Maximax
decision
decision
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
1.2.1.3 Tiếp cận theo hướng thương tiếc
Tiếp cận theo hướng thương tiếc (Minimax regret approach) xây dựng 2 bảng: bảng hối
tiếc (regret table) và bảng cơ hội bị mất (opportunity loss table)
Dùng excel để tìm minimax
- Tìm giá trị lớn nhất theo từng cột s1, s2, s3. Lấy max trừ giá trị tại cột đó
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 11

Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 12
N
j=1
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
1.2.2 Ra quyết định có xác suất
1.2.2.1 Giá trị mong đợi
Giá trị mong đợi (expected value approach) là tổng các tích theo từng tình huống, công
thức:
EV(d
i
) = Σ P(S
j
) V
ij

Trong đó: N: số trường hợp xảy ra
P(S
i
): xác suất theo từng trường hợp
V
ij
: payoff
1.2.2.2 Bài toán
Cho cây quyết định với các xác suất
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 13
s3 0.4
s2 0.2
s1 0.4
s3 0.4

s2 0.2
s1 0.4
s3 0.4
s2 0.2
s1 0.4
d3
d2
d1
-100000
300000
450000
400000
400000
400000
-200000
300000
400000
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
Giá trị mong đợi(expected value) được tính cho mỗi quyết định như sau:
EMV(d1)=0.4*(-100000)+0.2*400000+0.4*450000=220000
EMV(d2)=0.4*300000+0.2*400000+0.4*(-200000)=120000
EMV(d3)=0.4*400000+0.2*400000+0.4*300000=360000
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 14
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
Phần 2. ỨNG DỤNG CHIẾN LƯỢC KINH DOANH
2.1 Mô tả chiến lược kinh doanh
Tiếp tục với phần đặt vấn đề ở trên, người viết mô tả chi tiết ý định kinh doanh:
Người viết cùng với 1 người bạn đã và đang triển khai hình thức kinh doanh các thiết
bị điện tử máy tính giá rẻ dành cho đối tượng học sinh, sinh viên, người lao động có thu
nhập trung bình thấp gồm: laptop, USB, thẻ nhớ, máy nghe nhạc MP3 và đang hoạt động

tại Thành Phố Cần Thơ. Theo đó, hiện tại mỗi tháng bán ra khoảng 20 laptop, 120 USB,
thẻ nhớ và 20 máy nghe nhạc MP3. Giá nhập và bán các mặt hàng như sau:
- Laptop: nhập 7->9 triệu, bán ra 9->11 triệu.
- Thẻ nhớ, USB: nhập từ 60,000 VNĐ->150,000VNĐ, bán ra từ 100->190.
- Máy MP3: nhập 100,000 VNĐ->500,000 VNĐ, bán ra từ 150->550.
Các thiết bị bán chậm sau đó đều được bán với giá phải giảm giá 40% so với giá bán.
Với lợi nhuận từ việc mua và bán, để thực hiện sơ đô cây định danh và tính toán, ta xem
các giá trị mua và bán trung binh như sau :
- Laptop: nhập 8 triệu, bán 10 triệu.
- Thẻ nhớ, USB: nhập 105,000 VNĐ, bán ra 145,000 VNĐ.
- Máy MP3 : nhập 300,000 VNĐ, bán ra 350,000 VNĐ.
- Các thiết bị bán không hết trong tháng sẽ giảm 40%, theo đó: Laptop: giá bán
60%*10 triệu = 6 triệu, thẻ nhớ USB: 60%*145,000 = 87,000 VNĐ, Máy MP3:
60%*350,000 = 210,000 VNĐ.
- Xét tại thành phố Hồ Chí Minh, ta có bảng khảo sát kinh doanh sau :
Hồ
Chí
Minh
Xác
suất
Số lượng dự
định kinh
doanh 1
Số lượng bán
ra(nhu cầu)/
xác suất
Số lượng dự
định kinh
doanh 2
Số lượng bán

ra(nhu cầu)/
xác suất
Có đối
thủ
0.9
30 Laptop| 180
USB, thẻ nhớ |
30 MP3
20|120|20 0.4 40 Laptop| 240
USB, thẻ nhớ |
40 MP3
20|120|20 0.4
30|180|30 0.5 30|180|30 0.5
40|240|40 0.1 40|240|40 0.1
Không 0.1 30 Laptop| 180 25|150|25 0.3 40 Laptop| 240 25|120|20 0.3
35|210|35 0.6 35|210|35 0.6
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 15
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
có đối
thủ
USB, thẻ nhớ |
30 MP3
USB, thẻ nhớ |
40 MP3
45|270|45 0.1 45|270|45 0.1
- Xét tại Bình Dương, ta có bảng khảo sát kinh doanh sau :
Bình
Dương
Xác
suất

Số lượng dự
định kinh
doanh 1
Số lượng bán
ra(nhu cầu)/
xác suất
Số lượng dự
định kinh
doanh 2
Số lượng bán
ra(nhu cầu)/
xác suất
Có đối
thủ
0.5
20 Laptop| 120
USB, thẻ nhớ |
20 MP3
10|60|10 0.6 30 Laptop| 180
USB, thẻ nhớ |
30 MP3
10|20|10 0.6
20|120|20 0.3 20|120|20 0.3
30|180|30 0.1 30|150|30 0.1
Không
có đối
thủ
0.5
20 Laptop| 120
USB, thẻ nhớ |

20 MP3
15|90|15 0.5 30 Laptop| 180
USB, thẻ nhớ |
30 MP3
15|90|15 0.5
25|150|25 0.4 25|150|25 0.4
35|210|35 0.1 35|210|35 0.1
- Xét tại Cần Thơ, ta có bảng khảo sát kinh doanh sau :
Cần
Thơ
Xác
suất
Số lượng dự
định kinh
doanh 1
Số lượng bán
ra(nhu cầu)/
xác suất
Số lượng dự
định kinh
doanh 2
Số lượng bán
ra(nhu cầu)/
xác suất
Có đối
thủ
0.4
20 Laptop| 120
USB, thẻ nhớ |
20 MP3

10|60|10 0.3 30 Laptop| 180
USB, thẻ nhớ |
30 MP3
10|20|10 0.3
20|120|20 0.6 20|120|20 0.6
30|180|30 0.1 30|150|30 0.1
Không
có đối
thủ
0.6
20 Laptop| 120
USB, thẻ nhớ |
20 MP3
15|90|15 0.5 30 Laptop| 180
USB, thẻ nhớ |
30 MP3
15|90|15 0.5
25|150|25 0.4 25|150|25 0.4
35|210|35 0.1 35|210|35 0.1
2.2 Tính toán chiến lược trên cây định danh
2.2.1 Mô tả cây định danh cho chiến lược
Cây quyết định được vẽ như sau:
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 16
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 17
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
2.2.2 Tính toán payoff
2.2.2.1 - Tính các CP theo các dự định.
CP1=20*10000000+10*6000000-30*8000000+120*145000+60*87000-
180*105000+20*350000+10*210000-30*300000

23,820,000
CP2=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
CP3=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
CP4=20*10000000+20*6000000-40*8000000+120*145000+120*87000-
240*105000+20*350000+20*210000-40*300000
1,840,000
CP5=30*10000000+10*6000000-40*8000000+180*145000+60*87000-
240*105000+30*350000+10*210000-40*300000
46,720,000
CP6=40*10000000+0*6000000-40*8000000+240*145000+0*87000-
240*105000+40*350000+0*210000-40*300000
91,600,000
CP7=25*10000000+5*6000000-30*8000000+150*145000+30*87000-
180*105000+25*350000+5*210000-30*300000
46,260,000
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 18
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
CP8=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
CP9=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
CP10=25*10000000+15*6000000-40*8000000+150*145000+90*87000-
240*105000+25*350000+15*210000-40*300000
24,280,000

CP11=35*10000000+5*6000000-40*8000000+210*145000+30*87000-
240*105000+35*350000+5*210000-40*300000
69,160,000
CP12=40*10000000+0*6000000-40*8000000+240*145000+0*87000-
240*105000+40*350000+0*210000-40*300000
91,600,000
CP13=10*10000000+10*6000000-20*8000000+60*145000+60*87000-
120*105000+10*350000+10*210000-20*300000
920,000
CP14=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP15=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP16=10*10000000+20*6000000-30*8000000+60*145000+120*87000-
180*105000+10*350000+20*210000-30*300000
-21,060,000
CP17=20*10000000+10*6000000-30*8000000+120*145000+60*87000-
180*105000+20*350000+10*210000-30*300000
23,820,000
CP18=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
CP19=15*10000000+5*6000000-20*8000000+90*145000+30*87000-
120*105000+15*350000+5*210000-20*300000
23,360,000
CP20=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000

CP21=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP22=15*10000000+15*6000000-30*8000000+90*145000+90*87000-
180*105000+15*350000+15*210000-30*300000
1,380,000
CP23=25*10000000+5*6000000-30*8000000+150*145000+30*87000-
180*105000+25*350000+5*210000-30*300000
46,260,000
CP24=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 19
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
CP25=10*10000000+10*6000000-20*8000000+60*145000+60*87000-
120*105000+10*350000+10*210000-20*300000
920,000
CP26=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP27=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP28=10*10000000+20*6000000-30*8000000+60*145000+60*87000-
120*105000+10*350000+10*210000-20*300000
-19,080,000
CP29=20*10000000+10*6000000-30*8000000+120*145000+60*87000-
180*105000+20*350000+10*210000-30*300000
23,820,000
CP30=30*10000000+0*6000000-30*8000000+180*145000+0*87000-

180*105000+30*350000+0*210000-30*300000
68,700,000
CP31=15*10000000+5*6000000-20*8000000+90*145000+30*87000-
120*105000+15*350000+5*210000-20*300000
23,360,000
CP32=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP33=20*10000000+0*6000000-20*8000000+120*145000+0*87000-
120*105000+20*350000+0*210000-20*300000
45,800,000
CP34=15*10000000+15*6000000-30*8000000+90*145000+90*87000-
180*105000+15*350000+15*210000-30*300000
1,380,000
CP35=25*10000000+5*6000000-30*8000000+150*145000+30*87000-
180*105000+25*350000+5*210000-30*300000
46,260,000
CP36=30*10000000+0*6000000-30*8000000+180*145000+0*87000-
180*105000+30*350000+0*210000-30*300000
68,700,000
2.2.2.2 - Tính các giá trị kỳ vọng:
2.2.2.2.1 Xét chiến lược kinh doanh tại Thành Phố Hô Chí Minh:
EMV1(S4:dự định 1 với E1:có đối thủ)=0.4*23,820,000+0.5*68,700,000+0.1* 68,700,000
= 50,748,000.
EMV2(S5:dự định 2 với E1:có đối thủ)=0.4*1,840,000+0.5*46,720,000+0.1*91,600,000
=33,256,000.
EMV3(S4:dự định 1 với E2:ko có đt)=0.3*46,260,000+0.6*68,700,000+0.1* 68,700,000
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 20
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
=61,968,000.

EMV4(S5:dự định 2 với E2:ko có đt)=0.3*24,280,000+0.6*69,160,000+0.1*91,600,000
=57,940,000
EMV(S1:kinh doanh tại
HCM)=0.9*max(EMV1,EMV2)+0.1*Max(EMV3,EMV4)=0.9*50,748,000+0.1*61,968,00
0=51,870,000
2.2.2.2.2 Xét chiến lược kinh doanh tại Bình Dương:
EMV5(S4:dự định 1 với E1:có đối thủ)=0.6*920,000+0.3*45,800,000+0.1* 45,800,000
=18,872,000
EMV6(S5:dự định 2 với E1:có đ thủ)=0.6*(-21,000,000)+0.3*23,820,000+0.1*68,700,000
=1,380,000
EMV7(S4:dự định 1 với E2:ko có đt)=0.5*23,360,000+0.4*45,800,000+0.1* 45,800,000
=34,580,000
EMV8(S5:dự định 2 với E2:ko có đt)=0.5*1,380,000+0.4*46,260,000+0.1*68,700,000
=26,064,000
EMV(S2:kinh doanh tại Bình
Dương)=0.5*max(EMV5,EMV6)+0.5*Max(EMV7,EMV8)=0.5*18,872,000+0.5*34,580,0
00=26,726,000
2.2.2.2.3 Xét chiến lược kinh doanh tại Cần Thơ:
EMV9(S4:dự định 1 với E1:có đối thủ)=0.3*920,000+0.6*45,800,000+0.1* 45,800,000
=32,336,000
EMV10(S5:dự định 2 với E1:có đt)=0.3*(-19,080,000)+0.6*23,820,000+0.1*68,700,000
=15,438,000
EMV11(S4:dự định 1 với E2:ko có đt)=0.5*23,360,000+0.4*45,800,000+0.1* 45,800,000
=34,580,000
EMV12(S5:dự định 2 với E2:ko có đt)=0.5*2,460,000+0.4*46,260,000+0.1*68,700,000
=26,064,000
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 21
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
EMV(S2:kinh doanh tại Cần
Thơ)=0.4*max(EMV9,EMV10)+0.6*Max(EMV11,EMV12)=0.4*32,336,000+0.6*34,580,

000=33,682,400
2.2.2.3 Lựa chọn theo kỳ vọng:
Dựa vào các giá trị kỳ vọng trên, ta có thể thấy rõ EMV(S1:kinh doanh tại
HCM)=51,870,000 có giá trị cao nhất, trong khi đó EMV(S2:kinh doanh tại Bình
Dương)=26,726,000 có giá trị thấp nhất.
Giả sử nếu chi phí bỏ ra cho các dịch vụ thuê mặt bằng, nhân viên,… chiếm 40% giá trị kỳ
vọng, khi đó ta cũng có:
Tại Hồ Chí Minh, lợi nhuận = 51,870,000 – 40%*51,870,000 = 31,122,000 VNĐ
Tại Bình Dương, lợi nhuận = 26,726,000 – 40%*26,726,000 = 16,035,600 VNĐ
Tại Cần Thơ, lợi nhuận = 33,682,400 – 40%*33,682,400 = 20,209,440 VNĐ
Như vậy, bài toán đưa ta quyết định: kinh doanh thêm tại Hồ Chí Minh.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 22
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
HƯỚNG PHÁT TRIỂN
Tiểu luận đã trình bày về ứng dụng mô hình cây định danh vào giải quyết bài toán
thực tế “kinh doanh thiết bị điện tử máy tính”. Tuy nhiên chưa đưa được mô hình lên máy
tính demo. Vì thế, hướng phát triển của đề tài như sau:
- Đưa mô hình này lên demo, giải quyết các trường hợp: tự phát sinh cây, người
dùng đưa dữ liệu đầu vào gồm: các hướng kinh doanh, các mặt hàng kinh doanh
cùng với số lượng, đơn giá, các xác suất. Từ đó, chương trình tự động tính toán các
kỳ vọng và đưa cho người dùng một cách chi tiết lựa chọn kinh doanh phù hợp
nhất.
- Có thể một hình thức kinh doanh phức tạp sẽ phát sinh nếu việc kinh doanh phát
tiến triển, khi đó có thể có rất nhiều trường hợp cần giải quyết, đơn giản như huy
động vốn, vay vốn, kinh doanh bất động sản,…. Như thế, cây định danh cần giải
quyết các trường hợp phức tạp, có tính theo công thức Bayes.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 23
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
KẾT LUẬN
Tiểu luận đã trình bày chi tiết mô hình cây quyết định hỗ trợ trong chiến lược kinh

doanh. Thông qua việc tìm hiểu và nghiên cứu đề tài này, người viết có cái nhìn tổng quan
hơn trong việc ứng dụng các công cụ máy tính hỗ trợ ra quyết định, đặc biệt ứng dụng cây
quyết định vào công việc kinh doanh hiện tại của mình. Mặc dù đã rất cố gắng nhưng do
còn hạn chế về mặt thời gian cũng như kiến thức nên tiểu luận chỉ giải quyết ở mức nhất
định chưa mở rộng với các trường hợp kinh doanh phức tạp.
Xin chân thành cảm ơn Thầy PGS.TS Đỗ Phúc, giảng viên chuyên đề hệ hỗ trợ ra
quyết định đã giảng dạy tận tình, truyền đạt những kiến thức quý báu về các ứng dụng
máy tính vào hỗ trợ ra quyết định.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 24
Tiểu luận: Ứng dụng cây quyết định vào chiến lược kinh doanh thiết bị diện tử máy tính
TÀI LIỆU THAM KHẢO
[1] PGS.TS Đỗ Phúc, Slide bài giảng hệ hỗ trợ ra quyết định.
[2] Lê Văn Dực, Hệ hỗ trợ ra quyết đinh, Nhà xuất bản đại học quốc gia, 2006.
GVHD: PGS.TS Đỗ Phúc HVTH: Nguyễn Ngọc Vọng – CH1301118 25