M

OPTIMAL

Jawaban QUIZ ini disimpan dalam bentuk file EXCEL dengan nama file :
NoUrutAbsen_Nama_Notar
Contoh :
01_APRILIA ADE ANGGRAINI SITUMORANG_2002045
02_APRILIA VETRIA CAHYA P_2002046
dll……..
File tugas ini wajib dikirim ke google classroom
Selamat Mengerjakan - MAKASIH
File tugas ini wajib dikirim ke google classroom
Selamat Mengerjakan - MAKASIH
 Maksimum Contoh

1. Keun

2. Pema

3. IPK T

Minimum
n nama file :
Contoh Indi
045
1. Kerugian

2. Pengelua

3. Biaya Pen
2. Pengelua

3. Biaya Pen

4. Biaya Per

4. Waktu Te
 Contoh Indikator untuk diMaksimumk

1. Keuntungan

2. Pemasukan pendapatan

3. IPK Taruna

ntoh Indikator untuk diMinimumkan :

Kerugian

Pengeluaran

Biaya Pengiriman
Pengeluaran

Biaya Pengiriman

Biaya Perjalanan

Waktu Tempuh (Aksesbilitas)

ksimumkan :

umkan :
PEMBAGIAN ANGKA

Angka Real (Nyata)

Jawaban QUIZ ini disimpan dalam bentuk file EXCEL dengan nama file
NoUrutAbsen_Nama_Notar
Contoh :
01_APRILIA ADE ANGGRAINI SITUMORANG_2002045
02_APRILIA VETRIA CAHYA P_2002046
dll……..
File tugas ini wajib dikirim ke google classroom
Selamat Mengerjakan - MAKASIH
GKA

Angka Rasio
 Angka Irrasion

1.4142135623731

dengan nama file :

2002045
 0.333333333333333000000000000000

0.333333333333333

Angka Rasional
 Angka Irrasional

1.4142135623731
 Angka Bu

0.2

0.3333333333

Angka Desim
(Pecahan)
Contoh Angka Irrasional (An

Desimal Tidak Berulang) :

1. √2 =1.4142135623731...

2. dll angka akar

 0.1428571429

Angka Bulat

Angka De
Berula

ngka Desimal
(Pecahan)

Angka Des
Tak Berul
 Angka Des
Tak Berul

asional (Angka

rulang) :

35623731.....

r
 Contoh Perhitungan SIMPLEK

0.333333 1 2 3

1.000 3.000 6.000 9.000 0.000

Contoh Angka Desimal B

1. 1/3=0,333333333333
Angka Desimal 2. 2/7=0.𝟐𝟖𝟓𝟕𝟏𝟒28571
Berulang
3. 1/3=0.272727272727

Gunakan Alamat Sel Ab

Angka Desimal
Tak Berulang
Angka Desimal
Tak Berulang

Contoh Angka Desimal Tak

1. 1/2=0,5

2. 2/5=0.4

3.
0.5 3/8=0.375

1
 Desimal Berulang :

33333333333333

𝟓𝟕𝟏𝟒285714286

2727272727273

mat Sel Absolut (tekan tombol F4)

esimal Tak Berulang :
Metode NWC merupakan Penyelesaian yang LA
Langkah-langkah Metode NWC
1. Mulai pada ujung atas sebelah kiri pad
sebanyak mungkin pada x11 tanpa me
penawaran atau permintaan.
artinya : nilai : x11 = minimum [S1 ,D1]
2. Proses selanjutnya adalah menempatka
yang masih dapat dialokasikan dan deng
mungkin dapat ditempatkan. Proses in
dengan perpindahan sebelah kanan pad
atau diagonal ke bawah
3. Lanjutkan dengan cara yang sama sa
dihabiskan dan keperluan permintaan tela

Jawaban QUIZ ini disimpan dalam bentuk file EXCEL dengan nama file
NoUrutAbsen_Nama_Notar
Contoh :
Jawaban QUIZ ini disimpan dalam bentuk file EXCEL dengan nama file
NoUrutAbsen_Nama_Notar
Contoh :
01_APRILIA ADE ANGGRAINI SITUMORANG_2002045
02_APRILIA VETRIA CAHYA P_2002046
dll……..
File tugas ini wajib dikirim ke google classroom
Selamat Mengerjakan - MAKASIH
aian yang LAYAK (Memenuhi Kendala) Flow C
WC
elah kiri pada tabel dan alokasikan
11 tanpa menyimpang dari kendala

m [S1 ,D1]
menempatkan pada kotak terdekat
kan dan dengan jumlah alokasi yang
n. Proses ini kemudian dilanjutkan
h kanan pada kotak, atau ke bawah

ng sama sampai penawaran telah

rmintaan telah dipenuhi.

EL dengan nama file :

ar
EL dengan nama file :
ar

NG_2002045

om
Flow Chart Metode NWC
Mulai

Pilih alamat Kotak x11

Untuk alamat Kotak x11  Alokasikan dengan Rumus : x1
artinya ini akan menghabiskan baris i atau kolom

Pilih kotak terdekat (xij) yang masih dapat dialokasi

Dengan cara perpindahan sebelah kanan pada kotak, atau ke bawah a
Untuk alamat Kotak terdekat yang masih dapat dialok
 Alokasikan dengan Rumus : xij =min[Si ,Dj]

Belum Layak Apakah masih ada

Ya kotak kosong ?

Sudah Layak Tidak

Buat Kesimpulan
Tentukan Berapa nilai x11, x12, x13 dll.  sehingga hitun

Selesai
otak x11
dengan Rumus : x11 =min[Si ,Dj]
n baris i atau kolom j.

asih dapat dialokasikan.

ak, atau ke bawah atau diagonal ke bawah
masih dapat dialokasikan
mus : xij =min[Si ,Dj]

ih ada
ng ?

dak

pulan
l.  sehingga hitung nilai Z

i
PENDAHULUAN
Dalam kehidupan sehari-hari, kita sering menghadap
membutuhkan. Kalau tempat asal dari barang itu han
alokasi dilakukan dari beberapa tempat asal barang ke
Materi ini akan dibicarakan cara-cara alokasi suatu
tujuan, dengan tujuan meminimumkan biaya.
Asumsi dasar model ini adalah bahwa biaya transport
unit yang dikirim. Definisi unit yang dikirim sanga
penting, satuan penawaran dan permintaan akan baran

Pengertian
Masalah Transportasi ADALAH Penentuan banyakny
tujuan (Gudang) dengan tujuan meminimumkan total
tujuan (Gudang) dengan tujuan meminimumkan total

MASALAH TRASPORTASI YANG SEIMBANG

Untuk menjelaskan masalah transportasi, su

jumlah penawaran (supply) dari semua sumb
(demand) pada semua tempat tujuan. Masala
transportasi seimbang.

JUMLAH PENAWARAN
PERTANYAAN

Apa yang dimalsud dengan SOLUSI YANG

Apa yang dimalsud dengan SOLUSI YANG

JAWAB

SOLUSI YANG LAYAK adalah solusi  yang m

kriteria/kendala/standart yang telah didefin

SOLUSI YANG OPTIMAL adalah solusi terb

solusi yang layak
g menghadapi masalah pembagian barang ke beberapa tempat y
arang itu hanya satu membaginya mudah saja, tetapi kalau tem
sal barang ke beberapa tujuan akan menimbulkan masalah.
okasi suatu macam barang dari beberapa tempat asal ke bebe
iaya.
aya transport pada suatu rute tertentu proposional dengan banyak
dikirim sangat tergantung pada jenis produk yang diangkut. Y
n akan barang yang diangkut harus konsisten.

an banyaknya barang yang diangkut dari tempat asal (Pabrik) ke

umkan total ongkos angkut
umkan total ongkos angkut

SEIMBANG

portasi, suatu contoh akan disajikan dimana

mua sumber sama dengan jumlah permintaan
an. Masalah jenis ini dinamakan masalah

WARAN = JUMLAH PERMINTA

USI YANG LAYAK ?

USI YANG OPTIMAL ?

usi  yang memenuhi semua

lah didefinisikan.

solusi terbaik dari semua
apa tempat yang
api kalau tempat
asalah. Ilustrasi
asal ke beberapa

engan banyaknya
diangkut. Yang
Kondisi
Produksi
Perusahaan
(Nyata)

l (Pabrik) ke tempat
ana
ntaan
h

MINTAAN
strasi Model Transportasi
Model Bentuk Bercerita

Bisa disajikan dalam bentuk Model Bentuk Ilustrasi

Gambar
disi
uksi
haan
ta) Model Bentuk Persamaan
Matematika

Model Bentuk Tabel

si
ercerita

ustrasi

 Persamaan
atika

uk Tabel
Contoh Soal Model Bentuk Bercerita :
PT GOLDEN AQUA mempunyai 2 buah pabrik yang memproduksi ai
pada 3 buah gudangnya (warehouse).
Pabrik A mampu mensuplai 40 ton sedangkan untuk pabrik B berka
Gudang X mampu menampung 15 ton, gudang Y mampu menampun
menampung 30 ton.
Biaya transportasi dari pabrik A ke gudang X, gudang Y, dan gudang
800.000; Rp. 750.000; dan Rp. 600.000 untuk setiap ton. Adapun b
gudang X, gudang Y, dan gudang Z berturut-turut adalah sebesar Rp
750.000 untuk setiap ton.

Biaya pengangkutan dari tiap-tiap gudang penjualan setiap ton sebag

dari ke Gudang X Gudang Y Gudang Z

Pabrik A 800 750 600

Pabrik B 650 700 750

Pertanyaan :
a. Buat Rumuskan masalahnya !
b. Buatlah tiga Model Distribusi ini, yaitu Model Gambar, Model M

Jawab :

a. Rumusan masalahnya adalah menentukan banyak

Pabrik ke 3 Gudang dengan tujuan meminimumkan b
Jawab :

a. Rumusan masalahnya adalah menentukan banyak

Pabrik ke 3 Gudang dengan tujuan meminimumkan b

1. Model Gambar Transportasi

Rp. 800.0

Pabrik A x11
40 ton x12 Rp. 650.00

x13

x21
Pabrik B x22
50 ton
x23

dimana, x11 : Jumlah ton dari pabrik A ke gudang

Rp. 750.00
X
x12 : Jumlah ton dari pabrik A ke gudang Y
x13 : Jumlah ton dari pabrik A ke gudang Z
x21 : Jumlah ton dari pabrik B ke gudang X
x22 : Jumlah ton dari pabrik B ke gudang Y
x23 : Jumlah ton dari pabrik B ke gudang Z
2. Model Bentuk  Persamaan Matematika :

Tiga Langkah membuat Model program linie

a. Mendefinisikan variabel-variabel,
Misal : z : Nilai Biaya Angkut (Rp)

x11, x12, x13, x21, x22, dan x23 : Ban

 

b.
Fungsi Tujuan (Minimumkan dari z ) :
z = 800.x11+750.x12+600.x13+650.x21+700.x22+

c. Membuat Persamaan Kendala-ke

Kendala-kendala :
Kapasitas produksi dari pabrik A dan B :
x11 + x12 + x13 = 40 (Kapasitas produksi pabrik
x21 + x22 + x23 = 50 (Kapasitas produksi pabrik
 
Kapasitas gudang X,Y dan Z :
x11 + x21 = 15 (Kapasitas gudang X)
x12 + x22 = 45 (Kapasitas gudang Y)
 Kapasitas gudang X,Y dan Z :
x11 + x21 = 15 (Kapasitas gudang X)
x12 + x22 = 45 (Kapasitas gudang Y)
x13 + x23 = 30 (Kapasitas gudang Z)
3. Model Bentuk Tabel :
Tabel Transportasi

ke Tujuan (Gudang)

dari X Y

800 750
Sumber (Pabrik)

A
x11 x12
650 700
B
x21 x22
Demand
15 45
(Daya tampung)

20

Fungsi Tujuan, Minimumkan dari z yaitu :

z = 800.x11 + 750.x12 + 600.x13 + 650.x21 + 700.x22 + 750.x23 (Rp ….

dimensi satuan
Tabel Transportasi

ke Tujuan (Gudang)

dari X Y
 Rp /ton Rp /ton

Sumber (Pabrik)
A
x11 x12
Rp /ton Rp /ton
B
x21 x22
Demand
ton ton
(Daya tampung)

Apa dimensi satuan pada :

x11, x12, x13, x21, x22, dan x23 : ????

Penentuan Dimensi Satuan pada suatu fungsi pe

Fungsi Jarak Tempuh (S) terhadap waktu (t) yaitu

S = 5t
Dimensi Satuan S adalah km
Dimensi Satuan t adalah Jam
Bagaimana dengan Dimensi Satuan angka 5 ?
Ingat Rumus Jarak : S=v.t Jadi angka 5 Dim

Fungsi Jarak Tempuh (S) terhadap waktu (t) yaitu

S = 5t + 2
Dimensi Satuan S adalah km
Dimensi Satuan t adalah Jam
Bagaimana dengan Dimensi Satuan angka 2 ?
Bagaimana dengan Dimensi Satuan angka 5 ?
Fungsi Jarak Tempuh (S) terhadap waktu (t) yaitu
S = 5t + 2
Dimensi Satuan S adalah km
Dimensi Satuan t adalah Jam
Bagaimana dengan Dimensi Satuan angka 2 ?
Bagaimana dengan Dimensi Satuan angka 5 ?
Ingat Rumus Jarak : S=v.t Jadi angka 5 Dim

Rumus Luas Lingkaran (L) terhadap jari-jari(r) yait

L = .r2 (dimana angka  = 3,14)
Dimensi Satuan L adalah m2
Dimensi Satuan r adalah m
Dimensi Satuan r2 adalah m2
Bagaimana dengan Dimensi Satuan angka  ?
memproduksi air minerar yang nantinya akan dikirim

pabrik B berkapasitas 50 ton.

mpu menampung 45 ton, sedangkan gudang Z mampu

Y, dan gudang Z berturut-turut adalah sebesar Rp.

ton. Adapun biaya transportasi dari pabrik B ke
alah sebesar Rp. 650.000; Rp. 700.000 dan Rp.

setiap ton sebagai berikut (Rp. Ribuan):

mbar, Model Matematis, dan Model Tabel ?

ukan banyaknya barang yang dikirim dari 2

inimumkan biaya pengiriman.
ukan banyaknya barang yang dikirim dari 2
inimumkan biaya pengiriman.

Gudang X
Rp. 800.000 / ton 15 ton

Rp. 650.000 / ton

Rp. 750.000 / ton

Gudang Y
45 ton
Rp. 700.000 / ton

Rp. 600.000 / ton

Rp. 750.000 / ton Gudang Z

30 ton
ematika :

rogram linier:

-variabel, yaitu :
ut (Rp)

x23 : Banyaknya air minerar yang diangkut (ton)

b. Membuat Fungsi Tujuan, yaitu :

dari z ) :
x21+700.x22+750.x23 (dalam Rp ... Ribuan)

Kendala-kendala, yaitu :

nB:
uksi pabrik A)
uksi pabrik B)

X)
X)

pada fungsi Tu
berikut ini :
udang) Supply
z adalah ..
Z (Kapasitas)
variabel x11
600
x13 40 25 Angka 800 a
750
x23 50

30 90

0.x23 (Rp …. Ribuan)

udang) Supply

Z (Kapasitas)
 Rp /ton

x13 ton
Rp /ton

x23 ton

ton 90

: ????

tu fungsi persamaan :

ktu (t) yaitu :

n angka 5 ? km/jam
ngka 5 Dimensi Satuannya …..

ktu (t) yaitu :

n angka 2 ? ……
n angka 5 ? ……
ktu (t) yaitu :

n angka 2 ? ……
n angka 5 ? ……
ngka 5 Dimensi Satuannya …..

ri-jari(r) yaitu :
ka  = 3,14)

n angka  ? ……
Ilustrasi Mod

Kondisi
Produksi
Perusahaan
(Nyata)
t (ton)

yaitu :

Persamaan Fungsi Tujuan

ada fungsi Tujuan, Apa dimensi satuan
erikut ini :
adalah .....
ariabel x11 adalah ....
ngka 800 adalah ...
rasi Model Transportasi
Model Bentuk Bercerita

Bisa disajikan dalam bentuk Model Bentuk Ilustrasi

Gambar

Model Bentuk Persamaan
Matematika

Model Bentuk Tabel

si
cerita

trasi

amaan

abel
Contoh Soal Model Bentuk Bercerita :
Suatu perusahaan menjual barang hasil produksinya di 3 daerah pe
Bandung. Perusahaan itu memiliki 3 buah pabrik, yang menghasilka
Kediri.
Kebutuhan barang di tiap-tiap gudang penjualan sebagai berikut :
Yogyakarta (Y) = 60 ton
Semarang (S) = 40 ton
Bandung (B) = 20 ton
Kapasitas produksi tiap-tiap pabrik sebagai berikut :
Magelang (M) = 30 ton
Pati (P) = 40 ton
Kediri (K) = 50 ton
Biaya pengangkutan dari tiap-tiap gudang penjualan setiap ton seba

Biaya pengangkutan dari tiap-tiap gudang penjualan setiap ton sebag

dari ke Yogyakarta Semarang Bandung

Magelang (M) 15 3 18

Pati (P) 17 8 30

Kediri (K) 18 10 24

Pertanyaan :
a. Buat Rumuskan masalahnya !
b. Buatlah tiga Model Distribusi ini, yaitu Model Gambar, Model Ma
Pertanyaan :
a. Buat Rumuskan masalahnya !
b. Buatlah tiga Model Distribusi ini, yaitu Model Gambar, Model Ma

Jawab :

a. Rumusan masalahnya adalah menentukan banyakny

Gudang dengan tujuan meminimumkan biaya pengirim

1. Model Gambar Transportasi

Rp. 15.000 / ton

Pabrik M x11

40 ton x12 Rp. 17.000 / ton

Rp. 18.000 / ton
x13

x21 Rp. 3.000 / ton

Pabrik P x22 Rp. 8.000 / ton
50 ton
Rp. 10.000 / ton
x23

x31
Rp. 18.000 / to
 x31
Rp. 18.000 / to
Rp. 30.000 / ton
x32
Pabrik K
x33
50 ton Rp. 24.000 / ton

dimana :
x11 : Jumlah ton dari pabrik M ke gudang Y
x12 : Jumlah ton dari pabrik M ke gudang S
x13 : Jumlah ton dari pabrik M ke gudang B
x21 : Jumlah ton dari pabrik P ke gudang Y
x22 : Jumlah ton dari pabrik P ke gudang S
x23 : Jumlah ton dari pabrik P ke gudang B
x31 : Jumlah ton dari pabrik K ke gudang Y
x32 : Jumlah ton dari pabrik K ke gudang S
x33 : Jumlah ton dari pabrik K ke gudang B

2. Model Bentuk  Persamaan Matematika :

Tiga Langkah membuat Model program linier:

a. Mendefinisikan variabel-variabel, yaitu :
Misal : z : Nilai Keuntungan (Rp)
x11, x12, x13, x21, x22, dan x23 : Banyakn
 
b.
Fungsi Tujuan (Minimumkan dari z ) :
z = 15.x11+3.x12+18.x13+17.x21+8.x22+30.x23 +18.x31+

c. Membuat Persamaan Kendala-kendala, yaitu

Kendala-kendala :
 z = 15.x11+3.x12+18.x13+17.x21+8.x22+30.x23 +18.x31+

c. Membuat Persamaan Kendala-kendala, yaitu

Kendala-kendala :
Kapasitas produksi dari pabrik A dan B :
x11 + x12 + x13 = 40 (Kapasitas produksi pabrik A)
x21 + x22 + x23 = 50 (Kapasitas produksi pabrik B)
x21 + x22 + x23 = 50(Kapasitas produksi pabrik B)

 
Kapasitas gudang X,Y dan Z :
x11 + x21 = 15 (Kapasitas gudang X)
x12 + x22 = 45 (Kapasitas gudang Y)
x13 + x23 = 30 (Kapasitas gudang Z)

3. Model Bentuk Tabel :

Tabel Transportasi

ke Tujuan (Gudang)

dari Y S

15
M
r (Pabrik)
 M
x11 x12

Sumber (Pabrik)
17
P
x21 x22
18
K
x31 x32
Demand
15 45
(Daya tampung)

Fungsi Tujuan, Minimumkan dari z yaitu :

z = 800.x11 + 750.x12 + 600.x13 + 650.x21 + 700.x22 + 750.x23 (Rp ….

dimensi satuan
Tabel Transportasi

ke Tujuan (Gudang)

dari Y S

15
M
x11 x12
Sumber (Pabrik)

17
P
x21 x22
18
K
x31 x32
 Demand
15 45
(Daya tampung)

Apa dimensi satuan pada :

x11, x12, x13, x21, x22, x23 , x31, x32, dan x

Penentuan Dimensi Satuan pada suatu fungsi pe

Fungsi Jarak Tempuh (S) terhadap waktu (t) yaitu

S = 5t
Dimensi Satuan S adalah km
Dimensi Satuan t adalah Jam
Bagaimana dengan Dimensi Satuan angka 5 ?
Ingat Rumus Jarak : S=v.t Jadi angka 5 Dime

Fungsi Jarak Tempuh (S) terhadap waktu (t) yaitu

S = 5t + 2
Dimensi Satuan S adalah km
Dimensi Satuan t adalah Jam
Bagaimana dengan Dimensi Satuan angka 2 ?
Bagaimana dengan Dimensi Satuan angka 5 ?
Ingat Rumus Jarak : S=v.t Jadi angka 5 Dime

Rumus Luas Lingkaran (L) terhadap jari-jari(r) yait

L = .r2 (dimana angka  = 3,14)
Dimensi Satuan L adalah m2
 Ingat Rumus Jarak : S=v.t Jadi angka 5 Dime

Rumus Luas Lingkaran (L) terhadap jari-jari(r) yait

L = .r2 (dimana angka  = 3,14)
Dimensi Satuan L adalah m2
Dimensi Satuan r adalah m
Dimensi Satuan r2 adalah m2
Bagaimana dengan Dimensi Satuan angka  ?
di 3 daerah penjualan, yaitu di Yogyakarta, Semarang dan
g menghasilkan barang tersebut, yaitu di Magelang, Pati dan di

gai berikut :

etiap ton sebagai berikut (dalam ribuan Rp. ):

etiap ton sebagai berikut (Rp. Ribuan):

bar, Model Matematis, dan Model Tabel ?

bar, Model Matematis, dan Model Tabel ?

an banyaknya barang yang dikirim dari 3 Pabrik ke 3

iaya pengiriman.

Gudang Y
0 / ton
15 ton
0 / ton
Rp. 18.000 / ton

00 / ton

/ ton Gudang S
45 ton
000 / ton

Rp. 18.000 / ton

 Rp. 18.000 / ton
ton

Gudang B
30 ton

ka :

m linier:
aitu :
)
: Banyaknya air minerar yang diangkut (ton)

b. Membuat Fungsi Tujuan, yaitu :

z):
0.x23 +18.x31+10.x32+24.x33 (dalam Rp ... Ribuan)

ndala, yaitu :
0.x23 +18.x31+10.x32+24.x33 (dalam Rp ... Ribuan)

ndala, yaitu :

pabrik A)
pabrik B)
uksi pabrik B)

udang X)
udang Y)
udang Z)

juan (Gudang) Supply

S B (Kapasitas)

3 18
 x13 40
8 30
x23 50
10 24
x33 50

30 90

x23 (Rp …. Ribuan)

juan (Gudang) Supply

S B (Kapasitas)

3 18
x13 40
8 30
x23 50
10 24
x33 50
 30 90

32 , dan x33 : ????

u fungsi persamaan :

tu (t) yaitu :

n angka 5 ? ……
ngka 5 Dimensi Satuannya …..

tu (t) yaitu :

n angka 2 ? ……
n angka 5 ? ……
ngka 5 Dimensi Satuannya …..

i-jari(r) yaitu :
ka  = 3,14)
ngka 5 Dimensi Satuannya …..

i-jari(r) yaitu :
ka  = 3,14)

n angka  ? ……
Ilus

Kond
Produ
Perusa
(Nya
Ilustrasi Model Transport
Model Bentu

Bisa disajikan dalam bentuk Model Bentu

Kondisi Gamb
Produksi
Perusahaan
(Nyata)
Model Bentu
Matem

Model Ben
ansportasi
Model Bentuk Bercerita

Model Bentuk Ilustrasi

Gambar

Model Bentuk Persamaan
Matematika

Model Bentuk Tabel

Soal
Dengan menggunakan Metode NWC (Norh West Cor
penyelesaian yang layak pada tabel Transportasi be

Fungsi Tujuan, yaitu :

z = 10.x11 + 20.x12 + 5.x13 + 7.x14 + 13.x21 + 9.x22 + 12.x23 + 8.x24 + 4.x31 + 15.x32 + 7.x33 + 9.x34 + 14.x41 + 7.x42 + 1.x43 + 0

Tabel Transportasi

D1 D2 D3
10 20
S1

13 9
S2
20
4 15
S3

14 7
S4

3 12
S5

Demand 60 60 20

Jawab :
Penyelesaian Metode NWC :
orh West Corner) Tentukan
ansportasi berikut ini :

34 + 14.x41 + 7.x42 + 1.x43 + 0.x44 + 3.x51 + 12.x52 + 5.x53 + 19.x54

D3 D4 Supply
5 7
10
12 8
20
7 9
30
1 0
40
5 19
50
10
Soal
Dengan menggunakan Metode NWC (Norh West Corn
tabel Transportasi berikut ini :

Fungsi Tujuan, yaitu :

z = 800.x11 + 750.x12 + 600.x13 + 650.x21 + 700.x22 + 750.x23 (Rp

Tabel Transportasi

Tujuan (Gud
dari ke
X

800
A
(Pabrik)
Sumber

650
B

Demand
15
(Daya tampung)

Jawab :
Penyelesaian Metode NWC :
Tabel Transportasi

Tujuan (Gud
dari ke
X
 800
A

(Pabrik)
Sumber
15

650
B

Demand
15
(Daya tampung)

Dengan Metode NWC, didapat Biaya transpotasi yang LAYAK :

z = 67,250,000

Penyelesaian NWC pakai Mode

 
2. Membuat Fungsi Tujuan, yaitu :
Fungsi Tujuan (Minimumkan dari z ) :
z = 800x11+750x12+600x13+650x21+700x22+750x2

3. Membuat Persamaan Kendala-ken

Kendala-kendala :
Kapasitas produksi dari pabrik A dan B :
x11 + x12 + x13 = 40 (Kapasitas produks
x21 + x22 + x23 = 50 (Kapasitas produksi p
 
 Kendala-kendala :
Kapasitas produksi dari pabrik A dan B :
x11 + x12 + x13 = 40 (Kapasitas produks
x21 + x22 + x23 = 50 (Kapasitas produksi p
 
Kapasitas gudang X,Y dan Z :
x11 + x21 = 15 (Kapasitas gudang X)
x12 + x22 = 45 (Kapasitas gudang Y)
x13 + x23 = 30 (Kapasitas gudang Z)

Penyelesaian NWC
Kapasitas produksi dari pabrik A dan B :
15 + 25 + 0 = 40 (Kapasitas produksi pabrik A)
0 + 20 + x23 = 50(Kapasitas produksi pabrik B)
 
Kapasitas gudang X,Y dan Z :
15 + 0 = 15 (Kapasitas gudang X)
25 + 20 = 45 (Kapasitas gudang Y)
0 + x23 = 30 (Kapasitas gudang Z)

berapa nilai x23 = 30

 Tujuan (Gu
dari ke
X
Sumber (Pabrik)

?
A
x11

?
B
x21

Demand
?
(Daya tampung)
WC (Norh West Corner) Tentukan penyelesaian yang layak pada

700.x22 + 750.x23 (Rp …. Ribu)

Tujuan (Gudang)

Y Z

750 600

700 750

45 30

Tujuan (Gudang)

Y Z
 750 600

25

700 750

20 30

45 30

20

otasi yang LAYAK :

pakai Model Bentuk Matematika :

uan, yaitu :
an dari z ) :
50x21+700x22+750x23

an Kendala-kendala, yaitu :
pabrik A dan B :
Kapasitas produksi pabrik A)
apasitas produksi pabrik B)
pabrik A dan B :
Kapasitas produksi pabrik A)
apasitas produksi pabrik B)

nZ:
asitas gudang X)
asitas gudang Y)
asitas gudang Z)

dan B :
oduksi pabrik A)
uksi pabrik B)

g X)
ng Y)
g Z)
Tujuan (Gudang)

Y Z

? ?

x12 x13

? ?

x22 x23

? ?
aian yang layak pada

Supply

(Kapasitas)

40

50

90

Supply

(Kapasitas)
 40 25

50

90

ematika :
Supply
(Kapasit
as)

?
 Soal
Dengan menggunakan Metode NWC (Norh West Cor
penyelesaian yang layak pada tabel Transportasi be

Fungsi Tujuan, yaitu :

z = 8.x11 + 5.x12 + 6.x13 + 15.x21 + 10.x22 + 12.x23 + 3.x31 + 9.x32 + 10.x33

Tabel Transportasi

D1 D2 D3
8 5
S1

15 10
S2

3 9
S3

Demand 150 70 60

Jawab :
Penyelesaian Metode NWC :
(Norh West Corner) Tentukan
Transportasi berikut ini :

.x31 + 9.x32 + 10.x33

D3 Supply
6
120
12
80
10
80