dmi

Z = Fungsi Tujuan

Langkah daam etode simpleks – maksimalisasi

1.       Membumode pl biasa

2.       Merubah ormula lp biasa mejadi stadart

3.       Meyiapkan table simplex

4.       Memasukkan nilai dan varibel formulasi standart ke dalam table awal.

5.       Elkukan proses itrasi

6.       Meentukan apakah pecaaian optimal sudah tercapai.

7.       Buat kesimplan jawaban

1.       Formulasi z: c1x1+c2x2+....+cnxn dirubah

Menjai : z-c1x-c2x2-.....-CnXn

2.       Megubah ≤ menjadi =

Example :

1.      Merubah FUNGSI TUJUAN :

    Z = 750.X1 + 500.X2 à Z – 750.X1+ 500.X2 = 0

    Menjadi : Z = 750X1 + 500.X2 + S1 + S2 + S3

2.     2,5.X1 + 2.X2 ≤ 100 à 2,5.X1 + 2.X2 + S1 = 100

Vd	X1 *	X2	S1	S2	S3	NK	Hitung
Z	-750	-500	0	0	0	0	0
S1	2,5	2	1	0	0	100	40
S2	1	6	0	1	0	50	50
S3	3	0	0	0	1	75	25
X1	1	0	0	0	0.33	25

Vd	X1 *	X2	S1	S2	S3	NK
Z	-750	-500	0	0	0	0
S1	2,5	2	1	0	0	40
S2	1	6	0	1	0	50
X1	1	0	0	0	0.33	25

Menentukan kolom kunci dengan melihat nilai terkecil dari baris Z, jadi adalah -750 kolom kunci adalah *

Baris kunci ditentukan dengan index membagi nilai kunci dengan kolom kunci nilai terkecil setelah 0 (NOL)

Tujuan adalah mencari Angka kunci titik otng dari baris kunci dan kolom kunci jadi angka kunci adalah = 3.

Mengubah selain baris kunci, dengan rumus : baris baru = baris Lama – (KOEFISIEN PADA KK)(KOEFISIEN BBK)

Masing Bis Berubah Nilainnya :

·         Baris Z

                -750       -500       0              0              0              0

-(-750)  (1            0              0              0              0,33        25)

                0              -500       0              0              -250       18750

·         Baris S1      

                2,5          2              1              0              0              100

-(2,5)     (1            0              0              0              0,33        25)

                0              2              1              0              -0,83      37,5S

·         Baris S2

                1              6              0              1              0              50

-(1)         (1            0              0              0              0,33        25)

                0              6              0              1              -0.33      25

Vd	X1 *	X2	S1	S2	S3	NK	Hitung
Z	0	-500	0	0	250	18750	-37,5
S1	0	2	0	0	-0,833	37,5	18,75
X2	0	1	0	0,167	-0,055	25	4,167
X1	1	0	0	0	0.33	25	-

Vd	X1 *	X2	S1	S2	S3	NK
Z	-750	-500	0	0	0	-37,5
S1	2,5	2	1	0	0	18,75
X2	0	1	0	0,167	-0,055	4,167
X1	1	0	0	0	0.33

·         Baris z :

                       0              -500       0              0              250         18750

-(-500)         (0            1              0              0,167     0,055     4,167)

                       0              0              0              83,333   222,22   20,833

·         Baris s1 :

                       0              2              0              0              -83,33    37,5

-(2)               (0            1              0              0,167     0,055     4,167)

                       0              0              0              -0.33      -0,72      29,17