# Final Examination QMT 339 Sept 2014

**Topics:**Decision tree, Linear programming, Decision theory

**Pages:**11 (1788 words)

**Published:**February 24, 2015

CS/SEPT 2014/QMT339

UNIVERSITI TEKNOLOGI MARA

FINAL LAB TEST

COURSE

:

SPREADSHEET MODELING AND DECISION ANALYSIS

COURSE CODE

:

QMT339

EXAMINATION

:

SEPTEMBER 2014

TIME

:

3 HOURS

NAME

: ____________________________________________________________

GROUP

: ____________________ STUDENT ID

LECTURER

: ____________________________________________________________

: _________________________

INSTRUCTIONS TO CANDIDATES

1.

2.

This question paper consists of two part: PART A (5 Questions) PART B (5 Questions)

Is question paper consists of two (2) parts:

Answer ALL questions in the Question Paper.

3.

Save your answer for Question 3 Part A and Question 2, 4 and 5 Part B in soft copy.

4.

Candidates are allowed to use the computer software program recommended like QM for Windows 3, EXCEL solver or TORA.

6.

Candidates may ask to clarify questions, which are unclear. However, candidates are NOT ALLOWED to seek assistance from the lecturer on how to use the computer program.

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO

This question paper consists of 11 printed pages

© Hak Cipta Universiti Teknologi MARA

CONFIDENTIAL

CONFIDENTIAL

CS/SEPT 2014/QMT339

PART A

QUESTION 1

State whether each of the following statements is TRUE or FALSE. a)

The EVSI is the difference between the best expected value with sample information without survey cost and the expected value of best decision without sample information.

(

)

b)

In the Minimal-Spanning Tree technique, the objective is to determine the path through the network that connects all of the nodes while minimizing total distance. (

)

c)

The only objective of transportation model is to minimize total transportation and production cost from several sources to several destination. (

)

d)

Unbalanced assignment problems occur when the number of jobs and people are equal.

(

)

e)

The critical path of a project is the shortest time path route of the project. (

)

(5 marks)

© Hak Cipta Universiti Teknologi MARA

2

CONFIDENTIAL

CONFIDENTIAL

CS/SEPT 2014/QMT339

QUESTION 2

A firm is considering launching a new product. If the product is introduced and it is successful, the profit is RM500,000 and if it is unsuccessful, the loss is RM300,000. There is no profit or loss if the product is not introduced. The management believes that there is a 0.20 probability that the product will be successful.

a)

Construct a payoff table for the above situation.

(3 marks)

b)

Determine the best decision for the firm by using the following methods: i)

Hurwicz (α=0.6)

ii) EOL

(2 marks)

QUESTION 3

Solve the following linear programming model by using graphical method.

M aximize Z 100x 80y

Subject to :

20x 20y 1400

10x 25y 1200

30x 15y 1500

x, y 0

(5 marks)

*Copy and Paste your graph in Word document and save your Word file with the name of your student Id and question number. Eg: 2010236458_PartA_Q3 © Hak Cipta Universiti Teknologi MARA

3

CONFIDENTIAL

CONFIDENTIAL

CS/SEPT 2014/QMT339

QUESTION 4

The integer programming formulation is given as follows:

Max

Z = 100x1 + 150x2

Subject to

8,000x1 + 4,000x2 ≤ 40,000

15x1 +

30x2 ≤ 200

x1, x2 ≥ 0 and are integer

a)

Draw branch and bound diagram from the above solution.

b)

Find the optimal integer solution for the above problem.

(3 marks)

(2 marks)

© Hak Cipta Universiti Teknologi MARA

4

CONFIDENTIAL

CONFIDENTIAL

CS/SEPT 2014/QMT339

QUESTION 5

The Halal Frozen Food Company transports frozen food to distributor (node 9) in Kedah from its factory (node 1) in Selangor. Find the shortest distance to transport the frozen food by using the network diagram developed by the company’s staff. 6

9

7

3

2

5

10

1

4

5

2

11

9

4

6

5

4

7

8

3

5

10

6

(5...

Please join StudyMode to read the full document