Discuss and explain these Statistics Analyses concepts. 1.Discuss the computatio

Question

Discuss and explain these Statistics Analyses concepts.

1.Discuss the computational difficulties associated with solving integer linear programming problems.

2.What is the difference between an objective function and a goal?

3.Is there an optimum solution to a goal programming or multiple objective linear programming problem.

4.Discuss the main differences between linear programming and non-linear programming problems.

5.What would you do to find the global optimal solution to a difficult non-linear programming problem?

Explanation / Answer

1.Discuss the computational difficulties associated with solving integer linear programming problems.
......................................................................................................
All problem data come from real-world industrial applications and are characterized by sparse constraint matrices with rational data. About half of the sample problems have no apparent special structure; the remainder show structural characteristics that our computational procedures do not exploit directly. By today's standards, our methodology produced impressive computational results, particularly on sparse problems having no apparent special structure. The computational results on problems with up to 2,750 variables strongly confirm our hypothesis that a combination of problem preprocessing, cutting planes, and clever branch-and-bound techniques permit the optimization of sparse large-scale zero-one linear programming problems, even those with no apparent special structure, in reasonable computation times. Our results indicate that cutting-planes related to the facets of the underlying polytope are an indispensable tool for the exact solution of this class of problem. To arrive at these conclusions, we designed an experimental computer system PIPX that uses the IBM linear programming system MPSX/370 and the IBM integer programming system MIP/370 as building blocks. The entire system is automatic and requires no manual intervention.

2.What is the difference between an objective function and a goal?
..................................................................
Objective Function:
It is a function that have value which is the main requireement of problem based on needed value to solve that problem. Ex: Maximum value, average value.
Goal:
Goal of problem is nothhing but the value which problem need to be solved by keeping result value.

3.Is there an optimum solution to a goal programming or multiple objective linear programming problem.
...................................................................................................
In Optimize main goal problem, we need to find an optimal solution for the situation and needs to be considered,and should contain optimal solution to be applied for thismethodology.While in multiple objective programming, it's necesssary to find a satisfactory solution.

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.