Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

DESC MIDTERM > Ch. 2 & 3 Resource Management > Flashcards

Ch. 2 & 3 Resource Management Flashcards

1
Q

1 An analytical process for allocating scarce resources among competing alternatives
2 Typically there is a single objective subject to a number of constraints
3 The task is to find the values for the decision variables such that the value of the objective function is optimized (maximized or minimized)
4 Linear programming is part of a larger family of optimization tools called mathematical programming

A

Principles of Linear Programming (Optimization)

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

A mathematical technique used to optimize the allocated scarce resources among competing alternatives (decision variables) subject to a series of linear constraints

A

Linear programming

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

The quantities that the decision-makers would like to determine that optimizes the objective function

A

Decision variables

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

What are the three components used in Linear Programming?

A

Variables
Constraints
Objective Functions

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

What are the three linear programming assumptions?

A

1 Proportionality
2 Deterministic
3 Non-integer

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

1 Organize the data for the model on the spreadsheet
2 Reserve separate cells in the spreadsheet to represent each decision variable in the algebraic model
3 Create a formula in a cell in the spreadsheet that corresponds to the objective function in the algebraic model
4 For each constraint, create a formula in a separate cell in the spreadsheet that corresponds to the left-hand-side of the constraint

A

Steps in Implementing an LP Model in a Spreadsheet

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

First step of LP Model

A

Start with an objective function that maximizes or minimizes

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

Second step of LP Model

A

Right hand side - typically represents resources that are available or requirements

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

Third step of LP Model

A

Constraints - can have different types of constraints
ex. Less than or equal to constraints - associated with a maximum level of a resource
Greater than or equal to constraints - associated with a requirement

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

Fourth step of LP Model

A

Left hand side - typically rates in which the resources are consumed or meeting requirements

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

What is the goal of Linear Programming Model?

A

A model used for determining the “best” allocation

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

Linear Programming Assumptions

A
  • Linear relationships
  • Non-integer solutions
  • Independent variables
  • Deterministic coefficients
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Linear Programming Outputs

A
  • Decision variables values
  • Objective function values
  • Surplus and slack
  • Sensitivity analysis
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

A limitation on the values of the decision variables

A

Constraint

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

The Constraints of the LP Problem define what?

A

Feasible region

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

A constraint that does not affect the optimal solution

A

Redundant constraint

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

A solution that simultaneously satisfies all the constraints

A

Feasible solution

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

A solution with inconsistent constraints

A

Infeasible solution

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

The minimum number of constraints required to generate an infeasible solution is how many?

A

1

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

A feasible solution that optimizes the value of the objective function

A

Optimal solution

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

A linear relationship used to specify the payoff.

identifies some function of the decision variables that the decision maker wants to either MAXimize or MINimize

A

Objective function

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

The amount of resources remaining (

A

Slack

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

The amount above the minimum requirements (>)

A

Surplus

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

The minimum changes in the objective function coefficients required to yield a new optimal solution

A

Coefficient of sensitivity

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

A mathematical technique for allocating scarce resources where some of the decision variables are limited to integer or binary values

A

Integer programming

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

More than one set of values for the decision variables that optimizes the objective function

A

Multiple optimal solutions

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

When does a Multiple optimal solutions in the LP model?

A

They occur in the LP model when the objective function is parallel to the binding constraint

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

Maximum willing to pay for one more unit of resource

A

Shadow prices

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

A condition where one or more of the decision variables are not constrained

A

Unbounded solution

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

Solver uses a special algorithm to solve the problem

A

Simplex method

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

LP Table:
Columns =
Rows =
Final Row =

A

Columns = Decision Variables
Rows = Requirements
Final Row = Profitability

32
Q

In the LP Table - Its not the number of units to be produced or the unit profit, it’s the product of those two:

A

Number of units you can make multiplied by the corresponding profitability, summed across the product line.

33
Q

Determines how efficiently an operating unit (or company) converts inputs to outputs when compared with other units.

A

Data Envelopment Analysis (DEA)

34
Q

an area of business analytics that finds the optimal, or most efficient, way of using limited resources to achieve the objectives of an individual business.
Often referred to as OPTIMIZATION

A

Mathematical Programming -

35
Q

Determining Product Mix
Manufacturing
Routing Logistics
Financial Planning

A

Instances you can apply Mathematical Optimization

36
Q

taking a practical problem and expressing it algebraically in the form of an LP model

A

Formulating

37
Q

1 Understand the Problem
2 Identify the decision variables
3 State the objective function as a linear combination of the decision variables
4 State the constraints as linear combinations of the decision variables
5 Identify any upper or lower bounds on the decision variables

A

Steps to Formulating an LP Model

38
Q

the set of points or values that the decision variables can assume and simultaneously satisfy all the constraints in the problem

A

Feasible Region

39
Q

The optimal solution will always occur at a point in the feasible region where two or more of the boundary lines of the constraints intersect

A

Corner/Extreme points

40
Q

the objective functions are sometimes referred to as this

A

Level Curves

41
Q

there can be more than one feasible point that maximizes or minimizes the value of the objective function

A

Alternate optimal solutions

42
Q

involves increasing the upper limits or reducing the lower limits to expand the range of feasible solutions

A

Loosening constraints

43
Q

Every solvable LP problem has:

A

feasible region and an optimal solution

44
Q

Solving LP problems graphically is easy when there are

A

two decision variables

45
Q

Three Variable Decision graphs are hard to visualize because

A

they are three-dimensional.

46
Q

Spreadsheets are best used for:

A

multiple variable decisions

47
Q

The main challenge in linear programing problems is ensuring that you:

A

formulate the LP problem correctly and communicate this formulation to the computer accurately.

48
Q

built-in spreadsheet optimization tool that excel offers?

A

Solvers

49
Q

“1. Organize the data for the model on the spreadsheet.
“(Note that some or all of the coefficients and values for an LP model might be calculated from other data, often referred to as the primary data.

-
“2. Reserve separate cells in the spreadsheet to represent each decision variable in the algebraic model.
-
3. Create a formula in a cell in the spreadsheet that corresponds to the objective function.
-
4. For each constraint, create a formula in a separate cell in the spreadsheet that corresponds to the left-hand side (LHS) of the constraint.

A

What are the tips for Solving LP Problems in a Spreadsheet?

50
Q

Three components of our spreadsheet model for Solver

A 
Objective Cell (Target Cell)
Variable Cells (Changing Cell)
Constraint Cells
51
Q

the cell in the spreadsheet that represents the objective function

A

Objective Cell (Target Cell)

52
Q

the cells in the spreadsheet representing the decision variables

A

Variable Cells (Changing Cell)

53
Q

the cells in the spreadsheet representing the LHS formulas on the constraints

A

Constraint Cells

54
Q

indicate that the decision variables can assume only nonnegative values
occurs when there are simple lower bounds on our decision variables represented by X1 >= 0 and X2 >= 0

A

Nonnegativity conditions

55
Q

provides an efficient way of solving LP problems and, therefore, requires less solution time

A

Simplex method

56
Q

Communication, Reliability, Auditability, Modifiability

A

How can one achieve the end goal of a logical spreadsheet design?

57
Q

A spreadsheet’s primary business purpose is communicating information to managers.

A

Communication

58
Q

This term shows The output a spreadsheet generates should be correct and consistent.

A

Reliability

59
Q

A manager should be able to retrace the steps followed to generate the different outputs from the model in order to understand and verify results.

A

Auditability

60
Q

A well-designed spreadsheet should be easy to change or enhance in order to meet dynamic user requirements.

A

Modifiability

61
Q
  • Organize the data, then build the model around the data.
  • Do not embed numeric constants in formulas.
  • Things which are logically related should be physically related.
  • Use formulas that can be copied.
  • Column/rows totals should be close to the columns/rows being totaled.
  • The English-reading eye scans left to right, top to bottom.
  • Use color, shading, borders and protection to distinguish changeable parameters from other model elements.
  • Use text boxes and cell notes to document various elements of the model.
A

Spreadsheet Design Guidelines

62
Q

will not change if the formula containing the reference is copied to another location

A

absolute cell reference

63
Q

rule-of-thumb for making decisions that might work well in some instances, but is not guaranteed to produce optimal solutions or decisions

A

heuristic

64
Q
  • Notice the coefficient for X2 in the ‘corn’ constraint is 0.05/8000 = 0.00000625
  • As Solver runs, intermediate calculations are made that make coefficients larger or smaller.
  • Storage problems may force the computer to use approximations of the actual numbers.
  • Such ‘scaling’ problems sometimes prevents Solver from being able to solve the problem accurately.
  • Most problems can be formulated in a way to minimize scaling errors…
A

A Comment About Scaling

65
Q

When using DEA

A

output variables should be expressed on a scale where “more is better” and input variables should be expressed on a scale where “less is better”.

66
Q

Risk Solver Platform includes a number of custom functions that all begin with the letters PSI (short for polymorphic spreadsheet interpreter)

A

Psi Functions

67
Q

When Running Multiple Optimizations:

A

PsiCurrentOpt( )

PsiOptValue( )

68
Q

How to Formulate a LP Model

A

Identify the decision variables
Construct the objective function
Identify the right-hand-side (RHS) values
Specify the types of constraint relations ()
Develop the coefficients for the left-hand-side (LHS)
Make sure that both the RHS and LHS have the same units

69
Q

Three Special Conditions in LP

A

Unbounded solution:
Infeasible solutions:
Multiple optimal solutions:

70
Q

One or more of the decision variables are unconstrained
an unacceptable situation. And fortunately the Excel software will give us a heads up. In those cases, we need to investigate what variables are not constrained.

A

Unbounded solution:

71
Q

No feasible solution can be found since one or more of the constraints are inconsistent
when we cannot find a solution that matches all of the constraints.

A

Infeasible solutions:

72
Q

There exists more than one solution that optimizes the objective function
There may be more than one way in which we can allocate scarce resources to achieve the same value of the objective function.

A

Multiple optimal solutions:

73
Q

The inputted or internal worth of resources owned by the firm

A

Shadow Prices

74
Q

Is an indication of the maximum the firm would be willing to pay for an additional unit of a specific resource

A

Shadow Prices

75
Q

Are only viable over the range between the lower and upper limits given by the constraint sensitivity analysis

A

Shadow Prices

76
Q 
Service center staff (1,2,3,…)
Snow removal trucks (1,2,3,…)
Nuclear power plants (1,2,3 …)
Funding multiple projects (0/1)
Facility location (0/1)
Job offers (0/1)
A

Integer Variable Problems examples

77
Q

Resource allocation is a primary function of management.
Linear programming provides an analytical approach to resource allocation.
Shadow prices indicate the worth of a resource.
Blending involves combining resources.
Transportation model optimizes the production and shipment schedule.

A

LP RECAP POINTS

DESC MIDTERM (13 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions