Professional Documents
Culture Documents
Penggunaan LP
Kekangan 3: Kemasan
x1 0 dan x2 0
x1, x2 0
Pernyataan Matematik
Model matematik yang sempurna adalah seperti berikut:
1200
Bilangan beg seluxe (x2)
Kawasan Penyelesaian
1000 Bukan Negatif
800
600
400
200
Jika x1 = 0 x2 = 630
Jika x2 = 0 x1 = 900
1200 Kekangan Pemotongan dan Mewarna
1000
Bilangan beg seluxe (x2)
800
(0,630)
600
(600,500)
7/1
400 0 x1 +
1x
2 =
630
200 (200,200)
9 0 0,0)
(
0 200 400 600 800 1000 1200 1400
1000
Bilangan beg seluxe (x2)
800
MJ
P&
600 W
(600,500)
400 (400,400)
(200,200)
7/1 1/2
200 0 x1 + x1 +
5/ 6
1x x =6
2 = 2
00
630
800
1x 1
MJ
+
2/
3
x2
P&
600 =
W
70
8 (600,500)
400 (400,400)
(200,200)
7/1 1/2
200 0
x1 + x1 +
5/ 6
1x x =6
2 = 2
00
(700,100) 630
K
1000 M
Bilangan beg seluxe (x2)
800
1x 1
MJ
+
2/
3
x2
P&
600 =
W
70
8
P&
B 1/2
x1 +
5/ 6
x2 =
400 60 0
7/1
200 0 x1 +
1x 1/10x
2 = + 1/ 4
630 1
x2 = 1
35
400
200
0 200 400 600
Bilangan beg standard (x1)
Mencari Titik Optimum
600 10
x
+ 10
1
9x x
1 +
9x
Bilangan beg seluxe (x2)
2 =
72 2 =
00 76
68
400 10
x
1 +
10 9x
x 2 =
1 + 54
9x 00
2 =
36
0 0 (540,252)
200
10
x
1 +
9x
2 =
18
00
(300,420) 10
x
400 1 +
9x
2 =
76
68
(540,252)
200
400
200
Contoh:
1 +9
x2 =
520
0
400 (300,420
)
(540,252)
200
200 400 600
0
Fungsi Objektif:
Fungsi Kekangan:
1 x1 + 2 x2
Oleh kerana kekangan yang digunakan sekurang-kurangnya 80
paun bahan mentah mudah rosak, kekangan bahan mentah
menjadi
1 x1 + 2 x2 80
Kekangan permintaan:
x1 30
x2 20
Model Lengkap
40
1x
1 +2
x2
80
20
0 10 20 30 40 50 60 70 80
Keluaran 1 (gelen)
60
x1 30
Keluaran 2 (gelen)
x2 20
20
1x
1 +2
x2
80
0 10 20 30 40 50 60 70 80
Keluaran 1 (gelen)
60
Keluaran 2 (gelen)
(30,25)
x2 20
20
x
x 1 +
x 1 + x
1 + x 2 =7
x 2 =5 0
2 = 5
40
0 10 20 30 40 50 60 70 80
Keluaran 1 (gelen)
Ringkasan Tatacara penyelesaian secara Geraf
Bagi Masalah Peminimuman
t.k.
1 x1 + 2 x2 - 1s1 = 80
1 x1 - 1s2 = 30
- 1s3
1 x2 = 20
x1,x2,s1,s2,s3 0
Nilai Angkubah Lebihan
Minimum x1
Bilangan beg seluxe (x2)
600
200
0 200 400 600
max 2 x1 + 1 x2
t.k.
1 x1 2
1 x2 5
x1,x2 0
Jumpa lagi
minggu hadapan
60
40
20
0
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80
1000
1200
200
400
600
800
0
0
50
100
150
200
250
300
350
400
450
500
550
600
650
700
750
800
850
900
950
1000
1050
1100
1150
1200
1250
1300
1350
1200
1000
Bilangan beg seluxe (x2)
800
600
400
200