LAPORAN PRAKTIKUM PROGRAM LINIER

PENYELESAIAN PROGRAM LINIER DENGAN METODE GRAFIK

Dosen Pengampu : Pipit Pratiwi Rahayu, S.si
Asisten :
1. Ahmad Rofi Abu Yazid
2. Erlina Puspita Sari
3. Sirni Suryani

Disusun Oleh :
Rifka Wulan Permatasari (11610039)

MATEMATIKA
SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA
YOGYAKARTA
2011

BAB I
PENDAHULUAN
A. Dasar Teori
Masalah program linier adalah masalah untuk menentukan titik yang memaksimalkan
atau meminimalkan fungsi obyektif linear dan memenuhi kendala linear. Bentuk umum dari
masalah program linear adalah :

z f x1 , x2 ,..., xn c1 x1 c2 x2 ... cn xn

Memaksimalkan
Dengan kendala :

a11 x1 a12 x2 ... a1n xn b1

a21 x1 a22 x2 ... a2 n xn b2

;
:
:

am1 x1 am 2 x2 ... amn xn bm

x1 , x2 ,..., xn 0

.
Atau
z f x1 , x2 ,..., xn c1 x1 c2 x2 ... cn xn

Meminimalkan
a11 x1 a12 x2 ... a1n xn b1

Dengan kendala :

;
a21 x1 a22 x2 ... a2 n xn b2

;
:
:
am1 x1 am 2 x2 ... amn xn bm

;
x1 , x2 ,..., xn 0

.
Masalah di atas dapat dituliskan dengan menggunakan notasi vektor. Jika didefinisikan
a11 a12 L
a
a22 L
A 21
M M

am1 am 2 L

a1n

a2 n
, X

amn

x1
x

2 , B
M

xn

b1
b2
M
bm

c1

c
, C 2

M

cn

maka masalah di atas menjadi

Memaksimalkan
dengan kendala

z CT X

AX B
X 0

Meminimalkan
dengan kendala

z CT X

AX B
X 0

Kejadian Kejadian Khusus Penyelesaian dengan Metode Grafik

1.

Penyelesaian alternative (Alternate Optima)

Masalah program linear dua variabel mempunyai penyelesaian alternative terjadi jika
gradient fungsi objektifnya sama dengan gradient dari satu fungsi kendalanya.Berarti
penyelesaian optimal berada pada semua titik dalam suatu ruas garis.

2.
3.

Solusi tak terbatas (Unbounded Solution)

Masalah Infeasible
Jika daerah fisibel dari suatu masalah program linear kosong, yaitu tidak ada titik yang
memenuhi fungsi kendala, maka masalah program linear tersebut dikatakan infeasible.

B. Soal
Dalam laporan ini akan membahas dua soal mengenai masalah dalam Program Linier yang
menggunakan metode grafik dalam penyelesaiannya, yakni :
1. Pension fund has $30 million to invest. The money is to be divided among Treasury
notes, bonds, and stocks. The rules for administration of the fund require that at least $3
million be invested in each type of investment, at least half the money be invested in
Treasury notes and bonds, and the amount invested in bonds not exceed twice the amount
invested in Treasury notes. The annual yields for the various vestment are 7% for
Treasury notes, 8% for bonds, and 9% for stocks. How should the money be allocated
among the various investment to produce the largest return?
2. Your club plans to raise money by selling two sizes of fruit basket. The is to buy small
baskets for $10 and sell them for $16 and to buy large baskets for $15 and sell them for

$25. The club president estimates that you will not sell more than 100 baskets. Your club
can afford to spend up to $1200 to buy the baskets. Find the number of small and large
fruit baskets you should buy in order to maximize profit?

BAB II
PEMBAHASAN

A. Langkah-langkah Penyelesaian
Untuk menyelesaikan permasalahan 2 dua soal tersebut, langkah-langkah yang harus kita
lakukan, adalah :
a.
1.

Untuk soal nomor 1

Pertama-tama kita pahami terlebih dahulu soal cerita dalam soal nomor 1,
kemudian kita buat model matematikanya. Dan model matematikanya seperti berikut

;
Misalkan : X1 = Treasury Notes
X2 = Bonds
Stocks = 30 (X1+X2)
Sehingga didapat Model :
Maximum Z = 7%X1 + 8%X2 + 9%[30 (X1 + X2)]
= 0.07X1 + 0.08X2 + 0.09[30 (X1 + X2)]
= 2.7 (0.02X1 +0.01X2) (Dalam juta Dolar)
Kendala : X1, X2 3
30 - (X1 + X2) 3 (Definisi dari stocks)
X1 + X2 27
X1+X2 15
X2 2X1
-2X1 + X2 0
2. Membuka software WinQSB, dengan Klik Start
Programs

WinQSB

Linear

And Integer Programing.

3. Klik menu bar File kemudian pilih New Problem untuk memasukan suatu masalah.

4. Masukan banyaknya variabel, banyaknya kendala, pilih Maximization untuk

mendapatkan hasil maksimal dari fungsi objectif yang kan diinputkan.

Kemudian Ok.
5. Maka muncul lembar baru Linier and Integer Progamming. Isi masing masing
kolom dengan permasalahan program linier soal no 1. C1, C2, C3, C4 dan C5 adalah
kendala, pengisian C1, C2, C3, C4 dan C5 tidak harus sama antar individu tetapi
konsisten. Isi kolom maximize dengan koefisien X1 dan X2 dari kendala kendala
masalah PL.

6. Kemudian kita dapat menyelesaikannya menggunakan metode grafik, dalam

WinQSB untuk mengunakan metode grafik untuk mendapatkan suatu penyelesaian
dapat dilakukan dengan Klik icon

. Klik icon tersebut kemudian muncul kotak

dialog Select Variables of Graphic Method. Disini dipilih X1 sebagai sumbu X dan X2
sebagai sumbu Y

Kemudian OK
7. Sehingga muncul kotak grafik fungsi sepeti dibawah ini :

b.
1.

Untuk soal nomor 2

Pertama-tama kita pahami terlebih dahulu soal cerita dalam soal nomor 2,
kemudian kita buat model matematikanya. Dan model matematikanya seperti berikut ;
Misalkan : X1 = 1 Keranjang kecil
X2 = 1 Keranjang besar

Sehingga didapat Model :

Maximum Z = 6 X1 + 10 X2 (Dalam $)
Kendala : 10X1 +15 X2 1200
X1 + X2 100
X1 , X2 0
2. Membuka software WinQSB, dengan Klik Start
Integer Programing.

Programs

WinQSB

Linear And

3. Klik menu bar File kemudian pilih New Problem untuk memasukan suatu masalah.

4. Masukan

banyaknya

variabel,

banyaknya

kendala,

pilih

Maximization

untuk

mendapatkan hasil maksimal dari fungsi objectif yang kan diinputkan. Kemudian Ok.

Kemudian Ok
5. Maka muncul lembar baru Linier and Integer Progamming. Isi masing masing kolom
dengan permasalahan program linier soal no 2. C1 dan C2 adalah kendala, pengisian C1
dan C2 tidak harus sama antar individu tetapi konsisten. Isi kolom maximize dengan
koefisien X1 dan X2 dari kendala kendala masalah PL.

6. Kemudian kita dapat menyelesaikannya menggunakan metode grafik, dalam WinQSB

untuk mengunakan metode grafik untuk mendapatkan suatu penyelesaian dapat dilakukan
dengan Klik icon

. Klik icon tersebut kemudian muncul kotak dialog Select Variables

of Graphic Method. Disini dipilih X1 sebagai sumbu X dan X2 sebagai sumbu Y

7. Sehingga muncul kotak grafik fungsi sepeti dibawah ini :

B. Output
Dengan menggunkan software WinQSB, maka output penyelesaian yang kita dapatkan
dari masalah program linier dengan 2 variabel adalah ;
a. Untuk soal nomor 1
Dari nilai fungsi objektif dan kendala yang kita inputkan kita mendapatkan penyelesaiannya.
Untuk mengetahui hasilnya dapat kita melihatnya dengan melakulakan langkah-langkah seperti
pada sub bab A. Langkah-langkah Penyelesaian untuk soal nomor 1, langkah ke 7, hingga kita
dapatkan grafik fungsi untuk mendapatkan hasil maksimalnya dan gambar grafiknya ;

b. Untuk soal nomor 2

Dari nilai fungsi objektif dan kendala yang kita inputkan kita mendapatkan penyelesaiannya.
Untuk mengetahui hasilnya dapat kita melihatnya dengan melakulakan langkah-langkah seperti
pada sub bab A. Langkah-langkah Penyelesaian untuk soal nomor 2, langkah ke 7, hingga kita
dapatkan grafik fungsi untuk mendapatkan hasil maksimalnya dan gambar grafiknya ;

C. Interprestasi
a. Untuk soal nomor 1

Interprestasi dari masalah program linier dengan 2 variabel pada soal nomor 1,
setelah data kita inputkan pada software WinQSB kita mendapatkan penyelesaian berupa
output sebagai berikut.
Dengan menentukan X1 = Treasury Notes
X2 = Bonds
Stocks = 30 (X1+X2)
Dan kendala yang kita dapat pada saat pengalokasian dana tersebut.
Constrain :
s.t

X1, X2 3
30 - (X1 + X2) 3 (Definisi dari stocks)
X1 + X2 27
X1+X2 15
X2 2X1
-2X1 + X2 0

Dan dengan fungsi yang diinginkan yang didapat dari pembagian dana yang akan
diinvestasikan.
Maximum Z = 7%X1 + 8%X2 + 9%[30 (X1 + X2)]
= 0.07X1 + 0.08X2 + 0.09[30 (X1 + X2)]
= 2.7 (0.02X1 +0.01X2) (Dalam juta Dolar)
Dari grafik kita bisa melihat bahwa ketika kita menginputkan nilai maximize dengan X1
= -0.02, X2 = -0.01, R.H.S = 2.7; C1 dengan X1 = 1, R.H.S = 3; C2 dengan X2 = 1,
R.H.S = 3; C3 dengan X1 = 1, X2 = 1, R.H.S = 27; C4 dengan X1 = 1, X2 = 1, R.H.S =
15; C5 dengan X1 = -2, X2 = 1, R.H.S = 0. Maka didapatkan nilai OBJ -0.2. Sehingga
dengan kata lain, uang tersebut akan dapat memperoleh keuntungan yang maksimal
sebesar $ 2.5 million dengan mengalokasikannya ke Treasury Notes $ 5 million and
Bonds $ 10 million.
b. Untuk soal nomor 2
Interprestasi dari masalah program linier dengan 2 variabel pada soal nomor 2,
setelah data yang kita inputkan pada software WinQSB kita mendapatkan penyelesaian
berupa output sebagai berikut.
Dengan menentukan X1 = 1 Keranjang kecil

X2 = 1 Keranjang besar
Dan kendala yang kita dapat saat pengumpulan uang tersebut.
Constrain :
s.t

10X1 +15 X2 1200

X1 + X2 100
X1 , X2 0

Dan dengan fungsi yang diinginkan yang didapat dari penjualan dua ukuran keranjang
buah dengan ketentuan harga masing-masing.
Maximum Z = 6 X1 + 10 X2 (Dalam $)
Dari grafik kita bisa melihat bahwa ketika kita menginputkan nilai pada C 1 : X1 = 10, X2
= 15 kemudian R.H.S = 1200 ; C 2 : X1 = 1, X2 = 1 kemudian R.H.S = 100 .dan nilai
maksimum X1 = 6, X2 = 10; maka titik optimum berada pada titik X 1 = 0 dan X2 = 80 .
Maka didapatkan nilai OBJ 800. Atau dengan kata lain, keuntungan akan maksimal jika
kita hanya membeli 80 keranjang ukuran besar.

BAB III
KESIMPULAN
a. Untuk soal nomor satu
Dari masalah program linier pada soal nomor 1, setelah kita inputkan pada software WinQSB
kita simpulkan bahwa uang tersebut bila dialokasikan diantara macam-macam investasi akan
mendapatkan laba maksimum sebesar $ 2.5 million dengan nilai X1 = 5 dan X2 = 10.
Atau dengan kata lain, uang tersebut dapat memperoleh keuntungan yang maksimal sebesar $ 2.5
million dengan mengalokasikannya ke Treasury Notes $ 5 million and Bonds $ 10 million.
b. Untuk soal nomor dua
Dari masalah program linier pada soal nomor 2, setelah kita inputkan pada software WinQSB
kita simpulkan bahwa pada permasalahan Program Linier tersebut nilai z maksimalnya adalah
800, dengan nilai X1 = 0 dan X2 = 80.
Atau dengan kata lain, keuntungan akan maksimal jika kita hanya membeli 80 keranjang ukuran
besar.