{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

smidsol3a

# smidsol3a - 3 Consider the primal linear programming...

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3. Consider the primal linear programming problem in canonical form below. (a) Show that x = (1, 1, 1, 2)T is a feasible solution to the problem. (b) Label each of the constraints of the problem as active or inactiire for the feasible solution a: = (1, 1, 1, 2)T. (c) Determine all values of a such that the vector p = (-1, 1, 1, a)T is a feasible direction at the feasible solution :5 = (1, 1, 1, 2). (d) Write the objective function of the dual linear programming problem, but no other part of that problem. (Note that part (d) has nothing to do with any other part of this question.) Minimize 2: ;—\$1 +2\$2_3\$4 subject to \$1 «l—Zxa— 34 2 1 1‘2— \$3 2 0 211:1—2I2 — :54 Z _3 3334-2154 2 3 _3\$1 + 1‘4 Z —1 2 o ’ \$113273}: 34 Lea—2:1 {ﬁfeﬂad (may a acme) (—4 :0 ( flit .(ecma/ (mrﬁmh/ r‘i , «791/3 ) 2 2. L .. 1),} ( {ﬁe fﬁ/na/ Cmsfm'h/ It: inecﬁ'vcj (+9.: 5 > 3 ( {ﬁe fem/i Cops/zamf I"; [hacﬁ'lre/ -3 +2; :4 r, .; (/h’e riff/5 ¥CMJ7\$eih/ [J 4:751”) arm/ ﬂow) H a fear/74 W 9&(74'927 ' 3 ‘ '/J 4/ ”c \X/e Kr/z‘ff‘ (fax; #6 «ch: CwS/lexh ‘ P0“ (460/ aha/UV:- w/f/ aw WWI? ”VI—’6 7" /7l, 4,7: :0 5c 6010/ m f 'r z {, 0 z __,)(_, Gar: (4 0 7- ”); 4‘! f) (I _ a z-rf'tL'a = 4'4 '90 s) Q=L ...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online