Seorang pedagang sepatu mempunyai modal 8 juta berencana membeli dua jenis sepatu sepatu pria dan wanita. Harga sepatu pria Rp20.000 dan harga sepatu wanita Rp. 16.000. keuntungan penjualan sepatu pria Rp6.000 dan sepatu wanita Rp5.000. kapasitas kaosnya hanya bisa memuat 450 pasang sepatu. Tentukan keuntungan maximum yang diperoleh pedangang itu?berapakah sepatu pria dan wanita?

Seorang pedagang sepatu mempunyai modal 8 juta berencana membeli dua jenis sepatu sepatu pria dan wanita.
Harga sepatu pria Rp20.000 dan harga sepatu wanita Rp. 16.000. keuntungan penjualan sepatu pria Rp6.000
dan sepatu wanita Rp5.000. kapasitas kaosnya hanya bisa memuat 450 pasang sepatu. Tentukan keuntungan
maximum yang diperoleh pedangang itu?berapakah sepatu pria dan wanita?

Jawabnnya adalah Rp 2.450.000,00 dengan 200 pasang sepatu pria dan 250 pasang sepatu wanita.

Soal ini, merupakan materi program linear.
Langkah pengerjaannya adalah:
1. Membuat model matematika.
2. Menentukan Daerah Himpunan Penyelesaian (DHP).
3. Menentukan titik optimum dan nilai optimum.
4. Penyelesaian sesuai soal.

1. Membuat model matematika.
misal :
x : banyak sepatu pria.
y : banyak sepatu wanita.
5x + 4 y ≤ 2.000
x + y ≤ 450
x ≥ 0
y ≥ 0

Fungsi tujuan : Z = 6.000 x + 5.000 y

2. Menentukan Daerah Himpunan Penyelesaian (DHP).
a. menentukan titik potong dua garis dengan metode subtitusi.
x + y = 450 maka x = 450 – y
x = 450 – y subtitusikan ke 5x + 4y = 2.000
5 (450 – y) + 4 y = 2.000
2.250 – 5 y + 4 y = 2.000
2.250 – y = 2.000
2.250 – 2.000 = y
250 = y

y = 250, subtitusi ke x = 450 – y = 450 – 250 = 200.

Jadi, titik potong dua garisnya adalah (200, 250).

b. titik potong sumbu dan DHP.
5x + 4 y ≤ 2.000
jika x = 0 maka y = 500 dan y=0 maka x = 400.
pertidaksamaan ini, memiliki DHP menuju (0,0).

x + y ≤ 450
jika x = 0 maka y = 450 dan y = 0 maka x = 450.
pertidaksamaan ini memiliki DHP menuju titik (0,0).

x ≥ 0, memiliki DHP ke arah kanan dari sumbu y.
y ≥ 0, memiliki DHP ke arah atas dari sumbu x.

Dari keempat DHP tersebut, diperoleh DHP dari masalah ini yang termasuk keempat DHP ini.

3. Menentukan titik optimum dan nilai optimum.
Dari DHP tersebut, diperoleh titik optimum beserta nilai optimumnya sebagai berikut.

Z = 6.000 x + 5.000 y

(0,0): Z = 6.000 × 0 + 5.000 × 0 = 0 +0 =0
(0,450) : Z = 6.000 × 0 + 5.000 × 450 = 0 + 2.250.000 = 2.250.000
(200, 250): Z = 6.000 × 200 + 5.000 × 250 = 1.200.000 + 1.250.000 = 2.450.000
(400, 0) : Z = 6.000 × 400 + 5.000 × 0 = 2.400.000 + 0 = 2.400.000

Dari nilai optimum di atas, diperoleh nilai maksimalnya 2.450.000 dengan 200 sepatu pria dan 250 sepatu wanita.

4. Penyelesaian sesuai soal.

Jadi, keuntungan maximum yang diperoleh pedangang itu adalah Rp 2.450.000,00 dengan 200 pasang sepatu pria dan 250 pasang sepatu wanita.