# Formulation And Computer Solution Key Word: Formulation, Standard Form Of A Linear Programming Problem

5746 Words
23 Pages

*Register to read the introduction…*Answer: TRUE

Diff: 2 Page Ref: Ch 2 review

Main Heading: Formulation and Computer Solution Key words: formulation, standard form

5) Fractional relationships between variables are not permitted in the standard form of a linear program.

Answer: TRUE

Diff: 2 Page Ref: Ch 2 review

Main Heading: Formulation and Computer Solution Key words: formulation, standard form

1

Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall

6) A constraint for a linear programming problem can never have a zero as its right-hand-side value.

Answer: FALSE

Diff: 2 Page Ref: Ch 2 review

Main Heading: Formulation and Computer Solution Key words: formulation, standard form

7) The right hand side of constraints cannot be negative. Answer: FALSE

Diff: 2 Page Ref: Ch 2 review

Main Heading: Formulation and Computer Solution Key words: formulation

8) A systematic approach to model formulation is to first define decision variables. Answer: TRUE

Diff: 1 Page Ref: Ch 2

*…show more content…*

Answer: X12 + X22 + X32 ≤ 400

Diff: 2 Page Ref: 127-131

Main Heading: A Transportation Example

Key words: transportation problem, supply constraint

9

Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall

50) Small motors for garden equipment is produced at 4 manufacturing facilities and needs to be shipped to 3 plants that produce different garden items (lawn mowers, rototillers, leaf blowers). The company wants to minimize the cost of transporting items between the facilities, taking into account the demand at the 3 different plants, and the supply at each manufacturing site. The table below shows the cost to ship one unit between each manufacturing facility and each plant, as well as the demand at each plant and the supply at each manufacturing facility.

Write the formulation for this problem.

Answer: MIN Z = 4x1A + 4.5x1B + 3.2x1C + 3.5x2A + 3x2B +4x2C + 4x3A + 3.5x3B + 4.25x3C

s.t.

x1A + x1B +x1C = 200 x2A + x2B +x2C = 200 x3A + x3B +x3C = 300 x1A + x2A +x3A = 250 x1B + x2B +x3B = 150 x1C + x2C +x3C = 200

Diff: 2 Page Ref: 127-131

Main Heading: A Transportation Example

Key words: computer solution,