Anda di halaman 1dari 6

PROGRAM LINIER - METODE GRAFIK

MASALAH MAKSIMISASI
PT Laguna memproduksi 2 Jenis Produk
1 Kain Sutera
2 Kain Wol
Untuk memproduksi dibutuhkan benang sutera, Benang Wol, dan Tenaga Kerja
Maximum benang sutera 60 Kg
Maximum benang Wol 30 Kg
Maximum Tenaga Kerja 40 Jam
Data kebutuhan Bahan dan jam kerja adalah sbb:
KG Bahan Jam Kerja Keuntungan Rp. 40.000.000 (Kain Sutera)
Jenis Bahan Max
Kain Sutera Kain Wol Keuntungan Rp. 30.000.000 (Kain Wol)
Benang Sutera 2 3 60
Benang Wol 0 2 30 ? Bagaimana menentukan Jumlah unit setiap jenis P
Tenaga Kerja 2 1 40
X2
Langkah;
1 Tentukan Variabel 4 Grafiknya
X1 Kain Sutera 1 2x1 + 3x2 <= 60 40 3
X2 Kain Wol Jika x1 = 0, x2 = 60/3 = 20
2 Fungsi Tujuan Jika x2 = 0, x1 = 60/2 = 30
Zmax = 40x1 + 30 x2
3 Fungsi Kendala/Batasan 2 2x2 <= 30
a 2x1 + 3x2 <= 60 Jika x1 = 0, x2 = 30/2 = 15 20
b 2x2 <= 30 Jika x2 = 0, x1 = 0
c 2x1 + x2 <= 40 15
3 2x1 + x2 <= 40 e
Jika x1 = 0, x2 = 40/1 = 40
Jika x2 = 0, x1 = 40/2 = 20 a
0

SOLUSI OPTIMAL:
1 Titik a 2 Titik b 3 Titik C (titik potong 1 dan 3
adalah X1 = 0 dan X2 = 0 adalah x1 = 20, x2 = 0 2x1 + 3x2 <= 60
Masukkan Nilai X1 dan X2 ke Z Masukkan Nilai X1 dan X2 ke Z 2x1 + x2 <= 40 (-)
Zmax = 40x1 + 30 x2 Zmax = 40x1 + 30 x2 2x2 = 20
Z = 40.0 + 30 . 0 Z = 40.20 + 30 .0 x2 = 10
Z=0 Z = 800 masukkan x 2 ke kendala (1)
2x1 + 3x2 <= 60
5 Titik E 2x1 + 3.10 = 60
Adalah x1 = 0 dan X2 = 15 2x1 + 30 = 60
Masukkan Nilai X1 dan X2 ke Z 2x1 = 30
Zmax = 40x1 + 30 x2 x1 = 15
Z = 40.0 + 30.15 Masukkan Nilai X1 dan X2 ke Z
Z = 450 Zmax = 40x1 + 30 x2
Z = 40.15 + 30.10
Z = 600 +300
Kesimpulan = Untuk memperoleh keuntungan Max maka Z = 900
X1 = 15 dan X2 = 10 keuntungan Max Rp. 900 Jt
umlah unit setiap jenis Produksi agar keuntungan Max

1 2
d
c
b
20 30 X1
Daerah Penyelesaian

tong 1 dan 3 4 Titik D (titik potong 1 dan 2


Terjadi pada:
2x2 <= 30
x2 = 15

ke kendala (1) masukkan x 2 ke kendala (1)


2x1 + 3x2 <= 60
2x1 + 3.15 = 60
2x1 + 45 = 60
2x1 = 15
x1 = 7,5
i X1 dan X2 ke Z Masukkan Nilai X1 dan X2 ke Z
Zmax = 40x1 + 30 x2
Z = 40.7,5 + 30 .15
Z = 300 + 450
Z = 750
MASALAH MINIMISASI

PT Royal mengolah makanan dengan 2 Jenis makanan yaitu Royal bee dan Royal Jelly
keduanya mengadung vitamin dan Protein, Royal Bee paling sedikit diproduksi 2 Unit dan Royal Jelly 1 Unit data tersaji dala

Vitamin Protein Biaya Produksi


Jenis Makanan (unit) (unit) (Ribu)
Royal Bee 2 2 100 x1 3
Royal Jelly 1 3 80 x2 2
Minimum Kebutuhan 8 12 z 460

Langkah;
1 Tentukan Variabel 4 Membuat Grafik
X1 Royal Bee a 2x1 + X2 >= 8
X2 Royal Jelly Jika x1 = 0, x2 = 8/1 = 8
2 Fungsi Tujuan Jika x2 = 0, x1 = 8/2 = 4
Zmin = 100x1 + 80x2 b 2x1 + 3x2 >=12
3 Fungsi Kendala/Batasan Jika x1 = 0, x2 = 12/3 = 4
a 2x1 + X2 >= 8 Vitamin Jika x2 = 0, x1 = 12/2 = 6
b 2x1 + 3x2 >=12 Protein c X1 >= 2
c X1 >= 2 X1 = 2
d X2 >= 1 X2 = 0
d X2 >= 1
X1 = 0
X2 = 1

SOLUSI OPTIMAL:
1 Titik A 2 Titik B (Persilangan 1 dan 2)
adalah X1 = 0 dan X2 = 1 2x1 + X2 >= 8
Masukkan Nilai X1 dan X2 ke Z 2x1 + 3x2 >=12
Zmin = 100x1 + 80x2 -2X2 = -4
Z = 100.0 + 80.1 x2 = 2
Z = 80 masukkan x 2 ke kendala (1)
2x1 + X2 >= 8
2x1 + 2 = 8
2x1 = 6
X1 = 3

Masukkan Nilai X1 dan X2 ke Z


Zmin = 100x1 + 80x2
Z = 100.3 + 80.2
Z = 300 + 160
Z= 460

Untuk Memperoleh kebutuhan Minimum maka x1 = 3 dan X2 = 2, dengan biaya Rp. 460.000
y 1 Unit data tersaji dalam tabel sbb

X2

3
0, x2 = 8/1 = 8
0, x1 = 8/2 = 4
8
0, x2 = 12/3 = 4
0, x1 = 12/2 = 6 6

4 1c
b
2 a 4
2
0 2 4 6 8 X1
Daerah Penyelesaian

3 Titik C
adalah X1 = 2 dan X2 = 0
Masukkan Nilai X1 dan X2 ke Z
Zmin = 100x1 + 80x2
Z = 100.2 + 80.0
Z = 200
Latihan
1 Maksimalkanlah Z = 3x1 + 5x2
Kendala:
a 2x1 <= 8
b 3x2 <=15
c 6x1 + 5x2 <= 30 x2
d X1>=0
e x2>=0
2 Minimumkanlah Z = 5x1 + 2x2
Kendala:
a 6X1 + x2 >= 6 x1 0 x2 6 x2 0 x1 1
b 4x1 + 3x2 >= 2 x1 0 x2 0.7 x2 0 x1 0.5
c x1 + 2x2 >=4 x1 0 x2 2.0 x2 0 x1 4.0
d X1 >= 0

3 PT Bakery memproduksi tiga jenis Roti, yaitu Pia, Bolu Kismis, dan Coklat Keju
dengan keuntungan tiap jenis produk Rp. 150, 400, dan Rp. 600
Minimum Produksi Roti Pia 25 Unit, Bolu Kismis 130, dan Coklat keju 55 Unit
Ketiga Jenis Roti tersebut memerlukan proses tiga kali yaitu penyimpanan bahan, peracikan dan pengoven
data pengovenan adalah sbb:
ax
Jenis Roti (Ja
Pemrosesan Pia BolCokm)
Penyiapan Bahan 4 2 6###
Peracikan 3 4 9###
Pengovenan 1 2 4 52

Bagaimana formulasi program linier masalah PT Bakery tsb, dan hitung solusi optimalnya
x1

peracikan dan pengovenan