UJIAN AKHIR SEMESTER
PEMROGRAMAN MATEMATIKA
PROGDI : S1 Teknik Informatika
STMIK WIDYA UTAMA PURWOKERTO

SOAL NO. 1.
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

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.
PERUSAHAAN PERAKITAN
Produk	:	-  Perakitan I
		-  Perakitan II
Labour	:	2 produk
Jam Kerja	:	100 jam, 42 jam
waktu	:	10 jam, 7 jam, 3 jam
Perakitan I			Produk 1	Produk 2
Profit/item	:		6000	4000
Kapasitas	:	100 jam
Waktu	:		10 jam	10 jam
Perakitan II			Produk 1	Produk 2
Profit/item	:		6000	4000
Kapasitas	:	42 jam
Waktu	:		7 jam	3 jam
GOAL : Meningkatkan profit
alternatif	:	Jumlah produksi ->		x1=produk1, p2=produk2
kendala	:	a1=10 jam,
		a2=7 jam
		a3=3 jam
batasan	:	b1=142 jam
kontribusi	:	c1=6000
		c2=4000
kendala	:	a1+(a2*x1) + a1+(a2*x2) <=b1
		-->	10+(7*x1) + 10+(3*x2) <=b1
		x1, x2 >=0
		x1, x2=7/3
maks z	:	6000*x1 + 4000*x2