Scribd
Unggah
22 tayangan2 halaman

Solusi Optimal Metode Grafis Z Maksimum

Dokumen ini menjelaskan solusi masalah optimasi menggunakan metode grafis dengan fungsi tujuan untuk memaksimalkan Z = 500x₁ + 300x₂ + 52 dan beberapa kendala. Langkah-langkah penyelesaian mencakup pengubahan kendala menjadi persamaan, plotting garis, dan mencari titik sudut dari daerah layak. Kesimpulan menyatakan bahwa solusi optimal berada pada titik sudut dengan nilai Z maksimum, dan jika ada lebih dari satu, solusi optimal terletak pada segmen garis antara titik-titik tersebut.

Diunggah oleh

Fedro Septian Dwi Putra
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd
22 tayangan2 halaman

Solusi Optimal Metode Grafis Z Maksimum

Dokumen ini menjelaskan solusi masalah optimasi menggunakan metode grafis dengan fungsi tujuan untuk memaksimalkan Z = 500x₁ + 300x₂ + 52 dan beberapa kendala. Langkah-langkah penyelesaian mencakup pengubahan kendala menjadi persamaan, plotting garis, dan mencari titik sudut dari daerah layak. Kesimpulan menyatakan bahwa solusi optimal berada pada titik sudut dengan nilai Z maksimum, dan jika ada lebih dari satu, solusi optimal terletak pada segmen garis antara titik-titik tersebut.

Diunggah oleh

Fedro Septian Dwi Putra
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai DOCX, PDF, TXT atau baca online di Scribd

Solusi dengan Metode Grafis

Formulasi Masalah
Fungsi tujuan:

Maximize Z = 500x₁ + 300x₂ + 52

Kendala:

1. 15x₁ + 5x₂ ≤ 300

2. 10x₁ + 6x₂ ≤ 249

3. 8x₁ + 12x₂ ≤ 540

4. x₁ ≥ 0

5. x₂ ≥ 0

Langkah-Langkah Penyelesaian
1. Ubah setiap kendala menjadi bentuk persamaan garis (=) dan tentukan titik potongnya.

- Kendala 1: 15x₁ + 5x₂ = 300

Titik potong: x₁ = 20, x₂ = 60

- Kendala 2: 10x₁ + 6x₂ = 249

Titik potong: x₁ = 24.9 (~25), x₂ = 41.5 (~41)

- Kendala 3: 8x₁ + 12x₂ = 540

Titik potong: x₁ = 67.5 (~68), x₂ = 45

2. Plot garis-garis tersebut pada grafik dan tentukan daerah layak yang memenuhi semua
kendala (≤).

3. Cari titik sudut dari daerah layak dengan menghitung perpotongan garis kendala,
menggunakan metode eliminasi atau substitusi.

Perhitungan Titik Sudut


Hitung titik sudut dari perpotongan garis kendala berikut:

1. Perpotongan Kendala 1 dan Kendala 2

2. Perpotongan Kendala 2 dan Kendala 3

3. Perpotongan dengan sumbu x₁ = 0 atau x₂ = 0


Evaluasi Fungsi Tujuan
Substitusi koordinat titik sudut ke dalam fungsi tujuan:

Z = 500x₁ + 300x₂ + 52

Bandingkan nilai Z untuk setiap titik sudut untuk menentukan solusi optimal.

Kesimpulan
Solusi optimal ditemukan pada titik sudut dengan nilai Z maksimum. Jika terdapat lebih dari
satu titik dengan nilai Z maksimum yang sama, solusi optimal berada pada segmen garis
antara titik-titik tersebut.

Anda mungkin juga menyukai