FLOWCHART TEKNIK M - MINIMUM

Mulai

Baca fungsi
tujuan dan
cc
batasan

Mengubah fungsi tujuan (penambahan

+Mr) dan batasan menjadi sama dengan
(=) dengan menambahkan variable s dan
variabel R jika bertemu >= atau =

Mensubsitusi nilai R ke fungsi

tujuan (z)

Membuat variabel basis dan

non basis

Menyusun persamaan,
variabel basis, dan non basis
ke dalam tabel

Apakah di baris z
terdapat nilai Tidak Solusi (nilai
positif pada tujuan)
variabel nondasar?

Selesai
Ya

Menentukan entering variabel

yaitu nilai z yang variabel
nondasarnya paling positif

Menghitung rasio antara

kolom hasil dan kolom
entering variabel

Menetukan leaving variabel

yaitu baris yang rasionya
positif paling kecil

Menetukan pivot yaitu nilai

yang menjadi pertemuan
antara kolom entering
variabel dan baris leaving
variabel

Mengubah nilai baris kerja

agar nilai pivot menjadi 1

Mengubah nilai selain baris

kerja agar nilai yang sekolom
dengan pivot menjadi 0