slidesmania.

com

LINIER
PROGRAMMING
KELOMPOK 4

RYCARDA ABIYU RASENDRIYA 2002010238

MUHAMMAD IQBAL TAWAKAL 2002010240
MIDORI AIKO YANO 2002010248
ARDINA FAJAR NUR HIDAYAH 2002010253
 slidesmania.com

Fungsi optimasi
Sebuah perusahaan ingin mengemas 2 jenis baju dengan ukuran berbeda
Untuk mengemas produk A diperlukan 4 unit kemasan dan 3 pita, sedangkan untuk mengemas produk B
diperlukan 3 unit kemasan dan bahan baku 1 pita. jumlah bahan baku I dan bahan baku II yang di miliki
perusahaan sebanyak 70 kemasan dan 25 pita. Harga jual produk A Rp 30.000 dan produk B Rp 25.000.
Berapa hasil maksimal yang dapat dihasilkan?
Bahan Baku I (kemasan) = X1, Bahan Baku II (pita) = X Masukkan ke fungsi kendala I :
Zmaks = 30.000 (X1) + 25.000 (X2)
Kendala I = 4X1 + 3X2 = 70
4X1 + 3(22) = 70
Kendala II = 3X1 + X2 = 25 4X1 + 66 = 70
Penyelesaian :
4X1 =70-66
Menyamakan variabel tiap kasus : 4X1 = 4 = 0
4X1 + 3X2 = 70 (3) => 12X1 + 9X2 = 210
3X1 + X2 = 25 (4) => 12X1 + 4X2 = 100 Zmaks = 30.000 (X1) + 25.000 (X2)
5X2 =210-100 = 30.000 (0) + 25.000 (22)
5X2 = 110, X2 = 22
= 550.000
 slidesmania.com

Fungsi minimum
Sebuah Perusahaan memprroduksi 2 jenis saus, saus tomat dan saus cabai.
Tiap jenis mengandung campuran tomat dan cabai dalam jumlah tertentu. Saus tomat 4;2,
cabai 2;5. Seorang penjual makanan membutuhkan paling sedikit 30 dan 60 botol saus
tomat dan saus cabai. Harga saus tomat dan cabai 20.000 dan 45.000. penjual tersebut ingin
mengetahui berapa botol masing - masing saus yang harus dibeli agar total harga saus
mencapai nilai minimum (harga paling murah) agar kebutuhannya dapat terpenuhi.
Kendala I = 4X1 + 2X2 = 30
Masukkan ke kendala I :
Kendala II = 2X1 + 5X2 = 60
4X1 + 2 (-18) = 30
Zmin = 20.000 (X1) + 45.000 (X2)
4X1 + (-36) = 30
4X1 = 66
Penyelesaian :
X1 = 16,5
Menyetarakan Variabel tiap kasus
4X1 + 2X2 = 30 (1) => 4X1 + 2X2 = 30
2X1 + 5X2 = 60 (2) => 4X1 + 10X2 = 120
Zmin = 20.000 (X1) + 45.000 (X2)
5X2 = -90
= 20.000 (-18) + 45.000 (16,5)
X2 = -18
= -360.000 + 742.500
= 382.500
 slidesmania.com

Metode grafik
● Sebuah perusahaan memproduksi dua jenis produk, Produk A dan Produk B. Keuntungan bersih per unit untuk Produk
A adalah Rp 8.000, dan untuk Produk B adalah Rp 5.000. Perusahaan memiliki dua mesin produksi, Mesin 1 dan Mesin
2. Waktu yang dibutuhkan untuk setiap unit Produk A di Mesin 1 adalah 2 jam, sedangkan di Mesin 2 adalah 1 jam.
Untuk Produk B, waktu yang dibutuhkan di Mesin 1 adalah 1 jam, dan di Mesin 2 adalah 3 jam. Perusahaan memiliki
waktu produksi maksimal di Mesin 1 sebesar 120 jam per minggu dan di Mesin 2 sebesar 90 jam per minggu. Tentukan
jumlah optimal Produk A dan Produk B yang harus diproduksi untuk memaksimalkan keuntungan.

KETERANGAN MESIN LABA

MESIN 1 MESIN 2

PRODUK A 2 JAM 1 JAM 8.000

PRODUK B 1 JAM 3 JAM 5.000

KENDALA/BATASAN 120 JAM 90 JAM

 slidesmania.com

● Fungsi tujuan: ● Mencari titik potong:

8.000x + 5.000y
2x + y = 120
● Fungsi kendala: X + 3y = 90
2x + y ≤ 120 = 2x + y =120
x + 3y ≤ 90 2x + 6y = 180
= 5y = 60y
x, y ≥ 0 y = 12
2x + 12 = 120
● Mencari titik koordinat: 2x = 108
X = 54
2x + y ≤ 120
x = 0, y = 120. Didapat koordinat (0, 120) Jadi, didapatkan
y = 0, x = 60. Didapat koordinat (60, 0) titik potong (54,12)
2x + 3y ≤ 90 Z = 8x + 5y
x = 0, y = 30. Didapat koordinat (0, 30) Z = 8(54) + 5(12)
y = 0, x = 90. Didapat koordinat (90, 0) Z = 432 + 60z – 492
 slidesmania.com

Jadi, jumlah optimal Produk A dan Produk B yang harus diproduksi untuk
memaksimalkan keuntungan adalah (54,12)(54,12), dengan keuntungan
maksimal sebesar Rp 492.000.
 slidesmania.com

Thank you!