The Simplex Method

May 7th, 2015
Studypool Tutor
Price: $10 USD

Tutor description

Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A http://www.stanford.edu/˜yyye (LY, Chapters 2.3-2.5, 3.1-3.4) Yinyu Ye, MS&E, Stanford

Word Count: 2725
Showing Page: 1/40
CashflowYinyu Ye, MS&E, StanfordMS&E310 Lecture Note #051The Simplex MethodYinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A.http://www.stanford.edu/?yyye(LY, Chapters 2.3-2.5, 3.1-3.4)Yinyu Ye, MS&E, StanfordMS&E310 Lecture Note #052Geometry of linear programmingConsider maximize subject tox1 x1+2x2 ?1 x2 ?1 ? 1.5 ? 0. +x2 x2x1 x1 ,Yinyu Ye, MS&E, StanfordMS&E310 Lecture Note #053LP Geometry depicted in two variable spaceIf the direction of c is contained by the norm cone of a corner point, then the point is optimal.c a2 a1 a2 a3a3 a4Each corner point has a norm direction conea4 a5Objective contourYinyu Ye, MS&E, StanfordMS&E310 Lecture Note #054- solution (decision, point): any specication of values for all decision variables, regardless of whether it is a desirable or even allowable choice- feasible solution: a solution for which all the constraints are satised. - feasible region (constraint set, feasible set): the collection of all feasible solution- interior, boundary, face - extreme or corner or vertex point - objective function contour (iso-prot, iso-cost line) - optimal solution: a feasible solution that has the most favorable value of the objective function- optimal objective value: the value of the objective function evaluated at an optimal solution- active constraint (binding constraint)Yinyu Ye, MS&E, StanfordMS&E310 Lecture Note #05

Review from student

Studypool Student
" Totally impressed with results!! :-) "
Ask your homework questions. Receive quality answers!

Type your question here (or upload an image)

1831 tutors are online

Brown University





1271 Tutors

California Institute of Technology




2131 Tutors

Carnegie Mellon University




982 Tutors

Columbia University





1256 Tutors

Dartmouth University





2113 Tutors

Emory University





2279 Tutors

Harvard University





599 Tutors

Massachusetts Institute of Technology



2319 Tutors

New York University





1645 Tutors

Notre Dam University





1911 Tutors

Oklahoma University





2122 Tutors

Pennsylvania State University





932 Tutors

Princeton University





1211 Tutors

Stanford University





983 Tutors

University of California





1282 Tutors

Oxford University





123 Tutors

Yale University





2325 Tutors