Materia: Investigación de Operaciones

Docente: Román Humberto Garma Manzanilla.

Semestre: 5.
Grupo: DS-DIOP-1801-B1-002.
Alumno: Daniel Pineda de la Riva.
Matricula: es162006588.
Unidad 1
Evidencia de Aprendizaje
Solución a problemas de programación lineal.
 Evidencia de aprendizaje. Solución a problemas de programación lineal

Introducción

Como actividad final de la unidad, aplicarás lo aprendido en dos ejercicios que deberán ser
resueltos por los métodos llamados de la M y de las Dos fases. (En total son 4 ejercicios).

Recuerda que para resolverlos debidamente es necesario estudiar todo el material de apoyo
propuesto en la unidad, el cual se encuentra especificado como Fuentes de Consulta al final de este
documento y realizar las actividades anteriores.

Propósito: Analizar las alternativas, criterios objetivos y restricciones de un problema

determinado.

Instrucciones:

1. Lee detenidamente los siguientes ejercicios

Ejercicio 1

Maximizar

Z  3x1  2x2
Sujeto a:

3 x1  2 x2  4
x1  4 x2  3
2 x1  5 x2  6
Ejercicio 2

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 + 𝑥2

Sujeta a:

2𝑥1 + 5𝑥2 ≥ 16
6𝑥1 + 5𝑥2 ≤ 27

𝑥1 , 𝑥2 𝐸𝑛𝑡𝑒𝑟𝑎𝑠

2. Utiliza el método de la gran M y construye la primera tabla simplex completa para el método
simplex e identifica la solución BF inicial (artificial) correspondiente. También identifica la
variable básica entrante inicial y la variable básica que sale.

3. Aplica el método simplex paso a paso para resolver el problema.

4. Utiliza el método de las dos fases para construir la primera tabla simplex completa para la fase 1
e identifica la solución BF inicial (artificial) correspondiente. También, identifica la variable
básica entrante inicial y la variable básica que sale.

5. Aplica la fase 1 paso a paso.

6. Construye la primera tabla simplex completa de la fase 2.

7. Aplica la fase 2 paso a paso para resolver el problema.

8. Compara la secuencia de soluciones BF que obtuvo en el paso 2 con los pasos 4 y 6. Contesta la
pregunta: ¿Cuáles de estas soluciones son factibles solo para el problema artificial obtenido al
introducir las variables artificiales y cuáles son factibles para el problema real?
R= En los pasos 2 y 6 serán factibles solo para el problema real y tan solo el paso 4 será factible
para un problema artificial.
9. Utiliza un paquete de software basado en el método simplex (phpsimplex, jsimplex, herramienta
método simplex) para comparar sus resultados con los hechos a mano. En el contenido de la
unidad 1 y en la bibliografía encontrarás sugerencias de sitios en Internet para usar el programa.

Ejercicio 1

Metodo gran M
Ejercicio 1

Maximizar

Z  3x1  2x2
Sujeto a:

3 x1  2 x2  4
x1  4 x2  3
2 x1  5 x2  6

Primer tabla
Segunda Tabla

No existe ninguna solución posible para el problema.

Metodo Simplex de dos fases

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '=' se agrega la variable artificial X5.

 Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X3 y la variable
artificial X6.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = 3 MAXIMIZAR: Z = 3 X1 + 2 X2 + 0
X1 + 2 X2 X3 + 0 X4 + 0 X5 + 0 X6
sujeto a sujeto a

3 X1 + 2 X2 = 4 3 X1 + 2 X2 + 1 X5 = 4
1 X1 -4 X2 ≥ 3 1 X1 -4 X2 -1 X3 + 1 X6 = 3
2 X1 + 5 X2 ≤ 6 2 X1 + 5 X2 + 1 X4 = 6
X1, X2 ≥ 0 X1, X2, X3, X4, X5, X6 ≥ 0

Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases.
La variable que sale de la base es P5 y la que entra es P1.

peraciones intermedias (mostrar/ocultar detalles)

Fila pivote (Fila 1):

4 / 3 = 1.3333333333333
3/3=1
2 / 3 = 0.66666666666667
0/3=0
0/3=0
1 / 3 = 0.33333333333333
0/3=0

Fila 2:
3 - (1 * 1.3333333333333) = 1.6666666666667
1 - (1 * 1) = 0
-4 - (1 * 0.66666666666667) = -4.6666666666667
-1 - (1 * 0) = -1
0 - (1 * 0) = 0
0 - (1 * 0.33333333333333) = -0.33333333333333
1 - (1 * 0) = 1

Fila 3:
6 - (2 * 1.3333333333333) = 3.3333333333333
2 - (2 * 1) = 0
5 - (2 * 0.66666666666667) = 3.6666666666667
0 - (2 * 0) = 0
1 - (2 * 0) = 1
0 - (2 * 0.33333333333333) = -0.66666666666667
0 - (2 * 0) = 0

Fila Z:
-7 - (-4 * 1.3333333333333) = -1.6666666666667
-4 - (-4 * 1) = 0
2 - (-4 * 0.66666666666667) = 4.6666666666667
1 - (-4 * 0) = 1
0 - (-4 * 0) = 0
0 - (-4 * 0.33333333333333) = 1.3333333333333
0 - (-4 * 0) = 0

No existe ninguna solución posible para el problema.

Ejercicio 2

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 + 𝑥2

Sujeta a:

2𝑥1 + 5𝑥2 ≥ 16
6𝑥1 + 5𝑥2 ≤ 27

𝑥1 , 𝑥2 𝐸𝑛𝑡𝑒𝑟𝑎𝑠

Metodo gran M
Método simplex de dos fases

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable

artificial X5.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable

artificial X5.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

MAXIMIZAR: Z = MAXIMIZAR: Z = 0 X1 + 0 X2 + 0
X1 + X2 X3 + 0 X4 + 0 X5
sujeto a sujeto a

2 X1 + 5 X2 ≥ 16 2 X1 + 5 X2 -1 X3 + 1 X5 = 16
6 X1 + 5 X2 ≤ 27 6 X1 + 5 X2 + 1 X4 = 27
X1, X2 ≥ 0 X1, X2, X3, X4, X5 ≥ 0
Pasamos a construir la primera tabla de la Fase I del método de las Dos Fases

La variable que sale de la base es P5 y la que entra es P2.

Operaciones intermedias (mostrar/ocultar detalles)

Fila pivote (Fila 1):

16 / 5 = 3.2
2 / 5 = 0.4
5/5=1
-1 / 5 = -0.2
0/5=0
1 / 5 = 0.2

Fila 2:
27 - (5 * 3.2) = 11
6 - (5 * 0.4) = 4
5 - (5 * 1) = 0
0 - (5 * -0.2) = 1
1 - (5 * 0) = 1
0 - (5 * 0.2) = -1

Fila Z:
-16 - (-5 * 3.2) = 0
-2 - (-5 * 0.4) = 0
-5 - (-5 * 1) = 0
1 - (-5 * -0.2) = 0
0 - (-5 * 0) = 0
0 - (-5 * 0.2) = 1
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para
calcularla.

Operaciones intermedias (mostrar/ocultar detalles)

Eliminar las columnas correspondientes a las variables artificiales.

Modificar la fila de la función objetivo por la del problema original.

Calcular la línea Z:
-(0) + (0 * 3.2) + (0 * 11) = 0
-(0) + (0 * 0.4) + (0 * 4) = 0
-(0) + (0 * 1) + (0 * 0) = 0
-(0) + (0 * -0.2) + (0 * 1) = 0
-(0) + (0 * 0) + (0 * 1) = 0

Hay infinitos valores de X1, X2 para el valor óptimo Z = 0, los cuales están contenidos en
el segmento de la recta 0 X1 + 0 X2 = 0 que cumple las restricciones del problema.

Una de ellas es:

X1 = 0

X2 = 3.2
Referencias:

Gould. J.. (1992). Investigación de operaciones en la ciencia administrativa. México:

Prentice Hall.

Hillier F. y Lieberman G. (2006). Introducción a la Investigación de Operaciones. México:

Mc Graw-Hill.

Taha A.. (2012). Investigación de Operaciones. México: Pearson Educación.

Prawda, J. (2000). Métodos y modelos de investigación de operaciones. México: Editorial

Limusa.