JQP2023

1

SOALAN SATU (10 MARKAH)
Graf yang menunjukkan hasil pengaturcaraan linear diberi dalam gambar rajah di bawah.
Kawasan yang dilorekkan mewakili kawasan yang feasible dan garisan putus-putus di tengah
adalah kecerunan fungsi objektif.

A graphical output of a linear programming is given below. The shaded area represents the feasible
region, and the dashed line in the middle is the slope of the objective function.


a) Jika ini adalah masalah maksimum, titik manakah adalah penyelesaian yang optima?

If this is a maximization, which point is the optimal solution?
(2 markah/marks)

b) Jika ini adalah masalah minimum, titik manakah adalah penyelesaian yang optima?

If this is a minimization, which point is the optimal solution?
(2 markah/marks)

c) Dalam pengaturcaraan linear, kekangan untuk penyelesaian optima ialah:
In a linear programming problem, the constraints for the optimal solution are:
5X
1
+ 3X
2
30
2X
1
+ 5X
2
20
Manakah antara fungsi objektif berikut akan menghasilkan penyelesaian optima yang sama?
Which of these objective functions will produce to the same optimal solution?

i) 2X
1
+ 1X
2

ii) 7X
1
+ 8X
2

iii) 80X
1
+ 60X
2

iv) 25X
1
+ 35X
2

(6 markah/marks)


JQP2023
2

SOALAN DUA (15 MARKAH)
a) Tukarkan pengaturcaraan linear berikut kepada format simplek.

Convert the following linear programming into the simplex form.

Max 3X
1
+ 2X
2

S.T:
7X
1
2X
2
0
5X
1
+ X
2
10
X
1
+ 7X
2
12
3X
1
+ 3X
2
= 15
X
1
, X
2
0
(5 markah/marks)

b) Selesaikan masalah pengaturcaraan linear berikut menggunakan kaedah simplek. Sila guna
Lampiran 1 dan kepilkan bersama dalam kertas jawapan anda.

Solve the following linear programming problem using the simplex method. Please use Appendix 1
and attach it in your answer sheet.

Max 3 X
1
+ 5X
2


S.T:
4 X
1
+ 3 X
2
48
X
1
+ 2 X
2
20
X
1
, X
2
0
(10 markah/marks)











JQP2023
3

SOALAN TIGA (15 MARKAH)
a) Terangkan dengan ringkas, apakah maksud model peramalan secara sebab.

Briefly explain what causal forecasting models are.
(3 markah/marks)


b) Terangkan dengan ringkas, kenapa di dalam kaedah peramalan secara exponential
smoothing, semakin besar nilai , semakin baik peramalan yang dibuat.

Explain, briefly, why, in the exponential smoothing forecasting method, the larger the value of , the
better the forecast done.
(3 markah/marks)

c) Nyatakan perbezaan utama antara model regresi dan tren linear.

Indicate the main difference between a regression model and linear trend model.
(3 markah/marks)

d) Nyatakan SATU (1) kelebihan menggunakan model sebab dibandingkan dengan model siri
masa dan model kualitatif.

Indicate ONE (1) advantage of using causal models over time-series and qualitative models?
(3 markah/marks)

e) Dalam kaedah exponential smoothing, bincangkan SATU (1) perbezaan antara dan .

In exponential smoothing, discuss ONE (1) difference between and .
(3 markah/marks)










JQP2023
4

SOALAN EMPAT (15 MARKAH)

a) Apakah yang dimaksudkan dengan masalah pengangkutan yang seimbang?

What is meant by a balanced transportation problem?
(3 markah/marks)
b) Jawab soalan (i) (iv) menggunakan jadual di bawah.
Answer questions (i) (iv) by using the table below.
Daripada
From
Kepada
To

A

B

C

Permintaan
Demand

1

350

2




400

3




200

Penawaran
Supply

200


300

450



(i) Menggunakan kaedah Penjuru Barat Laut, apakah nilai sel B2 untuk penyelesaian awal?
Using the Northwest Corner method, what is the value for cell B2 for the initial solution?
(3 markah/marks)

(ii) Menggunakan kaedah Penjuru Barat Laut, berapakah jumlah kos pengangkutan untuk
penyelesaian awal?
Using the Northwest Corner method, how much is the transportation cost for the initial solution?
(3 markah/marks)

(iii) Menggunakan kaedah VAM, apakah nilai sel B2 untuk penyelesaian awal?
Using the VAM, what is the value for cell B2 for the initial solution?
(3 markah/marks)

(iv) Menggunakan kaedah VAM, berapakah jumlah kos pengangkutan untuk penyelesaian awal?
Using the VAM, how much is the transportation cost for the initial solution?
(3 markah/marks)


2.2 2.4 2.1
3.4 3.2 3.6
1.9 1.8 2.1

JQP2023
5

SOALAN LIMA (15 MARKAH)
Gunakan maklumat dalam jadual berikut untuk menjawab.
Use the information in the following table to answer.
Keadaan
State of nature
Keputusan (Decision) S1 S2 S3
D1 10 8 6
D2 14 15 2
D3 7 8 9

a) Apakah keputusan yang patut dibuat di bawah maximax?

What decision should be made under maximax?
(2 markah/marks)
b) Apakah keputusan yang patut dibuat di bawah maximin?

What decision should be made under maximin?
(2 markah/marks)
c) Apakah keputusan yang patut dibuat di bawah minimax regret?

What decision should be made under minimax regret?
(2 markah/marks)
d) Apakah keputusan yang patut dibuat di bawah equal likelihood?

What decision should be made under equal likelihood?
(2 markah/marks)

e) Jika kebarangkalian S1, S2, S3 adalah 0.2, 0.4 dan 0.4 mengikut turutan, apakah EVPI?

If the probabilities of S1, S2, S3 are 0.2, 0.4, and 0.4, respectively, what is the EVPI?
(3 markah/marks)

f) Jika kebarangkalian S1, S2, S3 adalah 0.1, 0.6 dan 0.3 mengikut turutan, apakah
keputusan yang patut dibuat di bawah nilai jangkaan?

If the probabilities of S1, S2, S3 are 0.1, 0.6, and 0.3, respectively, then what decision should be
made under expected value?
(4 markah/marks)

JQP2023
6

SOALAN ENAM (15 MARKAH)
Sebuah syarikat cucian kering mempunyai satu tingkap pandu lalu untuk pelanggannya. Kadar
ketibaan kereta adalah menggunakan taburan Poisson sementara masa servis menggunakan
taburan eksponen. Kadar purata ketibaan ialah 20 kereta setiap jam dan masa purata bagi servis
ialah 2 minit.

A dry cleaner has a single drive-thru window for customers. The arrival rate of cars follows a Poisson
distribution, while the service time follows an exponential distribution. The average arrival rate is 20 per
hour and the average service time is two minutes.

a) Apakah purata jumlah kereta sedang menunggu?

What is the average number of cars in waiting?
(3 markah/marks)

b) Apakah purata masa digunakan untuk menunggu untuk sampai kepada tingkap pandu lalu
tersebut?

What is the average time spent waiting to get to the drive-thru window?
(3 markah/marks)

c) Apakah peratusan masa tingkap pandu lalu tersebut tidak mempunyai pelanggan?

What percentage of time is the dry cleaner's drive-thru window has no customers?
(3 markah/marks)

d) Apakah kebarangkalian terdapat lebih daripada 2 kereta di tingkap pandu lalu tersebut?

What is the probability there are more than 2 cars at the drive-thru window?
(3 markah/marks)

e) Jika syarikat cucian kering itu mahu mempunyai kapasiti yang mencukupi untuk kereta yang
menunggu sekurang-kurangnya 95 peratus daripada masa, berapa banyak/panjang keretakah
yang perlu disediakan bagi laluan tersebut untuk sampai kepada tingkap pandu lalu?

If the dry cleaner wants to have enough capacity for all of the waiting cars at least 95 percent of the
time, how many car-lengths should they make the driveway leading to the drive-thru window?

(3 markah/marks)




JQP2023
7

SOALAN TUJUH (15 MARKAH)
Masa antara ketibaan kereta di Syarikat Servis MRR adalah ditunjukkan dalam taburan
kebarangkalian berikut:
The time between arrivals of cars at MRR Service Company is shown in the following probability
distribution:
Masa antara ketibaan
Times between Arrivals (Min)
Kebarangkalian
Probability
1 0.15
2 0.30
3 0.40
4 0.15
1.00

a) Lakukan simulasi untuk 20 ketibaan kereta di syarikat tersebut dan kirakan purata masa
antara ketibaan. Nombor rawak: 39, 73, 72, 75, 37, 02, 87, 98, 10, 47, 93, 21, 95, 97, 69, 41,
91, 80, 67, 59.

Simulate the arrival of cars at the company for 20 arrivals, and compute the average time between
arrivals. Random number: 39, 73, 72, 75, 37, 02, 87, 98, 10, 47, 93, 21, 95, 97, 69, 41, 91, 80, 67, 59.
(6 markah/marks)

b) Lakukan simulasi untuk ketibaan kereta untuk 1 jam di syarikat tersebut dan kirakan purata
masa antara ketibaan. Nombor rawak: 65, 71, 20, 17, 48, 89, 18, 83, 08, 90, 05, 89, 18, 08,
26, 47, 94, 06, 72, 40, 62, 47, 68, 60.

Simulate the arrival of cars at the service station for one hour, and compute the average time between
arrivals. Random number: 65, 71, 20, 17, 48, 89, 18, 83, 08, 90, 05, 89, 18, 08, 26, 47, 94, 06, 72, 40,
62, 47, 68, 60.
(6 markah/marks)

c) Bandingkan hasil yang diperolehi di (a) dan (b). Jika terdapat perbezaan nyatakan SATU (1)
sebab dan jika terdapat persamaan, nyatakan SATU (1) sebab.

Compare the results obtained in (a) and (b). If there is a difference, indicate ONE (1) reason and if
there is similarity, indicate ONE (1) reason.
(3 markah/marks)





JQP2023
8

LAMPIRAN 1/ APPENDIX 1
Tableau (T )

C
j






B.V X
1
X
2
S
1
S
2




RHS C.R




Z
j





C
j
- Z
j








Tableau (T )

C
j






B.V X
1
X
2
S
1
S
2




RHS C.R




Z
j





C
j
- Z
j







JQP2023
9


Tableau (T )

C
j






B.V X
1
X
2
S
1
S
2




RHS C.R




Z
j





C
j
- Z
j




















JQP2023
10

FORMULA:

= L
|
|
|
.
|

\
|
=

1
0
P
|
|
|
.
|

\
|
|
|
|
.
|

\
|
|
|
|
.
|

\
|
= =

1
0
n
P
n
P
n
|
.
|

\
|

=


2
q
L

L
W =

=
1
|
.
|

\
|

=


q
W

= U

= = 1 1 U I
n
y
y
n
x
x
x n x
y x n xy
b
x b y a
bx a y

=
=
+ =


: where
2
2


( )
(
(
(

(
(

=
2
2 2
) (
2
y y n x x n
y x xy n
r