What is the minimum number of attendants

Assignment Help Data Structure & Algorithms
Reference no: EM13166577

A nursing home employs attendants who are needed around the clock. Each attendant is paid the same, regardless of when his or her shift begins. Each shift is 8 consecutive hours. Shilft begin at 6 a.m., 10 am, 2 pm, 6 pm, 10 pm and 2 am. The following table shows the nursing home's requirementss for the numbers of attendants to be on duty during specific time periods

a) what is the minimum number of attandants needed to satisfy the nursing home's requirements?

b) The nursing home would like to use the same number of attendants determined in part (a) but would now like to minimize the total salary paid. Attendants are paid $16 per hour during 8am-8pm, and a 25% premium per hour during 8pm- 8am. How should the attandants now be scheduled?

 

SHIFT TIME NUMBER OF ATTENDANTS
         
A 2-6 A.M. 8    
B 6-10 A.M. 27    
C 10 A.M.-2 P.M. 12    
D 2-6 p.M. 23    
E 6-10 P.M. 29    
F 10-2 A.M. 23    






Computer Science 

 

Reference no: EM13166577

Questions Cloud

Translate than c source code : Why does Ada take so much more time to translate than C source code? What phase of the Ada translation takes the longest?
Use xml and retrieve the stored data using dom parser : project that requires me to use XML and retrieve the stored data using DOM parser. I have it written to the point that it writes regular equations no problem. But I want to include graph using images in the form of JPEG.
Important sources of tax revenue : List the federal government's three most important sources of tax revenue. How do these differ from your state government's three most important sources of tax revenue and those of local government? Why do you think that these different government en..
Problem of determining whether a dfa : Consider the problem of determining whether a DFA and a regular expression are equivalent. Express this problem as a language and show that it is decidable.
What is the minimum number of attendants : A nursing home employs attendants who are needed around the clock. Each attendant is paid the same, regardless of when his or her shift begins. Each shift is 8 consecutive hours.
A queue is a first-in, first-out list : A queue is a first-in, first-out list. The queue has two essential operations: enqueue, which appends an entry to the end of the list (called the tail ) and dequeue, which returns and removes the first entry in the list
Since mac address is unique for each device : Since MAC address is unique for each device, why Internet does not use MAC address for routing and communications, instead, they assign an IP address to each machine? Here we do not count that MAC address is longer than IPv4 address (since IPv6 ha..
Assume a gpu architecture that contains 10 simd : Assume a GPU architecture that contains 10 SIMD processors. Each SIMD instruction has a width of 32 and each SIMD processor contains 8 lanes for single-precision arithmetic and load/store instructions, meaning that each non- diverged SIMD instruct..
Random permutations : Write a program in C++ that gives a prompt to the users, asking for an integer M.It then prints out a M different random permutations, one on each of M lines, of the numbers 1, 2, ... , 10, separated by spaces or tabs.

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

  C++ program to evaluate expressions combining set union

Create a C++ program to evaluate expressions combining set union, set intersection and parentheses

  Determine computational complexity of algorithm

Describe the algorithm in psuedo-code. You should give thought to what data structures(s) make sense for e client implementation. Determine computational complexity of your algorithm.

  The warehouses the firm supplies retail outlets

DSS Inc. is an electronics company with production facilities located in Atlanta, Boston, and Chicago. Components produced at these facilities may be shipped to the firm's regional warehouses that are located in Edison and Fargo. From the warehouses ..

  Creating a database with a table

Design a database with a table called tblStudents and use Visual Studio.NET 2005 to create an ASP.NET project with four aspx forms. Use Master Pages to show a school name.

  Why knapsack problem known as zero-one knapsack problem

Why Knapsack Problem explained as 0/1 Knapsack Problem. Skecth Dynamic Programming Tables (one for calculating optimal value and one for keeping track of items used.

  Data systems and design

Suppose if you have a program with a housekeep() module, a mainloop() module, and a finishup() module, when is the second input record usually read?

  Creating visual studio asp .net web site

Make a Visual Studio 2008 ASP .NET Web Site with 2-Web Forms. Add a DropDownList server control and a Label server control to 1st Web Form.

  Infinite number of optimal dynamic-priority scheduling algo

Show that there exist an infinite number of optimal dynamic-priority scheduling algorithms. (Hint: Use the fact that both EDF and LLF are optimal).

  Find maximum possible amount of money by optimal strategy

Removes it from row permanently, and receives value of coin. Find out the maximum possible amount of money we can definitely win if we move first.

  Algorithms to insert entry into list and find entry in list

In array is pointer to linked list of nodes each of which starts with corresponding letter. Write algorithms to insert the entry into list and to find entry in the list.

  Solving single source shortest paths problem

Here is a proposed algorithm to solve single source shortest paths problem in a weighted directed graph G with possibly negative edges weights.

  Use of primitives helps remove ambiguities in algorithm

Explain the distinction between an ambiguity in a proposed algorithm and an ambiguity in the representation of an algorithm. Describe how the use of primitives helps remove ambiguities in an algorithm's representation.

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