Need help with 1, 2, 6 Discussion and Review Questions 1. List six areas of appl

Question

Need help with 1, 2, 6

Discussion and Review Questions 1. List six areas of application of linear programming and discus the usefulness of LP in three of these areas. 2 In using Excel. explain target cells, output cells, and data cells. 3. In using Excel to solve a linear programming problem, briefly explain the following a. Input screen b. Solver dialog box. c. Add constraint dialogue box. d. Solver options dialogue bax. e. Solver results dialogue box. L Output screen Excel answer report. 4 Explain the SUMPRODUCT command. How is it used in solving linear programming problems? Why is it useful? S. Explain the difference in solving diet and blending problems when using linear programming 6 In formulating many LP problems, we have a budget constraint. Explain the different 1 consequences of using an = sign versus sign in formulating this constraint. 7. Explain the usefulness of double subscript notation in formulating linear program- s ming problems

Explanation / Answer

1) VLSI design---This requires a floor plan to connect (a large number of ) of nodes with maximum connectivity and minimum wiring.

2) Maximizing Profit/Minimzing Cost---This is the most standard application of LP in Industry. Allocating resources subject to linear constraints and achieving optimal targest

3) Computer science.--Internet routing...same flavour as 1)

4) Economics. Equilibrium theory, two-person zero-sum games.

5) Physics. Ground states of 3-D Ising spin glasses.

6) Plasma physics. Optimal stellarator design.

2) All these features a)-g) are menu driven windows to assist the user to input the variables, constraints (using equations inequalities) and view the results . Using the dialogue boxes in SOLVER, the user can change the inputs/constraints and view the outcomes of different scenarios and perform sensitivity analysis. The user can also view the results in various graphic formats.

6) The conversion from inequalities (natural constraints in the problem) to equations results in the introduction of slack variables , which are not part of the problem to start with. They help in solving the problem using the geometry of convex regions.

Related Questions

Navigate

• Browse (All)
• Browse N
• Subjects

---