Nama : Ulfa Rahmani

NPM :140220180001

Masalah SP
max f ( x)  5 x1  8 x 2  x1 x 2  x1  2 x 2
2 2

s.t
0  x1  4 (1)
0  x2  5
x1  2 x 2  10

Masalah (1) ekuivalen dengan masalah berikut

min  f ( x)  5 x1  8 x 2  x1 x 2  x1  2 x 2
2 2

s.t
x1  4
(2)
x2  5
x1  2 x 2  10
x1 , x 2  0
Karena masalah (1) memuat persamaan x1 x 2 maka harus diubah menjadi bentuk terpisah

Ambil 1 ,  2 angka positif sebarang

Definisikan y1  x1  1 dan y2  x2   2 dengan y1 , y2  0

Maka x1  y1  1 dan x2  y2   2

x1 x2   y1  1  y2  2   y1 y2  y12  y2 1  12

Misalkan y  y1 y2 karena y1 , y2  0

Maka ln y  ln y1 y2  ln y1  ln y2
min  f ( x)  5 x1  8 x 2  ( y  y1  2  y 2  1  x1  2 x 2
2 2

s.t
0  x1  4
0  x2  5
x1  2 x 2  10
lny  lny 1  ln y 2
y1 , y 2  0

Dengan
y1  x1 + 1
y2  x2 +  2

Dengan

f1  x12  5 x1 g11  x1
f 2  2 x2  8 x2
2
g12  2 x2
f3   y g 21  ln y
f 4  y1  2 g 22   ln y1
f 5  y2 1 g 23   ln y2
 Ambil ∆𝟏 = 𝟐 dan ∆𝟐 = 𝟐 maka
k x1k x2k y1k y2k f1k f 2k f 3k f 4k f 5k g11k g12k g 21k g 22k g 23k

0 0 0 2 2 0.00 0.00 -4.00 4 4.00 0 0.00 1.39 -0.69 -0.69

1 1 1,25 3 3 -4.00 -6.88 -9.75 6 6.50 1 2.50 2.28 -1.10 -1.18
2 2 2,5 4 5 -6.00 -7.50 -18.00 8 9.00 2 5.00 2.89 -1.39 -1.50
3 3 3,75 5 6 -6.00 -1.88 -28.75 10 11.50 3 7.50 3.36 -1.61 -1.75
4 4 5 6 7 -4.00 10.00 -42.00 12 14.00 4 10.00 3.74 -1.79 -1.95

~ 4
min f    f 1k 1k  f 2 k  2 k  f 3k 3k  f 4 k  4 k  f 5 k 5k 
k 0

  f 10 10  f 20  20  f 30 30  f 40  40  f 50 50    f 1111  f 21 21  f 3131  f 41 41  f 5151    f 12 12  f 22  22  f 32 32  f 42  42  f 52 52  
 f 13 13  f 23  23  f 33 33  f 43  43  f 53 53    f 14 14  f 24  24  f 34 34  f 44  44  f 54 54 
 0  0  430  4 40  450    411  6.88 21  9.7531  6 41  6.551    612  7.5 22  1832  8 42  952  
 613  1.88 23  28.7533  10 43  11.553    414  10 24  4234  12 44  1454 
4
min f    f1k 1k  f 2 k  2 k  f 3k 3k  f 4 k 4 k  f 5 k 5 k 
~
k 0

  f10 10  f 20  20  f 30 30  f 40  40  f 50 50    f 1111  f 21 21  f 3131  f 41 41  f 5151 

  f12 12  f 22  22  f 32 32  f 42  42  f 52 52    f 1313  f 23 23  f 3333  f 43 43  f 5353 
  f14 14  f 24  24  f 34 34  f 44  44  f 54 54 
 0  0  430  440  450    411  6,88 21  9.7531  641  6.551 
  612  7,522  1832  8 42  952    613  1,88 23  28.7533  10 43  11.553 
  414  1024  4234  12 44  1454 
Kendala
4

 g
k 0
11k 1k  g12k 2 k   10

g11010  g12020   g11111  g12121   g11212  g12222   g11313  g12323   g11414  g12424   10
0  0  111  2.521   212  522   313  7.523   414  1024   10
4

 g 21k 3k  g 22 k  4 k  g 22 k 5k
k 0
 0
g 210 30  g 220 40  g 220 50   g 21131  g 22141  g 22151   g 212 32  g 222 42  g 222 52   g 21333  g 22343  g 22353   g 214 34  g 224 44  g 224 54   0
1.430 0.740  0.750   2.2831  1.141  1.1851   2.8932  1.442  1.552   3.3633  1.6143  1.7553   3.7434  1.7944  1.9554   0
dan
4


k 0
ik 1 untuk i  1, 2,3, 4,5

10  11  12  13  14  1

20  21  22  23  124  1
30  31  32  33  34  1
40  41  42  43  44  1
50  51  52  53  54  1
ik  0 untuk k  0,1,..., 4 dan i  1, 2,...,5

min f  411  612  613  414  6.8821  7.522  1.8823  1024  430  9.7531  1832  28.7533  4234  440  641
 842  1043  1244  450  6.551  952  11.553  1454
s.t 111  212  313  414  2.521  522  7.523  1024  10
1.3930  2.2831  2.8932  3.3633  3.7434  0.6940  1.141  1.3942  1.6143  1.7944  0.6950  1.1851  1.5052  1.7553  1.9554  0
10  11  12  13  14  1
20  21  22  23  124  1
30  31  32  33  34  1
40  41  42  43  44  1
50  51  52  53  54  1
ik  0 untuk k  0,1,..., 4 dan i  1, 2,...,5
Berdasarkan hasil dari metode simplek pada lampiran Microsoft Excel, diperoleh baris paling bawah semua positif, maka iterasi dihentikan dan diperoleh hasil sebagai
berikut:
Variabel basis x4  3 , 54  1 , 12  1 , 22  1 , 53  0 , 44  1 , dan 34  1
~ ~
Variabel non basis bernilai nol, dengan  f  29.5 sehingga f  29.5

Nilai optimal x1 , x2 , y1 , y2 , y adalah

4
x1*   1k x1k  10 x10  11 x11  12 x12  13 x13  14 x14  0  0  12  0  0  2
k 0

4
x 2*   2 k x 2 k  20 x 20   21 x 21  22 x 22  23 x 23  24 x 24  0  0  12.5  0  0  2.5
k 0

4
y1*   3k y1k  30 y10  31 y11  32 y12  33 y13  34 y14  0  0  0  0  16  6
k 0

4
y 2*   4 k y 2 k  40 y 20  41 y 21  42 y 22  43 y 23  44 y 24  0  0  0  0  17   7
k 0

4
y *   5 k y k  50 y 0  51 y1  52 y 2  53 y 3  54 y 4  0  0  0  0  142  42
k 0
Maka 1  y1  x1  6  2  4 dan  2  y2  x2  7  2.5  4.5

Nilai optimal dari fungsi tujuan adalah

 f  5 x1  8 x2  y  y1 2  y 2 1  1 2  x1  2 x2
2 2

 5(2)  8(2.5)  42  6(4.5)  7(4)  (4)( 4.5)  2 2  2(2.5) 2

 10  20  42  27  28  18  4  12.5
 22

Menggunakan Software Maple