Lampiran: Pemrograman Linier

Pemrograman linier adalah metode yang mencari di antara solusi yang mungkin sampai
menemukan solusi yang optimal. Teori pemrograman linier memungkinkan banyak solusi untuk
diabaikan. Faktanya, semua kecuali sejumlah solusi terbatas dieliminasi oleh teori dengan
pencarian kemudian terbatas pada himpunan hingga yang dihasilkan.
Untuk mengilustrasikan bagaimana pemrograman linier dapat digunakan untuk
memecahkan masalah beberapa sumber daya yang dibatasi, Asumsikan bahwa ada batasan
permintaan untuk Gear X dan Gear Y. Untuk Gear X, tidak lebih dari 15.000 unit yang dapat
dijual; untuk Gear Y, tidak lebih dari 40.000 unit bisa terjual. Seperti sebelumnya, tujuannya
adalah untuk memaksimalkan total margin kontribusi Jorgenson yang tunduk pada kendala yang
dihadapi perusahaan.
Tujuannya bisa diekspresikan secara matematis. Misalkan X dan Y adalah jumlah unit
yang diproduksi dan dijual dari Gear X dan Gear Y, masing-masing. Karena margin kontribusi
unit adalah $ 25 dan $ 10 untuk X dan Y, masing-masing, margin kontribusi total (Z) dapat
dinyatakan sebagai:
Z = $ 25X + $ 10Y

Persamaan ini disebut fungsi yang dioptimalkan. Dalam hal ini, tujuannya adalah
memaksimalkan total margin kontribusi. Jorgenson memiliki tiga kendala. Salah satunya jam
mesin yang terbatas yang tersedia untuk produksi dan lainnya mencerminkan batasan permintaan
untuk setiap produk. Dua jam mesin digunakan untuk setiap unit Gear X, dan 0,5 jam mesin
digunakan untuk setiap unit Gear Y. Dengan demikian, total jam mesin yang digunakan dapat
dinyatakan sebagai 2X 0,5Y. Maksimum 40.000 jam mesin yang tersedia dapat dinyatakan
secara matematis sebagai berikut:
2X 0,5Y ≤ 40.000

Dua batasan batasan permintaan juga dapat dinyatakan secara matematis:

X ≤ 15.000
Y ≤ 40.000
Masalah Jorgenson adalah memilih jumlah unit yang memaksimalkan margin kontribusi
total tunduk pada batasan dalam Persamaan diatas. Masalah ini dapat diungkapkan dengan
rumusan standar untuk masalah pemrograman linier (sering disebut sebagai model pemrograman
linier):
Max. Z = $ 25X + $ 10Y
tunduk pada
2X + 0,5Y ≤ 40,000
X ≤ 15,000
Y ≤ 40,000
X≥$0
Y≥0
 Dua batasan terakhir disebut batasan nonnegativitas dan hanya mencerminkan kenyataan
bahwa kuantitas negatif suatu produk tidak dapat diproduksi. Jika semua batasan digabungkan
disebut sebagai kumpulan batasan.

Solusi yang layak adalah solusi yang memenuhi batasan dalam model pemrograman
linier. contohnya, memproduksi dan menjual 10.000 unit Gear X dan 20.000 unit Gear Y akan
menjadi solusi yang layak dan anggota set yang layak. Campuran produk ini menggunakan
30.000 jam mesin [(2 x 10.000) + (0,5 x 20.000)], yang berada di bawah batas jam mesin.
Perusahaan dapat menjual jumlah yang ditunjukkan karena tidak melebihi batasan permintaan
untuk setiap produk. Jika campuran ini dipilih, perusahaan akan mendapatkan margin kontribusi
sebesar $ 450.000 [($ 25 x 10.000) + ($ 10 x 20.000)].
Satu solusi yang lebih baik adalah memproduksi dan menjual 12.000 unit X dan 30.000
unit Y. Campuran ini menggunakan 39.000 jam mesin [(2 x 12.000) + (0,5 x 30.000)] dan
menghasilkan margin kontribusi total $ 600.000 [($ 25 x 12.000) + ($ 10 x 30.000)]. Solusi yang
layak ini lebih baik daripada yang pertama karena menghasilkan keuntungan $ 150.000 lebih
banyak. Namun, ada solusi yang lebih layak dan lebih baik. Tujuannya adalah untuk
mengidentifikasi yang terbaik. Solusi terbaik yang layak ialah solusi yang memaksimalkan
margin kontribusi total yang disebut solusi optimal.
Jika hanya ada dua produk, solusi optimal dapat diidentifikasi dengan grafik. Karena
pemecahan masalah dengan grafik memberikan wawasan yang cukup tentang cara pemecahan
masalah pemrograman linier. Empat langkah berikut ini diikuti dalam memecahkan masalah
secara grafis: 
1. Buat grafik setiap kendala. 
2. Identifikasi rangkaian solusi yang layak. 
3. Identifikasi semua nilai titik sudut dalam set yang memungkinkan. 
4. Pilih titik sudut yang menghasilkan nilai terbesar untuk fungsi tujuan.

Grafik setiap kendala untuk masalah Jorgenson ditunjukkan pada gambar di bawah.
Batasan nonnegativitas meletakkan grafik di kuadran pertama. Batasan lain digambarkan dengan
mengasumsikan bahwa kesetaraan berlaku. Karena setiap batasan adalah persamaan linier, grafik
diperoleh dengan mengidentifikasi dua titik pada garis, memplot-titik titik tersebut, dan
menghubungkannya.
Area yang layak untuk setiap batasan ditentukan oleh semua yang terletak di bawah (atau
ke kiri) dari garis yang dihasilkan. Wilayah yang layak adalah persimpangan daerah layak setiap
kendala ini. layak Himpunan yang ditunjukkan oleh gambar ABCDE; itu termasuk batas gambar.
Ada lima titik sudut: A, B, C, D, dan E. Nilainya diperoleh langsung dari grafik yaitu
(0,0) untuk A, (15,0) untuk B, (15,20) untuk C , (10,40) untuk D, dan (0,40) untuk E. Dampak
nilai-nilai ini pada fungsi tujuan adalah sebagai berikut (dinyatakan dalam ribuan):
 Solusi optimal memerlukan produksi dan penjualan 10.000 unit Gear X dan 40.000 unit
Gear Y. Telah ditunjukkan dalam literatur tentang pemrograman linier bahwa optimal solusi
akan selalu menjadi salah satu titik sudut. Jadi, setelah grafik digambar dan titik sudut
teridentifikasi, menemukan solusinya hanya dengan menghitung nilai setiap titik sudut dan
memilih satu dengan nilai terbesar.
Solusi grafis tidak praktis dengan lebih dari dua atau tiga produk. Algoritme yang disebut
metode simpleks dapat digunakan untuk memecahkan linier yang lebih besar masalah
pemrograman. Algoritme ini telah diberi kode dan tersedia untuk digunakan pada komputer
untuk memecahkan masalah yang lebih besar ini.
Model pemrograman linier adalah alat penting untuk membuat bauran produk keputusan,
meskipun memerlukan sedikit pengambilan keputusan manajerial independen. Keputusan
campuran dibuat oleh model pemrograman linier itu sendiri. Dengan asumsi bahwa model
pemrograman linier adalah representasi realitas yang wajar, peran utama manajemen adalah
untuk memastikan bahwa data yang akurat digunakan sebagai masukan untuk model. Ini
mencakup kemampuan untuk mengenali ketidak relevanan biaya tetap dan kemampuan untuk
menilai input akuntansi dan teknologi secara akurat misalnya, harga jual unit, biaya unit, dan
jumlah sumber daya yang dikonsumsi oleh setiap produk saat diproduksi.