Question

If there are two points where an objective function is optimized, what can be said about the linear programming problem?
The feasible region has only two vertices.
Two of the constraints are parallel to each other.
The feasible region contains the origin (0, 0).
The objective function is parallel to one of the constraints.

Answer 1

@texaschic101

Answer 2

@perl

Answer 3

Do you have any notes on linear programming problems?

Answer 4

hold up

Answer 5

http://hspm.sph.sc.edu/Courses/J716/pdf/716-10%20Linear%20Programming%20I.pdf

Answer 6

http://www.wolframalpha.com/widget/widgetPopup.jsp?p=v&id=1e692c6f72587b2cbd3e7be018fd8960&title=Linear+Programming+Calculator&theme=blue&i0=Maximize&i1=12x+40y&i2=x+y%3C=16&i3=x+3y%3C=36&i4=x%3C=10+&i5=x%3E=0&i6=y%3E=0&podSelect&showWarnings=1

Answer 7

Its ok if you dont know :/

Answer 8

You want to minimize (or maximize) a particular function of several unknowns called the *objective* function, subject to a collection of inequalities called *constraints*. For linear programming, the constraints are a linear function of the unknowns. "

Answer 9

im going to do an example which has multiple solutions, one moment

Answer 10

ok

Answer 11

this is an example with more than one solution:
Max 6X + 4y
subject to:
X + 2y <= 16
3X + 2y <= 24
all decision variables >= 0.

Answer 12

x=0?

Answer 13

>0 does not work :(

Answer 14

so The only solid answer would be A

Answer 15

nah not A

Answer 16

There are parallel constraints

Answer 17

right, it looks like 6x + 4y is parallel to 3x + 2y

Answer 18

yea It does

Answer 19

If there are two points where an objective function is optimized

Answer 20

In some instances, the objective function will be parallel to one of the constraint lines
that forms a boundary of the feasible solution space. When this happens, every combination of x1 and x2 on the segment of the constraint line that touches the feasible solution space represents an optimal solution. Hence, there are multiple optimal solutions to the problem.

Answer 21

so the answer is D