Problem 1. Network-Flow Programming (25pt) A given merchandise must be transported at a minimum total cost between two origins (supply) and two destinations (demand). Destination 1 and 2 demand 500 and 700 units of merchandise, respectively. At the origins, the available amounts of merchandise are 600 and 800 units. USPS charges $5 per unit from origin 1 to demand 1, and $7 per unit from origin 1 to demand 2. From origin 2 to demand 1 and 2, USPS charges the same unit cost, $10 per unit, however, after 200 units, the unit cost of transportation increases by 50% (only from origin 2 to demand 1 and 2).
a) Formulate this as a network-flow problem in terms of objective function and constraint(s) and solve using Excel Solver.
b) How many units of merchandise should be shipped on each route and what is total cost?

Answers

Answer 1

Solution :

Cost

Destination           Destination         Destination                     Maximum supply

Origin 1                       5                          7                                           600

Origin 2                     10                         10                                          800

                         15, for > 200            15, for > 200

         Demand          500                       700

Variables

Destination       1          2

Origin 1             [tex]$X_1$[/tex]        [tex]$$X_2[/tex]

Origin 2            [tex]$X_3$[/tex]        [tex]$$X_4[/tex]

Constraints   :   [tex]$X_1$[/tex], [tex]$$X_2[/tex], [tex]$X_3$[/tex], [tex]$$X_4[/tex]  ≥ 0

Supply : [tex]$X_1$[/tex] + [tex]$$X_2[/tex]  ≤ 600

              [tex]$X_3$[/tex] + [tex]$$X_4[/tex] ≤ 800

Demand : [tex]$X_1$[/tex] + [tex]$$X_3[/tex]  ≥ 500

              [tex]$X_2$[/tex] + [tex]$$X_4[/tex] ≥ 700

Objective function :

Min z = [tex]$5X_1+7X_2+10X_3+10X_4, \ (if \ X_3, X_4 \leq 200)$[/tex]

[tex]$=5X_1+7X_2+(10\times 200)+(X_3-200)15+(10 \times 200)+(X_4-200 )\times 15 , \ \ (\text{else})$[/tex]

Costs :

                  Destination 1       Destination  2

Origin 1         5                             7

Origin 2        10                           10

                     15                            15

Variables :

[tex]$X_1$[/tex]        [tex]$$X_2[/tex]

300    300  

200   400

[tex]$X_3$[/tex]      [tex]$$X_4[/tex]

Objective function : Min z = 10600

Constraints:

Supply    600 ≤ 600

                600 ≤ 800

Demand   500 ≥ 500

                 700 ≥ 500

Therefore, the total cost is 10,600.


Related Questions

Assuming you determine the required section modulus of a wide flange beam is 200 in3, determine the lightest beam possible that will satisfy this condition.

Answers

Answer:

W18 * 106

Explanation:

Given that the section modulus of the wide flange beam is 200 in^3 the lightest beam possible that can satisfy the section modulus must have a section modulus ≥ 200 in^3. also the value of the section modulus must be approximately closest to 200in^3

From wide flange Beam table ( showing the section modulus )

The beam that can satisfy the condition is W18 × 106  because its section modulus ( s ) = 204 in^3

The term variation describes the degree to which an object or idea differs from others of the same type or from a standard.

a. True
b. False

Answers

The answer is true. Thank me later<3
The answer is true mainly because they function

In a tension test of steel, the ultimate load was 13,100 lb and the elongation was 0.52 in. The original diameter of the specimen was 0.50 in. and the gage length was 2.00 in. Calculate (a) the ultimate tensile stress (b) the ductility of the material in terms of percent elongation

Answers

Answer:

a) the ultimate tensile stress is 66717.8 psi

b) the ductility of the material in terms of percent elongation is 26%

Explanation:

Given the data in the question;

ultimate load P = 13,100 lb

elongation δl = 0.52 in

diameter of specimen d = 0.50 in

gage length l = 2.00 inch

First we determine the cross-sectional area of the specimen

A = [tex]\frac{\pi }{4}[/tex] × d²

we substitute

A = [tex]\frac{\pi }{4}[/tex] × ( 0.50 )²

A = 0.1963495 in²

a) the ultimate tensile stress σ[tex]_u[/tex]

tensile stress σ[tex]_u[/tex] = P / A

we substitute

tensile stress σ[tex]_u[/tex] = 13,100 / 0.1963495

tensile stress σ[tex]_u[/tex] = 66717.766 ≈ 66717.8 psi

Therefore, the ultimate tensile stress is 66717.8 psi

b) ductility of the material in terms of percent elongation;

percentage elongation of specimen = [change in length / original length]100

% = [ δl / l ]100

we substitute

% = [ 0.52 in / 2.00 in ]100

= [ 0.26 ]100

= 26

Therefore, the ductility of the material in terms of percent elongation is 26%

Other Questions
Which of the following are properties of dictionaries? (check all that apply) nestable accessed by key iterable ordered As elevation increases, temperature decreases. At which elevation will sound travel fastest? 500 meters 1,000 meters 1,500 meters 2,000 meters please help im very confused Which resource is the best if a person is having a relationship problem that is affecting their health? a slightly older sibling or cousin a friend with the same dating issue a teacher or school counselor an article on dating in a magazine please help me i really need help[ please How is Brutus convinced to kill Caesar?Cassius writes fake letters urging him to take action.He thinks Caesar stole his letters.He already hates him, so he may as well.Casca tricks him into thinking that Caesar killed his wife. You have a favourite brand of trainers that you love. You have asked your parents for a pair of these trainers as your birthday present. Last night you saw a documentary on the TV that showed where this brand of trainers is made and you saw that they are made in huge factories by children who have to work 14 hours per day and are treated badly. What do you do? Do you still want a pair of these trainers for your birthday? Graph the equation. y=2x^2-8x+3y=2x 2 8x+3 Why does your heart beat faster when you exercise? The pie chart above shows the percentage of land in Rhode Island split up among the different counties. If Rhode Island has a total of 1,045 square miles of land, how manysquare miles does Kent County have? How did Captain Nemo change through the course of the novel?Twenty Thousand Leagues Under the Sea If a .05 gram pill of aspirin is dissolved into 50 grams of water, what is thepercent by mass concentration of aspirin in water? A rectangle as shown has a length of 0.9 centimeters and a width of 0.4 cm. A circle is drawn inside that touches the rectangle at two points.What is the area to the shaded region in the rectangle. who were the first 10 presidents The volume of a cylinder measures 2,797.74 in. The radius of the cylinder is 9 in. Determine the height. Climate models show that human climate forcing is causing the loss of mountain and tidewater glaciers. Briefly explain why glaciers are an important aspect of human survival. The number of apple slices placed in 5 different pies is listed below. 94, 90, 82, 94, 85 What is the difference between the mean and the mode of these numbers? What are the steps of preparing a 2M solution of NaOH(Its talking about molarity) Becker and Murphy wrote their article before DVR systems and online streaming services became popular. Nowadays, ads on television are avoidable (to a degree), just like ads in a newspaper. What impact do you think technology has on the types of ads you see on TV? 26) Cary hiked 18 miles in 6 hours. If he continues at the same pace, how much farther can he hike in the next 2 hours?27) Harry made 4 hits in 9 times at-bat. If she keeps the same success level, how many hits should she make in 18 timesat-bat?28) In how many ways can 18 hikers be organized into 2 or more groups for trail clearing if all groups have the same number of hikers?Mixed ReviewUse the rules of divisibility to solve each problem below. Tell whether each number is divisible by 2, 3, 4, 5, 6, 9, or 10.29) 12 30) 3031) 36032) 96