3. MÔ HÌNH TOÁN HỌC
Giả sử rằng một kênh truyền hình quyết định có vi phạm quảng cáo r trong thời gian biểu của các chương trình giờ vàng, và qk là số đơn vị thời gian có sẵn trong giờ nghỉ k. Mỗi nhà quảng cáo có thể gửi chính xác n
thầu tổ hợp trên đơn vị thời gian nghỉ giải lao quảng cáo, và có những yêu cầu quảng cáo m.
Các k thầu của nhà quảng cáo tôi được đại diện bởi (qij, pij), trong đó, qij = (qij1, qij2, ..., qijr) là vector của mình
đơn vị thời gian được yêu cầu từ cắt giảm quảng cáo, và pij là số tiền mà ông quan tâm để
trả tiền cho sự chấp nhận của nó.
Bằng việc xác định các biến quyết định nhị phân,
nếu dự thầu của nhà quảng cáo được chấp nhận
nếu
1
=
ij 0 ,
ji
x
(1)
vấn đề phân bổ quảng cáo truyền hình với mục tiêu tối đa hóa doanh thu của kênh truyền hình
được xây dựng theo hình thức một chương trình số nguyên nhị phân như (2.), trong đó tập đầu tiên của chế
đảm bảo rằng tổng của yêu cầu các đơn vị thời gian từ một kì nghỉ quảng cáo trong hồ sơ dự thầu được chấp nhận không
vượt quá số lượng đơn vị thời gian có sẵn trong giờ nghỉ đó và những hạn chế thứ hai đảm bảo rằng ít
nhất một giá thầu của mỗi quảng cáo được chấp nhận.
đang được dịch, vui lòng đợi..
