Find the approximate minimum cost flow

Assignment Help Engineering Mathematics
Reference no: EM131224346

Q1. Write the math program for the following bids in the lane procurement auction. Clearly define the variables, constraint and objective function

LANES                   SUPPLIER I          SUPPLIER II         NUMBER OF TRUCKLOAD

X -> Y                    570                            525                            10

Y -> Z                    621                            610                            10

X -> Z                    475                            500                            10

Include the additional constraints:

1) A minimum of 20% of volume for both the suppliers.

2) The following capacity constraints:

LANES                   SUPPLIER I          SUPPLIER II        

X -> Y                     2                              100                        

Y -> Z                     100                         4                             

X -> Z                     100                         2                             

3) Each supplier should get atleast 25% of the business (dollar value)

Solve the three model including the three constraints. Write the math program along with the constraints. Attach the Excel output and the answers (best value for variables and total cost).

Q2. Which of the following lanes can be combined in a combinatorial auction? Why?

X -> Y

Y -> Z

X -> Z

Q3. Who should win the bids for the following lanes in a combinatorial auction? Why? Which will be the winning bids?

LANES  

_________________________________________________________________

X -> Y                                     1                                              1              1

Y -> Z                                                     1                              1

Y -> X                                                                     1                              1

_________________________________________________________________

BID SUPPLIER I                  280         276         350         412         508

BID SUPPLIER II                 255         301         327         401         525

1. Find the approximate minimum cost flow for the following network using the math program discussed in class.

368_Fig.png

The distribution cost per ton for the arcs are as follows

1-4  = $ 280          1-5 = $ 325           4-6 = $ 75             4-7 = $ 220

2-4 = $ 175           2-5 = $ 175           5-6 = $ 150           5-7 = $ 100

3-4 = $ 250           3-5 = $ 225

The capacity of the warehouses are 400 units.

The minimum cost flow from suppliers to customers must use the warehouses. Hence ignore all the direct arcs from suppliers to customers. The supplier capacity and customer demands are listed in the figure. Write the math program along with the constraints. Attach the Excel output and the answers (best value for variables and total cost).

Reference no: EM131224346

Questions Cloud

Thanksgiving coffee paul katzeff : In your opinion, is Thanksgiving Coffee's Paul Katzeff doing the right thing in working against the U.S. embargo? Explain your opinion. If your answer is yes, can you think of any additional steps that Katzeff might take?
Persuasion model and four persuasion factors : Think about McGuire’s Persuasion Model and its four persuasion factors: 1. Source 2. Message 3. Channel 4. Receiver Which one of these four factors is most important to advertising? Why is it most important?
Additional procurement risk that a pm : Name an additional procurement risk that a PM should foresee with the type of procurements mentioned in the first part of your answer.
Approaches to eliminate bias and stick to supporting data : i. Why is past experience so important to managers today, and how applicable is it in decision making? ii. Develop three approaches to eliminate bias and stick to supporting data to improve one's decision making abilities.
Find the approximate minimum cost flow : Find the approximate minimum cost flow for the following network using the math program discussed in class. Solve the three model including the three constraints. Write the math program along with the constraints. Attach the Excel output and the an..
Describe depression related problems that patients may have : How does a patient's age influence the way in which depression can manifest? -  How does the nurse's role differ when working with patients with depression based on the clinical setting?
Discussion of for or against corporate social responsibility : Write a persuasive essay either supporting or denying the veracity of the theme statement; The argument should include a discussion of for or against corporate social responsibility.
Status and type of legislative enactment attacked : Chief Justice Earl Warren outlined a two part test to establish whether a taxpayer has standing to sue regarding a public policy in the Flast decision. These are to “...establish a logical link between [taxpayer] status and the type of legislative en..
Higher salary or larger bonus : According to equity theory, what might happen if a worker thought he or she was putting in more effort than a coworker, yet the coworker received a higher salary or larger bonus?

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  The polar transformation for duality

Carefully describe the dual of the triangle - Repeat, now using the polar transformation for duality.

  Time-Series Forecasting

Time-Series Forecasting:  Applied Regression Analysis course,  The data in DJIA.xls represent the closing values of the Dow Jones Industrial Average (DJIA) from 1979 through 2008.  Plot the time series.  Find a three-years moving average to the d..

  Profit and shareholder wealth comparison

General Electric Corporation and Tyco International are both classified as "conglomerates" (having many diversified business lines). General Electric has pursued a conservative growth strategy by focusing on being the number one or number two in e..

  Compute the order of g and describe its structure

Honors Examination 2013: Algebra. Let G be the group with presentation - (x, y, z | x2y2 = x2z2 = y2z2 = xyx-1y-1 = xzx-1z-1 = yzy-1z-1 = 1). Compute the order of G and describe its structure

  Suppose the spot ask exchange rate

Suppose the spot ask exchange rate, Sa ($|£), is $1.90 = £1.00 and the spot bid exchange rate, Sb ($|£), is $1.89 = £1.00. If you were to buy $10,000,000 worth of British pounds and then sell them five minutes later, how much of your $10,000,000 w..

  What is the smallest possible total area

A wire 10 feet long is to be cut into two pieces, each of which is to formed into a square. What is the largest possible total area of the two squares? What is the smallest possible total area?

  What real rate of return

Lew's market invested in a project that returned 16.67 percent during a period when inflation averaged 3.26 percent. What real rate of return did Lew's earn on its project?

  Slope of the demand curve

Elasticity of demand is closely related to the slope of the demand curve. The more responsive buyers are to a change in price, the

  Find the enthalpy of steam

Find the enthalpy of steam at 0.4 MPa and 0.7 dryness and determine the amount of heat required to convert 4Kg of water at t=38 degrees C into dry saturated steam at 1 MPa gauge pressure

  The purpose of this paper is to develop a new linear

the purpose of this paper is to develop a new linear programming for an aggregate production planning of flat panel

  Find the least upper bound for the given set

Find the least Upper bound (if it exists) and the greatest lower bound (if it exists) for the given set. {x:|x-2|≤5} and {1, 1/2, 1/3, 1/4,· · ·}

  Determine and sketch the autocorrelation function

The power spectral density of a random process X (t) is shown in Figure. It contains of a delta function at f = 0 and a triangular component. (a) Determine and sketch the autocorrelation function RX (t) of X (t).

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