Linear Programming Simplex Method (Maximization...

19

Transcript of Linear Programming Simplex Method (Maximization...

Page 1: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 2: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi

LP Simplex

• Apabila suatu masalah LP hanya terdiri dari 2 variabel keputusan, maka dapat diselesaikan dengan metode GRAFIK

• Tetapi jika lebih dari 2 kegiatan maka digunakan metode Simplex

• Metode Simplex merupakan suatu cara untuk menentukan kombinasioptimal dari 3 variabel atau lebih

Page 3: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi

Langkah-langkah

1. Merubah fungsi tujuan dan batasan-batasan

2. Menyusun persamaan-persamaan di dalam tabel

3. Memilih KOLOM KUNCI

4. Memilih BARIS KUNCI

5. Merubah nilai-nilai BARIS KUNCI

6. Merubah nilai-nilai selain pada BARIS KUNCI

7. Melanjutkan perbaikan-perbaikan/perubahanperubahan

Page 4: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 5: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 6: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 7: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 8: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 9: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 10: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 11: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 12: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 13: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 14: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 15: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 16: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 17: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 18: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi
Page 19: Linear Programming Simplex Method (Maximization Model)miftakhurrizal.lecture.ub.ac.id/files/2017/05/Linear-Programming... · maka dapat diselesaikan dengan metode GRAFIK •Tetapi