How many piers does a harbor master need for accommodating six cruise ships S 1 ,
Question:
How many piers does a harbor master need for accommodating six cruise ships S1, · · ·, S6 with expected dates of arrival A and departure D in July, (A, D) = (10, 13), (13, 15), (16, 18), (14, 17), (12, 15), (16, 18), (14, 17), respectively, if each pier can accommodate only one ship, arrival being at 6 am and departures at 11 pm? Join Si and Sj by an edge if their intervals overlap. Then color vertices.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 83% (6 reviews)
A Si 8 Sj 5 B Si 11 Sj 7 C Si 13 Sj 12 D Si 14 Sj 15 E Si 16 Sj 17 F Si 4 Sj 27 G Si 6 Sj 27 H ...View the full answer
Answered By
Enock Oduor
I am a chemist by profession, i coach high school students with their homework, i also do more research during my free time, i attend educational and science fair seminars where i meet students and do some projects.
0.00
0 Reviews
10+ Question Solved
Related Book For
Question Posted:
Students also viewed these Mathematics questions
-
What would be the answer to Prob. 22 if only the five ships S 1 , , S 5 had to be accommodated? Data from Prob. 22 How many piers does a harbor master need for accommodating six cruise ships with...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
The Crazy Eddie fraud may appear smaller and gentler than the massive billion-dollar frauds exposed in recent times, such as Bernie Madoffs Ponzi scheme, frauds in the subprime mortgage market, the...
-
rn Explain in some detail how the Precision Tree calculations in Figure 6.11 for the Acme problem are exactly the same as those for the hand-drawn decision tree in Figure 6.6. In other words, explain...
-
The following diagrams show the Canadian markets for newsprint and machinery, which we assume to be competitive. a. Suppose there is no international trade. What would be the equilibrium price and...
-
The sales manager for a publisher of college textbooks has six traveling salespeople to assign to three different regions of the country. She has decided that each region should be assigned at least...
-
You are faced with making a decision on a large capital investment proposal. The capital investment amount is $\$ 640,000$. Estimated annual revenue at the end of each year in the eight-year study...
-
Determine the expected value for each project and then rank the projects accordingly for the company to consider. Nexcom Systems develops information technology systems for commercial sale. Each year...
-
Suppose that a fund manager has a portfolio of stocks currently worth (in total) 100,000 and that on the market there are a call and a put option contracts available on the same assets of the...
-
A class called Pair has already been declared, but the constructors have not been implemented yet. Pair has two public member variables: int *pa,*pb; These two "pointers to int" are intended to point...
-
Company A has offices in Chicago, Los Angeles, and New York; Company B in Boston and New York; Company C in Chicago, Dallas, and Los Angeles. Represent this by a bipartite graph.
-
Using augmenting paths, find a maximum cardinality matching. (1) (3) 5 7 (2 (4) 6 (8)
-
The number of customers, n, of a food shop t months after it opens for the first time can be modelled as a continuous variable. It is suggested that the number of customers increasing at a rate that...
-
Background information Membina Limited ( Membina ) is a large, Melbourne - based construction company that specialises in high - rise developments. One of the assets that support Membina s high -...
-
User On 1 0 / 0 1 / x 1 a company pays the rent of $ 6 6 0 for a storage unit to house its equipment. The rent cover the period 1 0 / 1 / x 1 through 3 / 3 1 / x 2 / . What will the entry on 1 0 / 0...
-
Commercial Law (Commercial Law 2B)The aim of the Consumer Protection Act 68 of 2008 is to protect consumers from exploitation and abuse in the marketplace. It therefore provides consumers with a bill...
-
Choose any nation and identify: o Its foreign policy in detail o Location of embassies o Identify one of its current Ambassadors and provide background on the Ambassador o Find the country to which...
-
Elsies Limited is a nationally recognised supplier of catering equipment. It offers safe and secure shopping via its online store and its state - of - the - art premises in each of the provinces of...
-
In a learning curve application, 846.2 work-hours are required for the third production unit and 783.0 work-hours are required for the fifth production unit. Determine the value of n (and therefore...
-
Rewrite Programming Exercise 7.5 using streams. Display the numbers in increasing order. Data from Programming Exercise 7.5 Write a program that reads in 10 numbers and displays the number of...
-
Reconsider the data from Medicine and Science in Sports and Exercise described in Exercise 8-32. The sample size was seven and the sample mean and sample standard deviation were 315 watts and 16...
-
Exercise 6-40 presented data on the concentration of suspended solids in lake water. (a) Test the hypothesis H 0 : = 55 versus H 1 : 55; use = 0.05. Find the P-value. (b) Check the normality...
-
Exercise 6-38 gave data on the heights of female engineering students at ASU. (a) Can you support a claim that the mean height of female engineering students at ASU is at least 65 inches? Use =...
-
2 Let T be a rectangle (not a square) and G = Sym(T) the symmetry group of T. (i) Show that |G|= 4. (ii) Find all elements of G, describing them geometrically. (iii) Show that you can find two...
-
Consider the sheet of material shown. Here Also, the stresses are 'us' = u = x2 +1 1 '11 = 0 *T22 = 20 psi 'T12-0 Identify three simple independent virtual displacement patterns and show that the...
-
Water at a density of 62.4 lbm/ft and a pressure of 145 psi is flowing through a pipe at 10 ft/sec. The speed of sound in the water is 4782 ft/sec. A check valve suddenly closed. Given: Pmax Pstatic...
Study smarter with the SolutionInn App