Tabla de contenido

¿Qué es la programación lineal?............................................................................................................. 2

Ventajas............................................................................................................................................................ 2
Desventajas..................................................................................................................................................... 2
Estructura........................................................................................................................................................ 2
• Variables de decisión:......................................................................................................................... 3
• Función objetivo:.................................................................................................................................. 3
• Restricciones:......................................................................................................................................... 3
• Parámetros:............................................................................................................................................ 3
Caracteristicas............................................................................................................................................... 3
Supuestos de programación lineal........................................................................................................ 3
Proporcionalidad..................................................................................................................................... 4
Aditividad................................................................................................................................................... 4
Divisibilidad............................................................................................................................................... 4
certeza.......................................................................................................................................................... 4
¿Cómo se hace la Formulación del problema?.................................................................................. 4
¿Cómo reducir el riesgo de errores en la formulación?................................................................5
Precio sombra................................................................................................................................................ 5
Aplicaciones de la programación lineal.............................................................................................. 5
Metodo Solver................................................................................................................................................ 6
¿Qué es?....................................................................................................................................................... 6
¿Cuáles son sus características?........................................................................................................ 7
Tiempo (máximo)............................................................................................................................... 7
Iteraciones............................................................................................................................................. 7
Precisión................................................................................................................................................. 7
Tolerancia.............................................................................................................................................. 7
¿Para que se usa?..................................................................................................................................... 7
¿Qué es la programación lineal?
La gestión de operaciones a menudo presenta problemas complejos que pueden
modelarse mediante funciones lineales. Util para problemas de gestión de
operaciones.

Ventajas
1) Permite comprar un alto rango de soluciones alternativas y analizar sus
consecuencias, requiriendo para ello poco tiempo gerencial.

2) Indica al administrador como emplear eficazmente sus factores, seleccionándolos y

distribuyéndolos adecuadamente.

3) Permite al administrador ser mas objetivo en sus decisiones por la posibilidad de

formular matemáticamente el problema.

4) Permite modificaciones a la solución matemática a favor de la convivencia de la

empresa, mediante la inclusión o reformulación de las restricciones.

5) Posibilita identificar los “cuellos de botella”3 en las operaciones actuales.

Desventajas
Por otra parte, el método presenta como desventajas las limitaciones propias de
cualquier técnica matemática. Entre las limitaciones se encuentran aquellos aspectos
que esta técnica no resuelve, como por ejemplo:

a) No formula expectativas de precios: éstos deben ser datos conocidos para resolver
el problema.

b) No estima las relaciones insumo-producto: debe contarse con los datos de cantidad
y distribución de mano de obra, tierra y capital necesarios.

c) No resuelve situaciones de riesgo: la programación lineal se basa en el supuesto de

la certeza de los datos, esto es, se suponen confiables los datos de precios,
producciones, requerimientos, etc.

Estructura
Los modelos de programación lineal consisten en una función objetivo y las
restricciones en esa función. Un modelo de programación lineal tiene la siguiente
forma: Función objetiva y Restricciones.
En este sistema de ecuaciones lineales, Z es el valor de la función objetivo que se está
optimizando, X i son las variables de decisión cuyos valores óptimos se deben
encontrar, y a i , b ij y c i son constantes derivadas de las características específicas de
la problema.

Constan de una serie de ecuaciones y expresiones matemáticas relacionadas entre sí.

Sus partes son:

• Variables de decisión:
Considérense n decisiones cuantificables relacionadas entre sí. Estas se representan
por variables de decisión, para los cuales deben determinarse los valores respectivos.

• Función objetivo:
Es aquella que mide el desempeño. Es expresada como una función matemática de las
variables de decisión.

• Restricciones:
Son las limitaciones que se tienen sobre las variables de decisión. Se expresan
matemáticamente, casi siempre en la forma de ecuaciones o desigualdades.

• Parámetros:
Son las constantes de las restricciones y de la función objetivo.

Caracteristicas
• Utiliza un modelo matemático para describir el problema.

• Cuando se habla de programación, no se refiere a la computación sino a la

planeación.

• El adjetivo lineal hace referencia a que todas las funciones del modelo matemático
deben ser lineales.

• Involucra la planeación de actividades para tener un resultado óptimo; esto es, el

resultado que mejor alcance la meta especificada de acuerdo con el modelo
matemático, entre todas las alternativas factibles.

• Cualquier problema cuyo modelo matemático se ajuste al formato general del

modelo de programación lineal, es un problema de esta clase.

Supuestos de programación lineal

La programación lineal requiere linealidad en las ecuaciones como se muestra en la
estructura anterior. En una ecuación lineal, cada variable de decisión se multiplica por
un coeficiente constante sin multiplicar entre las variables de decisión y sin funciones
no lineales como los logaritmos. La linealidad requiere los siguientes supuestos:

Proporcionalidad
un cambio en una variable da como resultado un cambio proporcional en la
contribución de esa variable al valor de la función.

Aditividad
el valor de la función es la suma de las contribuciones de cada término.

Divisibilidad
las variables de decisión se pueden dividir en valores no enteros, tomando valores
fraccionarios. Se pueden utilizar técnicas de programación de enteros si el supuesto
de divisibilidad no se cumple. Además de estos supuestos de linealidad, la
programación lineal supone

certeza
es decir, que los coeficientes son conocidos y constantes.

¿Cómo se hace la Formulación del problema?

Con computadoras capaces de resolver problemas de programación lineal con
facilidad, el desafío está en la formulación del problema: traducir el enunciado del
problema en un sistema de ecuaciones lineales para ser resuelto por computadora. La
información requerida para escribir la función objetivo se deriva del enunciado del
problema. El problema se formula a partir del enunciado del problema de la siguiente
manera:

1. Identificar el objetivo del problema; es decir, qué cantidad se va a optimizar. Por

ejemplo, uno puede buscar maximizar las ganancias.

2. Identifique las variables de decisión y las limitaciones sobre ellas. Por ejemplo, las
cantidades de producción y los límites de producción pueden servir como variables de
decisión y restricciones.

3. Escriba la función objetivo y las restricciones en términos de las variables de

decisión, utilizando la información del enunciado del problema para determinar el
coeficiente adecuado para cada término. Deseche cualquier información innecesaria.

4. Agregue cualquier restricción implícita, como restricciones no negativas.

5. Organizar el sistema de ecuaciones en una forma coherente adecuada para resolver
por computadora. Por ejemplo, coloque todas las variables en el lado izquierdo de sus
ecuaciones y enumerelas en el orden de sus subíndices.

¿Cómo reducir el riesgo de errores en la formulación?

1. Asegúrese de considerar las condiciones iniciales.
2. Asegúrese de que cada variable de la función objetivo aparezca al menos una
vez en las restricciones.
3. Considere las restricciones que podrían no especificarse explícitamente. Por
ejemplo, si hay cantidades físicas que deben ser no negativas, estas
restricciones deben incluirse en la formulación.

El efecto de las restricciones

Existen restricciones porque ciertas limitaciones restringen el rango de los

posibles valores de una variable. Se considera que una restricción es vinculante si
cambiarla también cambia la solución óptima. Las restricciones menos severas que
no afectan la solución óptima no son vinculantes .

Apretar una restricción vinculante solo puede empeorar el valor de la función

objetivo, y aflojar una restricción vinculante solo puede mejorar el valor de la
función objetivo. Como tal, una vez que se encuentra una solución óptima, los
gerentes pueden buscar mejorar esa solución encontrando formas de relajar las
restricciones vinculantes.

Precio sombra
El precio sombra de una restricción es la cantidad que cambia el valor de la
función objetivo por unidad de cambio en la restricción. Dado que las restricciones
a menudo están determinadas por los recursos, una comparación de los precios
sombra de cada restricción proporciona información valiosa sobre el lugar más
eficaz para aplicar recursos adicionales a fin de lograr la mejor mejora en el valor
de la función objetivo. El precio sombra informado es válido hasta el aumento o la
disminución permitidos en la restricción.

Aplicaciones de la programación lineal

La programación lineal se utiliza para resolver problemas en muchos aspectos de la
administración de empresas, que incluyen:

 planificación de la mezcla de productos

  redes de distribucion
 enrutamiento de camiones
 programación del personal
 carteras financieras
 reestructuración corporativa

Metodo Solver
¿Qué es?
Solver es un programa de complemento de Microsoft Excel que puede usar para llevar
a cabo análisis y si. Use Solver para encontrar un valor óptimo (mínimo o máximo)
para una fórmula en una celda, la celda objetivo, que está sujeta a restricciones o
limitaciones en los valores de otras celdas de fórmula de una hoja de cálculo. Solver
trabaja con un grupo de celdas llamadas celdas de variables de decisión o,
simplemente, celdas de variables que se usan para calcular fórmulas en las celdas
objetivo y de restricción. Solver ajusta los valores de las celdas de variables de
decisión para que cumplan con los límites de las celdas de restricción y den el
resultado deseado en la celda objetivo.

SOLVER es un paquete agregado a Excel, que sirve para optimizar modelos

matemáticos. Él resuelve problemas lineales, no lineales y enteros En problemas más
complejos es preferible el uso de Solver . La orden Solver trabaja con problemas que
dependen de numerosas celdas y puede ayudar a encontrar combinaciones de
variables que maximizan o minimizan una celda objetivo. También permite establecer
restricciones (condiciones que debe cumplir la solución para ser válida).

Solver es una herramienta que forma parte de una serie de comandos, a veces

denominados de «análisis Y si». Con Solver, puede buscarse el valor óptimo para
una fórmula de celda, denominada celda objetivo, en una hoja de cálculo.

Solver funciona en un grupo de celdas que estén relacionadas, directa o

indirectamente, con la fórmula de la celda objetivo. Solver ajusta los valores en las
celdas cambiantes que se especifiquen, denominadas celdas ajustables, para generar
el resultado especificado en la fórmula de la celda objetivo.

Pueden aplicarse restricciones para restringir los valores que puede utilizar Solver en

el modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la
fórmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada para
solucionar problemas de programación lineal, y programación lineal entera.
¿Cuáles son sus características?
la celda objetivo se denominaba "celda de destino" y las celdas de variables de
decisión, "celdas cambiantes" o "celdas ajustables".

Tiempo (máximo)
permite especificar el número de segundos antes de que Solver se detenga.

Iteraciones
permite especificar el número máximo de iteraciones (pasos del algoritmo Solver)
antes de que el programa se detenga.

Precisión
es el grado de exactitud del algoritmo Solver (por ejemplo, lo cerca que tiene que estar
el valor del lado derecho de una restricción antes de que se considere igual al lado
izquierdo).

Tolerancia
se utiliza para programas enteros. Especifica un porcentaje dentro del cual se
garantiza la optimización de la solución. Si intenta hallar la solución óptima, ponga el
valor cero en este campo, aunque es más recomendable establecer un valor más alto si
el tiempo de ejecución es demasiado largo

¿Para que se usa?

puede usar Solver para determinar el valor máximo o mínimo de una celda cambiando
otras celdas. Por ejemplo, puede cambiar el importe del presupuesto de publicidad
proyectado y ver el efecto en el beneficio proyectado.