SOLUTION: Classify the following problems as to whether they are pure-integer, mixed-integer, zero-one, goal, or nonlinear programming problems. Maximize Z = 5 X1 + 6 X1 X2 + 2 X2 Subjec

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: Classify the following problems as to whether they are pure-integer, mixed-integer, zero-one, goal, or nonlinear programming problems. Maximize Z = 5 X1 + 6 X1 X2 + 2 X2 Subjec      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


    

Question 972155: Classify the following problems as to whether they are pure-integer, mixed-integer, zero-one, goal, or nonlinear programming problems.
Maximize Z = 5 X1 + 6 X1 X2 + 2 X2
Subject to: 3 X1 + 2 X2 ≥ 6
X1 + X2 ≤ 8
X1, X2 ≥ 0

Minimize Z = 8 X1 + 6 X2
Subject to: 4 X1 + 5 X2 ≥ 10
X1 + X2 ≤ 3
X1, X2 ≥ 0
X1, X2 = 0 or 1

Maximize Z = 10 X1 + 5 X2
Subject to: 8 X1 + 10 X2 = 10
4 X1 + 6 X2 ≥ 5
X1, X2 integer

Minimize Z = 8 X12 + 4 X1 X2 + 12 X22
Subject to: 6 X1 + X2 ≥ 50
X1 + X2 ≥ 40


Answer by solver91311(24713) About Me  (Show Source):
You can put this solution on YOUR website!


The first one and the last one are non-linear because the objective functions have an term. Since linear functions have terms that are all of degree 1 and an is of degree 2 (you sum the exponents in a term to find the degree, in this case 1 + 1 = 2), the function is non-linear.

The second one is zero-one because the variables are constrained to zero or one.

The third one is pure integer because both variables are constrained to the integers.

John

My calculator said it, I believe it, that settles it