P PT Djarum Kudus adalah perusahaan yang bergerak dalam bidang industri rokok. Sampai saat ini PT. Djarum Kudus telah memiliki jaringan distribusi yang luas dan tersebar di dalam dan luar pulau.Walaupun setiap tahunnya nilai penjualan bersih PT. Djarum Kudus ini terus terlihat mengalami kenaikan, perusahaan harus tetap berusaha untuk menguasai pangsa pasar di tengah persaingan yang ketat dalam industri yang sejenis dan mempertahankan nilai penjualan jangan sampai merosot. PT. Djarum Kudus yang didirikan tahun 1950, saat ini termasuk dalam 6 besar perusahaan rokok di Indonesia, dimana PT. Djarum Kudus menduduki posisi ke dua setelah PT. Gudang Garam.Di tengah persaingan yang terus berlangsung ini, maka perusahaan dituntut dapat mengambil langkah yang tepat untuk diterapkan sebagai salah satu strategi perusahaan menarik konsumen untuk mengenal dan membeli produk dan meningkatkan nilai penjualan. Dalam rangka itu maka salah satu bauran dari pemasaran yaitu promosi perlu ditingkatkan baik secara kualitas maupun kuantitas. Untuk itu hubungan sebenarnya dari promosi dan peningkatan penjualan, khususnya biaya promosi dan hasil penjualan perlu diketahui sejauh mana dan dianalisa dengan pendekatan regresi serta korelasi. Dan salah satu alat promosi yang paling diandalkan oleh PT. Djarum Kudus adalah periklanan dan personal selling. Oleh karena itu diharapkan perusahaan dapat memanfaatkan berbagai media periklanan yang ada dengan efektif. Salah satu metode yang dapat digunakan adalah dengan pendekatan programa linier. Dalam hal ini fungsi tujuannya adalah memperoleh pemakaian optimum setiap media dengan memaksimasi jumlah potensial konsumen di suatu media dibagi dengan biaya yang dikeluarkan untuk iklan di media tersebut. Sedang pembatasnya meliputi biaya iklan dan frekwensi yang disediakan media untuk menayangkan iklan.Dari hasil pengumpulan dan pengolahan data didapatkan suatu hubungan yang linear antara biaya promosi dan hasil penjualan dari tahun 1994 -1998, yang berarti promosi sangat berperan dalam usaha memperkenalkan suatu produk dan juga meningkatkan hasil penjualan, serta didapatkan juga hasil optimum penggunaan media periklanan di surat kabar, majalah mingguan, radio serta stasiun televisi yang digunakan di bulan November 1999. Hasil yang didapatkan untuk pemakaian media periklanan tersebut adalah Jawa Pos 0, Suara pembaharuan 15, Ramako 55, Prambors 300, Gamma 4, SwaSembada 4, SCTV 2, RCTI 181 kali, dengan nilai fungsi tujuan sebesar 22, 5785. Dimana hasil optimum penggunaan ini dapat diterapkan untuk beberapa bulan selama tidak ada perubahan faktor internal maupun eksternal.