Find all optimal solutions to the following lp using the simplex algorithm:
maxz = x1 + 2x2 + 3x3
s. t.
x1 + 2x2 + 3x3 ≤ 10
x1 + x2 ≤ 5
x1 ≤ 1
x1,x2,x3 ≥ 0

z=10

x1=0

x2=0

x3=3.33

Step-by-step explanation:

First Step convert your constraints in standard equations

so we have

x1 + 2x2 + 3x3+x4 = 10

x1 + x2 +x5= 5

x1 +x6= 1

Now we pass it all to the simplex table

Remember that we choose the column with the most negative value

Pivot Element=3

Divide all elements on Pivot Line by Pivot Element

Line x5= 0*Pivot Line +Line x5

Line x6= 0*Pivot Line+ Line X6

Line Z= 3* Pivot Line + Line Z

We finish when all the elements from the line Z are positive

Hence we have that x3=3.33 and x1=0, x2=0 and the max of z is 10

answer: ♡♡♡♡♡♡♡♡♡♡

step-by-step explanation:

answer: 94

step-by-step explanation: 79+91+92+94+94 = 450 divided by 5 (since there are 5 number that are being added) = 90