Compute the problem as an integer programming problem

Reference no: EM13203819

we are given a directed graph G=(N,A) and a demand or supply bi for each i∈N, such that ∑bi=0, i∈N. There are two types of costs:transportation costs cij of shipping one unit from node i to node j,and building costs dij of establishing a link(i,j) between nodes i and node j of capacity uij. We would like to build such a network in order to minimize the total building and transportation costs, so that all demand is met. Formulate the problem as an integer programming problem.

Reference no: EM13203819

Questions Cloud

What is the average and marginal cost of gumball production : Suppose that the Acme Gumball Company has a fixed proportions production function that requires it to use two gumball presses and one worker to produce 1000 gumballs per hour. The cost function is TC = q(2v+w), where q is the output of gumballs per..

Determine the percentage efficiency of the transmission : By calculating the energy lost in the cables, determine the percentage efficiency of the transmission to the town.

Find center of the mass of a thin plate of constant density : find the center of the mass of a thin plate of constant density covering the region bounded by the x-axis and the curve y=3cosx, x is greater than or equal to -pie/8 and less than or equal to pie/8

Determine the optimal price and output for the shop : A former employee decides to sue QopyQat, alleging employment discrimination. Although management claims innocence, they agree to settle out of court. The settlement requires QopyQat to pay the employee $10,000 per month for the next year.

Compute the problem as an integer programming problem : We would like to build such a network in order to minimize the total building and transportation costs, so that all demand is met. Formulate the problem as an integer programming problem.

Financial forecasting for the organization : Identify two sources of revenue that may assist you in your financial forecasting for the organization. In addition, explain the grant-writing process and list two grant resources that can be included as additional revenue to ensure the success of..

How much work was done lifting the sand this far : How much work was done lifting the sand this far? (Neglect the weight of the bag and lifting equipment.)

Find the marginal production cost per lamp : At a selling price of $ 61 , a lamp company breaks even on total sales of $ 3355 . If the company's overhead is $ 495 , find the marginal production cost per lamp and find the profit on sales of 123 lamps.

The metal used to make the top and bottom of a cylindrical : The metal used to make the top and bottom of a cylindrical can costs 4 cents/in^2, while the metal used for the sides costs 2 cents/in^2. The volume of the can is to be exactly 100 in^3. What should the dimensions of the can be to minimize the c..

User Account

All Pages