|
. . . . . . google for "linear programming word problem"
I've done part (a) and got here:
Minimise P=x1 + x2 + x3
subject to
5x1 + 7x2 + 2x3> 1
3x1 + 8x2 + 4x3> 1
6x1 + 4x2 + 9x3> 1
x1,x2,x3>0
the dual of which is
Maximise P=y1 + y2 + y3
subject to
5y1 + 3y2 + 6y3< 1
7y1 + 8y2 + 4y3< 1
2y1 + 4y2 + 9y3< 1
y1,y2,y3>0
But then I have problems constructing an initial simplex tableau and performing iterations.
Could someone help me please.Answer: . . . . . . identify objective function, constraints, dual, initial simplex tableau, and iterations here.
http://www.algebralab.org/Word/Word.aspx?file=Algebra_LinearProgramming.xml
http://www.algebralab.org/lessons/lesson.aspx?file=Algebra_LinearProgramming.xml
http://www.purplemath.com/modules/linprog3.htm
http://www.purplemath.com/modules/linprog5.htm
http://www.sce.carleton.ca/faculty/chinneck/po/Chapter2.pdf
http://mathforum.org/library/drmath/view/52852.html
http://www.sosmath.com/CBB/viewtopic.php?p=2587&sid=913ffdd4a52c37fef15a04e63eda83e0
Math Archives: Linear and Nonlinear programming, a list of topics; many of these pages have links to yet more pages.
Linear Programming FAQ, from the Optimization Technology Center of Northwestern University and Argonne National Laboratory
The webmaster and author of this Math Help site is Graeme McRae.