Deck1 Flashcards
Main goals of linear programming
minimize expense, maximize profit
EOQ basic description
amount of inventory to order to minimize inventory costs
EPQ basic description
calculate size of production batches/lots, optimize production lot size
What kinds of things does LP try to maximise
Profits
Revenues
Returns
Utilization of machines
What kinds of things does LP try to minimize
Costs
Risks
Losses
What are requirements for a problem to be solved by LP?
linear objective function
continuous variables
constraints define scarcity of materials, resources
constraints expressed as linear inequalities
What are different constraint types?
maximum available budget
maximum available time on a machine
minimum levels of production or investment
Major categories LP can help with
Complexity
Unified Decision Making
Risk Assessment
when is sensitivity analysis performed
post optimization
dual price sensitivity analysis
aka shadow price
isolate RHS values on constraints
tells how much profit can be earned by incresaing a resource
improve most sensitive element
Range of Optimality test
considers LHS of objective function
determine how much each value in function can change before crossing any constraint boundaries
How is Simulation used
to model random events
types of applications simulation models are used for
Inventory policy Transportation bookings New product development waiting lines traffic flow
key similarity between linear programming and simulation
Risk analysis
Another name for running a simulation model that would be used to predict/determine risk impact
What if scenario