Brainscape's Knowledge GenomeTM

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


See full index

MGST 391 > 1) Ch 2 > Flashcards

1) Ch 2 Flashcards

1
Q

Optimization

A

allocating limited resources most effectively (maximize profits)

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

Optimization traits

A

It is deteminsitic (all input data and parameters are known with certainty)

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

Simplest type of Optimization is called

A

Linear Programming

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

Goals of Optimization Problems

A

1) max profit
2) min costs

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

why do we struggle to achieve the goals of optimization problems

A

supply or demand constraints

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

How to do LP model formulation

A

1) determine the mathematical formulation
2) identify the optimal solution
3) interpret the results

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

Step 1 of LP model formulation

A

1DETERMINING THE MATHEMATICAL FORMULATION

-> What are the decision variables (x and y)
-> what is the objective function using the decision variables (this is profit or cost formula)
-> what are the constraints

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

Step 2 of LP Model Formulaiton

A

Identify the optimal solution
-> Graphically or Spreadsheet

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

Step 3 of LP Model Formulaiton

A

Interpret the results

-> what if scenarious to see impact of parameter change

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

Basic assumptions of an LP model

A

1) certainty
2) prooportionality and linearity
3) additivity
4) divisibility

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

Certainty- assumption

A

all paramenters are known and constant (no probabiilities, 10% chance, 20 % chance etc.)

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

proportionality and linearity- assumption

A

the objective function and constraints are linear and proportional

1 unit= 3 hours then 5 units = 15 hours

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

Additivity- assumption of LP model

A

the total of all activities is the sum of individual activities

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

Divisibility:

A

solutions need not be whole numbers (not always integers)

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

What can u not have in a LP statement

A

IF statement

MIN MAX VALUES

SQUARES ^2

SQRTS

MULTIPLY DECISION VBLS

DIVIDE DECISION VBLS

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

technical steps of LP model formulaiton

A

1) understand the problem (what are we trying to solve)
2) identify decision vbls (x and y)
3) state the objective function (relating x and y)
4) state the constraints (conditions or limits on the formula)

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

What are decision varables usually

A

any amount that can be controlled, like units, litres, people, dollars

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

How to determine the objective function

A

Look wherever it says profit or cost

profit per thing(vbl1)+profit per other thing(vbl2)

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

Making the constraint table

A
  • one column each for each variable
  • one row each for the major constraints
  • individual rows for each terms individual constraint
    -non negativity constraint (use comma and put them in one cell)

MAKE SURE TO WRITE (SUBJECT TO:) AND ALSO NOTE THE UNITS

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

How to deal with ratio constraints

A

wheat>= 0.2*(#hectares)

1) Figure out the expression, write it as an inequality

If it is like 20% of land must be wheat then:
# wheat/# hectares total >= 0.2

2) then do math to isolate one vairable

3) simplify the inequlaity further

KEEP IT LIKE IT IS!

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

Ratio Constraints trait

A

There are variables in the constraint

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

DETERMINING ONSTRAINTS??

A

-what limitations do you have on the situation
- is it percents and ratios? you will have variables in your limits

-Different constraints can be in different units
(hours, minutes, litres, hectares) but each
type of constraint must have the same units(sales volume, labour time)

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

Costs($) are not included in the constraints, only usage SO…

A

Costs($) are not included in the constraints, only usage so EXCLUDE THEM FROM THE CONSTRAINTS CHART

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

UNITS

A

-Different constraints can be in different units
(hours, minutes, litres, hectares) but each
type of constraint must have the same units(sales volume, labour time)

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

How to do iso- profit line method for optimization

A

1) Determine your goal: max profit or min cost
2) Determine decision variables
3) Draw out constraints (linear lines) LABEL THEM
4) Draw out the iso-profit line by solving the equation
5) understand that the iso profi tline can only be parallel to the existing line so move it down until you hit an intersection of constraints
6) solve the system of equaitons form the two constraint lines
7) that is ur max profit

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

How to use corner point method to find max profit/min cost

A

1) define the goal
2) find decision variables
3) draw out all the constraints
4) set up systems of equations at all the corners, and solve for the coordinates and also the profit
5) highlight the point with the largest profit!

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

When do you need to use a spreadsheet to model LP problems

A

when there are 2+ decision variables

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

How to Optimize LP models in a spreadsheet

A

1) Organize the data for the model
-> Set up decision variables
-> Set up the profit
->Set up the OBJECTIVE FUNCTION
(coeffdecision vbl1 + coeffdecisionvl2)

2) Create a constraints section
-> For each constraint have a different row

3)Build the model using formulas, fill out all the constraints, REFER EVERYTHING TO DECISION VBL CELLS

4) USE SOLVER

27
Q

how to use solver?

A

1) select the objective function
2) is it max or min
3) select changing cells as vbl cells
4) select the constrians, MIND THE SIGNS
5) solving method = simplex lp

28
Q

What formulas should you use for constraint and objective cells

A

ONLY SUM, AVERAGE, SUMPRODUCT

SUMPRODUCT SHOULD BE
SUMPRODUCT (CONSTANT CELLS,CHANGING CELLS)

29
Q

If a constraint is a ratio and non-linear?

A

Have a dynamic right hand side constaint w/ variable in the limit

At least 20% of land must be wheat
wheat >= 0.2 *(wheat + canola)

w>= 0.2*(w+c)

leave it

30
Q

Use Sumproduct when?

A

When you have 2+ variables in objective function

Different revenues per type
$7.50vase + $4.40cup + $6.70*bowl

31
Q

integer programming

A

when DECISION VBLS you are only allowed to have integers, you must use integer linear programming (ILP)

32
Q

binary programming

A

when DECISION VBLS only allowed 2 integers (0 or 1) use BLP

0= NO ACTIVITY
1= ACTIVITY

33
Q

Drawback of ILP

A

No sensitivity report in solver

34
Q

If you need your decision variables too be integers what do you do? 3 steps

A

1) When you do integer constraints add the int

2) AND ALSO GO INTO OPTIONS AND UNCLICK IGNORE INTEGER CONSTRAINT

3) Type 0 in the integer optimality

35
Q

Logical Conditions:

At least 2 of the projects 1,3,5,6 must be undertaken

A

X1 + X3 + X5 +X6 >= 2

Whatever is 1 is true
Whatever is 0 is true

36
Q

Projects 3 and 5 can only be taken simultuaneously

A

X3 =X5

37
Q

Either project 1 or 4 must be undertaken not both

A

X1 + X4 =1

38
Q

Project 4 cant be done unless 2 and 3 are

A

2X4 < = X2 + X3

or

X4<= X2 and X4 <= X3

39
Q

Sensitivity Analysis is what

A

basically measuring how much the values change if the decision vairable increase by different amounts

40
Q

what are the two ways we measure changes in sensitivty analysis?

A

1) Changing the value of OFC (objective function coefficeint) [Represented by the slope of the profit line[

2) changing the value of the right hand side constraints (The resources) [ Changes the shape of the feasible region of graph]

41
Q

THIS IS IMPORTANT

what are the two ways we measure changes in sensitivty analysis?

A

1) Changing the value of OFC (objective function coefficeint) [Represented by the slope of the profit line[

2) changing the value of the right hand side constraints (The resources) [ Changes the shape of the feasible region of graph]

42
Q

Sophisticated method of sensitivty analusis?

A

use the excel solver sensitivty report

43
Q

How to clean sensitvity report?

A

set everything to decimal places!!!

44
Q

Undestanding excel senstivity report> what are the two sections for?

A

TOP SECTION: relates to objective function

BOTTOME SECTION: relates to constsraints

45
Q

wwhat does 1E+30 represent?

A

infintiy

46
Q

OFC section of sensitivty report:
Maximize 200W+ 150C

1) what does allowable increase/decrease mean

A

1) This is how much you can change the coefficients 200 and 150, and still have the same optimal solution (Same values in decision variable cells)

47
Q

What is the product mix?

A

the values in the decision variables cellsW

48
Q

What if there is an increase or decrease outside of the allowables increase and decrease in excel sensitivty analysis?

A

the problem needs to be re-solved!!!

49
Q

what is a binding constraint

A

constriant that has 0 slack in the optimal solution

50
Q

why do binding constarints matter

A

we can not make any improvements to the original optimal solution- so in senstivity analysis all we can do is change the RHS value

51
Q

Constraints section of Sensitivty Analysis:
What is the shadow price?

A

The change in the OFC value if the RHS value of the specific cosntraint increase by 1 unit

EX: How uch the profit of canola would go up by if the demand for canola went up by 1

52
Q

Why is the shadow price useful?

A

allows us to determine how valuable additional resources (increase the rhs constraint) can be comparing to the costs

53
Q

Do all constraint s have shadow price?

A

no !!! only the binding constraints do cuz the non-binding ones can still be increased (no extra analysis needed)

54
Q

How to determine the impact on profit by changing rhs constratins?

A

USE SHADOW PRICE

Impact on profit = change in resource * shadow price

55
Q

Process: Say you are given a chance to increase your RHS constraint, how do you decide if yes or no?

A

1) Check if this is allowable or not (increase/decrease)
2) If yes: then
Impact on profit= shadow price *change in resource
3) Compare the impact on profit, with the cost that will be found (use critical thinking)
4) should you take the deal?

56
Q

what is reduced cost

A

amount the objective function coeffs would have to change to make the respective decision variable important in the solution

57
Q

how to use the reduced cost formula?

A

Profit= objective coefficient- reduced cost

**keep the sign

this is what the profit must be to make the resepective variable important

58
Q

When do you have a negative shadow price

A

when the constraint is binding and is a >= constraint (maximizing)

still use

impact on profit =change in resource *shadow price

59
Q

SPECIAL CASE!!!!!!!!!!1

ALL OR NONE DEALS: HOW DO YOU SOLVE

A

1) These questions will force u to go beyond allowable increase
2) its okay- go through w the process
3) multiply increase by shadow price
4) if profit > the cost , they should make the deal and throw away the rest since it is still beneficial

60
Q

If the resource is a sunk or fixed cost:
→ the cost is not included in the objective cell.
→ Since sunk / fixed costs stay the same regardless of
quantity, we want Excel Solver Optimization to ignore
them when it tries different combinations
 If the resource is a variable cost:
→ The cost is included in the objective cell
→ Shadow price is what you would gain net of the
variable cost for one more unit of the resource.
→ This is the situation in the Wilton Pottery case (but not
in the assignment questions nor the exam question).
90
Fixed Cost Versus Variable Cost

A

try processing this baby

61
Q

greater

A

has to have less than or equal to sign

62
Q

smaller

A

has to have equal sign

63
Q

In assignment problesm

A

set the solve constraints to =

64
Q

in transportation problems and assignment problems

A

you do NOT need the binary rule

65
Q

the conditions on slide 128 might be on digitial exam

A

YES

66
Q

LOOK AT SLIDE 142 TO FIGURE OUT HOW TO FORMULATE RATIO CONSTRAINTS!!!!

A

DO THIS

67
Q
A
68
Q
A
69
Q
A

MGST 391 (13 decks)

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