UNIVERSIDAD AUTÓNOMA DE MANIZALES

INGENIERÍA INDUSTRIAL

Investigación de operaciones II

Profesor:

Orlando Valencia Rodriguez

Autores:

Andres Geovany Lara

Manizales, Caldas

Abril/2019

PROGRAMACION LINEAL ENTERA METODO GRAFICO

Max Z = X1 + 2X2

Sujeto a:

2X1 + 2x2 ≤ 180

X1 + 2x2 ≤ 150

4x1 + x2 ≤ 270

PASOS:

1. Abrimos el POM – QM y seleccionamos la opción Linear Programming.

2. Ingresar el número de variables (2) y restricciones (3) y damos “OK”.

 3. Luego nos aparecerá esta tabla en donde ingresaremos los coeficientes de la función
máxima y las restricciones.

4. Luego vamos a la barra superior del programa, y seleccionamos “solutions”, y escogemos

la opción 6 “Graph”. Lo que nos arrojará nuestra solución deseada.

Vemos que la solución que nos arroja el programa son los valores de 0 para X1 y 75 para X2.

PROGRAMACIÓN LINEAL MÉTODO GOMORY.

Min Z = 6X1 + 4X2 + 2x3

Sujeto a:

6x1 + 2x2 + 6x3 ≥ 6

6x1 + 4x2 = 12

2X1 – 2x2 ≤2

1. Abrimos el POM – QM y seleccionamos la opción Linear Programming.

2. Ingresar el número de variables (3) y restricciones (3) y damos “OK”, y en este caso
seleccionamos la opción de “minimizar”.
3. Luego nos aparecerá esta tabla en donde ingresaremos los coeficientes de la función y las
restricciones.

4. Luego vamos a la barra superior del programa, y seleccionamos “solutions”, y escogemos

la opción 3: “Solution List”. Dándonos el resultado en método símplex. también podemos
seleccionar la opción 4: “Iterations” para ver todo el procedimiento de iteraciones con
todas las tablas para llegar al resultado.

5. También podemos seleccionar la opción 4: “Iterations” para ver todo el procedimiento de

iteraciones con todas las tablas para llegar al resultado.

La solución arrojada es 0 para x1 y x3 y 3 para x2. Obteniendo un Z min de 12.

PERT DETEMINISTICO

1. Abrir el POM- QM y seleccionar la opción “Project Management” y luego “Single time

estimate”.

2. Ingresamos el número de actividades del proyecto y luego damos “Ok”.

 3. Luego nos aparecerá una tabla en donde ingresaremos el tiempo de cada actividad con su
respectivo predecesor.

4. Luego seleccionamos la opción “solve” o “solutions” para que nos imprima la tabla de
resultados.

En la solución se puede apreciar el tiempo más temprano, mas tardío, tiempo de inicio y
final y también las holguras. Se muestra la ruta crítica mediante las letras en color rojo, en
las cuales se evidencia que no existe holgura.

PERT PROBABILISTICO
1. Abrir el POM- QM y seleccionar la opción “Project Management” y luego “Triple time
estimate”.

2. Ingresamos el número de actividades del proyecto y luego damos “Ok”.

3. Luego nos aparecerá una tabla en donde ingresaremos los respectivos tiempos de cada
actividad (pesimista, optimo, pesimista) con su predecesor.

4. Luego seleccionamos la opción “solve” o “solutions” para que nos imprima la tabla de
resultados.
 En la solución se puede apreciar el tiempo más temprano, mas tardío, tiempo de inicio y
final y también las holguras. Se muestra la ruta crítica mediante las letras en color rojo, en
las cuales se evidencia que no existe holgura. Además se tiene otro dato importante que
es la desviación estándar, el cual describe la variación del tiempo que va a tener cada
actividad de acuerdo a su tiempo óptimo.

PERT COSTO.

1. Abrir el POM- QM y seleccionar la opción “Project Management” y luego “Cost

Budgeting”.
2. Ingresamos el número de actividades del proyecto y luego damos “Ok”.

3. Luego nos aparecerá una tabla en donde ingresaremos los costos normales de cada
actividad con su respectivo predecesor y el tiempo que dura.
 4. Luego seleccionamos la opción “solve” o “solutions” para que nos imprima la tabla de
resultados.

Los resultados muestran que la duración del proyecto es de 22 días. Los costos directos
son la suma de los costos de la ruta crítica (en rojo), dando como resultado $9950000

INVENTARIOS

1. Abrir el POM- QM y seleccionar la opción “Inventory” y luego “Economic Order Quantity”.

2. Luego nos imprimirá la siguiente tabla, en la que seleccionaremos “No reorder ponit” y
luego “Ok”.
3. Ingresamos nuestros datos (Demanda, costo de importación, costo de almacenaje por
producto y costo por unidad). Y damos “Solve”.

La tabla arroja como resultado, que se debe hacer un pedido de 3062 unidades, y muestra
un costo total de 336489.8