Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
1
CONJUNTO DE PROBLEMAS 3.3B
1. Problema 2
Considere el siguiente conjunto de restricciones:.
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
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
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
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
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
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
X1 + X2 -3X3 + 5X4 + S1 = 4
-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
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
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
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
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
Piel 0
Costura 0
Acabado 25 horas sobrantes
Tabla 1. Resultado
20
4. Problema 12
Sujeto a:
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
23
Bibliografía
BIBLIOGRAFÍA
[1] Taha, H. Investigación de operaciones, 9na Ed. México: Pearson Educación 2012.
24