tugas program linier

Oleh :

Andriya Gandhi

(10536 3416 09)

Kelas 5 H

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

UNIVERTSITAS MUHAMMADIYAH MAKASSAR

2011

1. Suatu perusahaan memproduksi dua jenis barang dengan kuantitas X dan

Yang dibatasi oleh jam kerja untuk setiap pemroduksiannya dalam setiap

bulannya. Untuk lebih jelasnya dapat dilihat pada tabel berikut ini ;

Barang X Barang Y Hours Available (Jam tersedia) Profit 7 5

Pembuatan 3 4 2400

Pemolesan 2 1 1000

Dengan ketentuan, pembuatan barang X 100 dan Y 450 (kuantitasnya)

dalam setiap bulannya, X dan Y 0, barapa kuantitas barang yang akan

diproduksi untuk mendapatkan keuntungan maksimun yang dibatasi oleh jam

kerja untuk setiap bulannya?

Penyelesaian ;

Fungsi tujuan : P = 7x + 5y

Fungsi kendala :

3x + 4y < 2400 (jam pembuatan)

2x + y < 1000 (jam pemolesan)

X < 450 (kuantitas barang X)

x, y > 100 (non negatif)

titik potong untuk kendala 3x + 4y < 2400 adalah (0,600) dan (800,0).

Titik potong untuk kendala 2x + y < 1000 adalah (0, 1000) dan (500,0).

Untuk titik potong kedua kendala, bisa menggunakan metode substitusi atau

eliminasi. Misalkan menggunakan metode substitusi, maka nilai y pada

persamaan 2x + y = 1000 1000 – 2x. Nilai x pada pers. Tersebut disubs. ke

pers. 3x + 4y = 2400, sehingga rumus matematisnya untuk nilai x pada kedua

kendala adalah :

3x + 4( 1000-2x) = 2400 3x + 4000-8x = 2400

-5x = -1600

x = 320.

Kemudian nilai x = 320, disubs. ke salah satu persamaan untuk mendapatkan

nilai y sehingga nilai y pada persamaan 2x + y = 1000 adalah :

2 (320) + y = 1000 y = 1000-640

= 360.

Jadi, titik potong kedua kendala adalah (320,360).

Selanjutnya, menentukan solusi optimalnya dengan menggunakan dua cara,

yaitu :

1. dengan menggunakan garis profit (iso profi line)

2. dengan titik sudut (corner point)

Jadi, untuk memperoleh keuntungan maksimal jika kedua barang diproduksi

setidaknya barang x = 300 dan y= 375 (Y > X + 75 atau Y – X > 75).

2. Enggar ingin merencanakan membuat dua jenis makanan yaitu jenis

makanan A dan jenis makanan B. Dia ingin mengetahui berapa banyak kedua

jenis bahan makanan tersebut harus dibeli, karena dia ingin keluarganya

mendapat makanan yang bergizi. Dia pernah membaca dalam majalah “GAUL”

bahwa satu orang kebutuhan minimun perharinya adalah 12 unit protein dan 9

unit karbohidrat. Sedangkan kandungan unsur-unsur itu dalam jenis makanan

A dan jenis makanan B dapat dilihat pada tabel berikut ini :

Kandungan Jenis makanan A Jenis Makanan B

Protein 1 3

Karbohidrat 2 1

Di pasar dia melihat harga kedua jenis bahan makanan tersebut adalah satu

unit A harganya Rp 500,- dan satu unit B harganya Rp 300,-

Jawaban :

Kandungan Jenis makanan A

(unit) Jenis makanan B

(unit) Jumlah

minimun

Protein 1 3 12

Karbohidrat 2 1 9

Harga 500 300

Variabel keputusan :

x1 = banyaknya jenis makanan A yang dibuat.

x2 = banyaknya jenis makanan B yang dibuat.

Fungsi tujuan : Zmin = 500x1 + 300x2

Kendala :

x1 + 3x2 12 (protein)

2x1 + x2 9 (karbohidrat)

x1 dan x2 0

metode grafik :

x1 + 3x2 = 12 x1 = 0 ; x2 = 12/3 = 4 ( 0, 4)

x2 = 0 ; x1 = 12 (12,0)

2x1 + x2 = 9 x1 = 0 ; x2 = 9 (0,9)

x2 = 0 ; x1 = 4½ ( 4½, 0)

Grafik :

Untuk grafiknya kurang lebih sama dengan pengerjaan nomor 1, tapi untuk

garisnya kita menggunakan istilah iso cost line karena case ini fungsi

tujuannya adalah meminimunkan biaya. Yang terpenting adalah mengetahui

solusi optimal dari setiap case yang ada dengan menggunakan garis (line) dan

titik sudut (corner point), juga titik potong setiap constrains (kendala-kendala)

untuk lebih memudahkan mencari nilai atau feasible region (area layak) yang

memenuhi..

titik A : x1 = 0 , x2 = 9, jadi z = 300 (9) = 2700

titik B : x1 + 3x2 = 12 x 2 2x1 + 6x2 = 24

2x1 + x2 = 9 x 1 2x1 + x2 = 9

5x2= 15

x2= 3.

Untuk nilai x1, maka x1 + 3 (3) = 12 x1= 12 – 9 = 3

jadi z = 500 (3) + 300 (3) = 1.500 +900 = 2.400 minimum

titik c : x1 = 12 ; x2 = 0, jadi z = 500 (12) = 6.000.

3. Seorang ahli gizi ingin membuat menu makanan untuk pasien rumah sakit.

Menu makanan terdiri dari dua tipe, yaitu A dan B. Misalkan setiap ons dari tipe

A terdiri dari 2 unit vitamin C dan 2 unit zat besi, sedangkan untuk tipe B terdiri

dari 1 unit vitamin C dan 2 unit zat besi. Biaya dari tipe makanan A adalah Rp

4/ons dan B Rp 3/ons. Jika menu makanan harus atau paling tidak terdiri dari 8

unit vitamin C dan 10 unit zat besi. Berapa biaya minimun untuk setiap ons dari

item tersebut?

Penyelesaian :

Tipe A = x ;

Tipe B = y.

Fungsi tujuan : Min. (C) = 4x + 3y.

Fungsi kendala :

2x + y 8 (vitamin C)

2x + 2y 10 (zat besi)

x, y 0 (kendala untuk setiap kandungan item (tipe))

kendala 1 :

2x + y 8

Memotong sumbu x pada saat y = 0, maka

2x + 0 = 8 2x = 8

x = 4 (4,0)

Memotong sumbu y pada saat x = 0, maka

0 + y = 8 y = 8 (0,8)

Kendala 2 :

2x + 2y 10

Memotong sumbu x pada saat y = 0, maka

2x + 2 (0) = 10 2x = 10

x = 5 (5,0)

Memotong sumbu y pada saat x = 0, maka

2(0) + 2y = 10 2y = 10

y = 5 (0,5)

titik potong kedua kendala :

2x + y = 8 8 – 2x, nilai y pada persamaan di samping disubtitusi ke

persamaan 2x + 2y = 10, sehingga 2x + 2(8-2x) = 10.

2x + 16 – 4x = 10 -2x = -6

x = 3,

kemudian nilai x disubs. ke salah satu persamaan, misalnya, 2x + y = 8, maka

2(3) + y = 8 y = 2, jadi titik potongnya adalah (3,2)

Grafik :

Untuk pembuatan grafiknya sama dengan nomor 2, kita menggunakan istilah

iso cost line karena case ini fungsi tujuannya adalah meminimunkan biaya.

Yang terpenting adalah mengetahui solusi optimal dari setiap case yang ada

dengan menggunakan garis (line) dan titik sudut (corner point), juga titik

potong setiap constrains (kendala-kendala) untuk lebih memudahkan mencari

nilai atau feasible region (area layak) yang memenuhi.

Untuk menentukan solusi optimal, ada dua cara yang bisa kita gunakan, yaitu ;

1. Dengan menggunakan garis profit or biaya (iso profit or cost line)

2. Dengan titik sudut (corner point)

Karena dalam case ini, meminimunkan biaya maka saya menggunakan solusi

kedua yaitu dengan titik sudut (corner point). Dari penyelesaian di atas untuk

tiap-tiap titik pada masing-masing sumbu diperoleh 4 titik yang membatasi

area layak (feasible region), yaitu titik (0,0), (0,8), (5,0) dan (3,2).

Biaya minimun pada titik (0,0) adalah 4(0) + 3(0) = 0.




Karena dalam hal ini ada prasyarat x, y 0, jadi biaya minimunnya bisa saja 0,

ketika dia tidak ingin membuat menu makanan, tapi dalam hal ini saya batasi

dalam artian untuk apa kita memplaningkan suatu case jika conclution

(kesimpulan akhirnya) adalah nihil...

Jadi, untuk case ini, seorang ahli gizi dapat membuat makanan 3 tipe A dan 2

tipe B dengan biaya minimun Rp 18,-/onsnya.

4. Suatu perusahaan memproduksi dua jenis barang dengan kuantitas x1 dan x2.

Ongkos produksinya dapat dinyatakan sebagai Z = 3x1 + 15x2.

Kendala-kendala yang ada adalah :

2x1 + x2 8

7x1 + 5x2 35

X1 dan x2 0

Tentukan kuantitas optimal yang diproduksi agar ongkos produksinya

minimun dengan graphics method?

Penyelesaian :

Fungsi tujuan Z = 3x1 + 15x2

Fungsi kendala

2x1 + x2 8

7x1 + 5x2 35

X1 dan x2 0

Kendala 1 : 2x1+x2 8

Memotong sumbu x1 pada saat x2 =0,

2x1 + (0) = 8 2x1 = 8

x1 = 4 (4,0)

Memotong sumbu x2 pada saat x1 = 0,

2(0) + x2 = 8 x2 = 8 (0,8)

Kendala 2 : 7x1 + 5x2 35


7x1 + 5(0) = 35 7x1 = 35

x1 = 5 (5,0)


7(0) + 5x2 = 35 5x2 = 35

x2 = 7 (0,7)

titik potong kedua kendala dengan menggunakan metode substitusi,

yaitu :

2x1 + x2 = 8 x2 = 8 – 2x1, nilai x2 pada persamaan ini disubs. ke

persamaan 7x1 + 5x2 = 35, maka :

7x1 + 5 (8-2x1) = 35 ;

7x1 + 40 - 10x1 = 35

-3x1 = -5 x1 = ,

Setelah didapatkan nilai x1, maka untuk mencari nilai x2, nilai x1 disubs. ke

salah satu persamaan, misal : 2x1 + x2 = 8, jadi, 2( ) + x2 = 8.

+ x2 = 8 x2 =

= .

sehingga kedua kendala akan saling berpotongan pada titik ( , ).

Untuk menentukan solusi optimal pada case ini, ada dua cara yang bisa kita

gunakan, yaitu, ;

1. Dengan menggunakan garis biaya (iso cost line)

2. Dengan titik sudut (corner point)...

Dalam hal ini, saya menggunakan titik sudut (corner point), di mana kita

harus mencari nilai terendah pada area layak (feasible region) ; 0.

Pada penyelesaian titik sudut di atas, diperoleh 4 titik yang membatasi

area layak (feasible region), yaitu (0,0), (0,8), ( , ), dan (5,0).

Biaya pada titik (0,0) adalah 3(0) + 15(0) = 0.


Biaya pada titik (( , ) adalah 3 ( ) + 15 ( ) = 75.


Jadi, biaya terendah jatuh pada titik (0,0) ketika perusahaan itu tidak

memproduksi barang apapun, terkecuali perusahaan itu ingin

mengeluarkan biaya, maka biaya minimumnya adalah 15, jika perusahaan

itu memproduksi 5 jenis barang x1 dan tidak memproduksi barang x2.

5. Seorang anak diharuskan makan 2 jenis tablet setiap hari. Tablet pertama

mengandung 5 unit vitamin A dan 3 unit vitamin B, sedangkan tablet kedua

mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam 1 hari anak itu

memerlukan 20 unit vitamin A dan 5 unit vitamin B, jika harga tablet pertama

Rp 4,-/biji dan tablet kedua Rp 8,-/biji. Berapa pengeluaran minimun untuk

tablet itu?

Penyelesaian :

Tablet Vitamin A Vitamin B Harga

1 5 3 4

2 10 1 8

Perumusan case di atas adalah

Misalkan x : tablet 1

Y : tablet 2

Fungsi tujuan :

C(Cost) = 4x + 8 y

Fungsi kendala

5 x1 + 10 x2 20 (untuk vitamin A)

3 x1 + x2 5 (untuk vitamin B).

x1 , x2 0 (asumsi nilai x1 dan x2 tidak negatif)

kendala 1 : 5x1 + 10x2 20

Memotong sumbu x1 pada saat x2 = 0

5x1 + 10x2 = 20 5x1 + 10(0) = 20

5x1 = 20

x1 = 4 (4,0)


5x1 + 10x2 = 20 5(0) + 10x2 = 20

10x2 = 20

x2 = 2 (0,2)

kendala 2 : 3 x1 + x2 5


3 x1 + x2 = 5 3x1 + (0) = 5

x1 = ( ,0)


3 x1 + x2 = 5 3(0) + x2 = 5

x2 = 5 (0,5)

titik potong untuk kedua kendala adalah (dengan metode substitusi)

3 x1 + x2 = 5 x2 = 5 – 3x1, nilai x2 disubs. ke pers. 5x1 + 10x2 = 20,

sehingga 5x1 + 10(5 – 3x1) = 20 5x1 + 50 - 30x1 = 20

-25x1 = -30 x1 = , kemudian nilai x1 disubs. ke salah satu persamaan

untuk mendapatkan nilai x2, misalnya 5x1 + 10x2 = 20 , maka 5( ) + 10x2 = 20

10x2 = 14 x2 = .

Jadi titik potong kedua kendala adalah ( , )

Untuk menentukan solusi optimal pada case ini, kita dapat menggunakan dua

cara yaitu ;

1. Dengan menggunakan garis biaya (iso cost line)

2. Dengan titik sudut (corner point)

Grafik ; (kurang lebih sama dengan soal-soal sebelumnya yang meminimunkan

biaya).

Untuk area layak (feasible region) terdapat 4 titik yang membatasi area layak

tersebut, yaitu (0,0), (4,0), (0,5), dan , ).

Biaya pada titik (0,0) adalah 4(0) + 8 (0) = 0

Biaya pada titik (4,0) adalah 4(4) + 8(0) = 16

Biaya pada titik (0,5) adalah 4(0) + 8(5) = 40

Biaya pada titik ( , ) adalah 4 ( ) + 8 ( ) = 16.

Karena pada case ini, seorang anak diharuskan makan 2 jenis tablet setiap hari

maka titik ( , ) yang kita ambil sebagai prasyarat dari case ini. Olehnya

itu, biaya minimun yang harus dikeluarkan adalah 16.

tugas program linier

Education