UAS Pemrograman Matematika STMIK WUP

Soal 1 :
Sebuah agen perjalanan akan mengadakan traveling ke beberapa kota, tentukan jalur terpendek dari rute yang ada dan buktikan firmulasi secara matematika!


Jawab: Min Z = 110 X1.2 + 220 X1.3 + 210 X1.4 + 120 X2.3 + 120 X2.5 + 70 X3.4 + 160 X3.6 + 190 X4.6 + 190 X5.6
Kendala/Batasan :

• X1.2 + X1.3 + X1.4 = 1

• X1.2 = X5.2 => X1.2 + X3.2 - X5.2 = 0

• X1.3 = X6.3 => X1.3 + X2.3 + X4.3 - X6.3 = 0

• X1.4 = X4.6 => X1.4 + X3.4 - X4.6 = 0

• X2.5 = X6.5 => X2.5 - X6.5 = 0

• X6.5 + X6.3 + X6.4 = 1

Solusi Menggunakan Ms. Excel Solver 2007:
(Rohingun_solver1.xlsx)
Download

Soal No. 2:

Suatu perusahaan memproduksi dua produk melalui dua proses perakitan. Proses pertama memiliki kapasitas 100 jam, dan proses perakitan kedua memiliki kapasitas 42jam. Pada proses perakitan pertama, tiap produk memerlukan sepuluh jam. Pada proses perakitan kedua, produk 1 membutuhkan 7 jam dan produk 2 memerlukan 3 jam. Laba untuk produk 1 adalah 6000 perunit dan laba untuk produk 2 adalah 4000 perunit. Formulasikan model program linear dari kasus ini!

Jawab:

INDUSTRI X
Produk : A, B
Labour : 2 Produk
Jam Kerja : 100 Jam, 42 Jam
Clay : 10 Jam, 7 Jam, 3 Jam

PRODUK A

Laba : 6000
Waktu : 10 Jam, 7 Jam

PRODUK B

Laba : 4000
Waktu : 10 Jam, 3 Jam

GOAL : Meningkatkan Profit

Alternatif : Jumlah Produksi -> X1=A X2=B

Kendala :
a1= 10 Jam
a2= 7 Jam
a3= 3 jam

Batasan : b1= 142 Jam

Kendala :
a1+a2*X1 + a1+a2*X2 <= b1
X1, X2 >= 0

Max Z= 6000*X1 + 4000*X2

Kendala :
10+7*X1 + 10+3*X2 <= 142
X1, X2 >= 0
X1, X2 = 7/3

Solusi Menggunakan Ms. Excel Solver 2007

(Rohingun_solver1.xlsx)
Download