Transcription of Linear Programming: Theory and Applications
{{id}} {{{paragraph}}}
LinearProgramming:TheoryandApplicationsC atherineLewisMay 11, 20081 Contents1 Introductionto a linearprogram?.. LinearProgrammingProblem.. LinearProgramming.. SetsandDirections..82 ..163 nitions..194 AnOutlineof theProof205 ExamplesWithConvex SetsandExtremePoints Precursorsto theSimplexMethod ..237 TheSimplexMethod In Practice258 Whatif thereis noinitialbasisin theSimplextableau? ..319 .. 'sRule.. [2].. Ruleto Use?..3910 Sensitivity .. Analysisfora costcoe cient .. Analysisfora right-hand-sidevalue..4111 CaseStudy:BusingChildrento .. Function.. Together.. Prices..5712 Conclusion5721 Introductionto LinearProgrammingLinearprogrammingwas developedduringWorldWar II, whena systemwithwhich to maximizethee ciencyof resourceswas of \Program-ming"was a militarytermthatreferredto activitiessuch as planningschedulese cientlyor deployingmenoptimally.
introducing new variables to the problem that represent the di erence between the left and the right-hand sides of the constraints, we eliminate this concern. Subtracting a slack variable from a \greater than or equal to" constraint or by adding an excess variable to a \less than or equal to" constraint, trans-forms inequalities into equalities.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}