Jawab:

Penjelasan dengan langkah-langkah:

kita dapat menggunakan metode simplex. Langkah-langkahnya adalah sebagai berikut:

Tuliskan pertidaksamaan dalam bentuk standar (yaitu dalam bentuk x1 + x2 + ... + xn ≤ k)

x + y ≤ 6

x + 2y ≤ 10

x ≥ 0

y ≥ 0

Tuliskan fungsi tujuan F(x,y) = 2x + 3y dalam bentuk persamaan linear (yaitu dalam bentuk ax1 + bx2 + ... + z = 0)

-2x - 3y + F = 0

Buat tabel simplex dari persamaan-persamaan tersebut dengan menambahkan variabel slack dan surplus (s) serta menambahkan baris untuk fungsi tujuan.

| x | y | s1 | s2 | F |

|---------------------------|

| 1 | 1 | 1 | 0 | 6 |

| 1 | 2 | 0 | 1 | 10 |

| -2 | -3 | 0 | 0 | 0 |

Tentukan variabel yang akan memasuki basis dan keluar dari basis menggunakan aturan rasio terkecil.

Lakukan operasi baris untuk mendapatkan solusi optimal.

Baca nilai maksimum fungsi tujuan F(x,y) pada kolom F pada baris solusi optimal.

Dengan metode simplex, kita dapat menyelesaikan permasalahan optimasi dengan cepat dan efektif.