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.

- 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

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):

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

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

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

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

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

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-

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,

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