Modul MATEMATIKA EKONOMI-2 ANGGA PRATAMA, S.E., M.M.

PERTEMUAN KE- 17
PROGRAM LINIER [1]

A. TUJUAN PEMBELAJARAN :
Adapun tujuan pembelajaran yang akan dicapai setelah selesai mempelajari
modul ini, Anda diharapkan mampu:
17.1 Menggunakan pemrograman linier metode grafik untuk mengevaluasi
masalah-masalah optimasi.

B. URAIAN MATERI

PROGRAM LINIER

METODE GRAFIK
Program linear merupakan salah satu teknik penelitian operasional yang
digunakan paling luas dan diketahui dengan baik, serta berupa metode matematik,
yang berfungsi mengalokasikan sumber daya yang langka untuk mencapai tujuan
tunggal seperti memaksimumkan keuntungan dan meminimumkan biaya. Program
linear banyak diterapkan dalam membantu menyelesaikan masalah ekonomi,
industri, militer, dan sosial.
Program linier berkaitan dengan penjelasan suatu dunia nyata sebagai suatu
model matematik yang terdiri atas sebuah fungsi tujuan dan sistem kendala
linier.Program linear digunakan untuk memecahkan masalah pengoptimalan
(memaksimalkan atau meminimalkan suatu tujuan). Dari sini program linear dapat
digunakan untuk menyelesaikan masalah-masalah manusia. Dalam kehidupan
sehari-hari tentu banyak masalah yang berkaitan dengan perhitungan, seperti dalam
berdagang. Dalam berdagang seorang pedagang pasti ingin mendapat keuntungan
atau laba yang besar/maksimum, maka program linear dapat digunakan untuk
menghitung maksimum laba yang bisa diperoleh seorang pedagang.

S-1 MANAJEMEN [ 116 ]

Modul MATEMATIKA EKONOMI-2 ANGGA PRATAMA, S.E., M.M.

Suatu masalah dikatakan masalah program linier jika :

1. Terdapat tujuan yang dicapai, dan dalam model matematika fungsi tujuan ini
dalam bentuk linier.
2. Terdapat sumber daya atau masukan (input) yang berada dalam keadaan
terbatas, dapat dirumuskan dalam hubungan yang linear yaitu pertidaksamaan
linear.
3. Pola umum masalah yang dapat dimodelkan dengan program linier harus
memenuhi:
a. Adanya pilihan kombinasi beberapa faktor kegiatan,
b. Adanya sumber penunjang beserta batasnya,
c. Adanya fungsi obyektif/sasaran/tujuan yang harus dioptimumkan
d. Bahwa relasi yang timbul antara faktor-faktor semuanya linier.

Contoh Soal:
Tanah seluas 10.000 m² akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe
A diperlukan 100 m² dan tipe B diperlukan 75 m². Jumlah rumah yang dibangun
paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp 6.000.000,00/unit dan
tipe B adalah Rp 4.000.000,00/unit. Tentukanlah keuntungan maksimum yang
dapat diperoleh dari penjualan rumah tersebut!

Penyelesaian:
Misalnya:
x = rumah tipe A
y = rumah tipe B
Maksimum fungsi tujuan: z = 6000.000 x + 4000.000 y
Kendala-kendala:
(1) 100x + 75y ≤ 10.000 (disederhanakan dengan dibagi 25)
4x + 3y ≤ 400
(2) x + y ≤ 125

S-1 MANAJEMEN [ 117 ]

Modul MATEMATIKA EKONOMI-2 ANGGA PRATAMA, S.E., M.M.

Menentukan titik potong fungsi:

 Untuk pertidaksamaan 4x + 3y ≤ 400
Untuk x = 0 ; maka 4(0) + 3y = 400
400
y= ≈ 133  titik potongnya (0,133)
3

Untuk y = 0 ; maka 4x + 3(0) = 400

400
x= = 100  titik potongnya (100,0)
4

 Untuk pertidaksamaan x + y ≤ 125

Untuk x = 0 ; maka (0) + y = 125  titik potongnya (0,125)
Untuk y = 0 ; maka x + (0) = 125  titik potongnya (125,0)

 Eliminasi persamaan (1) dan (2):

(1) 4x + 3y = 400 |x1| 4x + 3y = 400
(2) x + y = 125 |x4| 4x + 4y = 500 (-)
-y = -100
y = 100
Substitusi y = 100 ke persamaan x + y = 125
x + 100 = 125
x = 125 – 100 = 25
Titik potongnya (25, 100)

Gambar grafiknya:

125

100

25

0 100 125 133

S-1 MANAJEMEN [ 118 ]

Modul MATEMATIKA EKONOMI-2 ANGGA PRATAMA, S.E., M.M.

Keuntungan Maksimum (Z) = 6.000.000 x + 4.000.000 y

 (0,100)  Z = 6.000.000 x + 4.000.000 y
= 6.000.000 (0) + 4.000.000 (100)
= 0 + 400.000.000 = 400.000.000
 (125,0)  Z = 6.000.000 x + 4.000.000 y
= 6.000.000 (125)+ 4.000.000 (0)
= 7.500.000 x + 0 = 7.500.000
 (100,25)  Z = 6.000.000 x + 4.000.000 y
= 6.000.000 (100) + 4.000.000 (25)
= 600.000.000 + 100.000.000 = 700.000.000

Jadi, keuntungan maksimumnya adalah Rp. 7.500.000,- apabila hanya dilakukan

pembangunan rumah tipe A saja. Sedangkan apabila dibangun rumah tipe A dan
tipe B sekaligus keuntungan maksimum Rp. 700.000.000,- dengan membangun 100
rumah tipe A dan 25 rumah tipe B.

*****

C. LATIHAN SOAL/TUGAS

1. Seorang pedagang kaki lima mempunyai modal sebesar Rp 1.000.000,00

untuk membeli 2 macam celana. Celana panjang seharga Rp 25.000,00 per
potong dan celana pendek seharga Rp 20.000,00 per potong. Tas untuk
menjajakan maksimal memuat 45 potong celana. Jika banyaknya celana
panjang dimisalkan x dan banyaknya celana pendek adalah y. Tentukan
sistem pertidaksamaan yang memenuhinya!

S-1 MANAJEMEN [ 119 ]

Modul MATEMATIKA EKONOMI-2 ANGGA PRATAMA, S.E., M.M.

2. Perusahaan pengiriman barang mempunyai dua jenis mobil yaitu jenis I dan
II. Mobil jenis I daya muatnya 12 m3, sedangkan mobil jenis II daya
muatnya 36 m3. Order tiap bulan rata–rata mencapai lebih dari 7.200 m3,
sedangkan biaya per pengiriman untuk mobil jenis I Rp400.000,00 dan
mobil jenis II Rp600.000,00. Dari biaya yang telah ditetapkan tersebut
pendapatan rata–rata sebulan tidak kurang dari Rp200.000.000,00.
Tentukan model matematika yang tepat dari masalah tersebut!

3. Seorang peternak ikan hias memiliki 20 kolam untuk memelihara ikan koki
dan ikan koi. Setiap kolam dapat menampung ikan koki saja sebanyak 24
ekor, atau ikan koi saja sebanyak 36 ekor. Jumlah ikan yang direncanakan
akan dipelihara tidak lebih dari 600 ekor. Jika banyak berisi ikan koki adalah
x, dan banyak kolam berisi ikan koi adalah y. Tentukan model matematika
untuk masalah tersebut!

D. DAFTAR PUSTAKA

Badrudin, R. & Algifari. 2003. Matematika Bisnis. Yogyakarta: BPFE-

Yogyakarta.

Dumairy, 2010. Matematika Terapan untuk Bisnis dan Ekonomi, BPFE,

Yogyakarta.

Danang Sunyoto, Matematika Ekonomi, Ardana, Yogyakarta, 2007.

Kalangi, JB. 2005, Matematika Ekonomi dan Bisnis, Jilid 2. Cetakan kelima.
Jakarta: Salemba Empat.

Silaen, S.. 2011, Matematika untuk Bisnis dan Ekonomi, Jakarta: Mitra
Wacana Media.

Supranto. J, Matematika untuk Bisnis dan Ekonomi, Universitas Indonesia,

Jakarta, 2002.

S-1 MANAJEMEN [ 120 ]