EJERCICIO N° 1

Fiunción objetivo
Z = 3x + 2y → Z - 3x - 2y = 0
Restricciones t u v x y Z D
2x + y ≤ 18 → 2x + y + t = 18 0 0 0 -3 -2 1 0
2x + 3y ≤ 42 → 2x + 3y +u = 42 1 0 0 2 1 0 18 → 9
3x + y ≤ 24 → 3x + y +v = 24 0 1 0 2 3 0 42 → 21
0 0 1 3 1 0 24 → 8

t u v x y Z D
Z = 3x + 2y 0 0 0 -3 -2 1 0 → R1 + 3(R4)
30=3(6)+2(6) 1 0 0 2 1 0 18 → R2 - 2(R4)
30 = 30 0 1 0 2 3 0 42 → R3 - 2(R4)
0 0 1/3 1 1/3 0 8

t u v x y Z D
0 0 1 0 -1 1 24
1 0 -2/3 0 1/3 0 2 → 6
0 1 -2/3 0 7/3 0 26 → 11.14
0 0 1/3 1 1/3 0 8 → 24

t u v x y Z D
0 0 1 0 -1 1 24 R1+1(R2)
3 0 -2 0 1 0 6
0 1 -2/3 0 7/3 0 26 R3-7/3(R2)
0 0 1/3 1 1/3 0 8 R4-1/3(R2)

t u v x y Z D
3 0 -1 0 0 1 30
3 0 -2 0 1 0 6
-7 1 4 0 0 0 12
-1 0 1 1 0 0 6

Daysy Salazar
Pacha Guandinango
 EJERCICIO N° 2
Función objetivo
Z = X + 2Y → Z - x - 2y = 0 u v w x y Z D
Restricciones 0 0 0 -1 -2 1 0 → R1 + 2(R3)
X + 3Y ≤ 18 → x + y + u = 18 1 0 0 1 1 0 18 → R2 - 1(R3)
X+Y≤8 → x+y+v=8 0 1 0 1 1 0 8 →
2X + Y ≤ 14 → 2x + y + w = 14 0 0 1 2 1 0 14 → R4 - 1(R3)

u v w x y Z D
0 3 0 1 0 1 16
Z = X + 2Y 1 -1 0 0 0 0 10
10 = 6 + 2(2) 0 1 0 1 1 0 8
10 = 10 0 -1 1 1 0 0 6

u v w x y Z D
0 4 -1 0 0 1 10 R1-1(R4)
1 -1 0 0 0 0 10
0 2 -1 0 1 0 2 R3-1(R4)
0 -1 1 1 0 0 6
 EJERCICIO N° 3
Función Objetivo
Z = 110X + 150Y → Z - 110X - 150Y = 0 u v x y Z D
Restricciones 0 0 -110 -150 1 0
4X + 6Y ≤ 480 → 4X + 6Y + u = 480 1 0 4 6 0 480 → 80
20X + 10Y ≤ 1500 → 20x + 10y + v = 1500 0 1 20 10 0 1500 → 150

u v x y Z D
0 0 -110 -150 1 0 → R1 + 150(R2)
1/6 0 2/3 1 0 80
0 1 20 10 0 1500 → R3 - 10(R2)

u v x y Z D
25 0 -10 0 1 12000
Z = 110X + 150Y 1/6 0 2/3 1 0 80 → 120
12525 = 110(105/2) + 150(45) -5/3 1 40/3 0 0 700 → 52.5
12525 = 12525
u v x y Z D
25 0 -10 0 1 12000 → R1 + 10(R3)
1/6 0 2/3 1 0 80 → R2 - 2/3(R3)
-1/8 3/40 1 0 0 105/2

u v x y Z D
95/4 3/4 0 0 1 12525
1/4 -1/20 0 1 0 45
-1/8 3/40 1 0 0 105/2
 EJERCICIO N° 4
Función objetivo
Z = 20X + 24Y → Z - 20x - 24y = 0 u v w x y Z D
Restricciones 0 0 0 -20 -24 1 0
3X + 6Y ≤ 60 → 3x + 6y + u = 60 1 0 0 3 6 0 60 → 10
4X + 2Y ≤ 32 → 4x + 2y + v = 32 0 1 0 4 2 0 32 → 16
X + 2Y ≤ 16 → x + 2y + w = 16 0 0 1 1 2 0 16 → 8

u v w x y Z D
0 0 0 -20 -24 1 0 → R1 + 24(R4)
1 0 0 3 6 0 60 → R2 - 6(R4)
Z = 20X + 24Y 0 1 0 4 2 0 32 → R3 - 2(R4)
704/3 = 20(16/3) + 24(16/3) 0 0 1/2 1/2 1 0 8
704/3 = 704/3
u v w x y Z D
0 0 24 -8 0 1 192
1 0 -3 0 0 0 12 → 0
0 1 -1 3 0 0 16 → 5.33
0 0 1/2 1/2 1 0 8 → 16

u v w x y Z D
0 0 24 -8 0 1 192 → R1 + 8(R3)
1 0 -3 0 0 0 12
0 1/3 -1/3 1 0 0 16/3
0 0 1/2 1/2 1 0 8 → R4 - 1/2(R3)

u v w x y Z D
0 8/3 64/3 0 0 1 704/3
1 0 -3 0 0 0 12
0 1/3 -1/3 1 0 0 16/3
0 -1/6 2/3 0 1 0 16/3
 EJERCICIO N° 5
Función Objetivo
Z = 7X + 10Y → Z - 7x - 10y = 0 t u x y Z D
Restricciones 0 0 -7 -10 1 0
4X + 5Y ≤ 200 → 4x +5y + t = 200 1 0 4 5 0 200 → 40
6X + 3Y ≤ 240 → 6x + 3y + u = 240 0 1 6 3 0 240 → 80

t u x y Z D
0 0 -7 -10 1 0 → R1 + 10(R2)
1/5 0 4/5 1 0 40
0 1 6 3 0 240 → R3 - 3(R2)
Z = 7X + 10Y
1100/3 = 7(100/3) + 10(40/3) t u x y Z D
1100/3 = 1100/3 2 0 1 0 1 400
1/5 0 4/5 1 0 40 → 50
-3/5 1 18/5 0 0 120 → 33.33

t u x y Z D
2 0 1 0 1 400 → R1 - 1(R3)
1/5 0 4/5 1 0 40 → R2 - 4/5(R3)
-1/6 5/18 1 0 0 100/3

t u x y Z D
13/6 -5/18 0 0 1 1100/3
1/3 -2/9 0 1 0 40/3
-1/6 5/18 1 0 0 100/3
 EJERCICIO N° 6
Función Objetivo
Z = 8.000X + 6.000 Y → Z - 8000X - 6000Y = 0 t u v x y Z D
Restricciones 0 0 0 -8000 -6000 1 0
4X + 2Y ≤ 60 → 4x + 2y + t = 60 1 0 0 4 2 0 60 → 15
2X + 4Y ≤ 48 → 2x + 4y + u = 48 0 1 0 2 4 0 48 → 24
6X + 2Y ≤ 76 → 6x + 3y + v = 76 0 0 1 6 3 1 76 → 12.67

t u v x y Z D
0 0 0 -8000 -6000 1 0 → R1 + 8000(R2)
1/4 0 0 1 1/2 0 15
0 1 0 2 4 0 48 → R3 - 2(R2)
0 0 1 6 3 1 76 → R4 - 6(R2)

Z = 8.000X + 6.000 Y t u v x y Z D
132000 = 8000(12) + 6000(6) 2000 0 0 0 -2000 1 120000
132000 = 132000 1/4 0 0 1 1/2 0 15 → 30
-1/2 1 0 0 3 0 18 → 6
-3/2 0 1 0 0 1 -14

t u v x y Z D
2000 0 0 0 -2000 1 120000 R1 + 2000(R3)
1/4 0 0 1 1/2 0 15 R2 - 1/2(R3)
-1/6 1/3 0 0 1 0 6
-3/2 0 1 0 0 1 -14

t u v x y Z D
5000/3 2000/3 0 0 0 1 132000
1/3 -1/6 0 1 0 0 12
-1/6 1/3 0 0 1 0 6
-3/2 0 1 0 0 1 -14
 EJERCICIO N° 7
Función objetivo
Z = 50X + 65Y → Z - 50x - 65y = 0 t u v w x y Z D
Restricciones 0 0 0 0 -50 -65 1 0
2x + 2y ≤ 54 → 2x + 2y + t = 54 1 0 0 0 2 2 0 54 → 27
6x ≤ 120 → 6x + u = 120 0 1 0 0 6 0 0 120 →
8y ≤ 180 → 8y+ v = 180 0 0 1 0 0 8 0 180 → 22.5
20x + 15y ≤ 450 → 20x + 15y + w = 450 0 0 0 1 20 15 0 450 → 30

t u v w x y Z D
0 0 0 0 -50 -65 1 0 → R1 + 65(R4)
1 0 0 0 2 2 0 54 → R2 - 2(R4)
0 1 0 0 6 0 0 120
0 0 1/8 0 0 1 0 22.5
0 0 0 1 20 15 0 450 → R5 - 15(R4)
Z = 50X + 65Y
3375/2 = 50(9/2) + 65(22.5) t u v w x y Z D
3375/2 = 3375/2 0 0 65/8 0 -50 0 1 2925/2
1 0 -1/4 0 2 0 0 9 → 4.5
0 1 0 0 6 0 0 120 → 20
0 0 1/8 0 0 1 0 22.5
0 0 15/8 1 20 0 0 225/2 → 5.62

t u v w x y Z D
0 0 65/8 0 -50 0 1 2925/2 → R1 + 50(R2)
1/2 0 -1/8 0 1 0 0 9/2
0 1 0 0 6 0 0 120 → R3 - 6(R2)
0 0 1/8 0 0 1 0 22.5
0 0 15/8 1 20 0 0 225/2 → R5 - 20(R2)

t u v w x y Z D
25 0 15/8 0 0 0 1 3375/2
1/2 0 -1/8 0 1 0 0 9/2
-3 1 3/4 0 0 0 0 93
0 0 1/8 0 0 1 0 22.5
-10 0 35/8 1 0 0 0 45/2
 EJERCICIO N° 8
Función objetivo
Z = 7000X + 8000Y → Z - 7000x - 8000y = 0 u v w x y Z D
Restricciones 0 0 0 -7000 -8000 1 0
2X + Y ≤ 19 → 2x + y + u = 19 1 0 0 2 1 0 19 → 19
X + Y ≤ 14 → x + y + v = 14 0 1 0 1 1 0 14 → 14
X + 2Y ≤ 20 → x + 2y + w = 20 0 0 1 1 2 0 20 → 10

u v w x y Z D
0 0 0 -7000 -8000 1 0 → R1 + 8000(R4)
1 0 0 2 1 0 19 → R2 - 1(R4)
0 1 0 1 1 0 14 → R3 - 1(R4)
Z = 7000X + 8000Y 0 0 1/2 1/2 1 0 10
98000 = 7000(6) + 8000(7)
98000 = 98000 u v w x y Z D
0 0 4000 -3000 0 1 80000
1 0 -1/2 3/2 0 0 9 → 6
0 1 -1/2 1/2 0 0 4 → 8
0 0 1/2 1/2 1 0 10 → 20

u v w x y Z D
0 0 4000 -3000 0 1 80000 → R1 + 3000(R2)
2/3 0 -1/3 1 0 0 6
0 1 -1/2 1/2 0 0 4 → R3 - 1/2(R2)
0 0 1/2 1/2 1 0 10 → R4 - 1/2(R2)

u v w x y Z D
2000 0 3000 0 0 1 98000
2/3 0 -1/3 1 0 0 6
-1/3 1 1/3 0 0 0 1
-1/3 0 2/3 0 1 0 7
 EJERCICIO N° 9

Z = 300X + 400Y
3X + 3Y ≤ 120 X Y T U Z D
3X + 6Y ≤ 180 -300 -400 0 0 1 0
3 3 1 0 0 120 40
Z = 300X + 400Y 3 6 0 1 0 180 30
Z = -300X -400Y
X Y T U Z D
3X + 3Y + T = 120 -300 -400 0 0 1 0 R1-400(R2)
3X + 6Y +U = 180 1/2 1 0 1/6 0 30
3 6 0 1 0 180

X Y T U Z D
-100 0 0 200/3 1 12000
1/2 1 0 1/6 0 30 60
3/2 0 1 -1/2 0 30 20

X Y T U Z D
-100 0 0 200/3 1 12000 R1-100(R4)
1/2 1 0 1/6 0 30 R2-1/2(R4)
1 0 2/3 -1/3 0 20

X Y T U Z D
0 0 200/3 100/3 1 1400
0 1 -1/3 1/3 0 20
1 0 2/3 -1/3 0 20

Z = 300X + 400Y X=20

1400 = 300(20) + 400(20) Y=20
14000 Z=1400
 EJERCICIO N° 10

Z = 100X + 80Y + 150W

36X + 30Y + 60W ≤ 4800 X Y W T U V Z D
20X + 18Y + 25W ≤ 2400 -100 -80 -150 0 0 0 1 0
3X + 2Y + 5W ≤ 375 36 30 60 1 0 0 0 4800 80
20 18 25 0 1 0 0 2400 96
3 2 5 0 0 1 0 375 75

X Y W T U V Z D
-100 -80 -150 0 0 0 1 0 R1+150(R4)
36 30 60 1 0 0 0 4800 R2-60(R4)
20 18 25 0 1 0 0 2400 R3-25(R4)
3/5 2/5 1 0 0 1/5 0 75

X Y W T U V Z D
-10 -20 0 0 0 30 1 11250
0 6 0 1 0 -12 0 300 50
5 8 0 0 1 -5 0 525 65.62
3/5 2/5 1 0 0 1/5 0 75 187.5

X Y W T U V Z D
-10 -20 0 0 0 30 1 11250 R1-20(R2)
0 1 0 1/6 0 -2 0 50
5 8 0 0 1 -5 0 525 R3-8(R2)
3/5 2/5 1 0 0 1/5 0 75 R4-2/5(R2)

X Y W T U V Z D
-10 0 0 10/3 0 -10 1 12250
0 1 0 1/6 0 -2 0 50
5 0 0 -4/3 1 11 0 125 25
3/5 0 1 -1/15 0 1 0 55 91.66

X Y W T U V Z D
-10 0 0 10/3 0 -10 1 12250 R1+10(R3)
0 1 0 1/6 0 -2 0 50 R2+0(R3)
1 0 0 -4/15 1/5 11/5 0 25
3/5 0 1 -1/15 0 1 0 55 R4-3/5(R3)

X Y W T U V Z D
0 0 0 2/3 0 12 1 12500
0 1 0 1/6 0 -2 0 50
1 0 0 -4/15 1/5 11/5 0 25
0 0 1 7/75 -3/25 -8/25 0 40

Z = 100X + 80Y + 150W X=25

12500 = 100(25) + 80(50) + 150(40) Y=50
12500 W=40
Z=12500
 EJERCICIO N° 11

Z = 5X + 2Y + 8W
2X + 2Y + 2W ≤ 65 X Y W T U Z D
3X + 6Y + 3W ≤ 110 -5 -2 -8 0 0 1 0
2 2 2 1 0 0 65 32.5
Z = 5X + 2Y + 8W 3 6 3 0 1 0 110 36.66
Z = -5X -2Y -8W
X Y W T U Z D
2X + 2Y + 2W +T 65 -5 -2 -8 0 0 1 0 R1+5(R2)
3X + 6Y + 3W +V 110 1 1 1 1/2 0 0 65/2
3 6 3 0 1 0 110 R3-3(R2)

X Y W T U Z D
0 3 -3 -5/2 0 1 325/2
1 1 1 1/2 0 0 65/2 32.5 R1+3(R2)
0 3 0 -3/2 1 0 2025/2

X Y W T U Z D
3 6 0 -1 0 1 260 86.66
1 1 1 1/2 0 0 65/2 32.5
0 3 0 -3/2 1 0 2025/2

Z = 5X + 2Y + 8W Z=260
Z = 5(0) + 2(0 )+ 8(65/2) X=0
260=260 Y=0
W=65/2
 EJERCICIO N° 12

Z = 3X + 2Y + 5W
X + 2Y + W ≤ 430 X Y W T U V Z D
3X + 0Y + 2W ≤ 460 -3 -2 -5 0 0 0 0 0
X + 4Y + 0W ≤ 420 1 2 1 1 0 0 0 430 430
3 0 2 0 1 0 0 460 230
1 4 0 0 0 1 0 420 420
Z = 3X + 2Y + 5W
Z = -3X -2Y -5W X Y W T U V Z D
-3 -2 -5 0 0 0 0 0 R1+5(R4)
X + 2Y + W + T = 430 1 2 1 1 0 0 0 430 R2-1(R3)
3X + 0Y + 2W + U = 460 3/2 0 1 0 1/2 0 0 230
1 4 0 0 0 1 0 420
X + 4Y + 0W + V = 420
X Y W T U V Z D
9/2 -2 0 0 5/2 0 1 1150
1/2 2 0 1 -1/2 0 0 200 100 2/2
3/2 0 1 0 1/2 0 0 230
1 4 0 0 0 1 0 420 105

X Y W T U V Z D
9/2 -2 0 0 5/2 0 1 1150 R1=2(R2)
1/4 1 0 1/2 -1/4 0 0 100
3/2 0 1 0 1/2 0 0 230
1 4 0 0 0 1 0 420 R4-4(R2)

X Y W T U V Z D
4 0 0 1 2 0 1 1350
1/4 1 0 1/2 -1/4 0 0 100
3/2 0 1 0 1/2 0 0 230
2 0 0 -2 1 1 0 20

Z = 3(0) + 2(100) + 5(230) x=0

1350+1350 y=100
w=230
z=1350
 EJERCICIO N° 13

Z = 110X + 150Y
4X + 6Y ≤ 480 x y t u z D
20X + 10Y ≤ 1500 -110 -150 0 0 1 0
4 6 1 0 0 480 80 6/6
Z = 110X + 150Y 20 10 0 1 0 1500 150
Z = -110X -150Y
x y t u z D
4X + 6Y + t = 480 -110 -150 0 0 1 0 R1+110(R2)
20X + 10Y + u = 1500 2/3 1 1/6 0 0 80
20 10 0 1 0 1500 R3-10(R2)

x y t u z D
-10 0 25 0 1 0 R1+10(R3)
2/3 1 1/6 0 0 80 120 R2-2/3(R3)
40/3 0 -5/3 1 0 1500 112.5

x y t u z D
0 0 95/4 3/4 1 12525
0 1 1/4 -1/20 0 45
1 0 -1/8 3/40 0 105/2

Z = 110X + 150Y X=105/2

Z = 110(105/2) + 150(45) Y=45
12525=12525 Z=12525
 EJERCICIO N° 14

Z = 20X + 40Y
X + 3Y ≤ 9 X Y T U Z D
2X + Y ≤ 8 -20 -40 0 0 1 0
1 3 1 0 0 9 3 3/3
Z = 20X + 40Y 5 1 0 1 0 8 8
Z = -20X -40Y
X Y T U Z D
X + 3Y + T = 9 -20 -40 0 0 1 0 R1+40(R2)
2X + Y + U = 8 1/3 1 1/3 0 0 3
5 1 0 1 0 8 R3-1(R2)

X Y T U Z D
-20/3 0 40/3 0 1 120
1/3 1 1/3 0 0 3
14/3 0 -1/3 1 0 5

X Y T U Z D
0 0 90/7 10/7 1 890/7 R1+20/3(R3)
0 1 15/42 1/14 0 37/14 R2-1/3(R3)
1 0 -1/14 3/14 0 15/14

X Y T U Z D
0 0 90/7 10/7 1 890/7
0 1 15/42 -1/14 0 37/14
1 0 -1/14 3/14 0 15/14

Z = 20X + 40Y X=15/14

Z = 20(15/14) + 40(37/14) Y=37/14
890/7=890/7 Z=890/7
 EJERCICIO N° 15

Z = 7X + 4Y X Y T U V Z D
2X + Y ≤ 20 -7 -4 0 0 0 1 0 R1+7(R4)
X + Y ≤ 18 2 1 1 0 0 0 20 10 R2-2(R4)
X≤8 1 1 0 1 0 0 18 18 R3-1(R4)
1 0 0 0 1 0 8 8
Z = 7X + 4Y
Z = 0-7X -4Y X Y T U V Z D
0 -4 0 0 7 1 56 R1+4(R2)
2X + Y +t = 20 0 1 1 0 -2 0 4 4
X +V = 8 0 1 0 1 -1 0 10 10 R3-1(R2)
1 0 0 0 1 0 8

X Y T U V Z D
0 0 4 0 -1 1 72
0 1 1 0 -2 0 4
0 0 -1 1 1 0 6
1 0 0 0 1 0 8

Z = 7X + 4Y X=8
Z = 7(8) + 4(4) Y=4
72=72 Z=72