Suatu perusahaan keramik membuat 2 macam produk setiap hari, yaitu mangkuk dan cangkir.

Perusahaan mempunyai 2 macam sumber daya, yaitu tanah liat 120 kg dan tenaga kerja 40 jam sehari. Dengan sumber daya tersebut, perusahaan ingin mengetahui berapa banyak mangkuk dan cangkir yang diproduksi untuk mendapatkan keuntungan (profit) yang maksimum.
1

Kedua produk tersebut membutuhkan sumber daya seperti yang dapat dilihat pada tabel berikut :
Produk
Mangkuk Cangkir

Sumber daya yang diperlukan

Tenaga Kerja (jam/unit) Tanah Liat (kg/unit)

Profit (Rp/unit)

1 2 40

4 3 120

4 5

Sumber daya yang tersedia

Pembentukan model : Menentukan variabel keputusan Menentukan fungsi tujuan Menentukan kendala Variabel Keputusan :
Berapa banyak mangkuk & cangkir yang diproduksi ? x1 = banyaknya mangkuk yang diproduksi x2 = banyaknya cangkir yang diproduksi

Fungsi Tujuan :

Mendapatkan keuntungan yang maksimum. maksimumkan Z = 4 x1 + 5 x2 dimana Z = total profit sehari 4x1 = profit dari mangkuk 5x2 = profit dari cangkir

Kendala :

Tenaga kerja 40 jam setiap mangkuk membutuhkan 1 jam setiap cangkir membutuhkan 2 jam jml tenaga kerja seluruhnya : 1x1 + 2x2 <= 40 Tanah liat 120 kg setiap mangkuk membutuhkan 4 kg setiap cangkir membutuhkan 3 kg jml tanah liat seluruhnya : 4x1 + 3x2 <= 120

Model Formulasi :

Model linear programming untuk masalah ini adalah: maksimumkan Z = 4x1 + 5x2 dengan syarat 1x1 + 2x2 <= 40 4x1 + 3x2 <= 120 4 x1, x2 >= 0

Pertanyaan :

Carilah hasil maksimum dari tiga alternatif : 1. Misalkan x1 = 0 (Z=100) 2. Misalkan x2 = 0 (Z=120) 3. Titik potong dari garis 1x1 + 2x2 = 40 dan 4x1 + 3x2 = 120 (Z=136)

Penyelesaian : 1. Misalkan x1 = 0 (dari kendala 1)

1x1 + 2x2 = 40, maka x2 = 20 1x1 + 2x2 <= 40 4x1 + 3x2 <= 120 0 + 40 <= 40 0 + 60 <= 120 40 <= 40 60 <= 120

visible solution

Z = 4x1 + 5x2 Z = 4(0) + 5(20) = 100

1. Misalkan x1 = 0 (dari kendala 2)

4x1 + 3x2 = 120, maka x2 = 40 1x1 + 2x2 <= 40 4x1 + 3x2 <= 120 0 + 80 <= 40 0 + 120 <= 120 80 <= 40 120 <= 120

invisible solution

2. Misalkan x2 = 0 (dari kendala 1)

1x1 + 2x2 = 40, maka x1 = 40 1x1 + 2x2 <= 40 4x1 + 3x2 <= 120 40 + 0 <= 40 160 + 0 <= 120 40 <= 40 160 <= 120

invisible solution

2. Misalkan x2 = 0 (dari kendala 2)

4x1 + 3x2 = 120, maka x1 = 30 1x1 + 2x2 <= 40 4x1 + 3x2 <= 120 30 + 0 <= 40 120 + 0 <= 120 30 <= 40 120 <= 120

visible solution

Z = 4x1 + 5x2 Z = 4(30) + 5(0) = 120

3. Titik potong dari garis 1x1 + 2x2 = 40

1x1 + 2x2 = 40 x4 4x1 + 3x2 = 120 x1 4x1 + 8x2 = 160 4x1 + 3x2 = 120 5x2 = 40 x2 = 8

dan 4x1 + 3x2 = 120

1x1 + 2x2 = 40 1x1 + 2(8) = 40 1x1 + 16 = 40 1x1 = 40 16 1x1 = 24 x1 = 24

Z = 4x1 + 5x2 = 4(24) + 5(8) = 96 + 40 = 136 (maksimum)

4x1 + 3x2 = 120 4x1 + 3(8) = 120 4x1 + 24 = 120 4x1 = 120 - 24 4x1 = 96 x1 = 96/4 x1 = 24

Kesimpulan : Keuntungan akan maksimum bila diproduksi : mangkuk = 24 unit cangkir = 8 unit 8 Keuntungan maksimum yg akan diperoleh = Rp. 136