Determine the activity precedence relationships

Assignment Help Data Structure & Algorithms
Reference no: EM131469580

Question: Two brothers have purchased a small lot, in the center of town, where they intend to build a gas station. The station will have two pumps, a service area for water and tire maintenance, and a main building with restrooms, office, and cash register area. Before they begin excavating the site, the local authorities must approve the location for a gasoline station and be certain that the placement of the storage tanks will not interfere with water, gas, and electric lines that are already in place. Once the site has been approved, the excavation can begin. After excavation, the three primary parts of the construction can begin: laying in the gasoline tanks, building the water and tire service area (including installation of the air compressor), and constructing the main building. The surfacing can begin after all building is completed. After surfacing, the site must be cleaned and the station's signs erected. However, before the station can open for business, the air compressor must be inspected, tested, and approved. The activities and the time required for each of them are as follows:

1881_act 2.png

a. Based on the description of the project, determine the activity precedence relationships and develop a network for the project.

b. Determine the critical path and the earliest and the latest starting and finishing times for each activity.

c. Draw the Gantt chart for this project based on earliest times.

d. Suppose that the air compressor fails to function correctly and must be replaced. It takes two weeks to obtain another compressor and test it. Will the project necessarily be delayed as a result?

e. List the activities that must be completed by the end of the 15th week in order to guarantee that the project is not delayed.

f. Solve this problem using linear programming.

Reference no: EM131469580

Questions Cloud

What are the advantages and of going public with your firm : What are the advantages and of ‘going public’ with your firm? A primary source of funding for most smaller companies is
Certain sources of information are especially valuable : In determining a business location, certain sources of information are especially valuable.
The major distinction between cash-basis and accrual-basis : The major distinction between cash-basis and accrual-basis accounting is that the
Primary source of funding for most smaller companies : A primary source of funding for most smaller companies is
Determine the activity precedence relationships : Two brothers have purchased a small lot, in the center of town, where they intend to build a gas station. The station will have two pumps, a service area.
Presenting a complete view of the stages and flows : Describe the various stages in the supply chain and the different flows involved, presenting a complete view of the stages and flows.
Supply chain frameworks and organizations are relatively : Supply Chain frameworks and organizations are relatively new and continue to evolve.
Write up a psychological study : The purpose of a psychological lab report is to present an original research study to the scientific community - write up a psychological study
Which topic of conversation makes you uncomfortable : Which topic of conversation makes you uncomfortable? What is the topic? Do you know why you find it difficult to talk about this topic?

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  Write steps involved in performing binary search operation

Write the steps involved in performing binary search operation to search an element 56 in the following numbers.

  Suppose n gt 1 is a natural number and f z rarrn 0 is the

1. find q and r as defined in the division algorithm when a 549 and b 2362. suppose n gt 1 is a natural number and f

  Is it possible to use binary search on a table

Is it possible to use binary search on a table whose size is prime? Compute the hash code for each of the following symbols by adding up the letters (A = 1, B = 2, etc.).

  How do you know your article choice is credible

Explain how you were able to narrow down the number of article hits you had initially, and present within your post a summary of the credible article you chose as your resource. How do you know your article choice is credible? Which database do yo..

  Show result of inserting keys using quadratic probing

Show the result of inserting these keys by using linear probing, using quadratic probing with c1 = 1and c2 = 3, and using double hashing with h2(k) = 1 + (k mod (m-1)).

  Write a function to insert a node after the head

In a doubly-lined list, each node points to both the next and previous nodes. The info in the each node is an integer and two pointers, one to the previous node and one to the next node - Define the node

  find the minimum and maximum values in s

Given an array s =(s[1], s[2], . . . , s[n]), and n = 2^d for some d = 1. We want to find the minimum and maximum values in s. We do this by comparing elements of s.

  Differences between the structured design methodology

differences between the structured design methodology

  Show the evolution of the line in the first 10 minutes

Assume you are at the airport, waiting for security check.  There is one line(which is a FIFO queue), and 5 security check gates.  Each person reaching the front of the queue is checked by the first available security gate.

  Write a program in which you create an array of size twelve

Write a program in which you create an array of size 12 having all its elements initialized to -1. Then ask the user to enter a month number and the number of goals scored in that month.

  Create efficient algorithm to find path in graph

Given connected undirected graph G described by the adjacency list representation create the efficient algorithm to find the path in G which goes through exactly once in each direction.

  Describe an algorithm that takes as input a list of n

Describe an algorithm that takes as input a list of n distinct integers and finds the location of the largest even integer in the list or returns 0 if there are no even integers in the list.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd