Linear programing 1 Flashcards

1
Q

Involves effective use of resources in order to:
Produce Products
(Computers, automobiles, or clothing)

Provide Services
(package delivery, health services, or investment decisions)

A

Management Decisions

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

two main goals of management decisions

A

Produce Products
Provide Services

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

most common type of mathematical programming, involving linear variables, finds the optimal solution

A

Linear Programming

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

represents levels of activity of a firm

A

Decision variables

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

math exp of the objective of the decision maker in a LP decision situation

A

Objective functions

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

two common objectives

A

maximization of profit
minimization of cost

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

linear math expression of the relationships between limitations and requirements associated with the objective variables

A

constraints

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

Types of constraints

A

Capacity
market
availability
Quality/Blending
Material Balance

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

due to limits in space, equipment, or manpower

A

Capacity constraint

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

limits on the amount of products that can be sold or used

A

market constraints

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

limits due to scarcity of raw materials

A

Availability Constraints

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

limits on the mixes of ingredients that usually defines the quality of the output products

A

Quality or Blending constraints

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

limits that define the output of some process as function of the inputs, often with a loss for scrap

A

Material Balance Constraints

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

numerical coefficients and constants used in the objective function and constraint equations.

A

Parameters

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

A limit on the availability of resources.

A

constraints

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

A corner of the feasible region

A

extremepoint

17
Q

The area containing all the possible solutions to the
problem, which are feasible, that is, those solutions which satisfy all the
constraint in the problem.

A

feasible region

18
Q

A mathematical expression indicating that minimum or maximum
requirements must be met.

A

inequality

19
Q

The condition when there is no solution which satisfies all the
constraints in a problem

A

infeasibility

20
Q

A line representing all possible combinations of problem
variables which produce the same total cost

A

iso-cost line

21
Q

A line representing all possible combinations of products
which will produce a given profit

A

iso-profit lines

22
Q

constraints that restrict all variables to be zero or positive

A

non-negative constraint

23
Q

constraint which does not affect the feasible region

A

redundancy

24
Q

all constraints in a linear program besides the non-negativity constraints

A

structural constraints