X2 A B C D

x1 = 0 0 6 9
14 x2 = 0 5.4 3 0
13 Z= 0 64.8 84 72
12
11
F=(0,9) 10 h2=0 n=4 Cnxm 6
9 x1 + x2 <= 9 m=2
8
7
6 4*x1+10*x2<=54
B= (0, 5.4) 5 H1=0
4 C=(6, 3)
3
2
A(0,0) 1
0 1 2 3 4 5 6 7 8 9 10 11
Z=0 x2 = -2/3*x1 D=(9,0)
8x1+12x2=0
x2=-8/12 x1 Sistema de ecuaciones lineales
Z-8x1-12x2 =0
Z x1 x2 h1 h2 LD
Fila pivote
1 -8 -12 0 0 0 0/10=0 10/10=1
h1 0 4 10 1 0 54 5.4 4/10=0.4 1/10=0.1
0/10=0 54/10=5.4
h2 0 1 1 0 1 9 9
12*0.4-8=-3.2 -1*0.4+1=0.6
12*1-12=0 -1*1+1=0
12*0.1-0=1.2 -1*0.1-0=-0.1
Z x1 x2 h1 h2 LD 12*0-0= 0 -1*0+1= 1
1 - 3.2 - 1.2 - 64.8 12*5.4-0=64.8 -1*5.4+9=3.6
x2 0 0.4 1 0.1 0 5.4 13.5
h2 0 0.6 0 -0.1 1 3.6 6 Fila pivote
0.6/0.6=1 0/0.6=0
-0.1/0.6=-0.17 1/0.6=1.67
Z x1 x2 h1 h2 LD 3.6/0.6=6
1 0 0 0.67 5.33 84.00
x2 0 0 1 0.17 - 0.67 3.00 3.2*1-3.2=0
x1 0 1 0 - 0.17 1.67 6.00 3.2*0-0=0
3.2*-.17+1.2=0.67
3.2*1.67+0=5.33
3.2*6+64.8=84
 B=(13.5,0)

12 13 14 15 X1

a pivote
0=0 10/10=1
0=0.4 1/10=0.1
0=0 54/10=5.4
-1*0.4+1=0.6
-1*1+1=0
-1*0.1-0=-0.1
-1*0+1= 1
-1*5.4+9=3.6

ivote
6=1 0/0.6=0
0.6=-0.17 1/0.6=1.67
6=6

3.2=0
0=0
7+1.2=0.67
67+0=5.33
64.8=84
 A B C D
X2 x1 = 0 0 6 9
x2 = 0 5.4 3 0
14 Z= 0 64.8 84 72
13
12
11
F=(0,9) 10 h2=0
9 x1 + x2 <= 9
8
7
B= (0, 5.4) 6 4*x1+10*x2>=54
5 H1=0
4 C=(6, 3)
3 C=(6, 3)
2
A(0,0) 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Z=0 x2 = -2/3*x1 D=(9,0)
8x1+12x2=0
x2=-8/12 x1 Sistema de ecuaciones lineales
Z-8x1-12x2 =0

x1 x2 h1 a1 h2 a2 LD
Z -8 -12 0 100 0 100 0
a1 4 10 -1 1 0 0 54 54
a2 1 1 0 0 -1 1 9
 14 15 X1
B=(13.5,0)
X Para beber (Hectolitros)
Y Concentrado (hectolitros)

Fruta Tiempo Preservante Costo

X 300 1 0.3 100
Y 400 3 0.2 200
<= 60000 >=210 <= 48

Forma Mixta Min z - 100*x - 200*y -M*a1 = 0

FO Min z = 100*x + 200*y Max -z + 100*x + 200*y + M*a1 = 0
i) 3*x + 4*y <= 600 Fruta
ii) x + 3*y >= 210 Tiempo
iii) 300*x + 200*y <= 48 Preservante
iv) -2*x y <= 0 Producción

FO Min z = 100*x + 200*y + M*a1 n= 7

SEL m= 4
i) 3*x + 4*y + h1 = 600 n-m 3
ii) x +3*y - h2 + a1 = 210 VNB = X, Y, h2
iii) 300*x + 200*y + h3 = 48 VB=h1, a1, h3, h4
iv) -2*x +y + h4 = 0

Tablero simplex
0) Max -z + 100*x + 200*y + M*a1 = 0 Solución SBFI a1 es VB
ii) [x +3*y - h2 + a1 = 210 ] * -M

0) Max -z + (100-M)*x + (200-3*M)*y +M*h2 = -210*M

1ra iteración
Var # z x y h1 h2 h3 h4 a1 LD
Max 0 -1 100-M 200-3*M 0 +M 0 0 0 -M*210
h1 1 0 3 4 1 0 0 0 0 600
a1 2 0 1 3 0 -1 0 0 1 210
h3 3 0 300 200 0 0 1 0 0 48
h4 4 0 2 -1 0 0 0 1 0 0
 HM HH
Tomate en lata (miles) x1 7 12
Durazno en lata (miles) x2 14 8
980 960

Max Z = x1 + x2
s.a.
Disp HM 7*X1 + 14*X2 <= 980
Disp HH 12*x1 + 8*x2 <= 960

x1 x2 h1 h2 LD
Z -1 -1 0 0 0
h1 7 14 1 0 980 70
h2 12 8 0 1 960 120

x1 x2 h1 h2 LD
Z -0.5 0 0.071429 0 70
x2 0.5 1 0.071429 0 70 140
h2 8 0 -0.571429 1 400 50

x1 x2 h1 h2 LD
Z 0 0 0.036 0.063 95
x2 0 1 0.107143 -0.063 45
x1 1 0 -0.071429 0.125 50

HM HH MP1 MP2 Dem

Tomate en lata (miles) x1 7 12 2 40
Durazno en lata (miles) x2 14 8 3 68
980 960 200

Mixta Max Z = 200 * x1 +500 * x2

s.a.
Disp HM 7*X1 + 14*X2 <= 980
Disp HH 12*x1 + 8*x2 <= 960
MP1 2*x1 <= 200
MP2 3*x2 <= 450
DEM1 x1 >= 40
DEM2 x2 <= 68

SEL Max Z = 200 * x1 +500 * x2 - M*a1

Max Z - 200 * x1 -500 * x2 + M*a1 = 0 M=1000
s.a.
Disp HM 7*X1 + 14*X2 + h1 = 980
Disp HH 12*x1 + 8*x2 + h2 = 960
MP1 2*x1 + h3 = 200
MP2 3*x2 + h4 = 450
DEM1 x1 - S1 +a1 = 40
DEM2 x2 + h5 = 68
n= 9
m= 6
n-m= 3

Z x1 x2 h1 h2 h3 h4 S1 a1
0 1 -200 -500 0 0 0 0 0 1000
-1000 x 5 0 1 0 0 0 0 0 -1 1

Punto (0,0) Z x1 x2 h1 h2 h3 h4 S1 a1
Nuevo 0 1 -1200 -500 0 0 0 0 1000 0
h1 1 0 7 14 1 0 0 0 0 0
h2 2 0 12 8 0 1 0 0 0 0
h3 3 0 2 0 0 0 1 0 0 0
h4 4 0 0 3 0 0 0 1 0 0
a1 5 0 1 0 0 0 0 0 -1 1
h5 6 0 0 1 0 0 0 0 0 0

Punto A(40,0) Z x1 x2 h1 h2 h3 h4 S1 a1
0 1 0 -500 0 0 0 0 -200 1200
h1 1 0 0 14 1 0 0 0 7 -7
h2 2 0 0 8 0 1 0 0 12 -12
h3 3 0 0 0 0 0 1 0 2 -2
h4 4 0 0 3 0 0 0 1 0 0
x1 5 0 1 0 0 0 0 0 -1 1
h5 6 0 0 1 0 0 0 0 0 0

Punto B(40,50) Z x1 x2 h1 h2 h3 h4 S1 a1
0 1 0 0 35.714 0 0 0 50 950
x2 1 0 0 1 0.0714 0 0 0 0.5 -0.5
h2 2 0 0 0 -0.571 1 0 0 8 -8
h3 3 0 0 0 0 0 1 0 2 -2
h4 4 0 0 0 -0.214 0 0 1 -1.5 1.5
x1 5 0 1 0 0 0 0 0 -1 1
h5 6 0 0 0 -0.071 0 0 0 -0.5 0.5
h5 LD
0 0
0 40

h5 LD
0 -40000
0 980 140
0 960 80
0 200 100
0 450
0 40 40
1 68

h5 LD
0 8000
0 700 50
0 480 60
0 120
0 450 150
0 40
1 68 68

h5 LD
0 33000
0 50
0 80
0 120
0 300
0 40
1 18
SEL
Max Z - 900 * x1 - 800 * x2 + Ma1 = 0 M=1000
s.a.
DISP C1 31*X1 + 22*X2 + h1 = 682
DISP C2 23*x1 + 29*x2 + h2 = 667
DISP C3 21*x1 + 40*x2 + h3 = 840
DISP C4 1*x2 + h4 = 19
DISP C5 x1 + h5 = 14
POL PROD 2*x1 - 7 *x2 + h6 = 14
HH 11*x1 + 5 * x2 - S1 + a1 = 55

n= 10
m= 7
n-m= 3

Z x1 x2 h1 h2 h3 h4 h5
0 1 -900 -800 0 0 0 0 0
S1 7 0 11 5 0 0 0 0 0

Punto (0,0) Z x1 x2 h1 h2 h3 h4 h5
Nuevo 0 1 -11900 -5800 0 0 0 0 0
h1 1 0 31 22 1 0 0 0 0
h2 2 0 23 29 0 1 0 0 0
h3 3 0 21 40 0 0 1 0 0
h4 4 0 0 1 0 0 0 1 0
h5 5 0 1 0 0 0 0 0 1
h6 6 0 2 -7 0 0 0 0 0
a1 7 0 11 5 0 0 0 0 0

Punto (5,0) Z x1 x2 h1 h2 h3 h4 h5
0 1 0 -385.5 0 0 0 0 0
h1 1 0 0 7.895 1 0 0 0 0
h2 2 0 0 18.535 0 1 0 0 0
h3 3 0 0 30.445 0 0 1 0 0
 h4 4 0 0 1 0 0 0 1 0
h5 5 0 0 -0.455 0 0 0 0 1
h6 6 0 0 -7.91 0 0 0 0 0
x1 7 0 1 0.455 - - - - -

Punto (5,0) Z x1 x2 h1 h2 h3 h4 h5
0 1 - - - - - - -
h1 1 0 - - 1.00 - - - -
h2 2 0 - - - 1.00 - - -
h3 3 0 - - - - 1.00 - -
h4 4 0 - - - - - 1.00 -
h5 5 0 - - - - - - 1.00
x2 6 0 - 1.00 - - - - -
x1 7 0 1.00 - - - - - -

Punto (7,0) Z x1 x2 h1 h2 h3 h4 h5
0 1 - - 3,988.47 - - - - -
h1 1 0 - 130.50 1.00 - - - -
h2 2 0 - 109.50 - 1.00 - - -
h3 3 0 - 113.50 - - 1.00 - -
h4 4 0 - 1.00 - - - 1.00 -
h5 5 0 - 3.50 - - - - 1.00
S1 6 0 - - 43.46 - - - - -
x1 7 0 1.00 - 3.48 - - - - -

Punto (14,2) Z x1 x2 h1 h2 h3 h4 h5
0 1 - 0.00 - - - - 1,139.56
h1 1 0 - 0.00 1.00 - - - - 37.29
h2 2 0 - - 0.00 - 1.00 - - - 31.29
h3 3 0 - - 0.00 - - 1.00 - - 32.43
h4 4 0 - - 0.00 - - - 1.00 - 0.29
x2 5 0 - 1.00 - - - - 0.29
S1 6 0 - - 0.00 - - - - 12.42
x1 7 0 1.00 0.00 - - - - 0.99

Punto (13.95, 11) Z x1 x2 h1 h2 h3 h4 h5

0 1 - 0.00 36.37 - - - - 216.33
h6 1 0 - 0.00 0.32 - - - - 11.86
h2 2 0 - - 0.00 - 1.32 1.00 - - 17.83
h3 3 0 - - 0.00 - 1.82 - 1.00 - 35.31
h4 4 0 - - 0.00 - 0.04 - - 1.00 1.38
x2 5 0 - 1.00 0.04 - - - - 1.38
S1 6 0 - - 0.00 0.23 - - - 3.99
x1 7 0 1.00 0.00 - - - - 0.99

Punto (12.93, 12.50) Z x1 x2 h1 h2 h3 h4 h5

0 1 - 0.00 20.38 12.13 - - - 0.00
h6 1 0 - - 0.00 - 0.56 0.67 - - - 0.00
h5 2 0 - - 0.00 - 0.07 0.06 - - 1.00
h3 3 0 - 0.00 0.79 - 1.98 1.00 - 0.00
h4 4 0 - - 0.00 0.06 - 0.08 - 1.00 - 0.00
x2 5 0 - 1.00 - 0.06 0.08 - - 0.00
S1 6 0 - - 0.00 0.52 - 0.22 - - 0.00
x1 7 0 1.00 0.00 0.07 - 0.06 - - 0.00
h6 S1 a1 LD
0 0 1000 0
0 -1 1 55

h6 S1 a1 LD
0 1000 0 -55000
0 0 0 682 22
0 0 0 667 29
0 0 0 840 40
0 0 0 19
0 0 0 14 14
1 0 0 14 7
0 -1 1 55 5

h6 S1 a1 LD
0 -82.9 1082.9 4500
0 2.821 -2.821 527 66.7511083
0 2.093 -2.093 552 29.78149447
0 1.911 -1.911 735 24.14189522
 0 0 0 19 19
0 0.091 -0.091 9 -19.7802198
1 0.182 -0.182 4 -0.505689
- - 0.091 0.091 5.000 10.98901099

h6 S1 a1 LD
- 48.74 - 91.77 1,091.77 4,305.06
1.00 3.00 - 3.00 530.99 176.8409751
2.34 2.52 - 2.52 561.37 222.8139897
3.85 2.61 - 2.61 750.40 287.3423053
0.13 0.02 - 0.02 19.51 847.7472527
- 0.06 0.08 - 0.08 8.77 108.9010989
- 0.13 - 0.02 0.02 - 0.51 21.97802198
0.06 - 0.08 0.08 5.23 -64.9450549

h6 S1 a1 LD
455.49 0.00 1,000.00 6,321.98
- 15.50 - 0.00 0.00 465.00 3.563218346
- 11.50 0.00 - 0.00 506.00 4.62100462
- 10.50 0.00 - 0.00 693.00 6.105726935
0.00 0.00 - 0.00 19.00 19.00004201
- 0.50 - 0.00 0.00 7.00 1.999999174
5.49 1.00 - 1.00 21.98 -0.505689
0.50 - 0.00 0.00 6.99 -2.00991799

h6 S1 a1 LD
- 114.29 0.00 1,000.00 14,298.92
3.14 0.00 - 0.00 204.00 64.9091433
4.14 0.00 - 0.00 287.00 69.27589152
5.71 0.00 - 0.00 466.00 81.55002334
0.14 0.00 - 0.00 17.00 118.9997911
- 0.14 - 0.00 0.00 2.00 -13.9999947
- 0.71 1.00 - 1.00 108.90 -152.504155
- 0.00 - 0.00 0.00 13.95 -231412.126

h6 S1 a1 LD
0.00 0.00 1,000.00 21,717.38
1.00 0.00 - 0.00 64.91 -5.47126904
0.00 - 0.00 0.00 18.28 1.025041831
0.00 - 0.00 0.00 95.37 2.700688898
0.00 0.00 - 0.00 7.91 5.753891547
- 0.00 0.00 - 0.00 11.09 -8.06233347
- 0.00 1.00 - 1.00 154.98 38.80448999
- 0.00 - 0.00 0.00 13.95 14.0284948

h6 S1 a1 LD
0.04 0.00 1,000.00 21,939.13
1.00 0.00 - 0.00 77.07 -21196.4698
 0.00 - 0.00 0.00 1.03 1.025041831
- 0.00 - 0.00 0.00 59.17 21136.19196
0.00 0.00 - 0.00 6.50 -1352.32497
- 0.00 0.00 - 0.00 12.50 2601.741964
- 0.00 1.00 - 1.00 150.89 38129.99804
- 0.00 - 0.00 0.00 12.93 3018.05589