Uso de software en la solución de problemas de

Investigación de Operaciones Eje 3

Gonzalo JR Varela Castaño

Fundación Universitaria del Área Andina.

Ingeniería de Sistemas
Investigación de operaciones I
 Prefacio

La necesidad de solución analítica de problemas de programación lineal nos lleva a iniciar el

estudio del Método Simplex, en lo que particularmente veremos sus características
fundamentales, ejemplos de aplicación, interpretación gráfica, procedimiento aplicado a
problemas dados en forma estándar. También estudiaremos principios que permiten decidir
sobre qué solución tomar en caso de múltiples óptimos y como emplear el método en casos de
problemas dados en forma no estándar.
Veremos que a partir de la representación tabular inicial podemos indicar la correspondiente
representación matricial, y cómo hallar la representación de iteraciones posteriores hasta llegar a
la que arroje la solución óptima del problema, a partir del siguiente cuestionamiento: ¿De qué
manera los fundamentos del Álgebra Lineal se articulan con las ideas asociadas con el Método
Simplex para contribuir con la solución de problemas genéricos de Programación Lineal?
En el uso del Método Simplex en forma matricial se pone de manifiesto la necesidad de calcular
la inversa de una matriz, a la que se llama matriz base, frente a lo cual, si bien es cierto esto no
es un gran obstáculo, siempre quisiéramos evitar, en este sentido cobra importancia el estudio
del Método Simplex revisado, basado en la forma matricial, pero presenta la ventaja de evitar la
necesidad de hallar explícitamente la inversa de una matriz. Este referente de pensamiento
finaliza precisamente con el tratamiento del método simplex revisado y su aplicabilidad
mediante la solución de un problema básico
 Tabla de Contenidos

Problema propuesto situación 1 Introducción e información general............................................ 1

Problema ................................................................................................................................. 1
Instrucciones ........................................................................................................................... 1
Solución .............................................................................................................................. 2
Problema propuesto situación 2 Introducción e información general ........................................... 4
Problema propuesto situación 3 Introducción e información general............................................ 7
 Problema propuesto situación 1

Introducción e información general

Problema.

Maximizar Z = 20000X + 15000Y

Sujeto a:
X + 2Y <= 80
3X + 2Y <= 120
X; Y >= 0

Instrucciones.

Su tarea consiste en realizar la solución de los siguientes problemas de programación

lineal empleando la herramienta Solver de la herramienta ofimática de Microsoft Excel.

Solución.

Se realiza la tabla donde tendremos nuestros datos y los tomaremos con la herramienta

solver y lo maximizamos

Lo cual no devuelve como valor

 Problema propuesto situación 2

Introducción e información general

Punto 2

Solución

Acá utilizamos por función objetivo la W y utilizamos 5 restricciones, el objetivo lo

minimizaremos.

Nos devuelve de valor:

 Problema propuesto situación 3

Introducción e información general

Solución

Acá utilizamos por función objetivo la Z, las variables de decisión serán X1 y X2 y

utilizamos 6 restricciones, el objetivo lo maximizaremos.

Resultado:
 Problema propuesto situación 4

Introducción e información general

Solución

Acá utilizamos por función objetivo la Z, las variables de decisión serán X1 y X2 y

utilizamos 6 restricciones, el objetivo lo maximizaremos.

Resultado:
 Problema propuesto situación 5

Introducción e información general

Solución

Acá utilizamos por función objetivo la Z, las variables de decisión serán X1, X2 Y X3 y

utilizamos 8 restricciones, el objetivo lo maximizaremos.

Resultado: