Programación lineal

Por: Oliverio Ramírez

Debido a que los problemas de programación lineal poseen características generales, en esta lectura
rescatamos algunos puntos importantes del proceso de solución del ejemplo de la empresa Sillas y sillones
que fue resuelto mediante el método gráfico.

En los problemas de asignación de recursos, éstos son utilizados para realizar actividades. En la tabla
generada por Laura (figura 1), se muestra la ubicación de los recursos y las actividades. En los posteriores
problemas de programación lineal que se resolverán en el Módulo se mantendrá esta forma de representar
la información del problema por su relación casi directa con las ecuaciones.

Figura 1. Identificación de los elementos de un modelo de PL a partir de una tabla de datos.

Observa que por cada renglón de la tabla se genera una

expresión matemática. Esta expresión puede ser una
desigualdad o una ecuación.

1
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
El formular un modelo matemático de asignación de recursos a ciertas actividades (como en el ejemplo de
Sillas y sillones) consiste en determinar el valor de n variables de decisión x1, x2, x3, xn.

Para maximizar (o minimizar): Z  c1 x1  c2 x2    cn xn

Sujeta a restricciones:
a11 x1 a12 x2    a1n xn  r1
a21 x1 a22 x2   a2 n xn  r2

am1 x1  am 2 x2   amn xn  rm

Lo anterior implica que el modelo matemático se complica dependiendo del número de variables de decisión
del problema, esto es, del número de actividades a realizar y del número de recursos con que se cuente.

¿Qué forma toma un modelo de programación lineal?

¿Recuerdas las matrices? En 1947, George Dantzing
desarrolló el método simplex que es una herramienta
para resolver problemas de programación lineal (Hillier &
Lieberman, 2002). Este método es un procedimiento de
tipo algebraico que al ser analizado desde el punto de
vista geométrico se puede comprender más fácilmente.

Es utilizado para resolver problemas de muchas variables

mediante el uso de software especializado. Su uso de
forma manual se restringe a la resolución de problemas
pequeños, es decir, en donde el número de variables de
decisión es reducido. En este Módulo usarás un software
(basado en el método simplex) para resolver problemas de
programación lineal.

2
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Ejemplo 1
Toma nuevamente el ejemplo de Sillas y sillones, pero ahora utilizarás un complemento de Excel para
resolverlo: Solver. Esta herramienta permite, mediante la aplicación del método Simplex, resolver problemas
de programación lineal en los que se requiera minimizar o maximizar la función objetivo (o medida de
efectividad).

Debido a que ya se desarrolló el modelo matemático vas a usar Solver a partir de él. El problema consiste
en determinar los valores de x1 y x2 para:

Maximizar Z  7 x1  5x2

Sujeta a las restricciones:

3 x1  6
5 x 2  14
4 x1  6 x 2  20

y:
x1  0 y x2  0
Solución

Lo primero que se debe hacer

es desplegar el modelo en una
hoja de cálculo. Para ello es
recomendable acomodarlo de
manera conveniente, es decir,
respetando la forma en cómo
se construyó el modelo.

La figura 2 muestra la forma en

que se acomodaron los datos
en Excel:

Figura 2. Acomodo de los elementos del modelo de PL en una hoja de cálculo.

3
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
Una vez que tienes estos datos y has escrito las ecuaciones correspondientes, ingresa a la herramienta
Solver desde la pestaña de Datos. Ésta se encuentra en la extrema derecha (si no está deberás instalar el
complemento).

Figura 3. Ubicación de la herramienta Solver.

En ocasiones este
complemento de
Excel no está
activado por lo que
no aparece en la
pestaña Datos.
Para activarlo es
necesario ir a las
Opciones de Excel
y luego a donde
dice administrar
Complementos de
Excel. Botón Ir…

4
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Con el cursor del
ratón activa el
complemento
Solver y pulsa
aceptar.

Figura 4. Instalación de la herramienta Solver.

Nota: Sólo se requiere hacer este procedimiento una vez, ya que para siguientes ocasiones Solver
aparecerá en la pestaña Datos.

Volviendo al problema de Sillas y sillones, ingresa a la herramienta Solver en el menú Herramientas y

aparecerá la pantalla Parámetros de Solver.

En la celda
objetivo se coloca
la función objetivo
(Z) y en cambiando
celdas, los valores
de la solución.

Para que la función

objetivo (Z) se
relacione con la
celda objetivo del
Solver, pulsa en el
icono a la derecha
de la celda objetivo
y selecciona la
celda E8.

5
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Para que la función
objetivo (Z) se
relacione con la
celda objetivo de
Solver, pulsa en el
icono a la derecha
de la celda objetivo
y selecciona la
celda E8.

Figura 5. Introducción de los parámetros generales a la herramienta Solver.

En la figura 6 se muestra cómo configurar Solver para que maximice Z, cómo introducir cambiando celdas y
cómo activar el cuadro de diálogo para agregar las restricciones.

Figura 6. Introducción de los parámetros de restricciones a la herramienta Solver..

6
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
La figura 7 muestra cómo introducir las desigualdades correspondientes a las restricciones del problema:

Figura 7. Introducción de los signos de restricciones a la herramienta Solver.

Por último, es necesario indicarle a Solver que utilice programación lineal y que considere las restricciones
de no negatividad. La figura 8 muestra la manera de hacer esto.

Figura 8. Introducción de los parámetros de linealidad y no negatividad la herramienta Solver.

7
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Una vez que hayas activado estas
dos últimas casillas pulsa aceptar y
Solver regresará a su pantalla
inicial; pulsa Resolver. Si los
parámetros y las ecuaciones fueron
introducidos correctamente,
aparecerá el siguiente recuadro en
el que se indica que Solver ha
encontrado una solución al modelo.

Figura 9. Obtención de la solución del modelo con la herramienta Solver.

Pulsa aceptar y aparecerán en las celdas correspondientes los valores de x1, x2 y Z.

Figura 10. Solución del modelo de PL en la hoja de cálculo.

Observa que la solución obtenida con el método gráfico corresponde con esta solución, es decir, x 1=2 y
x2=2. Con estos valores se obtiene una ganancia máxima de 24 mil pesos.

Con este ejemplo de cómo usar Solver estás listo(a) para continuar resolviendo problemas de
programación lineal. Toma en cuenta que Solver sólo resuelve el modelo matemático, pero eres tú quien
genera el modelo.

8
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.
 Referencia

Hillier, F. S. & Lieberman, G. J. (2002). Investigación de Operaciones (7a. ed.; M.

González, trad.). México: McGraw-Hill.

Bibliografía
Lawrence, J. A. & Pasternack, B. A. (2004). Ciencias administrativas. México:
CECSA.

Mejía, G. y Castro, E. (2007). Optimización del proceso logístico en una empresa de

colombiana de alimentos congelados y refrigerados. Revista de
Ingeniería, 26. Disponible en la base de datos Océano Universitas.
(1408660)

Prawda, J. (2004). Métodos y modelos de investigación de operaciones. Vol. 1

Modelos determinísticos. México: Limusa. Disponible en:
http://books.google.com.mx/books?id=HnT_F3MCST4C&pg=PA19&lpg=
PA19&dq=definici%C3%B3n+de+investigaci%C3%B3n+de+operaciones
&source=bl&ots=dB0ba-
pA1B&sig=SoNp7LJ67u5AGBXWLCI0t95xvDg&hl=es&ei=W8ThStzXI4L
6sQPXwd24Aw&sa=X&oi=book_result&ct=result&resnum=6&ved=0CBI
Q6AEwBTgK#v=onepage&q=definici%C3%B3n%20de%20investigaci%
C3%B3n%20de%20operaciones&f=false

Taha, H. A. (2004). Investigación de operaciones (7ª. ed.; V. González, trad.).

México: Pearson Educación.

9
©UVEG. Derechos reservados. Esta obra no puede ser reproducida, modificada, distribuida, ni transmitida, parcial o totalmente, mediante cualquier medio, método o
sistema impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito
de la Universidad Virtual del Estado de Guanajuato.