Penyelesaian :

Xj = jumlah pertunjukkan j; j = 1, 2
Kendala sistem :
- Dana 1500X1 + 3000X2 < 15000
Kendala tujuan :
- Remaja : 200X1 + d1Min – d1Plus = 1000
- Dewasa : 100X1 + 400X2 + d2Min – d2Plus = 1200
- Senior : 250X2 + d3Min – d3Plus = 800
Fungsi tujuan adalah meminimumkan kekurangan penonton.
F. T. Min Z = d1Min + d2Min + d3Min
Buatlah Model Matematik Multi Tujuan dari persoalan di atas.
Penyelesaian :
Xj = jumlah bahan j; j = 1, 2, 3
Kendala sistem :
Bahan yang diperlukan 3 ton : X1 + X2 + X3 = 3
Kalsium : 0,38X1 + d1Min – d1Plus = 0.008(X1 + X2 + X3)
0,38X1 + d2Min – d2Plus = 0.012(X1 + X2 + X3)
Protein : 0,09X2 + 0,50X3 + d3Min – d3Plus = 0.22(X1 + X2 + X3)
Serat : 0,02X2 + 0,08X3 + d4Min – d4Plus = 0.05(X1 + X2 + X3)
Fungsi tujuan adalah meminimumkan kekurangan kekurangan kalsium dari
08%, kelebihan kalsium dari 1,2%, kekurangan protein dari 22% dan kelebihan
serat dari 5%
F. T. Min Z = d1Min + d2Plus+ d3Min + d4Plus
Var. Xij = jumlah pasien i hari yang masuk pada hari j
i = 1, 2, 3 j = 1, 2, 3, 4
= kelebihan tempat tidur pada hari j
= kekurangan tempat tidur pada hari j
  Hari 1 Hari 2 Hari 3 Hari 4
H1 1h
  2h
  3h
H2 1h
  2h
  3h
H3 1h
  2h
H4 1h
Tersedia
Kendala sistem :
- pasien 1 h : X11 + X12 + X13 + X14 = 30
- pasien 2 h : X21 + X22 + X23 = 25
- pasien 3 h : X31 + X32 = 20
Kendala tujuan :
H 1 : X11 + X21 + X31 + d1- - d1+ = 20
H 2 : X21 + X31 + X12 + X22 + X32 + X32 + d2- - d2+ = 30
H 3 : X31 + X22 + X32 + X13 + X23 + d3- - d3+ = 30
H 4 : X32 + X23 +X14 + d4- - d4+ = 30
Fungsi tujuan adalah meminimumkan kelebihan dan kekurangan tempat
tidur :
F. T. Min Z =
Penyelesaian :
Var. Xj = jumlah batch produksi pada shift j; j = 1, 2, 3
Kendala system :
4 < X1 < 5
10 < X2 < 20
3 < X3 < 5 Juml. Kursi
berdasarkan Kelebihan (kekurangan)
Shift Juml Roda Juml. Kursi juml. Roda jum. kursi
1 500X1 300X1 250X1 50X1
2 600X2 280X2 300X2 - 20X2
3 640X3 360X3 320X3 40X3

Ketidak seimbangan jumlah kursi thd juml. Roda = 50X1 – 20X2 + 40X3
Kendala tujuan : 50X1 – 20X2 + 40X3 + dmin + dplus = 0
Fungsi tujuan adalah meminimumkan penyimpangan thd. Keduanya
F. T. Min Z = dmin + dplus
Xj = Jumlah produksi barang j; j = 1; 2; 3; 4 A1 = 5X1 + 6X2 + 4x3 + 7X4 < 600
Kendala waktu produksi : A2 = 3X1 + 2X2 + 6X3 + 4X4 < 600
Mesin 1 : 5X1 + 6X2 + 4x3 + 7X4 + S1 = 600
Mesin 2 : 3X1 + 2X2 + 6X3 + 4X4 + S2 = 600 (A1 – A2)^2 + dMin – dPlus = 900
Setiap komponen paling sedikit 10 unit : F. T. Min. Z = DPlus
Xj > 10; j = 1, 2, 3, 4
Komponen 1 tidak boleh lebih banyak dari komponen 2
X1 < X2  X1 – X2 < 0

Kendala tujuan :
Selisih waktu produksi mesin 1 dan mesin 2 kalau dapat jangan lebih dari 30 menit atau kelebihan waktu
mesin 1 dan mesin 2 selisihnya jangan lebih dari 30 menit.:
S1 – S2 + dMin – dPlus = 30 apakah betul ?
Fungsi tujuan adalah meminimumkan selisihnya ?
Kalau S1 > S2 maka yang kita minimumkan dPlus-nya
Kalau S1 < S2 maka yang diminimumkan dMin-nya
Dengan demikian yang diminimumkan keduanya.  apakah betul ? Ternyata salah.
(S1 + S2)/2 + dMin – dPlus = 15  apakah betul ? O. K. jadi F.T. Min Z = dPlus
Dapat juga kita buat :
(S1 – S2)^2 +dMin – dPlus = 900  o.k.
Jadi fungsi tujuan adalah Min Z = dPlus (kekurangannya model kita tidak linier)
Var. Xj = jumlah produksi barang j; j = 1, 2
Si’ = Kelebihan waktu produsi mesin i; i = 1, 2
Si” = Waktu produsi overtime mesin i; i = 1, 2
Kendala waktu produksi (kendala tujuan ) :
5X1 + 3X2 + S1’ – S1” = 480
6X1 + 2X2 + S2” – S2” = 480
Kendala kuota produksi :
X1 > 80
X2 > 60
Fungsi Tujuan meminimumkan jam overtime) :
F. T. Min Z = S1” + S2”
 Var : Xj = absis lokasi j
Mall (X4, Y4) Airport (X3,Y3) Yj = ordinat lokasi j
j = rumah
Rumah (X1, Y1) 1 kantor
Kantor (X2, Y2) 2 airport
3 mall
Jarak dari rumah ke lokasi j = Jarakj =
Kendala tujuan :
Kantor : Jarak1 + d1Min – d1Plus = 1/4
airport : Jarak2 + d2Min – d2Plus = 10
Rumah : Jarak3 + d3Min – d2Plus = 1

Fungsi tujuan adalah meminimumkan penyimpangan total

F. T. Min Z = P1. d1Plus + P2.d2Plus + P3d3Plus
P1 >> P2 >> P3
Sebuah perusahaan memproduksi dua macam barang. Setiap unit barang A
memerlukan dua jam kerja pada departemen 1 dan lima jam kerja pada
departemen 2. Setiap unit barang B memerlukan empat jam kerja pada
departemen 1 dan dua jam kerja pada departemen 2. Pada departemen 1 tersedia
104 jam kerja dan pada departemen 2 tersedia 132 jam kerja. Setiap barang A
memerlukan bahan baku P sebanyak 1 unit dan bahan baku Q sebanyak 2 unit,
sedangkan setiap barang B memerlukan bahan baku P sebeanyak 3 unit dan
bahan baku Q sebanyak 1 unit. Bahan baku P dan Q masing-masing tersedia
sebanyak 70 unit. Keuntungan per unit barang A adalah Rp. 200.000 dan barang B
adalah Rp. 250.000. Kepala bagian produksi ingin menentukan rencana produksi
untuk minggu yang akan datang dengan sejumlah tujuan (berdasarkan urutan
prioritas) seperti di bawah ini :
1. Meminimumkan kekurangan keuntungan dari target Rp. 7.000.000
2. Meminimumkan kelebihan jumlah produksi barang B dari 15 unit
3. Meminimumkan kelebihan bahan baku P dan Q masing-masing sebesar 10 unit
4. Meminimumkan kekurangan jam produksi total pada kedua departemen dari
236 jam
Buatlah model Program Matematik Multi Tujuan dari persoalan di atas.
VAR. : Xj = Jumlah produksi barang j; j = 1, 2
Si = jumlah bahan baku i yang tidak terpakai; i = 1, 2
Si = jumlah waktu produksi pada departemen i yang tak terpakai ; i = 3, 4
KENDALA SISTEM :
Kendala Waktu produksi :
Dept. 1 : 2X1 + 4X2 + S3 = 104
Dept. 2 : 5X1 + 2X2 + S4 = 132
Kendala bahan baku :
Bb. P : 1X1 + 3X2 + S1 = 70
Bb. Q : 2X1 + 1X2 + S2 = 70
KENDALA TUJUAN :
T1 : 200X1 + 250X2 + d1Min – d1Plus = 7000
T2 : X2 + d2Min – d2Plus = 15
T3.1 : S1 + d3Min – d3Plus = 10
T3.2 : S2 + d4Min – d4Plus = 10
T4 : S3 + S4 + d5Min – d5Plus = 0

Fungsi Tujuan adalah meminimumkan penyimpangan total :

F. T. Min. Z = P1.d1Min. + P2d2Plus. + P3(d3Plus. + d4Plus) + P5dPlus.

Sebuah perusahaan distributor yang mempunyai tiga lokasi pemprosesan memperoleh kontrak untuk memasok
aspal ke lima lokasi konstruksi jalan. Aspal dikirim ke lokasi dengan truk yang mempunyai kapasitas 20 m3.
Pada tabel diberikan kapasitas mingguan dari lokasi pemprosesan, permintaan mingguan dari lokasi konstruksi,
biaya distribusi per truk dari lokasi pemprosesan ke lokasi konstruksi dan waktu pulang pergi perjalanan dari
lokasi proses dan konstruksi.
Manajemen ingin menentukan jumlah truk yang disediakan setiap minggunya dengan tujuan berdasarkan
urutan peioritas sbb. :
1. Meminimumkan biaya mingguannya lebih dari $ 35.000
2. Meminimumkan jarak tempuh dari truk lebih dari 50.000 km.
3. Meminimumkan waktu tempuh total lebih dari 1.500 jam.
4. Meminimumkan sejauh mungkin total pengiriman dari setiap pabrik kurang dari kapasitas mingguannya.

2250
1400
Var. : Xij = Jumlah aspal yang diangkut dari plant i ke lokasi konstruksi j; i = 1, 2, 3 j= 1, 2, 3, 4, 5

Kendala sistem :
Plant 1 : X11 + X12 + X13 + 14 + X15 + S1 = 750
Plant 2: X21 + X22 + X23 + X24 + X25 + S2 = 900
Plant 3: X31 + X32 + X33 + X34 + X35 + S3 = 600
Lokasi Konstruksi 1 : X11 + X21 + X31 = 200
.
.
.
Lokasi konstruksi 5 : X15 + X25 + X35 = 500
Kendala Tujuan :
T1 : 25X11 + 28 X12 + 22X13 + 40X14 + 20X15 + . . . . . . . + 18X35 + d1Min. - d1Plus = 35.000
T2 : 15X11 + 12 X12 + 20X13 + 10X14 + 25X15 + . . . . . . . + 20X35 + d2Min. -d2Plus = 50.000
T3 : 0,8X11 + 0,6 X12 + 1,0X13 + 0,5X14 + 1,6X15 + . . . . . . . + 1,2X35 + d3Min. -d3Plus = 1.500
T4.1 : S1 + d4Min. - d4Plus = 0
T4.2 : S2 + d5Min. - d5Plus = 0
T4.3 : S3 + d6Min. - 46Plus = 0

Fungsi Tujuan adalah meminimumkan penyimpangan total :

F. T. Min. Z = P1.d1Plus + P2d2Plus + P3d3Plus + P4(d4Plus + d5Plus + d6Plus.)
Jumlah
Jumlah
Jumlahlembar saham
sahamjjjyang
lembarsaham
lembar yangdibeli;
yang dibeli;jjj===1,
dibeli; 2,
2,.............,.,.,666
1,2,
1,
Kendala
Kendalasistem
sistem::
1.
1. Total
1. Total dana
Totaldana
danayangyangdiinvestasikan
yang diinvestasikan:::
diinvestasikan
80X1
80X1+++100X2
80X1 100X2
100X2++160X3
160X3
160X3 ++120X4
120X4
120X4++150X5 150X5
150X5+++200X6 200X6
200X6 ==2.500.000
2.500.000
2.500.000 (((Boleh
Boleh
Boleh<<<2.500.000
2.500.000
2.500.000)))
2. Jumlah
2. Jumlah
2. dana
Jumlahdanadanainvestasi pada
investasipada
investasi alternatif
alternatif666:::
padaalternatif
200X6
200X6<<<250.000
200X6 250.000
250.000
3.
3. invesatasi dana
invesatasidana
dana padapada alternatif
alternatif111dan
padaalternatif dan
dan222total
total
totaltidak tidak lebih dari
dari500.000
lebihdari 500.000
80X1
80X1+++100X2
80X1 100X2
100X2<<<500.000
500.000
500.000
4. Total
4. Total
4. bobot
Totalbobot risiko
bobotrisiko tidak
risikotidak lebih
tidaklebih besar
lebihbesar
besardaridari 0,10
dari0,100,10
0,05x80X1
0,05x80X1 ++0,03x100X2
0,05x80X1 0,03x100X2++ 0,10x160X3
0,10x160X3++0,20x120X4 0,20x120X4++ 0, 0,06x150X5
06x150X5 ++0,08x200X6
0,08x200X6
TBR===------------------------------------------------------------------------------------------------------------
TBR
TBR ------------------------------------------------------------------------------------------------------------ KBR===0,1
------------------------------------------------------------------------------------------------------------+++KBR
KBR 0,1
0,1
80X1 100X2
100X2+++ 160X3
80X1+++100X2
80X1 160X3
160X3+++120X4 120X4
120X4+++150X5 150X5+++200X6
150X5 200X6
200X6
80X1
80X1+++100X2
80X1 100X2
100X2++ 160X3
160X3
160X3+++120X4
120X4
120X4+++150X5150X5
150X5++200X6 200X6
200X6  boleh
boleh diganti
bolehdiganti dengan
digantidengan 2.500.000
dengan2.500.000
2.500.000
TBR
TBR total
TBR===total bobot
totalbobot resiko;
bobotresiko; KBR
resiko;KBR
KBR===kelebihan
kelebihanbobot
kelebihan bobot
bobotrisiko risiko
risiko
5. Setiap saham dibeli paling sedikit 100 lembar :
5. Setiap saham dibeli paling sedikit 100 lembar :
Xj > 100, j= 1, 2, . . . . , 6
Xj > 100, j= 1, 2, . . . . , 6
6. Paling sedikit investasi pada inv. 1 dan 2 paling banyak 10%
6. Paling
6. Paling sedikit
sedikit investasi
investasi padapada inv,
inv. 11 dan
dan 22 adalah
paling banyak
10% 10%
80X1 + 100X2 > 250.000
80X1
80X1 ++ 100X2
100X2 –> 250.000
KS12 = 250.000
7. Dividen paling sedikit 10.000
7. Dividen paling sedikit 10.000
4,0X1 + 6,5X2 + 1,0X3 + 0,5X4 + 2,75X5 - KD = 10.000
KD = variable slack kelebihan jumlah dividen dari 10.000
KS12 = Variabel surplus/kelebihan investasi 1 dan 2 dari 250.000
Kendala Tujuan :
1. Meminimumkan kekurangan pencapaian pendapatan dari 7%
0,08x80X1 + 4X1 + 0,07x100X2 + 6,5X2 + 0,10x160X3 + 1X3 + 0,12x80X4 +
0,05X4 + 0,09x100X5 + 2,75X5 + 0,15x200X6 + d1- - d1+ = 0,07 x 2.500.00
2. Kelebihan pencapaian total bobot risiko dari 10%
TBR + d2- - d2+ = 10%
3. Meminimumkan kekurangan pencapaian dividen tahunan dari 10.000
KD + d3- - d3+ = 0
4. Meminimumkan kekurangan pencapaian inv. 1 dan 2 dari 10% total investasi
KS12 + + d4- - d4+ = 0
4. Meminimumkan kelebihan bobot risiko dari 1%
KBR + d5- - d5+ = 0,01
 
Fungsi tujuan adalah meminimumkan penyimpangan target :
Xj = jumlah run produksi shift j; j = 1, 2, 3
Kendala sistem :
4 < X1 < 5
10 < X2 < 20
3 < X3 < 5

juml. Prod. juml. Prod. juml. Prod. Kursi Kelebihan (kekurangan)

Shift roda kursi berdasarkan juml. Roda berdasarkan juml. Roda
------ ------------- --------------- ------------------------------- ----------------------------------
1 500X1 300X1 250X1 50X1
2 600X2 280X2 300X2 - 20X2
3 640X3 360X3 320X3 40X3
Ketidak seimbangan jumlah kursi thd. Juml. Roda : 50X1 – 20X2 + 40X3
Kendala tujuan adalah meminimumkan ketidak seimbangan juml. Roda thd. Juml.
Kursi
Kendala tujuan : 50X1 – 20X2 + 40X3 + dMin – dplus = 0
f.t. Min Z = dMin + dplus