Nama : Diajeng Putri W

NPM : 21082010242
Kelas : Pararel F
Rabu, 29 Juni 2022

UJIAN AKHIR SEMESTER

MATEMATIKA KOMPUTASI

1. Diketahui :
X1 = jumlah cangkir sereal bekatul
X2 = jumlah cangkir sereal kering
X3 = jumlah cangkir oat
X4 = jumlah cangkir bekatul oat
X5 = telur
X6 = jumlah irisan daging ayam
X7 = jeruk
X8 = jumlah cangkir susu
X9 = jumlah cangkir jus jeruk
X10 = jumlah potongan roti bakar gandum
Ditanya:
Zmin
Jawab:
• Fungsi Tujuan
Zmin = 0,18X1 + 0,22X2 + 0,10X3 + 0,12X4 + 0,10X5 + 0,09X6 + 0,40X7 + 0,16X8 +
0,50X9 + 0,07X10
• Batasan
o Kalori : 90X1 + 110X2 + 100X3 + 90X4 + 75X5 + 35X6 + 65X7 + 100X8 +
120X9 + 65X10 ≥ 420
o Lemak : 2X2 + 2X3 + 2X4 + 5X5 + 3X6 + 4X8 + X10 ≤ 20
o Kolesterol : 270X5 + 8X6 + 12X8 ≤ 30
o Besi : 6X1 + 4X2 + 2X3 + 3X4 + X5 + X7 +X10 ≥ 5
o Kalsium : 20X1 + 48X2 + 12X3 + 8X4 + 30X5 + 52X7 + 250X8 + 3X9 + 26X10 ≥
400
o Protein : 3X1 + 4X2 + 5X3 + 6X4 + 7X5 + 2X6 + X7 + 9X8 + X9 + 3X10 ≥200
o Serat : 5X1 + 2X2 + 3X3 + 4X4 + X7 +3X10 ≥ 12
o Xi ≥ 0
 • PomQM

2. Diketahui :
X1 = Kaos sweatshirt-depan
X2 = Kaos sweatshirt-depan/belakang
X3 = Kaos oblong - depan
X4 = Kaos Oblong - depan/belakang
Ditanya:
Zmax
Jawab:
• Fungsi Tujuan :
Z Max = 90 X1 + 125 X2 + 45 X3 + 65 X4
• Batasan :
o X1 + 2X2 + X3 + 2X4 ≤ 72
o 3X1 + 3X2 + X3 + X4 ≤ 1200
o 36X1 + 48X2 + 25X3 + 35X4 ≤ 25000
o X1 + X2 ≤ 500
o X3 + X4 ≤ 500
o Xi ≥ 0
 • PomQM :

3. Diketahui :
Ahli Mesin A B Mesin (biaya/jam) C D

1 12 11 8 14
2 10 9 10 8
3 14 8 7 11
4 6 8 10 9

Ditanya:
Zmin
Jawab:
• Fungsi Tujuan
Zmin = Minimize Z = 121A + 111B + 81C + 141D + 102A + 92B + 102C + 82D +
143A + 83B + 73C + 113D + 64A + 84B + 104C + 94D
• Batasan
X1A + X1B + X1C + X1D = 1
X2A + X2B + X2C + X2D = 1
X3A + X3B + X C + X3D = 1
X4A + X4B + X4C + X4D = 1
X1A + X2A + X3A + X4A = 1
X1B + X2B + X3B + X4B = 1
X1C + X2C + X3C + X4C = 1
X1D + X2D + X3D + X4D = 1
XIJ ≥ 0
• PomQM
4. Diketahui :
Tangerang memproduksi 150 besi
Bekasi memproduksi 210 besi
Cilegon memproduksi 320 besi
Surabaya meminta 130 besi
Jakarta meminta 70 besi
Bandung meminta 180 besi
Yogyakarta meminta 240 besi
Tidak ada pengiriman dari Bekasi ke Bandung
Ditanya :
Zmin

Jawab :
• Fungsi Tujuan
Zmin = Z Min = 14XA1 + 9XA2 + 16XA3 + 18XA4 + 11XB1 + 8XB2 + 100XB3 +
16XB4 + 16XC1 + 12XC2 + 10XC3 + 22XC4
• Batasan
o XA1 + XA2 + XA3 + XA4 ≤ 150
o XB1 + XB2 + XB3 + XB4 ≤ 210
o XC1 + XC2 + XC3 + XC4 ≤ 320
o X1A + X1B + X1C = 130
o X2A + X2B + X2C = 70
o X3A + X3B + X3C =180
o X4A + X4B + X4C = 240
• PomQM