NAMA : Khairul Fiqry

TUGAS : 1
PEMROGRAMAN
LINIER

NRP : 153010123
KELAS
:
Teknik
Industri C

MATA KULIAH : POD

DOSEN : SIDIK
NURJAMAN, ST.

1. Sebuah perusahaan memproduksi dua jenis pipa plastik yang dijual

dalam satuan panjang 10 meter per unitnya. Proses pembuatan pipa
dilakukan pada tiga jenis mesin dengan data waktu proses dan
waktu mesin yang tersedia sebagai berikut:
Lama waktu proses (jam) per 10 m
pipa

Proses di
mesin

Pipa jenis 1
4
2
2

1
2
3

Jam mesin
tersedia

Pipa jenis 2
6
2
1

Setiap jenis pipa 1 dan 2 (dengan panjang 10m)

keuntungan masing-masing sebesar $30 dan $40

20
15
30
memberikan

JAWABAN :
IDENTIFIKASI
x1

Variabel = Pipa 1 :

Pipa 2 : x 2
Parameter = x 1 : $ 34
x 2 : $ 40

PROS
ES
1
2
3

PIPA I
4
2
2

$34

PIPA
II
6
2
1

JAM
20
15
30

$40
x1

+ 40 x 2

s/t : jam mesin tersedia

mesin 1 = 4

x1

+6

x2

20

MODEL MATEMATIS
Fungsi Tujuan = Max z = 34

mesin 2 = 2

x1

x2

+2

mesin 3 = 2x1 + x2

X1,X2

15

30

SOLUSI : FUNGSI GRAFIS

x1

x1

+6
+2

2x1 + x2

A = (0,0)
B= (5,0)

x2
x2

20

(0 , 3,3)

(5 , 0)

15

(0 , 7,5)

(7,5 , 0)

30

z = 34 x 1

(0 , 30)

(15, 0)

+ 40 x 2

= 34(5)+40(0)
= 170 (maximum)
C= (0, 3,3) z = 34 x 1 + 40 x 2
= 34(0) + 40(3,3)
= 132

KESIMPULAN
Jadi pipa 1 yang harus dibuat adalah sebanyak 5 buah, dan
pipa 2 tidak dibuat.
Dengan keuntungan yang diperoleh sebanyak 170$

2. Sebuah perusahaan tekstil membuat 3 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 masingmasing 3, 4 dan 3 menitpada proses pertama, sedang pada proses
kedua waktunya ada 2, 1 dan 3 menit. Pada proses ketiga waktunya
adalah 1, 3 dan 3 menit. Dalam satu minggu, waktu kerja mesin
yang dapat digunakan adalah 60 jam untuk proses pertama, 40 jam
untuk proses keduadan 80 jam untuk proses ketiga.

JAWABAN :
IDENTIFIKASI

Variabel = X1: Kain jenis 1

X2: Kain jenis 2
X3: Kain jenis 3

Parameter

= X1: $2
X2: $4
X3: $3

Proses

Kain 1

Kain 2

Kain 3

1
2
3

3
2
1
$2

4
1
3
$4

3
3
3
$3

MODEL MATEMATIS
Fungsi Tujuan :

Max z = 2x1 + 4x2 + 3x3

S/t

Proses 1 = 3x1 + 4x2 + 3x3 < 60

Proses 2= 2x1 + x2 + 3x3 < 40
Proses 3= x1 + 3x2 + 3x3 < 80
X1, X2, X3 > 0

Waktu
Kerja
60
40
80

3. Anda akan membuat rencana produksi untuk tiga jenis produk, yaitu
P, Q dan R. Data jenis dan jumlah bahan yang dibutuhkan masingmasing produk adalah sebagai berikut:
Kebutuhanbahan (unit) untukProduk
JenisBahan
P
Q
R
2
4
3
5
6
2
Harga bahan baku 1 ,2 dan 3 masing-masing adalah Rp.1500,
Rp.2000 dan Rp.1000 per unit, sedang kan harga jual per unit
produk P,Q dan R masing-masing adalah Rp.15000, Rp.16.000 dan
Rp.17.000. Bahan satu dua dan tiga yang tersedia masing-masing
adalah sebanyak 15,18 dan 12 unit.
1
2
3

JAWABAN :

IDENTIFIKASI
Variabel = Produk P = X1
Produk Q = X2
Produk R = X3

Parameter =
6.1000))

X1: Rp.6000

X2: Rp.8000
X3: Rp.1000

(15000 (2.1500 +

(16000 (3.2000 + 2.1000))

(17000 (4.1500 + 5.2000))

Jenis
Bahan

X1

X2

X3

Harga
Bahan

1
2
3
Harga
Unit

2
6
15000

3
2
16000

4
5
-

1500
2000
1000
17000

MODEL MATEMATIS
Fungsi Tujuan :

Max z = 6000x1 + 8000x2 + 1000x3

S/t

Jenis bahan 1 yang tersedia = 2x1 + 4x3 < 15

Bahan
Tersedi
a
15
18
12

Jenis bahan 2 yang tersedia = 3x2 + 5x3 < 18

Jenis bahan 3 yang tersedia = 6x1 + 2x2 < 12
X1, X2, X3 > 0
4. Tiga buah produk diproses berurutan pada dua buah mesin dengan
waktu proses sbb:
Waktu Proses per unit Produk (Jam)
Mesin

Produk 1

Produk 2

Produk 3

2
6

4
7

3
5

1
2

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 unit. Permintaan pasar akan produk 1 tidak lebih
dari 25 unit, sedangkan permintaan akan produk 2 dan 3 sekurangkurang nya sebanyak 30 dan 15 unit per minggunya.
JAWABAN :
IDENTIFIKASI
Variabel = Produk 1 = X1
Produk
2 = X2
Produk
3 = X3
Parameter ( Harga Jual Ongkos Mesin)
X1 = $43
X2 = $47
X3 = $37

(65-22)
(76-29)
(58-21)

a) Sumber terbatas
Variabel
X1
X2
X3
Waktu Kerja Mesin
(jam)

Waktu Proses Mesin 1

2
4
3
280

MODEL MATEMATIS
- Fungsi Tujuan :
Max : z = 43 X1 + 47 X2 + 37 X3
s/t

Waktu Proses Mesin 2

6
7
5
360

Waktu kerja mesin 1 : 2X1 + 4X2 + 3 X3 280

Waktu kerja mesin 2 : 6X1 + 7 X2 + 5 X3 360
X1 25 , X2 30, X3 15
5. Sebuah perusahaan membuat tiga jenis produk dengan
menggunakan dua jenis bahan baku utama. Komposisi bahan dan
harga jual masing-masing produk adalah sebagai berikut:
Produk

Bahan 1
Bahan 2
Hargajual ($)
(unit)
(unit)
1
1
2
8
2
1
3
13,5
3
1
1
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 produksi ini ekonomis maka untuk produk 2 jumlahnya
tidak boleh kurang dari 20 unit.
JAWAB:

IDENTIFIKASI
Variabel : produk 1 = x1
produk 2 = x2
produk 3 = x3

Parameter

: x1 = $3
X2 = $7
X3 = $5

Sumber Terbatas
x1
x2
x3
Bahan tersedia/ hari

Bahan 1 (unit)
1
1
1
50

MODEL MATEMATIS
Fungsi Tujuan
Max Z = 3x1 + 7x2 + 5x3
S/T
bahan 1 x1 + x2 + x3 50
bahan 2 2x1 + 3x2 + x3 100

Bahan 2 (unit)
2
3
1
100

x1 , x3 0 , x2 20
Dikarenakan soal ini memiliki 3 variabel maka tidak
dapat diselesaikan dengan menggunakan solusi fungsi
grafis.