© 2003 Thomson/South-Western 1
Slide
Perusahaan biasanya mempunyai lebih dari satu tujuan
© 2003 Thomson/South-Western 2
Slide
Example: Innex Corporation
© 2003 Thomson/South-Western 3
Slide
Ilustrasi: Innex Corporation
© 2003 Thomson/South-Western 4
Slide
Ilustrasi: Innex Corporation
Variabel-variabel
x1 = jumlah produksi produk A per minggu
x2 = jumlah produksi produk B per minggu
di- = jumlah sisi ruas kanan goal ke i is bekurang
di+ = jumlah sisi ruas kanan goal ke i is bertambah
Constraints
5x1 + 2x2 < 50
2x1 + 4x2 < 48
© 2003 Thomson/South-Western 5
Slide
Ilustrasi: Innex Corporation
Goal
(1) 10 total produksi per minggu :
x1 + x2 + d1- - d1+ = 10
(2) 8 unit produk A per minggu:
x1 + d2- - d2+ = 8
(3) 13 unit produk B per minggu:
x2 + d3- - d3+ = 13
Non-negativity:
x1, x2, di-, di+ > 0 untuk seluruh i
© 2003 Thomson/South-Western 6
Slide
Ilustrasi: Innex Corporation
Formulasi
Min P1(d1-) + P2(d2-) + P3(d3-)
s.t. 5x1 +2x2 < 50
2x1 +4x2 < 48
x1 + x2 +d1- -d1+ = 10
x1 +d2- -d2+ = 8
x2 +d3- -d3+ = 13
x1, x2, d1-, d1+, d2-, d2+, d3-, d3+ > 0
© 2003 Thomson/South-Western 7
Slide
Ilustrasi: Innex Corporation
x1 = 8
x2 = 13
13
x1 + x2 = 10
(8,5)
2x1 + 4x2 < 48
x1
8 10 25
© 2003 Thomson/South-Western 8
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 9
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 10
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 11
Slide
Ilustrasi: Total IT
Variable
x1 = jumlah komputer CP400 diproduksi per minggu
x2 = jumlah komputer CP500 diproduksi per minggu
di- = jumlah sisi ruas kanan goal ke i berkurang
di+ = jumlah sisi ruas kanan goal ke i bertambah
Functional Constraint
Ketersediaan floppy disk drive: 2x1 + x2 < 1000
Ketersediaan zip disk drives: x2 < 500
Ketersediaan casing: x1 + x2 < 600
© 2003 Thomson/South-Western 12
Slide
Ilustrasi: Total IT
Goals
(1) 200 CP400 computer per minggu:
x1 + d1- - d1+ = 200
(2) 500 total computer per minggu:
x1 + x2 + d2- - d2+ = 500
(3) $250(dalam ribuan) keuntungan:
.2x1 + .5x2 + d3- - d3+ = 250
Non-negativity:
x1, x2, di-, di+ > 0 ntuk seluruh i
© 2003 Thomson/South-Western 13
Slide
Ilustrasi: Total IT
Fungsi Objektif
© 2003 Thomson/South-Western 14
Slide
Ilustrasi: Total IT
Formulasi
Min P1(d1-) + P2(d2-) + P3(d3-)
s.t. 2x1 +x2 <
1000
+x2 < 500
x1 +x2 <
600
x1 +d1- -d1+ = 200
x1 +x2 +d2- -d2+ = 500
.2x1+ .5x2 +d3- -d3+ = 250
x1, x2, d1-, d1+, d2-, d2+, d3-, d3+, d4-, d4+ > 0
© 2003 Thomson/South-Western 15
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 16
Slide
Ilustrasi: Total IT
x1
200 400 600 800 1000 1200
© 2003 Thomson/South-Western 17
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 18
Slide
Ilustrasi: Total IT
x1
200 400 600 800 1000 1200
© 2003 Thomson/South-Western 19
Slide
Ilustrasi: Total IT
© 2003 Thomson/South-Western 20
Slide
Ilustrasi: Total IT
Points memenuhi
400
Goals 1 dan 2 kedua duanya
© 2003 Thomson/South-Western 21
Slide
© 2003 Thomson/South-Western 22
Slide