SỬ DỤNG HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG BÀI TOÁN BÁN HÀNG TRỰC TUYẾN
3.6.4 Các mục tiêu
Có thể dễ dàng nhận thấy 2 mục tiêu (objective) mà người mua luôn nhắm tới là giá cả (cost) và chất lượng của sản phẩm (performance). Người mua luôn muốn mua được sản phẩm đáp ứng đầy đủ các yêu cầu với một giá rẻ nhất .Và điều khó khăn ở đây đó là 2 mục tiêu này luôn xung đột với nhau. Một sản phẩm với các tính năng nổi trội luôn có một cái giá cao hơn một sản phẩm khác và ngược lại do đó thường đi ngược lại với mong muốn của người mua. Do đó nhiệm vụ của bài toán đa mục tiêu đó là phải dung hòa cả 2 mục tiêu đó.
Mô tả tổng quát: min/ max =(fp ( ), f( )) Từ đây em sẽ dùng min, tức là mục tiêu dể làm tối thiểu hóa vector mục tiêu nhằm dung hòa giá cả cà chất lượng. Trong đó là một vector mô tả 2 mục tiêu chính là cost và performance.
fc( ) là hàm mục tiêu cho mục tiêu về giá cả (cost).
fp( ) là hàm mục tiêu cho mục tiêu về chất lượng (performance)
Một ví dụ đơn giản về vector mục tiêu trên một sản phẩm gồm 2 thuộc tính. Sản phẩm =(weight, cost) với tính chất giá (cost) càng cao trọng lượng
(weight) càng thấp và người mua muốn một sản phẩm với giá (cost) thấp và
trọng lượng (weight) cũng thấp.
Vector mục tiêu được định nghĩa như sau:
= ( fc( ), fp( ))
với fp( ) = weight và fc( )= cost
Hình 3.3 : Vector mục tiêu của sản phẩm có 2 thuộc tính.
Trên đây chỉ là trường hợp đơn giản performance của ta chỉ có một thuộc tính. Đối với trường hợp tổng quát thì sao? Bây giờ hàm mục tiêu về chất lượng (performance) sản phẩm sẽ trở thành:
fp( ) =fp1( ) + fp2( ) + fp3( )+ …+ fpn-1( ) với n là số thuộc tính của sản phẩm (n-1 vì đã bỏ qua thuộc tính giá cả)
Nhưng khó khăn đặt ra là các thuộc tính lại không có đơn vị tính giống nhau do đó ta cần có một số tinh chỉnh để hàm fp( ) có thể thực hiện được. Một cách đơn giản mà ta có thể áp dụng đó là tinh chỉnh (normalize) các thuộc tính để các thuộc
tính đều có giá trị là một số thực từ 0 đến 1. Bây giờ hàm mục tiêu về performance
(chất lượng) sẽ có dạng:
fp( ) =fp1( )/ X + fp2( )/ X + fp3( )/ X + …+ fpn-1( ) /X
trong đó X là giá trị lớn nhất mà thuộc tính X có thể có được.