1.

Program linear atau pemrograman linear adalah metode untuk memperoleh hasil optimal dari
suatu model matematika yang disusun dari hubungan linear. Program linear adalah kasus khusus
dalam pemrograman matematika (juga dikenal dengan optimisasi matematika). Program linier
menurut para ahli.
A. T. Hani Handoko (1999, p379) :
Linear Programing ialah suatu metode analitik paling terkenal dan yang merupakan suatu
bagian pada kelompok teknik-teknik yang disebut dengan programisasi matematik.
B. Sofjan Assauri (1999, p9) :
pengertian linear Programing ialah suatu teknik perencanaan yang dengan menggunakan
model matematika dengan tujuan untuk menemukan kombinasi-kombinasi produk yang
terbaik didalam menyusun suatu alokasi sumber daya yang terbatas guna untuk mencapai
tujuan yang digunakan dengan secara optimal.
C. Zainal Mustafa, EQ, dan juga Ali Parkhan (2000, p43)
Linear Programing ialah suatu cara yang lazim digunakan dalam pemecahan suatu masalah
pengalokasian sumber-sumber yang terbatas dengan secara optimal.
D. Zulian Yamit (1996, p14) :
Linear programming ialah metode ataupun teknik matematis yang digunakan untuk dapat
membantu manajer dalam pengambilan keputusan. Ciri khusus dalam penggunaan metode
matematis ini ialah berusaha untuk mendapatkan maksimisasi atau juga minimisasi.
2. Gfyuui

Bahan Truk kecil Truk Besar

Lemari Lipat 4 12 600
Tempat Tidur 10 8 200
Sewa 200.000 250.000

Z = 200.000X1 + 250.000X2
Fungsi tujuan
4X1 + 12X2 ≥ 600
10X1 + 8X2 ≥ 200
X1,X2 ≤ 0
TITIK KORDINAT
Untuk 4X1 + 12X2 ≥ 600
Misal X = 0, maka y = 4 (0,4)
Misal y = 0 maka x = 12 (12,0)
y

10

4
A (0,10)

8 = 2.700.000
200.000 + 250.000 (10) 12

B (5,2)

200.000 (5) + 250.000 (2) = 1.500.000

C (12,0)

200.000(12) + 250.000 = 2.650.000

Jadi agar biaya pengiriman minimum, sebaiknya menyewa 5 truk besar dan 2 truk kecil.

3.