INVESTIGACIÓN OPERATIVA

1) Encontrar la solución óptima de los siguientes PL

a. Max z= 3x + 3y
s.a
3x + 2y <= 120
x + y <= 50
x , y >= 0

b. Max z= 2x + 2y

s.a
2x + y <= 100
x + y <= 80
x <= 42
x , y >= 0
SOLUCION DEL PROBLEMA a:

1. SOLUCIÓN POR EL METODO PHPSimplex

MÉTODO GRÁFICO
 MÉTODO SIMPLEX/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 holgura X3.
 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.

Pasamos a construir la primera tabla del método Simplex.

La variable que sale de la base es P3 y la que entra es P1.

Fila pivote (Fila 1):

120 / 3 = 40
3/3=1
2 / 3 = 0.66666666666667
1 / 3 = 0.33333333333333
0/3=0

Fila 2:
50 - (1 * 40) = 10
1 - (1 * 1) = 0
1 - (1 * 0.66666666666667) = 0.33333333333333
0 - (1 * 0.33333333333333) = -0.33333333333333
1 - (1 * 0) = 1

Fila Z:
0 - (-3 * 40) = 120
-3 - (-3 * 1) = 0
-3 - (-3 * 0.66666666666667) = -1
0 - (-3 * 0.33333333333333) = 1
0 - (-3 * 0) = 0

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

Fila pivote (Fila 2):

10 / 0.33333333333333 = 30
0 / 0.33333333333333 = 0
0.33333333333333 / 0.33333333333333 = 1
-0.33333333333333 / 0.33333333333333 = -1
1 / 0.33333333333333 = 3

Fila 1:
40 - (0.66666666666667 * 30) = 20
1 - (0.66666666666667 * 0) = 1
0.66666666666667 - (0.66666666666667 * 1) = 0
0.33333333333333 - (0.66666666666667 * -1) = 1
0 - (0.66666666666667 * 3) = -2
Fila Z:
120 - (-1 * 30) = 150
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
1 - (-1 * -1) = 1.1102230246252E-16
0 - (-1 * 3) = 3

La solución óptima es Z = 150

X1 = 20
X2 = 30

Conclusión por el método PHPsimplex: Podemos observar que

nos da como solución optima 150, para ello nos dice que tendríamos
que utilizar 20 unidades del producto X y 30 unidades del producto Y.
Siendo X1=X y X2=Y.

2. SOLUCIÓN POR EL MÉTODO LINGO

 PLANTEAMIENTO EN LINGO

Solución optima

Conclusiones con el método Lingo: Se observa que nos arroja un valor

objetivo de 150, para el cual debemos utilizar 0 unidades del producto X y 50
unidades del producto.
Siendo X1=X y X2=Y.

3. MÉTODO SOLVER
Max z= 3x + 3y
s.a 3x + 2y <= 120
x + y <= 50
x , y >= 0
PLANTEAR

USAR SOLVER
SOLUCIÓN ÓPTIMA

Conclusiones con el método Solver: Podemos observar que al igual que el

método Lingo nos arroja un valor optimo de 150, para 0 unidades del producto X
y 50 del producto Y.

Conclusión comparando los tres resultados: Podemos observar que el

método grafico nos dice que hay múltiples soluciones, por lo cual el PHPsimplex
nos arroja un valor óptimo de 150 tomando 20 unidades del producto X y 30 del
producto Y. Ahora si bien el Solver y Lingo nos arrojan un valor óptimo de 150 al
igual que el PHPsimplex, varia en los valores de X e Y, nos dicen que debemos
tomar 0 unidades del producto X y 50 del producto Y. Cualquiera de las dos
opciones nos maximizan el resultado y llegan al mismo resultado de valor optimo
que es 150.
SOLUCION DEL PROBLEMA b:

1. SOLUCIÓN POR EL METODO PHPSimplex

Max z= 2x + 2y
s.a
2x + y <= 100
x + y <= 80
x <= 42
x , y >= 0
Completar los datos de la
F.O y restricciones

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

holgura, y artificiales según corresponda

 Como la restricción 1 es del tipo ‘≤’ se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo ‘≤’ se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo ‘≤’ se agrega la variable de holgura X5.
Pasamos a construir la primera tabla del método Simplex.

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

Operaciones intermedias
Fila pivote (Fila 3):
40 / 1 = 40
1/1=1
0/1=0
0/1=0
0/1=0
1/1=1

Fila 1:
100 – (2 * 40) = 20
2 – (2 * 1) = 0
1 – (2 * 0) = 1
1 – (2 * 0) = 1
0 – (2 * 0) = 0
0 – (2 * 1) = -2

Fila 2:
80 – (1 * 40) = 40
1 – (1 * 1) = 0
1 – (1 * 0) = 1
0 – (1 * 0) = 0
1 – (1 * 0) = 1
0 – (1 * 1) = -1

Fila Z:
0 – (-2 * 40) = 80
-2 – (-2 * 1) = 0
-2 – (-2 * 0) = -2
0 – (-2 * 0) = 0
0 – (-2 * 0) = 0
0 – (-2 * 1) = 2

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

Fila pivote (Fila 1):

20 / 1 = 20
0/1=0
1/1=1
1/1=1
0/1=0
-2 / 1 = -2

Fila 2:
40 – (1 * 20) = 20
0 – (1 * 0) = 0
1 – (1 * 1) = 0
0 – (1 * 1) = -1
1 – (1 * 0) = 1
-1 – (1 * -2) = 1

Fila 3:
40 – (0 * 20) = 40
1 – (0 * 0) = 1
0 – (0 * 1) = 0
0 – (0 * 1) = 0
0 – (0 * 0) = 0
1 – (0 * -2) = 1

Fila Z:
80 – (-2 * 20) = 120
0 – (-2 * 0) = 0
-2 – (-2 * 1) = 0
0 – (-2 * 1) = 2
0 – (-2 * 0) = 0
2 – (-2 * -2) = -2

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

Fila pivote (Fila 2):

20 / 1 = 20
0/1=0
0/1=0
-1 / 1 = -1
1/1=1
1/1=1

Fila 1:
20 – (-2 * 20) = 60
0 – (-2 * 0) = 0
1 – (-2 * 0) = 1
1 – (-2 * -1) = -1
0 – (-2 * 1) = 2
-2 – (-2 * 1) = 0

Fila 3:
40 – (1 * 20) = 20
1 – (1 * 0) = 1
0 – (1 * 0) = 0
0 – (1 * -1) = 1
0 – (1 * 1) = -1
1 – (1 * 1) = 0

Fila Z:
120 – (-2 * 20) = 160
0 – (-2 * 0) = 0
0 – (-2 * 0) = 0
2 – (-2 * -1) = 0
0 – (-2 * 1) = 2
-2 – (-2 * 1) = 0

Hay infinitos valores de X1, X2 para el valor óptimo Z = 160, los cuales están
contenidos en el segmento de la recta 2 X1 + 2 X2 = 160 que cumple las
restricciones del problema.
Una de ellas es:
X1 = 20
X2 = 60

Conclusión por el método PHPsimplex: Podemos observar que nos arroja un

valor optimo de 160, pero para infinitos valores para X1 y X2. Uno de los valores
posibles es X1=20 y X2=60.
Cuando X1=X y X2=Y.

MÉTODO GRÁFICO
 MAXIMIZAR: Z = 2 X1 + 2 X2
2 X1 + 1 X2 ≤ 100
1 X1 + 1 X2 ≤ 80
1 X1 + 0 X2 ≤ 40
X1, X2 ≥ 0

NOTA:
En color verde los
puntos en los que se
encuentra la solución.
En color rojo los puntos
que no pertenecen a la
región factible.

2. SOLUCIÓN POR EL MÉTODO LINGO

 PLANTEAR

SOLUCIÓN ÓPTIMA

Conclusión usando el método de Lingo: Observamos que nos da un valor

óptimo de 160, utilizando 20 del producto X y 60 del producto Y.

3. MÉTODO SOLVER
MAXIMIZAR: Z = 2 X1 + 2 X2
2 X1 + 1 X2 ≤ 100
1 X1 + 1 X2 ≤ 80
1 X1 + 0 X2 ≤ 40
X1, X2 ≥ 0

Mascara del P.L

Colocar los parámetros

 Solución óptima

Conclusión con el método Solver: Observamos que nos arroja un valor

óptimo de 160, produciendo 20 unidades del producto 1 y 60 unidades del
producto 2.

Conclusión de los tres métodos: Podemos apreciar que los tres métodos por
igual nos arrojan un valor óptimo de 160, utilizando 20 de X(producto 1) y 60 de
Y (producto 2).