Programación Lineal

II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012

Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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 aplicando 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 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 curso, 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): 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + 𝑐𝑛 𝑥𝑛
Sujeta a restricciones:
a11 x1 + a12 x2 +  + a1n xn  r1
a21 x1 + a22 x2 +  a 2 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, es una herramienta para resolver problemas
de programación lineal (Hillier y Lieberman, 2002). El método
simplex es un procedimiento de tipo algebraico, pero que, al ser
analizado desde el punto de vista geométrico, se puede
comprender más fácilmente.
Este método 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 curso usarás un software (basado
en el método simplex) para resolver problemas de
programación lineal.
Ejemplo 1:
2
Toma nuevamente el ejemplo de Sillas y sillones, pero ahora utilizarás un complemento de Excel: Solver,
para resolverlo. 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, iniciarás el uso de Solver a partir de él.
El problema consiste en determinar los valores de x1 y x2, para:
𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫 𝒁 = 𝟕, 𝟎𝟎𝟎𝑿𝟏 + 𝟓, 𝟎𝟎𝟎𝑿𝟐
sujeta a las restricciones:

3𝑋1 ≤ 6
5𝑋2 ≤ 15
4𝑋1 + 6𝑋2 ≤ 20
y:
𝑋1 ≥ 0 𝑦 𝑋2 ≥ 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
Una vez que tienes estos datos y has escrito las ecuaciones correspondientes, ingresa a la herramienta
Solver desde la pestaña de Datos. Esta se encuentra en la extrema derecha.
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 Complementos, y en la ventana, en la
parte de abajo, hay una lista desplegable donde se debe seleccionar Complementos de Excel y después
en el botón Ir… se abrirá una nueva ventana; se debe seleccionar el cuadro donde dice Solver y después
Aceptar, después de esto, deberás poder ingresar a Solver desde la herramienta Datos, tal como se
muestra en el siguiente video:
Título: Cómo activar solver de Excel 2016, 2017

Autor: HazloSimplex
https://www.youtube.com/watch?v=KwmnUCEO6jg
Volviendo al problema de Sillas y sillones, ingresa a la herramienta Solver en el menú Datos y aparecerá
la ventana Parámetros de Solver.
En la celda Establecer objetivo se coloca la función objetivo Z. Para este ejemplo, será la celda E8, solo
da click sobre el botón que está al final de ese renglón y posteriormente busca la celda E8 y selecciónala,
después de esto aparecerá el número de celda ($E$8) en el espacio de Establecer objetivo.
4
Figura 4. Introducción de los parámetros generales a la herramienta Solver.
En la figura 5 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.
5
Figura 5. Introducción de los parámetros de restricciones a la herramienta Solver.
La figura 6 muestra cómo Agregar las ecuaciones restrictivas correspondientes al problema planteado:
6
Figura 6. 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 7 muestra la manera de hacer esto.
7
Figura 7. Introducción de los parámetros de linealidad y no negatividad la herramienta Solver.
Una vez que hayas colocado esos parámetros, pulsa aceptar, Solver regresará a su pantalla inicial; pulsa
Resolver como se muestra en la siguiente figura.
8
Figura 8. Obtención de la solución del modelo con la herramienta Solver.
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, presiona en Aceptar, para que se
muestren las soluciones.
Figura 9. Obtención de la solución del modelo con la herramienta Solver.
9
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, X1=2 y
X2=2. Con estos valores se obtiene una ganancia máxima de $24,000.
Con este ejemplo de cómo usar Solver estás listo para continuar resolviendo problemas de programación
lineal. Toma en cuenta que Solver solamente resuelve el modelo matemático, quien genera y plantea el
modelo eres tú.
Referencias
HazloSimplex. (2017). Cómo activar solver de Excel 2016, 2017.

[Video]. Consultado el 3 de abril de 2019 en
https://www.youtube.com/watch?v=KwmnUCEO6jg
Hillier, F. S. & Lieberman, G. J. (2002). Investigación de

Operaciones (7a. ed.; M. González, Trad.). México:
McGraw Hill.
Lawrence, J. A. & Pasternack, B. A. (2004). Ciencias

administrativas aplicadas (1a. ed.). 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.
Consultado el 3 de abril de 2019 de la base de datos
Océano Universitas de la Biblioteca Digital de la UVEG.
Prawda, J. (2004). Métodos y modelos de investigación

de operaciones. Vol. 1 Modelos determinísticos. México:
Limusa. Recuperado el 3 de abril de 2019 de
10
https://www.academia.edu/28741748/metodos_y_modelo
s_de_investigacion_de_operaciones_Vol_1_1ra_Edicion
_Juan_Prawda_Witenberg.pdf?auto=downloadhttp://book
s.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
=W8ThStzXI4L6sQPXwd24Aw&sa=X&oi=book_result&ct
=result&resnum=6&ved=0CBIQ6AEwBTgK#v=onepage&
q=definici%C3%B3n%20de%20investigaci%C3%B3n%2
0de%20operaciones&f=false
Taha, H. A. (2004). Investigación de operaciones (7ª. ed.;

V. González, Trad.). México: Pearson Educación.
11

Programación Lineal

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

II0010_M1AA2L2_ProgramacionLineal

Versión: septiembre 2012

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

El formular un modelo matemático de asignación de recursos a ciertas actividades (como en el ejemplo de

Para Maximizar (o minimizar): 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + 𝑐𝑛 𝑥𝑛

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

Este método es utilizado para resolver problemas de muchas

𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐫 𝒁 = 𝟕, 𝟎𝟎𝟎𝑿𝟏 + 𝟓, 𝟎𝟎𝟎𝑿𝟐

sujeta a las restricciones:

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

Figura 3. Ubicación de la herramienta Solver.

Título: Cómo activar solver de Excel 2016, 2017

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

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

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

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

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

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

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

HazloSimplex. (2017). Cómo activar solver de Excel 2016, 2017.

Hillier, F. S. & Lieberman, G. J. (2002). Investigación de

Lawrence, J. A. & Pasternack, B. A. (2004). Ciencias

Mejía, G., y Castro, E. (2007). Optimización del proceso

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

Taha, H. A. (2004). Investigación de operaciones (7ª. ed.;

También podría gustarte