Soal 3. Sebuah toko “TO MING SE” menyediakan dua merk pupuk, yaitu standard dan super.

Setiap
jenis mengandung campuran bahan nitrogen fosfat dalam jemulah tertentu.

jenis Kandungan Bahan Kimia

Nitrogen(kg/sak) Fosfat(kg/sak)
Standard 2 4
Super 4 3
Seorang petani membutuhkan paling sedikit 16kg nitrogen dan 24 kg fosfat untuk lahan
pertaniannya. Harga pupuk standar 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 lahanya terpenuhi.

Jawaban :

Variabel keputusan Fungsi pembatas Funsig Tujuan

Standard = x1 Nitogen = 2X1+4X2>=16 Z=3X1+6X2
Super = x2 Fosfat = 4X1+3X2>=24
X1>=0 dan X2>=0

Tabel

Standar Super

nitrogen 2 4 16
fosfat 4 3 24

3 6

Garis 1

2X1+4X2 =16

X1 = 8 , X2 = 4

Garis 2

4X1+3X2 = 24

X1 = 6 , X2 = 8
2X1+4X2 = 16 |X2| 4X1 + 8X2 = 32

4X1+3X2 = 24 |X1| 4X1 + 3X2 = 24 –

5X2 = 8

X2 = 1,6

2X1 + 4X2 = 16

2X1 + 4(1,6) = 16

2X1 + 6,4 = 16

2X1 = 9,6

X1 = 4,8

Maka :

3X1 + 6X2 = Z

3(4.8) + 6(1.6) = 24

Solisi grafis
Soal 4 HM Ilmu Komputer UPI akan memproduksi dua jenis jaket, yaitu jaket standard dan jaket
super. Setiap janis jaket menggunakan sumber data sebagai berikut:

Sumber Daya Jenis Jaket Kapasitas

Standar Super
Bahan Baku 4 6 1200

Jumlah jam 4 2 800

Diperkirakan permintaan prosuk standar maksimum 250 unit per bulan, sedang prodik super 300
unit per bulan. Sumbangan keuntungan untuk produk standard sebesar RP 400 per unit sedangkan
super RP 300 per unit. Berapa kapasitas produksi optimum untuk kedua jenis produk tersebut
sepaya diperoleh keuntungan maksimum?

Jawaban :

Variabel keputusan Funsi pembatas Fungsi tujuan

Standar = X1 Bahan baku = 2X1+6X2<=1200 Z=400X1+300X2
Super = X2 Jumlah jam = 4X1+2X1<=800
X1>=0 dan X1<=250
X2>=0 dan X2<=300

Tabel

standar super
bahan baku 4 6 1200

jumlah jam 4 2 800

400 300

Garis 1 Garis 2 Garis 3

2X1 + 6X2 = 1200 4X1+2X2 = 800 X1 = 250

X1 = 600 X1 = 200 Garis 4

X2 = 200 X2 = 400 X2 = 300

Solusi grafis
Soal 5. PT LAQUATEKSTIL memiliki sebuah pabrik yang akan memproduksi 2 jenis produk, yaitu
sutera dan kain wol. Untuk memproduksi kedua produk diperlukan bahan baku benang sutera,
bahan baku benang wol dan tenaga kerja. Maksimum penyediaan benang sutera adalah 60 kg per
hari, benang wol 30 kg per hari dan tenaga kerja 40 jam perhari. Kebutuhan setiap unit produk
akan bahan baku dan jam tenaga kerja dapat dilihat dalam tebel berikut

jenis bahan baku Kh baha baku & jam tenaga kerja Maksumin penyediaan
dan tenaga kerja
Kain sutera Kain wol
Benang sutera 2 3 60

Benang Wol - 2 30
 Tenaga kerja 2 1 40
Kedia jenis produk memberikan keuntungan sebesar Rp 40 juta untuk kain sutra dan Rp 30 juata
untuk kaint wol.

Masalah adalah bagaimana menentukan jumlah unti setiap jenis produk yang akan di produksi
setiap hari agar keuntungan yang diperoleh bisa maksiman

Jawaban

Variabel keputusan Benang Sutra = 2X1+3X2<=60

kain sutra = X1 Benang Wol = 2X2<=30

kain wol = X2 Tenaga Kerja = 2X1+2X2<=4

Funsi pembatas X1>=0 dan X2>=0

Fungsi Tujuan :

Z = 40X1+30X2

Tabel

Kain Kain
sutera wol
Benang 2 3 60
sutera

Benang Wol - 2 30
Tenaga kerja 2 1 40

40 30

Garis 1 Garis 2 Garis 3

2X1+3X2 = 60 2X2 = 30 2X1 + X2 = 40

X1 = 30 X2 = 15 X1 = 20

X2 = 20 X2 = 20
2X1+3X2 = 60 | X1| 2X1+3X2 = 60

2X1 + X2 = 40 | X1 | 2X1 + X2 = 40 –

2X2 = 20

X2 = 10

2X1 + X2 = 40

2X1 + 10 = 40

2X1 = 30

X1 =15

Maka

40X1+30X2 = 40(15) + 30(10) = 900

SOAL 7. Seorang pengrajin menghasilka satu tipe meja dan satu tipe kursi. Pross yang dikerjakan
hanya merakit meja dan kursi. Dibutuhkan waktu 2 jam untuk merakit 1 unti meja dan 30 menit
untuk merakit 1 unit kursi. Prakitan di lakukan oleh 4 orang karyawan dengan waktu kerja 8 jam
perhari. Pelanggan pada umumnya membeli paling banyak 4 kursi untuk 1 meja. Oleh karena itu
pengrajin harus memproduksi paling banyak empat kali jumlah meja. Harga jual per unit meja
adalah Rp 1,2 juta dan per unit kursi adalah Rp 500 ribu.

Jawaban

Variabel Keputusan :

Meja = X1
Kursi = X2

Fungsi pembatas :

2X1 + 0.5X2 <=32

4X1 + X2 >= 0

X1 >=0 dan X2 = 0

Fungsi Tujuan :

Z = 1.2X1 + 0.5X2

Tabel :

Soal 8. Suatu bank kecil mengalokasikan dana maksimum Rp 180 juta untuk pinjaman pribadi dan
pembalian mobil satu bulan kedepan. Bank menganakan biaya suku bunga per tahun 14% untuk
pinjaman pribadi dan 12% untuk pinjaman pembelian mobil. Kedua tipe pinjaman itu dikembalikan
bersama dengan bunganya satu tahun kemudian, jumlah pinjaman pembelian mobil paling tidak
dua kali lipat dibandingkan pinjaman pribadi. Pengalaman sebelumnya menunjukan bahwa 1%
pinjaman pribadi merupakan kredit macet.

Jawaban

Variabel Keputusan :

Pinjaman pribadi = X1

Pinjaman mobil = X2

Fungsi pembatas :

14X1 + 12X2 <=180

X1>=0

X2>=0

Fungsi Tujuan :

Tabel :
Soal 9 Suatu pabrik perakitan radio menghasilkan dua tipe radio, yaitu HiFi-1 dan Hifi-2 pada
fasilitas perakitan yang sama. Lini perakita terdiri dari 3 statiun kerja. Waktu perakitan masing-
masing tipe pada masing-masing stasiun kerja adalah sebagai berikut :

Statiun kerja Waktu perakitan per unit

Hifi-1 Hifi-2

1 6 4
2 5 5

3 4 6
Waktu kerja masing-masing stasiun kerja adalah 8 jam per hari. Masing-masing stasiun kerja
membutuhkan perawatan harian selama 10%, 14% dan 12% dari total waktu kerja (8jam) secara
berurutan-untuk stasiun kerja 1,2 dan 3.

Formulasikan permasalahn ini ke dalam model matematikanya.

Jawaban :

Variabel Keputusan :

Hifi-1 = X1

Hifi-2 = X2

Fungsi pembatas :

Statiun 1 : 6X1+4X2 <= 7,2

Station 2: 5X1+5X2 <= 6,88

Station 3: 4X1+6X2<= 7,04

Fungsi Tujuan :
3.1-6. the Whitt Windows Company is a company with only three employess makes two different
kinds of hand-crafted windows: a wood-framed and an aluminum-framed window. They earn $60
profit for each wood-framed windows and $30 profit for each aluminum-framed windows. Doug
makes the wood frame, and ca make 6 per day. Linda Makes the aluminum frames, and can make
4 per day. Bob from and cuts the glass, and can make 48 square feet of glass per day. Each wood-
frames window uses 6 square feet of glass and each aluminum-framed window uses 8 square feet
of glass.

The company wishes to determine how many windows of each type to produce per day to
maximize total profit.

(a) Describe the analogy between this betwwen this problem and the Wyndor Glass Co.
Problem discussed in Sec. 3.1. then construct and fill in a table like table 3.1 for this
problem, identifying both the activities and the resources.
(b) Formulate a liniear programming model for thid problem.
(c) Use the graphical model to sove this model.
(d) A new competitor in town has started making wood-framed windows as well. This may
force the company to lowe the price they charge and so lower the profit made for each
wood-framed windows. How would the optimal solution change (if at all) if the profit per
wood-framed windows decreases from $60 to $40? From $60 to $20?
(e) Doug is considering lowering his working hours, which would decrease the number of
wood frames the makes per day. How would the optimal change if he makes only 5 wood
frames per day?

Answer

Variabel Keputusan :

Jendela Kayu = X1

Jendela Alumunium = X2

Fungsi pembatas :

Doug = X1<=6

Linda = X2<=4

Bob = 6X1+8X2<=48

Fungsi Tujuan :

Z= 60X1+30X2
Tabel

Pekerja kayu alumunium batas

Doug 1 6

Linda 1 4
Bob 6 8 48

Keuntungan 60 30

Graf

Garis 1 Garis 3

X1 = 6 6X1 + 8X2 = 48

6X1 = 48

Garis 2 X1 = 8

X2 = 4 8X2 = 48

X2= 6
3.1-7 the Apex Television Company has ti decide on the number of 27- and 20-inch set to be
produced at one of its factories. Market research indicates that at most 40 of the 27-inch set and
10 of the 20-inch sets can be sold per month. The maximum number of work-hours avaible is 500
per month . A 27-inch set requires 20 work-hours and a 20-inch set requires 10-work-haours. Each
27-inch set sold produces a profit of $120 and each 20-inch set produces a profit of $80. A
wholesaler has agreed to purchase all the television sets produced if the numbers do not exceed
the maxima indicated by the market research.

(a) formulate a linear programming model for this problem.

(b) uset the graphical method to solve this model.

Answer
Variabel Keputusan :

27-inch = X1

20-inch = X2

Fungsi pembatas :

Waktu kerja = 20X1+10X2<=500

X1>=0 dan X1<=40

X2>=0 dan X2<=10

Fungsi Tujuan :

Z=120X1+80X2
3.1-8 the WorldLight Company produces two light fictures (products 1 and 2) that require both
metal frame parts and electical components. Management want to determine how many units of
each prodict to prodice so as to maximize profit for each unit of product 1, 1 unit of frame parts
and 2 units of electrical components ate required. For each unit of product 2, 3 unit of frame parts
and 2 units of electical components are required. The company has 200units of frame parts and
300 uits of electical components. Each unit of product 1 gives profit of $1, and each unit of product
2, up to 60 units, gives profit of $2. Any excess over 60 units of product 2 bring no profit, so such
an excess has been ruled.

(a) Formulate a linier programmig model for this problem.

(b) use the graphical methodd to solve thid model. What is the resulting total profit?
Jawaban :

Variabel Keputusan :

Produk 1 = X1

Produk 2 = X2

Fungsi pembatas :

Metal frame = X1+3X2<=200

Electrical component = 2X1+2X2 = 300

X1 >=0

X2>=0 dan X2<=60

Fungsi Tujuan :

Z = X1+2X2

Tabel

produk produk batasan

1 2
metal frame 1 3 200

electical 2 2 300
component
1 2

Fungsi Solusi
3.1-10 Weenies and Buns is a food processing plant wiich manufactures hot dogs dan hot dog
buns. They grind their own flour for the hot dog buns at a maximum rate of 200 punds per week.
Each hot dog bun requires 0.1 pound of flour they currently have a contranct with Pigland, Inc..,
which specifies that a delivery of 800 pound of pork product is delivered every Monday. Each
hotdoh requires ¼ pound of pork product. All the other ingredients. In the hot dogs and and hot
dog buns are in plentiful supply. Finally, the labor force at Weenies and Buns consists of 5
employess working full time(40 hours per weeks each). Each hor dog requires 3 minutes of labor,
and hot dog buns requires 2 minutes of labor. Each hot doh yields a profist of $0.20, each bun
yeilds a profit of $0.10.
 Weenies and Buns would like to know how many hot dogs and how many hot dog buns
they should produce each week so as to achieve the highest possible profit.

(a) Formulate a linear programming model for this problem.

(b) Use the graphical method to solve the model.

Answer

Variabel Keputusan :

Hot dog = X1

Hot dog buns = X2

Fungsi pembatas :

Flour = 0,1X2<=200

Pork = 0,25X1<=800

Employe = 3X1+2X2<=2400

X1>=0 dan X2>=0

Fungsi Tujuan :

Z=0,2+0,1
Tabel

hot dog hot dog buns

flour 0,1 200
pork 0,25 800
employe 3 2 2400
0,2 0,1

3.2-3 this is your lucky day. You hace just won a $10.000 prize. You are setting aside $4.000 for
taxes and partying expenses, but you have decided to invest the other $ 6.000. upon hearing this
news, two different friends have offered you an opportunitu to become a partner in two different
enterpreneurial ventures, one planned by each friend. In both cases, this investment would
involve expending some of your time next summer as well as putting up cash. Becoming a full
parner in the first friens’s venture would require an investment of %5.000 and 400 hours, and your
estimated profit(ignoring the value of your time) would be $4,500. the corresponding figures for
the second friend venture are $4.000 and 500 hours, with an estimated profit tou you of $4.500.
However, both friend are flexible and would allow yout to come in at anny fraction of a full
partnership you would like. If you choose a fraction of a full partnership, all the above figures given
for a full partnership(money investment, time investment, and yout profit) would be multiplerd by
this same fraction.

Because yout were looking for an intersting summer job anyway (maximum of 600 hours), you
have decided to participate in one or both friend’s ventures in whichever combination would
maximaze yout total estimared profit. You now need to solve the problem of dinding the best
combination.

(a) Describe the analogy between this problem and the Wyndor Glass Co. Problem discussed
Sec. 3.1 then construct and fill in a table like Table 3.1 for this problem, indentiying both
the activities and the resources.
(b) Formulate a linear programming model for this problem.
(c) Use the graphical method to solve this model. What is yout total estimated profit?

Answer

Variabel Keputusan :

Partner 1 = X1

Partner 2 = X2

Fungsi pembatas :

Uang = 5000X1+4000X2 <= 6000

Waktu = 400X1+500X2 <= 600

X1>=0 dan X2>=0

Fungsi Tujuan :

Z = 4500X1+4500X2
Tabel

partner partner
1 2
uang 5000 4000 6000
waktu 400 500 600
4500 4500

Solusi grafis

Tjutju
4. Sebuah perusahaan film sedang membuat rencana kegiatan untuk tahun yang akan datang. Ada
2 jenis film yang akan dibuat, yakni film untuk TV dan film untuk di gedung.

Biaya pembuatan film TV adalah sebesar Rp. 750.000,00 sedangkan biata pembuatan film gedung
adalah Rp 2.000.000,00 sebuah. Film TV dapat dijual dengan harga RP 1.250.000,00 sedangkan
film gedung dapat dijual dengan harga Rp 3.000.000,00 sebuah.

Waktu ekivalen yang dibutuhkan untuk membuat sebuah film TV = 12 minggu m sedagkan untuk
film gedung = 30 minggu. Waktu ekuivalen yang tersedia selama tahunn yang akan datang adalah
sebanyak 600 minggu ( 1 tahun = 50 minggu, terdapat 12 alat, jadi waktu ekuvalen = 50 x 12 = 600
minggu). Bila dana yang tersedia adalah sebesar Rp 25.000.000,00, berapa jumlah masing-masing
film yang harus dibuat?

Jawaban

Variabel Keputusan :

TV = X1

Film = X2

Fungsi pembatas :

Biaya = 750.000X1+2.000.000<=25.000.000

Waktu = 12 X1 + 30X2<=600

Fungsi Tujuan :

Z = 1.250.000X1 + 3.000.000X2

Tabel

TV Film
biaya 750.000 2.000.00 25.000.000
0
waktu 12 30 600
1.250.00 3.000.00
0 0

Garis 1

750000X1 + 2000000X2 = 25000000 Garis 2

X1 = 33,333 12X1 + 30 X2 = 600

X2 = 12,5 X1 = 50

X2 = 20
Solusi grafis

5. Sebuah perusahaan mebel bermaksud membuat 2 jenis produk, yakni lemari pakaian dan
tempat tidur. Keuntungan setiap lemari pakaian adalah sebesar Rp 6.000,00, sedangkan bila
membuat tempat tidur keuntungannya adalah sebesar Rp 5.000,00 sebuah.

Pembuatan kedua produk tersebut harus melalui 2 unit kerja, yakni unit kerja 1 dan unit kerja 2.
Jam kerja tersedia pada unit kerja 1 adalah 40 jam/minggu, sedangkan pada unit kerja 2 adalah
50/minggu.
Setiap lemari pakaian membutukan waktu 2 jam pada unti kerja 1 dan 1 jam pada unit jerka 2,
sendangkan setiap tempat ridur memerlukan waktu 1,25 jam pada unti kerja 1 dan 1 jam pada unit
kerja 2.

Berapa jumlahlemari pakaian dam tempat tidur yang sebainnyak dibuat setiap minggu?

Jawaban :

Variabel Keputusan :

Lemari = X1

Tempat tidur = X2

Fungsi pembatas :

Unit 1 = 2X1+X2<=40

Unit 2 = 1,25X1+X2<=50

X1>=0 dan X2>=0

Fungsi Tujuan :

Z=6.000X1+5.000X2

Tabel

lemari tempat tidur

1 2 1 40
2 1,25 1 50
6.000 5.000

Garis 1

2X1 + X2 = 40

X1 = 20

X2 = 40

Garis 2

1.25 X1 + X2 = 50

X1 = 40

X2 = 50
Solusi Grafis

6. PT. Sayang Anak memproduksi 2 jenis mainnan A dan B yang keduaanya terbuat dari campuran
pasir dan lilin. Produk A dapat dibuat melalui proses 1 atau proses 2, sedangkan pruduk B dapat
dibuat melalui proses 3 atau proses 4. Untuk mendapat 1 unit produk A dan B pada masing-masing
proses diperlukan masukan (input) sebagai berikut:

Input 1 unit produk A 1 unit produk B Satuan

proses 1 proses 2 proses 3 proses 4

Tenaga kerja 1 1 1 1 jam
 Pasir 7 5 3 2 m3
Lilin 3 5 10 15 dus

Tenaga kerja yang tersedia tidak lebih dari 15 jam/orang. Sengakan persediaan pasir dan lilin
adalah 120 m3 dan 100 dus. Keuntugan proces 1,2,3 dan 4 masing-masing Rp 4,00/unit, Rp
5,00/unit, Rp 9,00/unti dan Rp 11,00/unit.

Formulasikan persoaaln di atas sebagai persoalan programa linier, dan buatlan tabel iterasi
awalnya.

Jawaban

Variabel Keputusan :

Proses 1 = X1

Proses 2 = X2

Proses 3 = X3

Proses 4 = x4

Fungsi pembatas :

Tenaga kerja = X1 + X2 + X3 + X4 <= 15

Pasir = 7X1 + 5X2 + 3X3 + 2X4 <=120

lilin = 3X1 + 5X2 +10X3 + 15X4 <=100

Fungsi Tujuan :

Z 4X1+5X2+10X3+15X4