Tugas KELOMPOK ke- 4

(Minggu 10 / Sesi 10)

1. Apakah karakteristik masalah linear programming? Kemudian Jelaskan langkah

langkah yang harus dilakukan utk merumuskan model Linear?
Karakteristik Pemrograman Linear :
1) Sifat linearitas suatu kasus dapat ditentukan dengan menggunakan beberapa cara.
Secara statistik, kita dapat memeriksa kelinearan menggunakan grafik (diagram
pencar) ataupun menggunakan uji hipotesa. Secara teknis, linearitas ditunjukkan
oleh adanya sifat proporsionalitas, additivitas, divisibilitas, dan kepastian fungsi
tujuan dan pembatas.

2) Sifat proporsional dipenuhi jika kontribusi setiap variabel pada fungsi tujuan
atau penggunaan sumber daya yang membatasi proporsional terhadap level nilai
variabel. Jika harga per unit produk misalnya adalah sama berapapun jumlah yang
dibeli, maka sifat proporsional dipenuhi. Atau dengan kata lain, jika pembelian
dalam jumlah besar mendapatkan diskon, maka sifat proporsional tidak dipenuhi.
Jika penggunaan sumber daya per unitnya tergantung dari jumlah yang
diproduksi, maka sifat proporsionalitas tidak dipenuhi.

3) Sifat additivitas mengasumsikan bahwa tidak ada bentuk perkalian silang

diantara berbagai aktivitas, sehingga tidak akan ditemukan bentuk perkalian
silang pada model. Sifat additivitas berlaku baik bagi fungsi tujuan maupun
pembatas (kendala). Sifat additivitas dipenuhi jika fungsi tujuan merupakan
penambahan langsung kontribusi masing-masing variabel keputusan. Untuk
fungsi kendala, sifat additivitas dipenuhi jika nilai kanan merupakan total

Math6004-Linear and Discrete Mathematics

 penggunaan masing-masing variabel keputusan. Jika dua variabel keputusan
misalnya merepresentasikan dua produk subtitusi, dimana peningkatan volume
penjualan salah satu produk akan mengurangi volume penjualan produk lainnya
dalam pasar yang sama, maka sifat additivitas tidak terpenuhi.

4) Sifat divisibilitas berarti unit aktivitas dapat dibagi ke dalam sembarang level
fraksional, sehingga nilai variabel keputusan non integer dimungkinkan.

5) Sifat kepastian menunjukkan bahwa semua parameter model berupa konstanta.

Artinya koefisien fungsi tujuan maupun fungsi pembatas merupakan suatu nilai
pasti, bukan merupakan nilai dengan peluang tertentu.

Sedangkan langkah-langkah yang harus dilakukan untuk merumuskan model linear

adalah sebagai berikut :
1) Menentukan variabel x dan y
2) Menentukan tujuan (maksimumkan profit atau minimalisasi cost)
3) Menentukan fungsi tujuan
4) Menentukan batasan atau kendala dalam pertidaksamaan
5) Mengubah pertidaksamaan menjadi persamaan.
6) Mengambarkan grafik
7) Menentukan daerah pada grafik dan test point
8) Mencari nilai pada titik yang belum diketahui nilainya
9) Memasukkan test point pada grafik ke dalam persamaan pada fungsi tujuan

Math6004-Linear and Discrete Mathematics

2. Red Earth Mining & Co mempunyai 2 sumur tambang yg menghasilkan sejenis logam
tertentu. Sumur tambang tsb terletak di dua tempat yg berbeda dan mempunyai
kapasitas produksi yg berbeda pula. Setelah digali, logam dikelompokkan menjadi 3
tingkatan : high grade, medium grade dan low grade. Setiap tingkatan mempunyai
tingkat demand masing-masing. Red Earth telah mengikat kontrak dengan sebuah
perusahaan pengecoran logam untuk menyediakan 12 ton high grade, 8 ton medium
grade dan 24 ton low grade logam per minggu. Biaya yang ditanggung REM & Co
adalah $200 per hari untuk sumur tambang 1 dan $160 per hari utk sumur tambang 2.
Setiap hari sumur tambang 1 menghasilkan 6 ton high grade, 2 ton medium grade, dan
4 ton low grade, sedangkan sumur tambang 2 setiap hari menghasilkan 2 ton high
grade, 12 ton medium grade dan 12 ton low grade.

a) Berapa hari (dalam seminggu) setiap sumur harus beroperasi agar kontrak
terpenuhi dengan biaya sumur harus beroperasi agar kontrak terpenuhi dengan biaya
yg paling ekonomis ?

b). Formulasikan masalah di atas sebagai suatu PL problem ?

1) Menentukan Variable x dan y

x = Sumur 1
y = Sumur 2

Sumur 1 Sumur 2 Yang harus

(x) (y) dipenuhi
High 6 2 12
Medium 2 12 8
Low 4 12 24
Harga/sumur/hari 200 160

2) Menentukan Tujuan (Maksimumkan Profit atau Minimalisasi Cost)

Minimalisasi Cost

3) Menentukan Fungsi Tujuan

Cost ( C ) = 200 x + 160 y

4) Menentukan Batasan atan kendala dalam pertidaksamaan

Kendala : x>=0 , y>=0
1) 6x+2y >= 12
2) 2 x + 12 y >= 8
3) 4 x + 12 y >= 24

5) Menentukan Mengubah pertidaksamaan menjadi persamaan.

1) 6 x + 2 y = 12
a. x = 0  y = 6  ( 0 , 6 )

Math6004-Linear and Discrete Mathematics

 b. y = 0  x = 2  ( 2 , 0 )

2) 2 x + 12 y >= 8
a. x = 0  y = 2/3 =  ( 0 , 2/3 )
b. y = 0  x = 4  ( 4 , 0 )

3) 4 x + 12 y >= 24
a. x = 0  y = 2 ( 0 , 2 )
b. y = 0  x = 6 ( 6 , 0 )

6) Mengambarkan grafik

5
Axis Title

4
Series1
3
Series2
2 Series3

0
0 1 2 3 4 5 6 7
Axis Title

7) Menentukan Daerah pada grafik dan test point

8) Mencari nilai pada titik yang belum diketahui nilainya

1) 6x+2y = 12  y = - 3 x + 6

Math6004-Linear and Discrete Mathematics

 3) 4 x + 12 y = 24  y = - 1/3 x + 2

( x , y )?  -3x+6 = - 1/3 x + 2
 - 3 x + 1/3 x = 2–6
 - 8/3 x = -4
 x = -4 x – 3/8
 x = 12/8 = 3/2

 y = -3x+6
 y = - 3 x 3/2 + 6
 y = 3/2
9) Memasukkan Test point pada grafik ke dalam persamaan pada fungsi tujuan
C( 0 , 6 ) = 200 x + 160 y
= 200 x 0 + 160 x 6
= 0 + 960
= 960

C( 6 , 0 ) = 200 x 6 + 160 x 0
= 1200 + 0
= 1200

C( 3/2 , 3/2 ) = 200 x 3/2 + 160 x 3/2

= 300 + 240
= 540

Sehingga untuk memenuhi kontrak dengan menggunakan sumur dengan biaya

yang paling ekonomis yaitu menggunakan Sumur 1 dan Sumur 2 masing2 1 ½
hari dengan mengeluarkan biaya 540$

3. Sebuah perusahaan perabotan rumah tangga membuat dua macam lemari, yakni
lemari pakaian dan lemari hias. Untuk membuat tiap lemari diperlukan 4 tahap proses
produksi, yakni: penggergajian, pemasangan, penghalusan, dan pengecatan. Waktu
kerja untuk proses produksi kedua jenis lemari tersebut tampak pada tabel berikut.

Penggergajian Pemasangan Penghalusan Pengecatan

Jenis Lemari
(menit) (menit) (menit) (menit)
Lemari Pakaian 48 128 40 320
Lemari Hias 72 180 120 240
Jam Kerja
16 30 16 664
Perhari

Jika laba untuk satu lemari pakaian Rp 40.000,00 dan laba untuk satu lemari hias Rp
50.000,00. Berapa buah tiap lemari harus dibuat agar labanya maksimum?

Math6004-Linear and Discrete Mathematics

1) Menentukan Variable x dan y
x = Lemari Pakaian
y = Lemari Hias

Penggergajian Pemasangan Penghalusan Pengecatan

Jenis Lemari
(menit) (menit) (menit) (menit)
Lemari Pakaian 48 128 40 320
Lemari Hias 72 180 120 240
Jam Kerja
960 1800 960 39840
Perhari

2) Menentukan Tujuan (Maksimumkan Profit atau Minimalisasi Cost)

Maksimum Profit

3) Menentukan Fungsi Tujuan

Profit ( P ) = 40000 x + 50000 y

4) Menentukan Batasan atan kendala dalam pertidaksamaan

Kendala : x>=0 , y>=0
1) 48 x + 72 y = 960
2) 128 x + 180 y = 1800
3) 40 x + 120 y = 960
4) 320 x + 240 y = 39840
 2 x + 3 y = 40
 32 x + 45 y = 450
 x + 3 y = 24
 4 x + 3 y = 498

5) Menentukan Mengubah pertidaksamaan menjadi persamaan.

1) 2x +3y = 40
x=0  y = 40/3 = 13.333
y=0  x = 40/2 = 20

2) 32 x + 45 y = 450
x=0  y = 10
y=0  x = 450/32 = 14.0625

3) x + 3 y = 24
x=0  y=8
y=0  x = 24

4) 4 x + 3 y = 498
x=0  y = 166
y=0  x = 124,5

Math6004-Linear and Discrete Mathematics

 6) Mengambarkan grafik
Untuk mempermudah maka persamaan 4 di abaikan karena nilainya terlalu besar
dan tidak berpotongan dengan persamaan yang lain
14

12

10
Axis Title

8 Series1
6 Series2

4 Series3
Series4
2

0
0.00 5.00 10.00 15.00 20.00 25.00 30.00
Axis Title

7) Menentukan Daerah pada grafik dan test point

8) Mencari nilai pada titik yang belum diketahui nilainya

2) 32 x + 45 y = 450  y = -32/45 x +10
3) x + 3 y = 24  y = -1/3 x + 8

( x , y ) ( Pers2 & Pers3 )  -32/45 x +10 = -1/3 x + 8

 - 32/45 x + 1/3 x = 8 – 10
 - 17/45 x = -2
 x = -2 x – 45/17
 x = 90/17
x1 = 5.2941

 y = -1/3 x + 8
 y = -1/3 x 90/17+ 8
 y = 106/17
y1 = 6.2353

Math6004-Linear and Discrete Mathematics

 9) Memasukkan Test point pada grafik ke dalam persamaan pada fungsi tujuan
P( 0 , 8 ) = 40000 x + 50000 y
= 40000 x 0 + 50000 x 8
= 0 + 400000
= 400000

P( 14.0625 , 0 ) = 40000 x + 50000 y

= 40000 x 14 + 50000 x 0
= 560000 + 0
= 560000

P( 5.2941 , 6.2353 ) = 40000 x + 50000 y

= 40000 x 5 + 50000 x 6
= 200000 + 300000
= 500000

Sehingga untuk mendapatkan profit maksimum, maka jumlah lemari yang harus
dibuat adalah masing2 yaitu Lemari pakaian 14 dan Lemari Hias 0 dengan total
pendapatan Rp. 560.000,-

4. Perusahaan metal processor ingin memprodusir sejenis logam yg merupakan

campuran timah hitam dan timah putih, yang terdiri dari sekurang-kurangnya 60%
timah hitam dan 35% timah putih. Perusahaan dapat membeli 4 jenis logam yg lain
mengandung kedua jenis timah tersebut sebagai bahan baku untuk diproses kembali.
Komposisi dan harga keempat logan tersebut adalah sbb:

I II III IV Diinginkan
Timah Hitam 40 60 80 70 >=60
Timah Putih 60 40 20 30 >=35
Harga/100 240 180 160 210

perusahaan menginginkan minimisasi biaya pembelian bahan mentah, maka

Formulasikan masalah di atas ke dalam bentuk PL dan selesaikan.

1) Menentukan Variable x dan y

x = Timah Hitam
y = Timah Putih

2) Menentukan Tujuan (Maksimumkan Profit atau Minimalisasi Cost)

Minimalisasi Cost

Math6004-Linear and Discrete Mathematics

 3) Menentukan Fungsi Tujuan
Cost ( C ) = 60 x + 35 y

4) Menentukan Batasan atan kendala dalam pertidaksamaan

Kendala : x>=0 , y>=0
1) 40 x + 60 y = 240  2 x + 3 y = 12
2) 60 x + 40 y = 180 3 x + 2 y = 9
3) 80 x + 20 y = 160 4 x + y =8
4) 70 x + 30 y = 210  7 x + 3 y = 21

5) Menentukan Mengubah pertidaksamaan menjadi persamaan.

1) 2 x + 3 y = 12
x=0 y=4
y=0 x=6

2) 3 x + 2 y =9
x = 0  y = 9/2
y=0 x=3

3) 4 x + y =8
x=0 y=8
y=0 x=2

4) 7 x + 3 y = 21
x=0 y=7
y=0 x=2

6) Mengambarkan grafik
9.00

8.00

7.00

6.00
Axis Title

5.00 Series1

4.00 Series2
Series3
3.00
Series4
2.00

1.00

0.00
0.00 1.00 2.00 3.00 4.00 5.00 6.00 7.00
Axis Title

Math6004-Linear and Discrete Mathematics

7) Menentukan Daerah pada grafik dan test point

8) Mencari nilai pada titik yang belum diketahui nilainya

1) 2 x + 3 y = 12  y = -2/3 x + 4
3) 4 x + y =8  y = -4x +8
4) 7 x + 3 y = 21  y = -7/3 x + 7

( x1 , y1 ) ( Pers3& Pers4 )  -4x +8 = -7/3 x + 7

 -4x + 7/3 x = 7 –8
 -5/3 x = -1
 x = -1 x –3/5
 x = 3/5
x1 = 0.6
 y = -4x +8
 y = -4 x 3/5+ 8
 y = 28/5
y1 = 5.6

( x2 , y2 ) ( Pers1& Pers4 )  -2/3 x + 4 = -7/3 x + 7

 -2/3 x+ 7/3 x = 7 –4
 5/3 x = 3
 x = 3 x 3/5
 x = 9/5
x2 = 1.8
 y = -7/3 x + 7
 y = -7/3 x 9/5 + 7
 y = 14/5

Math6004-Linear and Discrete Mathematics

 y2 = 2.8

9) Memasukkan Test point pada grafik ke dalam persamaan pada fungsi tujuan
P( 0 , 8 ) = 60 x + 35 y
= 60 x 0 + 35 x 8
= 0 + 280
= 280

P( 6 , 0 ) = 60 x + 35 y
= 60 x 6 + 35 x 80
= 360

P( 0.6 , 5.6 ) = 60 x + 35 y
= 60 x 0.6 + 35 x 5.6
= 36 + 196
= 232

P( 1.8 , 2.8 ) = 60 x + 35 y
= 60 x 1.8 + 35 x 2.8
= 108 + 98
= 206

Sehingga untuk mendapatkan biaya minimal bahan mentah, maka jumlah timah
hitam >= 60 dan timah putih >=35 adalah 206.

Math6004-Linear and Discrete Mathematics