Bahan yang diperlukan untuk membuat

produk/Unit Maksimum
Tabel
penyedian bahan
A B
Bahan 1 2 3 8
Bahan 2 1 2 5
Harga Pasar 15.000 10.000

Langkah-langkah :

1) Fungsi Tujuan

Maksimumkan harga pasar : Z = 15.000 X1 + 10.000 X2

2) Fungsi Kendala/Batasan

a. Bahan 1 2X1 + 3X2 ≤ 8

b. Bahan 1 X1 + 2X2 ≤ 5

X1 , X2 ≥ 0

3) Membuat Grafik

a. Bahan 1

2X1 + 3X2 = 8

X1 = 0  2.0 + 3X2 = 8

3X2 = 8

X2 = 8/3 = 2,6 (0,2,6)

X2 = 0  2X1 + 3.0 = 8

2X1 = 8

X1 = 8/2 = 4 (4,0)
 b. Bahan 2

2X1 + 2X2 = 5

X1 = 0  0 + 2X2 = 5

2X2 = 5

X2 = 5/2 = 2,5 (0,2,5)

X2 = 0  X1 + 2.0 = 5

X1 = 5 (5,0)

Cara Mendapatkan solusi optimal :

1. Dengan mencari nilai Z setiap titik ekstrim.

X2

2,6

E (0,2,5) 2,5
D? Daerah Penyelesaian

X1
0 4 5
A (0,0) C (4,0)

Diperoleh :

Titik A (0,0)

Titik C (4,0)

Titik E (0,2,5)

Titik D ?
 Penyelesaianya :

2X1 + 3X2 = 8  X2

X1 + 2X2 = 5 X3

Jadi,

4X1 + 6X2 = 16

3X1 + 6X2 = 15
X1 = 1

Substitusikan :

X1 = 1  4X1 + 6X2 = 16

4.1 + 6X2 = 16

4 + 6X2 = 16

6X2 = 16 – 4 = 12

X2 = 12/6 = 2

Jadi, hasil dari Titik D = (1,2)

Substitusikan titik A, E, C, D ke dalam fungsi tujuan, yaitu Z = 15.000 X1 + 10.000 X2

Titik A (0,0)  Z = 15.000 x 0 + 10.000 x 0 = 0

Titik E (0,2,5)  Z = 15.000 x 0 + 10.000 x 2,5 = 25.000

Titik C (4,0)  Z = 15.000 x 4 + 10.000 x 0 = 60.000

Titik D (1,2)  Z = 15.000 x 1 + 10.000 x 2 = 35.000

Kesimpulanya :
Titik C menghasilkan penjualan maksimum sebesar Rp.60.000 jadi titik C adalah titik optimal

sehingga produk A dibuat 4 buah dan produk B 0 buah. (4,0)