Maximizar Z= 900 X1 + 600 X2

Sujeta a: 2X1+ X2 ≤ 4000

X1 + 2X2 ≤ 5000
X1 + X2 ≤ 3500
Y X1 ≥ 0 X2 ≥ 0

PRIMER PASO
FORMA TABULAR
FORMA ALGEBRAICA
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-900X1 - 600X2 =0 Z 0 -900 -600 0 0
1) 2X1 +X2+X3 = 4000 X3 1 2 1 1 0
2) X1+ 2X2 + X4 = 5000 X4 2 1 2 0 1
3) X1 + X2 + X5 = 3500 X5 3 1 1 0 0

FORMA ALGEBRAICA FORMA TABULAR

Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-900X1 - 600X2 =0 Z 0) -900 -600 0 0
1) 2X1 +X2+X3 = 4000 X3 1) 2 1 1 0
2) X1+ 2X2 + X4 = 5000 X4 2) 1 2 0 1
3) X1 + X2 + X5 = 3500 X5 3) 1 1 0 0

FORMA ALGEBRAICA FORMA TABULAR

Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-900X1 - 600X2 =0 Z 0) 0 -150 450 0
1) 2X1 +X2+X3 = 4000 X1 1) 1 1/2 1/2 0
2) X1+ 2X2 + X4 = 5000 X4 2) 0 2 1/2 - 1/2 1
3) X1 + X2 + X5 = 3500 X5 3) 0 1/2 - 1/2 0

FORMA TABULAR
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
PASO 2 Z 0) -900 -600 0 0
X3 1) 2 1 1 0
X4 2) 1 2 0 1
X5 3) 1 1 0 0
Z 0) 0 -150 450 0
X1 1) 1 1/2 1/2 0
X4 2) 0 1 1/2 - 1/2 1
X5 3) 0 1/2 - 1/2 0
 Z 0) 0 0 400 100
PASO 3 X1 1) 1 0 2/3 1/3
X2 2) 0 1 - 1/3 2/3
0 0 - 1/3 - 1/3
X5 3)

NUEVO Z

-900 -600 0 0 0 0
+ 900 450 450 0 0 1,800,000
0 -150 450 0 0 1,800,000

X4
1 2 0 1 0 5000
- 1 1/2 1/2 0 0 2,000
0 1 1/2 - 1/2 1 0 3000
X5
1 1 0 0 1 3500
- 1 1/2 1/2 0 0 2,000
0 1/2 - 1/2 0 1 1,500

NUEVO Z

0 -150 450 0 0 1,800,000

+ 0 150 -50 100 0 300,000
0 0 400 100 0 2,100,000

X1
1 1/2 1/2 0 0 2000
- 0 1/2 - 1/6 1/3 0 1,000
1 0 2/3 1/3 0 1000
X5
0 1/2 - 1/2 0 1 1,500
- 0 1/2 - 1/6 1/3 1 1,000
0 0 - 1/3 - 1/3 1 500
 X5 LADO DERECHO
0 0
0 4000
0 5000
1 3500

MA TABULAR

X5 LADO DERECHO
0 0
0 4000 4000/2=2000
0 5000 5000/1=5000
1 3500 3500/1=3500

MA TABULAR

X5 LADO DERECHO
0 1,800,000
0 2000 2000/1/2=2000
0 3000 3000/3/2=2000
0 1500 1500/1/2=3000

X5 LADO DERECHO
0 0
0 4000 Renglon Pivote
0 5000
1 3500
0 1,800,000
0 2000 Nuevo Renglon Pivote
0 3000
1 1,500
 0 2,100,000
En esta se tiene ahora el conjunto de tabla simplex completo
0 1000 500, 0, 0), con Z = 2.100.000. Al hacer la prueba de optimalida
0 2000 hay coeficientes negativos en el renglón (0), de manera que
optima para el ejemplo prototipo
1 500

Z ANTIGUO
NRP X 900

X4 ANTIGUO
NRP X1

X5 ANTIGUO
NRP X1

Z ANTIGUO
NRP X 150

X1 ANTIGUO
NRP X1/2

X5 ANTIGUO
NRP X1/2
onjunto de tabla simplex completo. La nueva solución básica factible es (1000, 2000,
. Al hacer la prueba de optimalidad, se encuentra que la solución es optima porque no
en el renglón (0), de manera que el algoritmo termina. En consecuencia, la solución
optima para el ejemplo prototipo es X1 = 1000, X2 = 2000.
Maximizar Z= 2 X1 + X2
Sujeta a: X2 ≤ 10
2X1 +5X2 ≤ 60
X1+X2 ≤ 18
3X1 + X2 ≤ 44
X1 ≥ 0 X2 ≥0

PRIMER PASO
FORMA ALGEBRAICA FORMA TABULAR
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-2X1 - X2 =0 Z 0) -2 -1 0 0
1) X2 = 10 X2 1) 0 1 0 0
2) 2X1+ 5X2 + X3 = 60 X3 2) 2 5 1 0
3) X1+X2 + X4 = 18 X4 3) 1 1 0 1
4) 3X1 + X2 + X5 = 44 X5 4) 3 1 0 0

FORMA ALGEBRAICA FORMA TABULAR

Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-2X1 - X2 =0 Z 0) -2 -1 0 0
1) X2 +X3 = 10 X3 1) 0 1 1 0
2) 2X1+ 5X2 + X4 = 60 X4 2) 2 5 0 1
3) X1+X2 + X5 = 18 X5 3) 1 1 0 0
4) 3X1 + X2 + X6 = 44 X6 4) 3 1 0 0

FORMA ALGEBRAICA FORMA TABULAR

Ec. Num. COEFICIENTE DE

Variable
Basica X1 X2 X3 X4
0) Z-2X1 - X2 =0 Z 0) -2 -1 0 0
1) X2 +X3 = 10 X3 1) 0 1 1 0
2) 2X1+ 5X2 + X4 = 60 X4 2) 2 5 0 1
3) X1+X2 + X5 = 18 X5 3) 1 1 0 0
4) 3X1 + X2 + X6 = 44 X6 4) 3 1 0 0

FORMA TABULAR
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
PASO 2 Z 0) -2 -1 0 0
X3 1) 0 1 1 0
 X4 2) 2 5 0 1
X5 3) 1 1 0 0
X6 4) 3 1 0 0
Z 0) 0 - 1/3 0 0
X3 1) 1 1/3 0 0
X4 2) 0 4 1/3 0 1
X5 3) 2 2/3 0 0
X1 4) 1 1/3 0 0

Z 0) 1 0 0 0
X3 1) -3 0 1 0
X4 2) -13 0 0 1
X2 3) 3 1 0 0
X1 4) 0 0 0 0

NUEVO Z

-2 -1 0 0 0 0
+ 2 2/3 0 0 0 2/3
0 - 1/3 0 0 0 2/3

X4
1 2 0 1 0 5000
- 1 #REF! #REF! #REF! #REF! #REF!
0 1 1/2 #REF! #REF! #REF! #REF!
X5
1 1 0 0 1 3500
- 1 1/2 1/2 0 0 2,000
0 1/2 - 1/2 0 1 1,500
AR
NTE DE
X5 X6 LADO DERECHO
0 0 0
0 0 10
0 0 60
0 0 18
1 1 44

TABULAR
NTE DE LADO DERECHO
X5 X6
0 0 0
0 0 10
0 0 60 60/2=30
1 0 18 18/1=18
0 1 44 44/3= 44/3

TABULAR

NTE DE LADO DERECHO

X5 X6
0 0 0
0 0 10
0 0 60 60/2=30
1 0 18 18/1=18
0 1 44 44/3= 44/3

NTE DE
X5 X6 LADO DERECHO
0 0 0
0 0 10
 0 0 60
1 0 18
0 1 44 Renglon Pivote
0 2/3 29 1/3
0 1/3 14.6666666667 Nuevo Renglon Pivote
0 - 2/3 92/3
1 - 1/3 3 1/3
0 1/3 14 2/3
En esta se tiene ahora el conjunto de tabla simplex com
1/2 1/2 83/3 0), con Z = 83/3. Al hacer la prueba de optimalidad, se
-1 1/2 1/2 5 coeficientes negativos en el renglón (0), de manera q
-6 1/2 -2 5/6 9 optima para el ejemplo pr
1 1/2 - 1/2 5
- 1/2 1/2 13

0 Z ANTIGUO
29 1/3 NRP X 2
29 1/3

0 X4 ANTIGUO
#VALUE! NRP X1
#VALUE!

0 X5 ANTIGUO
26 NRP X1
26
ora el conjunto de tabla simplex completo. La nueva solución básica factible es (5, 9, 5, 13,
Al hacer la prueba de optimalidad, se encuentra que la solución es optima porque no hay
tivos en el renglón (0), de manera que el algoritmo termina. En consecuencia, la solución
optima para el ejemplo prototipo es X1 = 13, X2 = 5
Maximizar Z= 10 X1 + 20 X2
Sujeta a: X1+ 2X2 ≤ 15
X1 + X2 ≤ 12
5X1 + 3X2 ≤ 45
Y X1 ≥ 0 X2 ≥ 0

PRIMER PASO

FORMA TABULAR
FORMA ALGEBRAICA
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-10X1 - 20X2 =0 Z 0) -10 -20 0 0
1) -X1 +2X2+X3 = 15 X3 1) 1 2 1 0
2)X1+ X2 + X4 = 12 X4 2) 1 1 0 1
3) 5X1 + 3X2 + X5 = 45 X5 3) 5 3 0 0

FORMA TABULAR
FORMA ALGEBRAICA
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-10X1 - 20X2 =0 Z 0) -10 -20 0 0
1) X1 +2X2+X3 = 15 X3 1) 1 2 1 0
2)X1+ X2 + X4 = 12 X4 2) 1 1 0 1
3) 5X1 + 3X2 + X5 = 45 X5 3) 5 3 0 0

FORMA ALGEBRAICA FORMA TABULAR

Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
0) Z-10X1 - 20X2 =0 Z 0) -10 -20 0 0
1) X1 +2X2+X3 = 15 X3 1) 1 2 1 0
2)X1+ 3X2 + X4 = 12 X4 2) 1 3 0 1
3) 5X1 + 3X2 + X5 = 45 X5 3) 5 3 0 0

FORMA TABULAR
Variable COEFICIENTE DE
Ec. Num.
Basica X1 X2 X3 X4
PASO 2 Z 0) -10 -20 0 0
X3 1) 1 2 1 0
X4 2) 1 1 0 1
X5 3) 5 3 0 0
Z 0) 0 0 10 0
 X1 1) 1/2 1 1/2 0
X4 2) 1/2 0 1/2 1
X5 3) 3 1/2 0 -1 1/2 0

NUEVO Z

-10 -20 0 0 0 0
+ 10 20 10 0 0 150
0 0 10 0 0 150

X4
1 1 0 1 0 12
- 1/2 1 1/2 0 0 8
1/2 0 1/2 1 0 4 1/2
X5
5 3 0 0 1 45
- 1 1/2 3 1 1/2 0 0 22 1/2
3 1/2 0 -1 1/2 0 1 22 1/2
 LADO
X5 DERECHO
0 0
0 15
0 12
1 45

AR

X5 LADO DERECHO
0 0
0 15 15/2=7,5
0 12 12/1=12
1 45 45/3=15

AR

X5 LADO DERECHO
0 0
0 15 15/2=7,5
0 12 12/3=4
1 45 45/3=15

LADO
X5 DERECHO
0 0
0 15 Renglon Pivote
0 12
1 45
0 150
 0 7 1/2 Nuevo Renglon Pivote
0 4 1/2
1 22 1/2

En esta se tiene ahora el conjunto de tabla simplex completo. La nueva solución bá

factible es (15/2, 9/2, 45/2, 0, 0), con Z = 150. Al hacer la prueba de optimalidad,
encuentra que la solución es optima porque no hay coeficientes negativos en el ren
(0), de manera que el algoritmo termina. En consecuencia, la solución optima para
ejemplo prototipo es X1 = 15/2, X2 = 45/2.

Z ANTIGUO
NRP X 20

X4 ANTIGUO
NRP X1

X5 ANTIGUO
NRP X3
mplex completo. La nueva solución básica
. Al hacer la prueba de optimalidad, se
o hay coeficientes negativos en el renglón
onsecuencia, la solución optima para el
= 15/2, X2 = 45/2.