PROGRAMAS

DOSEN PENGAMPU : Dr. Chairil Afandy S.E., MM

I LINEAR
DISUSUN OLEH
:
[Link] C1B023186
[Link] APRIANTI C1B023014
[Link] MASLAHATUN NAFIAH C1B023170
[Link] SYIFA AZZAHRA C1B024039
[Link] KHUMAIRANI C1B024109
6. NURHAYATI NASUTION C1B024138
Materi
PROGRAMA
SI LINEAR
 PROGRAMASI
masalah
LINEAR
Programasi linear
pencarian
adalah
nilai-nilai
optimum (maksimum atau
minimum) sebuah fungsi linear
pada suatu sistem. Programasi
linear atau (linear programming)
merupakan pengembangan lebih
lanjut dari konsep-konsep aljabar
linear. Model ini dikembangkan
 METODE
Penyelesaian dengan metode grafik atau geometri
GRAFIK
dilakukan dengan jalan menggambarkan fungsi-
fungsinya (fungsi kendala maupun fungsi tujuan).
Secara umum Langkah-langkah penyelesaian
dengan metode grafik, stelah model
permasalahannya dirumuskan, adalah sebagai
berikut:
1. Gambarkan funsi-fungsi kendalanya
2. Tentukan area laik atau area yang dibatasi oleh
garis-garis kendala
3. Gambarkan fungsi tujuannya dengan
menetapkan sebarang nilai z
4. Lakukan pergeseran-pergeseran seperlunya
atas kurva atau garis tujuan
 Contoh
soal
Programas
i
CONTOH
Penyelesaian soal :

SOAL
Andaikan kita menghadapi masalah seperti yang
terdapat di dalam contoh perumusan model di Diuji:Pengujiaan terhadap
depan, yakni : kendala4a + 2b ≤ 100 4 (16) + 2 (18)
100 terpenuhi3а + 4b ≤ 120 3 (16) +
4 (18) 120 terpenuhiBerdasarkan
pengujian terhadap kendala-
kendala terbukti bahwa kombinasi
produksi 16 A dan 18 B adalah
[Link] terhadap
optimalitasK(0, 30) z = 5000 (0) +
6000 (30) = 180.000L(16, 18) z =
5000 (16) + 6000 (18) =
188.000M(25, 0) z = 5000 (25) +
Titik L adalah perpotongan antara kedua garis kendala, 6000 (0) = 125.000Berdasarkan
terletakpada kedudukan a = 16 dan b = 18. Berarti pengujian optimalitas terbukti
penyelesaianoptimalnya adalah memproduksi barang A bahwa titik L, kombinasi produksi
sebanyak 16 unit dan barang B sebanyak 18 unit. Penerimaan 16 A dan 18 B adalah yang terbaik
maksimum yangdiperoleh adalah z = 5000 (16) + 6000 (18) =
188.000.
Contoh soal2
Sebuah perusahaan memproduksi dua jenis produk, A dan B
Setiap produk A membutuhkan 4 unit bahan baku X dan 3 unit
bahan baku Y, sedangkan setiap produk B membutuhkan 1 unit
bahan baku X dan 2 unit bahan baku Y.
Keuntungan dari setiap produk A adalah Rp 100 dan setiap
produk B adalah Rp 300.
Ketersediaan bahan baku X adalah 48 unit dan bahan baku Y
adalah 22 unit.
Bagaimana cara menentukan jumlah produksi masing-masing
produk agar keuntungan maksimal?

Meksimumkan: Z = 100x + 300y

Dengan kendala:
• 4x + 3y ≤ 48
• A + 2y ≤22
• A≥0
• B≥0
ALJABA
R
LINEAR
 ALJABAR
Aljabar linear adalah cabang matematika

LINEAR
yang mempelajari sifat-sifat struktual dari
vektor, ruang vektor, dan transformasi linear.
Metode aljabar dilakukan melalui penyelidikan
optimalitas secara bertahap sampai diperoleh
penyelesaian yang optimal. Pada setiap tahap
penyelesaian dilakukan pengujian mengenai
kelayakan (feasibility) penyelesaian yang
bersangkutan. Sebelum penyelesaian tahap
pertama dimulai, perlu dilakukan standarisasi
rumusan model, yakni mengubah kendala-
kendala yang masih berbentuk
pertidaksamaan menjadi bentuk persamaan.
Contoh
soal
Aljabar
linear
Sebuah industri rumah tangga memproduksi dua jenis kue,
misalnya kue I dan kue II. Kedua jenis kue ini memerlukan bahan
mentah A sebanyak 4kg dan bahan mentah B sebanyak 2kg. Satu
kue II memerlukan bahan mentah A sebanyak 2kg dan bahan
mentah B sebanyak 4kg. Ketersediaan bahan mentah A adalah
60kg dan bahan mentah B adalah 48kg. Kue I laku dijual dengan
harga Rp.80.000 dan kue II laku dijual dengan harga Rp.60.000.
Berapakah sebaiknya kue I dan kue II yang dibuat agar
memberikan hasil penjualan maksimum?
Terim
a