In a linear programming problem, a valid objective function can be represented as:
A) Max Z = 5xy
B) Max Z 5x2 + 2y2
C) Max 3x + 3y + 1/3 z
D) Min (x1 + x2) / x3

Question

Quizplus · Accepted Answer

In linear programming, the objective function must be linear, meaning it can only have variables to the first power and cannot include multiplication or division of variables. Option C, "Max 3x + 3y + 1/3 z," is the only choice that meets this criterion, as it is a linear combination of the variables x, y, and z.

In a Linear Programming Problem, a Valid Objective Function Can