Scribd
Upload
10 views

Assignment 5

1. Finds the values of an expression for given x,y coordinate points. 2. Solves a system of equations to find the value of an unknown. 3. Plots the feasible region of an inequality on a graph. 4. Finds the corners of the feasible region for a system of inequalities. 5. Sets up and solves a linear programming problem to find the maximum value of an objective function subject to constraints. 6. Explains why there is no minimum for a function that can make the variables infinitely negative. 7. Sets up and solves a transportation problem using the simplex method. 8. Sets up and solves a system of linear inequalities to find the

Uploaded by

Alex-Jaden Durand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

Assignment 5

1. Finds the values of an expression for given x,y coordinate points. 2. Solves a system of equations to find the value of an unknown. 3. Plots the feasible region of an inequality on a graph. 4. Finds the corners of the feasible region for a system of inequalities. 5. Sets up and solves a linear programming problem to find the maximum value of an objective function subject to constraints. 6. Explains why there is no minimum for a function that can make the variables infinitely negative. 7. Sets up and solves a transportation problem using the simplex method. 8. Sets up and solves a system of linear inequalities to find the

Uploaded by

Alex-Jaden Durand
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 8

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

You might also like