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.
\Program-ming" was a military term that referred to activities such as planning schedules e ciently or deploying men optimally. George Dantzig, a member of the U.S. Air Force, developed the Simplex method of optimization in 1947 in order to
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}