Structure problem as a zero one programming problem

Assignment Help Project Management

Reference no: EM131296532

Upgrading a highway system in a developing country. The highway system in many developing countries may be a tree-shaped structure only. By tree we mean a network with no loops, or one in which only one route exists between any two cities of the network. We begin by assuming that such a tree network connects the major cities in such a country. The highways are currently in very poor condition, but a modest deposit of oil has been discovered offshore and a highway upgrading is desired.

The Transport Ministry has been allotted B units of money for highway improvement and wishes to spend it in a way that connects the maximum population with the improved highway system, which radiates out from the coastal city at point P. The population is assumed to be concentrated al the junction points of the tree network. Each link j that is improved connects a new increment of population ai to the system.

Further, no link can be constructed unless the link that immediately precedes it en route to the coastal city at P is also built.

Structure this problem as a zero-one programming problem with the objective of achieving the largest possible population on the continuous improved network subject to a budget constraint. By continuous network, we mean that no gaps are allowed m which an improved highway exists on one link and unimproved highway on an adjacent link and then improved highway on the other side of the unimproved link. Use the diagram to guide your constraints.

2244_Fig 8.jpg

Reference no: EM131296532

Questions Cloud

Health care approach patient confidentiality : Explain how HIPPA affects the way workers in health care approach patient confidentiality.

Examples of an organization in the uae : 1. Assignment Write a report about motivation theories and give examples of an organization in the UAE? 2. Assignment How managers can positively reinforce desirable behavior? Note: i need without copying from internet, simple world and easy to un..

In which bank would you prefer to deposit your money : The First City Bank pays 7 percent interest, compounded annually, on time deposits. The Second City Bank pays 6 percent interest, compounded quarterly. In which bank would you prefer to deposit your money?

Uses semiannual compounding : ?It is now January 1. You plan to make 5 deposits of $100 each, one every 6 months, with the first payment being made today. If the bank pays a nominal interest rate of 12 percent, but uses semiannual compounding, how much will be in your account aft..

Structure problem as a zero one programming problem : Structure problem as a zero-one programming problem with the objective of achieving the largest possible population on the continuous improved network subject to a budget constraint.

Global technologys capital structure : Global Technology’s capital structure is as follows: Debt 50 % Preferred stock 35 Common equity 15 The aftertax cost of debt is 6.00 percent; the cost of preferred stock is 10.00 percent; and the cost of common equity (in the form of retained earning..

Interested parties and prospective goals in negotiation : Describe the interested parties and their prospective goals in this negotiation. Analyze the parties' dependencies and motivations and propose four options in this negotiation so that all parties' goals are met.

Existing challenges in utilization management : Discuss how utilization management may change in the future. Consider the following questions in your response: What are the existing challenges in utilization management that would evoke changes?

Will they reduce perceived corruption in lobbying activities : Discuss lobbying reforms, including the Lobbying Disclosure Act of 1995 and efforts under the Bush and Obama administrations. Were these reforms effective? Will they reduce the perceived corruption in lobbying activities?

User Account

All Pages