Tema 9. Programación Lineal
Tema 9. Programación Lineal
Programación lineal
Índice
Esquema 3
Ideas clave 4
9.1. ¿Cómo estudiar este tema? 4
9.2. Conceptos generales y principios básicos de la PL
© Universidad Internacional de La Rioja (UNIR)
5
9.3. Modelo general de la PL 7
9.4. Solución por computadora 13
Material complementario 17
Test 20
© Universidad Internacional de La Rioja (UNIR)
PROGRAMACIÓN LINEAL
Variables de decisión
Función objetivo
Restricciones
Método gráfico
Tema 9. Esquema
Toma de Decisiones con Métodos Cuantitativos
Aplicados a las Organizaciones
Esquema
3
Ideas clave
Para estudiar este tema debes leer y comprender las Ideas clave expuestas a
continuación.
E
l último método cuantitativo que estudiaremos para la toma de decisiones
es la programación lineal a la que le dedicamos este tema. Comenzaremos
definiendo y contextualizando la programación lineal como una
herramienta matemática que resulta especialmente útil en el ámbito de la empresa
y las organizaciones.
Aprenderemos los conceptos básicos que nos permitirán formular los modelos
apropiados. A través del método gráfico comprenderemos la forma de resolver los
modelos y veremos diferentes aplicaciones informáticas que permiten la realización
de cálculos más potentes y complejos.
Puedes complementar tus conocimientos con la lectura del capítulo 4 del libro
Amaya, A. J. (2009). Toma de decisiones gerenciales: métodos cuantitativos para la
administración (2a. ed.) México: ECOE Ediciones. Disponible en la Biblioteca Virtual
de UNIR.
E
n la actualidad, la programación lineal (PL) es una aplicación matemática
muy utilizada en campos de la administración y economía ya que permite
resolver problemas de toma de decisiones. Esto es debido a que permite
optimizar, obtener la mejor opción posible entre multitud de alternativas (incluso si
existen miles de variables y relaciones) gracias a una formulación sencilla y eficiente.
Donde todos los coeficientes o parámetros de la variable (C1, C2, …, Cn) son constantes
y las variables (X1, X2, …, Xn) aparecen como potencia 1, es decir, no están elevadas al
cuadrado, ni al cubo…; por tanto, son lineales. Si estas condiciones no se cumplieran
sería necesario acudir a la programación no‐lineal.
Pudiendo ser menor o igual (), mayor o igual (), menor (<), mayor (>) o igual (=).
F
ormular el modelo adecuado es fundamental, ya que un error en este paso
podría llevarnos a tomar una decisión equivocada para nuestra empresa u
organización que genere graves consecuencias.
© Universidad Internacional de La Rioja (UNIR)
Supongamos que disponemos de una empresa de bicicletas que puede fabricar dos
tipos: bicicletas de paseo y bicicletas de montaña. Las de paseo se venden a $200 y
las de montaña a $150. Para la fabricación de una bicicleta de paseo se necesitan 1
Kg de acero y 3 Kg de aluminio, y para las de montaña son necesarios 2 Kg de acero y
otros 2 Kg de aluminio. En estos momentos disponemos de 80 Kg de acero y 120 Kg
de aluminio. ¿Cuál el modelo de programación lineal que nos permita obtener la
cantidad de bicicletas que hemos de producir para obtener el máximo beneficio?
En primer lugar, definimos las variables de decisión, en este caso serán la cantidad de
bicicletas de paseo que hemos de producir: X1, y la cantidad de bicicletas de montaña
que hemos de fabricar: X2.
Por tanto, sumando ambos beneficios, obtenemos nuestra función objetivo que nos
permitirá maximizar el beneficio:
Z = 200X1 + 150X2
En último lugar, hemos de plantear las restricciones que proceden de las limitaciones
de la situación en la que se plantea el problema. En este caso tendremos en cuenta,
por un lado, que el consumo (entre ambos modelos) de acero y de aluminio no supere
la cantidad de la que disponemos:
X1 0
X2 0
Por tanto, el modelo de programación lineal que hemos de resolver para obtener el
© Universidad Internacional de La Rioja (UNIR)
Para resolver los modelos de programación lineal existen diversas metodologías que
se aplican dependiendo del grado de dificultad y número de variables que haya que
considerar en el sistema. Como veremos en el último apartado de este tema,
actualmente existen programas que facilitan la resolución de estos modelos, pero
consideramos relevante presentar el método gráfico, aunque queda restringido para
problemas con solo dos variables, ya que marca los conceptos y propiedades que se
utilizan en otras metodologías más complejas.
Este es un método simple que solo permite la resolución de problemas con dos
variables. Se basa en la representación gráfica sobre un plano de las rectas
determinadas por las restricciones del modelo planteado. Después se ha de
determinar la región asociada a las restricciones para hallar los vértices de la misma.
Y se ha de evaluar la función objetivo en los vértices obtenidos para llegar al valor
óptimo del sistema. Aplicamos este método al ejemplo anteriormente presentado.
Para X1 + 2X2 = 80
Si X1 = 0 0 + 2 X2 = 80 X2 = 80/2 = 40 (0,40)
Si X2 = 0 X1 + 2∙0 = 80 X1 = 80 (80,0)
Para 3X1 + 2X2 120
Si X1 = 0 3∙0 + 2 X2 = 120 X2 = 120/2 = 60 (0,60)
Si X2 = 0 3X1 + 2∙0 = 120 X1 = 120/3 = 40 (40,0)
Representamos el par de puntos para cada recta y trazamos todas las rectas que
representan las restricciones:
© Universidad Internacional de La Rioja (UNIR)
Z = 200X1 + 150X2
A (0, 0) Z = 200∙0 + 150∙0 = 0
B (0, 40) Z = 200∙0 + 150∙40 = 6000
C (20, 30) Z = 200∙20 + 150∙30 = 8500
D (40, 0) Z = 200∙40 + 150∙0 = 8000
El método simplex comienza con una solución inicial que va mejorando tras sucesivas
etapas hasta que no se puede mejorar más la solución. Se basa en los fundamentos
del método gráfico. De forma genérica el método simplex sigue los siguientes pasos:
© Universidad Internacional de La Rioja (UNIR)
C
omo ya hemos comentado, la programación lineal es una técnica muy
utilizada para la optimización de variables frente a una situación dada. En
el ámbito de la empresa y las organizaciones resulta de especial relevancia
su uso para incrementar al máximo los ingresos o disminuir al mínimo los costos de
producción, en concreto en acciones como: la asignación de recursos humanos, la
gestión de inventarios, la planificación de campañas de publicidad…
Como hemos visto para otras técnicas estudiadas en esta asignatura, existen
diferentes programas (unos que requieren licencia y otros de acceso libre) que nos
permiten obtener la solución de un modelo de programación lineal y que
normalmente operan bajo el método simplex.
Uno de los más utilizados por ser muy intuitivo es LINDO (Linear, INteractive, and
Discrete Optimizer). De su página web (www.lindo.com) se puede descargar una
versión de prueba que está limitada a 300 variables y 150 restricciones. Hemos de
© Universidad Internacional de La Rioja (UNIR)
tener en cuenta que este número de variables y restricciones puede ser muy pequeño
si, por ejemplo, queremos optimizar los horarios de todo el personal de enfermería
de un hospital.
En primer lugar, en una hoja de Excel, definimos las variables de decisión, la función
objetivo y las restricciones del modelo:
© Universidad Internacional de La Rioja (UNIR)
De forma que los valores que se encuentran bajo el Objetivo Coeficiente son los
valores actuales de los parámetros de la función objetivo. Si asumimos que todo
permanece constante excepto el coeficiente de X1, la solución óptima se mantendrá
mientras el coeficiente de X1 esté comprendido entre 200‐125=75 (el valor del
coeficiente menos la reducción permitida) y 200+25=225 (el valor del coeficiente más
el aumento permitido).
© Universidad Internacional de La Rioja (UNIR)
No dejes de leer
Accede al documento a través del aula virtual o desde la siguiente dirección web:
© Universidad Internacional de La Rioja (UNIR)
https://support.office.com/es‐es/article/inicio‐r%C3%A1pido‐activar‐y‐usar‐un‐
complemento‐de‐excel‐2016‐para‐windows‐3da7ea04‐888a‐4b32‐b064‐
87de0061f123
En los dos siguientes vídeos se muestra un ejemplo típico de transporte que puede
resolverse aplicando el método gráfico en programación lineal. Recomendamos su
visualización ya que está desarrollado paso a paso e incluye explicaciones muy claras
y concisas.
Accede al vídeo a través del aula virtual o desde la siguiente dirección web:
Vídeo 1: https://www.youtube.com/watch?v=H42Y‐q‐9WdU
Vídeo 2: https://www.youtube.com/watch?v=khW8AOdtnfo
© Universidad Internacional de La Rioja (UNIR)
Accede al vídeo a través del aula virtual o desde la siguiente dirección web:
https://www.youtube.com/watch?v=4_qbOfeVuZw
Bibliografía
Bierman, H., Bonini, C., y Hausman, W. (1988). Análisis cuantitativo para la toma de
decisiones (8a. ed.). México: Addison‐Wesley.
© Universidad Internacional de La Rioja (UNIR)
6. En el caso del orfebre, ¿cuáles son las restricciones que hemos de plantear en el
modelo de programación lineal?
A. A + 1,5 B ≤ 750; 1,5 A + B ≤ 750; A ≥ 0 y B ≥ 0.
B. A + 1,5 B ≥ 750; 1,5 A + B ≤ 750; A ≥ 0 y B ≥ 0.
C. A + 1,5 B ≥ 750; 1,5 A + B ≤ 750; A ≤ 0 y B ≥ 0.
D. Ninguna de las respuestas anteriores es correcta.
7. En el caso del orfebre, ¿cuál es la cantidad de anillos de cada tipo que se han de
fabricar para obtener el máximo beneficio?
A. 600 anillos de A.
B. 300 anillos de A y 300 anillos de B.
C. 600 anillos de B.
D. Ninguna de las respuestas anteriores es correcta.
A. $12000
B. $15400.
C. $16500.
D. Ninguna de las respuestas anteriores es correcta.