TUGAS KELOMPOK 6

PEMODELAN DALAM MASALAH DUALITAS DAN SOLUSINYA

(soal berbentuk narasi dan penyelesaiannya)

Diajukan untuk memenuhi salah satu tugas Mata Kuliah Progam Linier

Dosen Pengampu:

T. Tutut Widiastuti A,M. Pd.

Disusun oleh:

Adam Djulianto (1172050001)

Kania Rizqina (1172050048)

Mega Nursymasiyah (1172050057)

Muhammad Haidi Nurrahman (1172050062)

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI
SUNAN GUNUNG DJATI
BANDUNG
2020
1. Sebuah toko roti memproduksi 2 jenis roti yaitu roti A dan B. Bahan baku utama
kedua roti sama yaitu tepung terigu, gula pasir dan mentega. Roti A membutuhkan
30 gr tepung, 15 gr gula pasir dan 10 grmentega. Sedangkan roti B membutuhkan
40 gr tepung, 20 gr gula pasir dan 15 gr mentega. Dimana banyaknya bahan yang
tersedia adalah tepung 8 kg, gula pasir 5 kg dan mentega 3 kg. Harga jual roti A
Rp .700 /¿ potong dan harga jual roti B Rp .600 /¿potong.
Diasumsikan permintaan konsumen sesuai dengan jumlah produksi.
Tentukan jumlah roti A dan roti B yang harus diproduksi untuk mendapatkan
keuntungan yang maksimal.
a. Formulasikan persoalan pemrograman linier diatas
b. Formulasikan persoalan rangkap dari persoalan pertama pemrograman yang telah
diperoleh
Penyelesaian
a. - Persoalan maksimum
- Variabel keputusan
x 1=¿ Roti A
x 2=¿ Roti B
- Fungsi tujuan
Z=700 x1 +600 x 2 ; maksimum
- Pembatas
30 x 1+ 40 x2 ≤ 8000
15 x 1+20 x 2 ≤ 5000
10 x 1+15 x 2 ≤ 3000
Fungsi tujuan : Z=700 x1 +600 x 2 ; maksimum
- Daerah Pembatas:
30 x 1+ 40 x2 ≤ 8000
15 x 1+20 x 2 ≤ 5000
10 x 1+15 x 2 ≤ 3000
x1 ; x2 ≥ 0
b. Dual problem
Fungsi tujuan w=8000 y 1 +5000 y 2+3000 y 3 ; minimum
Daerah pembatas
30 y 1+ 15 y 2 +10 y 3 ≥700
40 y 1 +20 y 2 +15 y 3 ≥ 600
y1 , y2 , y3≥ 0

2. Sebuah perusahaan Airlangga adalah sebuah perusahaan manufaktur protum velg

motor dan ban motor. Yang harus di proses melalui perakitan dan pengecekan fungsi
proses perakitan memiliki 60 jam kerja dan fungsi proses penyilidikan memiliki 30
jam kerja. Untuk menghasilkan satu velg motor dibutuhkan masing-masing 6 dan 2
jam untuk perrakitan dan pengecekan, sedangkan ban motor 2 dan 6 jam. Laba untuk
velg motor 10 dollar dan ban motor 8 dollar perbuah tentukan komisi terbaik dari
jumalah velg dan ban yang harus di produksi agar menghasilkan lebih maksimal
Penyelesaian

Tabel Waktu yang di butuhkan/ unit (jam) Total jam

Perakitan 6 2 60
Pengecakkan 2 6 30
Unit 10 8
Formulasi pemodelan
Misalkan : x=¿ velg motor
y=¿ ban motor
Fungsi tujuan
z=10 x+ 8 y ; maksimumkan
Fungsi Pembatas
6 x +2 y ≤ 60
2 x+6 y ≤ 30
x , y ≥0

Dual problemnya adalah

Fungsi tujuan
w=60 a+ 30b; minimumkan
Fungsi Pembatasan
6 a+ 2b ≥ 10
2 a+6 b ≥ 8
a,b≥0