Maximum value of cost cij in the network

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

Reference no: EM131027847

Questions Cloud

How many elements are there in this field : Prove that Z5/(x2 + x + 1) is a field. How many elements are there in this field? Can you also represent it as Z5[x]/(x2-a) where a is some element of Z5?

Pros and cons of how sociological research has been applied : Start a thoughtful dialogue about the pros and cons of how sociological research has been applied in these examples. What are the ramifications/consequences/implications of how this research has been applied

Find probability distribution for sum of two sampled numbers : Five balls, numbered 1, 2, 3, 4, and 5, are placed in an urn. Two balls are randomly selected from the five, and their numbers noted. Find the probability distribution for the largest of the two sampled numbers.

What happen to a bonds price if moodys changes bond rating : Everything else being equal, what would happen to a bond's price if Moody's changes this bond rating from Baa to A? Explain.

Maximum value of cost cij in the network : (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

Show that n is contained in p for each prime ideal : Where N is the set of all nilpotent elements. "a" is nilpotent if a^n=0 for some positive integer n. N itself is an ideal.

What are some of the drawbacks using dividend growth model : Is there a significant difference? Please explain your answer. What are some of the drawbacks using Dividend Growth Model, or any other dividend based pricing model?

Why (x) is not a maximal ideal of : Let . Show that the map the residue of a+ b modulo 2, is a ring homomorphism with . Prove that . Hence, or otherwise, give a maximal ideal of .

Thousands of stockholders lost millions : After the scandal was uncovered, thousands of stockholders lost millions of dollars as Enron share values plummeted."

User Account

All Pages