ALOMOTO SABANDO

ANGELICA CAROLINA

x1 + 3x2 = 6 4x1 + 3x2 =12

xy xy
06 04
60 30

a) b)

LINEAS EN CONJUNTO
c)

d)
 4x1 + x2 = 8
xy
08
20

INEAS EN CONJUNTO
 ALOMOTO SABANDO ANGELICA
CAROLINA
VARIAB Z x1 x2
LE
Z 1 -2 -1
S1 0 0 1
S2 0 2 5
S3 0 1 1
S4 0 3 1

Prim
VARIAB Z x1 x2
LE
Z-2X1-X2=0 Z 1 0 -0.33333333
X2+S1=10 S1 0 0 1
2X1+5X2+S2=60 S2 0 0 4.333333333
X1+X2+S3=18 S3 0 0 0.666666667
3X1+X2+S4=44 x1 0 1 0.333333333

Seg
VARIAB Z x1 x2
LE
Z 1 0 0
S1 0 0 0
S2 0 0 0
x2 0 0 1
x1 0 1 0

X1=13 , X2=5 ; Z= 2*13+5 =

 s1 s2 s3 s4 Sol.

0 0 0 0 0
1 0 0 0 10 0
0 1 0 0 60 30
0 0 1 0 18 18
0 0 0 1 44 14.7

Primera Integracion
s1 s2 s3 s4 Sol.

0 0 0 0.7 29.3
1 0 0 0.0 10.0 10
0 1 0 -0.7 30.7 7.1
0 0 1 -0.3 3.3 5
0 0 0 0.3 14.7 44

Segunda Integracion
s1 s2 s3 s4 Sol.

0 0 0.5 0.5 31
1 0 -1.5 0.5 5
0 1 -6.5 1.5 9
0 0 1.5 -0.5 5
0 0 -0.5 0.5 13

=13 , X2=5 ; Z= 2*13+5 = 31

 ALOMOTO SABAN
CAROL

VARIA Z x1 x2 S1 S2 S3 Sol
BLE
Z-10X1-20X2=0 Z 1 -10 -20 0 0 0 0
-X1+2X2+S1=15 S1 0 -1 2 1 0 0 15 7.5
X1+X2+S2=12 S2 0 1 1 0 1 0 12 12
5X1+3X2+S3=45 S3 0 5 3 0 0 1 45 15

x1= 3 , x2= 9 Z=10*3+20*9 = 210

ALOMOTO SABANDO ANGELICA
CAROLINA

PRIMERA ITERACION
VARIA Z x1 x2 S1 S2 S3 Sol
BLE
Z 1 -20 0 10 0 0 150
x2 0 -0.5 1 0.5 0 0 7.5 -15
S2 0 1.5 0 -0.5 1 0 4.5 3
S3 0 6.5 0 -1.5 0 1 22.5 3.46153846

SEGUNDA ITERACION
VARIA Z x1 x2 S1 S2 S3 Sol
BLE
Z 1 0 0 3.3333 13.333 0 210
x2 0 0 1 0.3333 0.3333 0 9
x1 0 1 0 -0.333 0.6667 0 3
S3 0 0 0 0.6667 -4.333 1 3
 VARIAB
LE Z x1 x2 S1 S2
Máx. Z = X1+2X2 Z 1 -1 -2 0 0
X1+3X2 <= 200 S1 0 1 3 1 0
2X1+2X2 <= 300 S2 0 2 2 0 1
X2 <= 60 S3 0 0 1 0 0
X1, X2 >= 0

Z-X1-2X2=0
X1+3X2+S1=200
2X1+2X2+S2= 300
X2+S3=60 X1 = 20 , X2 = 60 Z = 20+2*60=180
 ALOMOTO SABANDO ANGELICA
CAROLINA

PRIMERA INTERACCION
VARIA Z x1 x2 S1 S2 S3 Sol.
S3 Sol. BLE
0 0 Z 1 -1 0 0 0 2 120
0 200 66.7 S1 0 1 0 1 0 -3 20 20
0 300 150 S2 0 2 0 0 1 -2 180 90
1 60 60 x2 0 0 1 0 0 1 60 0

SEGUNDA INTERACCION
VARIA Z x1 x2 S1 S2 S3 Sol.
BLE
Z 1 0 0 1 0 -1 140
x1 0 1 0 1 0 -3 20
S2 0 0 0 -2 1 4 140
x2 0 0 1 0 0 1 60
Z-(3-4m)x1-(2-4m)x2-mS3=20m
m = 100
�+397x1+398x2−100S3=2000
𝑥1+2𝑥2+𝑆1=12
2x1+3x2+(𝑆2 )  = 12
2𝑥1+𝑥2−𝑆3+(𝑆4)  =8

VARI Z x1 x2 S1 (𝑆2)   S3 (𝑆4)   Sol.

ABLE

Z 1 397 398 0 0 -100 0 2000

S1 0 1 2 1 0 0 0 12 6
(𝑆2)   0 2 3 0 1 0 0 12 4
(𝑆4)   0 2 1 0 0 -1 1 8 8

X1 = 3 , X = 2 Z = 3*3*+2*2 = 13
 ALOMOTO SABANDO ANGELICA
CAROLINA

PRIMERA ITERACION

VARIA Z x1 x2 S1 (𝑆2)   S3 (𝑆4)   Sol.

BLE

Z 1 131.67 0 0 -132.7 -100 0 408

S1 0 -0.333 0 1 -0.667 0 0 4 -12
x2 0 0.6667 1 0 0.3333 0 0 4 6
(𝑆4)   0 1.3333 0 0 -0.333 -1 1 4 3

SEGUNDA ITERACION
VARIA (𝑆2)  
Z x1 x2 S1 S3 (𝑆4)   Sol.
BLE
Z 1 0 0 0 -99.75 -1.25 -98.75 13
S1 0 0 0 1 -0.75 -0.25 0.25 5
x2 0 0 1 0 0.5 0.5 -0.5 2
x1 0 1 0 0 -0.25 -0.75 0.75 3
ALOMOTO SABANDO ANGELICA CAROLINA

VARIABL Z x1 x2
E
Z 1 460 450
(𝑆2)   0 2 3
(𝑆4)
𝑆    0 1 1
(𝑆6)
𝑆    0 2 1

PRIM
VARIABL Z x1 x2
E
Z 1 0 220
(𝑆2)   0 0 2
(𝑆4)
𝑆    0 0 0.5
x1 0 1 0.5

SEGU
VARIABL Z x1 x2
E
Z 1 0 0
(𝑆2)   0 0 0
x2 0 0 1
x1 0 1 0

TERC
VARIABL Z x1 x2
E
Z 1 0 0
S3 0 0 0
x2 0 0 1
x1 0 1 0

x1 = 7.5 ; x2 = 5 Z = 40(7.5)+50(5) = 550

S1 S3 S5 Sol
(𝑆2)   (𝑆4)   (𝑆6)  
-100 0 -100 0 -100 0 6200
-1 1 0 0 0 0 30 15
0 0 -1 1 0 0 12 12
0 0 0 0 -1 1 20 10

PRIMERA ITERACION
S1 S3 S5 Sol
(𝑆2)   (𝑆4)   (𝑆6)  
-100 0 -100 0 130 -230 1600
-1 1 0 0 1 -1 10 5
0 0 -1 1 0.5 -0.5 2 4
0 0 0 0 -0.5 0.5 10 20

SEGUNDA ITERACION
S1 (𝑆2)   S3 (𝑆4)   S5 (𝑆6)   Sol

-100 0 340 -440 -90 -10 720

-1 1 4 -4 -1 1 2 0.5
0 0 -2 2 1 -1 4 -2
0 0 1 -1 -1 1 8 8

TERCERA ITERACION
 S1 (𝑆2)   S3 (𝑆4)   S5 (𝑆6)   Sol

-15 -85 0 -100 -5 -95 550

-0.25 0.25 1 -1 -0.25 0.25 0.5
-0.5 0.5 0 0 0.5 -0.5 5
0.25 -0.25 0 0 -0.75 0.75 7.5

5)+50(5) = 550
�+460𝑥1+450𝑥2−100𝑆1−100𝑆3−100𝑆5=6200
2𝑥1+3𝑥2−𝑆1+(𝑆2)  =30
𝑥1+𝑥2−𝑆3+(𝑆4)  =12
2𝑥1+𝑥2−𝑆5+(𝑆6)  =20
 Z x1 x2 x3 x4 x5
VARIABLE
Z 1 6 8 7 4 9
S1 0 1 1 1 0 0
S2 0 1 1 1 0 0
S3 0 1 0 0 1 0
S4 0 0 1 0 0 1
S5 0 0 0 1 0 0

PRIMERA INTERACCION
Z x1 x2 x3 x4 x5
VARIABLE
Z 1 6 -1 7 4 0
S1 0 1 1 1 0 0
S2 0 1 1 1 0 0
S3 0 1 0 0 1 0
x5 0 0 1 0 0 1
S5 0 0 0 1 0 0

SEGUNDA INTERACCION
Z x1 x2 x3 x4 x5
VARIABLE
Z 1 6 -1 0 4 0
S1 0 1 1 0 0 0
S2 0 1 1 0 0 0
S3 0 1 0 0 1 0
x5 0 0 1 0 0 1
x3 0 0 0 1 0 0
 TERCERA INTERACCION
Z x1 x2 x3 x4 x5
VARIABLE
Z 1 0 -7 0 4 0
S1 0 0 0 0 0 0
x1 0 1 1 0 0 0
S3 0 0 -1 0 1 0
x5 0 0 1 0 0 1
x3 0 0 0 1 0 0

CUARTA INTERACCION
Z x1 x2 x3 x4 x5
VARIABLE
Z 1 0 -2 0 -1 0
S1 0 0 0 0 0 0
x1 0 1 0 0 1 0
x6 0 0 -1 0 1 0
x5 0 0 1 0 0 1
x3 0 0 1 1 -1 0

ALOMOTO SABANDO ANGELICA CA

 Z-600x1-800x2-700x3-400x4-900x5-600x6=0
600x1+800x2+700x3+S1=400
400x1+900x2+600x3+S2=500
600x1+400x4+S3=300
800x2+900x5+S4=200
700x3+600x6+S5=400

x6 s1 s2 s3 s4 s5 Sol

6 0 0 0 0 0 0
0 1 0 0 0 0 400 0
0 0 1 0 0 0 500 0
0 0 0 1 0 0 300 0
0 0 0 0 1 0 200 200
1 0 0 0 0 1 400 0

PRIMERA INTERACCION
x6 s1 s2 s3 s4 s5 Sol

6 0 0 0 -9 0 -1800 400
0 1 0 0 0 0 400 500
0 0 1 0 0 0 500 0
0 0 0 1 0 0 300 0
0 0 0 0 1 0 200 400
1 0 0 0 0 1 400

SEGUNDA INTERACCION
x6 s1 s2 s3 s4 s5 Sol

-1 0 0 0 -9 -7 -4600
-1 1 0 0 0 -1 0 0
-1 0 1 0 0 -1 100 100
0 0 0 1 0 0 300 300
0 0 0 0 1 0 200 0
1 0 0 0 0 1 400 0
TERCERA INTERACCION
x6 s1 s2 s3 s4 s5 Sol

5 0 -6 0 -9 -1 -5200
0 1 -1 0 0 0 -100 0
-1 0 1 0 0 -1 100 -100
1 0 -1 1 0 1 200 200
0 0 0 0 1 0 200 0
1 0 0 0 0 1 -119600 -119600

CUARTA INTERACCION
x6 s1 s2 s3 s4 s5 Sol

0 0 -1 -5 -9 -6 -6200
0 1 -1 0 0 0 -100
0 0 0 1 0 0 300
1 0 -1 1 0 1 200
0 0 0 0 1 0 200
0 0 1 -1 0 0 -119800

BANDO ANGELICA CAROLINA

ALOMOTO SABANDO ANGELICA CAROLINA

Z=77X1+70X2+88X3+84X4+94X5

60x1 + 25x2 + 45x3 + 20x4 + 50x5 = 40

3510x1 + 15x2 + 45x3 + 50x4 + 40x5 = 35
30x1 + 60x2 + 10x3 + 30x4 + 10x5 =25
Z = -(-9923)x1 - (-9930)x2 - (-9912)x3 - (-9916)x4 - (-9906)x5 =10000

X1 X2 X3 X4 X5
0 0.24999999 0 0.12500001 0.62500002

SUMPR
VARIABLE X1 X2 X3 X4 X5 O

S1 60 25 45 20 50 40
S2 10 15 45 50 40 35
S3 30 60 10 30 10 25

Z 77 70 88 84 94 86.75
 SOL

= 40 1.6
= 35 2.3
= 25 0.42