FM-BINUS-AA-FPU-78/V2R1

BINUS University
Ac adem ic Career : Class
Class Program:
Undergraduate / Master / Doctoral *) International / Regular
Regular / Smart Prog ram /
Global Class / BINUS Online Learning *)

Mid Exam Compact Term Exam Term : Odd / Even / Compact *)

Final Exam Others Exam : _____________ Period (Only f or BOL ) : 1 / 2 *)

Senayan Semarang Academi c Yea

Yearr :
Kemanggisan
Bandung
Al am Su ter a
Malang 2022/ 2023
Bekasi
Exam Type* : Onsite / Online Faculty / Dept. : Industrial Engineering
Day / Date** : Senin / 22 Mei 2023 Code - Course : ISYE6189037 –
Deterministic Optimization &
Stochastic Processes
Time** : 12.00 WIB Code - Lecturer : D5821-
Fauzi Khair, S.T., M.Sc.
D6714-
Kumara Pinasthika Dharaka, S.T.,
M.Sc.
Exam : Open Book Open Notes BULC (Only for : Bandung, Batam, Bekasi, Jakarta,
Specification*** Close Book BOL) Palembang, Makassar, Malang,
Open E-Book Submit Project Medan, Pekanbaru, Samarinda,
Oral Test Semarang
Class : DADA, DBDA, DCDA, DDDA,
DEDA, DFDA, LWDA, LYDA,
TLDA
Equipment*** : Student ID *** :
Exam Booklet Laptop Drawing Paper – A3 Name *** :
Calculator Tablet Drawing Paper – A2 Signature *** :
Dictionary Notes
Smartphone

) Strikethrough the unnecessary items **) For Online Exam, this is the due date ***) Only for Onsite Exam

Please
Please insert the test paper into t he e
exam
xam bookl et a
and
nd sub mit bo th papers after the test.

The penalty for CHEATING is DROP OUT!

No. Learning Outcome Weight (%)

LO1 Explain objectives and constraints based on problem descriptions in
20%
mathematical optimization models.
LO2 Apply some methods and the techniques used to solve linear optimization
35%
models using their mathematical structure
LO3 Apply the concept of discrete and continuous time Markov chain, transition
25%
matrices and state classifications
LO4 Analyze given problems using the concepts of Poisson process, renewal
20%
process, or queuing theory
th eory

Verified by, Page 1 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

1. LO1 (20%) Suppose a company manufactures two products,

p roducts, A and B, using three inputs,
labor, material R, and materials S. To make one unit of product A requires 6 pounds of
R, 7.5 pounds of S, and 9 person-hours of labor; to make one unit of product B requires
12 pounds of R, 4.5 pounds of S, and 6 person-hours of labor. The demands for the
products are such that the company can sell
sel l as much of each product
p roduct as it can produce
pro duce
and earn a profit of $3 per unit of A and $4 per unit of B. However, only 900 pounds of
R, 675 pounds of S, and 1200 person-hours of labor are available to the company each
day.
a. Formulate the company’s problem as a linear program to maximize
profit! (10 points)
b. Graph the feasible region for this problem! (5 Points)
c. Solve the problem graphically by finding the best extreme point! (5
points)

perusahaan
Sebuah perusah aan memproduksi dua produk, A dan B, menggunakan tiga input, tenaga
kerja, bahan R, dan bahan S. Untuk membuat satu unit produk A membutuhkan 6 pon R,
7,5 pon S, dan 9 jam tenaga kerja; untuk membuat satu unit produk B membutuhkan 12
pon R, 4,5 pon S, dan 6 jam kerja orang. Permintaan untuk produk sedemikian rupa
sehingga perusahaan dapat menjual sebanyak mungkin dari setiap produk yang dapat
diproduksinya dan memperoleh laba sebesar $3 per unit A dan $4 per unit B. Namun,
hanya 900 pon R, 675 pon S , dan 1200 jam tenaga kerja tersedia untuk perusahaan
setiap hari.

a. Rumuskan masalah perusahaan diatas sebagai program linier untuk

memaksimalkan keuntungan
keuntungan (10 poin)
b. Buatlah grafik daerah
daerah layak untuk masalah ini (5 poin)
c. Selesaikan masalah secara grafis dengan mencari titik ekstrim terbaik (5
poin)

2. LO2 (10%)
The following integer linear programming analysis.
Objective function
min
mi n  = 21 + 3

Subject to
21 +  ≥ 4,55
1 + 3 ≥ 5,89

1 ,  ≥ 0, ∈ 



Verified by, Page 2 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

The following is a solution to this problem by using the Branch and Bound method.

a. Rewrite the complete model from the SP-F Sub Problem! (5 points)
b. Why is SP-B branched before SP-A? (2 point)
c. Why is SP-D not forked? (1 point)
d. Why is SP-F branched? (1 point)
e. Why is SP-G not branched eventhough  is not yet an integer? (1 point)

Analisis pemrograman
pemrograman linear intege
integerr berikut ini.
Objective function

   = 21 + 3
Constraint
21 +  ≥ 4,55
1 + 3 ≥ 5,89
1 ,  ≥ 0, ∈ 



Berikut ini merupakan

merupakan solusi dari problem
problem terseb
tersebut
ut dengan me
menggunakan
nggunakan me
metode
tode Branch
and Bound.

Verified by, Page 3 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

a. Tulis kembali model yang lengkap dari Sub-Problem SP-F (5 poin)

b. Mengapa SP-B dicabangkan sebelum SP-A? (2 poin)
dicabangkan sebelum
c. tidak dicabangkan? (1 poin)
Mengapa SP-D tidak
d. dicabangkan? (1 poin)
Mengapa SP-F dicabangkan?
e. Mengapa SP-G tidak padahal  belum integer? (1 poin)
tidak dicabangkan padahal

3. LO2 (25%)

A cement company has 3 (three) factories in different locations, namely in A, B, and C.

Production costs in A are Rp. 600,000 per ton, in B Rp. 400,000 per ton and in C Rp.
500.000,- per ton. Each factory currently only produces 100,000 tons per day according to
market demand, even though the actual installed capacity of the three factories is capable
of producing 120,000 tons per day. The company sends production
producti on from the three factories
to 3 (three) distributor locations, namely X, Y, and Z. The demand for Distributor X is
100,000 tons per day, Distributor Y is 120,000 tons per day, and Distributor Z is 80,000
tons per day. The company wants to use warehouses located at J and K with a storage
capacity of 125,000 tons and 175,000 tons per day respectively and shipping costs (in
thousands of rupiah) as shown in the table below. The value "M" means it is not possible

to make a delivery.

Verified by, Page 4 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

The goal of the company is to minimize total costs. Therefore, help the company with:
a. Formulate this problem by drawing a conceptual model with a network model
(5 points)
b. Defining the decision variables, modeling the objective function
mathematically and modeling the constraints (10 points)
c. Find a solution (allocation from the factory to the buffer warehouse and
allocation from the buffer warehouse to the distributor) of the problems above
using the solver including the total cost. (10 points)

Sebuah perusahaan semen memiliki 3 (tiga) pabrik di lokasi yang berbeda yaitu di A,
B, dan
dan C. Biaya produksi di A sebesar Rp. 600
600.000,-
.000,- pe
perr ton, di B sebesar Rp. 40
400.000,-
0.000,-
per ton dan di C sebesar Rp. 500.000,- per ton. Setiap pabrik saat ini hanya
memproduksi 100.000 ton per hari sesuai dengan kebutuhan pasar, meskipun
sebenarnya
sebenarny a kapasitas terpasang dari ketiga pabrik mampu memproduksi 120.000 ton
per hari. Perusahaa
Perusahaan n mengirim produksi dari tiga pabrik itu ke 3 (tiga) lokasi
distributor, yaitu X, Y, dan Z. Permintaan Distributor X sebesar 100.000 ton per hari,
Distributor Y sebesar 120.000 ton per hari, dan Distributor Z sebesar 80.000 ton per
hari. Perusahaan ingin menggunak
menggunakan
an warehouse (gudang penyangga) yang berlokasi

di J dan ton
175.000 K dengan
per harikapasitas
dan biayapenyimpanan
pengirimanberturut-turut
(dalam ribuansebesar
rupiah)125.000
seperti ton
tabeldan
di
bawah ini. Nilai “M“ berarti tidak
ti dak memungkinkan untuk melakukan pengiriman.

Tujuan dari perusahaan adalah untuk meminimumkan total biaya. Oleh karena itu,
bantulah perusahaan tersebut dengan
a. Memformulasikan masalah ini dengan menggambar model konseptual dengan
model network (5 poin)
poin)
b. Mendefinisikan variabel
variabel keputusan, memodelkan
memodelkan matematika fungsi tujuannya
dan memodelkan pembatas (10 poin)poin)
c. Cari solusi (alokasi dari pabrik ke Gudang penyangga dan alokasi dari gudang
penyangga ke distributor) dari permasalahan di atas dengan menggunaka
menggunakan n

solver termasuk
termasuk total costnya. (10 poin)
poin)

Note: Demand distributor “X”, “Y”, and “Z”: Denoted by the last two from
f rom your NIM
Example, if your NIM is 2201700826, then the last two numbers used are
are “26”
“26” so the
demand X, Y, and Z will be 100,026, 120,026, and 80,026 respectively.
respectively. If one of the
numbers is “0” it will be replaced by “9”.

4. LO 3 = 25 %
(Markov Chain) If it is known the number of consumers who switch brands from
brand I in the 26th week to brand
b rand j in the 27th week as shown iin
n the contingency table
below:

Verified by, Page 5 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

(Rantai Markov) Bila diketahui jumlah konsumen yang pindah merk dari merk I pada
minggu ke-26 ke merk j pada
p ada minggu ke-27 seperti terlihat di tabel kontingensi
dibawah ini:

()
Brand Total
1 2 3

1 90+a 7+a 3+a 100+a

() 2 5+a 205+a 40+a 250+a

3 30+a 18+a 102+a 150+a

Total 125+a 230+a

23 0+a 145+a 500+a
50 0+a

Questions:
a. Make the transition probability matrix? (10 points)
b. Predict the market share of each brand in the 29 th week? (10 points)
c. Predict the market share of each brand at steady state conditions? (5 points)

Pertanyaan:
a. Buatlah matrik probabilitas
probabilitas transisinya?
b. Prediksikan market share masing-masing merk pada minggu ke-29?
c. Prediksikan market share masing-masing merk pada kondisi steady state?

Note: The number of consumers denoted by the sum up to a, the last 2 number from
your NIM

Example, if your NIM is 2201700826, then the last number used are “26”, if one of
Example,
the numbers is “0” it will be replaced by “9”. So, it will be 90+26, 7+26, 3+26, 5+26,
and so on. Therefore, the total number of consumers will be changed as well

5. LO 4 = 20%
BINUS University has decided to increase the number of computer assignments in its
curriculum and wanted to know how it would impact the help desk. Instead of only one
person working at the help
h elp desk, the campus is even
ev en considering plans
pla ns to have the same 3
service providers. It is expected that the average arrival of students is 45 people per hour,
following the Poisson distribution. Meanwhile, on average each server serves 18 students
per hour,
ho ur, following
follo wing an exponential distribution. Then, calculate
calcul ate the characteristics
characte ristics of the
service system based on the following questions:
a. How much is the BINUS University help desk utilization? (5 points)
b. Probability that there are no students in the system? (5 points)
c. Average number of students waiting in queue? (2 points)

Verified by, Page 6 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023
 FM-BINUS-AA-FPU-78/V2R1

d. The average length of time students are in the queue? (3 points)

e. The average length of time students has been in the campus service system? (5
points)

BINUS University telah me

memutuskan
mutuskan untuk menambah jumlah penugasan computer dalam
kurikulumnya dan ingin mengetahui bagaimana dampaknya pada pusat bantuan (help
desk). Bukannya satu orang saja yang bekerja di help desk, pihak kampus malah
mempertimbangkan rencana untuk memiliki 3 service provider yang sama. Hal ini
diharapkan agar rata-rata kedatangan mahasiswa 45 orang per jamnya, mengikuti
distribusi poisson. Sementara itu, rata-rata setiap server melayani 18 mahasiswa per
jamnya, mengikuti distribusi eksponen
eksponensial.
sial. Maka, hitunglah karakteristik dari sistem
pelayanan berdasarkan
berdasarkan pe
pertanyaan
rtanyaan be
berikut
rikut ini:
a. Berapa utiliasi help desk
desk BINUS UnUniversity?
iversity?
b. Peluang tidak ada mahasiswa dalam sistem?
c. Rata-rata jumlah mahasiswa
mahasiswa menungg
menunggu u di antrian?
d. Rata-rata lama mahasiswa
mahasiswa berada di antrian?
e. Rata-rata lama mahasiswa
mahasiswa berada di sistem pelayan
pelayanan
an kampus?

ood Luck
Stay Health and safety

== E N D ==

Verified by, Page 7 of 7

[Fauzi Khair, S.T., M.Sc.] (D5821) and sent to Department/Program on Apr 13 th,
2023