UAS PM STMIK WUP Non Reguler(SIA201029)

1. Rumus menentukan rute jalur terpendek :
Min Z : 110.X12 + 180.X13 + 210.X14 + 120.X25 + 120.X23 + 190.X56
+ 160.X36 + 70.X34 + 190.X46

Batasan / Kendala :
X12 + X13 + X14 = 1
X12 = X23 + X25 => X12 - X23 - X25 = 0
X13 = X36 + X34 => X13 - X36 - X34 = 0
X14 + X34 = X46 => X14 + X34 - X46 = 0
X25 = X56 => X25 - X56 = 0
X56 + X36 + X46 = 1


2. Formulasi model program linier produk dari suatu perusahaan:

PRODUK : Perakitan pertama dan Perakitan Kedua
Jam Kerja : 142 jam

PERAKITAN PERTAMA
=================
Produk : 6000/ unit
Perakitan tiap produk ke 1 : 10 jam
Perakitan tiap produk ke 2 : 10 jam
Kapasitas waktu : 100 jam

PERAKITAN KEDUA
===============
Produk : 4000/unit
Perakitan tiap produk ke 1 : 7 jam
Perakitan tiap produk ke 2 : 3 jam
Kapasitas waktu : 42 jam

GOAL : Meningkatkan profit
Alternatif : Meningkatkan Jumlah produksi ->X1 = perakitan pertama
X2 = perakitan kedua
Kendala : A1 = perakitan pertama produk pertama
A2 = Perakitan kedua produk pertama
Batasan : B1 = 100 jam
B2 = 42 jam
Kontribusi : C1 = 6000/unit
C2 = 4000/unit

FORMULA :
Max Z = C1.X1+ C2.X2

Kendala
A11*X1 + A12*X2 <= B1 A21*X1 + A22 * X2<= B2 X1,X2 >=0