Nama

: Fikri Fitrahadi

NRP

: 153010162

Kelas

: TI - D

Mata Kuliah : Penelitian Operasional Deterministik

Dosen

:Sidik Nurjaman, ST.

Deskripsikan persoalan, variabel dan parameter untuk soal-soal berikut ini :

1. Sebuah perusahaan memproduksi dua jenis pipa plastik yabng dijual dalam satuan panjang 10
meter per unitnya. Proses pembuatan pipa dilakukan padatiga jenis mesin dengan data suatu
proses dan waktu mesin yang tersedia sebagai berikut
Lama waktu proses (jam) per 10 m pipa
Pipa jenis 1
Pipa jenis 2
4
6
2
2
2
1

Proses di mesin
1
2
3

Jam mesin tersedia

20
15
30

Setiap unit pipa jenis 1 dan 2 (dengan panjang 10 m) memberikan keuntungan masingmasing sebesar $34 dan $40
Jawaban:
Identifikasi Masalah
1) Variabel Pipa Jenis 1 =

Pipa Jenis 2 =

2) Parameter
x

= $34

= $40

1
2

3) Funbgsi Tujuan Max. Keuntungan

4) Fungsi Pembatas Lama Waktu Proses Pipa
Waktu Mesin Tersedia
Lama Waktu Proses (jam)
Mesin 2
Mesin3
2
2

Variabel
x
1

Mesin 1
4

20

15

30

5) Model Matematisnya
Max Z = 34 x

4 x
2 x

2 x

+ 40 x
+6 x
+2 x
+
x

x
1,

2
2

20

15
30

Penyelesaian Masalah
Max Z = 34 x
4 x

+ 40 x 2 + 0S1 +0S2 + 0S3

x + S = 20
1+ 6
2
1
2 x 1 + 2 x 2 + S2 = 15
x + S = 30
2 x +
1

1,

S ,S2,S3 0

2, 1

Variabel basis awal

S1,S2,S3
Iterasi 0
Basis

Z
S1

-34
4

S2
S3

S2

S3

Solusi

Rasio

-40
6

0
1

0
0

0
0

0
20

0
10
3

15

15
2

30

30

Ket:
x

S1

= Entering Variabel

S1 = Leaving Variabel
S2
x
x

S1

S1

S1
S2
S3
Solusi

=0

1
6 )

1 ( 2 x 0 )
0 ( 2 x 0)

2
3

==1
=0

20
6 )=

15( 2 x

25
3

Asal Sesuatu*Bk = Na
4
4
2 ( 1 x 6 ) = 3
1( 1 x 1)
0 ( 1 x

S2
S3
Solusi

Z
x

2 ( 2 x 1)
0 ( 2 x

S2
S3
Solusi

S3
x

Asal Sesuatu*Bk = Na
4
2
2 ( 2 x 6 ) = 3

=0
1
6 )

0 ( 1 x 0)
1 ( 1 x 0 )
30( 1 x

1
= 6
=0
=0

20
6 )=

80
3

Asal Sesuatu*Bk = Na
4
22
-34 (+ 40 x 6 )
=
3
-40 (+ 40 x 1)

=0
=

40
6

0 (+ 40 x 0)
=0
0 (+ 40 x 0)
=0
20
0 (+ 40 x
6 ) =

400
3

0 (+ 40 x

1
6 )

Iterasi 1
Basis

S1

S2

S3

Solusi

22
3

40
3

400
3

4
6

1
6

20
6

S2

2
3

2
3

25
3

S3

4
3

1
6

80
3

Z
x

Asal Sesuatu*Bk = Na
22
22
(+ 3 x 1) = 0
3

Z
x

S2
S3
Solusi

x
S1
S2
S3

3
2 ) = 11

40
22
+
(
6
3

S1

S2
x

22
0+( 3

1
4 )=

0+(

22
3

x 0) = 0

0+(

22
3

x 0) = 0

400
3

+(

22
3

17
2

x 5) = 170

Asal Sesuatu*Bk = Na
2
22
x 1) = 0
3 (
3
22
0( 3
2
22
(
6
3

3
2 ) = -1

x
x

1
1
)
=
4
2

22
3

x 0) = 1

22
0( 3

x 0) = 0

1(

25
3

Solusi

S3
x

x 5) = 5

Asal Sesuatu*Bk = Na
4
4
3 ( 3 x 1) = 0

22
( 3

4
0( 3

S1

1
4
(
6
3

S2

x 0) = 0

4
1( 3

x 0) = 1

80
3

Solusi

1
1
)
=
4
2

4
3

0(

S3

3
2 )=2

4
3

x 5) = 20

Iterasi 2
x

Basis

S1

S2

S3

Solusi

11

17
2

170

3
2

1
4

S2

-1

1
2

S3

-2

1
2

20

Z
x

Z = 34 x

+ 40 x

= 34(5)+ 40 x

170 = 170 + 40 x

170 170 = 40 x

0 = 40 x
x

=0

Kesimpulan :
Jadi, Hasil dari perhitungan data di atas dengan metode Simplex Perusahaan tersebut
harus memproduksi pipa jenis 1 sebanyak 5 unit dan pipa jenis 2 sebanyak 0 dengan
keuntungan yang diperoleh sebesar $170

2. Sebuah perusahaan tekstil membuat tiga jenis kain. Keuntungan per meter kain jenis 1, 2, dan
3 masing-masing adalah $2, $4, dan $3. Setiap meter kain jenis 1, 2, dan 3 membutuhkan
waktu masing-masing 3, 4 dan 3 menit pada proses peertama, sedangkan pada proses kedua
waktunya adalah 2, 1, dan 3 menit. Pada proses tiga waktunya adalah 1, ,3, dan 3 menit.
Dalam satu minggu, waktu ketrja mesin yang dapat digunakan adalah 60 jam untuk proses
pertama 40 jam untuk proses kedua dan jam 80 jam proses ketiga.
Jawaban:
Identifikasi Masalah
1) Variabel Kain Jenis 1 =

Kain Jenis 2 =

Kain Jenis 3 =

2) Parameter
x

= $2

= $4

= $3

1
2
3

3) Fungsi Tujuan Max. Keuntungan

4) Fungsi Pembatas Jam Mesin Tersedia
Lama Waktu Proses
Variabel
x

x
x

1
2
3

5) Model Matematis

Proses 1
3

Lama Waktu Proses

Proses 2
2

Proses 3
1

60

40

80

Max. Z = 2 x 1 + 4 x 2 + 3 x 3
3 x 1 + 4 x 2 + 3 x 3 + 60 x 60 jam = 3600 menit
x + 3 x + 40 x 60 jam = 2400 menit
2 x 1+
2
3
x + 3 x + 3 x + 80 x 60 jam = 4800 menit
1

1,

2,

Penyelesaian Masalah :
Max. Z = 2 x

+4 x

+3 x

+ 0S1 + 0S2 + 0S3

3 x 1 + 4 x 2 + 3 x 3 + S1 = 60 x 60 jam = 3600 menit

x + 3 x + S = 40 x 60 jam = 2400 menit
2 x 1+
2
3
2
x + 3 x + 3 x + S = 80 x 60 jam = 4800 menit
1

1,

2,

S ,S2,S3 0

3, 1

Variabel Basis awal

S1,S2,S3
Iterasi 0
Basis

Z
S1
S2
S3

-2
3
2
1

-4
4
1
3

3
3
3
3

Ket:
x

= Entering Variabel

S1 = Leaving Variabel
S2
x
x

x
S1
S2

2
3

Asal Sesuatu*Bk = Na
3
5
2 ( 1 x 4 ) = 4
1 ( 1 x 1)

=0

3 ( 1 x

3
4 )

9
= 4

0 ( 1 x

1
4 )

1
= 3

1 ( 1 x 0)

=0

S1

S2

S3

Solusi

Rasio

0
1
0
0

0
0
1
0

0
0
0
1

0
3600
2400
4800

0
900
2400
1600

S3
Solusi
S3
x
x

S1
S2
S3
Solusi
Z
x
x

S1
S2
S3
Solusi

0 ( 1 x 0)
=0
2400 ( 1 x 900) = 1500
Asal Sesuatu*Bk = Na
3
1 (3 x 4 )
=1
3 (3 x 1)

=0

3 (3 x

3
4 )

=0

0 (3 x

1
4 )

=1

0 (3 x 0)
=0
1 (3 x 0)
=0
4800 (3 x 900) = 2100
Asal Sesuatu*Bk = Na
3
-2 (4 x 4 ) = 1
-4 (4 x 1)
-3 (4 x

3
4 )

0 (4 x

1
4 )

=0
=0
=1

0 (4 x 0)
=0
0 (4 x 0)
=0
0 (4 x 900) = 3600

Iterasi 1
Basis

3
4
5
4

S2

S1

S2

S3

Solusi

4
4

3600

3
4

1
4

900

9
4

1500

S3

Z =2 x

+4 x

3
4

5
4

+3 x

3
4

2100

2(0) + 4(900) + 3(0)

= 3600
Kesimpulan :

Jadi, hasil dari perhitungan data di atas dengan menggunakan metode simplex
Perusahaan tersebut harus membuat kain jenis 2 sebanyak 900 unit dengan
keuntungan $3600

3. Anda akan membuat rencana produksi untuk tiga jenis produk, yaitu P, Q dan R. Data jenis
dan jumlah bahan yang dibutuhkan masing-masing produk adalah sebagai berikut:

Jenis Bahan

P
2
6

1
2
3

Kebutuhan bahan (unit) untuk produk

Q
R
4
3
5
2
-

Harga bahan baku 1, 2, dan 3 masing-masing adalah Rp. 1500, Rp 2000, dan Rp. 1000 per
unit sedangkan harga juial per unit produk P, Q dan R masing-masing adalah Rp. 15000, Rp
16000, Rp. 17000. Bahan 1, 2, dan 3 yang tersedia masing-masing adalah sebanyak 15, 18,
dan 12 unit.
Jawaban:
Identifikasi Masalah
1) Variabel Produk P =
Produk Q =

x
x

1
2

Produk R = x 3
2) Parameter x 1 = Rp. 15.000 (Rp. 1.500 x 2) + (Rp.1.500 x 4) = 6.000
x = Rp. 16.000 (Rp. 2.000 x 3) + (Rp. 2.000 x 5) = 0
2

= Rp. 17.000 (Rp. 1.000 x 6) + (Rp. 1000 x 2 ) = 9.000

3) Fungsi Tujuan Max. Keuntungan

4) Fungsi Pembatas Jenis Bahan

Ketersediaan Bahan

Variabel

Jenis Bahan
Bahan 2
3
5
18

Bahan 1
2
4
15

x1
x2
x3

5) Model Matematisnya :
Max. Z = 6.000 x
2 x

+9.000 x
+ 4 x 3 15
+ 5 x 18

Bahan 3
6
2
12

+3 x 2
3
6 x 1+ 2 x 2+
12
x , x , x 0
1
2
3

Penyelesaian Masalah :
Max Z = 6 x 1 + 8 x
2 x

+0 x

+ 0S1 +0S2 + 0S3

2

+4

x3

+ S1

= 15

0 + 3 x 2 + 5 x 3 + S2 = 18
6 x 1 + 2 x 2 + 0 +S3
= 12
x
x
x S ,S ,S 0
1,

2,

3, 1

Variabel basis
S1,S2,S3
Iterasi 0
Basis

Z
x

-6
2

-8
0

0
6

3
2

S2
S3

S1

S2

S3

Solusi

Rasio

-1
4

0
1

0
0

0
0

0
15

0
~

5
0

0
0

1
0

0
1

18
12

6
6

Ket :
Entering Variabel =X2
Living Variabel = S2
S1
x
x
x

1
2
3

S1
S2

1
2
3

S1
S2

x
x

4 (+0 x

=0

5
3 )

=4

0 (+0 x 0)
15 (+0 x 6)

=0

=0
= 15

Asal Sesuatu*Bk = Na
6 (-2 x 0)
=6
2 (-2 x 1)
0 (-2 x

=0

5
3 )

10
3

0 (-2 x 0)
=0
1
2
0 (-2 x 3 ) = 3

S3
Solusi
Z
x

0 (+0 x 1)

1 (+0 x 0) = 1
1
0 (+0 x 3 )

S3
Solusi
S3
x

Asal Sesuatu*Bk = Na
2 (+0 x 0)
=2

1
2
3

S1
S2
S3
Solusi

1 (-2 x 0)
12 (-2 x 6)

=0
=0

Asal Sesuatu*Bk = Na
-6 (+8 x 0)
=6
-8 (+8 x 1)
-1 (+8 x

5
3 )

=0
=

37
3

0 (+8 x 0)
=0
1
8
0 (+8 x 3 ) = 3
0 (+8 x 0)
0 (+8 x 6)
Iterasi 1

=0
= 48

Basis

-6

37
3

S1

5
3

10
3

S3

x
x

x
x

S1

Asal Sesuatu*Bk = Na

2
1

0 (+0 x 0)

=6

1 (+0 x 1)

=0

(+0 x

5
9 ) =

5
3

S1
S2

0 (+0 x 0)
1
3 (+0 x

=0
1
9 ) =

1
3

S3
Solusi

0 (+0 x 0)
6 (+0 x 6)

S1
x
x

x
S1
S2
Z
x
S3
x

1
2
3

1
2

x
Solusi3

5
3

Asal Sesuatu*Bk = Na
2 (-2 x 1)
=0
0 (-2 x 0)

=0
46
9

5
4 (-2 x 9 ) =

1 (-2 x 0)
=1
1
2
0 (-2Asal
x 9Sesuatu*Bk
) = 9 = Na
-6 (+6 x 1)
=0
1
1
(+6xx 0) ) = = 0
00(-2
6
3
37
5
27
15(-2 x(+6
0) x = 15 ) =
3
9
3

S1
S2

0 (+6 x 0)
8
3 (+6 x

S3

1
6

Solusi

=0
=6

0 (+6 x

48 (+6 x 0)

=0
1
9 )
)

=2
=1

= 48

S2

S3

Solusi

Rasio

48

15

15
2

1
3

2
3

8
3

Iterasi 2
Basis

S1

x
x

S1

S2

S3

Solusi

27
3

48

46
9

2
9

1
3

15

5
3

1
3

5
9

1
9

1
6

Z=6 x

+8 x

= 6(0) + 8(6) + 0
= 48
Kesimpulan :
Jadi, hasil perhitungan dari data di atas dengan menggunakan metode simplex
perusahaan tersebut harus membuat produk Q sebanyak 6 unit dengan
maksimal keuntungan yang diperoleh sebesar 48.000.

4. Tiga buah produk diproses berurutan pada dua buah mesin dengan waktu proses sbb:
Waktu Proses per unbti produk (jam)
Produk1
Produk2
Produk3
1
2
4
3
2
6
7
5
Ongkos mengoperasikan mesin 1 dan mesin 2 masing- masing adalah sebesar $2 dan $3 per
jam. Waktu kerja mesin yang tersedia setiap minggu adalah 280 jam untuk mesin 1 dan 360
jam untuk mesin 2. Harga jual produk 1, 2, dan 3 masing-masing adalah $65, $76, dan $58
per unti. Permintaan pasar akan produk 1 tidak lebih dari 25 unit, sedangkan permintaan
akan produk 2 dan 3 sekurang-kurangnya sebanyak 30 dan 15 unit pada setiap minggunya.
Mesin

Jawaban :
Idntifikasi Masalah
1) Variabel .Produk 1 =

Produk 2 =

Produk 3 =

1
2
3

2) Parameter Ongkos Mesin 1 = $2

Ongkos Mesin 2 = $3

Harga Jual Produk 1 = $65

Harga Jual Produk 2 = $76
Harga Jual Produk 3 = $58
x 1 = Harga Jual Ongkos Produksi = 65 (2.2) + (3.6)
= 65 4 + 18
= 65 22
= 43
x = Harga Jual Ongkos Produksi = 76 (2.4) + (3.7)
2
= 76 8 + 21
= 76 29
= 47
x 3 = Harga Jual Ongkos Produksi = 58 (2.3) + (3.5)

x
x

= 58 6 + 15
= 58 21
= 37
1

= $43

= $47

= $37

3) Fungsi Tujuan Max. Keuntungan

4) Fungsi Pembatas Waktu Kerja Mesin
Permintaan Pasar Produk
Waktu Kerja Mesin

Variabel
x
x

Mesin 1
2

Mesin 2
6

280

360

2
3

5) Model Matematisnya:
Max. Z = 43 x

+ 47 x 2 + 37 x 3
= 2 x 1 + 4 x 2 + 3 x 3 280
= 6 x 1 + 7 x 2 + 5 x 3 360
1

x
x

25

30

15

Penyelesaian Masalah
Masalah ini tidak dapat diseselaikan dengan metode simplex, karena tidak memenuhi
syarat dalam metode simplex. Jadi harus menggunakan metode Big M dan Dua Fasa.

5. Sebuah perysahaan membuat tiga jenis produk dengan menggunakan dua jenis bahan baku
utama. Komposisi bahan dan harga jual masing-masing produk adalah sebagai berikut:
Produk
1
2
3

Bahan 1 (unit)
1
1
1

Bahan 2 (unit)
2
3
1

Harga Jual ($)

8
13,5
8,5

Bahan 1 dibeli dengan harga $2/unit dan hanya tersedia tidak lebih dari 50 unit per hari,
sedangkan bahan 2 dibeli dengan harga $1,5/unit dan hanya tersedia tidak lebih dari 100
unit per hari. Agar kegiatan produk ini ekonomis maka untuk produk 2 jumlahnya tidak
boleh kurang dari 20 unit.
Jawaban:
Identifikasi Masalah:
1) Variabel Produk 1 =

Produk 2 = x
Produk 3 = x
2) Parameter

x
x

1
2
3

8 (1.2) + (2. 1,5) =

8 5 = $3

= 13,5 (1.2) + (3. 1,5) = 13,5 6,5 = $7

= 8,5 (1.2) + (1, 1,5) = 8,5 3,5 = $5

3) Fungsi Tujuan Max. Keuntungan

4) Fungsi Pembatas Jenis Bahan
Ketersedian Barang

Variabel
x

1
2

Jenis Bahan
Bahan 1
1

Bahan 2
2

50

100

5) Model Matematisnya :
Max. Z = 3 x 1 + 7 x 2 + 5 x 2
x +
x + x 50
=
1
2
3
= 2 x + 3 x + x 100
1

x
x

20

Penyelesaian Masalah
Masalah ini tidak dapat diseselaikan dengan metode simplex, karena tidak memenuhi
syarat dalam metode simplex. Jadi harus menggunakan metode Big M dan Dua Fasa.