#### You've reached the end of your free preview.

Want to read both pages?

**Unformatted text preview: **§0Liﬂw NS. mam.nx..sWV-WWWMMWHMF~‘ Math 340 (202): Quiz 1 Jan 23, 2014
Time: 15 minutes Consider the following linear progrmn (LP): ii‘iztxiii’iize 3301 + .132 subject to 3:1 m 1:2 3 ]_
2:1 -!- (2:2 S 3 29:] + (232 S 4 $131, 532 Z (2.1.) Write the initial (‘lictionai'y for this LP. Identiiy the slack Wiriables.
(b) Is the initial (lietiOIIai‘y feasible? Justify your answer.
(c) Now; we. will apply one iteration of the simplex method: (i) Villmt is the entering variable?
(ii) “limit is the leaving WifiELlJlG? 1
-( (iii) 1. ind the next clictiei'iai‘y. In this new dictionary, specify the basic: and non—basic
variables. this (lictioneiry optii'i'ial? (a) 3(3) “.2. l'“ 3(\ +541 (0)] eriﬁw‘ﬂ “V1, (C1! lﬂih‘aﬁ olicHonow
x9 2 UV 1x14; (ca) ‘9“ W
-._._W “:2: =2 3m «<2
ﬂack, «Gamble; m: K3,, Kins? (in) Set W ﬂour‘aoegfc uwiablec t0 0‘. spam
ct) 553:1; xsx37¥gcq
Tim‘s is 61 46Mbe Mini/£70” a) Kigali?) drum/S“.
SO The, [MHQQ did—30am} 13 (kaiible. l (is: \aauzﬂ mirage: MMMM.W “Mm'mayw M :27 515* qXIWB‘Kgc ‘ VEéLSTL \sﬁxm‘oleg; “Agni/g? 0 Nom”‘0a'):(, M .' Wmmm «1 (“A/Ts Mic¥30wow~0 R;- VKS'T' OQHMcJ; ax) W gee/5,,
9%; ‘12 3% posiﬁwe. ...

View
Full Document

- Spring '09
- ZACHARYTREISMAN
- Linear Programming