1.

PT Podomoro berencana membentuk satu divisi baru yang terdiri atas townhouse, rumah satu lantai, dan rumah dua lant
Setiap lahan seluas 1 acre, bisa dibangun 6 unit townhouse atau 4 unit rumah satu lantai atau 2 unit rumah dua lantai. Laha
yang tersedia saat ini diketahui seluas enam puluh acre. Diperlukan biaya sebesar $50,000 untuk membangun setiap townh
$60,000 untuk setiap rumah satu lantai, dan $80,000 untuk setiap rumah dua lantai. Profit yang diperoleh adalah sebesar
$15,000 untuk setiap townhouse, $18,000 untuk setiap rumah satu lantai, dan $20,000 untuk setiap rumah dua lantai. Seda
modal yang dimiliki divisi tsb diketahui sebesar $3,600,000. Untuk mendirikan townhouse dibutuhkan 3000 jam-kerja, ruma
lantai 3500 jam-kerja, dan rumah dua lantai 4500 jam-kerja, dan sumber daya yang tersedia 255,000 jam-kerja.

AFormulasikan persoalan di atas sebagai persoalan programa linier

BTentukan strategi konstruksi terbaik yang harus diambil PT Podomoro

VARIABEL

A : townhouse yang harus dibangun (dlm satuan unit)

B : rumah satu lantai yang harus dibangun (dlm satuan unit)
C :rumah dua lantai yang harus dibangun (dlm satuan unit)

TUJUAN
15a + 18b + 20c (dalam ribuan dollar [$])

FUNGSI BATASAN
1/6a + 1/4b + 1/2c <= 60
2a + 3b + 6x <= 720
5a + 6b + 8c <= 360
30a + 35b + 45c <= 2550

PENYELESAIAN
BENTUK KANONIK

KK

Z A B C X1 X2 X3 NK

1 -15 -18 -20 0 0 0 0

0 2 3 6 1 0 0 720
NBBK 0 5 6 8 0 1 0 360
0 30 35 45 0 0 1 2550

KK
Z A B C X1 X2 X3 NK
1 -2.5 -3 0 0 2.5 0 900
0 -1.75 -1.5 0 1 -0.75 0 450
NBBK 0 0.625 0.75 1 0 0.125 0 45
 0 1.875 1.25 0 0 -5.625 1 525

OPTIMAL
Z A B C x1 x2 x3 NK
1 0 0 4 0 3 0 1080
0 -0.5 0 2 1 -0.5 0 540
NBBK 0 0.833333 1 1.333333 0 0.166667 0 60
0 0.833333 0 -1.666667 0 -5.833333 1 450

KESIMPULAN :
PT. Podomoro harus membangun 60 rumah satu lantai tanpa membangun
townhouse atau rumah dua lantai jika mereka ingin mendapatkan profit
maksimal sebesar $1.080.000.
 ntai, dan rumah dua lantai.
it rumah dua lantai. Lahan
embangun setiap townhouse,
peroleh adalah sebesar
p rumah dua lantai. Sedangkan
kan 3000 jam-kerja, rumah satu
00 jam-kerja.

INDEX

0
120
45 BK
56.66666667

INDEX
-300
-300
60 BK
420

ZMAX 1080
A 0
B 0
C 4
 2. Pak Bastian berencana merenovasi teras rumahnya. Dia membutuhkan 230 m 3 tanah urug dan 85 m3 pasir. Toko bangunan
menyediakan 140 m3 tanah urugnya saja, atau total gabungan keduanya (tanah urug dan pasir) sebanyak 185 m 3. Sedangkan
mampu menyediakan 55 m3 pasirnya saja, atau total gabungan keduanya (tanah urug dan pasir) sebanyak 160 m 3. Harga tan
tiap toko bangunan adalah sebagai berikut:

A. Formulasikan persoalan di atas sebagai persoalan programa linier agar Pak Bastian bisa memenuhi kebutuhan tanah urug
keperluan renovasi rumahnya dengan strategi belanja terbaik.
B. Temukan solusi optimalnya, lalu simpulkan rekomendasi Anda.

DEKLARASI VARIABEL

A : tanah urug dari toko A (dalam satuan m3)

B : pasir dari toko A (dalam satuan m3)
C : tanah urug dari toko B ( dalam satuan m3)
D : pasir dari toko B (dalam satuan m3)

TUJUAN
Zmin = 6a + 28b + 7c + 25d

FUNGSI BATASAN

Batasan kebutuhan a + c >= 230

b + d >= 85
Kemampuan toko A a <= 140
a + b <= 185
Kemampuan toko B d <= 55
c + d <= 160

PENYELESAIAN

BENTUK KANONIK

Z - 6a -28b - 7c - 25d = 0

-a -c + X1 = - 230
-b - d + x2 = - 85
a + x3 = 140
a + b +x4 = 185
d +x5 = 55
c + d + x6 = 160
 (x1, x2, x3, x4, x5, dan x6 adalah variabel slack)

KK

Variabel Dasar Z A B C D X1 X2 X3

Z 1 -6 -28 -7 -25 0 0 0
X1 0 -1 0 -1 0 1 0 0
NBBK X2 0 0 -1 0 -1 0 1 0
X3 0 1 0 0 0 0 0 1
X4 0 1 0 0 0 0 0 0
X5 0 0 0 0 1 0 0 0
X6 0 0 0 1 1 0 0 0
RASIO #DIV/0! 6 #DIV/0! 7 #DIV/0! 0 #DIV/0! #DIV/0!

ITERASI KE SATU KK
Variabel dasar Z A B C D X1 X2 X3
Z 1 0 -28 -1 -25 -6 0 0
A 0 1 0 1 0 -1 0 0
X2 0 0 -1 0 -1 0 1 0
NBBK X3 0 0 0 -1 0 1 0 1
X4 0 0 0 -1 0 1 0 0
X5 0 0 0 0 1 0 0 0
X6 0 0 0 1 1 0 0 0
Rasio #DIV/0! #DIV/0! #DIV/0! 1 #DIV/0! -6 #DIV/0! 0

ITERASI KE DUA KK
Variabel dasar Z A B C D X1 X2 X3
Z 1 0 -28 0 -25 -7 0 -1
A 0 1 0 0 0 0 0 1
NBBK X3 0 0 -1 0 -1 0 1 0
C 0 0 0 1 0 -1 0 -1
X4 0 0 0 0 0 0 0 -1
X5 0 0 0 0 1 0 0 0
X6 0 0 0 0 1 1 0 1
Rasion #DIV/0! #DIV/0! 28 #DIV/0! 25 #DIV/0! 0 #DIV/0!

ITERASI KE TIGA KK
Variabel dasar Z A B C D X1 X2 X3
Z 1 0 -3 0 0 -7 -25 -1
A 0 1 0 0 0 0 0 1
D 0 0 1 0 1 0 -1 0
C 0 0 0 1 0 -1 0 -1
NBBK X4 0 0 0 0 0 0 0 -1
 X5 0 0 -1 0 0 0 1 0
X6 0 0 -1 0 0 1 1 1
Rasio #DIV/0! #DIV/0! 3 #DIV/0! #DIV/0! #DIV/0! -25 #DIV/0!

ITERASI KE empat
Variabel dasar Z A B C D X1 X2 X3
Z 1 0 0 0 0 -7 -28 -1
A 0 1 0 0 0 0 0 1
D 0 0 0 0 1 0 0 0
X 0 0 0 1 0 -1 0 -1
X4 0 0 0 0 0 0 0 -1
B 0 0 1 0 0 0 -1 0
NBBK X6 0 0 0 0 0 1 0 1

TABEL SUDAH OPTIMAL KESIMPULAN :

Pak Bastian harus membeli 140 m3 tanah uruK dan 30 m3 pasir d
ZMIN 3685 90 m3 tanah urug dan 55 m3 pasir dari toko B, agar kebutuhan ta
pasirnya terpenuhi dengan biaya minimum.Pak Bastian harus men
A 140 $3685.
B 30
C 90
D 55
 m3 pasir. Toko bangunan A mampu
nyak 185 m 3. Sedangkan Toko bangunan B
anyak 160 m 3. Harga tanah urug dan pasir dari

hi kebutuhan tanah urug dan pasir untuk

X4 X5 X6 BK

0 0 0 0
0 0 0 -230 BK
0 0 0 -85
0 0 0 140
1 0 0 185
0 1 0 55
0 0 1 160
#DIV/0! #DIV/0!

X5 X5 X6 BK
0 0 0 1380
0 0 0 230
0 0 0 -85
0 0 0 -90 BK
1 0 0 -45
0 1 0 55
0 1 160
#DIV/0! #DIV/0! #DIV/0!

X4 X5 X6 BK
0 0 0 1470
0 0 0 140
0 0 0 -85 BK
0 0 0 90
1 0 0 45
0 1 0 55
0 0 1 70
#DIV/0! #DIV/0! #DIV/0!

X4 X5 X6 BK
0 0 0 3595
0 0 0 140
0 0 0 85
0 0 0 90
1 0 0 45
 0 1 0 -30 BK
0 0 1 -15
#DIV/0! 0 #DIV/0!

X4 X5 X6 BK
0 -3 0 3685
0 0 0 140
0 1 0 55
0 0 0 90
1 0 0 45
0 -1 0 30
0 -1 1 15

h uruK dan 30 m3 pasir dari toko A, dan

oko B, agar kebutuhan tanah uruK dan
m.Pak Bastian harus mengeluarkan
 3. Seorang tukang kayu memiliki 400 papan plywood, 487 papan birch, dan 795 papan kayu pinus. Untuk membuat
setiap unit produk A dibutuhkan satu papan plywood, dua papan kayu birch, dan satu papan kayu pinus. Untuk
produk B dibutuhkan satu papan plywood, satu papan kayu birch, dan tiga papan kayu pinus. Sedangkan untuk
produk C dibutuhkan dua papan plywood, satu papan kayu birch, dan satu papan kayu pinus. Tentukan strategi
produksi terbaik yang harus diambil si tukang kayu jika diketahui harga jual produk A $22/unit, produk B $42/unit,
dan $29/unit produk C.

VARIABEL
A : Jumlah produk A yang diproduksi
B : Jumlah produk B yang diproduksi
C : Jumlah produk C yang diproduksi

TUJUAN
Zmax = 22A + 42B + 29 C

FUNGSI BATASAN

Ketersediaan papan pywood A + B + 2C <= 400

Ketersediaan papan birch 2A + B + C <= 487
Ketersediaan papan kayu pinus A + 3B + C <= 795

PENYELESAIAN

BENTUK KANONIK

Z -22A -42B - 29C

A + B + C + x1 = 400
2A + B + C + x2 = 487
A+3B + C + x3 = 795

TABLE SIMPLEKS
KK
Variabel dasar Z A B C X1 X2
Z 1 -22 -42 -29 0 0
NBBK X1 0 1 1 1 1 0
X2 0 2 1 1 0 1
X3 0 1 3 1 0 0

ITERASI KEDUA
KK
Variabel dasar Z A B C X1 X2
 Z 1 -8 0 -15 0 0
NBBK X1 0 0.666667 0 0.666667 1 0
X2 0 1.666667 0 0.666667 0 1
B 0 0.333333 1 0.333333 0 0

ITERASI KETIGA

Variabel dasar Z A B C X1 X2
Z 1 6.99925 0 0 22.49888 0
C 0 0.99995 0 1.0000 1.499925 0
NBBK X2 0 1 0 0 -1 1
B 0 5E-05 1 5E-05 -0.499925 0

TABEL SUDAH OPTIMAL

ZMAX 14167
C 202
B 198

KESIMPULAN :
Tukang kayu harus memproduksi 198 produk B dan 202 produk C tanpa
memproduksi produk A agar mendapatkan profit maksimal sebesar $14167.
u pinus. Untuk membuat
an kayu pinus. Untuk
us. Sedangkan untuk
us. Tentukan strategi
unit, produk B $42/unit,

X3 NK INDEX
0 0 0
0 400 400
0 487 487
1 795 265 BK

X3 NK INDEX
 14 11130 -742
-0.333333 135 202.5 BK
-0.333333 222 333
0.333333 265 795

X3 NK
6.500375 14167
-0.499975 202
0 87
0.499975 198

a
4167.