Linear Programming
Sensitivity Analysis and more...last updated Thursday, January 16, 2020
#Linear Programming #
| John Burson | Subscribe |
CONTENTS
Linear programming is a quantitative analysis technique for optimizing an objective function given a set of constraints. As the name implies, the functions must be linear in order for linear programming techniques to be used.
Problem Formulation Checklist
The objective function and constraints are formulated from information extracted from the problem statement. The following checklist is useful for minimizing the risk of errors in problem formulation.
-
Every number in problem statement should be either implemented in the formulation or rejected as irrelevant, e.g. sunk costs.
-
Don't forget any initial conditions, e.g. initial staff on hand at beginning of first staffing period.
-
Ensure every variable in the objective function is listed somewhere in the constraints.
-
Ensure that any non-negativity constraints are listed.
-
Ensure that binary integer variables are restricted to 0,1.
For example, Y ∈ {0,1} -
For good form, move all variables to left hand side of equation, writing them in the order of their subscripts.
Sensitivity Analysis
While problems may be modeled using deterministic objective functions, in the real world there is variation. A sensitivity analysis can be performed to determine the sensitivity of the solution to changes in parameters.
Microsoft Excel can generates a sensitivity report in two parts - a changing cells report and a constraints report.
Changing Cells (Adjustable Cells)
Cell |
Name |
Final |
Reduced |
Objective |
Allowable |
Allowable |
For the Changing Cells report, the allowable increase and decrease refers to how much the objective function decision variable coefficient can change without changing the values of any of the decision variables. However, the objective function value will have to change if a coefficient changes and the corresponding decision variable does not change. Note though, that multiplying each term in the objective function by a constant does not change the values of the decision variables.
The 100% rule can be used to determine if a change in multiple objective function coefficients will change the values of the decision variables. Under this rule, any combination of changes can occur without a change in the solution as long as the total percentage deviation from the coordinate extremes does not exceed 100%. However, the objective value would change since the objective coefficients are changing.
For the purpose of this analysis, the decision variable coefficient is the effective number that is multiplied by the decision variable when the objective function is simplified so that each decision variable appears once.
Reduced Cost is how much more attractive the variable's coefficient in the objective function must be before the variable is worth using. Ignore the sign reported by Excel.
Constraints
Cell |
Name |
Final |
Shadow |
Constraint |
Allowable |
Allowable |
The shadow price is the amount that the objective function value would change if the named constraint changed by one unit. The shadow price is valid up to the allowable increase or decrease in the constraint. The shadow price after the constraint is changed by the entire allowable amount is unknown, but is always less favorable than the reported value due to the law of diminishing returns.
To determine if a constraint is binding, compare the Final Value with the Constraint R.H. Side. If a constraint is non-binding, its shadow price is zero.
Linearity from Non-Linear Problems
Many problems that initially may be non-linear may be made linear by careful formulation. For example, one can avoid using the inequality ≠. For binary integer variables, X + Y ≠ 1 is the same as saying X = Y.
Binary Variables
When relating continuous decision variables to binary switch variables, the following form often is useful:
continuous variable expression < (some large number) (binary variable)
Simulation
Linear programming techniques assume certainty and by themselves do not deal well with significant randomness. The following is one possible procedure for maximizing or minimizing some objective function that contains random variables.
-
Express the objective function in terms of the decision variable.
-
Define a search range and incremental search value for the decision variable, possibly using problem information to reduce the search range.
-
Run a simulation for each incremental value of the decision variable using a Monte Carlo simulator such as Crystal Ball.
-
Compare the mean expected values of the objective function and their confidence intervals, possibly using statistical hypothesis testing to identify the best solution.
95% confidence intervals: +/- 1.96 sigma
90% confidence intervals: +/- 1.645 sigma
Useful Functions
MIN(x,y) or MAX(x,y) |
x,y can be any variable (possibly a random variable), expression, or number. Applications include revenue calculations that might be limited by either demand or production quantity. |
~N(μ = x, σ = y) |
normal distribution with mean x, std dev. y; directly to right of random variable |
~U[x,y] |
uniform distribution with min x, max y; directly to right of random variable |
Subscribe to Paperfree Magazine
EB5 visa Consultants by Paperfree EB5 Program
Get dedicated service, from finding the right information to complex investment challenges.
Real estate investment strategies
Multifamily investment strategy to boost investment portfolio returns.
Diversify in multifamily investment strategy to lower volatility and boost portfolio returns.
Value add real estate strategy helps investors drive capital growth.
The value add real estate strategy's first goal is capital growth, the second goal is some income. The strategy works with all property types
Investing in senior housing. Invest in senior housing real estate to drive stable returns.
Senior living investments will create social impact on the market with strong fundamentals: growing demand, resilience to economic cycles.
Invest in build to rent investment funds
Build to rent investment funds for passive real estate investing.
Invest In Real Estate Private Equity
Discover diverse private equity real estate investment opportunities.
Core real estate investment strategy to drive income vs capital growth
Core Real Estate Strategy is one of the most conservative modern real estate investment strategies focusing primarily on income.
Passive real estate investing, best investment strategies, opportunities and more.
Passive real estate investing allow you to be a silent partner in large-scale real estate investments that can produce earnings and return on investment.
Invest in Syndication Real Estate
Investing in real estate syndicates as a part of alternative investments strategy
Investing in apartment buildings
Apartment investments are a sound investment option for numerous investment strategies.
Multifamily fund
Multifamily funds have one of the highest average annual returns of all real estate investments. Find private and public multifamily investment funds below.
Multifamily value add strategy
The main attribute of the multifamily value add strategy is the focus on capital growth. The investment strategy has a median risk profile.
Core plus investment strategy real estate to generate income
Core Plus Strategy focus to generate income based on mid-low risk profile. Learn more.
Opportunistic real estate investment
Opportunistic real estate investment strategy drives capital growth with heights risk of default.
EB5 investment projects list
Find the best fit for your immigration strategy and investment goals for EB5 projects in USA local markets.
Value add real estate funds
Value add real estate funds aim to increase cash flow and value by buying and improving underutilized assets, potentially yielding higher returns than traditional real estate investments.