Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

MGST 391 > 1) Ch 2 > Flashcards

1) Ch 2 Flashcards

(73 cards)

Start Studying
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
Costs($) are not included in the constraints, only usage SO...
Costs($) are not included in the constraints, only usage so EXCLUDE THEM FROM THE CONSTRAINTS CHART
22
UNITS
-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)
23
How to do iso- profit line method for optimization
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
24
How to use corner point method to find max profit/min cost
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!
25
When do you need to use a spreadsheet to model LP problems
when there are 2+ decision variables
26
How to Optimize LP models in a spreadsheet
1) Organize the data for the model -> Set up decision variables -> Set up the profit ->Set up the OBJECTIVE FUNCTION (coeff*decision vbl1 + coeff*decisionvl2) 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
how to use solver?
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
What formulas should you use for constraint and objective cells
ONLY SUM, AVERAGE, SUMPRODUCT SUMPRODUCT SHOULD BE SUMPRODUCT (CONSTANT CELLS,CHANGING CELLS)
29
If a constraint is a ratio and non-linear?
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
Use Sumproduct when?
When you have 2+ variables in objective function Different revenues per type $7.50*vase + $4.40*cup + $6.70*bowl
31
integer programming
when DECISION VBLS you are only allowed to have integers, you must use integer linear programming (ILP)
32
binary programming
when DECISION VBLS only allowed 2 integers (0 or 1) use BLP 0= NO ACTIVITY 1= ACTIVITY
33
Drawback of ILP
No sensitivity report in solver
34
If you need your decision variables too be integers what do you do? 3 steps
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
Logical Conditions: At least 2 of the projects 1,3,5,6 must be undertaken
X1 + X3 + X5 +X6 >= 2 Whatever is 1 is true Whatever is 0 is true
36
Projects 3 and 5 can only be taken simultuaneously
X3 =X5
37
Either project 1 or 4 must be undertaken not both
X1 + X4 =1
38
Project 4 cant be done unless 2 and 3 are
2X4 < = X2 + X3 or X4<= X2 and X4 <= X3
39
Sensitivity Analysis is what
basically measuring how much the values change if the decision vairable increase by different amounts
40
what are the two ways we measure changes in sensitivty analysis?
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
THIS IS IMPORTANT what are the two ways we measure changes in sensitivty analysis?
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
Sophisticated method of sensitivty analusis?
use the excel solver sensitivty report
43
How to clean sensitvity report?
set everything to decimal places!!!
44
Undestanding excel senstivity report> what are the two sections for?
TOP SECTION: relates to objective function BOTTOME SECTION: relates to constsraints
45
wwhat does 1E+30 represent?
infintiy
46
OFC section of sensitivty report: Maximize 200W+ 150C 1) what does allowable increase/decrease mean
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
What is the product mix?
the values in the decision variables cellsW
48
What if there is an increase or decrease outside of the allowables increase and decrease in excel sensitivty analysis?
the problem needs to be re-solved!!!
49
what is a binding constraint
constriant that has 0 slack in the optimal solution
50
why do binding constarints matter
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
Constraints section of Sensitivty Analysis: What is the shadow price?
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
Why is the shadow price useful?
allows us to determine how valuable additional resources (increase the rhs constraint) can be comparing to the costs
53
Do all constraint s have shadow price?
no !!! only the binding constraints do cuz the non-binding ones can still be increased (no extra analysis needed)
54
How to determine the impact on profit by changing rhs constratins?
USE SHADOW PRICE Impact on profit = change in resource * shadow price
55
Process: Say you are given a chance to increase your RHS constraint, how do you decide if yes or no?
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
what is reduced cost
amount the objective function coeffs would have to change to make the respective decision variable important in the solution
57
how to use the reduced cost formula?
Profit= objective coefficient- reduced cost **keep the sign this is what the profit must be to make the resepective variable important
58
When do you have a negative shadow price
when the constraint is binding and is a >= constraint (maximizing) still use impact on profit =change in resource *shadow price
59
SPECIAL CASE!!!!!!!!!!1 ALL OR NONE DEALS: HOW DO YOU SOLVE
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
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
try processing this baby
61
greater
has to have less than or equal to sign
62
smaller
has to have equal sign
63
In assignment problesm
set the solve constraints to =
64
in transportation problems and assignment problems
you do NOT need the binary rule
65
the conditions on slide 128 might be on digitial exam
YES
66
LOOK AT SLIDE 142 TO FIGURE OUT HOW TO FORMULATE RATIO CONSTRAINTS!!!!
DO THIS
67
68
69

MGST 391 (13 decks)

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