search
Log In
0 votes

A linear programming problem is shown below.

$\begin{array}{ll} \text{Maximize} & 3x + 7y \\ \text{Subject to} & 3x + 7y \leq 10 \\ & 4x + 6y \leq 8 \\ & x, y \geq 0 \end{array}$

It has

  1. an unbounded objective function.
  2. exactly one optimal solution.
  3. exactly two optimal solutions.
  4. infinitely many optimal solutions.
in Numerical Methods 1.4k points 4 7 17
retagged by

Please log in or register to answer this question.

Answer:

Related questions

0 votes
0 answers
Match the CORRECT pairs: $\begin{array}{llll} & \text{Numerical Integration Scheme} & & \text{Order of Fitting Polynomial} \\ P. & \text{Simpson's 3/8 Rule} & 1. & \text{First} \\ Q. & \text{Trapezoidal Rule} & 2. & \text{Second} \\ R. & \text{Simpson's 1/3 Rule} & 3. & \text{Third} \end{array}$ $P-2; Q-1; R-3$ $P-3; Q-2; R-1$ $P-1; Q-2; R-3$ $P-3; Q-1; R-2$
asked Feb 19, 2017 in Numerical Methods piyag476 1.4k points
0 votes
0 answers
The problem of maximizing $z=x_1-x_2$ subject to constraints $x_1+x_2 \leq 10, \: x_1 \geq 0, x_2 \geq 0$ and $x_2 \leq 5$ has no solution one solution two solutions more than two solutions
asked Feb 17, 2018 in Numerical Methods Arjun 24.6k points
0 votes
0 answers
Maximise $Z=5x_{1}+3x_{2}$ subject to $\begin{array}{} x_{1}+2x_{2} \leq 10, \\ x_{1}-x_{2} \leq 8, \\ x_{1}, x_{2} \geq 0 \end{array}$ In the starting Simplex tableau, $x_{1}$ and $x_{2}$ are non-basic variables and the value of $Z$ is zero. The value of $Z$ in the next Simplex tableau is _______.
asked Feb 27, 2017 in Numerical Methods Arjun 24.6k points
0 votes
0 answers
Maximize $Z = 15X_1 + 20X_2$ subject to $\begin{array}{l} 12X_1 + 4X_2 \geq 36 \\ 12X_1 − 6X_2 \leq 24 \\ X_1, X_2 \geq 0 \end{array}$ The above linear programming problem has infeasible solution unbounded solution alternative optimum solutions degenerate solution
asked Feb 24, 2017 in Numerical Methods Arjun 24.6k points
0 votes
0 answers
For the linear programming problem: $\begin{array}{ll} \text{Maximize} & Z = 3X_1 + 2X_2 \\ \text{Subject to} &−2X_1 + 3X_2 \leq 9\\ & X_1 − 5 X_2 \geq −20 \\ & X_1, X_2 \geq 0 \end{array}$ The above problem has unbounded solution infeasible solution alternative optimum solution degenerate solution
asked Feb 24, 2017 in Numerical Methods Arjun 24.6k points
...