Índice

INTRODUCCIÓN………………………………………………………………………... 1
PROBLEMAS 3.3.B……...……………………………………………………………… 2
1. PROBLEMA 2…………………………....................................................................... 2
2. PROBLEMA 3............................................................................................................... 16
3. PROBLEMA 11……………………………………...……………….......................... 18
4. PROBLEMA 12..………............................................................................................... 21
BIBLIOGRAFÍA…………………………………………………………………………. 24

i
Índice de Figuras

Figura 1. ............................................................................................................................................................ 19
Figura 2. ............................................................................................................................................................ 19
Figura 3. ........................................................................................................................................................... 20
Figura 4. ............................................................................................................................................................ 21
Figura 5. ............................................................................................................................................................ 22
Figura 6. ............................................................................................................................................................ 22
Figura 7. ............................................................................................................................................................ 23

ii
INTRODUCCIÓN

En el presente documento se realizaron problemas del libro Investigación de Operaciones,

de los problemas 3.3B. y la resolución del Método Simplex. Anteriormente se utilizó el

método gráfico, en esta ocasión se utilizó el método algebraico y simplex.

1
CONJUNTO DE PROBLEMAS 3.3B

1. Problema 2
Considere el siguiente conjunto de restricciones:.

X1 + 2X2 + 2X3 + 4X4 ≤ 40

2X1 – X2 + X3 + 2X4 ≤ 8
4X1 – 2X2 +X3 – X4 ≤ 10
X1, X2, X3, X4 ≥ 0

Resuelva el problema para cada una de las siguientes funciones objetivo.

(a) Maximizar Z = 2X1 + X2 – 3X3 + 5X4
(b) Maximizar Z = 8X1 + 6X2 + 3X3 – 2X4
(c) Maximizar Z = 3X1 – X2 + 3X3 + 4X4
(d) Minimizar Z = 5X1 – 4X2 + 6X3 – 8X4

(a) Maximizar Z = 2X1 + X2 – 3X3 + 5X4

El primer paso es la conversión de las desigualdades en ecuaciones con lado derecho no
negativo.
Z – 2X1 – X2 + 3X3 – 5X4 = 0
X1 + 2X2 + 2X3 + 4X4 + S1 = 40
2X1 – X2 + X3 + 2X4 + S2 = 8
4X1 – 2X2 +X3 – X4 + S3 = 10

El segundo paso es elaborar la tabla simplex como se muestra en la tabla 1.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -2 -1 3 -5 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 1. Simplex

2
El tercer paso es identificar la columna pivote, que es aquella que contiene el mayor valor
negativo de las variables de decisión de la función objetivo, como se muestra en la tabla 2
de color rojo.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -2 -1 3 -5 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10

Tabla 2. Columna Pivote

El cuarto paso es identificar la fila pivote, se obtiene al dividir el dato de la columna R
entre el dato de la misma fila de la columna pivote y el resultado menor será la fila pivote,
como se muestra en la tabla 3 en color rojo. Los números negativos no se dividen, solo se
comparan los números en positivo.
40/4 = 10
8/2 = 4
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -2 -1 3 -5 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 3. Fila Pivote
El quinto paso el convertir en 1 el número pivote, que es aquel que se encuentra en la
intercesión de la columna pivote y la fila pivote. En este caso para poder convertir a uno el
número pivote se dividirá entre 2, pero no solo el número, sino toda la fila porque ese
número pertenece y afecta a toda una fila. Por lo tanto, la división de 2 debe ser a toda la
fila como se muestra en la tabla 4.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -2 -1 3 -5 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
X4 0 2/2=1 -1/2=-.5 ½=.5 2/2=1 0 ½=.5 0 8/2=4
S3 0 4 -2 1 -1 0 0 1 10
Tabla 4. Uno

3
 El sexto paso es convertir a cero los numero de arriba y de abajo del número pivote. Esto
se puede convertir al sumarle un valor contrario, pero para ello, es necesario multiplicar el
valor a sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0
como se muestra a continuación en la siguiente tabla 5.

Z X1 X2 X3 X4 S1 S2 S3 R
5*la 5*0=0 5*1=5 5*-0.5=- 5*0.5=2.5 5*1=5 5*0=0 5*.5=2.5 5*0=0 5*4=20
fila 2.5
1 -2 -1 3 -5 0 0 0 0
Total 1 3 -3.5 5.5 0 0 2.5 0 20
Tabla 5. Simplex Suma
Como se muestra en la tabla 5 se multiplica la fila pivote y se le suma a la fila que se
desea convertir a cero. Una vez convertido los valores a cero queda de la siguiente manera
como se muestra en la Tabla 6.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 3 -3.5 5.5 0 0 2.5 0 20
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -.5 .5 1 0 .5 0 4
S3 0 5 -2.5 1.5 0 0 .5 1 14
Tabla 6. Resultado
El séptimo paso, al no tener las variables de decisión en 0 o mayor a 0 se repiten los pasos
partir del paso 3 que es elegir la columna pivote (valor mayor negativo de las variables de
decisión) como se muestra en la Tabla 7.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 3 -3.5 5.5 0 0 2.5 0 20
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -.5 .5 1 0 .5 0 4
S3 0 5 -2.5 1.5 0 0 .5 1 14
Tabla 7. Columna Pivote 2

4
El octavo paso es identificar la nueva fila pivote como se muestra en la Tabla 8.
24/4=6

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 3 -3.5 5.5 0 0 2.5 0 20
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -.5 .5 1 0 .5 0 4
S3 0 5 -2.5 1.5 0 0 .5 1 14
Tabla 8. Fila Pivote 2
Noveno paso es convertir a 1 el número pivote. En este caso se resuelve dividiendo entre
1.34 la fila pivote. Dando el siguiente resultado que se muestra en la tabla 9.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 3 -3.5 5.5 0 0 2.5 0 20
X2 0 -.75 1 0 0 .25 -0.5 0 6
X4 0 1 -.5 .5 1 0 .5 0 4
S3 0 5 -2.5 1.5 0 0 .5 1 14
Tabla 9. Pivote 1

El décimo paso es convertir a cero los números de arriba y de abajo del número pivote
como se hizo en el paso seis. El resultado se muestra en la tabla 10.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 .375 0 5.5 0 .875 .75 0 41
X2 0 -.75 1 0 0 .25 -0.5 0 6
X4 0 .625 0 .5 1 .125 .25 0 7
S3 0 3.125 0 1.5 0 0.625 -.75 1 29
Tabla 10. Cero

El onceavo y último paso es colocar las respuestas, para saber que el problema ya se
terminó, los valores de las variables de decisión deben ser cero o mayor a cero. La
respuesta es buscar un 1 hacía abajo y donde aparezca primero colocar el resultado de esa
fila.
Z = 41
X1 = 0
X2 = 6
X3 = 0
X4 = 7

5
(b) Maximizar Z = 8X1 + 6X2 + 3X3 - 2X4
El primer paso es la conversión de las desigualdades en ecuaciones con lado derecho no
negativo.
Z = 8X1 + 6X2 + 3X3 - 2X4 = 0
X1 + 2X2 + 2X3 + 4X4 + S1 = 40
2X1 – X2 + X3 + 2X4 + S2 = 8
4X1 – 2X2 +X3 – X4 + S3 = 10

El segundo paso es elaborar la tabla simplex como se muestra en la tabla 1.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -8 -6 -3 2 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 1. Simplex

El tercer paso es identificar la columna pivote, que es aquella que contiene el mayor valor
negativo de las variables de decisión de la función objetivo, como se muestra en la tabla 2
de color rojo.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -8 -6 -3 2 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 2. Columna Pivote
El cuarto paso es identificar la fila pivote, se obtiene al dividir el dato de la columna R
entre el dato de la misma fila de la columna pivote y el resultado menor será la fila pivote,
como se muestra en la tabla 3 en color rojo. Los números negativos no se dividen, solo se
comparan los números en positivo.
40/1 = 40
8/2 = 4
10/4 =2.5

6
 V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -8 -6 -3 2 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 3. Fila Pivote
El quinto paso el convertir en 1 el número pivote, que es aquel que se encuentra en la
intercesión de la columna pivote y la fila pivote como se muestra en la tabla 4.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -8 -6 -3 2 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
X1 0 1 -2/4 ¼ -1/4 0 0 1/4 5/2
Tabla 4. Uno
El sexto paso es convertir a cero los numero de arriba y de abajo del número pivote. Esto
se puede convertir al sumarle un valor contrario, pero para ello, es necesario multiplicar el
valor a sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0
como se muestra a continuación en la siguiente tabla 5.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 0 -10 -1 0 0 0 2 20
S1 0 0 10/4 7/4 17/4 1 0 -1/4 75/2
S2 0 0 0 ½ 5/2 0 1 -1/2 3
X1 0 1 -2/4 ¼ -1/4 0 0 1/4 5/2
Tabla 5. Resultado
El séptimo paso, al no tener las variables de decisión en 0 o mayor a 0 se repiten los pasos
partir del paso 3 que es elegir la columna pivote (valor mayor negativo de las variables de
decisión) como se muestra en la Tabla 7.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 0 -10 -1 0 0 0 2 20
S1 0 0 10/4 7/4 17/4 1 0 -1/4 75/2
S2 0 0 0 ½ 5/2 0 1 -1/2 3
X1 0 1 -2/4 ¼ -1/4 0 0 1/4 5/2
Tabla 7. Columna Pivote 2

El octavo paso es identificar la nueva fila pivote como se muestra en la Tabla 8.

V.B Z X1 X2 X3 X4 S1 S2 S3 R

7
 Z 1 0 -10 -1 0 0 0 2 20
S1 0 0 10/4 7/4 17/4 1 0 -1/4 75/2
S2 0 0 0 ½ 5/2 0 1 -1/2 3
X1 0 1 -2/4 ¼ -1/4 0 0 1/4 5/2
Tabla 8. Fila Pivote 2

Noveno paso es convertir a 1 el número pivote. Dando el siguiente resultado que se muestra
en la tabla 9.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 0 -10 -1 0 0 0 2 20
X2 0 0 1 1/2 17/6 4/6 0 -1/6 75/5
S2 0 0 0 1/2 5/2 0 1 -1/2 3
X1 0 1 -2/4 ¼ -1/4 0 0 1/4 5/2
Tabla 9. Pivote 1

El décimo paso es convertir a cero los números de arriba y de abajo del número pivote
como se hizo en el paso seis. El resultado se muestra en la tabla 10.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 0 0 6 17 4 0 1 170
X2 0 0 1 1/2 17/6 4/6 0 -1/6 15
S2 0 0 0 1/2 5/2 0 1 -1/2 3
X1 0 1 0 3/5 3/5 0 -2/5 1/5 10
Tabla 10. Cero

El onceavo y último paso es colocar las respuestas, para saber que el problema ya se
terminó, los valores de las variables de decisión deben ser cero o mayor a cero. La
respuesta es buscar un 1 hacía abajo y donde aparezca primero colocar el resultado de esa
fila.
Z = 170
X1 = 10
X2 = 15
X3 = 0
X4 = 0

8
(c) Maximizar Z = 3X1 - 6X2 + 3X3 + 4X4
El primer paso es la conversión de las desigualdades en ecuaciones con lado derecho no
negativo.
Z – 3X1 + X2 – 3X3 -4X4 = 0
X1 + 2X2 + 2X3 + 4X4 + S1 = 40
2X1 – X2 + X3 + 2X4 + S2 = 8
4X1 – 2X2 +X3 – X4 + S3 = 10

El segundo paso es elaborar la tabla simplex como se muestra en la tabla 1.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -3 1 -3 -4 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 1. Simplex

El tercer paso es identificar la columna pivote, que es aquella que contiene el mayor valor
negativo de las variables de decisión de la función objetivo, como se muestra en la tabla 2
de color rojo.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -3 1 -3 -4 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 2. Columna Pivote
El cuarto paso es identificar la fila pivote, se obtiene al dividir el dato de la columna R
entre el dato de la misma fila de la columna pivote y el resultado menor será la fila pivote,
como se muestra en la tabla 3 en color rojo. Los números negativos no se dividen, solo se
comparan los números en positivo.
40/4 = 10
8/2 = 4

9
 V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -3 1 -3 -4 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 3. Fila Pivote
El quinto paso el convertir en 1 el número pivote, que es aquel que se encuentra en la
intercesión de la columna pivote y la fila pivote como se muestra en la tabla 4.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -3 1 -3 -4 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 4 -2 1 -1 0 0 1 10
Tabla 4. Uno
El sexto paso es convertir a cero los numero de arriba y de abajo del número pivote. Esto
se puede convertir al sumarle un valor contrario, pero para ello, es necesario multiplicar el
valor a sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0
como se muestra a continuación en la siguiente tabla 5.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 1 -1 -1 0 0 2 0 16
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 5. Resultado
El séptimo paso, al no tener las variables de decisión en 0 o mayor a 0 se repiten los pasos
partir del paso 3 que es elegir la columna pivote (valor mayor negativo de las variables de
decisión) como se muestra en la Tabla 7.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 1 -1 -1 0 0 2 0 16
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 7. Columna Pivote 2

10
El octavo paso es identificar la nueva fila pivote como se muestra en la Tabla 8.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 1 -1 -1 0 0 2 0 16
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 8. Fila Pivote 2

Noveno paso es convertir a 1 el número pivote. Dando el siguiente resultado que se muestra
en la tabla 9.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 1 -1 -1 0 0 2 0 16
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 9. Pivote 1

El décimo paso es convertir a cero los números de arriba y de abajo del número pivote
como se hizo en el paso seis. El resultado se muestra en la tabla 10.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 ¼ 0 -1 0 1/4 3/2 0 22
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 5/8 0 1/2 1 1/8 1/4 0 7
S3 0 25/8 0 3/2 0 5/8 -3/4 1 29
Tabla 10. Cero

El décimo primer paso, al no tener las variables de decisión en 0 o mayor a 0 se repiten los
pasos partir del paso 3 que es elegir la columna pivote (valor mayor negativo de las
variables de decisión) como se muestra en la Tabla 7.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 ¼ 0 -1 0 1/4 3/2 0 22
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 5/8 0 1/2 1 1/8 1/4 0 7
S3 0 25/8 0 3/2 0 5/8 -3/4 1 29
Tabla 11. Columna Pivote 3

11
El décimo segundo paso es identificar la nueva fila pivote como se muestra en la Tabla 12.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 ¼ 0 -1 0 1/4 3/2 0 22
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 5/8 0 1/2 1 1/8 1/4 0 7
S3 0 25/8 0 3/2 0 5/8 -3/4 1 29
Tabla 12. Fila Pivote 3

Décimo tercer paso es convertir a 1 el número pivote. Dando el siguiente resultado que se
muestra en la tabla 13.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 ¼ 0 -1 0 1/4 3/2 0 22
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X3 0 5/4 0 1 2 2/8 1/2 0 14
S3 0 25/8 0 3/2 0 5/8 -3/4 1 29
Tabla 13. Pivote 3

El décimo paso es convertir a cero los números de arriba y de abajo del número pivote
como se hizo en el paso seis. El resultado se muestra en la tabla 14.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 3/2 0 0 2 1/2 2 0 36
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X3 0 5/4 0 1 2 2/8 1/2 0 14
S3 0 10/8 0 0 -3 2/8 -6/4 1 8
Tabla 14. Cero

El último paso es colocar las respuestas, para saber que el problema ya se terminó, los
valores de las variables de decisión deben ser cero o mayor a cero. La respuesta es buscar
un 1 hacía abajo y donde aparezca primero colocar el resultado de esa fila.
Z = 36
X1 = 0
X2 = 6
X3 = 14
X4 = 0

12
(d) Minimizar Z = 5X1 - 4X2 + 6X3 - 8X4
El primer paso es la conversión de las desigualdades en ecuaciones con lado derecho no
negativo.
Z - 5X1 + 4X2 - 6X3 + 8X4 = 0
X1 + 2X2 + 2X3 + 4X4 + S1 = 40
2X1 – X2 + X3 + 2X4 + S2 = 8
4X1 – 2X2 +X3 – X4 + S3 = 10

El segundo paso es elaborar la tabla simplex como se muestra en la tabla 1.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -5 4 -6 8 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 1. Simplex

El tercer paso es identificar la columna pivote, que es aquella que contiene el mayor valor
positivo de las variables de decisión de la función objetivo, como se muestra en la tabla 2
de color rojo.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -5 4 -6 8 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 2. Columna Pivote
El cuarto paso es identificar la fila pivote, se obtiene al dividir el dato de la columna R
entre el dato de la misma fila de la columna pivote y el resultado menor será la fila pivote,
como se muestra en la tabla 3 en color rojo. Los números negativos no se dividen, solo se
comparan los números en positivo.
40/4 = 10
8/2 = 4

13
 V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -5 4 -6 8 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
S2 0 2 -1 1 2 0 1 0 8
S3 0 4 -2 1 -1 0 0 1 10
Tabla 3. Fila Pivote
El quinto paso el convertir en 1 el número pivote, que es aquel que se encuentra en la
intercesión de la columna pivote y la fila pivote como se muestra en la tabla 4.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -5 4 -6 8 0 0 0 0
S1 0 1 2 2 4 1 0 0 40
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 4 -2 1 -1 0 0 1 10
Tabla 4. Uno
El sexto paso es convertir a cero los numero de arriba y de abajo del número pivote. Esto
se puede convertir al sumarle un valor contrario, pero para ello, es necesario multiplicar el
valor a sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0
como se muestra a continuación en la siguiente tabla 5.
V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -13 8 -10 0 0 -4 0 -32
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 5. Resultado
El séptimo paso, al no tener las variables de decisión en 0 o menor a 0 se repiten los pasos
partir del paso 3 que es elegir la columna pivote (valor mayor negativo de las variables de
decisión) como se muestra en la Tabla 7.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -13 8 -10 0 0 -4 0 -32
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 7. Columna Pivote 2

14
El octavo paso es identificar la nueva fila pivote como se muestra en la Tabla 8.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -13 8 -10 0 0 -4 0 -32
S1 0 -3 4 0 0 1 -2 0 24
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 8. Fila Pivote 2

Noveno paso es convertir a 1 el número pivote. Dando el siguiente resultado que se muestra
en la tabla 9.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -13 8 -10 0 0 -4 0 -32
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 1 -1/2 1/2 1 0 1/2 0 4
S3 0 5 -5/2 3/2 0 0 1/2 1 14
Tabla 9. Pivote 1

El décimo paso es convertir a cero los números de arriba y de abajo del número pivote
como se hizo en el paso seis. El resultado se muestra en la tabla 10.

V.B Z X1 X2 X3 X4 S1 S2 S3 R
Z 1 -10 0 -10 0 -2 0 0 -80
X2 0 -3/4 1 0 0 1/4 -1/2 0 6
X4 0 5/8 0 1/2 1 1/8 1/4 0 7
S3 0 25/8 0 3/2 0 5/8 -3/4 1 29
Tabla 10. Cero

El onceavo y último paso es colocar las respuestas, para saber que el problema ya se
terminó, los valores de las variables de decisión deben ser cero o mayor a cero. La
respuesta es buscar un 1 hacía abajo y donde aparezca primero colocar el resultado de esa
fila.
Z = -80
X1 = 0
X2 = 6
X3 = 0
X4 = 7

15
2. Problema 3

Considere el siguiente sistema de ecuaciones:

X1 + X2 -3X3 + 5X4 + S1 = 4

5X1 – 2X2 + 6X4 + S2 = 8

2X1 + 3X2 - 2X3 + 3X4 + S3 = 3

-X1+ X3 - 2X4 + S4 = 0

X1, X2, . . ., X8 ≥ 0

Sean X5, X6, X7 y X8 una solución factible básica inicial dada. Suponga que X1 se vuelve
básica. ¿Cuáles de las variables básicas dadas deben volverse no básicas al nivel cero para
garantizar que todas las variables permanezcan no negativas, y cuál es el valor de X1 en la
nueva solución? Repita este procedimiento para X2, X3 y X4.

VB X1 X2 X3 X4 S1 S2 S3 S4 R
S1 1 1 -3 5 1 0 0 0 4
S2 5 -2 0 6 0 1 0 0 8
S3 2 3 2 3 0 0 1 0 3
S4 -1 0 1 -2 0 0 0 1 0
Tabla1. Datos

Para la primera operación se tomará X1 como la variable de entrada y se tendrá que dividir
la columna de solución sobre X1

VB Solución X1 Operación R
S1 4 1 4/1 4
S2 8 5 8/5 1.6
S3 3 2 3/2 1.5
S4 0 -1 0/-1
Tabla 2. Iteración 1

Y así sucesivamente en las demás variables.

16
 VB Solución X2 Operación R
S1 4 1 4/1 4
S2 8 -2 8/-2
S3 3 3 3/3 1
S4 0 0 0/0
Tabla 3. Iteración 2

VB Solución X3 Operación R
S1 4 -3 4/-3
S2 8 0 8/0
S3 3 2 3/2 1.5
S4 0 1 0/1 0
Tabla 4. Iteración 3

VB Solución X4 Operación R
S1 4 5 4/5 .80
S2 8 6 8/6 1.33
S3 3 3 3/3 1
S4 0 -2 0/-2
Tabla5. Iteración 4

17
3. Problema 11

Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La

elaboración incluye piel y materiales sintéticos, y la piel es la materia prima escasa. El
proceso de producción requiere dos tipos de mano de obra calificada: costura y acabado. La
siguiente tabla da la disponibilidad de los recursos, su consumo por los tres productos y las
utilidades por unidad.

Requerimientos de recursos por unidad

Recursos Bolsos de mano Bolsos para Mochilas Disponibilidad

rasuradora diaria

piel ( 2 1 3 42

Costura (h) 2 1 2 40 h

Acabado (h) 1 .5 1 45 h

Precio de venta 24 22 45
($)

Tabla 1. Datos

A) Formule el problema como un programa lineal, y halle la solución óptima (utilice

TORA, Excel, Solver o AMPL).

Primero se identifican las variables

X1 = a las bolsas de mano

X2 = a las bolsas para rasuradora

X3 = mochilas

18
 Maximizar Z = 24X1 + 22X2 + 45X3

Sujeto a:
2X1 + X2 + 3X3 ≤ 42
2X1 + X2 + 2X3 ≤ 40
X1 + .5X2 + X3 ≤ 45
X1, X2, X3 ≥ 0

Figura 1. Tora

Solución del problema

Figura 2. Iteración 1

19
Después en la opción all iterations, dará las iteraciones correspondientes y se obtendrá el
resultado óptimo.

Figura 3. Resultado

Resultado
Z=882
X1 = 0
X2 = 36,
X3 = 2

B) A partir de la solución óptima, determine el estado de cada recurso.

Piel 0
Costura 0
Acabado 25 horas sobrantes
Tabla 1. Resultado

20
4. Problema 12

Experimento con TORA. Considere la siguiente programación lineal:

Maximizar Z = X1 + X2 + 3X3 + 2X4

Sujeto a:

X1 + 2X2 – 3X3 + 5X4 ≤ 4

5X1 – 2X2 + 6X4 ≤ 8
2X1 + 3X2 – 2X3 + 3X4 ≤ 3
-X1 + X3 + 2X4 ≤ 0
X1, X2, X3, X4 ≥ 0
(a) Aplique la opción de iteraciones de TORA para determinar la tabla óptima.

Datos en Tora

Figura 4. Datos

21
 Solución mediante Método Simplex

Figura 5. Solución

Solución

Z=9
X1 = 2
X2 = 1
X3 = 2

(b) Seleccione cualquier variable no básica para que “entre” en la solución básica, y haga
clic en la opción Next Iteration para producir la iteración asociada. ¿Cómo se compara el
nuevo valor objetivo con el óptimo en (a)? La idea es demostrar que la tabla en (a) es
óptima porque ninguna de las variables no básicas puede mejorar el valor objetivo.

Ahora en este proceso se procederá a realizar otra iteración al problema ya resuelto con otra
variable no básica para verificar que efectivamente la opción dada en tora es la opción
óptima del modelo.

Figura 6. Variable

22
Como se observa en la figura 6 se tomó la variable no básica X4

Figura 7. Resultado

Como podemos observar en la figura 7 al tomar otra variable no básica después de la

solución óptima dada el valor de Z disminuye drásticamente haciendo que el resultado ya
no sea el óptimo

23
 Bibliografía

BIBLIOGRAFÍA

[1] Taha, H. Investigación de operaciones, 9na Ed. México: Pearson Educación 2012.

24