TUGAS PROGRAM LINIER

Membuat Soal-soal Program Linier Beserta Jawabannya

Dosen Pengampu :
Nani Kurniati, S.Pd., M.Sc.

Disusun oleh:
Maeza Wati (E1R021016)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS KEGURUAN DAN ILMU PENDIIDIKAN
UNIVERSITAS MATARAM
2023
1. Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 2 kg gula. Sedangkan sebuah
adonan roti kering dibuat menggunakan 1 kg tepung dan 2 kg gula. Ibu memiliki persediaan
tepung sebanyak 6 kg dan gula sebanyak 10 kg. Setiap satu adonan kue basah dapat
memberikan untung Rp.75.000,00 dan setiap adonan kue kering dapat memberikan untung
Rp.60.000,00.! Penyelesaian:
Misal : 𝑥 = Roti basah
𝑦 = Roti kering
Tabel
Jenis adonan roti Tepung Gula
𝑥 2 kg 2 kg
𝑦 1 kg 2 kg
Ketersediaan 6 kg 10 kg

Fungsi tujuan : Memaksimumkan 𝑓(𝑥, 𝑦) = 75.000𝑥 + 60.000𝑦

Fungsi kendala : 2𝑥 + 𝑦 ≤ 6
2𝑥 + 2𝑦 ≤ 10
Syarat non negatif : 𝑥 ≥ 0, 𝑦 ≥ 0

Mencari nilai maksimum dengan metode grafik

Fungsi tujuan : Memaksimumkan 𝑧 = 75.000𝑥 + 60.000𝑦
Fungsi Kendala :2𝑥 + 𝑦 ≤ 6
2𝑥 + 2𝑦 ≤ 10 → 𝑥+𝑦 ≤5
Fungsi non negatif: 𝑥, 𝑦 ≥ 0
Perpotongan terhadap sumbu 𝑥 dan 𝑦
2𝑥 + 𝑦 ≤ 6 𝑥 0 3

𝑦 6 0

𝑥+𝑦 ≤5 𝑥 0 5

𝑦 5 0
Eliminasi untuk mendapatkan titik potong
2𝑥 + 𝑦 = 6
𝑥+𝑦 =5 _
𝑥=1
Substitusi : 𝑥 + 𝑦 = 5
1+𝑦=5
𝑦=4
Grafik

Titik ekstrim: A(0,5), B(1,4) dan C(3,0)

Maka nilai z akan maksimum:
𝑓(0,5) = 0(75.000) + 5(60.000) = 30.000
𝑓(1,4) = 1(75.000) + 4(60.000) = 315.000
𝑓(3,0) = 3(75.000) + 0(60.000) = 225.000
Jadi nilai z akan maksimum apabila𝑓(1,4) = 315.000
Metode simpleks
Fungsi tujuan : 75.000𝑥 + 60.000𝑦 + 0𝑋1 + 0𝑋2
Fungsi kendala: 2𝑥 + 𝑦 + 𝑥1 = 6
2𝑥 + 2𝑦 + 𝑥2 = 10
Fungsi non negatif :𝑥1 , 𝑥2 ≥ 0
Bentuk Vektor
2 1 1 0 6
[ ] 𝑥 + [ ] 𝑦 + [ ] 𝑥1 + [ ] 𝑥2 = [ ]
2 2 0 1 10

Tabel Simpleks
 Cj 75.000 60.000

I CB XB X Y X1 X2 𝑏𝑖 𝜃𝑖

1 0 X1 2 1 1 0 6 3

2 0 X2 2 2 0 1 10 5

Zj 0 0 0 0 0

Cj-Zj 75.000 60.000 0 0

Cj 75.000 60.000

I CB XB X Y X1 X2 𝑏𝑖 𝜃𝑖

1 75.000 x 1 0,5 0,5 01 3 6

2 0 X2 0 1 -1 1 4 4

Zj 75.000 37.500 37.500 0 22.500

Cj-Zj 0 22.500 -37.500 0

Cj 75.000 60.000

I CB XB X Y X1 X2 𝑏𝑖

1 75.000 X 1 0 1 0,5 1

2 60.000 y 0 1 -1 1 2

Zj 75.000 60.000 15.000 22.500 315.000

Cj-Zj 0 0 -15.000 -22.500

 Sehingga nilai z akan optimum jika 𝑥 = 1 dan 𝑦 = 2 menghasilkan 315.000

2. Ani dan Ima membuat kerajinan berupa tas anyaman dari rotan dan bambu. Satu tas
anyaman rotan dapat diselesaikan Ani dalam waktu 2 jam, sedangkan Ima selama 1
jam.Satu tas anyaman dari bambu dapat Ani selesaikan dalam waktu 1 jam, sedangkan Ima
dalam waktu 3 jam. Ani bekerja maksimal selama 10 jam/hari dan Ima bekerja maksimal
selama 15 jam/hari. Apabila tas-tas tersebut dijual Rp.50.000,00 untuk tas anyaman dari
rotan dan Rp.40.000,00 untuk tas anyaman dari bambu. Tentukan jumlah tas dan jenisnya
sehingga didapatkan keuntungan maksimal?
Penyelesaian:
Misal: 𝑥1 = Jumlah tas anyaman rotan
𝑥2 = Jumlah tas anyaman bambu
Tabel

Jenis barang Ani (jam) Ima (jam) Harga

Tas anyaman rotan 2 1 50.000

Tas anyaman bambu 1 3 40.000

Ketersediaan 10jam 15jam

Fungsi Tujuan : Memaksimalkan 𝑍 = 5000𝑥1 + 4000𝑥2
Fungsi Kendala : 2𝑥1 + 𝑥2 ≤ 10
𝑥1 + 3𝑥2 ≤ 15
a. Metode Grafik
Daerah Penyelesaian
2𝑥1 + 𝑥2 = 10
𝑥1 = 0, 𝑥2 = 10 (0,10)
𝑥1 = 2, 𝑥2 = 0 (2,0)

𝑥1 + 3𝑥2 = 15
𝑥1 = 0, 𝑥2 = 5 (0,5)
𝑥1 = 15, 𝑥2 = 0 (15,0)
Uji titik Sembarang
 (0,0) → 2(0) + (0) ≤ 10 (memenuhi)
(0,0) → (0) + 3(0) ≤ 15 (memenuhi)

Dimana ABCD adalah daerah penyelesaiannya.

B(0,5), C(0,0), D(5,0), dengan titik potong E(3,4).
b. Metode Simpleks
Fungsi Kendala
2𝑥1 + 𝑥2 + 𝑥3 = 10 Dimana 𝑥3 𝑑𝑎𝑛 𝑥4 adalah variabel slack.
𝑥1 + 3𝑥2 + 𝑥4 = 15
Bentuk Vektor
1 1 1 0 10
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
2 3 0 1 15

c. Tabel Simpleks
Cj 50.000 40.000 0 0

I CB XB X1 X2 X3 X4 𝑏𝑖 𝜃𝑖

1 0 X3 2 1 1 0 10 5

2 0 X4 1 3 0 1 15 15

Zj 0 0 0 0 0

Cj-Zj 50.000 40.000 0 0

 Cj 50.000 40.000 0 0

I CB XB X1 X2 X3 X4 𝑏𝑖 𝜃𝑖

1 50.000 X1 1 1/2 1/2 0 5 10

2 0 X4 0 5/2 -1/2 1 10 4

Zj 50.000 25.000 25.000 0 250.000

Cj-Zj 0 15.000 -25.000 0

Cj 50.000 40.000 0 0

I CB XB X1 X2 X3 X4 𝑏𝑖 𝜃𝑖

1 50.000 X1 1 0 3/5 -1/5 3

2 0 X2 0 1 -1/5 2/5 4

Zj 50.000 40.000 22.000 6000 310.000

Cj-Zj 0 0 -22.000 -6000

Dari tabel sudah terlihat bahwa Cj-Zj adalah nol dan negatif sehingga masalah PL
tersebut sudah optimal, dengan nilai maksimum 310.000 dan 𝑥1 = 3 𝑑𝑎𝑛 𝑥2 = 4.

3. Seorang petani memiliki lahan pertanian seluas 8 hektar. Dia akan menanam lahan tersebut
dengan tanaman padi dan jagung. Dari 1 hektar tanaman padi dapat dipanen 3ton padi.
Sedangkan dari 1 hektar tanaman jagung dapat dipanen tidak kurang dari 30 ton.Jika biaya
menanam 1 hektar tanaman padi Rp. 500.000 dan biaya menanam tanaman 1hektar jagung
Rp.600.000. Maka biaya minimum yang digunakan adalah sebesar?
Penyelesaian:
Misal: 𝑥1 = Jumlah tanaman padi
𝑥2 = Jumlah tanaman jagung
Tabel

Keterangan Luas H.Panen Biaya (Rp)

Padi(x1) 1 3 500.000

Jagung(x2) 1 4 600.000

Ketersediaan ≤8 ≥ 30

Fungsi Tujuan : Meminimumkan 𝑍 = 500.000𝑥1 + 600.000𝑥2

Fungsi Kendala : 𝑥1 + 𝑥2 ≤ 8
3𝑥1 + 4𝑥2 ≥ 30
Fungsi non negatif : 𝑥1 ≥ 0, 𝑥2 ≥ 0
a. Metode Grafik
Daerah penyelesaian
𝑥1 + 𝑥2 = 8
𝑥1 = 0, 𝑥2 = 8 (0,8)
𝑥1 = 8, 𝑥2 = 0 (8,0)

3𝑥1 + 4𝑥2 = 30
𝑥1 = 0, 𝑥2 = 7,5 (0,75)
𝑥1 = 10, 𝑥2 = 0 (10,0)
Uji titik sembarang
(0,0) → 0 + 0 ≤ 8 (tidak memenuhi)
(0,0) → 3(0) + 4(0) ≥ 30 (tidak memenuhi)
 BDE adalah daerah penyelesaiannya, dengan E adalah titik potong dengan
koordinat(2,6).
Nilai minimum
B(0, 8)=500.000(0)+600.000(8)=4.800.000

D(0, 7,5)=500.000(0)+600.000(7,5)=4.500.000

E(2, 6)=500.000(2)+600.000(6)=4.600.000

Sehingga diperoleh nilai minimumnya adalah 4.500.000

b. Metode Simpleks
Fungsi kendala
𝑥1 + 𝑥2 − 𝑥3 = 8
3𝑥1 + 4𝑥2 − 𝑥4 = 30
Dimana 𝑥3 adalah variabel surplus
1 1 1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
3 4 0 −1 30
1 0
Karena di R2 maka harus ada vektor [ ] dan [ ], artinya masih dibutuhkan 1 variabel
0 1
0
semu dengan koefisien [ ].
1
Sehingga fungsi kendala menjadi
𝑥1 + 𝑥2 + 𝑥3 = 8
3𝑥1 + 4𝑥2 − 𝑥4 + 𝑥5 = 30
Bentuk Vektor
 1 1 1 0 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 + [ ] 𝑥5 = [ ]
3 4 0 −1 1 30
c. Tabel Simpleks
Cj 500.000 600.000 0 0 M

I CB XB X1 X2 X3 X4 X5 𝑏𝑖 𝜃𝑖

1 0 X3 1 1 1 0 0 8 8

2 M X5 3 4 0 -1 1 30 7,5

Zj 3M 4M 0 -M M 30M

Cj-Zj 500.000-3M 600.000- 0 -M 0

4M

Cj 500.000 600.000 0 0 M

I CB XB X1 X2 X3 X4 X5 𝑏𝑖 𝜃𝑖

1 0 X3 0,25 0 1 0,25 -0,25 0,5

2 600.000 X2 0,75 1 - -0,25 0,25 7,5

Zj 450.000 600.000 0 - - 4500000

150.0001 150.000
Cj- 50.000 0 0 0,25 0,25
Zj

Dari tael sudah terlihat bahwa masalah PL tersebut sudah optimal yaitu dengan nilai Cj-Zj
adalah nol dan positif sehingga nilai minimumnya adalah 4.500.000

Dualitas:

Primal

Fungsi tujuan : Meminimumkan 𝑍 = 500.000𝑥1 + 600.000𝑥2

 Fungsi kendala : 𝑥1 + 𝑥2 ≤ 8

3𝑥1 + 4𝑥2 ≥ 30

Jadi, Zmin= 4.500.000 pada

15 1
𝑥1 = 0, 𝑥2 = 7,5 ( 2 ) , 𝑥3 = 0,5 (2) , 𝑥4 = 0, 𝑥5 = 0, 𝑥6 = 0

Dual

𝑍 ∗ = 8𝑥1 + 30𝑥2

Kendala

𝑦1 + 3𝑦2 ≥ −500.000

𝑦1 + 4𝑦2 ≥ 600.000

Karena 𝑥2 merupakan persamaan pada primal, maka

𝑦1 + 4𝑦2 = 600.000

Substitusi nilai 𝑥1 dan 𝑥2 ke dalam kendala

0 + 7,5 ≤ 8 (1)

0+= 30

Karena kendala pertama merupakan ketaksamaan maka 𝑦1 = 0

Substitusi 𝑦1 = 0 ke pepersaman (1),sehingga didapat 𝑦2 = 150.000

Jadi penyelesaian dualnya adalah 𝑍 ∗ = 8(0) + 30(150.000) = 4.500.000

Pada 𝑥1 = 0 dan 𝑥2 = 150.000

4. Seorang petani memiliki lahan pertanian seluas 10 hektar. Dia akan menanam lahan
tersebut dengan tanaman kedelai dan gandum. Dari 1 hektar lahan untuk menanam kedelai
dapat dipanen 2 ton kedelai. Sedangkan dari 1 hektar lahan untuk menanam gandum dapat
dipanen sebanyak 4 ton. Petani itu ingin memperoleh hasil panen dari penanaman kedelai
dan gandum tidak kurang dari 40 ton. Jika biaya yang dikeluarkan untuk menanam 1 hektar
tanaman kedelai sebesar Rp. 400.000,00 dan biaya menanam tanaman gandum sebesar Rp.
500.000,00. Maka berapa biaya minimum yang harus dikeluarkan oleh petani?
Penyelesaian:

Misal: 𝑥1 = jumlah kedelai yang akan digunakan

𝑥2 = jumlah gandum yang akan digunakan

Tabel

Tabel Masalah 2
Jenis Barang Luas lahan (ha) Hasil panen (ton) Biaya
Kedelai (𝑥1 ) 1 2 400.000,00
Gandum (𝑥2 ) 1 4 500.000,00
Ketersediaan ≤ 10 ≥ 40

Fungsi tujuan : Meminimumkan Z = 400.000x1 + 500.000x2

Fungsi kendala : x1 + x2 ≤ 10

2𝑥1 + 4𝑥2 ≥ 40

Fungsi non negatif : 𝑥1 ≥ 0, 𝑥2 ≥ 0

a. Metode Grafik
Daerah penyelesaian

𝑥1 + 𝑥2 = 10

𝑥1 = 0 → 𝑥2 = 10 (0,10)

𝑥1 = 10 → 𝑥2 = 0 (10,0)

2𝑥1 + 4𝑥2 = 40

𝑥1 = 0 → 𝑥2 = 10 (0,10)

𝑥1 = 20 → 𝑥2 = 0 (20,0)
 Uji titik sembarang

(0,0)→ 0 + 0 ≤ 10 (memenuhi)

(0,0) → 2(0) + 4(0) ≥ 40 (tidak memenuhi)

Berdasarkan grafik diatas,tidak ada daerah penyelesaian nya. Namun terdapat titik
potong kedua grafik yang menjadi nilai ekstrim yaitu D(0,10).

Nilai Minimum

D(0,10)→ 400.000(0) + 500.000(10) = 5.000.000

Sehingga ,biaya minimum yang harus dikeluarkan petani yaitu Rp.5.000.000 dengan
menanam 10 ton gandum.

b. Metode simpleks
Fungsi kendala diubah menjadi :
x1 + x2 + x3 = 10
2x1 + 4x2 - x4 = 40
Dimana x3 adalah variable slack dan x4 adalah variable surplus.
Bentuk vector
1 1 1 0 10
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
2 4 0 −1 40
 1 0
Karena di di R2 maka harus ada vector [ ] dan [ ], artinya masih dibutuhkan 1 variabel
0 1
0
semu dengan koefisien [ ].
1
Sehingga fungsi kendala menjadi :
x1 + x2 + x3 = 10
2x1 + 4x2 – x4 + x5 = 40
Dimana x5 adalah variable semu.
Bentuk vektornya menjadi:
1 1 1 0 0 10
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 + [ ] 𝑥5 = [ ]
2 4 0 −1 1 40

Sehingga fungsi tujuannya menjadi :

Z = 400.000𝑥1 + 500.000𝑥2 + 0𝑥3 + 0𝑥4 + 𝑀𝑥5

jadi,variabel basis awalnya adalah 𝑥3 𝑑𝑎𝑛 𝑥5 .

c. Table Simpleks

Cj 400.000 500.000 0 0 M
I CB XB X1 X2 X3 X4 X5 bi 𝜃i
1 0 X3 1 1 1 0 M 10 10
2 M X5 2 4 0 -1 1 40 10
Zj 2M 4M 0 -M M 40M
Cj-zj 400.000- 500.000- 0 M 0
2M 4M

Cj 400.000 500.00 0 0 M
0
I CB X X1 X2 X3 X X bi 𝜃
B 4 5 i
1 500.00 X2 1 1 1 0 0 10
0
2 M X5 -2 0 -4 -1 1 0
 Zj 500.000— 500.00 500.000- - M 5.000.00
2M 0 4M M 0
Cj- - 0 - M 0
zj 100.000+2 500.000+4
M M

Dari table tersebut nilai pada baris cj-zj adalah nol dan negative sehingga masalah
tersebut sudah optimal. Jadi nilai minimumnya adalah 5.000.000 dengan x2 = 10
dan x5 = 0.
Dualitas:
Primal

Fungsi tujuan : MeminimumkanZ = 400.000x1 + 500.000x2

Fungsi Kendala : x1 + x2 ≤ 10

2𝑥1 + 4𝑥2 ≥ 40

Fungsi non negatif : 𝑥1 ≥ 0, 𝑥2 ≥ 0

Jadi, Zmin = 5.000.000 pada x1=0, x2=10, x3=0, x4=0, x5=0

Dual:

Z*= 10x1 + 40x2

Kendala:

y1 + 2y2 ≥ −400.000

y1 + 4y2 ≥ 500.000

Karena x1 merupakan persamaan pada primal,maka

y1 + 4y2 = 500.000 (1)

Substitusi nilai x1 dan x2 kedalam kendala

0 + 10 ≤ 10
0 + 40 = 40
 Karena kendala pertama merupakan ketaksamaan maka y1 =0

Substitusi y1 = 0 ke persaman (1), sehingga didapat y2 = 1.250.000

Jadi penyelesaian dualnya adalah Z* = 10(0) + 4(1250000)=5.000.000

Pada x1 = 0 𝑑𝑎𝑛 x2 = 1.250.000.

Cj 10 40 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 1 2 1 0 400.000 200000
2 0 X4 1 4 0 1 500.000 125000
Zj 0 0 0 0 0
Cj-zj 10 40 0 0

Cj 10 40 0 0
I CB XB X1 X2 X3 X4 bi 𝜃i
1 0 X3 0,5 0 1 0,5 0
2 40 X2 0,25 1 0 0,25 1250000
Zj 10 40 0 10 5000000
Cj-zj 0 0 0 10

5. Pabrik sepatu bata membuat dua macam sepatu, masing-masing Merk A dan Merk B untuk
membuat sepatu perusahaan memiliki 3 mesin, yaitu mesin 1, 2, dan 3. Sepatu Merk A
mula-mula dikerjakan di mesin 1 selama 2 jam tanpa melalui mesin 2 terus dikerjakan
dimesin 3 selama 6 jam. Untuk sepatu Merk B tidak diproses di mesin 1 tetapi langsung
dikerjakan di mesin 2 selama 3 jam kemudian di mesin 3 selama 5 jam. Jam kerja
maksimum setiap hari untuk mesin 1, 8 jam. Dimesin 2, 15 jam. Dimesin 3, 30 jam.
Kemudian keuntungan terhadap merk sepatu A sebesar Rp. 300.000 dan sepatu merk B
sebesar Rp. 500.000. Berapakah keuntungan maksimum yang didapatkan?
Penyelesaian:
Misal : x1 : jumlah sepatu merk A
x2 : jumlah sepatu merk B

Tabel
Keterangan Jenis mesin Laba
Mesin 1 Mesin 2 Mesin 3
Sepatu merek A(x) 2 - 6 300000
Sepatu merk B(y) - 3 5 500000
ketersediaan 8 15 30

Fungsi Tujuan: memaksimalkan Z = 300000 x1 + 500000 x2

Fungsi kendala :
2x ≤ 8
3y≤ 15
6x + 5y ≤ 30

a. Metode Grafik
Daerah penyelesaian
2x = 8
X= 4
3y = 15
y=5
6x+5y = 30
x = 0, y = 6. (0,6)
y = 0, x = 5. (5,0)
Titik potong

Substitusi nilai x = 4 ke 6x+5y = 30

6(4)+5y = 30
24 + 5y = 30
5y = 30 – 24
y = 6/5 (4,6/5)
substitusi nilai y = 5 ke 6x+5y = 30
6x + 5(5) = 30
6x = 30-25
X = 5/6 (5/6,5)
 Nilai maksimum
A(0,0) = 0
B(4,0) = 300000(4) + 500000(0) = 1.200.000
C(4,6/5) = 300000(4) + 50000096/5) = 1.800.000
D95/6,5) = 300000(5/6) + 500000(5) = 2.750.000
E(0,5) = 300000(0) + 500000(5) = 2.500.000

b. Metode simpleks
Fungsi kendala dirubah menjadi
2x1 + x3 = 8
3x2 + x4 = 15
6x1 + 5x2 + x5 = 30
Dengan x3, x4 dan x5 adalah variable slack
Bentuk vector

2 0 1 0 0 8
[0] 𝑥1 + [3] 𝑥2 + [0] 𝑥3 + [1] 𝑥4 + [0] 𝑥5 = [15]
6 5 0 0 1 30

c. Table simpleks

Cj 300000 500000 0 0 0

I CB XB X1 X2 X3 X4 X5 bi 𝜃i

1 0 X3 2 0 1 0 0 8 8

2 0 X4 0 3 0 1 0 15 5

3 0 X5 6 5 0 0 1 30 6
 Zj 0 0 0 0 0 0

Cj-zj 300000 500000 0 0 0

Cj 300000 500000 0 0 0
I CB XB X1 X2 X3 X4 X5 bi 𝜃i
1 0 X3 2 0 1 0 0 8 4
2 500000 X2 0 1 0 1/3 0 5 5
3 0 X5 6 0 0 -5/3 1 5 1
Zj 0 500000 0 166.666,6 0 2500000
Cj- 300000 0 0 - 0
zj 166.666,6

Cj 300000 500000 0 0 0
I CB XB X1 X2 X3 X4 X5 bi 𝜃i
1 0 X3 0 0 1 5/9 -1/3 19/3
2 500000 X2 0 1 0 1/3 0 5
3 300000 X1 1 0 0 -5/18 1/6 5/6
Zj 300000 500000 0 166.666,6 50000 2750000
Cj- 0 0 0 - -
zj 166.666,6 50000

Table diatas sudah optimal karena cj-zj bernilai nol dan negative sehingga nilai
maksimumnya adalah 2.750.000
6. Seorang penjahit mempunyai 60 meter kain wol dan 40 meter kain sutra, dengan bahan
yang tersedia penjahit membuat setelan Jas dan Rok untuk beberapa orang pelanggannya.
1 stel Jas memerlukan 3 meter kain wol dan 1 meter kain sutra. Kemudian 1 stel Rok
memerlukan 2 meter kain wol dan 2 meter kain sutra. Pendapatan setiap stel Jas dan Rok
yaitu Rp. 120.000 dan Rp. 75.000. Berapakah maksimum laba yang didapatkan?
Penyelesaian:

Tabel
Jenis kain
Keterangan Kain wol Kain sutra Laba
Jas (x1) 3 1 120000
Rok (x2) 2 2 75000
ketersediaan 60 40

Fungsi tujuan : memaksimalkan z = 120.000x1 + 75.000x2

Fungsi kendala : 3x1 + 2x2 ≤ 60
X1 + 2x2 ≤40
Fungsi non negatif X1,x2=0

a. Metode Grafik
Daerah penyelesaian
3x1 + 2x2 = 60
x1 = 0,x2 = 30 (0,30)
x1 = 20, x2 = 0 (20,0)
X1 + 2x2 = 40
X1 = 0, x2 =20 (0,20)
X1 =40, x2 = 0 (40,0)
Titik potong

3x1 + 2x2 = 60
X1 + 2x2 = 40 –
2x = 20
X = 10
X1 + 2x2 = 40
10 + 2y = 40
2y = 40 – 10
Y = 15 (10,15)
 Nilai maksimum
A(0,0) = 0

B(20,0) = 120.000(20) + 75.000(0) = 2.400.000

C(10,15) = 120.000(10) + 75.000(15) = 2.325.000
D(0,20) = 120.000(20) + 75.000(0) = 1.500.000

b. Metode simpleks
Ubah kendala menjadi :
3x1 + 2x2 + x3= 60
X1 + 2x2 + x4 = 40
Dimana x3 dan x4 adalah variable slack.
Bentuk vector
3 2 1 0 60
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
1 2 0 1 45
1 0
Dari bentuk diatas, sudah terlihat ada vector-vektor baris di 𝑅 2 yaitu [ ] 𝑑𝑎𝑛 [ ]. Jadi,
0 1
masalah tersebut dikatakan layak simpleks.
Sehingga,variable-variabel basisnya adalah x3 dan x4.

c. Tabel Simpleks
Cj 120000 75000 0 0
I CB XB X1 X2 X3 X4 bi 𝜃i
1 0 X3 3 2 1 0 60 20

2 0 X4 1 2 0 1 40 40
Zj 0 0 0 0 0
Cj-zj 120000 75000 0 0
 Cj 120000 75000 0 0
I CB XB X1 X2 X3 X4 bi 𝜃i
1 120000 X1 1 0,67 0,33 0 20
2 0 X4 0 1.33 -0,33 1 20
Zj 120000 80000 39000 0 2400000
Cj-zj 0 -5000 -39000 0

Dari table tersebut nilai cj-zj adalah nol dan negative sehingga masalah PL tersebut
sudah mencapai optimal dimana nilai maksimumnya adalah 2.400.000.

7. Suatu perusahaan kerajinan tas dan sepatu memerlukan 4 unsur a dan 6 unsur b per minggu
untuk masing-masing hasil produksinya. Setiap tas memerlukan satu unsur a dan dua unsur
b, setiap sepatu memerlukan dua unsure a dan dua unsure b. jika setiap tas mendapat
keuntungan Rp 3.000,00 dan setiap sepatu mendapat keuntungan Rp 2.000,00, tentukan
banyak tas dan sepatu yang dihasilkan per minggu agar diperoleh keuntungan maksimum?
Penyelesaian:

Tabel
keterangan Unsur a Unsur b Keuntungan
Tas 1 2 3000
Sepatu 2 2 2000
ketersediaan 4 6

Fungsi tujuan : memaksimalkan z = 300000x1 + 200000x2

Dengan kendala :
X1 + 2x2 ≤ 4
2X1 + 2x2 ≤ 6
a. Metode grafik
Daerah penyelesaian
X1 + 2x2 ≤ 4
X1 = 0,x2 = 2 (0,2)
X1 = 4, x2 = 0 (4,0)
2X1 + 2x2 ≤ 6
 X1 = 0, x2 = 3 (0,3)
X1 = 3, x2 = 0 (3,0)
Titik potong

X1 + 2x2 ≤ 4
2X1 + 2x2 ≤ 6
Diselesaika dengan metode eliminasi sehingga diperoleh nilai x1 = 2 dan x2 = 1.

Nilai maksimum

A(3,0) = 3000(3) + 2000(0) = 9000

B(2,1) = 3000(2) + 2000(1) = 7000
C(0,2) =3000(0) + 2000(2) = 4000
Metode simpleks

Ubah fungsi kendala menjadi :

x1 + 2x2 + x3 = 4
2x1 + 2x2 + x4 = 6
Dimana x3 dan x4 adalah variable slack.
Bentuk vector

1 2 1 0 4
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
2 2 0 1 6
1 0
Dari bentuk diatas, sudah terlihat ada vector-vektor baris di 𝑅 2 yaitu [ ] 𝑑𝑎𝑛 [ ].
0 1
Jadi, masalah tersebut dikatakan layak simpleks.
Sehingga,variable-variabel basisnya adalah x3 dan x4.

b. Table simpleks
 Cj 3000 2000 0 0

I CB XB X1 X2 X3 X4 bi 𝜃i

1 0 X3 1 2 1 0 4 4

2 0 X4 2 2 0 1 6 3

Zj 0 0 0 0 0

Cj-zj 3000 2000 0 0

Cj 3000 2000 0 0

I CB XB X1 X2 X3 X4 bi 𝜃i

1 0 X3 0 1 1 -0,5 1

2 3000 X1 1 1 0 0,5 3

Zj 3000 3000 0 1500 9000

Cj-zj 0 -1000 0 -1500

Dari table tersebut nilai cj-zj adalah nol dan negative sehingga masalah PL tersebut
sudah mencapai optimal dimana nilai maksimumnya adalah 9000.

8. Bu Sinta seorang penjahit. Ia memiliki persediaan 4 meter kain wol dan 5 meter kain satin.
Dari tersebut akan dibuat dua model baju pesta. Baju pesta model I memerlukan 1 meter
kain wol dan 2 meter kain satin. Baju pesta model II memerlukan 2 meter kain wol dan 1
meter kain satin. Baju pesta model I dijual dengan harga Rp.600.000 dan baju pesta model
II dijual seharga Rp.500.000. Jika seluruh baju pesta yang dibuat Bu Sinta terjual, hasil
penjualan maksimum baju tersebut adalah?
Penyelesaian:
Misal: 𝑥1 = Jumlah baju pesta model I yang akan diproduksi.
𝑥2 = Jumlah baju pesta model II yang akan diproduksi.

Tabel
Model Baju Kain Wol (m) Kain Satin (m) Harga Jual (Rp)
Model I 1 2 600.000
Model II 2 1 500.000
Ketersediaan 4 5

Fungsi Tujuan : memaksimumkan z= 600.000𝑥1 + 500.000𝑥2

Fungsi kendala :𝑥1 + 2𝑥2 ≤ 4
2𝑥1 + 𝑥2 ≤ 5
𝑥1 ≥ 0, 𝑥2 ≥ 0
a. Metode Grafik
Z = 600.000𝑥1 + 500.000𝑥2
• Menggambar grafik 𝑥1 + 2𝑥2 = 4 dan 2𝑥1 + 𝑥2 = 5
• Menentukan daerah penyelesaian :

𝑥1 + 2𝑥2 = 4

𝑥1 = 0 , 𝑥2 = 2 (0,2)
𝑥1 = 4 , 𝑥2 = 0 (4,0)
2𝑥1 + 𝑥2 = 5

𝑥1 = 0 , 𝑥2 = 5 (0,5)
5 5
𝑥1 = 2 , 𝑥2 = 0 (2 ,5)

Uji titik sebarang

(0,0) → 𝑥1 + 2𝑥2 ≤ 4 ↔ 0 + 2(0) ≤ 4 (memenuhi)

(0,0) → 2𝑥1 + 𝑥2 ≤ 5 ↔ 2(0) + 0 ≤ 5 (memenuhi)
 O(0,2) P(𝑥1 , 𝑥2 )
5
Q(0,0) R( , 0)
2
Mencari titik potong
𝑥1 + 2𝑥2 = 4
|×2
2𝑥1 + 𝑥2 = 5
2𝑥1 +4𝑥2 = 8
2𝑥1 + 𝑥2 = 5 –
3𝑥2 = 3
𝑥2 = 1
Substitusi ke 2𝑥1 + 𝑥2 = 5
2𝑥1 + 1 = 5
2𝑥1 = 4
𝑥1 = 2
Jadi, titik p(2,1)
Mencari nilai maksimum
O(0,2) →600.000(0) + 500.000(2) = 1.000.000
Q(0,0) →600.000(0) + 500.000(0) = 0
5 5
R(2 , 0) →600.000(2) + 500.000(0) = 1.500.000
P(2,1) →600.000(2) + 500.000(1) = 1.700.000
Sehingga untuk mendapatkan penjualan maksimum Rp.1.700.000 maka Bu Sintaharus
memproduksi baju model 1 sebanyk 2 buah dan baju model 2 sebanyak 1 buah.
b. Metode Simpel (Layak simpleks)
Fungsi diubah menjadi bentuk standar
𝑥1 + 2𝑥2 + 𝑥3 = 4
2𝑥1 + 𝑥2 + 𝑥4 = 5
𝑥3 𝑑𝑎𝑛 𝑥4 𝑎𝑑𝑎𝑙𝑎ℎ 𝑣𝑎𝑟𝑖𝑎𝑏𝑒𝑙 𝑠𝑙𝑎𝑐𝑘

Bentuk vector
1 2 1 0 4
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
2 1 0 1 5
 1 0
Dari bentuk diatas, sudah terlihat ada vector-vektor baris di 𝑅 2 yaitu [ ] 𝑑𝑎𝑛 [ ]. Jadi,
0 1
masalah tersebut dikatakan layak simpleks.
Sehingga,variable-variabel basisnya adalah x3 dan x4.

c. Tabel Simplek

Cj 600.000 500.000 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 1 2 1 0 4 4
2 0 X4 2 1 0 1 5 2,5
Zj 0 0 0 0 0
Cj-zj 600.000 500.000 0 0

Cj 600.000 500.000 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 0 1,5 1 -0,5 1,5 1
2 600.000 X1 1 0,5 0 0,5 2,5 5
Zj 600.000 300.000 0 300.000 1.500.000
Cj-zj 0 200.000 0 -300.000

Cj 600.000 500.000 0 0

I CB XB X1 X2 X3 X4 bi 𝜽
i
1 500.000 X2 0 1 0,67 -0,33 1

2 600.000 X1 1 0 -0,33 0,67 2

Zj 600.000 500.000 133.333,3 233.333,3 1.700.000

Cj-zj 0 0 -133.333,3 -233.333,3

 Pada table terlihat bahwa nilai pada baris cj-zj adalah nol dan negative artinya table
sudah optimal, sehingga dapat simpulkan bahwa nilai optimal masalah PL tersebut
adalah 1.700.000 dan banyak baju model 1 adalah 2 dan baju model 2 adalah 1.

Seorang pengusaha makanan akan membuat dua jenis makanan yaitu Royal Bee dan Royal Jelly.
Keduan jenis makanan tersebut mengandung vitamin dan protein. Royal Bee paling sedikit
diproduksi 2 unit yang menandung 2 vitamin dan 2 protein isetiap unitnya, sedangkan Royal
Jelly paling sedikit diproduksi 1 unit yang mengandung 1 vitamin dan 2 protein. Minimum
ketersediaan dari produksi kedua makanan tersebut adalah 8 vitamin dan 12 protein.

Biaya produksi dari Royal Bee adalah Rp.100.000,00 per unit sedangkan harga produksi Royal
Jelly adalah Rp.80.000,00 per unit.Bagaimana kombinasi kedua jenis makanan agar
meminimumkan biaya produksi?

Penyelesaian:

Misal: 𝑥1 = Makanan jenis Royal Bee

𝑥2 = Makanan jenis Royal Jelly

Tabel

Jenis makanan Vitamin Protein Biaya per unit

Royal Bee (𝑥1 ) 2 2 Rp.100.000,00
Royal Jelly (𝑥2 ) 1 3 Rp.80.000,00
Minimum ketersediaan 8 12

Fungsi Tujuan : Meminimumkan Z = 100.000𝑥1 + 80.000𝑥2

Dengan Fungsi Kendala :

2𝑥1 + 𝑥2 ≥ 8 (Vitamin)

2𝑥1 + 3𝑥2 ≥ 12 (Protein)

𝑥1 ≥ 0,𝑥2 ≥

Metide Grafik
Menggambar grafik 2𝑥1 + 𝑥2 = 8 dan 2𝑥1 + 3𝑥2 = 12

Menentukan daerah penyelesaian :

2𝑥1 + 𝑥2 = 8

𝑥1 = 0 → 𝑥2 = 8 (0,8)

𝑥2 = 0 → 𝑥1 = 4 (4,0)

2𝑥1 + 3𝑥2 = 12

𝑥1 = 0 → 𝑥2 = 4 (0,4)

𝑥2 = 0 → 𝑥1 = 6 (6,0)

Uji titik sembarang

(0,0) → 2(0) + 0 = 0 ≥ 8 (tidak memenuhi)

(0,0) → 2(0) +3(0) = 0 ≥ 12 (tidak memenuhi)

Ket :

Warna Biru Tua : Daerah penyelesaian

P(2,4)

Q(𝑥1 , 𝑥2 )

9
R(4,5;1) = (2 ,1)

Mencari koordinat Q
2𝑥1 + 𝑥2 = 8

2𝑥1 + 3𝑥2 = 12 –

−2𝑥2 = −4 , 𝑥2 = 2

Substitusi ke 2𝑥1 + 3𝑥2 = 12

2𝑥1 + 3(2) = 12

2𝑥1 = 6

𝑥1 = 3

Jadi,koordiat titik Q adalah (3,2).

Mencari nilai minimum

P(2,4) →100.000(2) + 80.000(4) = 520.000

Q(3,2) →100.000(3) + 80.000(2) = 460.000

9 9
R(2 ,1) →100.000(2) + 80.000(1) = 530.000

Jadi,untuk meminimumkan biaya yaitu Rp.460.000 maka pengusaha Harus memproduksi 3

Royal Bee dan 2 Royal Jelly.

Metode Simplek(layak simpleks)

Syarat menuju simpleks (variable bentuk awal)

Fungsi kendala diubah menjadi :

2x1 + x2 -x3 = 8

2x1 + 3x2 – x4 = 12

Dimana x3 dan x4 adalah variable surplus

Bentuk vector

2 1 −1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
1 3 0 −1 12
 1 0
Karena di di R2 maka harus ada vector [ ] dan [ ], artinya masih dibutuhkan 2 variabel semu
0 1
1 0
dengan koefisien [ ] dan [ ].
0 1

Sehingga fungsi kendala menjadi :

2x1 + x2 -x3 + x5 = 8

2x1 + 3x2 – x4 + x6 = 12

Dimana x5 dan x6 adalah variable semu.

Bentuk vektornya menjadi

2 1 −1 0 1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 + [ ] 𝑥5 + [ ] 𝑥6 = [ ]
1 3 0 −1 0 1 12

Sehingga fungsi tujuannya menjadi :

Z = 100.000𝑥1 + 80.000𝑥2 + 0𝑥3 + 0𝑥4 + 𝑀𝑥5 + 𝑀𝑥6

jadi,variabel basis awalnya adalah 𝑥5 𝑑𝑎𝑛 𝑥6

Tabel Simplek

Cj 100.000 80.000 0 0 M M
I CB XB X1 X2 X3 X4 X5 X6 bi 𝜽i
1 M X5 2 1 -1 0 1 0 8 4
2 M X6 2 3 0 -1 0 1 12 6
Zj 4M 4M -M -M M M 20M
Cj-zj 100.000- 80.000- M M 0 0
M M
 Cj 100.0 80.000 0 0 M M
00
I CB X X1 X2 X3 X X5 X bi 𝜽
B 4 6 i
1 100.0 X 1 ½ -1/2 0 1 0 4 8
00 1
2 M X 0 2 1 -1 -1 1 4 2
6
Zj 100.0 50.000+2 - - 50.000- M 400.000+
00 M 50.000+ M M M
M
Cj 0 30.000- -50.000- M - 0
-zj 2M M 50.000+2
M

Cj 100.00 80.00 0 0 M M
0 0
I CB X X1 X2 X3 X4 X X bi 𝜽
B 5 6 i
1 100.00 X1 1 0 -3/4 1/4 3
0
2 80.000 X2 0 1 1/2 -1/2 2
Zj 100.00 80.00 - - 460.00
0 0 35.00 15.00 0
0 0
Cj- 0 0 35.00 15.00
zj 0 0
Pada table terlihat bahwa nilai pada baris cj-zj adalah nol dan positif,sehingga table tersebut
sudah mencapai optimal. Jadi nilai minimum masalah PL tersebut adalah 460.000 dengan
memproduksi 1 Royal Bee dan 2 Royal Jelly.

Dualitas:

Primal

Fungsi tujuan : minimumkan z = 100.000𝑥1 + 80.000𝑥2

Dengan kendala:

2𝑥1 + 𝑥2 ≥ 8

2𝑥1 + 3𝑥2 ≥ 12

𝑥1,𝑥2 ≥ 0

Jadi, Zmin=460.000 pada X1=3, X2=2, X3=0, X4=0, X5=0,X6=0

Dual:

Z* = 8𝑥1 +12𝑥2

dengan kendala

2𝑦1 + 2𝑦2 ≥ 100.000

𝑦1 + 3𝑦2 ≥ 80.000

𝑦1,𝑦2 ≥ 0

Karena 𝑥1 , 𝑑𝑎𝑛 𝑥2 pada primal merupakan persamaan,maka

2𝑦1 + 2𝑦2 = 100.000 (1)

𝑦1 + 3𝑦2 = 80.000 (2)

Selnjutnya kita Eliminasi 𝑦2 pada persamaan (10 dan (2) sehingga didapat 𝑦1 = 35.000. dan
setelah mensubstitusi nilai 𝑦1 kedalam pers.(2) didapat nilai 𝑦2 = 15.000.
Setelah mendapatkan nilai 𝑦1 𝑑𝑎𝑛 𝑦2 selanjutnya substitusi nilai dari keduanya ke persamaan z*
= 8(35.000)+12(15.000) = 460.000, pada 𝒙𝟏 = 𝟑𝟓. 𝟎𝟎𝟎 𝒅𝒂𝒏 𝒙𝟐 = 𝟏𝟓. 𝟎𝟎𝟎.

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 2 2 1 0 100.000 50
2 0 X4 1 3 0 1 80.000 26,67
Zj 0 0 0 0 0
Cj-zj 8 12 0 0

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 1,33 0 1 -0,67 46,67 35
2 12 X2 0,33 1 0 0,33 26,67 80
Zj 3,96 12 0 -3,96 320.000
Cj-zj -4 0 0 4

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 8 X1 1 0 0,75 -0,5 35.000
2 12 X2 0 1 -0,25 0,5 15.000
Zj 8 12 3 2 460.000
Cj-zj 0 0 -3 -2

9. Fungsi Tujuan : Meminimumkan Z = 100.000𝑥1 + 80.000𝑥2

Dengan Fungsi Kendala :
2𝑥1 + 𝑥2 ≥ 8 (Vitamin)
 2𝑥1 + 3𝑥2 ≥ 12 (Protein)
𝑥1 ≥ 0,𝑥2 ≥
• Metide Grafik
1) Menggambar grafik 2𝑥1 + 𝑥2 = 8 dan 2𝑥1 + 3𝑥2 = 12
2) Menentukan daerah penyelesaian :
2𝑥1 + 𝑥2 = 8
𝑥1 = 0 → 𝑥2 = 8 (0,8)
𝑥2 = 0 → 𝑥1 = 4 (4,0)
2𝑥1 + 3𝑥2 = 12
𝑥1 = 0 → 𝑥2 = 4 (0,4)
𝑥2 = 0 → 𝑥1 = 6 (6,0)
3) Uji titik sembarang
(0,0) → 2(0) + 0 = 0 ≥ 8 (tidak memenuhi)
(0,0) → 2(0) +3(0) = 0 ≥ 12 (tidak memenuhi)

Ket :
Warna Biru Tua : Daerah penyelesaian
P(2,4)
Q(𝑥1 , 𝑥2 )
9
R(4,5;1) = (2 ,1)
4) Mencari koordinat Q
2𝑥1 + 𝑥2 = 8
2𝑥1 + 3𝑥2 = 12 –
−2𝑥2 = −4 , 𝑥2 = 2
Substitusi ke 2𝑥1 + 3𝑥2 = 12
2𝑥1 + 3(2) = 12
2𝑥1 = 6
𝑥1 = 3
Jadi,koordiat titik Q adalah (3,2).
5) Mencari nilai minimum
P(2,4) →100.000(2) + 80.000(4) = 520.000
Q(3,2) →100.000(3) + 80.000(2) = 460.000
 9 9
R(2 ,1) →100.000(2) + 80.000(1) = 530.000
Jadi,untuk meminimumkan biaya yaitu Rp.460.000 maka pengusaha Harus
memproduksi 3 Royal Bee dan 2 Royal Jelly.
• Metode Simplek(layak simpleks)
Syarat menuju simpleks (variable bentuk awal)
➢ Fungsi kendala diubah menjadi :
2x1 + x2 -x3 = 8
2x1 + 3x2 – x4 = 12
Dimana x3 dan x4 adalah variable surplus
➢ Bentuk vector
2 1 −1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
1 3 0 −1 12
1 0
Karena di di R2 maka harus ada vector [ ] dan [ ], artinya masih
0 1
1 0
dibutuhkan 2 variabel semu dengan koefisien [ ] dan [ ].
0 1
Sehingga fungsi kendala menjadi :
2x1 + x2 -x3 + x5 = 8
2x1 + 3x2 – x4 + x6 = 12
Dimana x5 dan x6 adalah variable semu.
Bentuk vektornya menjadi
2 1 −1 0 1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 + [ ] 𝑥5 + [ ] 𝑥6 = [ ]
1 3 0 −1 0 1 12
Sehingga fungsi tujuannya menjadi :
Z = 100.000𝑥1 + 80.000𝑥2 + 0𝑥3 + 0𝑥4 + 𝑀𝑥5 + 𝑀𝑥6
jadi,variabel basis awalnya adalah 𝑥5 𝑑𝑎𝑛 𝑥6

• Tabel Simplek

Cj 100.000 80.000 0 0 M M
I CB XB X1 X2 X3 X4 X5 X6 bi 𝜽i
1 M X5 2 1 -1 0 1 0 8 4
2 M X6 2 3 0 -1 0 1 12 6
Zj 4M 4M -M -M M M 20M
Cj-zj 100.000- 80.000- M M 0 0
M M

Cj 100.0 80.000 0 0 M M
00
I CB X X1 X2 X3 X X5 X bi 𝜽
B 4 6 i
1 100.0 X1 1 ½ -1/2 0 1 0 4 8
00
2 M X6 0 2 1 -1 -1 1 4 2
Zj 100.0 50.000+2 - - 50.000- M 400.000+
00 M 50.000+ M M M
M
Cj 0 30.000- -50.000- M - 0
-zj 2M M 50.000+2
M

Cj 100.000 80.000 0 0 M M
I CB XB X1 X2 X3 X4 X5 X6 bi 𝜽i
1 100.000 X1 1 0 -3/4 1/4 3
2 80.000 X2 0 1 1/2 -1/2 2
Zj 100.000 80.000 - - 460.000
35.000 15.000
Cj- 0 0 35.000 15.000
zj

Pada table terlihat bahwa nilai pada baris cj-zj adalah nol dan positif,sehingga table
tersebut sudah mencapai optimal. Jadi nilai minimum masalah PL tersebut adalah
460.000 dengan memproduksi 1 Royal Bee dan 2 Royal Jelly.
Dualitas:
Primal
Fungsi tujuan : minimumkan z = 100.000𝑥1 + 80.000𝑥2
Dengan kendala:
2𝑥1 + 𝑥2 ≥ 8
2𝑥1 + 3𝑥2 ≥ 12
𝑥1,𝑥2 ≥ 0

Jadi, Zmin=460.000 pada X1=3, X2=2, X3=0, X4=0, X5=0,X6=0

Dual:
Z* = 8𝑥1 +12𝑥2
dengan kendala
2𝑦1 + 2𝑦2 ≥ 100.000
𝑦1 + 3𝑦2 ≥ 80.000
𝑦1,𝑦2 ≥ 0
 Karena 𝑥1 , 𝑑𝑎𝑛 𝑥2 pada primal merupakan persamaan,maka
2𝑦1 + 2𝑦2 = 100.000 (1)
𝑦1 + 3𝑦2 = 80.000 (2)
Selnjutnya kita Eliminasi 𝑦2 pada persamaan (10 dan (2) sehingga didapat 𝑦1 =
35.000. dan setelah mensubstitusi nilai 𝑦1 kedalam pers.(2) didapat nilai 𝑦2 =
15.000.
Setelah mendapatkan nilai 𝑦1 𝑑𝑎𝑛 𝑦2 selanjutnya substitusi nilai dari keduanya ke
persamaan z* = 8(35.000)+12(15.000) = 460.000, pada 𝒙𝟏 = 𝟑𝟓. 𝟎𝟎𝟎 𝒅𝒂𝒏 𝒙𝟐 =
𝟏𝟓. 𝟎𝟎𝟎.

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 2 2 1 0 100.000 50
2 0 X4 1 3 0 1 80.000 26,67
Zj 0 0 0 0 0
Cj-zj 8 12 0 0

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 1,33 0 1 -0,67 46,67 35
2 12 X2 0,33 1 0 0,33 26,67 80
Zj 3,96 12 0 -3,96 320.000
Cj-zj -4 0 0 4

Cj 8 12 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 8 X1 1 0 0,75 -0,5 35.000
2 12 X2 0 1 -0,25 0,5 15.000
Zj 8 12 3 2 460.000
Cj-zj 0 0 -3 -2

10. Seorang petani memiliki lahan pertanian seluas 8 hektar. Dia akan menanam lahan tersebut
dengan tanaman padi dan jagung. Dari 1 hektar tanaman padi dapat dipanen 3 ton padi.
Sedangkan dari 1 hektar tanaman jagung dapat dipanen tidak kurang dari 30 ton. Jika biaya
menanam 1 hektar tanaman padi Rp. 500.000 dan biaya menanam tanaman 1 hektar jagung
Rp. 600.000. Maka biaya minimum yang digunakan adalah sebesar?
Penyelesaian:
Misal: 𝑥1 = jumlah tanaman padi

𝑥2 = jumlah tanaman jagung

Tabel
Keterangan Luas H.Panen Biaya (Rp)
Padi (𝑥1 ) 1 3 500.000
Jagung (𝑥2 ) 1 4 600.000
Ketersediaan ≤8 ≥ 30
Fungsi Tujuan; Meminimumkan Z = 500.000𝑥1 + 600.000𝑥2

Fungsi kendala:

𝑥1 + 𝑥2 ≤ 8

3𝑥1 + 4𝑥2 ≥ 30

𝑥1 ≥ 0, 𝑥2 ≥ 0

• Metode Grafik
a. Daerah penyelesaian
𝑥1 + 𝑥2 = 8

𝑥1 = 0, 𝑥2 = 8 (0,8)

𝑥1 = 8, 𝑥2 = 0 (8,0)

3𝑥1 + 4𝑥2 = 30

𝑥1 = 0, 𝑥2 = 7,5 (0,7,5)

𝑥1 = 10, 𝑥2 = 0 (10,0)

b. Uji titik sembarang

(0,0) → 0 + 0 ≤ 8 (memenuhi)
(0,0) → 3(0) + 4(0) ≥ 30 (tidak memenuhi)
 BDE adalah daerah penyelesaiannya, dengan E adalah titik potong dengan
koordinat (2,6).
c. Nilai minimum
B(0,8) = 500.000 (0) + 600.000 (8) = 4.800.000
D(0,7,5) = 500.000 (0) + 600.000 (7,5) = 4.500.000
E(2,6) = 500.000 (2) + 600.000(6) = 4.600.000
Sehingga diperoleh nilai minimumnya adalah 4.500.000
• Metode Simpleks (layak simpleks)
➢ Fungsi kendala diubah menjadi :
x1 + x2 -x3 = 8
3x1 + 4x2 – x4 = 30
Dimana x3 adalah variable surplus
1 1 1 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 = [ ]
3 4 0 −1 30
1 0
Karena di di R2 maka harus ada vector [ ] dan [ ], artinya masih
0 1
0
dibutuhkan 1 variabel semu dengan koefisien [ ].
1
Sehingga fungsi kendala menjadi :
x1 + x2 + x3 = 8
3x1 + 4x2 – x4 + x5 = 30
➢ Bentuk vector
1 1 1 0 0 8
[ ] 𝑥1 + [ ] 𝑥2 + [ ] 𝑥3 + [ ] 𝑥4 + [ ] 𝑥5 = [ ]
3 4 0 −1 1 30
• Tabel Simpleks

Cj 500000 600000 0 0 M
I CB XB X1 X2 X3 X4 X5 bi 𝜃i
1 0 X3 1 1 1 0 0 8 8
2 M X5 3 4 0 -1 1 30 7,5
Zj 3M 4M 0 -M M 30M
Cj-zj 500000- 600000- 0 -M 0
3M 4M

Cj 500000 600000 0 0 M
I CB XB X1 X2 X X4 X5 bi 𝜃
3 i
1 0 X3 0,25 0 1 0,25 - 0,5
0,25
2 600000 X2 0,75 1 0 -0,25 0,25 7,5
Zj 450000 600000 0 - - 4500000
15000 1500
0 0
Cj-zj 50000 0 0 0,25 0,25

Dari tael sudah terlihat bahwa masalah PL tersebut sudah optimal yaitu dengan nilai
cj-zj adalah nol dan positif sehingga nilai minimumnya adalah 4.500.000
Dualitas:
Primal

Fungsi Tujuan; Meminimumkan Z = 500.000𝑥1 + 600.000𝑥2

Fungsi kendala:

𝑥1 + 𝑥2 ≤ 8

3𝑥1 + 4𝑥2 ≥ 30

Jadi, Zmin = 4.500.000 pada

 15 1
𝑥1 = 0, 𝑥2 = 7,5( 2 ), 𝑥3 = 0,5 (2) , 𝑥4 = 0, 𝑥5 = 0, 𝑥6 =0

Dual:

Z*= 8x1 + 30x2

Kendala:

y1 + 3y2 ≥ −500.000

y1 + 4y2 ≥ 600.000

Karena x2 merupakan persamaan pada primal,maka

y1 + 4y2 = 600.000 (1)

Substitusi nilai x1 dan x2 kedalam kendala

0 + 7,5 ≤ 8
0+ = 30

Karena kendala pertama merupakan ketaksamaan maka y1 = 0

Substitusi y1 = 0 ke persaman (1), sehingga didapat y2 = 150.000

Jadi penyelesaian dualnya adalah Z* = 8(0) + 30(150.000) = 4.500.000.

Pada x1 = 0 𝑑𝑎𝑛 x2 = 150.000.

Cj 8 30 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 1 3 1 0 -500000 166,67
2 0 X4 1 4 0 1 600000 150000
Zj 0 0 0 0 0
Cj-zj 8 30 0 0

Cj 8 30 0 0
I CB XB X1 X2 X3 X4 bi 𝜽i
1 0 X3 0,25 0 1 0,75 50
2 30 X2 -0,25 1 0 0,25 150000
Zj -7,5 30 0 7,5 4500000
Cj-zj -0,5 0 0 -7,5