Program linear (linear programming) adalah metode penyelesaian suatu persoalan dimana terdapat dua aktifitas atau lebih yang saling berhubungan dengan keterbatasan sumber. Dengan kata lain program linear adalah suatu cara untuk menyelesaikan persoalan melalui model matematika yang disusun berdasarkan persoalan dalam bentuk sistem persamaan atau pertidaksamaan linear.

Permasalahan yang terkait dengan program linear biasanya berkaitan dengan menentukan nilai optimum. Nilai optimum dapat berupa nilai maksimum atau nilai minimum. Pencarian nilai optimum berdasarkan peubah yang ada (misal peubah x dan y). Struktur perumusan program linear adalah menentukan nilai optimum dari fungsi objektif (tujuan) dengan kendala berbentuk sistem pertidaksamaan linear.

Program linear berkembang cukup pesat, terutama pemanfaatannya dalam bidang manajemen produksi, pemasaran, distribusi, transportasi, bidang lainnya yang terkait dengan optimasi.

Puji syukur kami panjatkan kehadirat Allah SWT, berkat rahmat dan karunia Nya, Pemerintah, dalam hal ini, Direktorat Pembinaan Sekolah Menengah Kejuruan Direktorat Jenderal Manajemen Pendidikan Dasar dan Menengah Departemen Pendidikan Nasional, telah melaksanakan kegiatan penulisan buku kejuruan sebagai bentuk dari kegiatan pembelian hak cipta buku teks pelajaran kejuruan bagi siswa SMK.

Karena buku-buku pelajaran kejuruan sangat sulit di dapatkan di pasaran. Buku teks pelajaran ini telah melalui proses penilaian oleh Badan Standar Nasional Pendidikan sebagai buku teks pelajaran untuk SMK dan telah dinyatakan memenuhi syarat kelayakan untuk digunakan dalam proses pembelajaran melalui Peraturan Menteri Pendidikan Nasional Nomor 45 Tahun 2008 tanggal 15 Agustus 2008.

Kami menyampaikan penghargaan yang setinggi-tingginya kepada seluruh penulis yang telah berkenan mengalihkan hak cipta karyanya kepada Departemen Pendidikan Nasional untuk digunakan secara luas oleh para pendidik dan peserta didik SMK.

Buku teks pelajaran yang telah dialihkan hak ciptanya kepada Departemen Pendidikan Nasional ini, dapat diunduh (download), digandakan, dicetak, dialihmediakan, atau difotokopi oleh masyarakat. Namun untuk penggandaan yang bersifat komersial harga penjualannya harus memenuhi ketentuan yang ditetapkan oleh Pemerintah. Dengan ditayangkan soft copy ini diharapkan akan lebih memudahkan bagi masyarakat khsusnya para pendidik dan peserta didik SMK di seluruh Indonesia maupun sekolah Indonesia yang berada di luar negeri untuk mengakses dan memanfaatkannya sebagai sumber belajar.

Kami berharap, semua pihak dapat mendukung kebijakan ini. Kepada para peserta didik kami ucapkan selamat belajar dan semoga dapat memanfaatkan buku ini sebaik-baiknya. Kami menyadari bahwa buku ini masih perlu ditingkatkan mutunya. Oleh karena itu, saran dan kritik sangat kami harapkan.

Jakarta, 17 Agustus 2008
Direktur Pembinaan SMK

Matematika merupakan suatu alat untuk berkomunikasi di bidang ilmu pengetahuan dan teknologi. Dengan matematika kita dapat mengungkapkan gejala – gejala alam, sosial, dan teknik dengan suatu ungkapan rumusan matematika yang tidak memuat makna ganda. Bahkan dengan berbantuan matematika kita dapat menyelesaikan permasalahan sosial, ekonomi, manajemen, dan teknik dengan penyelesaian yang akurat dan optimal. Fakta menunjukkan bahwa beberapa pemenang nobel untuk bidang ekonomi atau teknik berasal dari matematikawan.

Oleh karena itu, mempelajari dan menguasai matematika dari usia sekolah dasar maupun lanjut merupakan suatu kebutuhan. Buku ini disusun dengan memperhatikan konsep berfikir matematis dan selalu mengaitkannya dalam kehidupan seharihari, khususnya pada permasalahan ekonomi, bisnis, dan manajemen. Pada setiap konsep kecil yang dituangkan dalam suatu sub bab selalu dikaitkan dengan permasalahan sehari – hari. Juga pada setiap bab diawali dengan kalimat motivasi, pembuka dan perangsang bagi pembaca untuk mengerti dari awal, kira-kira akan dipakai seperti apa dan dimana.

Belajar matematika tidak cukup hanya dengan mengerti konsep saja. Harus disertai dengan banyak latihan olah pikir serupa dengan contoh – contoh yang diberikan. Untuk itu, pada setiap akhir sub bab diberikan banyak soal – soal sebagai latihan dalam vi menguasai konsep dan miningkatkan ketrampilan olah pikir dan penyelesaian permasalahan.

Susunan materi di buku ini berpedoman pada silabus dan GBPP yang telah disusun oleh Depdiknas untuk matematika tingkat SMK bidang Bisnis dan Perkantoran. Sehingga rujukan yang dipakai banyak menggunakan buku matematika untuk SMK dan SMA/MA. Namun demikian juga memperhatikan beberapa buku matematika untuk perguruan tinggi maupun buku aplikasi matematika. Dengan harapan bahwa konsep dan aplikasi matematika tidak terabaikan, juga tingkatan penyampaian materi sangat memperhatikan usia sekolah SMK.

Banyak kata motivasi dan kalimat definitif diambil dari buku rujukan yang dipakai. Untuk suatu topik gagasan, sering diambil dari gabungan beberapa buku yang kemudian diungkapkan kedalam suatu kalimat yang sekiranya akan mudah dimengerti oleh siswa SMK.

Penulis sangat menyadari bahwa buku ini masih jauh dari kesempurnaan. Oleh karena itu, kritik dan saran untuk perbaikan sangat diharapkan oleh penulis.

Penulis.

Cover
Kata sambutan
Kata pengantar
Daftar isi
Bab 4 Program linear
Bab 5 Logika matematika
Bab 6 Fungsi