Metodos De Tiempo

1.5 Uso de programas de computación

Algunos programas que nos pueden ayudar a resolver problemas de programación lineal son tanto LINDO o LINGO, así mismo LINGO nos permite realizar problemas de programación no lineal, estos dos son paquetes que resultan amigables gráficamente para el usuario sin embargo no se pueden utilizar para resolver problemas de programación dinámica, LINGO es el único que nos ofrece poder resolver problemas de programación dinámica y probabilística pero el paquete que ofrece LINGO para estudiantes solo permite manejar problemas muy pequeños.

Sin embargo encontramos o podemos hacer uso del programa EXCEL dl cual se usa muy a menudo para resolver problemas de programación dinámica y probabilística además que en el también podemos realizar de programación lineal, gracias a la inmensa gama de fórmulas y herramientas que brinda el programa, cosa por la cual se vuelve un programa indispensable aprender a utilizar para una más fácil y rápida principalmente resolución de distintos problemas.

Para conocer la aplicación del método SOLVER de EXCEL (Microsoft), se utilizará un ejemplo práctico:

Max Z= 10 X1 + 8 X2

Sujeto a:

30X1 +20X2 <= 120

2X1 + 2X2 <= 9

4X1 + 6X2 <= 24

X1,X2 >=0

La única dificultad que tenemos es el de modelar el programa dentro del Excel, y eso, es muy fácil. Por supuesto,hay infinidad de maneras de hacerlo, aquí se una.

Se activa Excel y en una hoja...

• Se ubican las celdas que se corresponderán con el valor de las variables de decisión; en éste caso, las celdas B6 y C6, se les da un formato para diferenciarlas de las demás, aquí azul oscuro (ver captura abajo). Se ubica también, las celdas que contendrán los coeficientes de las variables de decisión, B4 y C4, y se llenan con sus respectivos valores, 10 y 8. Aunque éste último paso, se podría omitir y dejar los coeficientes definidos en la celda de la función objetivo, así es mejor para los análisis de sensibilidad y para que la hoja quede portable para otro programa.

• Se ubica la celda que se corresponderá con la función objetivo (celda objetivo), la B3. En ella se escribe la función que sea, en éste caso, será el coeficiente de X1 (en B4) por el valor actual de X1 (en B6) mas el coeficiente de X2 (en C4) por el valor actual de X2 (en C6) O sea: =$B$4*$B$6+$C$6*$C$4

• Coeficientes para la primera restricción: los podemos escribir en la misma columna de las variables de decisión; en las celdas B7 y C7, con los valores 30 y 20, seguido del sentido de la desigualdad (<=) y de su correspondiente RHS: 120. A la derecha ubicaremos el valor actual de consumo de la restricción, ella se

...