SOAL LATIHAN LP :

METODE GRAFIK
By:
Iwan Kusuma Negara
Faculty of Economics and Business
University of Mataram

Thanks for Keeping Silent

Your Mobile Phone
 Exercise 1

Seorang pemilik toko sepatu ingin mengisi tokonya

dengan sepatu laki-laki paling sedikit 100 pasang dan
sepatu wanita paling sedikit 150 pasang. Toko tersebut
hanya dapat menampung 400 pasang sepatu.
Keuntungan setiap pasang sepatu laki-laki adalah
Rp10.000,- dan keuntungan setiap pasang sepatu
wanita adalah Rp5.000,-. Jika banyaknya sepatu laki-
laki tidak boleh melebihi 150 pasang.
Tentukanlah keuntungan terbesar yang dapat diperoleh
pemilik toko !
 Exercise 2 : Kasus Maksimisasi

“PT. Kusuma Tekstil” memiliki sebuah pabrik yang akan

memproduksi 2 jenis produk, yaitu Kain Sutera dan
Kain Wol. Untuk memproduksi kedua produk tersebut
diperlukan bahan baku benang sutera, bahan baku
benang wol dan Tenaga Kerja (TK). Maksimum
penyediaan benang sutera adalah 60 Kg per hari,
benang wol 30 Kg per hari dan TK 40 jam per hari.
Kebutuhan setiap unit produk akan bahan baku dan
jam TK dapat dilihat pada Tabel berikut :
Exercise 2 Cont’d

Jenis Bahan Kg BB & Jam TK

Baku dan Maksimum
Kain Kain Penyediaan
Tenaga Kerja Sutera Wol
Benang Sutera 2 3 60 Kg
Benang Wol - 2 30 Kg
Tenaga Kerja 2 1 40 Jam

Kedua jenis produk memberikan keuntungan sebesar

Rp40 Juta untuk Kain Sutera dan Rp30 Juta untuk
Kain Wol. Tentukanlah jumlah unit setiap jenis
produk yang akan diproduksi setiap hari agar
keuntungan maksimal !
 Exercise 3

Maksimumkan Z = 3X1 + 4X2

dengan Kendala/batasan (Constraints) :
(1) 3X1 + 2X2 ≤ 18
(2) 2X1 + 4X2 ≤ 20
(3) X2 ≤ 4
(4) X1 + X2 ≥ 2
(5) X1, X2 ≥ 0
Soal Latihan Kasus Maksimisasi

Z Maks = 40X1 + 70X2 (dalam Ribuan Rp)

dengan kendala (d.k) :
3X1 ≤ 10
5X2 ≤ 12
8X1 + 7X2 ≤ 21
X1, X2 ≥ 0
 Exercise 4 : Kasus Minimisasi
Sebuah peternakan kalkun The Holiday Meal Turkey Ranch
akan membeli dua macam merek makanan kalkun,yaitu
merek 1 & merek 2, yang akan dicampur dan diberikannya
sehingga dapat memperbaiki gizi kalkun dan sekaligus dapat
menekan biaya. Setiap merek makanan tersebut
mengandung tiga jenis nutrisi yang proporsinya berbeda,
setiap kilogram merek makanan 1 mengandung 5 ons nutrisi
A, 4 ons nutrisi B, & 0,5 ons nutrisi C. Sedangkan untuk
merek 2 mengandung 10 ons nutrisi A, 3 ons nutrisi B, tetapi
tidak mengandung nutrisi C. Kebutuhan minimum gizi seekor
kalkun per bulan adalah 90 ons nutrisi A, 48 ons nutrisi B, &
1,5 ons nutrisi C. Untuk 1 kilogram makanan merek 1
perusahaan harus membelinya dengan harga $2 sen,
sedangkan makanan merek 2 harganya $3 sen.
Pertanyaan : Dalam jumlah berapa perusahaan harus
membeli merek 1 dan merek 2 yang mampu memenuhi gizi
minimum dan sekaligus memberikan biaya minimum bagi
perusahaan?
Soal Latihan Kasus Minimisasi

Seorang petani sedang membeli pupuk yang

mengandung tiga nutrien A, B dan C. Kebutuhan
minimum adalah 160 satuan A, 200 satuan B dan 80
satuan C. Ada dua pupuk terkenal yang tersedia di
pasar, yaitu Tumbuh cepat, harga Rp4.000,- per
kantong; mengandung tiga satuan A, lima satuan B dan
satu satuan C. Tumbuh mudah, harga Rp3.000,- per
kantong, mengandung dua satuan tiap nutrien. Jika
petani ingin meminimalkan biaya dan kebutuhan
nutrien tetap terjaga, berapa kantong dari tiap merek
pupuk yang harus dibeli ?
 Exercise 5

Sebuah pabrik baja memproduksi 2 type baja (type G1 dan

G2). Baja Type G1 membutuhkan 2 jam untuk peleburan, 4
jam untuk pencetakan dan 10 jam untuk pemotongan.
Baja Type G2 memerlukan 5 jam untuk peleburan, 1 jam
untuk pencetakan dan 5 jam untuk pemotongan. Waktu
yang disediakan perusahaan adalah maksimal 40 jam
untuk peleburan, 20 jam untuk pencetakan dan 60 jam
untuk pemotongan. Agar laba untuk masing-masing type
baja tersebut sebesar Rp24,- dan Rp8,-. Saudara diminta
untuk menentukan produksi G1 dan G2? Gunakan metode
Grafik untuk menyelesaikan persoalan tersebut !
 Exercise 6

Seorang pembuat kue mempunyai 8 kg tepung dan 2

kg gula pasir. Ia ingin membuat dua macam kue yaitu
kue dadar dan kue apem. Untuk membuat kue dadar
dibutuhkan 10 gram gula pasir dan 20 gram tepung
sedangkan untuk membuat sebuah kue apem
dibutuhkan 5 gram gula pasir dan 50 gram tepung. Jika
kue dadar dijual dengan harga Rp300,-/buah dan kue
apem dijual dengan harga Rp500,-/buah, tentukanlah
pendapatan maksimum yang dapat diperoleh pembuat
kue tersebut !
 Exercise 7

Menjelang hari raya Idul Adha, Pak Ali hendak menjual

sapi dan kerbau. Harga seekor sapi dan kerbau di
Medan berturut-turut Rp9.000.000,- dan Rp8.000.000,-.
Modal yang dimiliki pak Ali adalah Rp124.000.000,-.
Pak Ali menjual sapi dan kerbau di Aceh dengan harga
berturut-turut Rp10.300.000,- dan Rp9.200.000,-.
Kandang yang ia miliki hanya dapat menampung tidak
lebih dari 15 ekor. Agar mencapai keuntungan
maksimum, tentukanlah banyak sapi dan kerbau yang
harus dibeli pak Ali !
 Exercise 8

Seorang pedagang menjual buah mangga dan pisang

dengan menggunakan gerobak. Pedagang tersebut
membeli mangga dengan harga Rp8.000,-/kg dan
pisang Rp6.000,-/kg. Modal yang tersedia
Rp1.200.000,- dan gerobaknya hanya dapat
menampung mangga dan pisang sebanyak 180 kg.
Jika harga jual mangga Rp9.200,-/kg dan pisang
Rp7.000,-/kg, maka tentukanlah laba maksimum yang
diperoleh pedagang tersebut !
 Exercise 9

Sebuah perusahaan properti memproduksi dua macam

lemari pakaian yaitu tipe lux dan tipe sport dengan
menggunakan 2 bahan dasar yang sama yaitu kayu
jati dan cat pernis. Untuk memproduksi 1 unit tipe lux
dibutuhkan 10 batang kayu jati dan 3 kaleng cat pernis,
sedangkan untuk memproduksi 1 unit tipe sport
dibutuhkan 6 batang kayu jati dan 1 kaleng cat pernis.
Biaya produksi tipe lux dan tipe sport masing-masing
adalah Rp40.000,- dan Rp28.000,- per unit ………
Exercise 9 Cont’d

Untuk satu periode produksi, perusahaan

menggunakan paling sedikit 120 batang kayu jati dan
24 kaleng cat pernis. Bila perusahaan harus
memproduksi lemari tipe lux paling sedikit 2 buah dan
tipe sport paling sedikit 4 buah.
Tentukan banyak lemari tipe lux dan tipe sport yang
harus diproduksi agar biaya produksinya minimum !
 Exercise 10

Seorang pedagang Furnitur ingin mengirim barang

dagangannya yang terdiri atas 1.200 kursi dan 400
meja. Untuk keperluan tersebut, ia akan menyewa truk
dan colt. Truk dapat memuat 30 kursi lipat dan 20 meja
lipat, sedangkan colt dapat memuat 40 kursi lipat dan
10 meja lipat. Ongkos sewa sebuah truk Rp200.000,-
sedangkan ongkos sewa sebuah colt Rp160.000,-.
Tentukan jumlah truk dan colt yang harus disewa agar
ongkos pengiriman minimum !
 Exercise 11

Seorang petani memiliki tanah tidak kurang dari 10

hektar. Ia merencanakan akan menanami padi seluas
2 hektar sampai dengan 6 hektar dan menanam
jagung seluas 4 hektar sampai dengan 6 hektar. Untuk
menanam padi per hektarnya diperlukan biaya
Rp400.000,- sedangkan untuk menanam jagung per
hektarnya diperlukan biaya Rp200.000,-. Agar biaya
tanam minimum, tentukan berapa banyak masing-
masing padi dan jagung yang harus ditanam ?
 Exercise 12
Sebuah perusahaan membuat 2 (dua) jenis produk,
yaitu X1 & X2. Kedua produk tersebut membutuhkan
waktu tertentu untuk merakit & menyelesaikannya.
Untuk setiap produk X1 memerlukan waktu 5 jam untuk
merakit & 2 jam untuk menyelesaikan. Produk X2
membutuhkan waktu 3 jam untuk merakit & 4 jam
untuk menyelesaikan. Dalam 1 minggu perusahaan
menyediakan waktu 105 jam untuk merakit & 70 jam
untuk menyelesaikan. Jika perusahaan tersebut
mentargetkan laba untuk masing-masing X1 & X2
berturut-turut Rp200,- per unit & Rp160,- per unit.
Tentukanlah bauran X1 & X2 sehingga maximal profit
dapat dicapai perusahaan tersebut !
 Exercise 13

Minimumkan Z = 20X1 + 16X2

dengan Kendala/batasan (Constraints) :
(1) 3X1 + X2 ≥ 6
(2) X1 + X2 ≥ 4
(3) 2X1 + 6X2 ≥ 12
(4) X1 ≥ 0
(5) X2 ≥ 0
 Exercise 14
Tabel Permasalahan
Products Maximum
Model
Model Capacity
Stanley
T Per Day
Constraints Steamer
(Minute)
Mesin I (Minute) 7 4 420
Mesin II (Minute) 4 15 600
Mesin III (Minute) 10 16 840
Selling Price/Unit (In US$) 18 24
Pertanyaan : Tentukan tingkat produksi harian untuk kedua
model mobil mainan tersebut yang akan memaksimumkan
profit Perusahaan ! Jika diketahui Fixed Cost $180 per hari,
Variable Cost untuk Model Stanley Steamer dan Model T
masing-masing $10 per unit dan $14 per unit.
 Exercise 15

Maksimumkan Z = 60X1 + 80X2

Kendala/batasan (Constraints) :
(1) X1 + 1,5X2 ≤ 4.000
(2) 2X1 + X2 ≤ 4.000
(3) X1, X2 ≥ 0
 Exercise 16

Maksimumkan Z = 4X1 + 3X2

dengan kendala :
(1) X1 + 0,6X2 ≤ 30
(2) X1 ≤ 25
(3) X2 ≤ 20
(4) X1, X2 ≥ 0
 Exercise 17

Bayu Furniture memproduksi dua jenis produk yaitu

meja dan kursi yang harus diproses melalui perakitan
dan Finishing. Proses perakitan memiliki 60 jam kerja
sedangkan proses Finishing memiliki 48 jam kerja.
Untuk menghasilkan satu meja dibutuhkan 4 jam
perakitan dan 2 jam Finishing, sedangkan satu kursi
membutuhkan 2 jam perakitan dan 4 jam Finishing.
Laba untuk tiap meja sebesar $8 dan tiap kursi $6.
Tentukanlah kombinasi terbaik dari jumlah meja
dan kursi yang harus diproduksi agar
menghasilkan laba maksimal ?
 Exercise 18

PT. ABADI memproduksi 2 macam tas yaitu “Tas merk

Polo” dan “Tas merk Lavenge”. Untuk membuat tas
tersebut perusahaan memiliki 3 Mesin. Mesin I khusus
untuk memberi logo Polo, Mesin II khusus untuk memberi
logo Lavenge dan Mesin III untuk menjahit tas dan
membuat Ritsleting. Setiap lusin Task merk Polo mula-
mula dikerjakan di Mesin I selama 2 jam, kemudian tanpa
melalui Mesin II terus dikerjakan di Mesin III selama 6 jam.
Sedangkan untuk Tas Merk Lavenge tidak diproses di
Mesin I, tetapi pertama kali dikerjakan di Mesin II selama 3
jam kemudian di Mesin III selama 5 jam.
Exercise 18 Cont’d

Jam kerja maksimum setiap hari untuk Mesin I

adalah 8 jam, Mesin II 15 jam dan Mesin III 30 jam.
Kontribusi laba untuk setiap lusin Tas merk Polo
sebesar $3, sedang Tas merk Lavenge $5.

Diminta : Menentukan berapa lusin sebaiknya Tas

merk Polo dan Tas merk Lavenge yang dibuat
agar dapat memaksimalkan profit ?
 Exercise 19
HMJ Manajemen FEB Unram akan membuat dua jenis jaket,
yaitu Jaket Standar dan Jaket Super. Setiap jenis Jaket
menggunakan sumberdaya sebagai berikut :
Jenis Jaket
Standar Super Kapasitas
Sumberdaya

Bahan Baku 4 6 1.200

Jumlah Jam 4 2 800

Diperkirakan permintaan Jaket Standar maksimum 250 Unit

per bulan, sedangkan Jaket Super 300 Unit per bulan.
Sumbangan keuntungan untuk Jaket Standar sebesar
Rp400,- per Unit sedangkan Jaket Super Rp300,- per Unit.
Berapa kapasitas produksi optimum untuk kedua jenis
Jaket tersebut supaya diperoleh laba maksimum?
 Exercise 20
Sebuah Toko menyediakan 2 merk pupuk, yaitu Standard dan
Super. Setiap jenis pupuk tersebut mengandung campuran
bahan nitrogen dan fosfat dalam jumlah tertentu.
Kandungan Bahan Kimia
Jenis Nitrogen Fosfat (Kg/Sak)
(Kg/Sak)
Standard 2 4
Super 4 3
Seorang petani membutuhkan paling sedikit 16 kg Nitrogen
dan 24 kg Fosfat untuk lahan pertaniannya. Harga pupuk
standard dan super masing-masing $3 dan $6. Petani
tersebut ingin mengetahui berapa sak masing-masing jenis
pupuk harus dibeli agar total harga pupuk mencapai minimum
dan kebutuhan pupuk untuk lahannya terpenuhi.
 Exercise 21

Perusahaan tas wanita PT. ABC membuat dua

macam tas eksklusif. Macam pertama dengan merek
“Murdick” yang menggunakan tali dari logam (bentuk
rantai) dan macam kedua dengan merek “Citra” yang
talinya terbuat dari kulit.
Untuk membuat kedua merek tas tersebut,
perusahaan memiliki tiga macam mesin. Mesin I
membuat tali dari logam, Mesin II membuat tali dari
kulit, dan Mesin III membuat bagian utama tas
wanita……..
Exercise 21 Cont’d

Setiap lusin tas merek “Murdick” mula-mula

dikerjakan oleh Mesin I selama 3 jam, kemudian
tanpa melalui Mesin II terus dikerjakan di Mesin III
selama 8 jam. Sedangkan tas merek “Citra”
dikerjakan di Mesin II selama 5 jam kemudian di
Mesin III selama 7 jam.
Sumbangan terhadap laba untuk setiap lusin tas
merek “Murdick” adalah Rp40.000,- dan merek “Citra”
sebesar Rp70.000,-………
Exercise 21 Cont’d

Selanjutnya diketahui bahwa kemampuan kerja dari

ketiga mesin untuk per hari kerjanya adalah masing-
masing 10, 12 dan 21 jam untuk Mesin I, II dan III.

Masalah : Bagaimana menentukan berapa lusin

sebaiknya Tas wanita merek Murdick dan merek
Citra dibuat agar dapat memaksimalkan laba ?
 Exercise 22

Sebuah perusahaan roti rumahan dengan nama “Hiday’s

Cook” akan membuat dua jenis produk yaitu Roti Bolu dan
Martabak. Setiap pembuatan Bolu membutuhkan mentega
70 gr, tepung terigu 85 gr dan gula pasir 25 gr dan untuk
membuat Martabak membutuhkan mentega 80 gr tepung
terigu 70 gr dan gula pasir 50 gr. Total mentega yang
tersedia adalah 10.000 gr, tepung terigu yang tersedia
adalah 10.000 gr serta kapasitas gula pasir yang tersedia
10.000 gr. Jika Bolu akan dijual dengan harga Rp5.000,-
per buah sementara Martabak Rp7.000,-. Berapa banyak
masing masing produk yang harus dibuat sehingga
keuntungan dapat mencapai maksimal dengan kapasitas
bahan baku yang tersedia.
 Exercise 23
Tanah seluas 10.000 m² akan dibangun rumah tipe
A dan tipe B. Untuk rumah tipe A diperlukan 100
m² dan tipe B diperlukan 75 m². Jumlah rumah
yang dibangun paling banyak 125 unit.
Keuntungan rumah tipe A adalah Rp6.000.000,-
per unit dan tipe B adalah sebesar Rp4.000.000,-
per unit.
Tentukan keuntungan maksimum yang dapat
diperoleh dari penjualan kedua tipe rumah
tersebut ?
 Exercise 24

Luas daerah parkir adalah 1.760 m2. Luas rata-

rata untuk mobil kecil 4 m2 dan mobil besar 20 m2.
Daya tampung maksimum hanya 200
kendaraan, biaya parkir mobil kecil Rp1.000,-
per jam dan mobil besar adalah Rp2.000,- per
jam. Jika dalam satu jam terisi penuh dan tidak
ada kendaraan yang pergi dan datang, maka
hasil maksimum tempat parkir tersebut ?
 Exercise 25
Sebuah Home Industry (Perusahaan X) yang bergerak dalam
bidang garmen memproduksi dua jenis baju yaitu A dan B.
Untuk membuat baju A dibutuhkan total waktu 35 menit.
Sementara untuk baju B membutuhkan waktu 22 menit.
Masing-masing jenis baju membutuhkan 1,2 meter untuk jenis A
dan 2 meter untuk jenis B. Perusahaan harus menyelesaikan
produksi kedua jenis bajunya dalam waktu 3 hari kerja (satu
hari kerja adalah 7 jam). Jumlah karyawan perusahaan adalah
10 orang dan bahan baku yang tersisa di gudang hanya 750
meter. Perusahaan hanya dapat menggunakan bahan baku
yang tersisa di gudang saja karena bahan baku berikutnya akan
datang 4 hari lagi. Keuntungan yang didapat dengan menjual
jenis A adalah Rp4.000,-/stel dan jenis B adalah Rp3.000,-/stel.
Berapa produksi harus dilakukan dengan sumberdaya yang
tersedia, sehingga dapat dicapai keuntungan maksimal ?
 Exercise 26

PT. Hollan Bakery merencanakan untuk membuat dua

jenis kue kering Donat dan Bolu. Keuntungan per
lusin donat adalah Rp600,- dan kue Bolu sebesar
Rp325,-. Pembuatan kue Donat menggunakan
peralatan khusus dengan waktu 1/6 jam setiap lusin
dan kue Bolu menggunakan 2 jam tenaga kerja setiap
lusin. Tenaga kerja Hollan Bakery 3 orang dan setiap
orang dapat bekerja 40 jam per minggu. Permintaan
kue Donat tidak melebihi 500 lusin per minggu.
Tentukan optimal product mix Hollan Bakery !
 Exercise 27

PT. Al-fatih menyediakan biaya advertensi bulan

mendatang Rp200.000,-. Ada dua alternatif media
yang sedang dipertimbangkan yaitu majalah dan surat
kabar. Biaya advertensi dalam majalah hanya
Rp2.500,- dan dapat menjangkau 50 konsumen.
Biaya surat kabar Rp12.000,- dan dapat menjangkau
60 konsumen. Perusahaan merencanakan paling
sedikit 5 kali pemuatan dalam surat kabar, tetapi tidak
lebih dari 30 kali selama satu bulan.
Exercise 27 Cont’d

Majalah diterbitkan setiap tiga hari dan paling banyak

10 kali pemuatan selama satu bulan. Jumlah
advertensi di surat kabar paling sedikit dua kali jumlah
advertensi di majalah.
Tentukan kombinasi advertensi yang terbaik agar
memaksimumkan jumlah konsumen yang dapat
dijangkau selama satu bulan !
 Exercise 28

Sebuah perusahaan bermaksud akan mengiklankan

produknya dengan menggunakan Radio dan Televisi
(TV). Anggaran yang disediakan untuk kebutuhan ini
adalah sebesar Rp1.000.000,- per minggu. Biaya
iklan di Radio adalah Rp5.000,- per menit, sedangkan
biaya iklan di TV adalah Rp100.000,- per menit.
Manajemen perusahaan akan menggunakan Radio
paling sedikit dua kali dari penggunaan TV setiap
minggunya. …….
Exercise 28 Cont’d

Pengalaman perusahaan lain yang sejenis menunjukkan

bahwa setiap menit iklan di TV akan menghasilkan
peningkatan omzet penjualan sebanyak 25 kali dari yang
dicapai oleh setiap menit iklan di Radio. Pemerintah
setempat menetapkan bahwa setiap perusahaan hanya
boleh menggunakan waktu maksimum 1 jam setiap
bulannya untuk keperluan iklan di Radio dan TV.
Bagaimana formulasi (Model) LP masalah perusahaan
tersebut dan tentukan strategi kombinasi advertensi
yang terbaik yang harus dilakukan !
 Exercise 29
Berapa produk M dan N yang dapat dibuat dengan
menggunakan campuran input a, b dan c dan
besarnya biaya minimal yang digunakan ? Berikut ini
datanya :
Komposisi Input dalam
masing-masing Produk Persediaan
INPUT
Produk Produk Input
M N
a 4 6 48.000
b 12 10 120.000
c 10 15 150.000
Biaya / Unit $18 $10
 Exercise 30
Valentine Meal adalah makanan yang terbuat dari Jagung
dan Kacang. Makanan ini memiliki kandungan sekurang-
kurangnya 30% Protein dan Serat maksimal 5%.
Kebutuhan Jagung dan kacang setiap hari paling sedikit
800 Kg.
Kandungan Jagung Kacang
Gizi per Kg
Protein 0,6 0,09
Serat 0,06 0,02
Biaya 0,9 0,30

Diminta : Tentukan biaya terendah dari makanan

tersebut?
 E x e r c i s e 31

Maksimumkan Z = 60X1 + 90X2

Kendala :
(1) 60X1 + 30X2 ≤ 1.500
(2) 100X1 + 100X2 ≥ 6.000
(3) X2 ≥ 30
(4) X1, X2 ≥ 0
 Exercise 32
Pecahkan model LP berikut secara grafis dan
jelaskan hasil solusinya:

Maksimumkan Z = 110X1 + 75X2

dengan kendala (d.k) :
2X1 + X2 ≥ 40
–6X1 + 8X2 ≤ 120
70X1 + 105X2 ≥ 2.100
X1, X2 ≥ 0
 E x e r c i s e 33
Pecahkan model LP berikut secara grafis dan
jelaskan hasil solusinya :

Minimalkan Z = 3.000X1 + 1.000X2

Kendala :
60X1 + 20X2 ≥ 1.200
10X1 + 10X2 ≥ 400
40X1 + 160X2 ≥ 2.400
X1, X2 ≥ 0
 E x e r c i s e 34

Pecahkan model LP berikut secara grafis:

Minimalkan Z = 8X1 + 2X2

Kendala :
2X1 – 6X2 ≤ 12
5X1 + 4X2 ≥ 40
X1 + 2X2 ≥ 12
X2 ≤ 6
X1, X2 ≥ 0
 E x e r c i s e 35

Pecahkan model LP berikut secara grafis:

Minimalkan Z = 8X1 + 6X2

Kendala :
4X1 + 2X2 ≥ 20
–6X1 + 4X2 ≤ 12
X1 + X2 ≥ 6
X1, X2 ≥ 0
 E x e r c i s e 36

Pecahkan model LP berikut secara grafis:

Minimalkan Z = 5X1 + X2
Kendala :
3X1 + 4X2 = 24
X1 ≤ 6
X1 + 3X2 ≤ 12
X1, X2 ≥ 0
 E x e r c i s e 37
Pecahkan model LP berikut secara grafis:

Minimalkan Z = 3X1 + 6X2

Kendala :
X1 + 2X2 ≤ 18
X1 + X2 ≥ 5
X1 ≤ 4
X2 ≤ 7
X2 / X1 ≤ 7/8
X1, X2 ≥ 0
 E x e r c i s e 38

Pecahkan model LP berikut secara grafis:

Minimalkan Z = 3X1 + 2X2

Kendala :
2X1 + 4X2 ≤ 22
–X1 + 4X2 ≤ 10
4X1 – 2X2 ≤ 14
X1 – 3X2 ≤ 1
X1, X2 ≥ 0
 Exercise 39
Sebuah toko perhiasan membuat kalung dan gelang dari
emas dan platina. Toko tersebut mempunyai 18 ons emas
dan 20 ons platina. Setiap kalung membutuhkan 3 ons
emas dan 2 ons platina, sementara setiap gelang
membutuhkan 2 ons emas dan 4 ons platina. Permintaan
untuk gelang tidak lebih dari empat. Sebuah kalung
menghasilkan laba $300 dan sebuah gelang sebesar
$400. Toko tersebut ingin menentukan jumlah kalung dan
gelang yang harus dibuat untuk memaksimalkan laba.
a. Rumuskan sebuah model LP untuk permasalahan
tersebut.
b. Pecahkan model tersebut dengan menggunakan
analisis grafis.
 Exercise 40

PT. ABC memproduksi sebuah obat dari dua bahan.

Masing-masing bahan mengandung tiga antibiotik
yang sama, dalam proporsi yang berbeda. Satu gr
bahan 1 menyumbangkan 3 unit, dan 1 gr bahan 2
mengontribusikan 1 unit antibiotik 1; obat tersebut
membutuhkan 6 unit. Sedikitnya dibutuhkan 4 unit
antibiotik 2, dan bahan tersebut masing-masing per gr
nya menyumbangkan 1 unit. Sedikitnya dibutuhkan 12
unit antibiotik 3; 1 gr bahan 1 menyumbangkan 2 unit,
dan 1 gr bahan 2 menyumbang 6 unit. Biaya satu gr
bahan 1 adalah $80 dan biaya satu gr bahan 2 adalah
$50. ……
Exercise 40 Cont’d

Perusahaan tersebut ingin merumuskan sebuah model LP

untuk menentukan jumlah gr dari masing-masing bahan
yang harus dimasukkan ke dalam obat tersebut untuk
memenuhi persyaratan antibiotik dengan biaya minimum.
Rumuskan sebuah model LP untuk permasalahan
tersebut dan pecahkan model tersebut dengan
menggunakan analisis grafis.
 Exercise 41
Kalo Fertilizer Company memproduksi pupuk dengan
menggunakan dua bahan kimia yang memberikan nitrogen,
fosfat, dan kalium. Satu pon bahan 1 menyumbang 10 ons
nitrogen dan 6 ons fosfat, sementara satu pon bahan 2
menyumbang 2 ons nitrogen, 6 ons fosfat dan 1 ons kalium.
Bahan 1 harganya $3 per pon, dan bahan 2 harganya $5 per
pon. Perusahaan tersebut ingin mengetahui berapa pon dari
masing-masing bahan kimia yang harus dimasukkan ke
dalam satu kantung pupuk untuk memenuhi persyaratan
minimal 20 ons nitrogen, 36 ons fosfat, dan 2 ons kalium.
a. Rumuskan sebuah model LP untuk permasalahan ini.
b. Pecahkan model tersebut dengan menggunakan
analisis grafis.