Proj2_G4 - following network. 1 4 3 10 4 7 4 2 2 3 1 1 4 10...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
STQP 2043 OPERATIONS RESEARCH SEMESTER I SESSION 2009/2010 PROJECT 2 GROUP 4 1) Amber Emerald Distributors, Inc., has four sales territories, each of which must be assigned a sales representative. From past experience the firm’s sales manager has estimated the annual sales volume (RM1000s) for each sales representative in each sales territory, given in the following table. He wants to know the optimal assignment that will maximize the firm’s total annual sales volume. Sales Territory Sales Representative A B C D Dungun 44 80 52 60 Kemaman 60 56 40 72 Setiu 36 60 48 48 Jerteh 52 76 36 40 a) Formulate an LP model for the problem. b) Use Hungarian method to help the firm’s sale manager. c) Use LINDO or Excel Solver to support your optimal solution. 2) Use Djikstra’s algorithm to find the shortest path between nodes 1 and 11 in the
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: following network. 1 4 3 10 4 7 4 2 2 3 1 1 4 10 4 2 7 5 6 6 2 1 2 3 4 5 6 7 8 9 10 11 3) Building a backyard swimming pool consists of nine major activities. The activities and their immediate predecessors and the activity time estimates (in days) for the swimming pool construction project are shown in the table below. Activity Immediate Predecessor Optimistic Time Most Likely Time Pessimistic Time A - 3 5 6 B - 2 4 6 C A,B 5 6 7 D A,B 7 9 10 E B 2 4 6 F C 1 2 3 G D 5 8 10 H D,F 6 8 10 I E,G,H 3 4 5 a) Draw the network representation of the project above. b) What are the critical activities and critical path of this project? c) What is the expected time to complete the project? d) What is the probability that the project can be completed in 25 or fewer days?...
View Full Document

Page1 / 2

Proj2_G4 - following network. 1 4 3 10 4 7 4 2 2 3 1 1 4 10...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online