Concept explainers
Explanation of Solution
Formulation of LP:
Let,
The objective is to minimize the number of police officer’s needed to meet daily requirements.
That is,
Objective function:
Minimize,
Now, the requirement of number of on-duty police officers during midnights 12 to 4 am is 8 and each police officer work two consecutive 4-hours shift.
Therefore, the constraints will be,
Similarly the requirement of number of on-duty police officers during 4 am to 8 am is 7 second constraint is,
Requirement of number of on-duty police officer’s during 8 am to 12 noon is 6,
Requirement of number of on-duty police officers during 12 noon to 4 pm is 6.
Requirement of number of on-duty police officer’s during 4 pm to 8 pm is 5.
Requirement of number of on-duty police officer’s during 8 pm to 12 midnight is 4.
Trending nowThis is a popular solution!
Chapter 3 Solutions
Operations Research : Applications and Algorithms
- Every campus has full time students who attend classes between 8h00 and 17h00 during theweek. Every campus also has part time students who attend classes between 18h00 and 21h00 onweekdays. It is stated that no student shouldbe allowed to access the campus after 12h00. The campus has decided to change this rule to state“no full-time student will be allowed to access the campus after 12h00. Part time students canaccess the campus as from 17h00”. By means of pseudocode, demonstrate how overloaded methods can be usedarrow_forwardAn ATM allows a customer to withdraw a maximum of $500 per day. If a customer withdraws more than $300, the service charge is 4% of the amount over $300. If the customer does not have sufficient money in the account, the ATM informs the customer about the insufficient funds and gives the customer the option to withdraw the money for a service charge of $25.00. If there is no money in the account or if the account balance is negative, the ATM does not allow the customer to withdraw the money. If the amount to be withdrawn is greater than $500, the ATM informs the customer about the maximum amount that can be withdrawn and does not allow them to withdraw the money. Write an algorithm that allows the customer to enter the amount to be withdrawn. The algorithm then checks the total amount in the account, dispenses the money to the customer, and debits the account by the amount withdrawn and the service charges, if any.arrow_forwardAn ATM allows a customer to withdraw a maximum of $500 per day. If a customer withdraws more than $300, the service charge is 4% of the amount over $300. If the customer does not have sufficient money in the account, the ATM informs the customer about the insufficient funds and gives the customer the option to withdraw the money for a service charge of $25.00. If there is no money in the account or if the account balance is negative, the ATM does not allow the customer to withdraw any money. If the amount to be withdrawn is greater than $500, the ATM informs the customer about the maximum amount that can be withdrawn. Write an algorithm that allows the customer to enter the amount to be withdrawn. The algorithm then checks the total amount in the account, dispenses the money to the customer, and debits the account by the amount withdrawn and the service charges, if any. (9) Submit your answer to dropbox.arrow_forward
- An ATM allows a customer to withdraw a maximum of $500 per day. If a customer withdraws more than $300, the service charge is 4% of the amount over $300. If the customer does not have sufficient money in the account, the ATM informs the customer about the insufficient fund and gives the option to withdraw the money for a service charge of $25.00. If there is no money in the account or if the account balance is negative, the ATM does not allow the customer to withdraw any money. If the amount to be withdrawn is greater than $500, the ATM informs the customer about the maximum amount that can be withdrawn. Write an algorithm that allows the customer to enter the amount to be withdrawn. The algorithm then checks the total amount in the account, dispenses the money to the customer, and debits the account by the amount withdrawn and the service charges, if any.arrow_forwardAITAM Public Library is the biggest library in Koforidua. Currently, it has about 300 members. A person who is 18 or above can become a member. There is a membership fee of GHC400 for a year. There is a form to be filled in which person fills personal details. These forms are kept in store for maintaining members’ records and knowing the membership period. A member can issue a maximum of three books. He/she has three cards to issue books. Against each card a member can issue one book from library. Whenever a member wishes to issue a book and there are spare cards, then the book is issued. Otherwise that request is not entertained. Each book is to be returned on the specified due date. If a member fails to return a book on the specified date, a fine of GHC 2 per day after the due return date is charged. In case a card gets lost, then a duplicate card is issued. Accounts are maintained for the membership fees and money collected from the fines. There are two librarians for books return…arrow_forwardAITAM Public Library is the biggest library in Koforidua. Currently, it has about 300 members. A person who is 18 or above can become a member. There is a membership fee of GHC400 for a year. There is a form to be filled in which person fills personal details. These forms are kept in store for maintaining members’ records and knowing the membership period. A member can issue a maximum of three books. He/she has three cards to issue books. Against each card a member can issue one book from library. Whenever a member wishes to issue a book and there are spare cards, then the book is issued. Otherwise that request is not entertained. Each book is to be returned on the specified due date. If a member fails to return a book on the specified date, a fine of GHC 2 per day after the due return date is charged. In case a card gets lost, then a duplicate card is issued. Accounts are maintained for the membership fees and money collected from the fines. There are two librarians for books return…arrow_forward
- AITAM Public Library is the biggest library in Koforidua. Currently, it has about 300 members. A person who is 18 or above can become a member. There is a membership fee of GHC400 for a year. There is a form to be filled in which person fills personal details. These forms are kept in store for maintaining members’ records and knowing the membership period. A member can issue a maximum of three books. He/she has three cards to issue books. Against each card a member can issue one book from library. Whenever a member wishes to issue a book and there are spare cards, then the book is issued. Otherwise that request is not entertained. Each book is to be returned on the specified due date. If a member fails to return a book on the specified date, a fine of GHC 2 per day after the due return date is charged. In case a card gets lost, then a duplicate card is issued. Accounts are maintained for the membership fees and money collected from the fines. There are two librarians for books return…arrow_forwardAl Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1- The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2- The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3- The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4- In the case, the customer?s monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5- The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme.arrow_forwardShamira Laundry has designed a new calculation system for their shop. The price for each type is as follows: 10 Туре Price Clothes RM 15 for 1 kilogram blankets / towels RM 6 for 1 kilogram RM 10 for 1 kilogram comforter Only one type can be washed at a time. This laundry shop also provides discounts to its customers as follow: Total price >= RM30 Discount 10% from total price >= RM20 dan = RM15 danarrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows: For purchases of R 500.00 or less, 1 loyalty point will be awarded per R 50.00 spent. For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Examples: For purchases of R 460.00, 9 loyalty points will be awarded. For purchases of R 660.00, 10 loyalty points will be awarded for the first R 500.00 and 6 loyalty points for the remaining R 160.00 = 16 loyalty points For purchases of R 1250.00, 10 loyalty points will be awarded for the first R 500.00 and 30 loyalty points for the remaining R 750.00 = 40 loyalty points The monetary value of the loyalty points is calculated as follows: The first…arrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R 50.00 spent. For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Examples:For purchases of R 460.00, 9 loyalty points will be awarded.For purchases of R 660.00, 10 loyalty points will be awarded for the first R500.00 and 6 loyalty points for theremaining R160.00 = 16 loyalty pointsFor purchases of R 1250.00, 10 loyalty points will be awarded for the first R 500.00 and 30 loyalty points for theremaining R 750.00 = 40 loyalty points The monetary value of the loyalty points is calculated as follows: The first 30…arrow_forwardLoyalty points are awarded by a company based on the amount a customer spend. Loyalty points can be used immediately with the current transaction or can be accumulated. The number of loyalty points per transaction is calculated as follows:For purchases of R 500.00 or less, 1 loyalty point will be awarded per R50.00 spent.For purchases of more than R 500.00 the following applies: For the first R 500.00, 1 loyalty point will be awarded per R 50.00 spent For the remainder of the amount, 2 loyalty points will be awarded per R50.00 spent. Do the following:Write a C++ code to simulate a number of transactions done by one customer.The user must enter purchase amounts for a number of transactions. Use the value of -1 as purchase amount to quit input. For each transaction display the number of loyalty points earned with the current transaction, the total number of loyalty points and the monetary value of the total number of loyalty points. If the total number of points did not reach the…arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole