{VERSION 2 3 "SUN SPARC SOLARIS" "2.3" } {USTYLETAB {CSTYLE "Maple Input" -1 0 "Courier" 0 1 255 0 0 1 0 1 0 0 1 0 0 0 0 }{CSTYLE "" -1 256 "" 1 14 0 0 0 0 1 0 0 0 0 0 0 0 0 } {CSTYLE "" -1 259 "" 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 260 "" 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 }{PSTYLE "Normal" -1 0 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 }0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 0 }{PSTYLE "Heading 1" 0 3 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 0 0 0 0 0 0 0 }1 0 0 0 6 6 0 0 0 0 0 0 -1 0 }{PSTYLE "Title" 0 18 1 {CSTYLE "" -1 -1 "" 1 18 0 0 0 0 0 1 1 0 0 0 0 0 0 }3 0 0 -1 12 12 0 0 0 0 0 0 19 0 }} {SECT 0 {EXCHG {PARA 18 "" 0 "" {TEXT 256 25 "Example of Simplex Metho d" }}}{SECT 0 {PARA 3 "" 0 "" {TEXT -1 30 "Import relevant maple packa ges" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 27 "with(simplex):\nwith( plots):" }}}}{SECT 0 {PARA 3 "" 0 "" {TEXT -1 42 "Set up constraints a nd objective function:" }}{PARA 0 "" 0 "" {TEXT 259 38 "You can set yo ur own constraints here:" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 78 " constraints := \n\{3*x+4*y-3*z <= 23, \n 5*x-4*y-3*z <= 10,\n 7*x+4*y+ 11*z <= 30\}:" }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 260 33 "Set your objective function here:" }}{EXCHG {PARA 0 "> \+ " 0 "" {MPLTEXT 1 0 35 "objective_function := -x + y + 2*z:" }}}} {SECT 0 {PARA 3 "" 0 "" {TEXT -1 42 "Check if feasible set is defined \+ correctly" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 23 "feasible(constr aints);\n" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 45 "feasible(const raints union \{x>=0,y>=0,z>=0\});" }}}}{SECT 0 {PARA 3 "" 0 "" {TEXT -1 36 "Maximize/Minimize objective function" }}{EXCHG {PARA 0 "> " 0 " " {MPLTEXT 1 0 64 "maximize(objective_function,constraints union \{x>= 0,y>=0,z>=0\});" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 64 "minimize (objective_function,constraints union \{x>=0,y>=0,z>=0\});" }}}}{SECT 0 {PARA 3 "" 0 "" {TEXT -1 50 "Plot intersection of feasible set with \+ plane \{z=0\}" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 45 "z := 0;\nin equal(constraints,x=0..10,y=0..10);" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 0 "" }}}}}{MARK "3 0 0" 0 }{VIEWOPTS 1 1 0 1 1 1803 }