Linear Programming Flashcards

1
Q

What is an objective function?

A

The main formula which will maximise or minimise (usually to do with profits)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Formulate this problem and solve for the objective function and regional inequalities

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Find the solution

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q
A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what is “standard linear programming form” ?

A

when the problem is formulated in terms of non negative variables as a linear objective to be maximised subject to linear constaints, each of which is less than or equal to a non-negative constant

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

question

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is the feasible region?

A

a set of points that satisfy all the constraints

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what is an integer linear programming problem?

A
  • when the optimal solutuions have integer values

‘with x and y integers’

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q
A

use subsitution

How well did you know this?
1
Not at all
2
3
4
5
Perfectly