STMIK ERESHA

SCHOOL OF IT
Jl. Raya Puspiptek, Buaran, Kec. Serpong, Kota Tangerang Selatan, Banten 15310

LEMBAR JAWABAN

NAMA : Caesar Rizki O MATA KULIAH : Tekhnik Riset Operasional

NIM : 181021400239 JURUSAN : Teknik Informatika
SEMESTER :V KD KELAS : 05TPLE003

14. Sebuah perusahaan pengalengan memproduksi dua ukuran kaleng-reguler dan besar.
Kaleng-kaleng tersebut diproduksi dalam lot berjurnlah 10.000 kaleng. Kaleng diproses melalui
operasi penyetempelan dan operasi pelapisan. Perusahaan tersebut mempunyai 30 hari yang
tersedia untuk penyetempelan dan pelapisan. Satu lot kaleng berukuran reguler membutuhkan
2 hari untuk distempel dan 4 hari untuk dilapisi , sementara satu lot kaleng berukuran besar
membutuhkan 4 hari untuk distempel dan 2 hari untuk dilapisi. Satu lot kaleng berukuran
reguler menghasilkan laba besar $800, dan satu lot kaleng berukuran besar menghasilkan laba
sebesar $900. Untuk memenuhi kewajibannya di dalam kontrak pengiriman, perusahaan tersebut
harus memproduksi sedikitnya sembilan lot. Perusahaan ingin menentukan jumlah lot untuk
diproduksi dari masing-rnasing ukuran kaleng (X1 dan X2) untuk memaksimalkan laba.
a. Rumuskan sebuah model pemrograman linier untuk permasalahan ini.
b. Pecahkan model ini dengan menggunakan analisis metode grafik.
c. Pecahkan model ini dengan menggunakan analisis metode OBE
d. Pecahkan model ini dengan menggunakan analisis metode Simpleks.
 STMIK ERESHA
SCHOOL OF IT
Jl. Raya Puspiptek, Buaran, Kec. Serpong, Kota Tangerang Selatan, Banten 15310

LEMBAR JAWABAN
Jawab :

A. Variable keputusan
X1 = banyaknya lot kaleng ukuran sedang yang harus diproduksi
X2 = banyaknya lot kaleng ukuran besar yang harus diproduksi

Fungsi tujuan
Max Z : 800X1 + 900X2

Fungsi pembatas
2X1 + 4X2 ≤ 30
4X1 + 2X2 ≤ 30
X1 + X2 ≥ 9
X1, X2 ≥ 0

Penyelesaian
2X1 + 4X2 = 30
X1 = 0 X2 = 0
X2 = 7,5 X1 = 15

16
14
12
10
8
Produksi
6
4
2
0
X1 X2
 STMIK ERESHA
SCHOOL OF IT
Jl. Raya Puspiptek, Buaran, Kec. Serpong, Kota Tangerang Selatan, Banten 15310

LEMBAR JAWABAN
4X1 + 2X2 = 30
X1 = 0 X2 = 0
X2 = 15 X1 = 7,25

15

10

Produksi
5

0
X1 X2

X1 + X2 = 9
X1 = 0 X2 = 0
X2 = 9 X1 = 9

10

6
Produksi
4

0
X1 X2

Max Z : 800X1 + 900X2

800X1 + 900X2 = 7200
X1 = 0 X2 = 0
X2 = 8 X1 = 9

8,5

Produksi
8

7,5
X1 X2
STMIK ERESHA
SCHOOL OF IT
Jl. Raya Puspiptek, Buaran, Kec. Serpong, Kota Tangerang Selatan, Banten 15310

LEMBAR JAWABAN