Академический Документы
Профессиональный Документы
Культура Документы
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.
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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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.
Ejemplo 1:
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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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:
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:
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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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.
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:
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
©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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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
©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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
La figura 6 muestra cómo Agregar las ecuaciones restrictivas correspondientes al problema planteado:
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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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
©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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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
©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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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.
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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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
10
©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.
II0010_M1AA2L2_ProgramacionLineal
Versión: septiembre 2012
Revisor: Felipe Rendón
Revisor 2: Gilberto Zaras. Versión abril de 2019.
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
11
©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.