PROGRAM PASCA SARJANA

MAGISTER MANAJEMEN TEKNOLOGI

MANAJEMEN PROYEK

DISUSUN SEBAGAI TUGAS

ANALISA DAN SISTEM

KEPUTUSAN

NAMA : KRISNA HARIMURTY

NRP : 6032231079

INSTITUT TEKNOLOGI SEPULUH NOPEMBER

SURABAYA
2023
 Tugas Analisa dan Sistem Keputusan
Evaluasi 1 Semester Ganjil 2022/2023
NRP. 6032231079 – Krisna Harimurty

EVALUASI 1
SEMESTER GANJIL 2022/2023

PERTANYAAN

Perusahaan consumer goods memproduksi A, B, dan C per schedule sesuai permintaan. Perusahaan
ini ingin menentukan berapa banyak produksi masing-masing jenis agar memaksimalkan
keuntungan perusahaan. Per unit produk A, B dan C dapat dijual dengan keuntungan masing-masing
$60, $ 90 dan $ 30. Resource perusahaan berupa bahan kimia tersedia 90 ton; dimana setiap produk
A, B dan C masing-masing membutuhkan 1 ton, 4 ton dan 7 ton. Aturan perusahaan menetapkan
pengolahan produk dengan jam kerja tidak boleh lebih dari 30 jam; pengolahan setiap produk butuh
waktu 1 jam.
a. Modelkan kasus ini sebagai bentuk formulasi menggunakan Program Linear dan selesaikan
dengan Metode Simplex.
b. Resources manakah yang dapat dianalisa (dinaikkan/dikurangi) yang memberikan efek
terhadap perubahan profit.
c. Perusahaan ingin mengembangkan membuat produk ke-empat. Produk tersebut butuh
dikerjakan 1 jam dengan bahan kimia 1 ton, dengan profit $50 per unit. Apakah produk ke-
empat layak dibuat agar profit maksimal?

JAWABAN

a.
Produk Xa, Xb, Xc
Profit Xa 60
Xb 90
Xc 30
Total Profit P=60Xa+90Xb+30Xc
Resources Xa 1
Xb 4
Xc 7
Total Resources Xa+4Xb+7Xc<=90
Labour Xa+Xb+Xc<=30

Produk A Rc+Rl<=60
Produk B 4Rc+Rl<=90
Produk C 7Rc+Rl<=30
 Tugas Analisa dan Sistem Keputusan
Evaluasi 1 Semester Ganjil 2022/2023
NRP. 6032231079 – Krisna Harimurty

Rc+Rl+S1<=60
4Rc+Rl+S2<=90
7Rc+Rl+S3<=30

Dari Analisa linear kita temukan untuk mencapai profit maksimal kita hanya akan memproduksi
produk A dan B karena produk C tidak berpotongan.

Berikut adalah Analisa hitungan simplex

Tabel 1

Unit Profit 60 90 0 0
Basic Mix X1 X2 S1 S2 Solution
0 s1 1 1 1 0 30
0 s2 1 4 0 1 90
Sac 0 0 0 0 0
Imp 60 90 0 0 -

Nilai
improvement
terbesar dan
Tabel 2 positif

Unit Profit 60 90 0 0
Basic Mix X1 X2 S1 S2 Solution

0 s1 1 1 1 0 30 30
0 s2 1 4 0 1 90 22.5 Nilai terkecil
Sac 0 0 0 0 0
Imp 60 90 0 0 -
 Tugas Analisa dan Sistem Keputusan
Evaluasi 1 Semester Ganjil 2022/2023
NRP. 6032231079 – Krisna Harimurty

Nilai
improvement
terbesar dan
Tabel 3 positif

Unit Profit 60 90 0 0 4 Konstanta me-1 Pivot

Basic Mix X1 X2 S1 S2 Solution -1 Konstanta me-0 kan Pivot kolom

0 s1 0.75 0 1 -0.25 7.5 10 Nilai terkecil
90 X2 0.25 1 0 0.25 22.5 90
Sac 22.5 90 0 22.5 2025
Imp 37.5 0 0 -22.5 -

Tabel
4

9
Unit Profit 60 0 0 0 0.75 Konstanta me-1 Pivot
X Solutio Konstanta me-0 kan Pivot
Basic Mix X1 2 S1 S2 n -0.25 kolom
1.33333 -
60 X1 1 0 3 0.33333 10
- 0.33333
90 X2 0 1 0.33333 3 20
9
Sac 60 0 50 10 2400
Im
p 0 0 -50 -10 -

X
1 X2 P
Optimum 1
solution 0 20 2400

b. Resources chemical dan labour bisa dinaik turunkan karena kedua duanya bisa memberikan profit
c. Product D juga tidak perlu di produksi karena secara Analisa linear, berpotongan dengan product B
tapi nila profitnya tidak optimal