DESARROLLO DE PROBLEMAS INVESTIGACION OPERATIVA I

Problema 1 simplex

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 5 X1 -1 X2 2 X1 + 3 X2 12 1 X1 -3 X2 0 X1 , X2 0 MAXIMIZAR: 5 X1 -1 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 2 X1 + 3 X2 -1 X3 + 1 X5 = 12 1 X1 -3 X2 -1 X4 + 1 X6 = 0 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos Fases.
Tabla 1 pivot=1

Tabla 1 Base P5 P6 Z Cb -1 -1 P0 12 0 -12

0 P1 2 1 -3

0 P2 3 -3 0

0 P3 -1 0 1

0 P4 0 -1 1

-1 P5 1 0 0

-1 P6 0 1 0

Mostrar resultados como fracciones.

Tabla 2-pivot=9

Tabla 2 Base P5 P1 Z Cb -1 0 P0 12 0 -12

0 P1 0 1 0

0 P2 9 -3 -9

0 P3 -1 0 1

0 P4 2 -1 -2

-1 P5 1 0 0

-1 P6 -2 1 3

Mostrar resultados como fracciones.

Tabla 3-pivot=0

Tabla 3 Base P2 P1 Z Cb 0 0 P0 4/3 4 0

0 P1 0 1 0

0 P2 1 0 0

0 P3 -1 / 9 -1 / 3 0

0 P4 2/9 -1 / 3 0

-1 P5 1/9 1/3 1

-1 P6 -2 / 9 1/3 1

Mostrar resultados como fracciones. Existe alguna solucin posible para el problema, por lo que podemos pasar a la Fase II para calcularla.

Tabla 4 pivot=2/9

Tabla 1 Base P2 P1 Z Cb -1 5 P0 4/3 4 56 / 3

5 P1 0 1 0

-1 P2 1 0 0

0 P3 -1 / 9 -1 / 3 -14 / 9

0 P4 2/9 -1 / 3 -17 / 9

Mostrar resultados como fracciones. La variable que sale de la base es P2 y la que entra es P4.

Solucion de este Problema

Tabla 2 Base P4 P1 Z Cb 0 5 P0 6 6 30

5 P1 0 1 0

-1 P2 9/2 3/2 17 / 2

0 P3 -1 / 2 -1 / 2 -5 / 2

0 P4 1 0 0

Mostrar resultados como fracciones. Es: La solucin no est acotada. MAXIMIZAR: 5 X1 -1 X2 2 X1 + 3 X2 12 1 X1 -3 X2 0 X1 , X2 0

El problema no est acotado.

Punto O A B C

Coordenada X (X1) 0 0 6 4

Coordenada Y (X2) 0 4 0 4/3

Valor de la funcin objetivo (Z) 0 -4 30 56 / 3

Mostrar resultados como fracciones. NOTA: En color verde los puntos en los que se encuentra la solucin. En color rojo los puntos que no pertenecen a la regin factible.
Problema II

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 4 X1 + 1 X2 8 X1 + 2 X2 16 1 X1 + 1 X2 12 X1 , X2 0 MAXIMIZAR: 4 X1 + 1 X2 + 0 X3 + 0 X4 8 X1 + 2 X2 + 1 X3 = 16 1 X1 + 1 X2 + 1 X4 = 12 X1, X2, X3, X4 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1

Tabla 1 Base P3 P4 Z Cb 0 0 P0 16 12 0

4 P1 8 1 -4

1 P2 2 1 -1

0 P3 1 0 0

0 P4 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P3 y la que entra es P1.

Tabla 2 Base P1 P4 Z Cb 4 0 P0 2 10 8

4 P1 1 0 0

1 P2 1/4 3/4 0

0 P3 1/8 -1 / 8 1/2

0 P4 0 1 0

Mostrar resultados como fracciones. Hay infinitos valores de X1, X2 para el valor ptimo Z = 8 , los cuales estn contenidos en el segmento de la recta 4 X1 + 1 X2 = 8 que cumple las restricciones del problema. Una de ellas es: Z=8 X1 = 2 X2 = 0
Problema III

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles)

MAXIMIZAR: 10 X1 + 1 X2 1 X1 + 2 X2 6 2 X1 -1 X2 4 5 X1 + 3 X2 15 X1 , X2 0

MAXIMIZAR: 10 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 1 X1 + 2 X2 + 1 X3 = 6 2 X1 -1 X2 + 1 X4 = 4 5 X1 + 3 X2 + 1 X5 = 15 X1, X2, X3, X4, X5 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P3 P4 P5 Z Cb 0 0 0 P0 6 4 15 0

10 P1 1 2 5 -10

1 P2 2 -1 3 -1

0 P3 1 0 0 0

0 P4 0 1 0 0

0 P5 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P4 y la que entra es P1.

Tabla 2 Base P3 P1 P5 Z Cb 0 10 0 P0 4 2 5 20

10 P1 0 1 0 0

1 P2 5/2 -1 / 2 11 / 2 -6

0 P3 1 0 0 0

0 P4 -1 / 2 1/2 -5 / 2 5

0 P5 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P5 y la que entra es P2.

Tabla 3 Base P3 P1 P2 Z Cb 0 10 1 P0 19 / 11 27 / 11 10 / 11 280 / 11

10 P1 0 1 0 0

1 P2 0 0 1 0

0 P3 1 0 0 0

0 P4 7 / 11 3 / 11 -5 / 11 25 / 11

0 P5 -5 / 11 1 / 11 2 / 11 12 / 11

Mostrar resultados como fracciones. La solucin ptima es Z = 280 / 11 X1 = 27 / 11 X2 = 10 / 11

Problema IV

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 2 X1 + 1 X2 0 X1 + 1 X2 6 2 X1 + 5 X2 60 1 X1 + 1 X2 18 3 X1 + 1 X2 44 X1 , X2 0 MAXIMIZAR: 2 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 0 X1 + 1 X2 + 1 X3 = 6 2 X1 + 5 X2 + 1 X4 = 60 1 X1 + 1 X2 + 1 X5 = 18 3 X1 + 1 X2 + 1 X6 = 44 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P3 P4 P5 P6 Z Cb 0 0 0 0 P0 6 60 18 44 0

2 P1 0 2 1 3 -2

1 P2 1 5 1 1 -1

0 P3 1 0 0 0 0

0 P4 0 1 0 0 0

0 P5 0 0 1 0 0

0 P6 0 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P6 y la que entra es P1.

Tabla 2 Base P3 P4 P5 P1 Z Cb 0 0 0 2 P0 6 92 / 3 10 / 3 44 / 3 88 / 3

2 P1 0 0 0 1 0

1 P2 1 13 / 3 2/3 1/3 -1 / 3

0 P3 1 0 0 0 0

0 P4 0 1 0 0 0

0 P5 0 0 1 0 0

0 P6 0 -2 / 3 -1 / 3 1/3 2/3

Mostrar resultados como fracciones. La variable que sale de la base es P5 y la que entra es P2.

Tabla 3 Base P3 P4 P2 P1 Z Cb 0 0 1 2 P0 1 9 5 13 31

2 P1 0 0 0 1 0

1 P2 0 0 1 0 0

0 P3 1 0 0 0 0

0 P4 0 1 0 0 0

0 P5 -3 / 2 -13 / 2 3/2 -1 / 2 1/2

0 P6 1/2 3/2 -1 / 2 1/2 1/2

Mostrar resultados como fracciones. La solucin ptima es Z = 31 X1 = 13 X2 = 5

Problema V

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 2 X1 + 5 X2 + X3 + X4 1 X1 + 3 X2 + 1 X3 + 0 X4 15 1 X1 -1 X2 + 0 X3 -1 X4 3 X1, X2, X3, X4 0 MAXIMIZAR: 2 X1 + 5 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 1 X1 + 3 X2 + 1 X3 + 1 X5 = 15 1 X1 -1 X2 -1 X4 + 1 X6 = 3 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P5 P6 Z Cb 0 0 P0 15 3 0

2 P1 1 1 -2

5 P2 3 -1 -5

0 P3 1 0 0

0 P4 0 -1 0

0 P5 1 0 0

0 P6 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P5 y la que entra es P2.

Tabla 2 Base P2 P6 Z Cb 5 0 P0 5 8 25

2 P1 1/3 4/3 -1 / 3

5 P2 1 0 0

0 P3 1/3 1/3 5/3

0 P4 0 -1 0

0 P5 1/3 1/3 5/3

0 P6 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P6 y la que entra es P1.

Tabla 3 Base P2 P1 Z Cb 5 2 P0 3 6 27

2 P1 0 1 0

5 P2 1 0 0

0 P3 1/4 1/4 7/4

0 P4 1/4 -3 / 4 -1 / 4

0 P5 1/4 1/4 7/4

0 P6 -1 / 4 3/4 1/4

Mostrar resultados como fracciones. La variable que sale de la base es P2 y la que entra es P4.

Tabla 4 Base P4 P1 Z Cb 0 2 P0 12 15 30

2 P1 0 1 0

5 P2 4 3 1

0 P3 1 1 2

0 P4 1 0 0

0 P5 1 1 2

0 P6 -1 0 0

Mostrar resultados como fracciones. Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 30 , los cuales estn contenidos en la regin del espacio 2 X1 + 5 X2 + 0 X3 + 0 X4 = 30 que cumple las restricciones del problema.

Una de ellas es: X1 = 15 X2 = 0 X3 = 0 X4 = 12

Problema 6

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 5 X1 + 5 X2 1 X1 + 1 X2 6 1 X1 -1 X2 0 X1 , X2 0 MAXIMIZAR: 5 X1 + 5 X2 + 0 X3 + 0 X4 1 X1 + 1 X2 + 1 X3 = 6 1 X1 -1 X2 + 1 X4 = 0 X1, X2, X3, X4 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P3 P4 Z Cb 0 0 P0 6 0 0

5 P1 1 1 -5

5 P2 1 -1 -5

0 P3 1 0 0

0 P4 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P4 y la que entra es P1. Tabla 2 Base P3 P1 Z Cb 0 5 P0 6 0 0 5 P1 0 1 0 5 P2 2 -1 -10 0 P3 1 0 0 0 P4 -1 1 5

Mostrar resultados como fracciones. La variable que sale de la base es P3 y la que entra es P2.

Tabla 3 Base P2 P1 Z Cb 5 5 P0 3 3 30

5 P1 0 1 0

5 P2 1 0 0

0 P3 1/2 1/2 5

0 P4 -1 / 2 1/2 0

Mostrar resultados como fracciones. Hay infinitos valores de X1, X2 para el valor ptimo Z = 30 , los cuales estn contenidos en el segmento de la recta 5 X1 + 5 X2 = 30 que cumple las restricciones del problema. Una de ellas es: X1 = 3 X2 = 3 Z = 30
Problema 7

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 3 X1 + 2 X2 + 4 X3 1 X1 + 1 X2 + 2 X3 4 2 X1 + 0 X2 + 3 X3 5 2 X1 + 1 X2 + 3 X3 7 X1 , X2 , X3 0 MAXIMIZAR: 3 X1 + 2 X2 + 4 X3 + 0 X4 + 0 X5 + 0 X6 1 X1 + 1 X2 + 2 X3 + 1 X4 = 4 2 X1 + 3 X3 + 1 X5 = 5 2 X1 + 1 X2 + 3 X3 + 1 X6 = 7 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P4 P5 P6 Z Cb 0 0 0 P0 4 5 7 0

3 P1 1 2 2 -3

2 P2 1 0 1 -2

4 P3 2 3 3 -4

0 P4 1 0 0 0

0 P5 0 1 0 0

0 P6 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P5 y la que entra es P3.

Tabla 2 Base P4 P3 P6 Z Cb 0 4 0 P0 2/3 5/3 2 20 / 3

3 P1 -1 / 3 2/3 0 -1 / 3

2 P2 1 0 1 -2

4 P3 0 1 0 0

0 P4 1 0 0 0

0 P5 -2 / 3 1/3 -1 4/3

0 P6 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P4 y la que entra es P2.

Tabla 3 Base P2 P3 P6 Z Cb 2 4 0 P0 2/3 5/3 4/3 8

3 P1 -1 / 3 2/3 1/3 -1

2 P2 1 0 0 0

4 P3 0 1 0 0

0 P4 1 0 -1 2

0 P5 -2 / 3 1/3 -1 / 3 0

0 P6 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P3 y la que entra es P1.

Tabla 4 Base P2 P1 P6 Z Cb 2 3 0 P0 3/2 5/2 1/2 21 / 2

3 P1 0 1 0 0

2 P2 1 0 0 0

4 P3 1/2 3/2 -1 / 2 3/2

0 P4 1 0 -1 2

0 P5 -1 / 2 1/2 -1 / 2 1/2

0 P6 0 0 1 0

Mostrar resultados como fracciones. La solucin ptima es Z = 21 / 2 X1 = 5 / 2 X2 = 3 / 2 X3 = 0

Problema 8

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 2 X1 + 1 X2 2 X1 + 3 X2 3 1 X1 + 5 X2 1 2 X1 + 1 X2 4 4 X1 + 1 X2 5 X1 , X2 0 MAXIMIZAR: 2 X1 + 1 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6 2 X1 + 3 X2 + 1 X3 = 3 1 X1 + 5 X2 + 1 X4 = 1 2 X1 + 1 X2 + 1 X5 = 4 4 X1 + 1 X2 + 1 X6 = 5 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex.

Tabla 1 Base P3 P4 P5 P6 Z Cb 0 0 0 0 P0 3 1 4 5 0

2 P1 2 1 2 4 -2

1 P2 3 5 1 1 -1

0 P3 1 0 0 0 0

0 P4 0 1 0 0 0

0 P5 0 0 1 0 0

0 P6 0 0 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P4 y la que entra es P1.

Tabla 2 Base P3 P1 P5 P6 Z Cb 0 2 0 0 P0 1 1 2 1 2

2 P1 0 1 0 0 0

1 P2 -7 5 -9 -19 9

0 P3 1 0 0 0 0

0 P4 -2 1 -2 -4 2

0 P5 0 0 1 0 0

0 P6 0 0 0 1 0

Mostrar resultados como fracciones. La solucin ptima es Z=2 X1 = 1 X2 = 0

Problema IX

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y artificiales segn corresponda (mostrar/ocultar detalles) MAXIMIZAR: 2 X1 + 3 X2 + 5 X3 + 1 X4 1 X1 + 2 X2 + 3 X3 + 1 X4 5 1 X1 + 1 X2 + 2 X3 + 3 X4 3 X1, X2, X3, X4 0 MAXIMIZAR: 2 X1 + 3 X2 + 5 X3 + 1 X4 + 0 X5 + 0 X6 1 X1 + 2 X2 + 3 X3 + 1 X4 + 1 X5 = 5 1 X1 + 1 X2 + 2 X3 + 3 X4 + 1 X6 = 3 X1, X2, X3, X4, X5, X6 0

Pasamos a construir la primera tabla del mtodo Simplex. Tabla 1 Base P5 P6 Z Cb 0 0 P0 5 3 0 2 P1 1 1 -2 3 P2 2 1 -3 5 P3 3 2 -5 1 P4 1 3 -1 0 P5 1 0 0 0 P6 0 1 0

Mostrar resultados como fracciones. La variable que sale de la base es P6 y la que entra es P3.

Tabla 2 Base P5 P3 Z Cb 0 5 P0 1/2 3/2 15 / 2

2 P1 -1 / 2 1/2 1/2

3 P2 1/2 1/2 -1 / 2

5 P3 0 1 0

1 P4 -7 / 2 3/2 13 / 2

0 P5 1 0 0

0 P6 -3 / 2 1/2 5/2

Mostrar resultados como fracciones. La variable que sale de la base es P5 y la que entra es P2.

Tabla 3 Base P2 P3 Z Cb 3 5 P0 1 1 8

2 P1 -1 1 0

3 P2 1 0 0

5 P3 0 1 0

1 P4 -7 5 3

0 P5 2 -1 1

0 P6 -3 2 1

Mostrar resultados como fracciones. Hay infinitos valores de X1, X2, X3, X4 para el valor ptimo Z = 8 , los cuales estn contenidos en la regin del espacio 2 X1 + 3 X2 + 5 X3 + 1 X4 = 8 que cumple las restricciones del problema. Una de ellas es: X1 = 0 X2 = 1 X3 = 1 X4 = 0