Maximum value of cost cij in the network

Assignment Help HR Management
Reference no: EM131027847

1. Once again consider human resource management problem discussed in class. Namely, a company is planning their hiring strategy for the next T time periods. They estimate that Dt worker-hours will be required at time period t and they currently have Y employees, who work a hours per time period. New workers can be hired and trained, and it takes one time period and bt experienced worker-hours to train a new hire. Regular workers and trainees are paid ct and dt per time period. At any given time period rt proportion of the existing workers (rounded up) will quit.

(a) Assuming that the company does not want to have more than Y employees at any time period, formulate a shortest path problem for determining the optimal hiring strategy.

(b) Estimate the number of nodes and arcs in your model. Recall that earlier in the semester we have given an LP and IP formulations (depending on whether integer values for the numbers of new trainees are required). Can you say anything about the efficiency of the shortest path formulation compared to the LP and IP?

2. Consider the shortest path problem from s to t for a given network. Let us call an arc a vital arc if its removal causes the shortest distance between s and t to increase. We will call an arc the most vital if its removal yields the greatest increase in the shortest distance. Assume that the network is directed, arc lengths are positive, and some arc is vital. Verify whether the following is true. Explain your answers: give a specific example showing that the statement is wrong, or prove otherwise.

(a) The most vital arc is an arc with the maximum value of cost cij in the network

(b) The most vital arc is an arc with the maximum value of cij on some shortest path from node s to node t

(c) A network might contain several most vital arcs.

Reference no: EM131027847

Specialist assigned to the office of strategic services

It is 1940, and you are a selection specialist assigned to the Office of Strategic Services (OSS). Your assignment is to work as a team with three to four other classmates t

Create at least five interview questions

Create questions that you think would especially support identifying the KSAs of the candidates for this position. Think about what the KSAs would be for the job you select

Explain how organizational behavior has influenced

Provide a brief background on the organization and its objectives and explain how organizational behavior has influenced the organization's effectiveness over the last 5 years

Acts regarding discretionary employee benefits

Question 1: Analyze the various codes and acts regarding discretionary employee benefits and determine which code or law has had the greatest impact on the largest number of

Analyze a company or product that has failed at innovation

Identify a specific company that has a strong track record for innovation over time and explain how they commit to this approach. If possible, consider utilizing the compan

Communications program which announces a reduction in staff

You have been asked to present an information session on wills and estate planning to a group of Aboriginal people. Devise a communications program which announces a reduction

Examine both ashs and roddicks leadership styles

Examine both Ash's and Roddick's leadership styles. Next, select either Ash or Roddick, and specify whether or not you would emulate her style if you were in her position.

Main views of human resource development

In the textbook, two main views of human resource development are examined. Discuss the similarities and differences between the views of performance-based and developmental


Write a Review

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