Simplex Method for Linear Programming Optimization

Description

This repository contains a MATLAB implementation of the Simplex Method for solving linear programming problems with 3 variables. The program is designed to maximize a given objective function subject to linear constraints. It is provided in two versions: one with comments in English and the other in Indonesian.

The Simplex Method is an algorithm for solving linear programming problems. It works by iterating through feasible solutions to find the optimal one, based on maximizing or minimizing the objective function.

Key Features:

• Objective function maximization
• Constraints of the form Ax <= b
• Supports 3 variables
• Dynamic input for objective function coefficients and constraints
• Provides the optimal solution and value of the objective function
• Two versions: English and Indonesian

---

Installation

To use the program, you need to have MATLAB installed. Simply download the repository and run the script simplex_method_3vars.m in your MATLAB environment.

---

How to Use

1. Clone the repository or download the .m file.
2. Open the script in MATLAB.
3. Modify the c (objective function coefficients) and A (constraints matrix) as needed.
4. Run the script to solve the linear programming problem using the Simplex Method.

The script will display the optimal solution and the optimal value of the objective function.

---

Version Information

This repository includes two versions of the program:

1. English Version – Comments and documentation are in English.
2. Indonesian Version – Comments and documentation are in Indonesian.

You can use either version based on your language preference.

---

License

This project is licensed under the MIT License - see the LICENSE file for details.

---

Penjelasan (Bahasa Indonesia)

Repositori ini berisi implementasi MATLAB dari Metode Simplex untuk menyelesaikan masalah pemrograman linier dengan 3 variabel. Program ini dirancang untuk memaksimalkan fungsi tujuan yang diberikan dengan batasan linier. Program ini diunggah dalam dua versi: satu dengan komentar dalam bahasa Inggris dan satu lagi dalam bahasa Indonesia.

Metode Simplex adalah algoritma untuk menyelesaikan masalah pemrograman linier. Algoritma ini bekerja dengan mengiterasi solusi yang layak untuk menemukan solusi optimal, berdasarkan pada pemaksimalan atau peminimalan fungsi tujuan.

Fitur Utama:

• Pemaksimalan fungsi tujuan
• Batasan dalam bentuk Ax <= b
• Mendukung 3 variabel
• Input dinamis untuk koefisien fungsi tujuan dan batasan
• Menyediakan solusi optimal dan nilai fungsi tujuan
• Dua versi: Bahasa Inggris dan Bahasa Indonesia

---

Instalasi

Untuk menggunakan program ini, Anda perlu menginstal MATLAB. Cukup unduh repositori dan jalankan skrip simplex_method_3vars.m di lingkungan MATLAB Anda.

---

Cara Penggunaan

1. Clone repositori atau unduh file .m.
2. Buka skrip di MATLAB.
3. Modifikasi c (koefisien fungsi tujuan) dan A (matriks batasan) sesuai kebutuhan.
4. Jalankan skrip untuk menyelesaikan masalah pemrograman linier menggunakan Metode Simplex.

Skrip ini akan menampilkan solusi optimal dan nilai optimal dari fungsi tujuan.

---

Versi Program

Repositori ini menyertakan dua versi program:

1. Versi Bahasa Inggris – Komentar dan dokumentasi dalam bahasa Inggris.
2. Versi Bahasa Indonesia – Komentar dan dokumentasi dalam bahasa Indonesia.

Anda dapat menggunakan versi yang sesuai dengan preferensi bahasa Anda.

---

Lisensi

Proyek ini dilisensikan di bawah Lisensi MIT - lihat file LICENSE untuk detail lebih lanjut.