Mari kita selesaikan masalah ini dengan Metode Simpleks Big M. Berikut langkah-langkahnya:

---

1. Definisi Fungsi Tujuan dan Kendala

• Fungsi tujuan:
  $z = 2x_1 + 3x_2 - 5x_3 \quad \text{(maksimum)}$

• Kendala:

  x_1 + x_2 + x_3 &= 7 \quad \text{(persamaan)} \\ 2x_1 - 5x_2 + x_3 &\geq 10 \quad \text{(pertidaksamaan)} \\ x_1, x_2, x_3 &\geq 0 \end{aligned}$$

---

2. Transformasi Masalah

Karena ada kendala pertidaksamaan $(\geq)$, kita perlu menambahkan variabel surplus dan variabel buatan untuk dapat diubah menjadi bentuk standard simpleks.

1. Untuk kendala $x_1 + x_2 + x_3 = 7$:

   • Tambahkan variabel buatan $R_1$. $x_1 + x_2 + x_3 + R_1 = 7$

2. Untuk kendala $2x_1 - 5x_2 + x_3 \geq 10$:

   • Kurangi variabel surplus $S_1$.
   • Tambahkan variabel buatan $R_2$. $2x_1 - 5x_2 + x_3 - S_1 + R_2 = 10$

---

3. Fungsi Tujuan dalam Metode Big M

Untuk menangani variabel buatan $R_1$ dan $R_2$, kita tambahkan penalti $M$ yang besar pada fungsi tujuan. Fungsi tujuan baru menjadi: $Z = 2x_1 + 3x_2 - 5x_3 - M(R_1 + R_2)$

Kita akan memaksimumkan fungsi ini sambil memastikan bahwa $R_1$ dan $R_2$ bernilai nol di solusi optimal.

---

4. Matriks Awal (Tableau Simpleks)

Mari kita buat matriks tableau awal:

Basis	$x_1$	$x_2$	$x_3$	$S_1$	$R_1$	$R_2$	Solusi
$R_1$	1	1	1	0	1	0	7
$R_2$	2	-5	1	-1	0	1	10
$Z$	-2	-3	5	0	-M	-M	0

---

5. Langkah Iterasi Simpleks

• Pilih kolom pivot: Kolom dengan koefisien negatif terbesar di baris $Z$. Di sini, pilih $x_3$ karena $5$ terbesar.

• Tentukan baris pivot: Hitung rasio solusi dengan koefisien positif di kolom pivot.

  Untuk baris 1: $7 / 1 = 7$
  Untuk baris 2: $10 / 1 = 10$

  Jadi, baris 1 menjadi baris pivot.

• Operasi baris: Ubah baris pivot sehingga elemen pivot menjadi 1, lalu eliminasi kolom pivot di baris lain.

---

Jika Anda mau, saya bisa lanjutkan dengan iterasi ini secara rinci hingga solusi optimal ditemukan. Apakah Anda ingin saya lanjutkan dengan langkah-langkah lengkapnya?

---

5 Pertanyaan Terkait

1. Apa perbedaan antara metode simpleks standar dan metode Big M?
2. Mengapa perlu menambahkan variabel surplus dan buatan?
3. Bagaimana kita menentukan solusi optimal pada tabel simpleks?
4. Apakah penalti $M$ selalu bernilai besar? Mengapa?
5. Bagaimana metode simpleks menangani kasus unbounded atau infeasible?

Tip: Saat melakukan metode Big M, selalu perhatikan apakah variabel buatan tetap ada di basis pada solusi akhir — ini dapat menunjukkan bahwa masalah tidak memiliki solusi yang layak.