Web Work Assignment 5

1.

D
Unbounded

2.

( 4,18 ) 2- =
-5141+18=-2
( 14,19 ) 2- =
-51141+19=-51
115,13 ) Z= -51151+13=-62
(9,4 ) -2=-519) +4=-41

3 .

Unbounded

✗ +813×1=9
✗ +89=9
Y=3✗→ 25×-9
✗ =
#
9=73
4.

Feasible region Triangle

:
,

intersection of y ≥sx & other two , and ×

≥5&y≤ 31

y=5✗ 5- SX
( 5,25)→Z=3(5) +81253--215
✗ =S 9=31
(¥31 > → 2--31%+81317=266.6
( 5,25) ( 315,31)
6,31 )→Z=3( 5) +81311=263
21=5
(5/31)
y ,

✗ y
5.

2- =
45×1-709 3→3( 9- g) +59=35
S.t. 3. ✗ 1- Sy ≤ 35 27-39+5=35
29=8
↳ ✗ thy ≤ 36 coin 5- 4.x -5

Lopwxty ≤ 9
(0,7 )

✗≥ 0 2 15,4 )

y ≥0 3
I
4

10,0 ) (9/0) (112-3,0)

 Corners 2- = 45 ✗ +
70g
(O ,
O) 0
10 7) ,
490
( 5,4 ) 505
19,0 ) 405

6.

Z= ✗ +
y
can make ✗ and
y infinitely
negative ,
so no minimum

Max is -4 at C- 4,0 )
(0 ,
-

6)

✗ y
7.

A =
X ,
B =

y 2- =
52 ✗ +
48g
Fl : 4✗ +
8g ≤ 416

1=2 : 10 ✗ +
by ≤ 480
Simplex Tableau :

X
y si 52 Z

2 4 I 0 0208 2 4 I 0 020820812=104
5 3 0 I 0240 5 3 0 I 0240240/5=48
pivot
-52-4800 I 0 -52-4800 I 0
Entering

BNBBNB
b- Rz
2 4 I 0 0208
-21221-14
° ¥ I -25 0112 BFS , : 21=48 ,
9=0 ,

I % O Ys 04g I 31s 0 Ys 048 2=2496

52%+133
-52 -480 0 I 0 0 -

0 % 1 arab

51=112,52--0 ,

pivot

0 ¥ I -250112112×14=40-1213,1-132 0 I % f- -

040
BFSZ 12--24,9=40
:
,

I % 0 Ys 04848×3=80 I 0 ÷ %
-

024 2=3168
617+133
0 -

0 % I 2496 O O 6 8 1 3168
51--0,52=0
g- R ,

Entering

Part 2:
New function is
2=81×+489
Retest feasible solutions for new 2-

( 24,40 ) → 2--8/(247+48140)=3864
( 48,0 ) → 2- =
811487+0 =
3888

8.
-2=7×+29+26

✗ +51=23 -

× -

Xz≤ -5
9+52=18 ,

Xi Xzts
=
-5
13×+149+53--369
-
-

,
 ✗ y si 5253 Z
I 0 I 0 0 023 23 I 0 I 0 0023 BFS2: 21=23 53=70
0 I 0 I 00187k¥? 0 1 01 00 18
y=o 2=187
13 14 0 0 I 0369 28.38 0 14 -13 0 I 070 s, =
0
-7 -

2000 1 26 0 -

2 7 00 I 187 52=18
BFS , :X - 0
y=O
⇐"

I 0 I 0 00 23 I 0 I 0 00 23 BFS} : ✗ =
23 2--223
0 I 0 I 0 0 18 2122+134 0 I 0 I 0 0 18 9=18
14 I 0 -13 -14 I 0 -182 51=0
0 -13 0 070-141321-12 } 0
SEO
O -

2 7 00 I 187 0 0 7 2 0 I 223 53=-182

Doesn't seem to work should be 5 solutions

. .

Just graph and check corners .

9.

S.t. 15A 1- 1413 ≤ 2100 A ≤ 90 B ≤ 110

2- = BOAT 18013 , , .

At B ≤ 130
A 13 5 52 S
] Z

1514 I 0002100 150 I 0-14 0560 I 0 is O -

Ys 09¥
I 0 0 I 00 90 -14MHz , I 0 0 I 00 90
-

¥131432 O O O I 00 90

0 I 0 0 I 011018013+134 0 I 0 0 I 0 110 0 I -

Is 0¥ 01¥
putty
-130-180 O O O I 0 -1300 0 0180 I 1%800
R,
O O ¥ 08¥ I 34¥
Corners :( 0,0 )
(0,110 )
One
( 20,110) 22,400
Of

these
( 90,40 ) two 18,900

( 90,0 )

10 .

2--0.0417+0.051=2

Carbohydrates : IF +91--2>-1299
,

?? ? ? ? ?
Proteins : 21--1+81--2>-2058
Calories : 3F +71--2>-2317
,

Graph and find corners :

10,331 ) $16.55 ✓
( 413,154 ) $24.22
( 813,54 ) $35.22
( 1299,0 ) $51.96

11 .

Graph :

4
10,7 ) 21min
( 7,0 ) 42
( 11,13) 661-39=105
( 16,10 ) 96+30=126 Max