Nama : Rafi Fhadel Iskandar

NIM : 205080400111003
Kelas : A01 – Operation Research

TUGAS 1

POLA MAKSIMUM
PT kebunsari memiliki 2 jenis bahan mentah untuk pembuatan minyak kelapa
sawit dan menghasilkan 2 produk yaitu produk A dan produk B. dimana
ketersediaan produk A memerlukan sebanyak 210 suplai dan produk B
memerlukan 70 suplai. Jika dua produk memiliki kualitas yaitu 2 jenis kualitas,
kualitas I dan II. Kualitas I memerlukan sebanyak 45 satuan produk A dengan 20
satuan Produk B. Sedangkan, kualitas II dibutuhkan sejumlah 12 satuan produk
A dan 10 satuan produk B. Dengan 2 jenis kualitas tersebut kualitas I ingin terjual
laku sebanyak 11.000 stock dan kualitas II mmenargetkan sebanyak 14.000
stock untuk pembuatan body mobil. Berapa besarnya produksi body mobil
dengan kualitas I dan II agar penerimaan seluruh hasil penjualan mencapai titik
maksimum produksi dengan memperhatikan pembatasan bahwa penggunaan
bahan Produk A dan Produk B tidak boleh melebihi 160 dan 80 suplai.
Diasumsikan semua produk body mobil baik kualitas I dan II habis terpakai.

Input Produksi minyak kelapa Batas

sawit
X1 X2

o Produk A 45 12 210 suplai

o Produk B 20 10 70 suplai

MAX.PENERIMAAN 11.000 14.000

Diketahui :
Misal :
x 1 = produk A
x 2= produk B

Fungsi tujuan :
Z = 11000 x 1+ 14000 x 2
 d.k :
1) 45 x 1 + 12 x 2 ≤ 210

2) 20 x 1 + 10 x 2 ≤ 70

3) x 1 , x 2 ≥ 0

n!
K=
m! ( n−m ) !
4! 4.3 .2.1
= =6
2! ( 4−2 ) ! 2! 2 !

KOMBINASI 6
X1=x2 =0
X1=x3=0
X1=x4=0
X2=x3=0
X2=x4=0
X3=x4=0

Jawab :
d.k :

1) 45 x 1 + 12 x 2 + x 3=210

2) 20 x 1 + 10 x 2 + x 4 =70

3) x 1 , x 2 , x 3 , x 4 ≥ 0

1. x 1 = x 2 = 0 (tidak ada produksi)

45 x 1 + 12 x 2 + x 3 =210 20 x 1 + 10 x 2 + x 4 = 70
0 + 0 + x 4 = 70
0 + 0 + x 3 =210
x 4 = 70
x 3=210
 Z1 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z1 = 0 + 0 + 0(210) + 0(70)
Z1 = 0 (tidak ada penjualan)

2. x 1 = x 3 = 0

45 x 1 + 12 x 2 + x 3 = 210 20 x 1 + 10 x 2 + x 4 = 70
0 + 10 x 2 + x 4 = 70
0 + 12 x 2 + 0 = 210
0 + 10(10) + x 4 = 70
16 x 2 =210 100 + x 4 = 70
x 4 = -30
x 2 = 13,125

Z 2 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z 2 = 0 + 14000(13,125) + 0 + 0
Z 2 = 183.750(tertinggi/maksimum)

3. x 1 = x 4 = 0

45 x 1 + 12 x 2 + x 3 = 210 20 x 1 + 10 x 2 + x 4 = 70
0 + 10 x 2 + 0 = 70
0 + 12 x 2 + x 3 =210
10 x 2 = 70
0 + 12(13,125) + x 3 =210 x2 = 7

157,5 + x 3 = 210

x 3 = 160 – 157-5
x 3 = 25

Z3 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z3 = 0 + 14000(7) + 0 + 0
Z3 = 98000

4. x 2 = x 3 = 0
 45 x 1 + 12 x 2 + x 3 = 210 20 x 1 + 10 x 2 + x 4 = 70
20(5) + 0 + x 4 = 70
45 x 1 + 0 + 0 = 210
100 + x 4 = 70
45 x 1= 210 x 4 = 30

x 1 = 4,6

Z 4 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z 4 = 11000(4,6) + 14000(0) + 0 + 0
Z 4 = 50.600

5. x 2 = x 4 = 0

45 x 1 + 12 x 2 + x 3 = 210 20 x 1 + x 2 + x 4 = 70
20 x 1 + 0 + 0 = 70
45 x 1 + 0 + x 3 = 210
20 x 1= 70
45 (4 ,6) + x 3 = 210 x 1= 3,5

x3 = 3

Z5 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z5 = 11000(4,6) + 0 + 0(3) + 0
Z5 = 50.600

6. x 3 = x 4 = 0

45 x 1 + 12 x 2 + x 3 = 210 20 x 1 + 10 x 2 + x 4 = 70
45 x 1 + 12 x 2 + 0 = 210

45 x 1 + 12 x 2 + 0 = 210 l x10 20(3) + 8 x 2 + x 4 = 70

20(3) + 10 x 2 + 0 = 70
20 x 1 + 10 x 2 + 0 = 70 l x12
20(3)+ 10 x 2 = 70
45 0 x 1 + 120 x 2 + 0 = 2100 10 x 2 = 10
 20 x 1 + 120 x 2 + 0 = 840 x2 = 1
--------------------------- -
430 x 1 = 1260
x1 = 3

Z 6 = 11000 x 1 + 14000 x 2 + 0 x 3 + 0 x 4
Z 6 = 11000(3) + 14000(1) + 0 + 0
Z 6 = 47.000

Hasil :

Oleh karena Z 2 yang memberikan nilai tujuan terbesar maka Z 2 = Z maksimum.

Jadi pemecahan dasar ke-2 merupakan pemecahan dasar yang optimal.
Produksi penjualan maksimum yaitu Produk A = 1 dan Produk B = 3 dengan
penjualan Z 2 = 183.750
POLA MINIMUM
PT SURYA MOBIL memiliki 2 jenis bahan mentah untuk pembuatan body mobil
dan menghasilkan 2 produk yaitu produk A dan produk B. dimana ketersediaan
produk A memerlukan sebanyak 160 suplai dan produk B memerlukan 50 suplai.
Jika dua produk memiliki kualitas yaitu 2 jenis kualitas, kualitas I dan II. Kualitas I
memerlukan sebanyak 32 satuan produk A dengan 16 satuan Produk B.
Sedangkan, kualitas II dibutuhkan sejumlah 10 satuan produk A dan 8 satuan
produk B. Dengan 2 jenis kualitas tersebut kualitas I ingin terjual laku sebanyak
10.000 stock dan kualitas II mmenargetkan sebanyak 12.000 stock untuk
pembuatan body mobil. Berapa besarnya produksi body mobil dengan kualitas I
dan II agar penerimaan seluruh hasil penjualan mencapai titik minimum produksi
dengan memperhatikan pembatasan bahwa penggunaan bahan Produk A dan
Produk B tidak boleh melebihi 160 dan 80 suplai. Diasumsikan semua produk
body mobil baik kualitas I dan II habis terpakai.

Input Produksi Abon Ikan Batas

X1 X2

o Produk A 32 10 160 suplai

o Produk B 16 8 50 suplai

MAX.PENERIMAAN 10.000 12.000

Diketahui :
Misal :
x 1 = produk A
x 2= produk B

Fungsi tujuan :
Z = 10000 x 1+ 12000 x 2

d.k :
 1) 32 x 1 + 16 x 2 ≤ 160

2) 10 x 1 + 8 x 2 ≤ 96

3) x 1 , x 2 ≥ 0

n!
K=
m! ( n−m ) !
4! 4.3 .2.1
= =6
2! ( 4−2 ) ! 2! 2 !

KOMBINASI 6
X1=x2 =0
X1=x3=0
X1=x4=0
X2=x3=0
X2=x4=0
X3=x4=0

Jawab :
d.k :

1) 2 x 1 + 4 x 2 - x 3= 40

2) 4 x 1 + 2 x 2 - x 4 = 32

3) x 1 , x 2 , x 3 , x 4 ≥ 0

1. x 1 = x 2 = 0 (tidak ada produksi)

32 x1 + 16 x 2 - x 3 = 160 10 x 1 + 8 x 2 - x 4 = 50
0 + 0 - x 4 = 50
0 + 0 - x 3 = 160
- x 4 = 50
- x 3= 160 x 4 = -50
x 3 = -160
 Z1 = 10000 x 1 + 12000 x 2 - 0 x 3 - 0 x 4
Z1 = 0 + 0 - 0(-40) - 0(32)
Z1 = 0 (tidak memenuhi syarat)

2. x 1 = x 3 = 0

32 x1 + 16 x 2 - x 3 = 160 10 x 1 + 8 x 2 - x 4 = 50
0 + 8 x 2 - x 4 = 50
0 + 16 x 2 - 0 = 160
0 + 8(10) - x 4 = 50
16 x 2 = 160 80 - x 4 = 50
- x 4 = -30
x 2 = 10
x 4 = 30

Z 2 = 10000 x 1 + 12000 x 2 - 0 x 3 - 0 x 4
Z 2 = 0 + 12000(10) - 0 – 0(30)
Z 2 = 120.000

3. x 1 = x 4 = 0

32 x1 + 16 x 2 - x 3 = 160 10 x 1 + 8 x 2 - x 4 = 50
0 + 8 x 2 - 0 = 50
0 + 16 x 2 - x 3 = 160
8 x 2 = 50
0 + 16(6,25) - x 3 = 160 x 2 = 6,25

100 - x 3 = 160

- x 3 = 60

x 3 = -60

Z3 = 10000 x 1 + 12000 x 2 - 0 x 3 - 0 x 4
Z3 = 0 + 12000(6,25) – 0(-60) - 0
Z3 = 75.000

4. x 2 = x 3 = 0
 32 x1 + 16 x 2 - x 3 = 160 10 x 1 + 8 x 2 - x 4 = 50
10(5) + 0 - x 4 = 50
32 x1 + 0 - 0 = 160
50 - x 4 = 50
32 x1 = 160 -x4 = 0
x4 = 0
x1 = 5

Z 4 = 6000 x 1 + 8000 x 2 - 0 x 3 - 0 x 4
Z 4 = 12000(5) + 0 + 0 + 0
Z 4 = 60.000
5. x 2 = x 4 = 0

32 x1 + 16 x 2 - x 3 = 160 10 x 1 + 8 x 2 - x 4 = 50
10 x 1 + 0 - 0 = 50
32 x1 + 0 - x 3 = 160
10 x 1= 50
32 x1 - x 3 = 160 x 1= 5

2(5) - x 3 = 160

10 - x 3 = 160

- x 3 = 150

x 3 =-150

Z5 = 10000 x 1 + 12000 x 2 - 0 x 3 - 0 x 4
Z5 = 10000(5) + 0 - 0(-150) - 0
Z5 = 50.000

6. x 3 = x 4 = 0

32 x1 + 16 x 2 - x 3 =160 10 x 1 + 8 x 2 - x 4 = 50
32 x1 + 16 x 2 - 0 = 160

32 x1 + 16 x 2 - 0 = 160 l x1 10 x 1 + 8 x 2 - x 4 = 50
10 x 1 + 8(5) - 0 = 50
10 x 1 + 8 x 2 - 0 = 50 l x2
10 x 1 + 40 = 50
32 x1 + 16 x 2 - 0 = 160 10 x 1 = 10
x1 = 1
20 x 1 + 16 x 2 - 0 = 100
--------------------------- -
12 x2 = 60
x2 = 5

Z 6 = 10000 x 1 + 12000 x 2 - 0 x 3 - 0 x 4
Z 6 = 10000(1) + 12000(5) - 0 - 0
Z 6 = 10.000 + 60.000
Z 6 = 70.000
Hasil :

Oleh karena Z5 yang memberikan nilai tujuan terbesar maka Z5 = Z minimum.

Jadi pemecahan dasar ke-5 merupakan pemecahan dasar yang optimal.
Produksi penjualan minimum yaitu Produk A = 5 dan Produk B = -150 dengan
penjualan Z5 = 50.000.