Proj2_G7 - following network 5 2 10 8 5 6 9 3 12 4 13 10 6...

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 7 1) A market research firm has four clients who have each requested that the firm conduct a sample survey. There are only three available statisticians; however, all three statisticians are busy, and therefore each can handle only one of the clients. The following data show the number of hours required for each statistician to complete each job; the differences in time are based on experience and ability of the statisticians. Client Statistician A B C D 1 150 210 270 160 2 170 230 220 240 3 180 230 225 230 a) Formulate an LP model for the problem. b) Use Hungarian method to solve for the optimal assignments. Which client is left unassigned? 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 10 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 5 2 10 8 5 6 9 3 12 4 13 10 6 14 12 5 2 1 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

This note was uploaded on 09/30/2010 for the course MATH 339872 taught by Professor Profsyed during the Spring '10 term at A.T. Still University.

Page1 / 2

Proj2_G7 - following network 5 2 10 8 5 6 9 3 12 4 13 10 6...

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