Ekonomi Manajerial
Pemrograman Linear
Oleh:
2022/2023
i
KATA PENGANTAR
Puji syukur kehadirat Tuhan Yang Maha Esa atas karunia-Nya penulis bisa menyelesaikan
laporan makalah Ekonomi Manajerial “Pemrograman Linear” Laporan makalah ini disusun untuk
memenuhi salah satu tugas mata kuliah Ekonomi Manajerial yang mana merupakan tugas Kelompok
dari salah satu komponen yang harus dipenuhi pada perkuliahan semester III di Universitas STIE Satya
Dharma Singaraja.
Penyusun menyadari bahwa didalam pembuatan makalah ini berkat bantuan dan tuntunan Tuhan
Yang Maha Esa dan tidak lepas dari bantuan berbagai pihak untuk itu dalam kesempatan ini penyusun
menghaturkan rasa hormat dan terima kasih yang sebesar-besarnya kepada semua pihak yang membantu
dalam pembuatan makalah ini.
Penyusun menyadari bahwa dalam proses penulisan makalah ini masih dari jauh dari
kesempurnaan baik materi maupun cara penulisannya. Namun demikian, penyusun telah berupaya
dengan segala kemampuan dan pengetahuan yang dimiliki sehingga dapat selesai dengan baik dan oleh
karenanya, tim penulis dengan rendah hati dan dengan tangan terbuka menerima masukan, saran dan
usul guna penyempurnaan makalah ini.
Akhirnya tim penulis berharap semoga makalah ini dapat bermanfaat bagi seluruh pembaca.
Penulis
ii
DAFTAR ISI
iii
BAB I
PENDAHULUAN
1
1.3 Tujuan
Adapun tujuan pembuatan makalah ini adalah sebagai berikut:
1. Mengetahui sejarah Program Linear
2. Mengetahui pengertian Program Linear
3. Mengetahui bentuk umum Program Linear
4. Mengetahui cara penyelesaian Program Linear dengan metode grafik
2
BAB II
PEMBAHASAN
Model program linier dikembangkan dalam tiga tahap, anatara lain pada tahun 1939-1947.
Pertama kali dikembangkan oleh Leonid Vitaliyevich Kantorovich, ahli matematika Rusia yang
memperoleh Soviet government’s Leinin Prize pada tahun 1965 dan the Order of Lenin pada
tahun 1967; kedua, oleh Tjalillng Charles Koopmans, ahli ekonomi dari belanda yang memulai
karir intelektualnya sebagai fisikawan yang melontarkan teori Kuantum mekanik; dank e-3,
George Bernard Dantzig yang mengembangkan Algoritma Simpleks.
Pada tahun 1930, Kantorovich dihadapkan pada kasus nyata optimisasi sumber-sumber
yang tersedia di pabrik. Dia mengembangkan sebuah analisis baru yang nantinya akan
dinamakan Pemrograman Linear. Kemudian pada tahun 1939, Kantorovich menulis buku “The
Mathematical Method of Production Planning and Organization”, di mana Kantorovich
menunjukkan bahwa seluruh masalah ekonomi dapat dilihat sebagai usaha untuk
memaksimumkan suatu fungsi terhadap kendala-kendala. Kuliah Kantotovich pada saat
menerima hadiah Nobel, 11 desember 1975 adalah Mathematics in Economic Achievements,
Difficulties, Perspectives. Di sisi ain, Koopmans sejak awal sudah bergelut dengan matematika
ekonomi dan ekonometri. Dia mengembangkan teknik activity analiysis yang sekarang dikenal
dengan Pemrograman linear. Namun demikian, juga ada nama-nama lain yang berperan dalam
pengembangan model ini, yaitu J. Von Neuman. Bahkan dia mengembangkan “Activity
analiysis of production set” sebelum dilanjutkan oleh Koopmans. Pada saat itu, teknik yang
mereka kembangkan dikenal dengan istilah “programming of interdependent activities in a
linier structure”. Istilah programan linier diusulkan oleh Koopmans ketika mengunjungi Dantzig
di RAND Corporation pada tahun 1948. Istilah ini menjadi popular hingga sekarang.
2.2 Pengertian Program Linear
4
2.4.2 Kasus dan Penyelesaian Dalam Metode Grafik
Contoh :
Seorang pengusaha Laptop membuat dua macam tipe, yaitu tipe portable touchscreen (A1) dan
tipe flip standar (A2). Kedua jenis laptop dibuat dari bahan yang sama yaitu X dan Y, dengan
komposisi yang berbeda.
Setiap tipe laptop portable touchscreen dibuat dari campuran 1 unit bahan X dan 3 bahan Y,
sedangkan setiap tipe laptop flip standar dibuat dari campuran 2 unit bahan X dan 1 unit bahan
Y. Karena keterbatasan pasokan, setiap hari ia hanya memperoleh 20 unit bahan X dan 20
unit bahan Y.
Untuk setiap laptop tipe portable touchscreen yang ia buat, ia memperoleh keuntungan sebesar
300.000. Untuk setiap laptop tipe flip standar, ia memperoleh keuntungan sebesar 200.000.
Jika diasumsikan bahwa semua laptop laku terjual, berapa laptop masing-masing tipe harus ia
buat agar keuntungan yang didapatkan maksimum?
Penyelesaian:
Bahan Laptop tipe Laptop tipe Pasokan
portabletouchscreen (A1) flip standar Maksimum
(A2)
X 1 2 20
Y 3 1 20
Untung 300.000 200.000
Titik-titik sudut daerah fisibel dapat melihat keuntungan maksimum yang ingin dicapai
pengusaha:
5
Titik-titik sudut Nilai fungsi , f(x1, x2) = 3 x1 + 2 x2
daerah fisibel 3 x1 + 2 x2 (dalam ratusan ribu)
Pemecahan persoalan PL dengan metode aljabar adalah pemecahan persoalan dengan cara
substitusi antarpersamaan linear pada fungsi pembatas dan fungsi tujuan.
Prinsip yang digunakan ialah mencari seluruh kemungkinan pemecahan dasar feasible (layak),
kemudian pilih salah satu yang memberikan nilai objektif optimal, yaitu paling besar
(maksimum) atau paling kecil (minimum).
Pemecahan persoalan Program Linear dengan metode aljabar ini dibagi 3 (tiga) kasus, yaitu:
2.5.1 Kasus Maksimisasi.
kasus pemecahan persoalan PL yang bertujuan mencari seluruh kemungkinan pemecahan yang
memberikan nilai objektif maksimum.
Langkah-langkah penyelesaian
1) Merubah ketidaksamaan fungsi pembatas menjadi kesamaan dengan menambah
slack variabel
2) Merubah fungsi tujuan dengan menambah slack variabel bernilai nol
3) Substitusikan fungsi pembatas dan fungsi tujuan
Contoh-1 : Perusahaan konveksi “Maju” akan memproduksi baju dan celana, dengan:
Fungsi Tujuan:
Maksimumkan Z = 8 X1 + 6 X2 (dalam Rp 1.000).
Fungsi Pembatas :
• P-Bahan : 4 X1 + 2 X1 ≤ 60
• Penjahitan : 2 X1 + 4 X2 ≤ 48 X1, X2 ≥ 0
7
2.6 Cara Penyelesaian Program Linear dengan Metode Simplex
Metode Simpleks: metode pemecahan persoalan program linear yang begitu kompleks
dan luas, dan besar dengan metode aljabar (sederhana) dan grafik sulit dan tidak dapat
diandalkan
Ciri khas metode simpleks ialah dengan memasukkan kegiatan disposal (disposal
activities). Peranan kegiatan disposal ini adalah untuk menampung sumber daya yang tersisa
atau tidak digunakan. Dengan adanya kegiatan disposal ini kita dapat membuat ketidaksamaan
suatu rumusan matetematika menjadi suatu persamaan.
Metode simpleks hanya diperkenankan nilai positif dari peubah-peubah Xij.
1. Rumuskan persoalan PL ke dalam model umum PL (fungsi tujuan dan fungsi pembatas).
2. Merubah model umum PL menjadi model simpleks:
a. Fungsi Pembatas: tambahkan slack variabel dan/atau surplus variabel, dan/atau variabel
buatan (artifisial var).
b. Fungsi tujuan :
Rubahlah bentuk fungsi tujuan implisit menjadi persamaan bentuk eksplisit.
Tambahkan/kurangi dengan slack var, surplus var dan/atau variabel buatan yang bernilai nol.
3. Formulasikan ke dalam Tabel Simpleks.
4. Lakukan langkah-langkah penyelesaian.
Langkah Penyelesaian
Langkah 1: Mengubah fungsi tujuan dan batasan-batasan
Langkah 2: Menyusun persamaan-persamaan di dalam tabel
Langkah 3: Memilih kolom kunci
Kolom kunci adalah kolom yang merupakan dasar untuk mengubah table simpleks. Pilihlah
kolom yang mempunyai nilai pada garis fungsi tujuan yang bernilai negatif dengan angka
terbesar.
Langkah 4: Memilih baris kunci
Baris kunci adalah baris yang merupakan dasar untuk mengubah tabel simpleks, dengan cara
mencari indeks tiap-tiap baris dengan membagi nilai-nilai pada kolom NK dengan nilai yang
sebaris pada kolom kunci.
Pilih baris yang mempunyai indeks positif dengan angka terkecil. Dalam hal ini batasan ke-2
yang terpilih sebagai baris kunci. Beri tanda segi empat pada baris kunci. Nilai yang masuk
dalam kolom kunci dan juga masuk dalam baris kunci disebut angka kunci.
Langkah 5: Mengubah nilai-nilai baris kunci.
Nilai baris kunci diubah dengan cara membaginya dengan angka kunci
Langkah 6: Mengubah nilai-nilai selain pada baris kunci
Langkah 7: Melanjutkan perbaikan
Ulangilah langkah-langkah perbaikan mulai langkah 3 sampai langkah ke-6 untuk memperbaiki
tabel-tabel yang telah diubah/diperbaiki nilainya. Perubahan baru berhenti setelah pada baris
pertama (fungsi tujuan) tidak ada yang bernilai negatif.
8
2.7 Ciri – ciri program liner
Tujuan perusahaan pada umumnya adalah memaksimalisasi keuntungan, namun karena
terbatasnya sumber daya, maka dapat juga perusahaan meminimalkan biaya.
Linear Programming memiliki empat ciri khusus yang melekat, yaitu :
1. penyelesaian masalah mengarah pada pencapaian tujuan maksimisasi atau minimisasi
2. kendala yang ada membatasi tingkat pencapaian tujuan
3. ada beberapa alternatif penyelesaian
4. hubungan matematis bersifat linear
Secara teknis, ada lima syarat tambahan dari permasalahan linear programming yang harus
diperhatikan yang merupakan asumsi dasar, yaitu:
1. certainty (kepastian). Maksudnya adalah fungsi tujuan dan fungsi kendala sudah diketahui
dengan pasti dan tidak berubah selama periode analisa.
2. proportionality (proporsionalitas). Yaitu adanya proporsionalitas dalam fungsi tujuan dan
fimgsi kendala.
3. additivity (penambahan). Artinya aktivitas total sama dengan penjumlahan aktivitas individu.
4. divisibility Coisa dibagi-bagi). Maksudnya solusi tidak harus merupakan bilangan integer
(bilangan bulat), tetapi bisa juga berupa pecahan.
5. non-negative variable (variabel tidak negatif). Artinya bahwa semua nilai jawaban atau
variabel tidak negatif.
9
BAB III
PENUTUP
3.1 Kesimpulan
Program linear adalah suatu cara matematis yang digunakan untuk menyelesaikan
masalah yang berkaitan dengan pengalokasian sumberdaya yang terbatas untuk mencapai
optimasi, yaitu memaksimumkan atau meminimumkan fungsi tujuan yang bergabung pada
sejumlah variabel input. • Yang termasuk dalam komponen model program linear adalah
variable keputusan, fungsi tujuan, dan batasan model. Program linier bisa di selesaikan
menggunakan metode grafik untuk menentukan persoalan maksimum maupun minimum..
3.2 Saran
Semoga penulis dan pembaca dapat mengetahui dan memahami materi program
linear ini terutama pengaplikasiannya di bidang sosial ekonomi pertanian. Jika ada kesalahan
dalam penulisan makalah ini penulis mengharapkan kritikan atau saran dari pembaca.
10
DAFTAR PUSTAKA
Levin, Richard I., David S. Rubin, Joel P. Stinson, dan Everette S. Gardner, Jr. (1992). Quantitative
Approaches to Management, eighth edition, New York, McGraw-Hill.
Taha, Hamdy A. (1997). Operations Research, an Introduction, sixth edition, Upper Saddle River,
New Jersey, Prentice Hall, Inc.
Nufus , Hayatun dan Nurdin, Erdawati .(2016).program linier ,pekanbaru.
11