Compute the problem as an integer programming problem

Assignment Help Mathematics
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

Previous Q& A

  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..

  What would be your recommendations for setting up a model

Sonic Boom Corporation sells drum sets. At a price of $600 per set, they sold about 500 sets per month. The new general manager for this product, Eli Sticity, decided that the company needed more revenues and increased the price to $700 per set.

  How much does the bag weigh

A bag contains $780 in nickels, dimes, and quarters. Of the total number of coins in the bag, 10 percent are dimes, 20 percent are nickels, and the rest are quarters. If there are 400 dimes in the bag, how much does the bag weigh?

  How long does it take the boat to reach the buoy

A speedboat moving at 40.0 m/s approaches a no-wake buoy marker 100 m ahead. The pilot slows the boat with a constant acceleration of -3.00 m/s2 by reducing the throttle.

  Calculate the centripetal force acting on the body

A body of mass 6 kg moves in a (counterclockwise) circular path of radius 7 meters, making one revolution every 8 seconds. You may assume the circle is in the xy-plane, and so you may ignore the third component.

  What is the sustainable growth rate

What is the sustainable growth rate, what is the external financing needed, what profit margin must the firm achieve?

  Find the price that maximizes revenue from ticket sales

A baseball team plays in a stadium that holds 60,000 spectators. With the ticket price at $10, the average attendance at recent games has been 33,000. A market survey indicates that for every dollar the ticket price is lowered, attendance increase..

Reviews

Write a Review

 

Similar Q& A

  How far does a person travel who starts from the basket

One hundred stones are placed on the ground 3 feet apart, the first being 3 feet from a basket. If the basket and all of the stones are in a straight line, how far does a person travel who starts from the basket and brings the stones to it one by ..

  Finding coefficient

Finding coefficient

  Calculate the breakeven point

Calculate the breakeven point.

  Write an integral that will give the total number of gallons

A car moving at a speed of v mph achieves 24 + 0.1v mpg (miles per gallon) for v between 20 and 60 mph. Your speed as a function of time, t, in hours, is given by v=50(t/t+1). Write an integral that will give the total number of gallons of gas con..

  Explain a cubical box measures centimeters on each side

A cubical box measures 55 centimeters on each side. If the contents are worth $0.17 per cubic centimeter, how much are the contents worth?

  Critical points of functions

Find the critical points of the following functions and determine whether they are local maximums, minimums or otherwise using the second derivative test.

  Which level of measurement would appropriate for such data

an investment firm rates bonds for aardco inc as B+ while bonds of deva corp. are rated AA. which level of measurement would be appropriate for such data.

  Find the number of visitors in 2007

The number of international visitors to the United States each year (in millions) can be estimated and projected by the formula V = 2.18t+46.46,where t is the number of years since 2004. Find the number of visitors in 2007 ?

  Investigate the presence of homoclinic

Investigate the presence of limit cycles both analytically and numberically and investigate the presence of homoclinic/heteroclinic orbits and global bifurcations numerically.

  Find sample size

Find sample size

  Explain what each means in terms of the sand dune

Using units, explain what each means in terms of the sand dune.

  State the null and alternative hypothesis and test the claim

State the null and alternative hypothesis and test the claim

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