Programación Lineal

Sesión 3
Introducción a la Programación Lineal
Concepto de programación lineal
■ Como se analizó en las sesiones anteriores, la investigación de operaciones se
conoce también como ciencia de la administración; mientras que la
administración de una empresa es el área profesional en forma práctica, pero
ésta recurre a la ciencia de la administración cotidianamente con el propósito
de resolver un determinado problema en la organización y tomar una decisión
acertada.
■ Por otra parte, la administración de una empresa implica tener disponibles una
serie de factores como la mano de obra, dinero, materias primas y equipos o
máquinas, en donde el suministro de estos factores es limitado.
■ Si estos recursos fueran ilimitados, no habría necesidad de herramientas
cuantitativas para la administración de una empresa, como la programación
lineal.
Programación Lineal
■ Muchas empresas tienen recursos restringidos, por lo que deben encontrar su
mejor asignación, a fin de aumentar al máximo sus ganancias, beneficios o
ingresos y, por consiguiente, reducir al mínimo sus costos o egresos.
■ Y para lograrlo es indispensable utilizar métodos cuantitativos y modelos
matemáticos. Uno de estos métodos es la Programación Lineal, técnica
matemática que permite determinar la mejor forma para asignar los recursos.
■ Además es un enfoque para solucionar problemas definidos y sirve como ayuda
para que los gerentes tomen decisiones pertinentes para el desarrollo y
funcionamiento de las empresas.
Programación Lineal
■ La programación lineal es un método de solución de problemas previamente
definidos, en el cual una función objetivo debe Maximizarse o minimizarse
según corresponda, considerando una serie de restricciones que reducen el grado
en el que puede perseguirse lo que se pretende de la función objetivo, tomando
en cuenta la no negatividad de las variables de decisión involucradas en las
restricciones que lo definen.
■ Para llevar a cabo el planteamiento del modelo, deben seguirse las condiciones en
el orden que presenta la definición anterior. Luego, un problema puede
solucionarse a través de la programación lineal si se cumple lo siguiente:
 Programación Lineal
1. Plantear la función objetivo para el problema en términos de las
variables de decisión, es decir, como x1, x2, , xn.
2. Las variables del problema deben interrelacionarse para generar el
resultado total del problema (esto puede dejarlo de hacer una variable
para permitir que aumente la otra variable).
3. Las restricciones vinculadas con la disposición de recursos, la
satisfacción de necesidades o el surtimiento de la demanda se
establecerán de forma lineal.
4. Los valores de las variables de desición en la respuesta pueden ser
expresados en forma fraccionaria, pero satisfaciendo la condición de ser
mayores o iguales a cero.
 Programación Lineal
■ Por tanto, una programación lineal está referida a la resolución de un modelo matemático con las
siguientes características, como se muestra en el modelo 2.1.1:

El concepto de programación lineal expresado de manera simplificada en el modelo anterior resulta difícil
a primera vista, pero será más accesible con el planteamiento y solución de algunos problemas
previamente definidos, que exponemos a continuación.
Modelos de Programación Lineal
Cuestionario

https://goo.su/iMVKi
Problema 1.
■ Una compañía decide hacer un estudio basado en la producción de sus
automóviles. Se sabe que existen dos productos considerados más vendibles: el
compacto y el pick-up.
■ Según el estudio, por cada compacto vendido se ganan $300 dólares y por cada
pick-up, $400 dólares.
■ Además, se analizó que por cada compacto se invierten 5 horas de fabricación; y
por cada pick-up, 7 (la disponibilidad total que se tiene es de 900 horas).
■ También se sabe que un tope máximo de automóviles vendidos por semana es de
165 compactos y 120 pick-up.
■ Se pide construir un modelo de programación lineal que persista en maximizar
la producción.
 Solución
■ Para definir y plantear el modelo matemático correspondiente a las necesidades de la compañía, se
deben asignar a las variables de decisión, que son las siguientes.
■ Sean x1 y x2 las variables de decisión, las cuales se definen a través de las siguientes proposiciones
abiertas:
 Se define la función objetivo:
Maximizar: Z = c1x1 + c2x2
■ Donde: c1 = 300 y c2 = 400
■ se sustituyen los parámetros c1 y c2, y resulta lo siguiente:
Maximizar: Z = 300x1 + 400x2
■ Después, se definen las restricciones que limitan al problema, enunciadas a continuación:
■ Restricción uno: disponibilidad de tiempo
■ La compañía sólo dispone de 900 horas en total para fabricar la mayor cantidad de autos compactos y
pick-ups que maximicen la producción, sabiendo que con 5 horas se puede fabricar un compacto y
con 7 una pick-up. Por tanto, la restricción de disponibilidad de tiempo queda en forma general como
se muestra en siguiente ecuación:
a11x1 + a12x2 <= b1
■ Donde: a11 = 5 horas; a12 = 7 horas y b1 = 900 horas
■ Sustutuyendo nos queda:
■ 5x1 + 7x2 <= 900
■ Restricción dos: máxima venta de autos compactos
■ Esta restricción se refiere a que la compañía sabe que un tope máximo de automóviles vendidos es
de 165 compactos por semana. Luego, la restricción de máxima venta de compactos queda en
forma general como se muestra en la siguiente ecuación:
a21x1 + a22x2 <= b2
■ Donde: a21 =1; a22 =0 y b2 =165
■ Sustituyendo en la ecuación nos queda:
■ x1 <= 165
■ Restricción tres: máxima venta de pick-ups
■ La compañía sabe que un tope máximo de automóviles vendidos es de 120 pick- ups por semana.
Entonces, la restricción de máxima venta de pick-up queda en forma general como se muestra en la
ecuación:
a31x1 + a32x2 <= b3
■ Donde: a31 =0; a32 =1 y b3 =120
■ Sustituyendo en la ecuación nos queda:
■ x2 <= 120
■ Posteriormente, se establece la no negatividad de las variables de decisión; lo que
significa que x1, x2 >= 0.
■ Por último, el modelo de programación lineal que permite maximizar la producción de
autos compactos y pick-ups por parte de la compañía es el resultante de las Ecuaciones:

■ Maximizar: Z = c1x1 + c2x2

■ Sujeto a: 5x1 + 7x2 <= 900
x1 <= 165
x2 <= 120
■ Donde: x1, x2 >= 0.