minimum
Perusahaan Maju Terus merencanakan untuk menginvestasikan uang paling banyak $ 1.200.000.
uang ini akan ditanamkan pada 2 buah cabang usaha yaitu P dan Q. setiap unit P memerlukan
uang sebesar $50 dan dapat memberikan rate of return per unitnya per tahun sebesar 10%
sedangkan untuk setiap unit Q memerlukan uang sebesar $100, namun memberikan rate of return
per unit per tahunnya sebesar 4%. Perusahaan tersebut telah mempertimbangkan bahwa target
rate of return dari kedua usaha tersebut paling sedikit adalah $60.000 per tahunnya.
Kemudian hasil analisis perusahaan memperoleh data bahwa setiap unit P dan Q mempunyai
index risiko masing-masing 8 dan 3. Padahal perusahana ini tidak mau menanggung resiko yang
terlalu besar. Kebijakan lainnya yang diinginkan oleh pemimpin khususnya untuk cabang usaha
P ditargetkan paling sedikit jumlah investasinya adalah $3.0000.
Bagaimana penyelesaian persoalan diatas apabila perusahaan bermaksud untuk tetap melakukan
investasi tetapi dengan menekan atau meminimasi resiko sekecil mungkin. Berapa unit masing-
masing usaha dapat diinvestasikan ?(metode grafis dan metode simpleks)
JAWABAN
1. Metode Grafis
Fungsi Tujuan : z = 8x + 3y
Fungsi Pembatas : 50x + 100y ≤ 1.200.000
50x ≥ 3.000
5x + 4y ≥ 60.000
Grafisnya :
50x + 100y ≤ 1.200.000
50x + 100y = 1.200.000
Jika x = 0 maka y = 12.000, jadi koordinatnya (0,12.000)
Jika y = 0 maka x = 24.000, jadi koordinatnya (24.000,0)
50x ≥ 3.000
50x = 3.000
x = 60
5x + 4y ≥ 60.000
5x + 4y = 60.000
Jika x = 0 maka y = 15.000, jadi koordinatnya (0,15.000)
Jika y = 0 maka x = 12.000, jadi koordinatnya (12.000,0)
x y Z = 8x + 3y Keterangan
12.00 0 96.000
24.00 0 192.000
1. Metode Simpleks
Fungsi Tujuan : z = 8x + 3y
Fungsi Pembatas : 50x + 100y ≤ 1.200.000
50x ≥ 3.000
5x + 4y ≥ 60.000
Bentuk baku diperoleh dengan menambahkan variabel slack pada
kendala pertama, mengurangkan variabel surplus pada kendala kedua.
Sehingga diperoleh :
Minimumkan : Z = 8x + 3y + 0S1 + 0S2 + 0S3 +MA1 + MA2
50x + 100y + S1 = 1.200.000
50x - S2 + A1 = 3.000
5x + 4y – S3 + A2 = 60.000
Table Simpleks Awal
Basi X1 X2 S1 S2 S3 A1 A2 NK Rasio
00
A1 50 0 0 -1 0 1 0 3.000 3.000:50 = 60
Iterasi Pertama
Basis X1 X2 S1 S2 S3 A1 A2 NK Rasio
X1 1 0 0 -0,02 0 0,02 0 60
Iterasi Kedua
Basis X1 X2 S1 S2 S3 A1 A2 NK
X1 1 0 0 -0.02 0 0.02 0 60
Dengan pembatas :
4X2 ≥ 120
X1, X2 ≥ 0
JAWABAN
Pada kasus ini kita akan menggunakan metode simplex M (BIG – M), hal ini
menghabiskan sumber daya yang digunakan dalam kendala. Cara ini tidak dapat
surplus.
Untuk mengarahkan artifisial variabel menjadi nol, suatu biaya yang besar
Bas X1 X2 S1 S2 S3 A1 A2 A3 NK RASIO
is
A1 7 3 -1 0 0 1 0 0 210 210 : 3 = 70
A2 6 12 0 -1 0 0 1 0 180 180 : 12 = 15
A3 0 4 0 0 -1 0 0 1 120 120 : 4 = 30
Dari table diatas kita ketahui bahwa semua BFS belum optimal. Hal ini
dikarenakan seluruh NBV masih mempunyai koefisien yang berharga positif. Oleh
karena itu Untuk x2 terpilih sebagai entry variable karena x 2 memiliki nilai
koefisien positif yang paling besar, dan A3 menjadi Leaving Variable. Dan yang
akan menjadi pivot adalah baris 2 karena memiliki rasio paling kecil.
½ x1 + x2 - 1/12 S2 +1/12 A2 = 15
Z = 9/4 x1 + 0S1 + 15
/24 S2 + 0S3 + MA1 + [ M - 15
/24]A2 + MA3 + 112,5
11
/2 x1 + ¼ S2 + A1 - 1/4 A2= 165
Z = 9/4 x1 + 0S1 + 15
/24 S2 + 0S3 + MA1 + [ M - 15
/24]A2 + MA3 + 112,5
11
/2 x1 + ¼ S2 + A1 - 1/4 A2 = 165
½ x1 + x2 - 1/12 S2 +1/12 A2 = 15
Bas X1 X2 S1 S2 S3 A1 A2 A3 NK RASIO
is
Z -13/2M-6 0 0 /12 -15/24
7
-M 0 /24 - M
1
0 225M – 112,5 *
A1 11
/2 0 0 1
/4 0 1 -1/4 0 165 165 : 5,5 =
30
A3 -2 0 0 1
/3 -1 0 -1
/3 1 60 *
X2 ½ 1 0 /12
-1
0 0 1
/12 0 15 15 : 0,5 = 30
Pada fungsi tujuan masih terdapat variable dengan nilai koefisien positif, oleh
0.5 A2 = 0
Bas X1 X2 S1 S2 S3 A1 A2 A3 NK
is
x1 1 0 0 1
/22 0 2
/11 -1/22 0 30
A3 0 0 0 0 0 0 ½ 0 0
3. PT Unilever bermaksud membuat 2 jenis sabun, yakni sabun bubuk dan sabun
batang. Untuk itu dibutuhkan 2 macam zat kimia, yakni A dan B. jumlah zat
batang = $2, berapa Kg jumah sabun bubuk dan sabun batang yang sebaiknya
dibuat ?
JAWABAN
Pemodelan matematika :
Untuk mengarahkan artifisial variabel menjadi nol, suatu biaya yang besar
Basis x1 x2 A1 A2 NK Rasio
A1 2 5 1 0 200 200:5=40
A2 6 3 0 1 360 360:3=120
Dari table diatas kita ketahui bahwa semua BFS belum optimal. Hal ini
Oleh karena itu Untuk x2terpilih sebagai entry variable karena x2 memiliki nilai
koefisien negatif, dan A 1 menjadi Leaving Variable. Dan yang akan menjadi pivot
0,4x1 + x2 + 0,2A1 = 40
0,4x1 + x2 + 0,2A1 = 40
Basis x1 x2 A1 A2 NK Rasio
X2 0,4 1 0,2 0 40
BAB II
PEMBAHASAN
1. 2X = 8
X = 8/2
X=4
Maka titik 61 =(4,0)
2. 3Y = 15
Y = 15/3
Y =5
Maka titik 62 =(0.5)
3. 6x + 5y = 30
x=0 y =0
6(0)+5y=30 6x+5(0) = 30
5y=30 6x = 30
y=30/5 x = 30/6
y=6 x=5
maka titik 63 = (5,6)
Cara menepatkansolusi optimal dengan cara mencari nilai Z setiap titik ekstrim
Titik A
X=0,Y=5
Maka Zmax = 30.000x + 50.000y
=30.000(0) + 50.000(5)
=250.000
Titik B
Mencari titik potong 62 dan 63
3y = 15 x5
6x + 5y = 30 x3
15y =75
18x + 15 y = 90
18x = 15
X = 5/6 , Y=5
Maka Zmax = 30.000 x + 50.000 y
= 30.000(5/6) + 50.000 (5)
= 25.000 + 250.000
= 257.000
Titik C
Mencari titik potong 61 dan 63
2x = 8 x3
6x + 5y = 30 x1
6x = 24
6x + 5y = 30
5y= 6
y=6/5, x = 4
maka Zmax = 30.000x + 50.000y
=30.000(4) + 50.000(6/5)
= 120.000 + 60.000
=180.000
Titik D
X=4,Y=0
Maka Zmax = 30.000x + 50.000y
30.000(4) + 50.000 (0)
=120.000
Kesimpulan: untuk memperoleh keuntungan optimal, dengan X=5/6, dan Y = 5 akan
menghasilkan keuntungan sebesar 275.000 makan, perusahaan sepatu tersebut harus
memproduksi setidak-tidaknya 1 buah (pembulatan ke atas) sepatu merk logo dan 5 buah sepatu
merk sugu setiap harinya agar diperoleh hasil yang optimal.
C4t4l4n1
Soal 1 (Minimalisasi)
Seorang ahli penata diet merencanakan untuk memnbuat 2 jenismakanan yaitu
makanan A dan makanan B. Kedua jenis makanan tersebut mengandung
vitamin dan protein. Jenis makanan A palingsedikit diproduksi 2 unit dan jenis
makanan B paling sedikitdiproduksi 1 unit. Tabel berikut menunjukkan jumlah
vitamin dan protein dalam setiap jenis makanan.
Vitamin Protein
Jenis Makanan Biaya per unit(Rp.)
(Unit) (Unit)
A 2 2 100
B 1 3 80
Minimum Kebutuhan 8 12
Bagaimana menentukan kombinasi kedua jenis makanan, agar menimumkan biaya, selesaikan
persoalan ini menggunakan metode grafik ?
Jawab :
1. Variabel
X1 = A
X2 = B
2. Fungsi Tujuan
3. Fungsi Kendala
a. 2X1 + X2 ≥ 8 (vitamin)
c. X1 ≥2
d. X2 ≥1
4. Grafik
a. 2X1 + X2 = 8 (vitamin)
X1 = 0 , X2 = 8
X2 = 0 , X1 = 4
X1 = 0 , X2 = 4
X2 = 0 , X1 = 6
c. X1 = 2
d. X2= 1
2X1 + X2 = 8
2X1 + 3X2 = 12 _
-2X2 = -4
X2 = 2
2X1 + X2 = 8
2X1 + 2 = 8
2X1 = 6
X1 = 3
= 100.3 + 80.2
= 300 + 160
= 460
Soal 2 (Minimalisasi)
Sebuah toko “TO MING SE” menyediakan dua merk pupuk, yaitu Standard dan Super.
Setiap jenis mengandung campuran bahan nitrogen dan fosfat dalam jumlah tertentu.
Jawab :
1. Variabel
X1 = Standar
X2 = Super
2. Fungsi Tujuan
3. Fungsi Kendala
a. 2X1 + 4X2 ≥ 16
b. 4X1 + 3X2 ≥ 24
X1 , X2 ≥ 0
4. Grafik
a. 2X1 + 4X2 ≥ 16
X1 = 0 , X2 = 4
X2 = 0 , X1 = 8
b. 4X1 + 3X2 ≥ 24
X1 = 0 , X2 = 8
X2 = 0 , X1 = 6
6X1 + 12X2 ≥ 48
16X1 + 12X2 ≥ 96 _
-10X1 = - 48
X1 = 4,8
2(4,8) + 4X2 ≥ 16
9,6 + 4X2 = 16
4X2 = 16-9,6
X2 = 1,6
Soal 3 (Maksimasi)
HMJ Teknik Informatika UNCP akan memproduksi dua jenis jaket, yaitu jaket Standard dan jaket
super. setiap jenis jaket menggunakan sumber daya sebagai berikut :
Jenis jaket
Sumber daya Kapasitas
Standar Super
Bahan baku 4 6 1200
Jumlah jam 4 2 800
Diperkirakan permintaan Produk standard maksimum 250 unit per bulan, sedang produk super 300
unit per bulan. Sumbangan keuntungan untuk produk standard sebesar Rp 400 per unit sedangkan
produk Super Rp 300 per unit. Berapa kapasitas produksi optimum untuk kedua jenis produk
tersebut supaya diperoleh keuntungan maksimum ?
Jawab :
1. Variabel
X1 = Bahan Baku
X2 = Jumlah Jam
2. Fungsi Tujuan
Z=400X1+300X2
3. Fungsi Kendala
4. Grafik
X1 = 0 , X2 = 600
X2 = 0 , X1 = 300
X1 = 0 , X2 = 400
X2 = 0 , X1 =200
Soal 4 (Maksimasi)
Sebuah industri kramik membuat jenis produk unggulan A dan B. Untuk menghasilkan satu jenis A di
perlukan waktu pengerjaan 1 jam dan bahan baku 4 kg, sedangkan jenis B membutuhkan waktu 2
dua jam dan bahan baku 3 kg, waktu dan bahan baku yeng tersedia masing-masing 40 Jam dan
120 kg. keuntungan tiap unit A dan B masing-masing 40$ dan 50$
b. Tentukan dengan metode grafik berupa jumlah yang harus diproduksi untuk masing-masing
jenis produk , sehingga keuntungan mencapai maksimum.
Jawab :
1. Variabel :
2. Fungsi :
ZMaks40X1 + 50X2
3. Kendala :
a. X1 + 2X2 ≤ 40
a. X1 + 2X2 ≤ 40
X1 = 0 , X2 = 20
X2 = 0 , X1 = 40
X1 = 0 , X2 = 40
X2 = 0 , X1 = 30
Titik (0,0) = 0
5X2 = 40
X2 = 8
X1 + 2X2 = 40
X1 + 2(8) = 40
X1 = 40-16
X1 = 24
a. Garafik
Soal 5 (Maksimasi)
Sebuah Industri kerajinan kulit membuat tas yeng terdiri dari jenis A dan B keuntungan masing –
masing jenis Tas adalah $400 dan $200 perunit. Industri mendapat kontrak pesanan dari tokoh
sebesar 30 (A dan B) buah perbulan suplay bahan kulit paling sedikit 80 lembar perbulan, dan
industri kerajinan ini harus memesan paling tidak 80 lembar perbulan . setiap barang A
membutuhkan 2 lembar kulit sedangkan barang B membutuhkan 8 lembar. Dari pengalaman
sebelumnya industri ini tidak biasa membuat barang jenis A lebih dari 20 buah perbulan. Mereka
ingin mengetahui berapa jumlah masing masing jenis A dan B yang harus dibuat supaya keuntungan
yang didapat maksimum.
a. Formulasi Model
X1 = Jenis A
X2 = Jenis B
c. Batasan/Kendala
X1 + X2 = 30
2X1 + 8X2 ≥80
X1 ≤ 20
X1, X 2 ≥ 0
Selesaikan persoalan ini dengan metode grafik serta titik optimum dari titik sudut yang dibentuk oleh
daerah pungsinya?
Jawab :
a. X1 + X2 = 30
X1 =30 X2=30
X1 = 0 , X2 = 10
X2 = 0 , X1 = 40
c. X1 ≤ 20
X1 = 20
d. X1, X2 ≥ 0
Z=400.0 + 200.10=2000
Z=400.0 + 200.30=6000
Z=400.20 + 200.0=8000
Z=400.20 + 200.10=10000
Titik (20,5) = Z=400X1 + 200X2
Z=400.20 + 200.5=9000
2.
+uatu
perusahaan
akan
memproduksi 9
macam barang
yang jumlahnya
tidak boleh lebih
dari&L unit.
"euntungan dari
kedua produk
tersebut masing-
masing adalah
Rp. /,- dan
Rp. 9,- per
unit. Dari survey
terlihat bahwa
produk 1
harus dibuat
sekurang-
kurangnya
unit sedangkan
produk 11 sekura
ng-kurangnya :
unit. 2engingat
bahan baku yan
g ada maka kedu
a produk tersebu
t dapat dibuat
paling sedikit
& unit.
*entukan
banyaknya
produk yang
harus dibuat
untuk mendapat
kan keuntungan
yang maksimum
K
3.
+ebuah pabrik
obat menyediak
an 9 jenis camp
uran %
dan B. Bahan-
bahan dasar ya
ngterkandung
dalam tiap kg
campuran % dan
B adalah
sebagai berikut0
ahan ,asar
ahan1ahan
25 a m p u r
an A604 k
g 607
kg5 a m p u r a
n 6 0 8 k
g 602 kg
Dari campuran
% dan B hendak
dibuat
campuran =.
=ampuran = ini
sekurang-
kurangnyameng
andung bahan-
& sebanyak
kg dan bahan-9
sebanyak : kg.
$arga tiap kg
campuran
%adalah Rp.
9.,
dan tiap kg
campuran B
adalah
Rp.&.,
.
Berapakah
campuran %
danB harus
dibeli supaya
biaya total
pembuatan
campuran =
semurah-
murahnya dan
berapa
biayayang harus
dikeluarkan K
Peme)ahan9
&. 2isalkan akan
diproduksi meja
sebanyak
:
1
O C : unit
•
8 > O C &
unitc. +yarat Ion
Iegati! 0 8 C ,
OC