Formulate this problem as a shortest path problem and solve

Assignment Help Econometrics
Reference no: EM131259423

Personnel planning problem (Clark and Hastings [1977]). A construction company's work schedule on a certain site requires the following number of skilled personnel, called steel erectors, in the months of March through August:

2185_edca9bf8-8236-4ecb-830d-b781087da2a4.png

Personnel work at the site on the monthly basis. Suppose that three steel erectors are on the site in February and three steel erectors must be on site in September. The problem is to determine how many workers to have on site in each month in order to minimize costs, subject to the following conditions:

Transfer costs. Adding a worker to this site costs $100 per worker and redeploying a worker to another site costs $160.
Transfer rules. The company can transfer no more than three workers at the start of any month, and under a union agreement, it can redeploy no more than one-third of the current workers in any trade from a site at the end of any month.

Shortage time and overtime. The company incurs a cost of $200 per worker per month for having a surplus of steel erectors on site and a cost of $200 per worker per month for having a shortage of workers at the site (which must be made up in overtime).

Overtime cannot exceed 25 percent of the regular work time.

Formulate this problem as a shortest path problem and solve it. (Hint: Give a dynamic programming-based formulation and use as many nodes for each month as the maximum possible number of steel erectors.)

Reference no: EM131259423

Questions Cloud

Responsible for multiple suicides of its workers in china : Do you think Fox-conn should be responsible for multiple suicides of its workers in China? Given the relationship between Fox-conn and Apple. Do you think Apple should respond to it? How can such tragedy be prevented?
What is being said nonverbally by each person : What is being said nonverbally by each person? If he is waiting for a job interview, what impression do you think he is going to make? What is the interviewer (the woman on the right) communicating with her nonverbal positioning?
How would you formulate this investment problem : How would you formulate this investment problem as a shortest path problem, assuming that at any point in time, Mr. Jones invests all his funds in a single investment alternative.
Suitable for all kinds of jobs : Person-focused pay programs are not suitable for all kinds of jobs. Based on your understanding of person-focused pay concepts, identify at least three jobs for which this basis for pay is inappropriate. Be sure to provide your rationale, based up..
Formulate this problem as a shortest path problem and solve : Personnel work at the site on the monthly basis. Suppose that three steel erectors are on the site in February and three steel erectors must be on site in September.
Research for the term project : Review the six topics listed below. Identify the one topic you would like to research for the term project. For this module's assignment, name your topic and give an explanation of the reasons for choosing the topic. Provide a short description of..
How the liberalization clause could work : Explain why in the Common Policy Conditions Item D. Inspections and Surveys the insured is not obligated to make any inspections. Do some research on the Web and explain this using actual evidence you find.
Differences between linear and interactional communication : Describe the differences between linear, interactional, and transactional communication.
Mentioned in indian consumer protection act : In this example, who is the Consumer as per the definition mentioned in Indian Consumer Protection Act, 1986 and under which Section? Can Arpita file a consumer complaint against the eco-watch Company? Explain with reasons?

Reviews

Write a Review

Econometrics Questions & Answers

  Calculate the pyments for both over a 24 month period

Which loan should he choose? WHY? Calculatethe pyments for both over a 24 month period using the simple interest calculation method

  Legislative proposals to accomplish the goal

In your 1st position as a Finance manager you have been given responsibility for decreasing use of residential heating fuel in state. Choose one of three legislative proposals to accomplish this target

  Demonstrate how it differs from absolute convergence

Discuss the concept of leapfrogging and demonstrate how it differs from absolute convergence.

  What is minimum prison sentence the prosecutor will offer

Suppose a prosecutor expects to convict a defendant with probability .5, and that the sentence on conviction is ten years in prison. Assume the prosecutor values prison time at $1,000 per year (its value as a deterrent of crime), and incurs a cost..

  When decreases the average selling price of the phones

Revenue at a major cellular telephone manufacturer was $1.4 billion for the nine months ending March 2, up 97 percent over revenues for the same period last year. Management attributes the increase in revenue to a 137 oercent increase.

  How much revenue will the government raise by taxing beatriz

How much revenue will the government raise by taxing Beatriz? How does that revenue compare to her economic losses? Does the new tax raise enough revenue for the government to compensate her for her loss?

  What is the point estimate of the population mean

Warren County Telephone Company claims in its annual report that "the typical customer spends $55 per month on local and long-distance service." A sample of 12 subscribers revealed the following amounts spent last month. $66,$63,$68,$60,$61,$60,$6..

  Reserve requirement for banks is set at 5 your firm

reserve requirement for banks is set at 5. your firm withdraws 42000 on its line of credit at the security bank to

  Define a monopolist has two types of customers

A monopolist has two types of customers. There are 100 of type A, who will each pay up to $10 for a single unit of the good, and 50 of type B, who will each pay up to $8. Neither is willing to purchase additional units at any price. If it must cha..

  Determine the standard deviation for the stock price

The price of a stock is uniformly distributed between $30 and $40. a. What is the probability that the stock price will be more than $37 b. What is the probability that the stock price will be less than or equal to $32 c. What is the probability that..

  How much was the total interest payment for tax deduction

(c) How much was the total interest payment in 2010 that can be used for tax deduction (d) After the beginning of 2011, this person decided to pay $600 more each month, when will the loan be paid off

  Provide an argument against the proposal

The manager of the company's pension fund is compensated based entirely on fund performance; he earned $1.2 million last year. As a result, the fund is contemplating a proposal to cap the compensation of fund managers at $100,000.

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