LINEAR PROGRAMMING Flashcards
Linear Programming was invented by whom?
American Mathematics during World War 2
When was Linear Programming Published?
After the war
Why is the Linear programming published AFTER the war?
Fear of taking advantage on the method by the Americans
Where is Linear Programming main being used now?
Business Model
A method for solving problems
Linear Programming
Linear programming problems arise in situations where?
available resources are limited or cannot be utilized completely.
TRUE OR FALSE
LP quantity can be maximized or minimized
TRUE
defines the objectives of the problem subject
optimal value
define the limit or decision environment of the problem.
constraints
may mean maximizing profit or minimizing cost in a specific context.
optimal
what does is state on the PROPERTY NO.1 of linear programming model?
There MUST be a linear relationship BETWEEN variables and constraints.
what does is state on the PROPERTY NO.2 of linear programming model?
LP model should have an objective function.
what does is state on the PROPERTY NO.3 of linear programming model?
must be structural constraints
what does is state on the PROPERTY NO.4
Non-negativity constraints must be present
5 assumptions pf LP Problem
(PAMDC)
1. Proportionality
2. Additivity
3. Multiplicativity
4. Divisibility
5. Certainty
